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.

A multi-objective path planning method for the wave glider in the complex marine environment

A new hybrid path planning method for the sailboat architecture wave glider in the wind field environment

A real-time local path planning algorithm for the wave glider based on time-stamped collision detection and improved artificial potential field

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

Multidisciplinary optimization-based path planning for underwater gliders executing multi-point exploration missions

A path planning for formation rendezvous of the wave gliders considering ocean current disturbance

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

A meta-heuristic assisted underwater glider path planning method

Path Planning Method for Multi-point Exploration of Underwater Glider to Minimize Energy Consumption

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

An Approach to Multi-Objective Path Planning Optimization for Underwater Gliders

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

Underwater glider 3D path planning with adaptive segments and optimal motion parameters based on improved JADE algorithm

Effective Underwater Glider Path Planning in Dynamic 3D Environments Using Multi-Point Potential Fields

Water Wave Optimization Algorithm for Autonomous Underwater Vehicle Path Planning Problem

Energy-optimal Motion Planning of Underwater Gliders Accounting for Seabed Topography and Ocean Currents

Research on path following control system of wave gliders based on maneuverability demand estimator

Online Heuristically Planning for Relative Optimal Paths Using a Stochastic Algorithm for USVs

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

Goal-Biased Rapidly-Exploring Random Trees for Efficient Marine Path Planning

Path planning for underwater glider under control constraint