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.

Research on Dynamic Path Planning Algorithm of Spacecraft Cluster Based on Cooperative Particle Swarm Algorithm

Obstacle Avoidance Path Planning of Space Robot Based on Improved Particle Swarm Optimization

Efficient Path Planning for UAV Swarm Under Dense Obstacle Environment

Trajectory Planning of Free-floating Space Robot Using an Improved PSO Algorithm

Dynamic Path Planning for Mobile Robot Based on Particle Swarm Optimization

Optimal Path Planning for Minimizing Base Disturbance of Space Robot

Real-Time Obstacle Avoidance Method Based on Polar Coordination Particle Swarm Optimization in Dynamic Environment

Path Planning in 3-D Space for Robot Based on Particle Swarm Optimization

Real-Time Path Planning Algorithm for UAV Swarm on Complex Terrain Based on Multi-objective Particle Swarm Optimization

Research on Dynamic Path Planning Algorithm of UAV

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

Obstacle-Avoidance Path Planning For Soccer Robots Using Particle Swarm Optimization

Study on a Path Planning Method Based on Improved Particle Swarm Optimization

Cooperative Path Planning Optimization for Multiple UAVs with Communication Constraints.

Collaborative Path Planning for Multiple Autonomous Underwater Vehicles Based on Improved Particle Swarm Optimization Algorithm

Multi-Objective Optimal Trajectory Planning of Space Robot Using Particle Swarm Optimization

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

Path Planning in a dynamic environment using Spherical Particle Swarm Optimization

A Hybrid Improved Symbiotic Organisms Search and Sine–Cosine Particle Swarm Optimization Method for Drone 3D Path Planning

The Cartesian Path Planning of Free-Floating Space Robot Using Particle Swarm Optimization

An Improved PSO Algorithm for Cooperative Mission Assignment of Space Recovery