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.

Research on formation navigation of USV based on improved A* and DWA fusion algorithm

Fusion Algorithm Based on Improved A* and DWA for USV Path Planning

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

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

A Varied-Width Path Planning Method for Multiple AUV Formation

UAV Path Planning Based on Improved A∗and DWA Algorithms

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

AUV Local Path Planning Based on Fusion of Improved DWA and RRT Algorithms

An Improved A-Star Algorithm for Global Path Planning of Unmanned Surface Vehicle

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

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

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

A Novel Unmanned Surface Vehicle Path-Planning Algorithm Based on A* and Artificial Potential Field in Ocean Currents

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

Path Planning for Unmanned Surface Vehicles Based on Modified Artificial Fish Swarm Algorithm with Local Optimizer

Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm

Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA

A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle

Design and implementation of global path planning system for unmanned surface vehicle among multiple task points

A Cooperative Hunting Method for Multi-USV Based on the A* Algorithm in an Environment with Obstacles