A Path Planning Method for Ship Collision Avoidance Considering Spatial-Temporal Interaction Effects

Abstract

Efficient and reliable path planning is crucial for smart ships when avoiding collisions with static and dynamic obstacles in complex marine environments. This research proposes a novel path planning method based on the fast marching method to specifically assist with safe navigation for autonomous ships. At the very beginning, a unified representation is specially produced to describe the path planning space based on the parametric fast marching speed function. In addition, the spatial-temporal interaction effects of dynamic obstacles are considered and integrated into the construction of planning space. Subsequently, a path optimization strategy is put forward based on the trajectory prediction of dynamic objects. Particularly, the effectiveness of the method has been validated and evaluated through a number of simulations, which proves that such a method is practical in narrow and crowded waterways.