Abstract:The motion of an autonomous ship is different from that of ground and aerial robots due to its maneuvering and environmental constraints. As a result, many techniques have been introduced for autonomous ship path planning. This paper presents a novel technique for global and local navigation planning of autonomous ships under complex static and dynamic constraints. Our technique, termed safety-enhanced path planning (SPP), has been developed to avoid potential collisions with underwater obstacles near seaside areas. SPP pre-processes the map to preserve the shape of visible obstacles and mark a safety-outline around the shores. Subsequently, an offset safety line (OSL) is drawn about the original shore to protect the ship when passing close to threat-defined offshore areas. The global path is produced with an enhanced A* multi-directional algorithm, considering the kinematic constraint of the ship. To ensure optimal path quality, the global path is further refined with a smoothing filter to improve consistency and smoothness. Additionally, local navigation is introduced to help the autonomous ship avoid collisions with other obstacle ships. Local offset trajectories are produced with 4th and 5th degree polynomials along longitudinal and lateral coordinates in time t. Distance closest point approach (DCPA) is utilized for early obstacle prediction to help the ship maneuver in complex dynamic obstacle avoidance scenarios. The trajectory set is filtered with an efficient cost policy to obtain the best trajectory for dynamic collision avoidance. We conduct simulations in MATLAB and compared with other maritime path planning methods to verify the effectiveness of our approach.

A Distributed Coordinated Path Planning Algorithm for Maritime Autonomous Surface Ship

Coordinated Anti-Collision Path Planning Algorithm for Marine Surface Vessels

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

Safety-Critical Path Planning and Following of Maritime Autonomous Surface Ships for Automatic Docking

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

DCA-Based Collision Avoidance Path Planning for Marine Vehicles in Presence of the Multi-Ship Encounter Situation

An Application-Orientated Anti-Collision Path Planning Algorithm for Unmanned Surface Vehicles

Autonomous ship navigation with an enhanced safety collision avoidance technique

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

Ship Collaborative Path Planning Method Based on CS-STHA

COLREGS-based Path Planning for Ships at Sea Using Velocity Obstacles.

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

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

Deep reinforcement learning with dynamic window approach based collision avoidance path planning for maritime autonomous surface ships

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

Path Planning of Ship Collision Avoidance Based on Stochastic Schemata Exploiter

A Path Planning Algorithm for Autonomous Ship Agents

A Collaborative Collision Avoidance Strategy for Autonomous Ships under Mixed Scenarios

A Distributed Model Predictive Control Using Virtual Field Force for Multi-Ship Collision Avoidance under COLREGs

A deterministic collision avoidance decision-making system for multi-MASS encounter situation