USV Path Planning in a Hybrid Map Using a Genetic Algorithm with a Feedback Mechanism

Abstract

Unmanned surface vehicles (USVs) often operate in real-world environments with long voyage distances and complex routes. The use of a single-grid map model presents challenges, such as the high computational costs for high-resolution maps and loss of environmental information for low-resolution maps. This article proposes an environmental modeling method using a hybrid map that combines topology units and grids. The approach involves calibrating key nodes based on the watershed skeleton line, constructing a topology map using these nodes, decomposing the original map into unit maps, converting each unit map into a grid map, and creating a hybrid map environment model that comprises topology maps, unit map sets, and grid map sets. Then, the article introduces an improved genetic algorithm, called Genetic Algorithm with Feedback (FGA), to address path planning in hybrid maps. Experimental results demonstrate that FGA has better computational efficiency than other algorithms in similar experimental environments. In hybrid maps, path planning with FGA reduces the path lengths and time consumption, and the paths are more logical, smooth, and continuous. These findings contribute to enhancing the quality of path planning and the practical value of USVs.