Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework
Zhen Han, Weian Guo
Abstract
Unmanned aerial vehicles (UAVs) are increasingly deployed in dynamic environments for applications such as surveillance, delivery, and data collection, where efficient task allocation and path planning are critical to minimizing mission completion time while managing limited energy resources. This paper proposes a novel approach that integrates energy management into a rolling horizon framework for dynamic UAV task allocation and path planning. We introduce an enhanced Particle Swarm Optimization (PSO) algorithm, incorporating adaptive perturbation strategies and a local search mechanism based on simulated annealing, to optimize UAV task assignments and routes. The rolling horizon framework enables the system to adapt to evolving task demands over time. Energy consumption is explicitly modeled, accounting for flight, computation, and recharging at designated stations, ensuring practical applicability. Extensive simulations demonstrate that the proposed method reduces the mission makespan significantly compared to conventional static planning approaches, while effectively balancing energy usage and recharging requirements. These results highlight the potential of our approach for real-world UAV operations in dynamic settings.