一种异构多无人机高优先级任务低扰动重分配方法

摘要: 本发明属于无人机任务规划,涉及无人机协同任务规划与低空智能物联网,具体涉及一种在既有异构多无人机任务链已执行期间,面向突发高优先级任务进行信息时效感知、局部低扰...
一种异构多无人机高优先级任务低扰动重分配方法

本发明属于无人机任务规划,涉及无人机协同任务规划与低空智能物联网,具体涉及一种在既有异构多无人机任务链已执行期间,面向突发高优先级任务进行信息时效感知、局部低扰动且受在线时限约束的任务重分配方法。

背景技术:

1、异构多无人机系统能够利用不同类型无人机的能力差异完成多阶段协同任务。对于由观察阶段、打击阶段和评估阶段顺序组成的任务链,观察阶段产生的目标位置与态势信息用于支持打击阶段,打击阶段产生的处置结果信息用于支持评估阶段,因此任务链不仅要求无人机能力与任务阶段匹配,还要求相邻阶段在时间上满足先后关系并保持信息有效。

2、当既有基准计划正在执行而突发高优先级目标到达时,系统需要在当前平台状态和剩余任务序列基础上快速接入新的观察—打击—评估任务链。与从初始状态重新规划不同,事件触发后的重分配不能改变已经完成的阶段,也不能中断正在执行的阶段;对尚未开始的原任务阶段进行大范围重排会破坏基准计划稳定性并引起原任务链价值损失和额外机动代价。

3、现有多无人机任务分配通常以完成时间、路径代价、能耗或任务成功率为主要目标。仅检查任务完成与阶段先后可行性,不能描述观察结果在等待打击期间因目标逃逸和位置不确定性扩张而逐渐失效,也不能描述打击信息在等待评估期间的可信度衰减。由此,不同接入方案对高优先级任务有效价值的影响难以在同一尺度下比较。

4、采用全局重构能够扩大候选空间,但会增加组合搜索规模和原计划扰动,难以在严格在线决策时限内稳定得到高质量方案;仅利用基准计划空闲窗口进行局部插入虽不改变原计划,却在中高负载下容易因连续可用窗口不足而不能完成高优先级任务链;现有局部重分配方法在窗口组合、局部让步、能力匹配和信息时效约束共同形成的候选空间中,难以同时兼顾高优先级任务接入、原任务链保护和在线计算时限。

5、因此,需要一种新的异构多无人机任务分配方法来解决以上问题。

技术实现思路

1、有鉴于此,本发明的目的在于提供一种异构多无人机高优先级任务低扰动重分配方法,以解决既有任务链执行过程中突发高优先级任务难以及时接入、相邻任务阶段的信息随等待时间衰减、全局重排对原计划扰动较大以及在线决策时间受限的问题。该方法以相邻阶段信息时效为约束和价值依据,优先利用基准空闲窗口,仅在必要时释放原任务局部时间弹性,并能在有限在线决策时间内完成候选方案校验、评价与选择的低扰动任务重分配。

2、为达到上述目的,本发明提供如下技术方案:

3、一种异构多无人机高优先级任务低扰动重分配方法,具体包括以下步骤:

4、s1、获取基准计划并确定滚动时域:在突发高优先级目标到达时,获取异构多无人机系统的基准计划、事件触发时刻及各无人机在事件触发时刻后的剩余任务序列,仅对未完成任务阶段进行重分配,保持已完成阶段和正在执行阶段不变,并保持未受调整的原任务阶段的相对执行顺序;

5、s2、建立任务链信息时效与有效价值模型:计算各目标的打击等观察—待间隔和打击—评估等待间隔,分别建立观察信息有效度函数和打击信息可信度函数,并结合观察、打击和评估阶段的执行质量确定任务链有效价值;

6、s3、生成机会式插入窗口:根据剩余任务序列中相邻原任务阶段的基准完成时刻、基准开始时刻、无人机飞行时间和高优先级阶段服务时间构造机会式插入窗口,并按照无人机能力保留与高优先级任务阶段相匹配的窗口;

7、s4、生成零偏移候选方案:组合高优先级任务的观察、打击和评估阶段窗口,通过由评估阶段至观察阶段的反向区间收缩及由观察阶段至评估阶段的最早可行排程,生成不改变原任务阶段基准开始时刻和完成时刻的零偏移候选方案;

8、s5、构建有限让步窗口:当不存在零偏移候选方案时,从低于突发目标优先级、尚未执行且不属于保护集合的原任务阶段中筛选让步对象,根据无人机序列可吸收延迟和原任务链信息时效安全裕度确定最大安全让步量,并据此扩展相应有限让步窗口;

