The Cyclic Dynamic Task Allocation Algorithm for Multi-UAV Air Combat

The aim of this paper is to allocate the tasks when the number of the unmanned aerial vehicles (UAVs) changed in air combat. During the process of task allocation, how to minimize the consumption of UAVs needs to be considered. In order to solve this problem, a cyclic dynamic task allocation algorithm for multi-UAV is proposed. Firstly, the multi-UAV task allocation model is modeled. Secondly, the method of calculating the preference value is proposed. The preference list is calculated according to the preference value. Thirdly, the existing enemy UAVs in the battlefield are assigned as tasks to own UAVs based on the cyclic algorithm. Additionally, reassign the tasks when the number of the enemy UAVs changed. By conducting theoretical proofs and simulation experiments, this paper demonstrates that the proposed algorithm can effectively reduce flight time and flight cost.