基于细菌觅食算法的避碰航路优化研究

马文耀; 杨家轩

doi:10.16411/j.cnki.issn1006-7736.2013.02.032

大连海事大学学报 >

2013 , Vol. 39 >Issue 2: 21 - 24

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2013.02.032

交通运输工程

基于细菌觅食算法的避碰航路优化研究

马文耀 ,
杨家轩

展开

1.广东海洋大学航海学院，广东湛江 524025；2.大连海事大学航海学院，辽宁大连 116026

马文耀(1980 - ),男,讲师,博士生, E-mail:wenyaomasingle@yahoo.com.cn.

收稿日期: 2012-10-27

网络出版日期: 2023-05-25

基金资助

青年骨干教师基金项目（3132013015）.

收起

Optimization of ship collision avoidance route based on bacterial foraging algorithm

MA Wen-yao ,
YANG Jia-xuan

Expand

1. Navigation College, Guangdong Ocean University, Zhanjiang 524025, China; 2. Navigation College, Dalian Maritime University, Dalian 116026, China

Received date: 2012-10-27

Online published: 2023-05-25

Fold

摘要

提出一种基于细菌觅食算法的避碰航路优化算法.该算法优化避碰参数包括避让转向时机、安全避让角度、复航时间和复航角度，细菌状态空间对应解空间.利用最近会遇距离和到达最近会遇点的时间，迭代计算趋化、繁殖和迁移算子，从而获得最优解.通过模拟仿真对遇、追越和交叉3种会遇态势，该算法可有效优化避碰航路，给出最优的避碰参数.该算法可为船舶避碰决策提供新的方法和思路.

关键词： 船舶避碰; 航路优化; 细菌觅食算法; 船舶安全领域

本文引用格式

马文耀 , 杨家轩 . 基于细菌觅食算法的避碰航路优化研究[J]. 大连海事大学学报, 2013 , 39(2) : 21 -24 . DOI: 10.16411/j.cnki.issn1006-7736.2013.02.032

Abstract

An algorithm for ship collision avoidance route optimization based on bacteria foraging algorithm is proposed, which optimizes the collision avoidance parameters including time to alteration, safety alteration degree, navigational restoration time and navigational restoration angle. Bacteria state space is corresponding to solution space. To obtain the optimal solution, the algorithm iteratively calculate reproduct, transfer operator using DCPA and TCPA. The effectiveness of the algorithm is verified by simulating three encounter situations including the head on head situation, over-taking situation, cross situation,which can optimize avoidance route, and give the optimal parameters. The study can offer new method and thought for collision avoidance decision.

Key words： ship collision avoidance; route optimization; bacterial foraging algorithm; ship safety domain

参考文献

［1］白一鸣，韩新洁，孟宪尧.危险模式免疫控制算法优化船舶避碰策略［J］.中国航海，2012,35(2):29-32. BAI Yi-ming, HAN Xin-jie, MENG Xiao-yao. Optimization of strategy for ship collision avoidance with danger modal immune algorithm［J］. Journal of Navigation of China,2012,35(2):29-32.(in Chinese)

［2］LEE S M, KWON K Y , JOH J. A fuzzy logic for autonomous navigation of marine vehicles satisfying COLREG guidelines［J］. International Journal of Control Automation and Systems, 2004,2: 171-181.

［3］GEMEINDER M, GERKE M. GA Based path planning for mobile robot system employing an active search algorithm ［J］. Applied Soft Computing, 2003(3):149-158.

［4］TSOU Ming-Cheng，KAO Sheng-Long，SU Chien-Min. Decision support from genetic algorithms for ship collision avoidance route planning and alerts［J］. Journal of Navigation, 2010, 63(1): 1-16.

［5］TSOU Ming-Cheng, HSUEH Chao-Kuang. The study of ship collision avoidance route planning by ant colony algorithm［J］. Journal of Marine Science and Technology, 2010,18(5):746-756.

［6］刘小龙. 细菌觅食优化算法的改进及应用［D］.广州:华南理工大学，2011. LIU Xiao-long. Modification and application of bacterial foraging optimization algorithm［D］.Guangzhou: South China University of Technology,2011.(in Chinese)

［7］DAS S, BISWAS A, DASGUPTA S. Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications［J］.Foundations of Comput Intel,2009(3):23-55.

［8］刘德新，吴兆麟，贾传荧. 目标船运动参数及DCPA、TCPA决策模型［J］.大连海事大学学报，2004,30（1）：22-25. LIU De-xin, WU Zhao-lin, JIA Chuan-ying. Decision making model of DCPA, TCPA and object’s movement parameter Journal of Dalian Maritime University, 2004, 30(1): 22-25. (in Chinese)

［9］毕修颖,贾传荧,吴兆麟.船舶避碰行动领域模型的研究［J］.大连海事大学学报,2003,29(1):9-12. BI Xiu-ying, JIA Chuan-ying, WU Zhao-lin.Opportunity and actions taken of ship’s changing speed collision avoidance［J］. Journal of Dalian Maritime University, 2003, 29(1):9-12. (in Chinese)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献