DCA-Based Collision Avoidance Path Planning for Marine Vehicles in Presence of the Multi-Ship Encounter Situation

Abstract

The problem of ship collision avoidance path planning is one of the key problems in the ship motion control field. Aiming at the high computational time problem of path planning in multi-ship encounter situations and the impact of the target ship’s action changes on path planning, this paper proposes a dynamic path-planning method based on dynamic cluster analysis (DCA), which is used to dynamically cluster target ships with similar attributes into a group ship, reducing the number of calculated targets and improving the efficiency of path planning. Taking into full consideration the action requirements of the International Regulations for Preventing Collisions at Sea (COLREGs), the course alteration action matrix (CAAM) for collision avoidance is established to limit the space of candidate solutions. On the basis of the rapid optimization capability of the deterministic optimization algorithm (DOA), a dynamic monitoring mechanism is introduced to establish a multi-ship encounter intelligent collision avoidance decision-making model that meets the needs of real-time collision avoidance. The simulation results showed that the method can obtain a dynamic collision avoidance path that is safe and feasible.