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

Ship collision avoidance route planning using CRI-based A* algorithm

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

A quantitative method for the analysis of ship collision risk using AIS data

Decision-making algorithm for ship collision avoidance with collision risk map

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

Autonomous ship navigation with an enhanced safety collision avoidance technique

Collision avoidance path planning in multi-ship encounter situations

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

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

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

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

Multi-Ship Collision Avoidance Decision-Making Based on Collision Risk Index

Research on Intelligent Ship Route Planning Based on the Adaptive Step Size Informed-RRT* Algorithm

Ship Path Planning Based on Sparse A* Algorithm

A Systematic Approach for Collision Risk Analysis Based on Ais Data

Autonomous Route Planning for Ships in Complex Waterways

Intelligent Ship Scheduling and Path Planning Method for Maritime Emergency Rescue

Ship route planning based on intelligent mapping swarm optimization

Automatic collision avoidance algorithm based on route-plan-guided artificial potential field method

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