一种基于动态航迹的无人机群频谱资源分配方法组成比例

本发明专利技术提供了一种基于动态航迹的无人机群频谱资源分配方法，其考虑有N个无人机群按照给定航迹对一个特定任务区域进行侦察，并实时进行群内通信，通过对无人机群频谱的合理分配，实现网络通信效用最大化的目标；并包括以下步骤：将基于干扰消除的无人机群实时频谱分配问题建模为势能博弈模型，博弈参与者即为参与侦察任务的N个无人机群；定义各无人机群行动集为它所能选择的频谱资源，并根据其余无人机群距该无人机群的距离将其他机群划分为邻居无人机群和非邻居无人机群，获得网络效用及无人机群的通信效用，进而定义无人机群的效用函数；利用基于信道保持的并行最优反应算法对势能博弈求解，使各机群接入最佳信道进行群内通信。

【技术实现步骤摘要】
一种基于动态航迹的无人机群频谱资源分配方法
本专利技术属于无线频谱资源分配领域，具体地涉及一种基于动态航迹的无人机群频谱资源分配方法。
技术介绍
无人机由于其可动态部署、配置方便、高度自主等特点，将在未来战争、应急通信和物联网等领域扮演极其重要的角色。目前，侦察与搜索是无人机系统的首要任务，其中包括美军的“全球鹰”、“捕食者”，英国的“不死鸟”，以色列的“搜索者”等无人侦察机。无人机具有可昼夜持续侦察的能力，不必考虑飞行员的疲劳和伤亡等问题，且在作战时不会危及飞行员，更适于执行危险性高的任务；其次，无人机的成本低，侦察地域不受限制且控制灵活。对于侦察任务来说，智能协同无人机群的应用具备很大的优势，例如：可以通过任务的同步执行以提高执行效率，缩短完成时间；其次，单个无人机并不会影响到整个集群的功效，因此可增加任务成功的概率。然而，为发挥集群作战而使用的大规模无人机群的部署会导致无限资源的高度竞争和过度拥塞，因机群间的同频干扰会导致通信系统性能的下降，影响整体效能。不同于传统的地面通信网络，无人机群网络存在以下问题：无人机的飞行动态性和任务的执行多阶段性导致网络拓扑的高动态变化，导致资源分配极其困难；其次，在多信道无人机通信系统中，机群可通过选择不同的信道来减小与其他机群的碰撞以此躲避干扰，然而由于信道的跳变，不仅会带来不必要的能量损耗，还会导致吞吐量的下降。所以如何对基于航迹的无人机群复用频谱资源带来的同频干扰的抑制和不必要的频谱跳变的减少成为无人机群无线通信中亟待解决的问题。
技术实现思路
本专利技术的目的在于针对现有技术的缺陷或问题，提供一种基于动态航迹的无人机群频谱资源分配方法，用于针对多无人机群协同侦察的任务需求。本专利技术的技术方案如下：一种基于动态航迹的无人机群频谱资源分配方法，考虑有N个无人机群按照给定航迹对一个特定任务区域进行侦察，并实时进行群内通信；通过对无人机群频谱的合理分配，实现网络通信效用最大化的目标；包括以下步骤：步骤1，将基于干扰消除的无人机群实时频谱分配问题建模为势能博弈模型，博弈参与者即为参与侦察任务的N个无人机群；步骤2，定义各无人机群行动集为它所能选择的频谱资源，并根据其余无人机群距该无人机群的距离将其他机群划分为邻居无人机群和非邻居无人机群，获得网络效用及无人机群的通信效用，进而定义无人机群的效用函数；步骤3，利用基于信道保持的并行最优反应算法对势能博弈求解，使各机群接入最佳信道进行群内通信。优选地，在步骤1中将基于干扰消除的无人机群实时频谱分配问题建模为势能博弈模型，该博弈模型定义为：其中表示参与侦察任务的N个无人机群序号，表示无人机群n的动作策略集，由于无人机群的频谱分配是一个多任务阶段的过程，则将无人机群n的策略集定义为在整个阶段所能选择的信道，即其中为笛卡尔乘积，un表示无人机群n的效用函数。优选地，在步骤2中，分别针对各个无人机群，在任意任务阶段，根据与其余无人机群之间的距离将其他机群划分为邻居无人机群和非邻居无人机群，获得网络效用及无人机群的通信效用，进而定义无人机群的效用函数；对于任意一个无人机群n，定义an＝[an,1,...,an,t,...,an,T]为T阶段的信道选择，其中an,t为无人机群n在任务阶段t的信道选择；对于任意一个任务阶段t，假定群内无人机的相对位置及信道的状态是固定不变的，当普通无人机向簇头无人机发送数据时，都有以簇头无人机为中心的一个干扰半径，记为d0；当机群i处于机群n的干扰半径内，则机群n会受到的严重的同频干扰；反之，当机群i与机群n的距离较远时，同频干扰忽略不计；定义无人机群n在任务阶段t的邻居无人机群集合为：其中，din(t)表示在任务阶段t，机群i与机群n之间的距离，由于无人机按照既定航迹飞行，每个阶段的位置会有所改变，因此通常在t≠t′的情况下，din(t)≠din(t′)；因此，无人机群n在任务阶段t受到的同频干扰In,t为：其中，pi是无人机群i的发射功率，α表示路径损耗指数因子，ai,t与an,t分别为无人机群i与n在任务阶段t的信道选择，则无人机群n在任务阶段t的吞吐量Rn,t为：其中，pn为无人机群n的发射功率，dn为无人机群n中群内通信距离，N0为背景噪声，为无人机群n在任务阶段t的邻居无人机群集合，则网络总吞吐量为：其中表示参与侦察任务的N个无人机群序号，T代表任务阶段的数目；由上述公式可知影响吞吐量的主要因素包括：机群间的同频干扰和发射功率；为了权衡无人机群n受到的同频干扰In,t和发射功率pn，定义无人机群n在任务阶段t的加权干扰sn,t为：此外，由于无人机的飞行动态性和任务的执行多阶段性，无人机群会根据指挥中心的命令飞往不同的区域执行探测任务；由于每个阶段无人机群的位置变化，导致网络拓扑产生改变，从而使得其邻居无人机群集合发生改变。在多信道无人机通信系统中，机群可通过选择不同的信道来减小与其他机群的碰撞以此躲避干扰，然而由于信道的跳变，会导致吞吐量的下降；不仅如此，信道的跳变会带来不必要的能量损耗，甚至使得通信中断；因此，定义在任务阶段t网络通信效用U(t)为：其中，C为信道跳变代价，构造函数f(·)用于衡量当前任务阶段与上一任务阶段的信道选择是否相同，即其中，an,t与an,t-1分别为无人机群n在任务阶段t与任务阶段t-1的信道选择；则整个任务阶段的网络通信效用可表示为：其中，U表示整个任务阶段的网络通信效用；因此，所述网络通信效用最大为：maxU势能博弈模型中的势函数为：则无人机群n在整个任务阶段的效用函数表示为：优选地，在步骤3中，针对各个无人机群，利用基于信道保持的并行最优反应算法对势能博弈求解，使各机群接入最佳信道进行群内通信，具体如下：3.1、初始化：各无人机群随机选择一个信道资源进行群内通信建立；3.2、对于随机选择的若干个非邻居无人机群，根据如下公式选择最大通信效用所对应的信道资源作为下一次迭代的最佳信道资源，其余无人机群重复之前的信道选择：其中，表示无人机群n在任务阶段t的第k次迭代中的邻居无人机群的信道选择，为无人机群n在任务阶段t的可用策略集；3.3、如果该阶段博弈收敛或达到最大迭代次数，则将最佳信道资源分配给各机群进行群内通信；否则重复执行步骤3.2，直到收敛或达到最大迭代次数；3.4、若该侦察阶段为最终侦察阶段，即t＝T，则整个任务阶段的频谱分配完成；否则进入下一侦察阶段，即t＝t+1，并保持上一侦察阶段的最佳信道资源，即an,t-1(K)＝an,t(1)，返回步骤3.2。本专利技术提供的技术方案具有如下有益效果：所述基于动态航迹的无人机群频谱资源分配方法以最大化网络通信效用为目标，将目标通信效用转化为势能函数，用势能博弈来解决面向多无人机群的多任务阶段频谱资源分配问题。为了降低网络中无人机群之间的因为复用频谱资源而造成的同频干扰和减小不同任务阶段的频谱跳变带来的通信损失，开发了一种分布式的、实时性强的基于信道保持的并行最优反应算法对势能博弈求解，而且本专利技术可有效的减少网络干扰与不必要的频谱跳变，提高网络效用，保证传输的可靠性。附图说明图1为本专利技术所设计面向多无人机群的多阶段侦察系统示意图；图2为多无人机群多任务阶段分配频谱资源示意图；图3为本专利技术所设计面向多无人机群的多任本文档来自技高网...

