Optimized APF-ACO Algorithm for Ship Collision Avoidance and Path Planning
Journal of Marine Science and Engineering · 04.06.2023 · 11 (6) · 1177
DOI: 10.3390/jmse11061177 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 04.06.2023. Verfasst von Mingze Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 51-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Heilongjiang Province, Fundamental Strengthening Program Technical Field Fund, Project of Education Science Planning in Heilongjiang Province.
Abstract (Originalsprache)
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.
Förderung
- Natural Science Foundation of Heilongjiang Province
- Fundamental Strengthening Program Technical Field Fund
- Project of Education Science Planning in Heilongjiang Province
- Harbin Engineering University Education and Teaching Program
Zitieren
APA
Li, M., Li, B., Qi, Z., Li, J., & Wu, J. (2023). Optimized APF-ACO Algorithm for Ship Collision Avoidance and Path Planning. Journal of Marine Science and Engineering, 11(6), 1177. https://doi.org/10.3390/jmse11061177
Vancouver
Li M, Li B, Qi Z, Li J, Wu J. Optimized APF-ACO Algorithm for Ship Collision Avoidance and Path Planning. Journal of Marine Science and Engineering. 2023;11(6):1177. doi:10.3390/jmse11061177
BibTeX
@article{Li2023,
author = {Li, Mingze and Li, Bing and Qi, Zhigang and Li, Jiashuai and Wu, Jiawei},
title = {Optimized APF-ACO Algorithm for Ship Collision Avoidance and Path Planning},
journal = {Journal of Marine Science and Engineering},
year = {2023},
volume = {11},
number = {6},
pages = {1177},
doi = {10.3390/jmse11061177}
}
EUVIMED