一种区间信息条件下的多无人机目标分配决策方法
【技术领域】
[0001] 本发明涉及一种区间信息条件下的多无人机目标分配决策方法，属于无人机控制 与决策领域。
【背景技术】
[0002] 无人机在军事和民用领域发挥着越来越重要的作用，在过去的几十年里，无人机 作为智能体，在多种危险和复杂的环境下的任务中得到应用。由于多机协同执行复杂任务 能够大大增加任务完成概率，因此多无人机协同控制和决策问题，受到了极大的关注。多无 人机目标分配的目的是将若干待攻击的目标分配给多个无人机，使得总体的分配效能达到 最优。在进行目标分配时，需要考虑多个属性，无人机的航程代价，无人机的毁伤代价，价值 收益等。
[0003] 目前，对多无人机目标分配问题，往往使用数学规划或群体协商等方法进行求解。 但在真实的任务环境中，掌握的属性信息是往往不确定的，表现为随机性或者模糊性，比如 目标的位置信息，虽然可以事先探测，但不能保证完全准确，具有一定的随机性；保护目标 的防空力量，其对无人机的威胁程度难以确定；目标的价值，往往也是模糊的，难以精确给 定。不确定性来源于多种因素，有传感器的不精确、目标的移动和伪装、主观判断的不精确 等等，多种形式的不确定性往往混合在一起，形成一种深度不确定的局面，使得常规的数学 规划方法和群体协商的方法难以奏效。因此，在深度不确定的条件下进行目标分配的研宄 具有现实的意义。
【发明内容】
[0004] 本发明是为了克服现有技术存在的不足之处，提供一种区间信息条件下的多无人 机目标分配决策方法，以期能有效解决深度不确定条件下，属性是不确定区间信息的多无 人机目标分配问题，提高目标分配的效果，从而满足复杂战场的决策需要。
[0005] 本发明为解决技术问题采取如下技术方案：
[0006] 本发明一种区间信息条件下的多无人机目标分配决策方法，是应用于由N"架无人 机攻打NT个地面目标的战场环境中，并有N "= N T;其特点是按照如下步骤进行：
[0007] 步骤一、定义多无人机目标分配决策的变量：
[0008] 将所述乂架无人机记为M =丨"!，七丨，i彡i彡Nu;，u廣示所述N "架 无人机U中第i架无人机；将所述nt个地面目标记为纟=…，&}，1彡j彡nt;， tj表示所述N T个地面目标t中第j个地面目标；
[0009] 定义xu为一个判断值，x1表示第i架无人机u i攻打第j个地面目标t」，xu =0表示第i架无人机1^不攻打第j个地面目标t j;
[0010] 定义h表示所述第i架无人机11 i攻打第j个地面目标t j寸的价值收益区间 信息，并有
服从均匀分布表示所述价值收益的权重区间信息，并有
服从均勾分布；
[0011] 定义表示所述第i架无人机u i攻打第j个地面目标t j寸的航程代价区间 信息，并有
服从均匀分布表示所述航程代价的权重区间信息，并有
服从均勾分布；
[0012] 定义h表示所述第i架无人机11 i攻打第j个地面目标t j寸的毁伤代价区间 信息，并有
服从均匀分布；表示所述毁伤代价的权重区间信息，并有
服从均勾分布；
[0013] 步骤二、利用蒙特卡罗仿真方法计算所述第i架无人机+攻打第j个地面目标t」 时所有排名的可接受度分析指标集合；
[0014] 步骤三、计算所述第i架无人机Ui攻打第j个地面目标h的全局可接受度分析指 标 a。-;
[0015] 步骤四、建立目标分配模型：
[0016] 步骤五、将所述全局可接受度分析指标代入所述目标分配模型中，从而获得目 标分配的最优决策方案。
[0017] 本发明所述的区间信息条件下的多无人机目标分配决策方法的特点也在于，
[0018] 所述步骤二是按如下步骤进行：
[0019] 步骤2. 1、对所述价值收益区间信息Rij、航程代价区间信息Fij和毁伤代价区间信 息进行归一化处理；获得归一化处理后的价值收益区间信息
、航程代 价区间信息
和毁伤代价区间信息
[0020] 步骤2. 2、定义迭代次数为1;迭代阈值T;
[0021] 步骤2. 3、初始化j= 1 ;
[0022] 步骤2. 4、初始化1 = 1 ;
[0023] 步骤2. 5、利用式（1)、式⑵和式⑶分别获得初始权重向量
[0027] 式⑴和式⑵中，unifrnd□函数表示产生服从均匀分布区间□的随机数；
[0028] 步骤2. 6、判断
是否成立；若成立，则执行步骤2. 7 ;否则清零并返 回步骤2. 5 ;
[0029] 步骤2. 7、利用式（4)、式（5)和式（6)分别获得初始价值收益<、航程代价g和 毁伤代价4:
[0033] 步骤2.8、利用式（7)获得所述第i架无人机七攻打第j个地面目标寸的效用
[0035] 步骤2. 9、重复步骤2. 7和步骤2. 8,从而获得第1次迭代下的乂架无人机的效用 集合
[0036] 步骤2. 10、将所述第1次迭代下的N"架无人机的效用集合
进行降序排序，从而获得第1次迭代下的所述第i架无人机4攻 打第j个地面目标时的次序/<,进而获得第1次迭代下的乂架无人机攻打第j个地面目 标tj时的次序集合
[0037] 步骤2. 11、将1+1赋值给1，并判断1彡t是否成立，若成立，则返回步骤2. 5顺 序执行；否则获得T次迭代下的所述第i架无人机^攻打第j个地面目标时的次序集 合
，进而获得T次迭代下的乂架无人机攻打第j个地面目标h时的次 序集合
[0038] 步骤2. 12、统计t次迭代下所述第i架无人机七攻打第j个地面目标tj寸次 序1在所述次序集合
中出现的概率g; 1彡r彡Nu;以所述概率|作 为所述第i架无人机W攻打第j个地面目标时排名第r的可接受度分析指标％；从而 获得所述第i架无人机W攻打第j个地面目标时所有排名的可接受度分析指标集合
，进而获得乂架无人机攻打第j个地面目标时所有排名的可接受度分 析指标集合
[0039] 步骤2. 13、将j+1赋值给j，并判断j彡NT是否成立，若成立，则返回步骤2. 4 顺序执行；否则获得N"架无人机一对一攻打NT个地面目标时的可接受度分析指标集合
[0040]所述步骤2. 1中是利用式（8)、式（9)和式（10)进行归一化处理：
[0047] 所述步骤三是利用式（11)获得第i架无人机+攻打第j个目标^的全局可接受 度分析指标aij:
[0050] 所述步骤四的目标分配模型为：
[0054] XijG{〇, 1} (15)
[0055] 式（13)和（14)表示每个地面目标只能分配给一架无人机；每架无人机只能攻打 一个地面目标。
[0056] 与已有技术相比，本发明的有益效果体现在：
[0057] 1、本发明提出了一套新的解决复杂战场环境下多无人机目标分配的决策方法， 将无人机目标分配问题看成是一个随机多属性决策问题，考虑了价值收益、航程代价、毁伤 代价这三个属性，属性和权重的随机性通过区间信息来表示，利用仿真计算得到评估指标 值，再结合目标分配模型进行综合决策，从而得到最优分配方案；
[0058] 2、本发明将属性和权重用区间信息表示，可以充分利用评价者的模糊属性信息和 决策者的部分偏好信息，使得在尽可能满足决策者愿望的前提下，作出客观合理的决策；
[0059] 3、本发明将计算出的全局可接受度指标作为最终的评估指标，它是随机多属性决 策方法中考虑的一个重要指标，可以表示决策方案综合的可接受度，相比排名可接受度指 标来说更具有全局性，评估更加简单方便；
[0060] 4、本发明计算评估指标时采用的是蒙特卡罗仿真方法，它是通过大量而简单的重 复抽样实现的，计算方法和程序内部都很简单，适应性强，受问题条件限制的影响较小；
[0061] 5、本发明提出了一个目标分配模型，是以分配方案的全局可接受度指标加和最大 为最优分配方案，并且每个地面目标只能分配给一架无人机，每架无人机只能攻打一个地 面目标，从一对一的分配层次上保证了无人机资源利用的最大化。
【附图说明】
[0062] 图1为本发明分配决策方法流程图。
【具体实施方式】
[0063] 本实施例中，一种区间信息条件下的多无人机目标分配决策方法，是应用于由N" 架无人机攻打NT个地面目标的战场环境中，并有N"=NT;具体地说，是按照如下步骤进行：
[0064] 步骤一、定义多无人机目标分配决策的变量：
[0065] 将乂架无人机记为
，1 <i<Nu;，ui表示Nu架无人机u 中第i架无人机；将化个地面目标记为#=仏4，"_，9"，&}，1彡」_彡心，、表示^个地面目标t中第j个地面目标；
[0066] 定义xu为一个判断值，x1表示第i架无人机u i攻打第j个地面目标t」，xu =0表示第i架无人机1^不攻打第j个地面目标t j;
[0067] 在实际的复杂战场环境中，很难获得准确的目标分配信息，这些信息在数学上可 表述为不确定区间决策信息；多无人机目标分配问题可以描述为基于区间信息的随机多属 性决策问题，属性分别为价值收益指标，航程代价指标和毁伤代价指标。定义Ru表示第i 架无人机Ui攻打第j个地面目标寸的价值收益区间信息，并有
服从均匀 分布；^^表不价值收益的权重区间信息，并有
服从均勾分布；
[0068] 定义匕表示第i架无人机u i攻打第j个地面目标寸的航程代价区间信息，并 有
服从均匀分布；〇^表示航程代价的权重区间信息，并有
服从均勾分布；
[0069] 定义表示第i架无人机u