一种多智能体协同任务执行中的异常状态回滚方法与流程
本发明涉及多智能体协同控制,尤其涉及一种多智能体协同任务执行中的异常状态回滚方法。
背景技术:
1、随着分布式人工智能的发展,多智能体系统被广泛应用于工业控制、软件运维、物流调度及自动化业务处理等场景。多个智能体通常通过消息传递和任务承接协同推进任务,当某一智能体发生状态异常、响应延迟或执行结果错误时,异常可能沿任务承接关系传播至后续智能体。
2、现有异常恢复方式主要采用状态快照恢复、任务重试或固定补偿流程,但难以识别因未收到预期响应而继续推进所形成的隐性依赖,也难以在局部回滚时保留未受异常影响的有效执行结果。此外,回滚前已经发出但尚未执行的任务消息可能在状态恢复后继续投递,重新激活已撤销的异常状态,造成状态反弹。
技术实现思路
1、本发明提供了一种多智能体协同任务执行中的异常状态回滚方法,能够准确确定异常传播范围、构建替代执行上下文,并对回滚期间的在途任务消息进行校验处置。
2、一种多智能体协同任务执行中的异常状态回滚方法,包括以下步骤:
3、s1,在智能体依据前序执行结果或者依据预定响应期限内未收到前序响应而推进任务时,生成双向承接凭证,并按照任务推进次序形成双向承接凭证序列;所述双向承接凭证记录任务推进所依据的前序执行结果或响应缺席条件,以及用于恢复任务推进前状态的反向接续入口;
4、s2,在检测到异常状态时,根据所述双向承接凭证序列,自异常状态对应的双向承接凭证起,依次识别因引用异常执行结果或者因响应缺席条件失效而需要恢复的后续任务状态,并通过对应的反向接续入口构建能够保留未受异常影响执行结果的替代执行上下文,将需要由所述替代执行上下文替换的连续任务区段确定为闭合回滚区段;
5、s3,暂停所述闭合回滚区段对应智能体的任务推进,按照双向承接凭证的相反次序将所述替代执行上下文接入闭合回滚区段,并将接入前已发出但尚未执行的任务消息转交至对应的反向接续入口进行有效性校验,以完成异常状态回滚。
6、可选的,所述智能体接收到前序智能体发出的执行结果消息时,生成第一类双向承接凭证,在其中记录所依据的前序执行结果的标识和结果摘要,并构建用于将当前任务状态恢复至接收该结果前状态的第一反向接续入口。
7、可选的,所述智能体在预定响应期限内未收到预期响应而判定满足响应缺席条件时,生成第二类双向承接凭证,在其中记录所缺失响应的交互标识、超时判定时刻以及所述响应缺席条件,并构建用于将当前任务状态恢复至等待该响应前状态的第二反向接续入口;所述第二反向接续入口还包括一延迟消息接收入口,用于在后续回滚期间接收并处理因超时后到达的延迟响应消息。
8、可选的,所述s1还包括将智能体任务推进过程中依次生成的第一类双向承接凭证和第二类双向承接凭证,按其生成的时间顺序链接为有序凭证链,每个双向承接凭证均包括指向前一个凭证的关联索引,形成能够双向遍历的所述双向承接凭证序列。
9、可选的,所述s2包括:
10、响应于检测到异常状态,确定与所述异常状态相关联的至少一个异常双向承接凭证,并将所述异常双向承接凭证标记为受影响凭证;
11、沿所述双向承接凭证序列的正向顺序,从所述异常双向承接凭证开始依次遍历各后续双向承接凭证,对于当前遍历到的双向承接凭证,执行判断与标记,并且重复所述判断与标记过程,直至遍历至首个既未引用受影响凭证输出、其响应缺席条件亦未被判定失效的双向承接凭证为止。
12、可选的,所述执行判断与标记具体包括:
13、若所述凭证记录的前序执行结果直接或间接引用了任一已被标记为受影响凭证所对应任务推进产生的输出,则将所述凭证标记为受影响凭证;
14、若所述凭证记录的响应缺席条件,因其依据的预定响应期限在异常状态下误判或其所等待的响应消息被证实已受异常状态影响而失效,则所述凭证标记为受影响凭证。
15、可选的,针对每一个被标记为受影响凭证所对应的任务推进节点,利用对应凭证中的反向接续入口,将对应智能体的任务状态恢复至任务推进节点推进前的基状态,并从所述基状态之后产生的执行结果中,提取出不依赖任何受影响凭证输出且经验证有效的执行结果,将所述有效的执行结果合并至所述基状态,得到任务推进节点对应的替代上下文单元;
16、将按任务推进次序连续排列的所有受影响凭证所对应的替代上下文单元,依序拼接并消除重复或冲突状态,形成整体性的所述替代执行上下文;
17、将所述双向承接凭证序列中,自所述异常双向承接凭证起、至最后一个被标记为受影响凭证为止的连续凭证区段,确定为所述闭合回滚区段。
18、可选的,所述s3包括:
19、向所述闭合回滚区段所涉及的各个智能体发送暂停推进指令,使各智能体停止从各自的任务队列中获取并执行新的任务单元,并保存各智能体在收到暂停推进指令时刻的即时状态快照;
20、获取预先构建的与所述闭合回滚区段对应的所述替代执行上下文,并按所述闭合回滚区段内双向承接凭证序列的反向次序,依次执行接入操作。
21、可选的,所述接入操作完成之后,识别在发送所述暂停推进指令之前、由所述闭合回滚区段内任一智能体已发出但尚未被目标智能体执行的任务消息,将任务消息从消息传输通道或目标智能体待执行队列中拦截提取;
22、对于所拦截的每条任务消息,确定任务消息在发出时所关联的双向承接凭证,将任务消息转交至关联的双向承接凭证所记录的反向接续入口,并由反向接续入口基于当前已接入的替代执行上下文,校验任务消息所依赖的前序条件是否仍然成立以及任务消息携带的数据是否与替代执行上下文中的有效执行结果兼容;
23、将校验通过的任务消息重新放行至对应目标智能体的任务队列中,将校验未通过的任务消息标记为无效或丢弃,以完成所述异常状态回滚。
24、可选的,所述依次执行接入操作具体包括:对于当前接入的双向承接凭证,利用其记录的反向接续入口将对应智能体的任务状态设置为该凭证所指向的推进前基状态,并用所述替代执行上下文中与该智能体对应的部分覆盖所述基状态之后的状态,直至闭合回滚区段内所有凭证均按反向次序完成接入。
25、本发明的有益效果:
26、本发明,通过双向承接凭证同时记录前序执行结果和响应缺席条件,并设置反向接续入口,使系统能够识别执行结果的直接、间接依赖以及因超时误判形成的隐性依赖。在异常发生后,可准确确定闭合回滚区段,恢复推进前基状态,并将不依赖受影响凭证输出的有效执行结果重新合并形成替代执行上下文,避免整体快照恢复造成未受影响任务成果被撤销,缩小回滚范围并降低重复执行成本。
27、本发明,通过暂停屏障阻止相关智能体继续获取任务和提交状态,并按照双向承接凭证的反向次序接入替代执行上下文;同时拦截暂停前已发出但尚未执行的任务消息,依据当前替代执行上下文校验其前序条件和数据兼容性,仅放行仍然有效的消息。由此能够防止延迟消息、重复消息及旧状态版本消息在回滚后重新激活异常状态,提高多智能体异常回滚的一致性和可靠性。。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com