一种多机器人协调合作系统的最优调度搜索方法
2025-02-23 08:29
No.1343137646960189440
技术概要
PDF全文
本技术涉及智能制造系统技术领域,公开了一种多机器人协调合作系统的最优调度搜索方法,包括:根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协调合作系统的库所赋时Petri网模型;基于库所赋时Petri网模型构建最速激发策略下的状态图,该状态图保留了对应加工耗时最短的最优状态序列;结合Petri网的结构信息设计状态合并规则,将不属于最优状态序列的冗余状态剔除,缩减状态图的规模;通过全局搜索对状态图进行搜索可得到系统的最优调度方案。本发明构建了有效表征多机器人资源冲突关系及加工事件逻辑及时间关系的赋时Petri网模型,在此基础上构建并搜索含有最优加工事件序列的状态空间,从而求取最优调度策略。
背景技术
随着大数据、人工智能、工业互联等技术的发展,智能机器人被广泛应用于采购、生产、配送等智能制造系统的各个环节,但随着智能机器人参与程度的深入,其数量的增多势必引起系统状态急剧增加甚至产生状态爆炸现象,这给智能制造系统的优化调度带来了前所未有的挑战。此外,智能制造对系统的效率、柔性都提出了高要求,这就要求系统可以合理分配机器人等资源,并且柔性安排生产流程的具体环节,以达到生产作业时间最短的调度目标。 多机器人参与的智能制造系统中,不仅涉及到资源的分配和还涉及到生产过程的调度问题,这就需要能准确描述系统的并行、顺序、选择、冲突等事件关系,而Petri网作为一种形式化建模工具,不仅具有严密的数学表达,还有形象的图形化表征,可准确描述智能制造系统中各种事件之间的逻辑关系,此外考虑到事件的时间约束,这里采用变迁带时间信息的赋时Petri网来构建智能制造系统的建模语言。在此基础上,可进一步分析系统的有限状态空间表征方法,进而求解出最有加工事件序列。近年来,针对各类制造系统,提出了将赋时Petri网用于系统调度优化的方法,现有的基于Petri网和启发式搜索、贪心算法等搜索方法的调度策略研究(如中国发明专利CN118689172A、CN117421105A和CN117406684B)主要依赖于不带时间信息的可达图进行启发函数的时间,时间信息的忽视一方面增加了启发函数的设计难度;另一方面也导致启发函数或搜索策略的设计过度依赖于具体的系统结构,一旦系统的结构发生变化,搜索调度方法的效率很难得到保证。此外,资源之间的冲突关系的表征与约简方法、带有时间信息的状态空间表征和约简方法也没有明确给出,即多机器人系统的Petri网模型搭建和状态空间表征问题没有解决。 综上所述,现有方法不适用解决具有多机器人资源的智能制造系统的最优调度问题,难以满足此类系统的实际生产需求。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
周家忠  罗继亮  陈嘉煜  王硕  孙莎莎
技术所属: 华侨大学
相关技术
一种服务开发方法、装置、设备及存储介质 一种服务开发方法、装置、设备及存储介质
一种高精度双层优化方法的神经网络搜索架构构建方法 一种高精度双层优化方法的神经网络搜索架构构建方法
跨总线域的设备对宿主机空间DMA访问方法及相关设备 跨总线域的设备对宿主机空间DMA访问方法及相关设备
一种客户信息定期维护方法及系统 一种客户信息定期维护方法及系统
代码发布方法、装置、计算机设备和可读存储介质 代码发布方法、装置、计算机设备和可读存储介质
一种基于统一管理平台的子应用数据获取方法及装置 一种基于统一管理平台的子应用数据获取方法及装置
利用深度学习的BIM模型错误自动检测系统 利用深度学习的BIM模型错误自动检测系统
一种基于智能反射面的室内T型走廊场景路径损耗的分析方法 一种基于智能反射面的室内T型走廊场景路径损耗的分析方法
模型评估任务处理方法及装置 模型评估任务处理方法及装置
基于大数据的异常信号智能识别方法 基于大数据的异常信号智能识别方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利