Abstract:An unmanned surface vehicle (USV) plans its global path before the mission starts. When dynamic obstacles appear during sailing, the planned global path must be adjusted locally to avoid collision. This study proposes a local path planning algorithm based on the velocity obstacle (VO) method and modified quantum particle swarm optimization (MQPSO) for USV collision avoidance. The collision avoidance model based on VO not only considers the velocity and course of the USV but also handles the variable velocity and course of an obstacle. According to the collision avoidance model, the USV needs to adjust its velocity and course simultaneously to avoid collision. Due to the kinematic constraints of the USV, the velocity window and course window of the USV are determined by the dynamic window approach (DWA). In summary, local path planning is transformed into a multiobjective optimization problem with multiple constraints in a continuous search space. The optimization problem is to obtain the USV’s optimal velocity variation and course variation to avoid collision and minimize its energy consumption under the rules of the International Regulations for Preventing Collisions at Sea (COLREGs) and the kinematic constraints of the USV. Since USV local path planning is completed in a short time, it is essential that the optimization algorithm can quickly obtain the optimal value. MQPSO is primarily proposed to meet that requirement. In MQPSO, the efficiency of quantum encoding in quantum computing and the optimization ability of representing the motion states of the particles with wave functions to cover the whole feasible solution space are combined. Simulation results show that the proposed algorithm can obtain the optimal values of the benchmark functions and effectively plan a collision-free path for a USV.

Path Planning for Unmanned Surface Vehicle based on genetic algorithm and sequential quadratic programming

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

An Improved Path Planning Algorithm for USV Based on Voxel Extension

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm

Path Planning of Mission-driven USVs Based on Stochastic Schemata Exploiter

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

A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle

Path Planning for Unmanned Surface Vehicle with Dubins Curve based on GA

An Improved Genetic Algorithm for Path-Planning of Unmanned Surface Vehicle

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

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

Complete Coverage Path Planning Based on Improved Genetic Algorithm for Unmanned Surface Vehicle

Global Path Planning for Unmanned Surface Vehicle Based on Improved Quantum Ant Colony Algorithm

USV Path Planning Algorithm Based on Plant Growth

Multi-objective Path Planning for Unmanned Surface Vehicle with Currents Effects.

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

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

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