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

Coordinated Anti-Collision Path Planning Algorithm for Marine Surface Vessels

Collision avoidance path planning in multi-ship encounter situations

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

Automatic Collision Avoidance Route Planning Method in Complex Navigation Environments

Coordinated multi-stage and multi-objective optimization approach for ship collision avoidance decision-making

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

Path planning for multiple marine vehicles

Autonomous ship navigation with an enhanced safety collision avoidance technique

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

Unmanned Surface Vehicle Collision Avoidance Path Planning in Restricted Waters Using Multi-Objective Optimisation Complying with COLREGs

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Vessel Behavior Decision-making and Planning for Autonomous Surface Vessels in Inland Waterway

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

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

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

Collision Avoidance for Unmanned Surface Vehicle in Extreme Multi-Ship Encounter Situations

A Coordination System between Decision Making and Controlling for Autonomous Collision Avoidance of Large Intelligent Ships

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

Mechanism of dynamic automatic collision avoidance and the optimal route in multi-ship encounter situations

Intelligent planning of ship route in complex waters based on chaos genetic algorithm