Path Planning of an Unmanned Surface Vessel Based on the Improved A-Star and Dynamic Window Method

In order to ensure the safe navigation of USVs (unmanned surface vessels) and real-time collision avoidance, this study conducts global and local path planning for USVs in a variable dynamic environment, while local path planning is proposed under the consideration of USV motion characteristics and COLREGs (International Convention on Regulations for Collision Avoidance at Sea) requirements. First, the basis of collision avoidance decisions based on the dynamic window method is introduced. Second, the knowledge of local collision avoidance theory is used to study the local path planning of USV, and finally, simulation experiments are carried out in different situations and environments containing unknown obstacles. The local path planning experiments with unknown obstacles can prove that the local path planning algorithm proposed in this study has good results and can ensure that the USV makes collision avoidance decisions based on COLREGs when it meets with a ship.