多智能体分布式工业任务协同调度方法及系统与流程
本发明涉及工业自动化控制,尤其涉及多智能体分布式工业任务协同调度方法及系统。
背景技术:
1、随着智能制造对产线柔性化要求的不断提高,传统单控制器的集中式调度已难以应对多品种、小批量混流生产中的动态扰动。目前,多智能体系统因具备去中心化、可扩展性强等优势,被逐步引入工业任务调度领域。
2、目前主流的工业任务调度方案主要分为两类。第一类是基于有向无环图的集中式重调度方案,由中央服务器维护全局任务依赖图,当出现紧急插单时触发全局重构图,重新计算所有受影响工序的时间窗口并将调度表广播至各加工设备。第二类是基于市场机制的分布式协商方案,主节点将子任务发布至各智能体,各智能体投标竞争,主节点根据投标结果选取中标者并建立临时契约完成资源预约。
3、然而,上述两类方案在面临紧急插单等动态扰动时均存在明显缺陷。
4、对于基于有向无环图的集中式重调度方案,由于全局依赖图中任意工序节点的变动均可能沿有向边逐级扩散,系统无法快速界定受影响工序的边界范围,被迫对整个依赖图实施重构图与全局时间窗口重算,即使扰动仅涉及局部工序,也需波及全部未完成工序,导致大量无关工序被反复冻结与重新排布,系统收敛速度严重下降,算力空转时延急剧攀升。
5、对于基于市场机制的分布式协商方案,由于各智能体仅掌握自身局部信息且缺乏对工序间依赖约束的统一管理,当已预约资源因扰动而失效时,主节点无法精准定位受影响的子任务链条,不得不重新发起全域招标或沿依赖路径逐一回溯搜索,各相关智能体需反复参与投标竞争与契约重建,不仅大幅增加通信开销,更易引发多轮竞价震荡,严重时甚至导致调度过程无法在限定时间内收敛,从而难以满足产线对高实时性与高稳定性的协同调度需求。
6、此外,现有调度方案中质量管控与调度执行相互独立,加工完成后才能进行质量检验,无法在调度过程中实时传递质量约束并前置管控,导致质量异常发现滞后、追溯困难。同时,现有方案中调度决策仅停留在逻辑层面的排程计算,未与物理设备的实际控制建立直接关联,导致调度结果无法及时转化为设备的实际加工行为,存在调度与执行脱节的风险。
技术实现思路
1、本发明提供多智能体分布式工业任务协同调度方法及系统,其主要目的在于解决紧急插单扰动下调度依赖全局重算、收敛缓慢的问题。
2、为实现上述目的,本发明提供的多智能体分布式工业任务协同调度方法,包括:
3、s1:各智能体解析任务指令,提取任务清单,确定首个完成解析的智能体为主理智能体;
4、s2:依据所述任务清单中的工序序列要求,划分所述任务清单对应的任务,得到所述任务清单的子任务及各所述子任务的前置子任务标识与所需设备能力类型,依据所述任务清单中的质量要求与完成期限要求,构建各所述子任务的工序凭证模板,并按所述前置子任务标识关联各所述工序凭证模板,得到工序凭证链;
5、s3:根据全部所述智能体的自身能力状态信息,按所述智能体的工序能力类型,构建协同能力视图;
6、s4:依据所述协同能力视图,从各所述智能体中筛选出具备所述子任务所需设备能力类型的目标智能体,发送携带所述子任务及所述工序凭证模板的任务匹配请求,所述目标智能体预约占位并签核,得到预约凭证记录;
7、s5:依据所述预约凭证记录识别占位冲突的所述子任务,向占用冲突能力类型的所述智能体发送退让指令,占用所述冲突能力类型的所述智能体解除占位并撤销签核后,重新筛选、发送、预约占位与签核,得到更新工序凭证链;
8、s6:完成所述子任务的智能体依据所述更新工序凭证链,生成携带质量信息的工序凭证并反馈至所述主理智能体,所述主理智能体依据所述工序凭证链核验后,对未完成的其余所述子任务依次施以生成、反馈与核验处理,直至全部所述子任务完成,输出调度结果。
9、优选的,所述依据所述任务清单中的工序序列要求,划分所述任务清单对应的任务,得到所述任务清单的子任务及各所述子任务的前置子任务标识与所需设备能力类型,包括:
10、从所述任务清单中,依执行先后次序,获取所述工序序列要求所包含的各工序节点;
11、依据各所述工序节点对应的工序执行内容,判定各所述工序节点执行所需的设备能力类型;
12、比对相邻所述工序节点之间的所述设备能力类型,将所述设备能力类型发生变化的相邻位置标记为能力切换位置;
13、依据所述能力切换位置与所述质量要求,划分所述任务清单对应的任务,得到所述任务清单的子任务;
14、依据所述工序序列要求中的执行先后次序,关联各所述子任务,确定各所述子任务的前置子任务标识;
15、依据各所述子任务对应工序节点的所述设备能力类型,确定各所述子任务的所需设备能力类型。
16、优选的,所述依据所述任务清单中的质量要求与完成期限要求,构建各所述子任务的工序凭证模板,包括:
17、逐项读取所述任务清单中的质量要求,得到所述任务清单的质量要求条目;
18、依据各所述子任务的所述所需设备能力类型,对所述质量要求条目进行类别归属标注,得到各所述子任务的质量属性类别;
19、依据所述质量属性类别,将所述质量要求条目对应至各所述子任务,得到各所述子任务的质量约束参数;
20、依据所述前置子任务标识,将所述完成期限要求沿各所述子任务的工序序列次序衔接,得到各所述子任务的期限约束参数;
21、将所述质量约束参数与所述期限约束参数写入各所述子任务,得到各所述子任务的工序凭证模板。
22、优选的,所述按所述前置子任务标识关联各所述工序凭证模板,得到工序凭证链,包括:
23、依据所述前置子任务标识,对所述工序凭证模板进行前置核对,得到未记载任一前置子任务标识的起始工序凭证模板;
24、自所述起始工序凭证模板起,将所述前置子任务标识与所述工序凭证模板的子任务标识进行标识匹配,得到前置工序凭证模板;
25、沿工序执行方向,对所述前置工序凭证模板与所述工序凭证模板进行逐级关联,得到前向衔接关联;
26、依据所述完成期限要求,核对相邻所述工序凭证模板的期限约束先后顺序,得到期限约束方向;
27、沿所述前向衔接关联回溯所述前置子任务标识,剔除闭合回路,得到无环衔接关联;
28、按所述无环衔接关联与所述期限约束方向,贯通各所述工序凭证模板,得到工序凭证链。
29、优选的,所述根据全部所述智能体的自身能力状态信息,按所述智能体的工序能力类型,构建协同能力视图,包括:
30、根据全部所述智能体的自身能力状态信息,按工序能力类型归并各所述智能体,得到各工序能力类型下的工序能力类型分组;
31、依据所述任务清单中的工序序列要求,结合所述工序凭证链,将各所述工序能力类型分组按先后衔接顺序排布,得到工序能力链;
32、依据各所述工序凭证模板对应的前置子任务标识与所需设备能力类型,识别所述工序能力链中相邻工序能力类型分组的工序衔接关系;
33、依据所述自身能力状态信息中的能力有效时段与占用状态,结合所述完成期限要求,从各所述工序能力类型分组中筛选空闲智能体的可用能力时段;
34、以各所述工序能力类型分组为能力节点,按所述工序衔接关系与所述可用能力时段聚合,构建协同能力视图。
35、优选的,所述依据所述协同能力视图,从各所述智能体中筛选出具备所述子任务所需设备能力类型的目标智能体,包括:
36、依据所述协同能力视图,从各所述智能体中筛选出具备所述子任务所需设备能力类型的候选智能体,得到类型匹配候选集合;
37、剔除所述类型匹配候选集合中已签核占位的候选智能体,保留未占位者,得到可承接候选集合;
38、依据所述工序凭证模板的完成期限要求与所述自身能力状态信息,剔除所述可承接候选集合中空闲时段或剩余可用能力不足者,得到期限满足候选集合;
39、依据所述工序凭证链中位于当前子任务的后续子任务的所需设备能力类型,识别所述期限满足候选集合中工序能力类型为所述后续子任务唯一可用的候选智能体,得到关键能力候选;
40、依据所述关键能力候选,从所述期限满足候选集合中确定目标智能体。
41、优选的,所述依据所述预约凭证记录识别占位冲突的所述子任务,向占用冲突能力类型的所述智能体发送退让指令,包括:
42、依据所述预约凭证记录,将所述设备能力类型相同的预约占位进行归并排列,比对归并后的预约占位对应的占用时段,得到占用时段交叠的预约占位记录;
43、识别所述预约占位记录中记载的所述子任务及其设备能力类型,得到占位交叠子任务;
44、依据所述占位交叠子任务的所述前置子任务标识,追溯所述工序凭证链中各前置子任务的核验通过状态,得到链序超前占位状态;
45、依据所述链序超前占位状态,结合所述工序凭证模板中的完成期限要求,判定各所述子任务的占位冲突属性,得到占位冲突子任务;
46、依据所述占位冲突子任务所占用的设备能力类型,归并共同的所述设备能力类型,得到冲突能力类型;
47、依据所述占位冲突子任务及所述冲突能力类型,匹配预约占位对应的所述智能体,向占用冲突能力类型的所述智能体发送退让指令。
48、优选的,所述占用冲突能力类型的所述智能体解除占位并撤销签核后,重新筛选、发送、预约占位与签核,得到更新工序凭证链,包括:
49、占用冲突能力类型的所述智能体响应所述退让指令解除占位,并更新所述智能体的自身能力状态信息为空闲状态;
50、占用冲突能力类型的所述智能体依据所述空闲状态撤销签核,清除所述预约凭证记录中的约束承诺标识;
51、所述主理智能体清除所述约束承诺标识后,重新筛选排除已解除占位的所述智能体,确定所述协同能力视图中的可用智能体;
52、所述主理智能体依据所述可用智能体重新发送携带所述工序凭证模板的任务匹配请求;
53、依据所述质量约束参数与期限约束参数,所述可用智能体保持预约占位,完成占位确认;
54、所述可用智能体依据所述占位确认完成签核,确认所述质量约束参数与所述期限约束参数不变,所述工序凭证链中子任务执行主体更新为所述可用智能体,得到更新工序凭证链。
55、优选的,所述完成所述子任务的智能体依据所述更新工序凭证链,生成携带质量信息的工序凭证并反馈至所述主理智能体,包括:
56、依据所述更新工序凭证链,定位所述子任务对应的工序凭证模板,提取其中内嵌的质量约束参数;
57、依据所述质量约束参数,从完成所述子任务的所述智能体中获取所述子任务执行所得的实际质量数据;
58、按所述质量约束参数的指标类型,将所述实际质量数据逐项写入所述工序凭证模板的对应字段,得到字段锚定质量信息;
59、依据所述前置子任务标识,读取所述更新工序凭证链中前置子任务节点已反馈工序凭证的输出质量参数,得到衔接质量信息;
60、以所述字段锚定质量信息为主体,附载所述衔接质量信息,按所述工序凭证模板的字段排布生成携带质量信息的工序凭证。
61、为了解决上述问题,本发明还提供多智能体分布式工业任务协同调度系统,包括:
62、任务解析模块:各智能体解析任务指令,提取任务清单,确定首个完成解析的智能体为主理智能体;
63、任务分解模块:依据所述任务清单中的工序序列要求,划分所述任务清单对应的任务,得到所述任务清单的子任务及各所述子任务的前置子任务标识与所需设备能力类型,依据所述任务清单中的质量要求与完成期限要求,构建各所述子任务的工序凭证模板,并按所述前置子任务标识关联各所述工序凭证模板,得到工序凭证链;
64、能力视图构建模块:根据全部所述智能体的自身能力状态信息,按所述智能体的工序能力类型,构建协同能力视图;
65、匹配预约签核模块:依据所述协同能力视图,从各所述智能体中筛选出具备所述子任务所需设备能力类型的目标智能体,发送携带所述子任务及所述工序凭证模板的任务匹配请求,所述目标智能体预约占位并签核,得到预约凭证记录;
66、冲突消解模块:依据所述预约凭证记录识别占位冲突的所述子任务,向占用冲突能力类型的所述智能体发送退让指令,占用所述冲突能力类型的所述智能体解除占位并撤销签核后,重新筛选、发送、预约占位与签核,得到更新工序凭证链;
67、凭证核验输出模块:完成所述子任务的智能体依据所述更新工序凭证链,生成携带质量信息的工序凭证并反馈至所述主理智能体,所述主理智能体依据所述工序凭证链核验后,对未完成的其余所述子任务依次施以上述生成、反馈与核验处理,直至全部所述子任务完成,输出调度结果。
68、有益效果
69、本方案通过构建工序凭证链,在紧急插单时仅需沿链定位受影响的局部工序,无需对全部未完成工序进行全局重构图和重算时间窗口,解决了集中式重调度方案因扰动边界模糊而被迫全局重算、导致收敛缓慢和算力空转的问题,实现了扰动范围的精准圈定与局部化处理,具有大幅降低调度响应时延、减少无关工序反复冻结排布的好处。
70、本方案通过依据预约凭证记录识别占位冲突子任务,并结合链序超前占位状态判定冲突属性,做到了精准定位需退让的冲突方,解决了分布式协商方案因缺乏工序依赖统一管理而只能全域招标或回溯搜索、导致协商震荡和通信开销过大的问题,实现了冲突消解的高效化和定向化,具有缩短协商轮次、避免多轮竞价震荡的好处。
71、本方案通过协同能力视图按工序能力类型、有效时段和占用状态进行聚合,做到了对候选智能体的多层递进筛选,包括类型匹配、剔除占位、期限约束和关键能力识别,解决了现有方案中信息不透明导致的盲目匹配和资源错配问题,实现了匹配过程的系统化与结构化,具有提高资源利用率、保障关键工序不被阻塞的好处。
72、本方案通过工序凭证模板内嵌质量约束参数,并在子任务完成后由智能体自动获取设备实测数据并按指标逐项锚定生成质量凭证,做到了质量管控与调度执行的闭环融合,解决了传统质量追溯只能事后检验、无法在调度中实时传递和前置管控的问题,实现了质量信息沿工序链的自动衔接,具有缩短质量异常定位时间、提升全过程可控性的好处。
73、本方案通过预约占位与签核机制,将时段设备能力占用以锁定信号固化至物理设备控制器,并在冲突时通过退让指令以解锁信号释放资源,将调度决策转化为对设备状态的实际操控,解决了调度结果与物理执行脱节的问题,具有增强调度方案可执行性和稳定性的好处。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com