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.

Local path optimization method for unmanned ship based on particle swarm acceleration calculation and dynamic optimal control

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Local Path Planning Method for Unmanned Ship Based on Encounter Situation Inference and COLREGS Constraints

Weather Route Optimization Method of Unmanned Ship Based on Continuous Dynamic Optimal Control

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

Local Path Planning for Unmanned Surface Vehicle Collision Avoidance Based on Modified Quantum Particle Swarm Optimization

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

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

Dynamic trajectory planning for unmanned ship under multi-object environment

Autonomous ship navigation with an enhanced safety collision avoidance technique

Ship route planning based on intelligent mapping swarm optimization

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

Autonomous docking trajectory optimization for unmanned surface vehicle: A hierarchical method

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

Improved Dynamic Window Approach for Unmanned Surface Vehicles' Local Path Planning Considering the Impact of Environmental Factors

A novel dynamical collaborative optimization method of ship energy consumption based on a spatial and temporal distribution analysis of voyage data

Intelligent collision avoidance decision-making method for unmanned ships based on driving practice

Path Planning Method for AUV Docking Based on Adaptive Quantum-Behaved Particle Swarm Optimization

Mechanism of dynamic automatic collision avoidance and the optimal route in multi-ship encounter situations

Path Planning and Tracking Control of Unmanned Ship Based on Improved Artificial Potential Field Method and A-Star Algorithm