Dynamic path planning for ship collision avoidance based on adaptive raster map
Authors:
- 1 December 2025
- journal article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment
Abstract
As maritime traffic environments become increasingly complex, higher demands are placed on the safety and efficiency of path planning. To address the challenges of balancing computational efficiency and grid accuracy in environmental modeling, as well as the low compatibility and poor convergence of existing ship path planning algorithms with adaptive raster maps, this paper proposes an innovative approach. The method constructs an adaptive raster map by considering the distribution of static obstacles, collision risks, ship size, and maneuverability. Additionally, the ant colony optimization (ACO) algorithm is enhanced through the optimization of the heuristic function, initial pheromone distribution, and pheromone update rules. Based on this, the collision risk of the ship is used as the premise for local objective optimization to plan a safer and more efficient collision avoidance path. Experimental results demonstrate that, under the same conditions, the proposed method reduces memory usage by 92.3% compared to traditional methods, while achieving faster convergence and ensuring a balance between map modeling time and accuracy. The dynamically planned collision avoidance paths are also safer and more efficient.Keywords
Funding Information
- National Science Foundation of China (52402389)
- Fundamental Research Funds for the Central Universities (WUT: 2024IVA018)
This publication has 34 references indexed in Scilit:
- Analyzing the spatio-temporal correlation between tide and shipping behavior at estuarine port for energy-saving purposesApplied Energy, 2024
- A review of path planning algorithms in maritime autonomous surface ships: Navigation safety perspectiveOcean Engineering, 2022
- Dynamic anti-collision A-star algorithm for multi-ship encounter situationsApplied Ocean Research, 2022
- Path planning and dynamic collision avoidance algorithm under COLREGs via deep reinforcement learningNeurocomputing, 2022
- An improved ant colony optimization algorithm for unmanned surface vehicle local path planning with multi-modality constraintsOcean Engineering, 2021
- A path planning strategy unified with a COLREGS collision avoidance function based on deep reinforcement learning and artificial potential fieldApplied Ocean Research, 2021
- Deep reinforcement learning-based collision avoidance for an autonomous shipOcean Engineering, 2021
- Long-voyage route planning method based on multi-scale visibility graph for autonomous shipsOcean Engineering, 2021
- A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm watersOcean Engineering, 2019
- An efficient approach to 3D path planningInformation Sciences, 2019