Task Allocation and Joint Spectrum Resource Planning for UAV Cluster Based on Alliance Game Theory
For the problem that unreasonable task and spectrum resource allocation in the execution of multiple tasks by drone swarms will lead to low overall efficiency,this paper proposes a joint planning method for tasks and resources of drone swarms based on coalition games.Considering the scenario where the number of drones and available spectrum resources are limited and the drone swarm cannot carry out all tasks simultaneously,this paper proposes a scheme to distribute the tasks of the drone swarm to differ-ent stages for sequential execution.Each task execution stage is regarded as a coalition,and a coalition game model for the task allocation problem in each stage is established.The altruistic criterion is intro-duced to improve the overall efficiency of task completion of the drone swarm.At the same time,this pa-per uses the particle swarm optimization algorithm to optimize the number allocation of drones and band-width allocation for tasks in each stage to maximize the task efficiency of drones within the stage.Simula-tion results verify the convergence of the proposed joint planning algorithm.At the same time,compared with the coalition game models constructed under the traditional Pareto criterion and selfish criterion,the method proposed in this paper can obtain better benefits.