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.

Multi-path Planning Algorithm Based on Fitness Sharing and Species Evolution

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

AUV path planning in a three-dimensional marine environment based on a novel multiple swarm co-evolutionary algorithm

Multimodal multi-objective evolutionary algorithm for multiple path planning

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

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

AUV Path Planning Based on Differential Evolution with Environment Prediction

A Novel Swarm Intelligence Algorithm with a Parasitism-Relation-Based Structure for Mobile Robot Path Planning

A two-level optimization algorithm for path planning of bionic robotic fish in the three-dimensional environment with ocean currents and moving obstacles

Path Planning for Mobile Robots Based on Multi-strategy Hybrid Artificial Fish Swarm Algorithm

AUV Path Planning Based on Improved Genetic Algorithm

A multi-subpopulation bacterial foraging optimisation algorithm with deletion and immigration strategies for unmanned surface vehicle path planning

Complete Coverage Path Planning Based on Improved Genetic Algorithm for Unmanned Surface Vehicle

ACO+PSO+A*: A bi-layer hybrid algorithm for multi-task path planning of an AUV

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

An adaptive evolutionary multi-objective estimation of distribution algorithm and its application to Multi-UAV path planning

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

Research on Path Planning of AUV Based on Improved Genetic Algorithms

Three-Dimensional Marine Ranching Cage Inspection Path Planning Integrating the Differential Evolution and Particle Swarm Optimization Algorithms

Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm