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.

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

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

An Improved Path Planning Algorithm for USV Based on Voxel Extension

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

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

Path planning with static obstacles for USVs via the Hybrid A* algorithm and the artificial potential field method

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

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

Global-local hierarchical path planning scheme for unmanned surface vehicles under dynamically unforeseen environments

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

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

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

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

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

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

A 3D-Sparse A* autonomous recovery path planning algorithm for Unmanned Surface Vehicle

Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm

Path planning for Multi-USV target coverage in complex environments