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.

Research on Path Planning based on Unmanned Ship

Research Status and Development Trend of Path Planning Algorithm for Unmanned Vehicles

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Local Path Planning Method for Unmanned Ship Based on Encounter Situation Inference and COLREGS Constraints

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

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

Research Progress of Path Planning Methods for Autonomous Underwater Vehicle

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

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

A Review of Path Planning Methods for Marine Autonomous Surface Vehicles

Dynamic trajectory planning for unmanned ship under multi-object environment

A review of path planning algorithms in maritime autonomous surface ships: Navigation safety perspective

Autonomous ship navigation with an enhanced safety collision avoidance technique

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

Deep Reinforcement Learning-Based Path Control and Optimization for Unmanned Ships

Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart

Research on Path Planning Method of Unmanned Boat Based on Improved DWA Algorithm

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

Research on Unmanned Ship Path Planning Algorithm Based on RRT* and Artificial Potential Field Method

Path Planning of Maritime Autonomous Surface Ships in Unknown Environment with Reinforcement Learning