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.

Path Planning of Mission-driven USVs Based on Stochastic Schemata Exploiter

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

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

Path planning for Multi-USV target coverage in complex environments

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

Achieving optimal-dynamic path planning for unmanned surface vehicles: A rational multi-objective approach and a sensory-vector re-planner

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

Efficient Path Planning Method of USV for Intelligent Target Search

Path Planning Method of Unmanned Surface Vessel Based on Strategy Integration

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

Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm

A DDPG-Based USV Path-Planning Algorithm

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

Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm

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

Path Planning for Unmanned Surface Vehicle based on genetic algorithm and sequential quadratic programming

Online Heuristically Planning for Relative Optimal Paths Using a Stochastic Algorithm for USVs

Implementation and Performance in Thousand Island Lake

Cooperative Search Path Planning for Multiple Unmanned Surface Vehicles