Path Planning for Multi-USV Target Coverage in Complex Environments

This research introduces a path planning methodology aimed at coordinating multiple unmanned surface vehicles (USVs) to accomplish target coverage task in obstacle-rich environments. Leveraging the locking sweeping method (LSM), our proposed method constructs task target point distance fields that integrates environmental constraints, alongside a task target point distance matrix. During the task allocation phase, we design a cost assessment function to assess the generated allocation solutions. And a greedy allocation strategy is employed to determine the optimal number of USVs required for mission completion, ensuring evenly distribution of target task points among them. Subsequently, we improve the ant colony optimization (ACO) method by redesigning the heuristic function and pheromone update rules, considering environmental constraints and task execution sequence constraints. This refinement facilitates the generation of optimized task execution sequences and safe navigation paths in obstacle environments. The effectiveness of the proposed method is validated through multiple sets of simulation experiments and compared with existing methods. The results demonstrate the practicality and efficacy of the method in addressing the challenges of USVs target coverage task in obstacle environments.