一种分布式共识驱动的具身智能多机冲突消解方法与流程

摘要: 本发明涉及协同决策与控制,更具体地说,本发明涉及一种分布式共识驱动的具身智能多机冲突消解方法。背景技术:1、随着智能仓储、无人矿区和自动化港口等工业场景的规模化...
一种分布式共识驱动的具身智能多机冲突消解方法与流程

本发明涉及协同决策与控制,更具体地说,本发明涉及一种分布式共识驱动的具身智能多机冲突消解方法。

背景技术:

1、随着智能仓储、无人矿区和自动化港口等工业场景的规模化部署,数百台具身智能机器人通过无线网络构成分布式协同作业系统;这些机器人通常搭载边缘计算单元,依靠wifi、5g或mesh网络进行实时通信与协调;在实际运行环境中,密集的金属货架、移动的设备本体以及复杂的建筑结构对无线信号产生严重遮挡,导致通信链路频繁中断、端到端传输时延波动超过120毫秒,数据包丢失率可达百分之十以上;与此同时,在gps拒止的室内或地下环境中,各机器人依赖本地晶振维持时钟,长时间运行后产生显著的时钟漂移,使得基于时间戳的消息排序失去准确性;在上述恶劣条件下,多台机器人需要基于局部观测信息和异步到达的消息,对路权分配、任务归属和资源占用等关键事项做出实时决策;当多个机器人同时基于过期的状态信息对同一物理空间或同一任务做出冲突性决策时,系统面临严重的协调困境。

2、现有分布式共识算法如paxos、raft和pbft在设计之初假定网络基本可靠、通信时延可控且节点时钟同步,在理想数据中心环境下能够保证强一致性;然而在具身智能多机系统的广域部署场景中,这些算法的多次通信轮次导致决策延迟远超机器人运动控制所需的亚秒级响应窗口;向量时钟和lamport逻辑时钟虽然能够部分缓解时钟不同步问题,但在网络拓扑动态变化的场景下,其维护的元数据规模随节点数量平方增长,在大规模集群中迅速耗尽边缘设备的有限存储和计算资源;基于大语言模型的自然语言协商方案虽然在灵活性和表达能力上有优势,但在异步通信和信息不完整的环境下容易产生语义歧义,导致不同机器人对同一协商结果做出相反的动作解读,进而引发物理碰撞;综上所述,现有技术在通信受限、时钟漂移的恶劣条件下,无法在五百毫秒内对路权、任务归属和资源占用等关键决策达成一致性结论,亟需一种轻量级且面向具身物理约束的新型异步共识协议。

技术实现思路

1、本发明针对现有技术中存在的技术问题,提供一种分布式共识驱动的具身智能多机冲突消解方法,以解决上述背景技术中提出的问题。

2、本发明解决上述技术问题的技术方案如下:具体包括如下步骤:

3、步骤s1、各机器人基于历史通信日志构建隐马尔可夫模型,对预设的未来时间窗口长度内每条链路的时延和丢包率进行预测,输出网络态势向量;

4、步骤s2、各机器人根据网络态势向量以及自身运动学参数,自身运动学参数包括当前速度、最大制动减速度和定位误差余量,利用最小制动安全距离公式计算与邻居机器人的物理冲突紧迫度,并将该物理冲突紧迫度作为共识优先级标量,对接收到的冲突提案执行物理约束剪枝,输出剪枝判决缓存,冲突提案为邻居机器人发起的路权占用请求;

5、步骤s3、各机器人利用长短期记忆与自注意力组合预测模型对邻居机器人的未来状态进行预测,根据预设的预测置信度判定阈值和物理冲突紧迫度决定是否以推测式预共识替代实时通信,并输出预测置信度、推测执行命中率和预测误差;预测置信度由组合预测模型基于历史预测偏差自动计算得到;

6、步骤s4、各机器人将网络态势向量、预测置信度、推测执行命中率、预测误差以及物理冲突紧迫度作为状态输入马尔可夫决策过程,通过深度q网络选择最优共识策略,并根据所选的最优共识策略反向调制步骤s1中的未来时间窗口长度、步骤s2中的最小制动安全距离公式中的定位误差余量、以及步骤s3中的预测置信度判定阈值,实现共识策略的自适应切换。

