Frontiers in Marine Science (Jan 2025)
Path planning for unmanned surface vehicles in anchorage areas based on the risk-aware path optimization algorithm
Abstract
In dense anchorage areas, the challenge of navigation for Unmanned Surface Vehicles (USVs) is particularly pronounced, especially regarding path safety and economy. A Risk-Aware Path Optimization Algorithm (RAPO) is proposed to enhance the safety and efficiency of USV navigating in anchorage areas. The algorithm incorporates risk assessment based on the A* algorithm to generate an optimized path and employs a Dual-Phase Smoothing Strategy to ensure path smoothness. First, the anchorage area is spatially separated using a Voronoi polygon, the RAPO algorithm includes a grid risk function, derived from the ship domain and Gaussian influence function, in the path evaluation criteria, directing USV to successfully bypass high-risk areas and as a result. Then the DPSS is used to decrease path turning points and boost path continuity, which in turn improves path economy. Simulation results demonstrate that this method significantly reduces the path length and the number of turning points, enhancing USV navigation safety in anchorage areas.
Keywords
