Optimization of ship collision avoidance route based on bacterial foraging algorithm

MA Wen-yao; YANG Jia-xuan

doi:10.16411/j.cnki.issn1006-7736.2013.02.032

Journal of Dalian Maritime University >

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

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

Original Paper

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

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

Cite this article

MA Wen-yao , YANG Jia-xuan . Optimization of ship collision avoidance route based on bacterial foraging algorithm[J]. Journal of Dalian Maritime University, 2013 , 39(2) : 21 -24 . DOI: 10.16411/j.cnki.issn1006-7736.2013.02.032

References

［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

Outlines

模态框（Modal）标题

Abstract

Cite this article

References