Ship collision avoidance decision based on hybrid particle swarm algorithm

  • NING Jun ,
  • HUANG Yu-yang ,
  • LI Wei ,
  • GAO Jian-yi ,
  • ZHANG Shuai
Expand
  • (1. Navigation College, Dalian Maritime University, Dalian 116026, China;2. Shanghai Merchant Ship Design & Research Institute, Shanghai 200120,China)

Received date: 2022-09-23

  Revised date: 2022-12-11

  Online published: 2023-01-12

Abstract

In order to solve the problem of ship collision avoidance decision-making in open water, a ship collision avoidance decision-making method based on hybrid particle swarm algorithm was proposed. Firstly, in view of the limitation that particle swarm algorithm was prone to fall into local optimization at the later stage of iteration, the concept of Gaussian position mutation was introduced to expand the search range of particles, and the inertia weight was improved by adaptive strategy, so as to improve the local search ability of particles while ensuring the diversity of particles. Secondly, the objective function was constructed based on the multi-objective optimization method, and the ship collision risk model based on the fuzzy comprehensive evaluation strategy was introduced, taking into account the International Regulations for the Preventing Collision at Sea, common practices of seafarers, navigation safety and economy, and realizing the collision avoidance path planning under the situation of multi-ship encounter. Finally, the effectiveness of the proposed algorithm was verified by Matlab simulation experiment. Compared with the standard particle swarm algorithm, the decision-making effect of ship collision avoidance is significantly improved. 

Cite this article

NING Jun , HUANG Yu-yang , LI Wei , GAO Jian-yi , ZHANG Shuai . Ship collision avoidance decision based on hybrid particle swarm algorithm[J]. Journal of Dalian Maritime University, 2023 , 49(1) : 34 -43 . DOI: 10.16411/j.cnki.issn1006-7736.2023.01.004

References

