Multi-UAV Area Coverage Track Planning Based on the Voronoi Graph and Attention Mechanism

Abstract

Drone area coverage primarily involves using unmanned aerial vehicles (UAVs) for extensive monitoring, surveying, communication, and other tasks over specific regions. The significance and value of this technology are multifaceted. Firstly, UAVs can rapidly and efficiently reach remote or inaccessible areas to perform tasks such as terrain mapping, disaster monitoring, or search and rescue, significantly enhancing response speed and execution efficiency. Secondly, drone area coverage in agricultural monitoring, forestry conservation, and urban planning offers high-precision data support, aiding scientists and decision-makers in making more accurate judgments and decisions. Additionally, drones can serve as temporary communication base stations in areas with poor communication, ensuring the transfer of crucial information. Drone area coverage technology is vital in improving work efficiency, reducing costs, and strengthening decision support. This paper aims to solve the optimization problem of multi-UAV area coverage flight path planning to enhance system efficiency and task execution capability. For multi-center optimization problems, a region decomposition method based on the Voronoi graph is designed, transforming the multi-UAV area coverage issue into the single-UAV area coverage problem, greatly simplifying the complexity and computational process. For the single-UAV area coverage problem and its corresponding area, this paper contrives a convolutional neural network with the channel and spatial attention mechanism (CSAM) to enhance feature fusion capability, enabling the model to focus on core features for solving single-UAV path selection and ultimately generating the optimal path. Simulation results demonstrate that the proposed method achieves excellent performance.

Keywords

• multi-UAV
• area coverage
• flight path planning
• Voronoi graph
• channel and spatial attention mechanism