【技术保护点】
1.一种基于动态航迹的无人机群频谱资源分配方法，其特征在于：考虑有N个无人机群按照给定航迹对一个特定任务区域进行侦察，并实时进行群内通信，通过对无人机群频谱的合理分配，实现网络通信效用最大化的目标；所述基于动态航迹的无人机群频谱资源分配方法包括以下步骤：步骤1，将基于干扰消除的无人机群实时频谱分配问题建模为势能博弈模型，博弈参与者即为参与侦察任务的N个无人机群；步骤2，定义各无人机群行动集为它所能选择的频谱资源，并根据其余无人机群距该无人机群的距离将其他机群划分为邻居无人机群和非邻居无人机群，获得网络效用及无人机群的通信效用，进而定义无人机群的效用函数；步骤3，利用基于信道保持的并行最优反应算法对势能博弈求解，使各机群接入最佳信道进行群内通信。

【技术特征摘要】
1.一种基于动态航迹的无人机群频谱资源分配方法，其特征在于：考虑有N个无人机群按照给定航迹对一个特定任务区域进行侦察，并实时进行群内通信，通过对无人机群频谱的合理分配，实现网络通信效用最大化的目标；所述基于动态航迹的无人机群频谱资源分配方法包括以下步骤：步骤1，将基于干扰消除的无人机群实时频谱分配问题建模为势能博弈模型，博弈参与者即为参与侦察任务的N个无人机群；步骤2，定义各无人机群行动集为它所能选择的频谱资源，并根据其余无人机群距该无人机群的距离将其他机群划分为邻居无人机群和非邻居无人机群，获得网络效用及无人机群的通信效用，进而定义无人机群的效用函数；步骤3，利用基于信道保持的并行最优反应算法对势能博弈求解，使各机群接入最佳信道进行群内通信。2.根据权利要求1所述的一种基于动态航迹的无人机群频谱资源分配方法，其特征在于，在步骤1中将基于干扰消除的无人机群实时频谱分配问题建模为势能博弈模型，该博弈模型F定义为：F＝{N,{An}n∈N,{un}n∈N}其中N＝{1,2,...,N}表示参与侦察任务的N个无人机群序号，An表示无人机群n的动作策略集，由于无人机群的频谱分配是一个多任务阶段的过程，则将无人机群n的策略集定义为在整个阶段所能选择的信道，即其中为笛卡尔乘积，un表示无人机群n的效用函数。3.根据权利要求2所述一种基于动态航迹的无人机群频谱资源分配方法，其特征在于，在步骤2中，分别针对各个无人机群，在任意任务阶段，根据与其余无人机群之间的距离将其他机群划分为邻居无人机群和非邻居无人机群，获得网络效用及无人机群的通信效用，进而定义无人机群的效用函数；对于任意一个无人机群n，定义an＝[an,1,...,an,t,...,an,T]为T阶段的信道选择，其中an,t为无人机群n在任务阶段t的信道选择；对于任意一个任务阶段t，假定群内无人机的相对位置及信道的状态是固定不变的，当普通无人机向簇头无人机发送数据时，都有以簇头无人机为中心的一个干扰半径，记为d0；当机群i处于机群n的干扰半径内，则机群n会受到的严重的同频干扰；反之，当机群i与机群n的距离较远时，同频干扰忽略不计；定义无人机群n在任务阶段t的邻居无人机群集合为：Jn(t)＝{j∈N:din(t)＜d0}其中，din(t)表示在任务阶段t，机群i与机群n之间的距离，由于无人机按照既定航迹飞行，每个阶段的位置会有所改变，因此通常在t≠t′的情况下，din(t)≠din(t′)；因此，无人机群n在任务阶段t受到的同频干扰In,t为：其中，pi是无人机群i的发射功率，α表示路径损耗指数因子，ai,t与an,t分...

【专利技术属性】
技术研发人员：吴启晖，陈佳馨，吴盛君，季瑶，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏,32