Abstract:The marine environment surrounding islands and reefs exhibit significant time-varying characteristics, which require the path planning algorithm of an unmanned surface vehicle (USV) to have good environmental adaptability. To this end, a dynamic path planning algorithm for USV under an island–reef environment is proposed. The algorithm fully considers these environmental features, such as ocean currents, tides, and winds, to construct an environment model. The environment model is combined with the USV motion model to construct a path planning model under the constraint of environmental disturbance time windows. This approach ensures that the path planning model can adapt to the time-varying marine environment. At the same time, to improve the safety of USV navigation by effectively predicting and timely avoiding passing ships, the velocity obstacle method is introduced for establishing a collision risk assessment model that detects the threat level of passing ships in the vicinity of the USV. Based on the decision-making basis generated by the model, a path replanning model is constructed under the constraint of collision detection time windows. This improves the dynamic collision avoidance capability of the path replanning model. Furthermore, to speed up the solution speed and accuracy of the path planning model and the path replanning model, the multiobjective particle swarm optimization algorithm is improved in three aspects: particle coding method, particle update strategy, and external archive maintenance mechanism. Simulation results show that the algorithm can enable USV to safely avoid multiple close-range dynamic obstacles under maritime rules, while also demonstrating a high level of adaptability to the time-varying marine environment.

Cooperative path planning of multiple autonomous underwater vehicles operating in dynamic ocean environment.

Obstacle-avoiding Path Planning for Multiple Autonomous Underwater Vehicles with Simultaneous Arrival

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

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

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

Cooperative Path Planning for Multi-Auv in Time-Varying Ocean Flows

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

Region-Searching of Multiple Autonomous Underwater Vehicles: A Distributed Cooperative Path-Maneuvering Control Approach

Distributed Optimization-Based Path Planning for Multiple Unmanned Surface Vehicles to Pass Through Narrow Waters

Path planning for multiple marine vehicles

Online Collaborative Obstacle Avoidance Path Planning Based on Multi-AUV

A Cooperative Evolutionary Computation Algorithm for Dynamic Multiobjective Multi-AUV Path Planning

A Time-Saving Path Planning Scheme for Autonomous Underwater Vehicles with Complex Underwater Conditions

Path Planning for Autonomous Underwater Vehicles with Simultaneous Arrival in Ocean Environment.

Cooperative Path Planning with Priority Target Assignment and Collision Avoidance Guidance for Rescue Unmanned Surface Vehicles in a Complex Ocean Environment

Cooperative path planning for air–sea heterogeneous unmanned vehicles using search-and-tracking mission

Efficient collision-free path planning for autonomous underwater vehicles in dynamic environments with a hybrid optimization algorithm

Model-Driven Cooperative Path Planning for Dynamic Target Searching of Unmanned Unterwater Vehicle Formation

Dynamic Path Planning Algorithm for Unmanned Surface Vehicle under Island-Reef Environment.

A Novel Robust Algorithm for Path Planning of Multiple Autonomous Underwater Vehicles in the Environment with Ocean Currents

A Path Planning Strategy for Data Acquisition Task Using Multiple Autonomous Underwater Vehicles