[1]COENEN F P,SMEATON G P,BOLE A G. Knowledge-based collision avoidance[J]. The Journal of Navigation, 1989, 42(1):107-116.
[2]葛继科, 邱玉辉, 吴春明, 等. 遗传算法研究综述[J]. 计算机应用研究, 2008(10):2911-2916.
GE J K, QIU Y H, WU C M, et al. Summary of genetic algorithm research[J]. Application Research of Computers, 2008(10): 2911-2916. (in Chinese)
[3]刘永红. 神经网络理论的发展与前沿问题[J]. 信息与控制, 1999(1):31-46.
LIU Y H. The development and frontier problems of neural network theory[J]. Information and Control, 1999(1): 31-46. (in Chinese)
[4]黄向华, 段海滨, 王道波, 等. 蚁群算法理论及应用研究的进展[J]. 控制与决策, 2004(12):1321-1326.
HUANG X H, DUAN H B, WANG D B, et al. Development on ant colony algorithm theory and its application[J]. Control and Decision, 2004(12): 1321-1326. (in Chinese)
[5]FISKIN R, ATIK O, KISI H, et al. Fuzzy domain and meta-heuristic algorithm-based collision avoidance control for ships:experimental validation in virtual and real environment[J]. Ocean Engineering,2021,220:108502. 
[6]王得燕. 粒子群算法在多船转向避碰中的研究[D]. 无锡:江南大学,2009.
WANG D Y. Research on turning angle to avoid collision between ships with particle swarm optimization[D]. Wuxi: Jiangnan University, 2009. (in Chinese)
[7]宁君, 李学健, 李伟,等.基于改进人工势场法的船舶自动避碰研究[J].舰船科学技术, 2021, 43(23): 59-64+154.
NING J, LI X J, LI W, et al. Research on ship automatic collision avoidance based on improved artificial potential field method[J]. Ship Science and Technology, 2021, 43(23): 59-64+154. (in Chinese)
[8]杨柏丞,赵志垒. 基于改进模拟退火算法的多船会遇避碰决策[J].大连海事大学学报,2018,44(2):22-26.
YANG B C, ZHAO Z L. Multi-ship encounter collision avoidance decisions based on improved simulated annealing algorithm [J]. Journal of Dalian Maritime University, 2018,44(2):22-26. (in Chinese)
[9]马文耀,杨家轩.基于细菌觅食算法的避碰航路优化研究[J].大连海事大学学报,2013,39(2):21-24. 
MA W Y, YANG J X. Optimization of ship collision avoidance route based on bacterial foraging algorithm [J].Journal of Dalian Maritime University, 2013, 39(2): 21-24. (in Chinese)
[10]袁传平. 基于DDPG算法的船舶避碰路径规划研究[D]. 苏州: 苏州大学, 2020.
YUAN C P. Research on ship collision avoidance path planning based on DDPG algorithm[D]. Suzhou: Soochow University, 2020. (in Chinese)
[11]苗鹏, 刘克中, 辛旭日, 等. 基于改进NSGA-Ⅱ的船舶避碰决策辅助算法[J]. 大连海事大学学报, 2021,47(4):10-18.
MIAO P, LIU K Z, XIN X R, et al. Ship collision avoidance decision aid algorithm based on improved NSGA-Ⅱ[J]. Journal of Dalian Maritime University, 2021,47(4): 10-18. (in Chinese)
[12]EBERHART R, KENNEDY J. A new optimizer using particle swarm theory[C]// Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Nagoya: IEEE, 1995: 39-43.doi: 10.1109/MHS.1995.494215.
[13]王雅丽. 多船会遇态势下避碰辅助决策研究[D]. 武汉: 武汉理工大学, 2019.
WANG Y L. Research on collision avoidance assistant decision making under multi-ship encounter situation[D]. Wuhan: Wuhan University of Technology, 2019. (in Chinese)
[14]XIA G, HAN Z, ZHAO B, et al. Local path planning for unmanned surface vehicle collision avoidance based on modified quantum particle swarm optimization[J].Complexity, 2020, 2020: 1-15.
[15]曾勇, 张金奋, 张明阳. 基于粒子群-遗传优化算法的船舶避碰决策[J]. 中国航海, 2020, 43(1): 1-6+28.
ZENG Y, ZHANG J F, ZHANG M Y. Collision avoidance decision-making based on particle swarm optimization and genetic algorithm[J]. Navigation of China, 2020, 43(1): 1-6+28. (in Chinese)
[16]SHI Y, EBERHART R C. A modified particle optimizer[C]//Proceedings of the IEEE Congress International Conference on Evolutionary Computation. Piscataway: IEEE, 1998:69-73.
[17]徐辰华, 李成县, 喻昕, 等. 基于Cat混沌与高斯变异的改进灰狼优化算法[J]. 计算机工程与应用, 2017,53(4):1-9.
XU C H, LI C X, YU X, et al. Improved grey wolf optimization algorithm based on chaotic Cat mapping and Gaussian mutation [J]. Computer Engineering and Applications, 2017, 53(4): 1-9. (in Chinese)
[18]高庆吉, 王瑞雪, 谈政. 基于高斯变异和自适应参考点的MOPSO优化算法[J]. 计算机应用与软件, 2019,36(9):255-259.
GAO Q J, WANG R X, TAN Z. Multi-objective particle swarm optimization based on Gaussian mutation and adaptive reference point[J]. Computer Applications and Software, 2019, 36(9): 255-259. (in Chinese)
[19]ZHAO W Z, LUAN Z Z, WANG C Y. Parameter optimization design of vehicle E-HHPS system based on an improved MOPSO algorithm[J]. Advances in Engineering Software, 2018, 123: 51-61.
[20]JIAN F, WANG G W, JIA J C. Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm[J]. Journal of Central South University (Science & Technology of Mining and Metallurgy), 2020, 27(2): 432-448.
[21]BENYAMIN A Z, FARHAD S G. A multi-objective optimization algorithm for feature selection problems[J]. Engineering with Computers, 2022, 38: 1845-1863.
[22]张国伟. 船舶转向避让效应及最佳转向避让时机的研究[D].大连:大连海事大学,2012.
ZHANG G W. The research of avoidance effects by changing course and the best action time [D]. Dalian: Dalian Maritime University, 2012. (in Chinese)
[23]毕修颖.船舶转向避让时机与行动的确定及估算误差的影响[J].广东海洋大学学报,2010,30(4):39-42.
BI X Y. Decision-making on alter course opportunity and action of ship’s collision avoidance and error effects on these results[J]. Journal of Guangdong Ocean University, 2010, 30(4): 39-42. (in Chinese)
Outlines

/