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

Abstract

Unmanned surface vesssel (USV) has been widely applied due to its advantages in the military reconnaissance and resources exploration. Path planning is one of the critical issues for USV applications, which usually includes global and local path planning methods. However, individual global path planning algorithms may not be easy to detect the dynamic obstacles in the environment, and individual local path planning algorithms may not always guarantee the existence of the feasible solution for the complex environment. Therefore, a hybrid algorithm which effectively combines global and local path planning is proposed in this paper to overcome these drawbacks. The A* algorithm is used in the global path planning to generate a global path for USV to reach the target point. The dynamic window algorithm (DWA) is used in the local path planning to avoid the dynamic obstacles and track the global path by following the local target point which is the intersection of the global and local path planning. The weight coefficient considering sea state is added in the objective function of DWA, where the security of USV can be guaranteed by reducing the weight of velocity and increasing the weight of distance when the sea state level becomes high. Thus, USV can get a global optimal path and reach the target point in complex environment with dynamic obstacles and ocean currents via the proposed hybrid algorithm, and the comparative simulation is carried out to verify the effectiveness and advantage of the proposed method.

Keywords

• Hybrid path planning
• dynamic window algorithm
• unmanned surface vehicles
• A* algorithm