Hybrid Path Planning for Unmanned Surface Vehicles in Inland Rivers Based on Collision Avoidance Regulations

Abstract

In recent years, with the continuous advancement of the construction of the Yangtze River’s intelligent waterway system, unmanned surface vehicles have been increasingly used in the river’s inland waterways. This article proposes a hybrid path planning method that combines an improved A* algorithm with an improved model predictive control algorithm for the autonomous navigation of the “Jinghai-I” unmanned surface vehicle in inland rivers. To ensure global optimization, the heuristic function was refined in the A* algorithm. Additionally, constraints such as channel boundaries and courses were added to the cost function of A* and the planned path was smoothed to meet the collision avoidance regulations for inland rivers. The model predictive control algorithm incorporated a new path-deviation cost while imposing a cost constraint on the yaw angle, significantly minimizing the path-tracking error. Furthermore, the improved model predictive control algorithm took into account the requirements of rules in the cost function and adopted different collision avoidance parameters for different encounter scenarios, improving the rationality of local path planning. Finally, the proposed algorithm’s effectiveness was verified through simulation experiments that closely approximated real-world navigation conditions.