一种异构无人系统集群分布式任务动态分配方法及系统与流程

摘要: 本发明涉及异构无人系统集群协同控制。更具体地,本发明涉及一种异构无人系统集群分布式任务动态分配方法及系统。背景技术:1、异构无人系统集群由旋翼无人机以及无人车和...
一种异构无人系统集群分布式任务动态分配方法及系统与流程

本发明涉及异构无人系统集群协同控制。更具体地,本发明涉及一种异构无人系统集群分布式任务动态分配方法及系统。

背景技术:

1、异构无人系统集群由旋翼无人机以及无人车和无人艇等不同类型的无人平台组成,各无人平台在续航能力以及载荷配置和传感器性能或者通信能力等方面存在显著差异。在执行区域侦察以及目标跟踪或物资投送等复杂协同作业时,系统需要根据各个平台当前的能力状态,将不同的任务或者子任务合理分配给最匹配的平台。这种任务分配的合理性直接决定了集群整体的作业效能和任务的最终成功率。

2、然而在真实的动态复杂环境中,无人平台所面临的工况并非一成不变,其关键能力维度往往呈现出复杂的非线性衰变特征。例如旋翼无人机在高风速环境下,其电池放电曲线可能会在某一电量区间出现加速衰减的趋势转折点,导致各项能力的退化速率在短时间内急剧增大。如果系统无法第一时间感知到这种由于环境应激产生的能力突变,仍然让能力已经严重退化的平台去执行对该能力高度依赖的任务,就会发生平台与任务之间的失配现象。这种失配不仅会导致当前单体任务面临执行失败的风险,甚至会因为个别平台被迫中断任务而引发级联效应,迫使相邻平台临时承接额外负载,进而加速整个局部子群的能力耗竭。

3、为了解决动态环境下的任务分配问题,公开号为cn112270488a的中国专利申请文件公开了无人机集群任务分配方法、装置及无人机集群系统,该方案主要通过中心节点定期获取多个无人机的能力声明数据,并根据预设的分配算法将分解后的子任务动态映射至对应的无人机。在工程实际应用中,这类技术方案通常依赖于固定的时间间隔来执行平台能力状态的轮询采集,通过获取离散时间节点的能力快照来作为任务分配决策的输入依据。

4、虽然上述现有技术能够应对一定程度的能力变化,但在面对非线性突变环境时依然存在明显的局限性。该申请文件所采用的基于固定周期轮询的能力快照评估机制,在两次轮询的间隔期间存在不可避免的感知盲区。由于该机制只能获取周期节点的静态能力数值,无法连续刻画平台能力随时间变化的衰变梯度。当平台能力在轮询间隔内恰好经历前述的非线性衰变趋势转折点时,受限于固定周期的感知滞后性,系统无法及时察觉到能力退化速率的阶跃式增长。这会导致系统误认为该平台仍处于上一轮询周期评估时的健康状态,从而让其继续执行原有的高负荷任务。这种情况最终会导致任务重分配的触发时机严重滞后于平台能力的真实退化状态,造成难以挽回的平台与任务级联失配风险。因此如何在平台能力衰变拐点出现的第一时间捕捉其动态退化特征,从而打破固定周期轮询方案的感知盲区并触发预防性的动态重分配,成为目前异构无人集群协同控制领域亟待解决的技术问题。

技术实现思路

1、为了解决现有技术中固定周期重分配方案所采用的能力快照评估机制存在感知盲区,导致能力评估结果滞后于无人平台能力演变的真实状态,进而引发执行任务与无人平台之间失配风险的技术问题,本发明提供了一种异构无人系统集群分布式任务动态分配方法及系统。

2、在第一方面中,本发明提供了一种异构无人系统集群分布式任务动态分配方法,包括:对集群中每个无人平台的多维能力状态进行实时采集,对各能力维度的原始采样值执行归一化预处理,基于滑动时间窗口对归一化后的能力状态时间序列执行线性回归,提取各能力维度的衰变梯度,组合为衰变梯度向量;根据各任务对能力维度的敏感度权重向量与各平台的衰变梯度向量,计算每个无人平台相对于每个任务的衰变敏感度耦合指数;对衰变敏感度耦合指数的时间差分变化率建立基于集群统计特征的自适应突变阈值,经连续多个计算周期确认后触发预防性重分配;以突变平台为中心,在通信拓扑邻居范围内执行局部级联重分配,通过影子任务机制保障任务连续性,并在重分配完成后执行闭环验证。

3、通过采用上述技术方案,本发明通过基于滑动时间窗口连续提取能力维度的衰变梯度,并结合任务敏感度计算耦合指数,能够在平台能力经历非线性衰变拐点出现的第一时间捕捉其动态退化特征,从而打破感知盲区,在发生不可逆的平台与任务失配前及时触发预防性重分配,并结合影子任务与闭环验证机制,避免了单体任务失败引发的级联耗竭风险,提升了异构集群在动态复杂环境下的整体作业效能和任务连续性。

4、优选地,所述对各能力维度的原始采样值执行归一化预处理,包括:获取每个无人平台的每个能力维度的设计满量程额定值;将各能力维度在当前时刻的原始采样值除以对应维度的设计满量程额定值,得到取值范围为[0,1]的无量纲能力状态值。

5、通过采用上述技术方案,本发明不仅消除了不同物理量纲之间的不可加性问题,还为后续跨维度的梯度加权求和及统一的阈值比对奠定了合法且稳健的物理与数学基础。

