Abstract:Efficient collision avoidance (CA) route planning is one of the important technologies for ensuring the safety of autonomous ships. Many CA route planning studies have been developed for the open sea, but few studies have been conducted for ships in complex navigation environments. A complex navigation environment refers to water encompassing various factors, such as multiple obstacles, varying water depths, ships collision risk, and other maritime challenges. These factors collectively contribute to the complexity of the environment. CA planning in this type of environment is a special type of route planning. To address CA in complex navigation environments, firstly, the route binary tree algorithm is utilized for conducting global route planning in order to determine the optimal path. Secondly, this paper proposes a dynamic generation of local collision avoidance trajectories along the optimal path, seamlessly integrating global route optimization and local collision avoidance. Finally, a comparative analysis is conducted using classical techniques to verify the effectiveness of the proposed method. Numerical simulation results reveal that when a ship is taken as the object of CA in the open sea, the route generated using the proposed method exhibits a remarkable level of unity with the one generated by the benchmark method of improved Artificial Potential Field (APF), particularly in terms of collision avoidance strategy selection, collision avoidance trends, and the actual trajectory. The former's computational efficiency is improved by at least 30%. When dealing with CA at sea, with complex navigation obstacles, the proposed method considers static complex navigation obstacles, dynamic ships, and their unpredictable strategies to timeously generate a safe path which considers some key rules from the COLREGS (International Regulations for Preventing Collisions at Sea) (IMO, 1972).

Long-Range Risk-Aware Path Planning for Autonomous Ships in Complex and Dynamic Environments

Ship collision risk analysis: Modeling, visualization and prediction

Collision avoidance path planning in multi-ship encounter situations

Autonomous ship navigation with an enhanced safety collision avoidance technique

COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields

A Distributed Coordinated Path Planning Algorithm for Maritime Autonomous Surface Ship

Path Planning of Ship Collision Avoidance Based on Stochastic Schemata Exploiter

A Path Planning Algorithm for Autonomous Ship Agents

Deep Reinforcement Learning Based Path Planning and Collision Avoidance for Smart Ships in Complex Environments

Fast Path Planning for Autonomous Ships in Restricted Waters

Research on Real-Time Collision Avoidance and Path Planning of Usvs in Multi-Obstacle Ships Environment

COLREGS-based Path Planning for Ships at Sea Using Velocity Obstacles.

COLREG-Compliant Optimal Path Planning for Real-Time Guidance and Control of Autonomous Ships

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

Automatic Collision Avoidance Route Planning Method in Complex Navigation Environments

Method for anti-collision path planning using velocity obstacle and A* algorithms for maritime autonomous surface ship

Ship Collaborative Path Planning Method Based on CS-STHA

Dynamic anti-collision A-star algorithm for multi-ship encounter situations

Improved reinforcement learning for collision-free local path planning of dynamic obstacle

Ship path planning based on improved multi-scale A* algorithm of collision risk function

A novel path planning approach for smart cargo ships based on anisotropic fast marching