7、在一个优选地实施方式中,步骤s1中,各机器人构建隐马尔可夫模型的具体操作为:

8、定义隐状态集合,每个隐状态关联时延的广义帕累托分布和丢包率的对数正态分布作为观测概率密度函数;

9、各机器人维护一个状态转移计数矩阵,每当完成一次隐状态推断后,根据维特比算法得到的最大后验隐状态序列更新状态转移计数矩阵,并通过狄利克雷后验期望公式计算转移矩阵的估计值;

10、其中,广义帕累托分布用于刻画网络时延的重尾特征,对数正态分布用于描述丢包率在零到一区间内的偏态分布,转移矩阵的更新采用狄利克雷-多项式共轭模型实现序贯增量学习,无需存储完整历史数据。

11、在一个优选地实施方式中,步骤s1中,各机器人对未来时间窗口长度内每条链路的时延和丢包率进行预测的具体操作为:

12、在每个预设的决策周期开始时,利用前向算法计算当前时刻隐状态的后验分布;

13、随后,基于转移矩阵的矩阵指数逼近方法,根据当前隐状态的后验分布计算未来时间窗口结束时刻的隐状态分布,其中矩阵指数采用帕德逼近实现快速计算;

14、然后,根据未来时间窗口结束时刻的隐状态分布分别计算每条链路的预测时延均值和预测丢包率均值,并同时计算未来时间窗口结束时刻的隐状态分布的香农熵作为预测不确定性度量;

15、最后,将所有邻居链路的预测时延均值、预测丢包率均值和香农熵拼接成一个向量,构成网络态势向量。

16、在一个优选地实施方式中,步骤s2中,各机器人与邻居机器人的最小制动安全距离的具体操作为:

17、首先,从网络态势向量中提取每条链路的预测时延均值和预测丢包率均值,并利用指数饱和函数计算定位误差余量,指数饱和函数以预测时延均值为自变量、以定位误差余量增量为因变量,同时叠加预测丢包率均值的线性项,得到最终的定位误差余量;

18、然后,根据自身当前速度的平方除以两倍自身最大制动减速度、邻居当前速度的平方除以两倍邻居最大制动减速度以及定位误差余量三者之和,计算得到最小制动安全距离。

19、在一个优选地实施方式中,步骤s2中,各机器人生成物理冲突紧迫度和共识优先级标量的具体操作为:

20、首先,获取自身与每个邻居机器人的当前欧氏距离,并与最小制动安全距离进行比较,若当前欧氏距离小于最小制动安全距离则物理冲突指示值取1,否则取0;

21、然后,将每个邻居对应的物理冲突指示值乘以一加上预设的不确定性放大系数与网络态势向量中该链路的香农熵的乘积,再对所有邻居求和,得到物理冲突紧迫度;

22、同时,根据预设的任务优先级、预设的路径代价的倒数以及根据网络态势向量中所有邻居链路的预测时延均值计算得到的平均预测时延的倒数,分别乘以预设权重系数后求和,得到共识优先级标量;

23、最后,基于共识优先级标量对接收到的冲突提案进行裁决,若本机器人的共识优先级标量高于提案发起者的共识优先级标量,则否决该提案,否则允许通过,并将判决结果存入剪枝判决缓存。

24、在一个优选地实施方式中,步骤s3中,各机器人构建邻居历史状态序列的具体操作为:

25、每个机器人维护一个固定长度的滑动窗口,存储最近若干个决策周期内从每个邻居机器人接收到的状态包,状态包包括位置坐标、速度矢量、任务优先级以及共识优先级标量,并将这些信息拼接成特征向量,得到特征向量序列;

26、随后,利用长短期记忆网络对每个邻居的特征向量序列进行时序编码,得到每个邻居的隐藏状态;

27、然后,引入多头自注意力机制对所有邻居的隐藏状态进行交互融合,输出每个邻居的融合特征向量。

