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.

Intelligent multi-task allocation and planning for multiple unmanned surface vehicles (USVs) using self-organising maps and fast marching method

Intelligent Task Allocation and Planning for Unmanned Surface Vehicle (USV) Using Self-Attention Mechanism and Locking Sweeping Method

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

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

Path planning for Multi-USV target coverage in complex environments

Predictive navigation of unmanned surface vehicles in a dynamic maritime environment when using the fast marching method

Task Allocation With Unmanned Surface Vehicles in Smart Ocean IoT

Global path planning and waypoint following for heterogeneous unmanned surface vehicles assisting inland water monitoring

Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment

UAV-USV Cooperative Task Allocation for Smart Ocean Networks.

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

Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments

Dynamic Route Planning for a USV-UAV Multi-Robot System in the Rendezvous Task with Obstacles

A Fully-Autonomous Framework of Unmanned Surface Vehicles in Maritime Environments Using Gaussian Process Motion Planning

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

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

Multiple targets traversing for unmanned surface vehicles by bundled genetic optimization and fast-marching Q-Learning

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

USV Fleet-Assisted Collaborative Computation Offloading for Smart Maritime Services: An Energy-Efficient Design