异构多无人机协同察打任务的规划方法
【技术领域】
[0001] 本发明公开了异构多无人机协同察打任务的规划方法，属于无人机任务规划的技 术领域。
【背景技术】
[0002] 无人机（Unmanned Aerial Vehicles, UAV)自从1991年的海湾战争中得到成功运 用以来，已有30多个国家和地区投入到无人机的研究与生产中，经过几十年的发展，无人 机以其特有的机动灵活、适应性强、无人员伤亡、空勤保障简单等一系列的优点，广泛应用 于在军事和民用领域。但是对于单架无人机仍然存在着相应的问题：在执行任务时，如果 无人机中途出现故障，必须中断任务返回维修，这在战争中有可能贻误战机而破坏整个作 战计划；另外单机在作战范围、杀伤半径、摧毁能力、攻击精度等方面受到的限制，会影响 到整个作战任务的效果。
[0003] 从数学角度来看，多UAV任务分配（Task Allocation, TA)问题是一类复杂的组合 优化问题，它属于任务指派和资源分配范畴。主要关注在无人机种类及数量已知情形下基 于一定的环境信息及任务集合，给每架无人机分配一个或多个有序的任务，在任务完成的 同时，使得整个无人机编队的整体效能达到最优。从多无人机协同系统执行的任务类型区 分，可以分为多无人机单类任务分配和多无人机多类任务分配问题，通常采用集中式的系 统结构，由一个中央单元收集所有信息并承担所有计算任务。为了充分利用UAV平台的自 主能力，提高求解效率，避免集中式求解框架下中央节点计算负荷大、系统鲁棒性较差等缺 陷，分布式任务分配方法也逐步成为学术界关注的热点。
[0004] UAV系统的自主能力经历了一个由低到高不断发展的过程，多UAV协同作战是未 来UAV作战方式的重要发展趋势，另外，随着小型化的侦察设备和打击武器的不断出现， UAV武器化发展日新月异，"察/打一体化"已成为未来UAV发展的必然趋势，然而，异构无人 机可实现对资源的充分利用及多无人机之间的自主合作，也大大降低了对无人机的要求。
[0005] 对任务规划问题，国内外文献大多提出通用的协同多任务分配问题，并运用遗传 算法等智能算法进行求解。运用了遗传算法等智能算法求解的协同多任务分配问题存在算 法复杂的缺陷。
【发明内容】
[0006] 本发明所要解决的技术问题是针对上述【背景技术】的不足，提供了异构多无人机协 同察打任务的规划方法，通过侦察任务获取目标的价值并传递给将要执行打击任务的无人 机，打击任务的无人机再根据航迹代价和目标价值选择目标的打击序列，实现了将多个异 构无人机对多个价值不同的目标的侦察和打击任务的合理分配并使其代价指标最小，解决 了复杂约束条件下的多无人机多任务分配问题。
[0007] 本发明为实现上述发明目的采用如下技术方案：
[0008] 异构多无人机协同察打任务的规划方法，包括如下步骤：
[0009] A、建立以无人机执行任务飞行航程最小、目标价值最大为目标函数的任务规划模 型；
[0010] B、利用异构多种群蚁群算法求解任务规划模型以获得符合任务完成时间约束、无 人机任务类型及能力约束且每个任务只执行一次的最优任务分配计划。
[0011] 进一步的，所述异构多无人机协同察打任务的规划方法步骤A中所述的目标函数 为：min J = ω XJ1+(l-co) XJ2，其中：
[0012] J为任务分配指标，J1为飞行航程，J2为目标价值，ω为取值小于1的正数，
Nv为无人机数量，Length (Pro ject;) 为无人机i执行任务分配计划所飞行的航程，Nit为无人机i能够打击的目标总数量，v ^ 为被无人机i打击的目标j的价值，S1,为目标j被无人机i执行打击任务时的顺序标号， K N iT〇
[0013] 再进一步的，所述异构多无人机协同察打任务的规划方法中，步骤B具体为：
[0014] B1、构建与各组无人机群中无人机数目相同的人工蚂蚁种群、由与无人机群组数 目相同的蚂蚁组成的人工蚂蚁簇；
[0015] B2、初始化信息素和启发信息；
[0016] B3、蚂蚁簇中各蚂蚁依照状态转移规则轮流寻找下一任务节点得到蚂蚁路径，所 述蚂蚁路径对应无人机的任务分配子计划；
[0017] B4、对各蚂蚁簇的蚂蚁路径进行局部优化得到蚂蚁路径局部最优解；
[0018] B5、由蚂蚁路径局部最优解以及步骤A建立的任务规划模型计算各蚂蚁簇的代价 指标并更新全局信息素，返回步骤B3开始下一次迭代，达到最大迭代次数后停止迭代；
[0019] B6、根据各蚂蚁簇的代价指标迭代结果选取各蚂蚁种群的蚂蚁路径全局最优解。
[0020] 作为所述异构多无人机协同察打任务的规划方法的进一步优化方案，步骤B3中 所述的状态转移规则允许同一蚂蚁簇中的各蚂蚁只能按照如下表达式访问一个任务节 占.
[0022] 其中，Costab (t)为无人机在节点a、节点b之间进行状态转移的代价，Iengthab (t) 为t时刻由节点a转移至节点b的距离，Valueab(t)为t时刻打击目标的价值，ω1Ν 〇2为 权系数，满足〇彡W1, ω2< 1。
[0023] 作为所述异构多无人机协同察打任务的规划方法的进一步优化方案，步骤Β5中 更新全局信息素的表达式为：
[0026] 其中，τ ab(t+l)为t+1时刻节点a和节点b之间转移路径上的信息素浓度，Δ τ ab 为节点a和节点b之间转移路径上信息素浓度的变化量，Δ<?为无人机i在节点a和节点 b之间转移路径上信息素浓度的变化量，Q为蚂蚁循环一次所释放的信息素总量，Q为常数， L1S无人机i从节点a转移到节点经过的路径长度。
[0027] 更进一步的，所述异构多无人机协同察打任务的规划方法中，步骤M采用2-opt 逆转变异算法对各蚂蚁簇的蚂蚁路径进行局部优化得到蚂蚁路径局部最优解。
[0028] 本发明采用上述技术方案，具有以下有益效果：异构多种群蚁群算法能够有效地 解决复杂约束条件下的多无人机多任务分配问题，能够在满足不同类型任务时序关系的同 时，满足为了提高作战效能而提出的任务顺序，具有较好的使用灵活性；且异构无人机每架 无人机所装载的设备不同，强调团队的作战，充分体现了无人机的协同作战性能，对每架无 人机的要求变低，也大大节省了作战能源。
【附图说明】
[0029] 图1为本发明所述的无人机与蚁群对应关系图；
[0030] 图2为本发明仿真实验所采用的任务空间图；
[0031] 图3为本发明仿真实验算法迭代过程中代价指标的变化曲线；
[0032] 图4为本发明所述的基于改进蚁群算法的异构多无人机任务规划方法流程图。
【具体实施方式】
[0033] 下面结合附图对发明的技术方案进行详细说明。遗传算法等算法比较复杂，而蚁 群算法直接参考继承蚂蚁的思想和活动，与无人机问题有更大的相似性，更容易理解，且收 敛速度很快。采用本发明所述的基于已知目标价值的异构多无人机协同察打任务规划方 法，具体按照以下步骤：
[0034] 步骤一、将任务空间初始化，以二维战场环境中的多架无人机对多个地面目标展 开侦查和攻击为研究背景。假设任务环境中不存在禁飞区、地形障碍等威胁，各个无人机 的功能、性能参数不同，任务环境已知，任务规划代价指标是追求最小航程及最大的目标收 益。
[0035] 1.问题描述，多无人机多任务分配问题中的相关要素可以用一个四元组{V，T arg et, Task, C}表示，V = IV1, V2, . . .，VNV}为执行任务的无人机集合，Nv为无人机数 量；
为已经发现的目标集合，Nt为目标数量；
为无人机的任务集合，Nm为任务的总数量；每一个任务包括 两方面的属性，即任务目标和任务类型，在目标上主要考虑2类典型任务，分别是侦察、攻 击，即 Tasktype= {Classify (T arg etj), Attack(T arg etj)}，且完成不同类型的任务需 要不同的基本条件，攻击任务Attack(T arg etj)发生在目标T arg etj被侦察识别并已获 得目标价值之后。
[0036] 2.约束条件，异构多无人机多任务分配问题约束条件众多，主要包括任务时间约 束、无人机任务类型及能力约束、多机协同约束等四个方面。
[0037] (1)任务时间约束：如果某个任务必须在指定的时间范围内完成，则称该任务具 有时间约束。如对敌方隐蔽机动目标的攻击任务，设对目标的侦察任务在^时刻执行，则 对该目标的攻击任务应在侦察任务执行之后的一个时间段Lt 1+ δ t_，h+ δ t_]内完成， S t_为无人机执行后续任务的最短时间间隔，其值通常取决于目标侦察情报综合处理的 复杂程度和时间消耗，Stniax为执行后续任务的最大时间间隔，超过该时间限制，目标状态 将发生改变（如机动导弹发射器移动至其他战场位置），导致任务失败。
[0038] (2)无人机任务类型及能力约束：无人机任务类型及能力约束是指对单架无人 机，其机上携带的任务载荷和自身续航能力是有限的，所能完成的任务类型及数量受其任 务载荷限制，也是有限的，故特定的无人机只能执行任务集合中与自身能力相符合的任务。
[0039] (3)多机协同约束：任务集合中的任何一个任务只能被完成一次。设X1, # {〇, 1} 为决策变量，其值满足
[0041] 则多机协同约束可以表达如下：
[0043] 3.任务分配指标，任务分配的优劣程度可以通过多种评价指标予以表达。在多无 人机多任务分配问题中，通常采用无人机集合完成其任务分配计划中所有任务所需的总飞 行航程和任务分配计划中包含的任务价值两种指标进行评价。
[0044] (1)任务总飞行航程指标
[0045] 通过任务总飞行航程最小化，可以使多无人机系统执行任务的资源消耗（如燃油 消耗等）达到最小。设Length (Projecti)表示无人机VjA行任务分配计划所需的航程，则 无人机集合任务分配计划的总飞行航程指标如下：
[0047] (2)完成任务价值指标
[0048] 无人机在对某目标进行侦察时，将该目标的价值共享，执行打击任务的无人机优 先考虑价值较大的无人机，价值稍小的最后考虑，如此便可充分利用具备"打击"功能的无 人机的资源，因此把