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).

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

Autonomous ship navigation with an enhanced safety collision avoidance technique

Predictive navigation of unmanned surface vehicles in a dynamic maritime environment when using the fast marching method

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

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

Collision avoidance path planning in multi-ship encounter situations

A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios

Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

Ship route planning based on intelligent mapping swarm optimization

Dynamic trajectory planning for unmanned ship under multi-object environment

PE-A* Algorithm for Ship Route Planning Based on Field Theory

Ship path planning based on safety potential field in inland rivers

Automatic Collision Avoidance Route Planning Method in Complex Navigation Environments

A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments

A knowledge-free path planning approach for smart ships based on reinforcement learning

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Research on ship collision avoidance path planning based on modified potential field ant colony algorithm

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Motion Plan Of Maritime Autonomous Surface Ships By Dynamic Programming For Collision Avoidance And Speed Optimization

A Method for Coastal Global Route Planning of Unmanned Ships Based on Human-like Thinking