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.

Obstacle Avoidance Strategy for Quadrotor UAV Based on Improved Particle Swarm Optimization Algorithm

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Obstacle Avoidance Path Planning of Space Robot Based on Improved Particle Swarm Optimization

A hybrid algorithm of particle swarm optimization, metropolis criterion and RTS smoother for path planning of UAVs

Path Planning and Control of a Quadrotor UAV Based on an Improved APF Using Parallel Search

Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization

Optimal trajectory UAV path design based on bezier curves with multi-hop cluster selection in wireless networks

Optimal Energy Consumption Path Planning for Unmanned Aerial Vehicles Based on Improved Particle Swarm Optimization

Obstacle avoidance for a swarm of unmanned aerial vehicles operating on particle swarm optimization: a swarm intelligence approach for search and rescue missions

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

Control and Simulation of Obstacle Avoidance for a Quadcopter

Minimizing Fuel Consumption for Surveillance Unmanned Aerial Vehicles Using Parallel Particle Swarm Optimization

An efficient path planning approach for autonomous multi-UAV system in target coverage problems

A New Autonomous Method of Drone Path Planning Based on Multiple Strategies for Avoiding Obstacles with High Speed and High Density

Hybrid particle swarm optimisation approach for 3D path planning of UAV

A method of path planning for unmanned aerial vehicle based on the hybrid of selfish herd optimizer and particle swarm optimizer

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

A Review of Autonomous Obstacle Avoidance Technology for Multi-rotor UAVs

PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios

Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm