Research on UAV Task Allocation Algorithm Based on Mixed Task Grouping

UAV task allocation still has some challenges in the field of military search, such as the balance of search task execution. In order to solve the problem of UAV task allocation reasonably, this paper proposes a UAV task allocation algorithm based on mixed task grouping. Firstly, a task grouping algorithm is proposed, which groups tasks by task similarity. Secondly, the search task group allocation is realized by combining the auction algorithm, and the price update rule of the auction algorithm is improved to prevent the UAV task allocation conflict problem, and finally the best solution for multi-UAV search task allocation is obtained. The experimental results show that the proposed algorithm can not only minimize the maximum flight distance of the UAV, but also maximize the balance degree of the UAV to complete the search task, and improve the balance degree of the UAV to perform the search task by more than 3 times under the condition that the total flight distance of the UAV is unchanged.