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 Safe Channel Planning Algorithm for Unmanned Boats for Anti-Mine Tasks

Autonomous exploration and navigation of mine countermeasures USV in complex unknown environment

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

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

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

A Hierarchical Planning Method for AUV Search Tasks Based on the Snake Optimization Algorithm

Path planning for submersible surface ships in a three-dimensional environment considering safety distance

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

A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Early Warning Obstacle Avoidance-Enabled Path Planning for Multi-AUV-Based Maritime Transportation Systems

Research on Path Planning based on Unmanned Ship

Optimal path planning based on A* algorithm for submarine mining vehicle

An Unmanned Boat Planning Path Algorithm for Multi Targets Verification Tasks

A Hybrid Path Planning Method for an Unmanned Cruise Ship in Water Quality Sampling

Global Path Planning for Unmanned Surface Vessels Based on Risk-Penalty-related A* Algorithm

Predictive navigation of unmanned surface vehicles in a dynamic maritime environment when using the fast marching method

Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

Autonomous ship navigation with an enhanced safety collision avoidance technique

Intelligent Task Allocation and Planning for Unmanned Surface Vehicle (USV) Using Self-Attention Mechanism and Locking Sweeping Method

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