Research on Ship Collision Avoidance Decision-Making Based on AVOA-SA and COLREGs
Source abstract
Abstract
With the rapid development of the shipping industry, the collision risk among ships in open waters has been steadily increasing, making effective multi-ship collision avoidance decision-making a critical issue for ensuring navigational safety. This paper proposes a multi-ship collision avoidance decision-making method based on the COLREGs. First, a fuzzy comprehensive evaluation method is used to construct a collision risk index model. Then, considering navigational safety, COLREG compliance, turning amplitude, and path economy, an objective function for ship collision avoidance is formulated. Next, the AVOA is improved by incorporating SA to simulate the foraging and navigation behavior of vultures. The Metropolis acceptance criterion is applied to help the algorithm escape local optima and enhance global search capabilities. Experiments conducted in the VSC simulation environment show that the proposed method significantly improves decision-making performance in multi-ship encounter scenarios compared to the standard AVOA.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Maritime Navigation and Safety · Robotic Path Planning Algorithms · Maritime Transport Emissions and Efficiency
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Maritime and Transportation, Ningbo University, Ningbo 315000, China
References (32)
Show source-provided references
1. Exploring Spatial Patterns and Environmental Risk Factors for Global Maritime Accidents: A 20-Year Analysis10.1016/j.oceaneng.2023.115628 ↗
2. International Maritime Organization (IMO) (2018). Revised Guidelines for Formal Safety Assessment (FSA) for Use in the IMO Rule-Making Process, IMO.
3. Yan, C. (2021). Ship Collision Avoidance Decision-Making Based on the Velocity Obstacle Method. [Master’s Thesis, Dalian Maritime University].
4. A Statistical Study of Ship Domains10.1017/S0373463300041230 ↗
5. A Computer Simulation of Marine Traffic Using Domains and Arenas10.1017/S0373463300035220 ↗
6. Research on Ship Collision Avoidance Expert System in Big Data Era10.1088/1742-6596/1982/1/012012 ↗
7. Apt, K.R., and Hoare, T. (2022). A Note on Two Problems in Connexion with Graphs. Edsger Wybe Dijkstra: His Life, Work, and Legacy, Morgan & Claypool.10.1145/3544585 ↗
8. A Path Planning Approach Based on Multi-Direction A* Algorithm for Ships Navigating within Wind Farm Waters10.1016/j.oceaneng.2019.04.055 ↗
9. Ship Collision-Avoidance Path Planning Based on an Adaptive Step-Size Rapidly-Exploring Random Tree Algorithm
10. A Novel Model Predictive Artificial Potential Field-Based Ship Motion Planning Method Considering COLREGs for Complex Encounter Scenarios10.1016/j.isatra.2022.09.007 ↗
11. An Obstacle Avoidance Strategy for the Wave Glider Based on an Improved Artificial Potential Field and Collision Prediction Model10.1016/j.oceaneng.2020.107356 ↗
12. Li, M. (2022). Research on Autonomous Ship Collision Avoidance Decision-Making in Complex Waters. [Master’s Thesis, Wuhan University of Technology].
13. Yang, C. (2023). Research on Ship Collision Avoidance Path Planning Based on Deep Reinforcement Learning. [Master’s Thesis, Guangdong Ocean University].
14. Hu, W. (2023). Multi-Ship Collision Avoidance Decision-Making Based on an Improved Multi-Objective Sparrow Search Algorithm. [Master’s Thesis, Dalian Maritime University].
15. Cooperative Collision Avoidance for Unmanned Surface Vehicles Based on Improved Genetic Algorithm10.1016/j.oceaneng.2021.108612 ↗
16. Liu, H. (2023). Research on Ship Path Planning Based on Improved Particle Swarm Optimization. [Master’s Thesis, Jiangsu University of Science and Technology].
17. Meng, Z. (2023). Ship Collision Avoidance Decision-Making Based on an Improved Beetle Antennae Search Algorithm. [Master’s Thesis, Dalian Maritime University].
18. Collision Avoidance Planning Method of USV Based on Improved Ant Colony Optimization Algorithm10.1109/ACCESS.2019.2907783 ↗
19. African Vultures Optimization Algorithm: A New Nature-Inspired Metaheuristic Algorithm for Global Optimization Problems10.1016/j.cie.2021.107408 ↗
20. Robot Path Planning Based on an Improved African Vulture Optimization Algorithm
21. Ship Motion Prediction Using an Extreme Learning Machine Optimized by an Improved African Vulture Optimization Algorithm
22. Wang, Z., Shao, F., Zhang, C., Yu, H., Chen, S., and Wu, L. (2025). Collision Avoidance Pattern with Collective Wisdom: Ship Action Decision-Making Azimuth Map Construction Based on COLREGs. J. Mar. Sci. Eng., 13.10.3390/jmse13122240 ↗
23. Ship Collision Avoidance Decision-Making Based on a Hybrid Particle Swarm Optimization Algorithm
24. Fuzzy Collision Risk Assessment for Ship Navigation Based on COLREGs
25. Ship Collision Risk Degree Model Based on Fuzzy Set Theory
26. Chen, Z.-W. (2019). Study on Early Warning of Ship Collision Risk in Construction Waters. [Master’s Thesis, Dalian Maritime University].
27. Xu, W. (2024). Ship Collision Avoidance Decision-Making under Multi-Ship Encounter Scenarios. [Master’s Thesis, Harbin Engineering University].
28. Wang, Y.-N. (2022). Research on Ship Collision Avoidance Based on Q-Learning under Navigational Rules. [Master’s Thesis, Dalian Maritime University].
29. Sun, M. (2021). Ship Collision Avoidance Research Based on the Firefly Algorithm. [Master’s Thesis, Dalian Maritime University].
30. Improved Tent Chaotic Gravitational Search Algorithm
31. Multi-Ship Encounter Collision-Avoidance Decision-Making Based on an Improved Simulated Annealing Algorithm
32. An Improved African Vulture Optimization Algorithm