COLLISION AVOIDANCE PATH PLANNING FOR SHIPS BY PARTICLE SWARM OPTIMIZATION

被引:46
作者
Kang, Yu-Tao [1 ]
Chen, Wei-Jiong [1 ]
Zhu, Da-Qi [2 ]
Wang, Jin-Hui [1 ]
Xie, Qi-Miao [1 ]
机构
[1] Shanghai Maritime Univ, Coll Ocean Sci & Engn, Shanghai, Peoples R China
[2] Shanghai Maritime Univ, Lab Underwater Vehicles & Intelligent Syst, Shanghai, Peoples R China
来源
JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN | 2018年 / 26卷 / 06期
基金
中国国家自然科学基金; 上海市自然科学基金;
关键词
collision avoidance; path planning; particle swarm optimization; ship domain; NAVIGATIONAL SAFETY; CRITERION; DOMAIN;
D O I
10.6119/JMST.201812_26(6).0003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Ship collision avoidance is a key consideration in maritime systems. Collision avoidance maneuvers depend on navigators' experience and skill levels. Because both maritime traffic densities and average ship speeds are increasing, the times available for decision-making are decreasing, which elevates the risk of human errors in the collision avoidance process. To reduce the effect of human factors and efficiently prevent collisions between ships navigating in open water with effective visibility, a particle swarm optimization (PSO) algorithm can be used to plan ship paths. An improved ship domain dynamic model can assess collision risks in close-range encounters. Several marine traffic scenarios based on standard encounter types were simulated; the proposed PSO algorithm was tested in those scenarios. This paper discusses the compatibility and consistency of the algorithm outputs as well as the execution efficiency of the algorithm.
引用
收藏
页码:777 / 786
页数:10
相关论文
共 50 条
[21]   PATH PLANNING AND COLLISION AVOIDANCE FOR ROBOTS [J].
Gerdts, Matthias ;
Henrion, Rene ;
Homberg, Dietmar ;
Landry, Chantal .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (03) :437-463
[22]   Collision avoidance path planning in multi-ship encounter situations [J].
Yu-Tao Kang ;
Wei-Jiong Chen ;
Da-Qi Zhu ;
Jin-Hui Wang .
Journal of Marine Science and Technology, 2021, 26 :1026-1037
[23]   Collision avoidance path planning in multi-ship encounter situations [J].
Kang, Yu-Tao ;
Chen, Wei-Jiong ;
Zhu, Da-Qi ;
Wang, Jin-Hui .
JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2021, 26 (04) :1026-1037
[24]   On-line Planning for Collision Avoidance on the Nominal Path [J].
A. Tsoularis ;
C. Kambhampati .
Journal of Intelligent and Robotic Systems, 1998, 21 :327-371
[25]   On-line planning for collision avoidance on the nominal path [J].
Tsoularis, A ;
Kambhampati, C .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1998, 21 (04) :327-371
[26]   A Study on Path Planning Algorithms of UAV Collision Avoidance [J].
Xu Z. ;
Hu J. ;
Ma Y. ;
Wang M. ;
Zhao C. .
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2019, 37 (01) :100-106
[27]   Reactive path planning with collision avoidance in dynamic environments [J].
Achour, N ;
M'Sirdi, NK ;
Toumi, R .
ROBOT AND HUMAN COMMUNICATION, PROCEEDINGS, 2001, :62-67
[28]   Path planning for mobile robot using the particle swarm optimization with mutation operator [J].
Qin, YQ ;
Sun, DA ;
Li, N ;
Cen, YG .
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, :2473-2478
[29]   Integrated Global and Local Path Planning for Quadrotor Using Particle Swarm Optimization [J].
Hong, Youkyung ;
Kim, Suseong ;
Cha, Jihun .
IFAC PAPERSONLINE, 2020, 53 (02) :15621-15625
[30]   A Chaotic Adaptive Particle Swarm Optimization for Robot Path Planning [J].
Lian, Jianfang ;
Yu, Wentao ;
Liu, Weirong .
PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, :4751-4756