Distributed Task Allocation Algorithm for Heterogeneous UAV Cluster Based on Game Theory

This paper proposes a distributed task allocation algorithm based on game theory to solve the complex task allocation optimization problem when UAV clusters carry heterogeneous resources and tasks have heterogeneous demands. Considering the heterogeneity of resources, two pre-processing methods are proposed: one is the grouping algorithm that combines greedy algorithm with simulated annealing algorithm, and the other is the improved K-medoids clustering algorithm based on heterogeneous resources. These pre-process methods, through grouping and clustering, can reduce the complexity of task allocation. The entropy weight method is utilized to prioritize tasks based on multiple metrics. Considering task demands, airborne resources and path cost, a coalition formation game model is established, which is proved to be a potential game. Then a distributed task allocation algorithm based on coalition formation game is designed to address the task allocation problem. Finally, the simulation involving 30 tasks with heterogeneous requirements assigned to 100 UAVs validates the effectiveness of the proposed algorithm, showing that it can achieve good task allocation results with great real-time performance.