9、s6、校验并评价可行重分配方案:按照零偏移候选优先和有限让步候选补充的规则确定候选解空间,对候选方案进行硬约束校验,并依据高优先级任务链有效价值、原任务链有效价值损失、增量机动代价和响应延迟计算候选方案效用;

10、s7、输出重分配结果:在在线决策时限内保存效用最大的可行方案并将其作为重分配结果输出;未获得可行方案时保持基准计划。

11、进一步,步骤s2中,所述任务链有效价值的表达式为:

12、

13、其中,

π为候选重分配方案,为目标

i的基础价值,分别为观察阶段

o、打击阶段

a和评估阶段

e的执行质量,和分别为观察信息有效度函数和打击信息可信度函数,为观察—打击等待间隔,为打击—评估等待间隔。

14、进一步,步骤s2中,目标

i的观察—打击等待间隔和打击—评估等待间隔的表达式为:

15、

16、

17、其中,、分别为打击阶段

a完成时刻和开始时刻,为观察阶段

o开始时刻,为评估阶段

e完成时刻。

18、进一步,步骤s2中,观察信息有效度函数的表达式为:

19、

20、其中,为对应相邻阶段的等待间隔,为攻击有效覆盖半径,为观察完成时的位置不确定性上界,为目标最大等效逃逸速度,为规划时域上界;

21、

22、其中,为观察—打击最大有效连接间隔。

23、进一步,步骤s2中,打击信息可信度函数的表达式为:

24、

25、其中,为对应相邻阶段的等待间隔,为打击阶段执行质量,为可信度衰减系数;

26、

27、其中,为最小确认阈值,和分别为归一化目标价值和归一化重处理代价;

28、

29、其中,为打击—评估最大有效连接间隔。

30、进一步,步骤s3中,设无人机

u的剩余任务序列中相邻原任务阶段为和,高优先级目标

ν的阶段

m插入二者之间时,其机会式插入窗口为:

31、

32、其中,为序列位置,、为相邻原任务阶段,、分别为对应阶段的基准完成时刻和开始时刻,、、为分别为相邻原任务阶段位置和突发目标

v位置,为无人机

u从位置

p飞至位置

p′的飞行时间,为阶段

m的服务时间;仅保留窗口下界不大于上界且执行无人机能力与阶段类型匹配的窗口;对序列首尾位置分别采用事件触发时的平台状态和规划时域边界构造虚拟前驱或虚拟后继。

33、进一步,步骤s5中,对于无人机上的原任务阶段及其后继阶段,序列可吸收延迟为:

34、

35、其中,;、分别为阶段的基准完成时刻和和阶段的开始时刻;对阶段

h施加延迟δ后的计划记为,其所属原任务链的信息时效安全裕度定义为:

36、

37、其中,为原任务阶段所属任务链对应的目标,和为目标的观察—打击等待间隔和打击—评估等待间隔,和分别为目标的观察—打击最大有效连接间隔和打击—评估最大有效连接间隔;

38、最大安全让步量及扩展后的有限让步窗口分别为:

39、

40、

41、其中,分别为的下限和上限。

42、进一步,步骤s6中,候选方案的效用函数:

43、

44、其中,为候选方案的效用值,为候选方案对应的重分配方案,为高优先级目标的优先级权重,为高优先级任务链有效价值,为受影响原任务链的有效价值损失,为增量机动代价,为高优先级目标的响应时间,为响应时间归一化基准,和分别为增量机动代价和响应延迟的权重系数;选择效用值最大的可行方案作为当前最优方案。

45、本发明的有益效果在于:本发明方法首先获取事件触发后的基准计划与剩余任务序列,其次建立观察—打击—评估任务链信息时效模型;再优先利用空闲窗口实施零偏移机会式插入;并判断插入是否可行,若插入可行则输出方案,若插入不可行,则根据无人机序列可吸收延迟和原任务链信息时效裕度确定安全让步量并扩展窗口;最终对满足能力匹配、阶段顺序和信息时效约束的候选方案进行评价,在在线时限内输出效用最大的可行方案。本发明可提高突发任务接入效率,降低原计划扰动并保持任务链信息有效性。具体有益效果体现如下:

46、(1)以相邻任务阶段的信息有效性限定接入窗口,避免仅满足平台时空可达而任务信息已经失效的形式可行方案。

47、(2)优先利用不改变原任务时刻的机会式插入,仅在其不可行时使用经序列裕度和信息时效裕度共同校验的有限让步,从而将调整限制在必要的局部范围内。

48、(3)将高优先级任务收益与原任务链价值损失、增量机动代价和响应延迟统一评价,使重分配结果兼顾快速接入和原计划保护。

49、(4)采用事件触发的滚动时域处理并保存历史最优可行方案,能够在严格在线决策时限内输出满足硬约束的重分配结果。

50、本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。