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.

Study of Local Route Planning of Autonomous Sailboat

Autonomous Sailboat Local Route Planning

Study of Long-term Route Planning for Autonomous Sailboat

Study of Long-term Route Planning for Autonomous Sailboat Mingshu

Sail-rudder Collaborative Control of Unmanned Sailboat Based on Reinforcement Learning

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

Experimental Research on the Control Algorithm of an Autonomous Sailboat

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Autonomous Sailboat Track Following Control

Ship route planning based on intelligent mapping swarm optimization

Local path optimization method for unmanned ship based on particle swarm acceleration calculation and dynamic optimal control

Autonomous Route Planning for Ships in Complex Waterways

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

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

Autonomous ship navigation with an enhanced safety collision avoidance technique

RANSE simulations for unmanned sailboat performance prediction: Coupling aerodynamics and hydrodynamics in self-sailing

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

Local Path Planning and Path Following Control for Inland Water USV

High-Level Path Planning for an Autonomous Sailboat Robot Using Q-Learning

Weather Route Optimization Method of Unmanned Ship Based on Continuous Dynamic Optimal Control

Route planning for autonomous vessels based on improved artificial fish swarm algorithm