6、优选地,所述基于滑动时间窗口对归一化后的能力状态时间序列执行线性回归,提取各能力维度的衰变梯度,包括:取最近预设数量个采样点的无量纲能力状态值构成时间序列;对该时间序列执行一阶最小二乘线性回归,提取回归斜率作为该能力维度的瞬时衰变梯度;滑动窗口长度取无人平台本体控制回路周期的预设倍数所覆盖的采样点数。

7、通过采用上述技术方案,本发明既能确保线性回归样本量足够抑制单次采样噪声对梯度估计的干扰,又能避免窗口过长导致的趋势反应滞后,从而在梯度估计的平滑性与退化响应灵敏度之间取得了较优的工程平衡,将系统对能力退化速率的感知延迟压缩至极低的水平。

8、优选地,所述根据各任务对能力维度的敏感度权重向量与各平台的衰变梯度向量,计算每个无人平台相对于每个任务的衰变敏感度耦合指数,包括:为每个任务定义对各能力维度的敏感度权重向量,敏感度权重向量的各维度权重之和为1;将各无人平台的衰变梯度绝对值与对应任务的敏感度权重进行加权内积,得到衰变敏感度耦合指数。

9、通过采用上述技术方案,本发明实现了平台侧能力衰变信息与任务侧能力依赖信息的定向关联,使得失配风险评估能够聚焦于平台正在快速衰变的能力是否恰好是当前任务最为依赖的能力,从而实现了失配风险的定位。

10、优选地,所述为每个任务定义对各能力维度的敏感度权重向量,包括:若系统历史任务数据库中存在同类型任务的执行失败案例记录,统计各能力维度在失败事件中的触发频率,以该触发频率比例归一化后作为对应维度的初始权重;若系统历史任务数据库中历史失败案例数据不足,则对各能力维度取均匀分布作为初始权重。

11、通过采用上述技术方案,本发明通过挖掘系统历史任务数据库中的执行失败案例,并利用各能力维度在失败事件中的触发频率比例来归一化设定初始权重,为敏感度权重的确定提供了客观、可靠的数据驱动依据;同时在历史数据不足时采用均匀分布作为初始值,保证了系统在冷启动或少样本场景下依然能够稳定运作,避免了人为设定权重带来的主观偏差。

12、优选地,所述敏感度权重向量还通过环境动态修正机制进行更新,包括:当任务执行区域的实时环境参数超过该任务类型预设的标准工况基线时,取当前环境参数实测值与标准工况基线值的比值作为放大因子;对受影响维度的权重进行乘性放大后,对整个权重向量进行归一化处理,使所有维度权重之和恒为1。

13、优选地,所述对衰变敏感度耦合指数的时间差分变化率建立基于集群统计特征的自适应突变阈值,包括:计算衰变敏感度耦合指数在相邻两个计算周期之间的时间差分变化率;取集群内所有活跃无人平台与任务配对的时间差分变化率构成风险加速度样本集合;剔除所述风险加速度样本集合中数值最大的一个样本得到截尾样本集合,计算所述截尾样本集合的均值和标准差,将所述均值加上三倍所述标准差设定为自适应突变阈值;若所述风险加速度样本集合的样本数量小于预设数量阈值,则退化为采用目标无人平台历史滑动时间窗口内的固定阈值模式作为突变阈值。

14、优选地,所述经连续多个计算周期确认后触发预防性重分配,包括:设定一个确认窗口,确认窗口的长度取衰变梯度滑动窗口时间跨度的预设比例所覆盖的计算周期数;要求连续达到确认窗口长度的计算周期内时间差分变化率均超过突变阈值,才正式触发预防性重分配。

15、优选地,所述以突变平台为中心,在通信拓扑邻居范围内执行局部级联重分配,包括:突变平台向通信拓扑邻居广播任务转移请求消息,邻居平台基于自身当前的衰变梯度向量与该任务的敏感度权重向量,计算假设承接该任务后的衰变敏感度耦合指数作为预期衰变敏感度耦合指数及竞标报价;选择竞标报价最小的平台作为任务承接方;若多个候选平台的竞标报价差异小于集群当前预期衰变敏感度耦合指数样本集合的标准差,则选择当前剩余任务负载量最轻的平台;若一跳邻居内无合适候选平台,扩展至二跳邻居搜索,最大搜索半径不超过三跳。

16、第二方面,本发明提供一种异构无人系统集群分布式任务动态分配系统,包括处理器和存储器,所述存储器存储有计算机程序指令,当所述计算机程序指令被所述处理器执行时实现上述一种异构无人系统集群分布式任务动态分配方法。

17、通过采用上述技术方案,将上述的一种异构无人系统集群分布式任务动态分配方法生成计算机程序,并存储于存储器中,以被处理器加载并执行,从而根据存储器及处理器制作终端设备,方便使用。

18、本发明的技术方案具有以下有益技术效果:

19、本发明通过构建衰变梯度向量与敏感度权重向量之间的耦合映射关系,将失配风险评估精确聚焦于无人平台当前正在发生衰变的能力维度是否恰好为当前任务所高度依赖的能力维度这一核心矛盾。这种映射机制使得具备不同能力退化模式的无人平台在面对同一执行任务时,能够产生具有差异化的风险评价结果,从而在算法层面实现了失配风险的定位。

20、此外,本发明采用基于异构无人系统集群实时统计特征的自适应突变检测与连续确认机制,使得任务重分配的触发时机完全由异构无人系统集群的真实运行实态进行客观驱动。在无人平台的能力衰变趋势发生转折的拐点出现之后,系统即可迅速完成突变确认并启动局部级联重分配。相较于传统固定周期重分配方案中难以避免的感知盲区,本发明通过实时的动态监测缩减了感知延迟,防止了因感知滞后而引发的无人平台与任务之间的级联失配现象。