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 Route Planning for Ships in Complex Waterways

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

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

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

Ship route planning based on intelligent mapping swarm optimization

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

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

Automatic Collision Avoidance Route Planning Method in Complex Navigation Environments

Autonomous ship navigation with an enhanced safety collision avoidance technique

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

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

Big data-driven automatic generation of ship route planning in complex maritime environments

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

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

Research on Path Planning Method of Unmanned Ship under Complex Sea Conditions

Hybrid Path Planning for Unmanned Surface Vehicles in Inland Rivers Based on Collision Avoidance Regulations

Ship path planning based on safety potential field in inland rivers

Unmanned Ship Path Planning Based on RRT

The Sea Route Planning for Survey Vessel Intelligently Navigating to the Survey Lines

An Obstacle Avoidance Route Planning Method for Unmanned Surface Vessel Based on Multi-Objective Evolutionary Algorithm