28、在一个优选地实施方式中,步骤s3中,各机器人预测邻居未来状态并计算预测置信度的具体操作为:

29、将每个邻居的隐藏状态与融合特征向量拼接,输入混合密度网络,输出多个高斯分量的混合系数、均值和协方差对角元素,得到未来状态的概率分布,并以各高斯分量均值的加权和作为预测的未来状态;

30、同时,基于历史预测偏差的指数加权移动平均和未来状态的概率分布的差分熵的负指数,计算预测置信度,其中历史预测偏差采用胡伯损失度量,差分熵的负指数作为分布集中程度的代理。

31、在一个优选地实施方式中,步骤s3中,各机器人决定是否启用推测式预共识的具体操作为:

32、将对所有邻居的预测置信度取平均值得到的全局预测置信度与预设的预测置信度判定阈值进行比较,同时将物理冲突紧迫度与预设的物理冲突紧迫度阈值进行比较;

33、若全局预测置信度不低于判定阈值且物理冲突紧迫度低于物理冲突紧迫度阈值,则启用推测式预共识,使用预测的未来状态替代实时通信参与冲突消解;否则保持实时通信模式;

34、在每个决策周期结束时,更新推测执行命中率和预测误差,推测执行命中率为过去若干决策周期内推测成功次数占总启用次数的比例,预测误差采用对称平均绝对百分比误差度量。

35、在一个优选地实施方式中,步骤s4中,各机器人构建马尔可夫决策过程的状态空间和奖励函数的具体操作为:

36、首先,对步骤s1输出的网络态势向量进行聚合降维,提取所有邻居链路预测时延均值的平均值、预测丢包率均值的平均值、香农熵的平均值、预测时延均值的最大值以及预测丢包率均值的最大值,共五个聚合统计量,再与步骤s3输出的预测置信度、推测执行命中率、预测误差以及步骤s2输出的物理冲突紧迫度合并,构成九维状态向量;

37、同时,设计奖励函数,其中通信开销惩罚项根据所选的最优共识策略赋予归一化值,延迟惩罚项根据所选的最优共识策略赋予归一化值,碰撞风险项通过逻辑斯蒂函数将物理冲突紧迫度映射到零到一区间,任务延误项通过双曲正切函数将平均预测时延和预测误差融合到零到一区间,四项惩罚分别乘以动态权重后求和取负值作为奖励值;

38、各机器人将九维状态向量输入深度q网络,输出四个动作的q值,并采用探索率递减的贪婪策略选择使q值最大的动作作为最优共识策略。

39、在一个优选地实施方式中,步骤s4中,各机器人执行反向调制和自适应权重调节的具体操作为:

40、根据所选的最优共识策略以及当前状态,采用模糊控制规则分别调整步骤s1中的未来时间窗口长度、步骤s2中的定位误差余量和步骤s3中的预测置信度判定阈值,其中未来时间窗口长度的调整依据所选的最优共识策略和平均预测时延,定位误差余量的调整依据物理冲突紧迫度,预测置信度判定阈值的调整依据推测执行命中率和预测误差;

41、同时,维护一个滑动窗口统计近期通信开销惩罚项、延迟惩罚项、碰撞风险项和任务延误项的实际平均值,通过与预设目标值的偏差以指数方式动态更新奖励函数中的四个权重系数,并归一化使其和为一。

42、本发明的有益效果是:通过隐马尔可夫模型预测网络态势,使机器人提前感知链路质量;利用最小制动安全距离公式计算物理冲突紧迫度并作为共识优先级标量执行剪枝,避免无效协商;借助长短期记忆与自注意力组合预测模型实现推测式预共识,在通信受限时以预测替代实时交互,大幅降低延迟;再由马尔可夫决策过程与深度q网络自适应选择最优共识策略,并反向调制未来时间窗口长度、定位误差余量和预测置信度判定阈值,形成闭环优化;最终在时钟漂移、高丢包环境中仍能快速达成一致,消除死锁与碰撞风险,保障系统持续稳定运行。