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.

Dynamic formation optimisation for energy saving of a fleet of unmanned surface vehicles based on robust optimisation over time strategy

Formation optimization of various spacing configurations for a fleet of unmanned surface vehicles based on a hydrodynamic energy-saving strategy

Low-complexity Formation Control of Marine Vehicle System Based on Prescribed Performance

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Green Polymorphic Cooperative Formation Strategy of Low-Carbon Unmanned Surface Vessels

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Underactuated unmanned surface vehicles formation of obstacle avoidance and assembly: A disturbed fluid-based solution

Distributed Optimal Formation Control for Unmanned Surface Vessels by a Regularized Game-Based Approach

Research on control method of unmanned underwater vehicle dynamic positioning based on energy consumption optimization

Energy management and balance strategy for underwater glider fleet with VMD-SSA-LSSVM model and central type double-level framework

Model-Driven Cooperative Path Planning for Dynamic Target Searching of Unmanned Unterwater Vehicle Formation

Dynamic Optimal Obstacle Avoidance Control of AUV Formation Based on MLoTFWA Algorithm

Stochastic Optimization-Aided Energy-Efficient Information Collection in Internet of Underwater Things Networks

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

Optimization of jamming formation of USV offboard active decoy clusters based on an improved PSO algorithm

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

Distributed dynamic edge-based event-triggered formation control for multiple underactuated unmanned surface vessels

Guaranteed Performance Design for Formation Tracking and Collision Avoidance of Multiple USVs With Disturbances and Unmodeled Dynamics

Energy Efficiency Maximization for Multi-UAV-IRS-Assisted Marine Vehicle Systems

Energy Tradeoff-Oriented Quasi-Optimal Distributed Affine Formation Maneuver Control for Electric Marine Surface Vehicles

Dynamic Route Planning for a USV-UAV Multi-Robot System in the Rendezvous Task with Obstacles