Optimized APF-ACO Algorithm for Ship Collision Avoidance and Path Planning

被引:10
|
作者
Li, Mingze [1 ]
Li, Bing [1 ]
Qi, Zhigang [1 ]
Li, Jiashuai [1 ]
Wu, Jiawei [1 ]
机构
[1] Harbin Engn Univ, Coll Intelligent Sci & Engn, Harbin 150001, Peoples R China
关键词
path planning; collision avoidance; the optimal APF; ACO;
D O I
10.3390/jmse11061177
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
The primary objective of this study is to investigate maritime collision avoidance and trajectory planning in the presence of dynamic and static obstacles during navigation. Adhering to safety regulations is crucial when executing ship collision avoidance tasks. To address this issue, we propose an optimized APF-ACO algorithm for collision avoidance and path planning. First, a ship collision avoidance constraint model is constructed based on COLREGs to enhance the safety and applicability of the algorithm. Then, by introducing factors such as velocity, position, and shape parameters, the traditional APF method is optimized, creating a dynamic APF gradient for collision avoidance decision making in the face of dynamic obstacles. Furthermore, the optimized APF method is integrated with the ant colony optimization algorithm, the latter modified to overcome the inherent local optimality issues in the APF method. Ultimately, validations are conducted in three areas: static avoidance and planning in restricted sea areas, avoidance under conditions of mixed static and dynamic obstacles, and avoidance in situations of multiple ship encounters. These serve to illustrate the feasibility and efficacy of the proposed algorithm in achieving dynamic ship collision avoidance while simultaneously completing path-planning tasks.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Optimized Dynamic Collision Avoidance Algorithm for USV Path Planning
    Zhu, Hongyang
    Ding, Yi
    [J]. SENSORS, 2023, 23 (09)
  • [2] An APF-ACO algorithm for automatic defect detection on vehicle paint
    Xu, Jiabin
    Zhang, Jindong
    Zhang, Kunpeng
    Liu, Tong
    Wang, Donghui
    Wang, Xue
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (35-36) : 25315 - 25333
  • [3] An APF-ACO algorithm for automatic defect detection on vehicle paint
    Jiabin Xu
    Jindong Zhang
    Kunpeng Zhang
    Tong Liu
    Donghui Wang
    Xue Wang
    [J]. Multimedia Tools and Applications, 2020, 79 : 25315 - 25333
  • [4] Ship Collision Avoidance Path Planning Strategy Based on Quantum Bacterial Foraging Algorithm
    Liu Hongdan
    Liusheng
    Zhanglanyong
    [J]. PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 612 - 621
  • [5] Evaluation of Collision Avoidance Path Planning Algorithm
    Burhanuddin, Liyana Adilla
    Islam, Md Nazrul
    Yusof, Suhaila Mohd
    [J]. 2013 INTERNATIONAL CONFERENCE ON RESEARCH AND INNOVATION IN INFORMATION SYSTEMS (ICRIIS), 2013, : 360 - 365
  • [6] Path Planning of Ship Collision Avoidance for Minimized Energy Consumption
    Li, Yiliang
    Zuo, Yi
    Shan, Qihe
    Li, Tieshan
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 177 - 182
  • [7] Planning a collision avoidance model for ship using genetic algorithm
    Zeng, XM
    Ito, M
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2355 - 2360
  • [8] Collision avoidance path planning in multi-ship encounter situations
    Kang, Yu-Tao
    Chen, Wei-Jiong
    Zhu, Da-Qi
    Wang, Jin-Hui
    [J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2021, 26 (04) : 1026 - 1037
  • [9] Collision avoidance path planning in multi-ship encounter situations
    Yu-Tao Kang
    Wei-Jiong Chen
    Da-Qi Zhu
    Jin-Hui Wang
    [J]. Journal of Marine Science and Technology, 2021, 26 : 1026 - 1037
  • [10] Research on ship collision avoidance path planning based on modified potential field ant colony algorithm
    Gao, Pan
    Zhou, Li
    Zhao, Xu
    Shao, Bo
    [J]. OCEAN & COASTAL MANAGEMENT, 2023, 235