Abstract:Recently, the wide application of unmanned surface vehicles (USVs) in various fields has deemed path planning of USVs in complex environments, particularly in intelligent ports and busy navigation areas, as a research interest. Based on the A* algorithm, this study proposes an A* with velocity variation and global optimisation (A*VVGO) algorithm that realises velocity variation (i.e., acceleration/deceleration/stopping) to avoid obstacles during path planning by including temporal dimension in the map modelling process. This addresses the limitations of existing global path planning methods regarding the independence of path planning from the USV control stage. In addition, the operational objective function of USVs is structured in the algorithm such that the weight of the path length, time, and energy consumption can be varied in the objective function for the algorithm to generate paths with different focuses for various task requirements. Based on the real-time navigation of vessels in the nearby shared region, the developed algorithm predicts the paths of other vessels in the navigation area and realises global path optimisation for long voyages using the AIS information service platform of the China Maritime Safety Administration. Moreover, the algorithm includes an artificial potential field in the map modelling to ensure the determination of smooth and safe paths. The simulation results confirm that the application of this method can realise global optimisation based on the motion of dynamic obstacles and mission requirements. Furthermore, problems regarding existing dynamic path planning detours for avoiding dynamic obstacles in a narrow water channel can be resolved along with the simultaneous fulfilment of various operational objectives, such as navigation based on quickness or the shortest distance, or economic measures. The method proposed here demonstrates a wide application prospect in the field of USVs.

IA*QB: An Efficient Trajectory Planning Approach for the Automatic Berthing of Unmanned Surface Vessel

Collision-free Trajectory Planning for Autonomous Surface Vehicle

USV Application Scenario Expansion Based on Motion Control, Path Following and Velocity Planning

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

Graph Search-Based Path Planning for Automatic Ship Berthing

A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle

A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints

Efficient Trajectory Planning and Control for USV with Vessel Dynamics and Differential Flatness

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

USV path planning method with velocity variation and global optimisation based on AIS service platform

Path Planning Method of Unmanned Surface Vessel Based on Strategy Integration

Cooperative trajectory planning algorithm of USV-UAV with hull dynamic constraints

A Ship Path Planning System Utilizing Virtual Reality and Numerical Simulation

Local Path Planning for Unmanned Surface Vehicles Based on Hybrid A* and B-spline

A Novel Dynamic Berthing Scheme for an USV: DPFS Guidance and Two-dimensional Event Triggering ILC

Hybrid path planning method for USV using bidirectional A* and improved DWA considering the manoeuvrability and COLREGs

Global Path Planning for Unmanned Surface Vehicle Based on Improved Quantum Ant Colony Algorithm

A Practical and Online Trajectory Planner for Autonomous Ships' Berthing, Incorporating Speed Control

An Optimal-Path-Planning Method for Unmanned Surface Vehicles Based on a Novel Group Intelligence Algorithm

Unit-based trajectory planning methods for MASS in restricted waters

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments