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 two-level optimization algorithm for path planning of bionic robotic fish in the three-dimensional environment with ocean currents and moving obstacles

Three-dimensional path planning for autonomous underwater vehicles based on a whale optimization algorithm

Obstacle Avoidance Algorithm of Bionic Robot Fish Based on Fuzzy Control

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

Path Planning with Multiple Constraints and Path Following Based on Model Predictive Control for Robotic Fish

Path Planning of Bionic Robotic Fish Based on BK Products of Fuzzy Relation

Realization and Online Optimization for Gliding and Flapping Propulsion of a Manta Ray Robot

A 3D AUV Path Planner Based on Modified Bacterial Foraging Algorithm

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

Three-dimensional Path Planning for AUVs in Ocean Currents Environment Based on an Improved Compression Factor Particle Swarm Optimization Algorithm

Bionic Robotic Fish Mechanical Structure Optimization Design and Performance Analysis

Bilevel Optimization-Based Time-Optimal Path Planning for AUVs

Path planning and smoothing of mobile robot based on improved artificial fish swarm algorithm

An Efficient End-to-End Obstacle Avoidance Path Planning Algorithm for Intelligent Vehicles Based on Improved Whale Optimization Algorithm

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

Obstacle avoidance and path planning based on flow field for biomimetic robotic fish

Development and application of the coverage path planning based on a biomimetic robotic fish

Autonomous Optimization of Swimming Gait in a Fish Robot with Multiple Onboard Sensors

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

Three-dimensional Path Planning for Underwater Vehicles Based on an Improved Ant Colony Optimization Algorithm

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