Abstract:According to its planning scope, path planning for unmanned surface vehicle (USV) can be divided into global and local path planning. Many scholars have improved the classic algorithms, including grids method, visibility graph method, A* algorithm and artificial potential field method (APF), But the global planning algorithm still has outstanding problems such as long calculation time and large computational overhead in large task space, local planning algorithms usually ignore the global optimal constraints. Aiming at the problem of dynamic path planning of environmental monitoring USV under complicated offshore navigation conditions, based on the idea of bi-level planning, a hybrid algorithm which combines global and local path planning is proposed. This paper first proposes an improved Particle Swarm Optimization (PSO) for global path planning according to the given information about marine environment, and introduces Opposition-based Learning (OBL) and improves the inertia weight as well as search step size to effectively avoid the precocity of PSO. Then on the basis of global optimized path and sensor information, the improved Artificial Potential Field (APF) algorithm is adopted for local dynamic obstacle avoidance, so as to solve the local minimum problem. The results of simulation indicated that the improved PSO can effectively avoid the precocity of particles and enhance the optimization capability and stability of the PSO; the improved APF would not be restricted by local minimum point and achieve dynamic obstacle avoidance under the constraints of global optimization path. Therefore, the combination of these two algorithms can effectively solve the problems of path optimization and dynamic obstacle avoidance for environment monitoring USV when it is executing missions in complex offshore areas.

Path Planning of Oil Spill Recovery System with Double USVs Based on Artificial Potential Field Method

USV Application Scenario Expansion Based on Motion Control, Path Following and Velocity Planning

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

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

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

Path planning for Multi-USV target coverage in complex environments

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

Path planning of unmanned surface vehicle based on artificial potential field approach considering virtual target points

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

A new real‐time path planning for USV based on dynamic artificial potential field in complex environments

Risk-based path planning for autonomous underwater vehicles in an oil spill environment

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

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

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

Improved Artificial Potential Field Algorithm Assisted by Multisource Data for AUV Path Planning

Path planning and search effectiveness of USV based on underwater target scattering model

Path Planning and Obstacle Avoiding of the USV Based on Improved ACO-APF Hybrid Algorithm With Adaptive Early-Warning

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

Cooperative Path Planning of Multiple Unmanned Surface Vehicles for Search and Coverage Task

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