Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization

Abstract

The auction mechanism stands as a pivotal distributed solution approach for addressing the task allocation problem in unmanned aerial vehicle (UAV) swarms, with its rapid solution capability well-suited to meet the real-time requirements of aerial mission planning for UAV swarms. Building upon the auction mechanism, this paper proposes a distributed task allocation method for multi-UAV grounded in swarm benefits optimization. The method introduces individual benefit variation to quantify the effect of a task on the benefit of a single UAV, thereby enabling direct optimization of swarm benefit through these individual benefit variations. Within the formulated individual benefit calculation, both the spatial distance between tasks and UAVs and the initial task value along with its temporal decay are taken into account, ensuring a thorough and accurate assessment. Additionally, the method incorporates real-time updates of individual benefits for each UAV, reflecting the dynamic state of task benefit fluctuations within the swarm. Monte Carlo simulation experiments demonstrate that, for a swarm size of 16 UAVs and 80 tasks, the proposed method achieves an average swarm benefit improvement of approximately 2% and 4% over the Consensus-Based Bundle Algorithm (CBBA) and Performance Impact (PI) methods, respectively, thus validating its effectiveness.