4.5 Article

Collision avoidance path planning in multi-ship encounter situations

Journal

JOURNAL OF MARINE SCIENCE AND TECHNOLOGY
Volume 26, Issue 4, Pages 1026-1037

Publisher

SPRINGER JAPAN KK
DOI: 10.1007/s00773-021-00796-z

Keywords

Collision avoidance; Ship domain; Path planning; Differential evolution algorithm; Multi-ship encounter

Funding

  1. National Natural Science Foundation of China [51279098]
  2. Scientific Research Project of the Shanghai Science and Technology Committee [18DZ1206104]

Ask authors/readers for more resources

This study successfully developed a path-planning method based on the DE algorithm by using ship domains and fitness functions, which can compute collision-free and optimal navigation paths in a multi-ship encounter. The simulation results demonstrate that the algorithm is able to generate safe paths from various perspectives in a multi-ship encounter.
Collision avoidance path planning is still one of the essential problems in the design and application of an intelligent maritime navigation system. Its main obstacle is how to determine effective and cooperative collision avoidance maneuvers within a multi-ship encounter situation. By deconstructing a multi-ship encounter, this study adopted ship domain around target ships to assess the collision danger that own ship should avoid. Subsequently, the fitness function that has multiple dynamic obstacle constraints was designed in a two-dimensional map. Based on DE algorithm, a path-planning method was developed to compute collision-free and optimal navigation paths for ships. Simulation results show that the algorithm can generate a safe and suitable path from each perspective in a multi-ship encounter. The results also validate the practicality of the generated paths, consistency of the algorithm outputs and performance of the algorithm. It would be expected to provide a reference for collision avoidance decision making as well as contribute to the development of autonomous navigation systems.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available