基于联盟博弈的无人机集群任务分配与频谱资源联合规划方法  

Task Allocation and Joint Spectrum Resource Planning for UAV Cluster Based on Alliance Game Theory

作　　者：王轶宇 钱鹏智 张余 万发雨[1] WANG Yi-yu;QIAN Peng-zhi;ZHANG Yu;WAN Fa-yu(School of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210007,China;The 63rd Research Institute of National University of Defense Technology,Nanjing 210007,China)

机构地区：[1]南京信息工程大学电子与信息学院,江苏南京210007 [2]国防科技大学第六十三研究所,江苏南京210007

出　　处：《中国电子科学研究院学报》2024年第7期647-657,共11页Journal of China Academy of Electronics and Information Technology

摘　　要：针对无人机集群在执行多任务时不合理的任务与频谱资源分配会导致整体效益低下的问题,文中提出了一种基于联盟博弈的无人机集群任务与资源联合规划方法。考虑无人机数量与可用频谱资源受限,无人机集群无法同时开展所有任务的场景,提出将无人机集群任务分别分配到不同阶段先后执行的方案,将每个任务执行阶段作为一个联盟,建立各阶段任务分配问题的联盟博弈模型,引入利他准则提高无人机集群任务完成的整体效益。同时,文中利用粒子群算法优化各阶段任务的无人机数量编配与带宽分配,实现阶段内的无人机任务效益最大。仿真结果验证了联合规划算法收敛性。同时,与传统的帕累托准则和自私准则下构建的联盟博弈模型相比本文提出的方法能够获得更好的收益。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 different 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 introduced to improve the overall efficiency of task completion of the drone swarm.At the same time,this paper uses the particle swarm optimization algorithm to optimize the number allocation of drones and bandwidth allocation for tasks in each stage to maximize the task efficiency of drones within the stage.Simulation 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.

关 键 词：频谱分配 联盟博弈 粒子群算法 任务分配 利他准则 

分 类 号：TN929.5[电子电信—通信与信息系统]