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.

Online Path Planning Based on MILP for Unmanned Surface Vehicles

Online path planning of an unmanned surface vehicle for real-time collision avoidance

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.

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

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

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

Multi-objective Path Planning for Unmanned Surface Vehicle with Currents Effects.

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

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

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

A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments

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

A Multilayer Path Planner for a USV under Complex Marine Environments

Online Collision Avoidance Based On Modified Velocity Obstacle Approach For Unmanned Surface Vehicles

Path planning for Multi-USV target coverage in complex environments

A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle

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

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

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

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