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.

Local Path Planning of USV Based on Millimeter Wave Radar

An Improved Path Planning Algorithm for USV Based on Voxel Extension

Obstacle Avoidance Strategy with Path-following for USV Based on Obstacle-guidance Model Using 2D-Lidar in Urban River Conditions

USV Application Scenario Expansion Based on Motion Control, Path Following and Velocity Planning

VFH+ Based Local Path Planning for Unmanned Surface Vehicles

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

Local Path Planning for Unmanned Surface Vehicles Based on Hybrid A* and B-spline

Radar-based path planning of autonomous surface vehicle with static and dynamic obstacles in a Frenet Frame

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

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

Cooperative trajectory planning algorithm of USV-UAV with hull dynamic constraints

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

Efficient Trajectory Planning and Control for USV with Vessel Dynamics and Differential Flatness

A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints

Path planning for Multi-USV target coverage in complex environments

Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments

Hybrid path planning method for USV using bidirectional A* and improved DWA considering the manoeuvrability and COLREGs

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Research on Path Planning Method of Unmanned Boat Based on Improved DWA Algorithm