Global Path Planning of Unmanned Surface Vehicle in Complex Sea Areas Based on Improved Streamline Method

Abstract

In this paper, an innovative method is proposed to improve the global path planning of Unmanned Surface Vehicles (USV) in complex sea areas, combining fluid mechanic calculations with an improved A* algorithm. This method not only generates smooth paths but also ensures feasible global solutions, significantly enhancing the efficiency and safety of path planning. Firstly, in response to the water depths limitation, this study set up safe water depths, providing strong guarantees for the safe navigation of USVs in complex waters. Secondly, based on the hydrological and geographical characteristics of the study sea area, an accurate ocean environment model was constructed using Ansys Fluent software and computational fluid dynamics (CFD) technology, thus providing USVs with a feasible path solution on a global scale. Then, the local sea area with complex obstacles was converted into a grid map to facilitate detailed planning. Meanwhile, the improved A* algorithm was utilized for meticulous route optimization. Furthermore, by combining the results of local and global planning, the approach generated a comprehensive route that accounts for the complexities of the maritime environment while avoiding local optima. Finally, simulation results demonstrated that the algorithm proposed in this study shows faster pathfinding speed, shorter route distances, and higher route safety compared to other algorithms. Moreover, it remains stable and effective in real-world scenarios.

Keywords

• unmanned surface vehicles
• complex sea areas
• safe water depths
• path planning
• computational fluid dynamics
• improved A* algorithm