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

Autonomous Collision Avoidance of Unmanned Surface Vehicles Based on Improved A Star And Minimum Course Alteration Algorithms

Autonomous Obstacle Avoidance Algorithm for Unmanned Surface Vehicles Based on an Improved Velocity Obstacle Method

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

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

Automatic Collision Avoidance Route Planning Method in Complex Navigation Environments

Autonomous ship navigation with an enhanced safety collision avoidance technique

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

The use of temperature-composition combinatorial libraries to study the effects of biodegradable polymer blend surfaces on vascular cells.

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

Collision Avoidance Algorithm Based on COLREGs for Unmanned Surface Vehicle

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

A Real-Time Collision Avoidance Framework of MASS Based on B-Spline and Optimal Decoupling Control

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

Collision Avoidance Controller for Unmanned Surface Vehicle Based on Improved Cuckoo Search Algorithm

Optimized Dynamic Collision Avoidance Algorithm for USV Path Planning

Collision avoidance path planning in multi-ship encounter situations

An Improved NSGA-II Algorithm for MASS Autonomous Collision Avoidance under COLREGs

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

An Obstacle Avoidance Strategy for AUV Based on State-Tracking Collision Detection and Improved Artificial Potential Field

Agile collision avoidance for unmanned surface vehicles based on collision shielded model prediction control algorithm

A real-time multi-ship collision avoidance decision-making system for autonomous ships considering ship motion uncertainty