Path planning method for USVs based on improved DWA and COLREGs

Abstract

In the navigation of unmanned surface vehicles (USVs), various types of obstacles may be encountered, which can be categorized into real-time collision avoidance among multiple USVs and obstacle avoidance between USVs and other obstacles. Most existing autonomous obstacle avoidance algorithms do not account for the nonlinear motion characteristics of USVs, often resulting in non-compliance with the International Regulations for Preventing Collisions at Sea (COLREGs) and a tendency to fall into local optima. To address these issues, this paper proposes a path planning algorithm that integrates the dynamic window approach (DWA) considering nonlinear characteristics with COLREGs, making the USV's motion trajectory more applicable to practical engineering scenarios. A kinematic mathematical model is established based on the motion characteristics of USVs, and an evaluation function for the optimal path is constructed using DWA. The fully informed search algorithm (FISA) is employed to select the optimal set of velocities and steering angles from the velocity sampling set, based on different cost calculation methods. The USVs use a laser radar for local obstacle detection, enabling real-time dynamic obstacle avoidance. To address the real-time collision avoidance problem among multiple USVs in open waters, the algorithm filters out COLREGs-compliant avoidance maneuvers during path planning. The correctness and feasibility of the fusion algorithm were verified through comparative simulations. In the simulated environment model, the influence of ocean currents on the USV was introduced, and multiple sets of experiments under different conditions were conducted to compare the motion trajectories, average travel distances, and average travel times of the USV. The simulation results indicate that the USV can perform accurate obstacle avoidance when encountering various types of obstacles. Compared to the traditional DWA algorithm, the proposed approach demonstrates advantages in terms of travel distance and travel time, while still achieving effective obstacle avoidance.

Keywords

Path planning / improved algorithm / USV / COLREGs