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 Planning Method for Safe Path of UUV in Complex Fishing Net Deployed Waters

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

The Fusion-Based Path Planning for Near Seabed Autonomous Underwater Vehicles

AUV Local Path Planning Based on Fusion of Improved DWA and RRT Algorithms

Path planning for robotic fish based on improved RRT* algorithm and dynamic window approach

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

Research on Method of Collision Avoidance Planning for UUV Based on Deep Reinforcement Learning

Efficient Path Planning for AUVs in Unmapped Marine Environments Using a Hybrid Local–global Strategy

Research on Multi-UUV Path Planning Method Based on Recycling Task

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

Research on Path Planning Method of Unmanned Boat Based on Improved DWA Algorithm

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

Deep-Sea A+: An Advanced Path Planning Method Integrating Enhanced A and Dynamic Window Approach for Autonomous Underwater Vehicles

An adaptive dynamic window approach for UUV obstacle avoidance planning in 3D environments

Research on autonomous planning for AUV in unstructured environment

Multi-Uuv Path Planning Based On Improved Artificial Potential Field Method

Path Planning Method for Unmanned Surface Vehicle Based on RRT* and DWA

A Real-Time Path Planning Algorithm for AUV in Unknown Underwater Environment Based on Combining PSO and Waypoint Guidance

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

UUV Dynamic Path Planning and Trap Escape Strategies in Unknown Environment

A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle