UAV Network Path Planning and Optimization Using a Vehicle Routing Model

Abstract

Unmanned aerial vehicle (UAV) remote sensing has been applied in various fields due to its rapid implementation ability and high-resolution imagery. Single-UAV remote sensing has low efficiency and struggles to meet the growing demands of complex aerial remote sensing tasks, posing challenges for practical applications. Using multiple UAVs or a UAV network for remote sensing applications can overcome the difficulties and provide large-scale ultra-high-resolution data rapidly. UAV network path planning is required for these important applications. However, few studies have investigated UAV network path planning for remote sensing observations, and existing methods have various problems in practical applications. This paper proposes an optimization algorithm for UAV network path planning based on the vehicle routing problem (VRP). The algorithm transforms the task assignment problem of the UAV network into a VRP and optimizes the task assignment result by minimizing the observation time of the UAV network. The optimized path plan prevents route crossings effectively. The accuracy and validity of the proposed algorithms were verified by simulations. Moreover, comparative experiments with different task allocation objectives further validated the applicability of the proposed algorithm for various remote sensing applications