A Hierarchical Decoupling Task Planning Method for Multi-UAV Collaborative Multi-Region Coverage with Task Priority Awareness

This study proposes a hierarchical framework with task priority perception for mission planning, to enhance multi-UAV coordination in maritime emergency search and rescue. By establishing a hierarchical decoupling optimization mechanism, the complex multi-region coverage problem is decomposed into two stages: task allocation and path planning. First, a coverage voyage estimation model is constructed based on regional geometric features to provide basic data for subsequent task allocation. Second, an improved multi-objective, multi-population grey wolf optimizer (IM2GWO) is designed to solve the task allocation problem; this integrates adaptive genetic operations and the multi-population coevolutionary mechanism. Finally, a globally optimal coverage path is generated based on the improved dynamic programming (DP). Simulation results indicate that the proposed method effectively reduces total task duration while boosting overall coverage benefits through the aggregation of high-value regions. IM2GWO demonstrates statistically superior performance with respect to the Pareto front distribution index across all test scenarios. Meanwhile, the path planning module based on DP can effectively reduce the overall coverage path cost.