版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一种多机器人协调合作系统的最优调度搜一种多机器人协调合作系统的最优调度搜索方资源使用情况和生产工艺工序构建多机器人协调合作系统的库所赋时Petri网模型;基于库所赋时Petri网模型构建最速激发策略下的状态态序列;结合Petri网的结构信息设计状态合并有效表征多机器人资源冲突关系及加工事件逻辑及时间关系的赋时Petri网模型,在此基础上2根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协基于库所赋时Petri网模型构建最速激发策略下的状态图,该状态图保留了对应加工通过全局搜索对状态图进行搜索可得到系统的最优调度方为初始状态的时间消耗;根据最速激发策略形式化表示状态的演化规则,给出变迁使能的逻辑条件和时间条述根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协调分析资源之间的冲突关系,构造最小冲突库所集合,集根据最小冲突库所集合构建Petri冲突结构;为每个最小冲突库所集合构造一个冲突构建多机器人协调合作系统的开始库所和结定义剩余延迟函数V:P→RK,表示将库所集合P映射到实数矩阵RK,其中,R表示所3延;剩余延迟函数v将库所p映射为一个k维向量v(p),其中的元素vpi]表示第i个进入对于初始状态,给定任意pep和任意je1,2,…,k}:如果jsm(p)则,表示初始剩余延时中第j个进入库所的托肯的剩余延迟;如单位,变迁t可以激发的条件是vpe't,v(p)lpre(p,)]-iso,即该变迁的任意前向库所k+1个时间间隔表示为:;中的剩余延迟减去的值作为该托肯在中的剩余延迟,否则其剩余延迟为零;对于输入多机器人协同合作系统的库所赋时Petr根据初始标识和库所p的固定时延d(p)确定初始状态s,=(m,v,0),并将放置在状态集合s和状态表L中;当状态表l不为空时候,将状态表发变迁t转化成m"v"根据v'计算得来;;构造状态间的转移变迁s',s")-i以及转移时间;4根据第一时间成本估计函数h(s,s,)和第二时间成本估计函数进行状态的合定义关键库所集合和目标库所集合;给定一个变迁t和一个状态s=(m,D,g8),满足m(D)z0和的库所被定义为关键库所,关键库所集合记为。述根据第一时间成本估计函数h(s,s,)和第二时间成本估计函数进行状态的合并,如果对于新生成的状态s,如果存在状态s'=(m',v,g')es使得,则将状态s'从集合s中去除,并将状态s放置在集合s和状态表L中;s放置在集合s和状态表l中。5时间最短的加工事件序列。6机器人系统的Petri网模型搭建和状态空间表征问题没[0007]根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协调合作系统的库所赋时Petri网模型,其中,用资源库所表示机器人资源的状态,在[0008]基于库所赋时Petri网模型构建最速激发策略下的状态图,该状态图保留了对应7[0009]结合Petri网的结构信息设计状态合并规则,将不属于最优状态序列的冗余状态[0014]根据最小冲突库所集合构建Petri冲突结构;为每个最小冲突库所集合构造一个时延;剩余延迟函数v将库所p映射为一个k维向量v(p),其中的元素vpi]表示第i个进则,表示初始剩余延时中第j个进入库所的托肯的剩余延迟;8的任意前向库所pe't中都具有可用托肯,并且[0024]所述状态随时间和变迁激发而演化的规则包括:如果变迁在状态se下可以激于被触发时刚刚被放置在库所中的任何托肯,其在中的剩余延迟等于初始延迟。[0029]根据初始标识和库所p的固ll过激发变迁t转化成m"v"根据v计算得来;[0031]判断状态s"=(m",",g")是否放置在状态集合s中;如果状态集合s中存在状[0032]构造状态间的转移变迁s',s")-i以及转移时间;[0033]输出有界状态空间图(S,QB,S,)。[0036]根据Petri网的结构信息和时间信息,构造从当前状态到目标状态的第一时间成本估计函数h(s,s,),该时间估计函数小于等于当前状态到目标状态的实际时间成本9[0037]根据Petri网的结构信息和时间信息,构造从当前状态到目标状态的第二时间成本估计函数h(s,s:),该时间估计函数大于等于当前状态到目标状态的实际时间成本r表示目标库所集合.中的一个库所;[0038]根据第一时间成本估计函数h(s,s,)和第二时间成本估计函数h(s,s:)进行状态[0040]定义路径T=pape…pa,,其中,所有库所pa,pa……P,EP,并且满足3t使得和成立,其中,i=1,2,…,I-1,I表示路径中库所的总个数,pre和post分别表示Petri网模型的前向关联矩阵和后向关联矩阵;[0041]路径的第一个节点和最后一个节点被表示为和,路径的时间成本为:[0042]定义关键库所集合和目标库所集合;给定一个变迁t和一个状态s=(m,v,g)m(D)z0和的库所被定义为关键库所,关键库所集合记为。[0043]优选的,所述根据第一时间成本估计函数h(s,s,)和第二时间成本估计函数,则将状态s'从集合s中去除,并将状态s放置在集合s和状态表L中;态表L中。在Petri网变迁上添加时间表示生产操作对应加工耗时最短的最优状态序列;品的生产线,其中ou对应于待加工工件由机器人R从装载站搬运到机器M,耗时8s;进入B产品的生产线,其中oa对应于待加工工件由机器人R从装载站搬运到机器M或os对应于机器人R将工件由机器M或搬运到卸载站,耗时序工艺及其耗时具体如表1所示。[0070]具体的,本实施例中步骤S101得到的多机器人协同作业系统的库所赋时Petri网作,其时延d(B)=8,d(B%)=34,d(B)=5;库所B,B,B,Bn,RBi分别对应于生产操分别对应于生产操作使用M,M,,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年网络安全口碑提升与舆情应对报告
- 2026年汽车行业电动化转型与产业链升级报告
- 2026年环保行业采购招标与供应商评估报告
- 2026年电子商务平台用户行为分析报告及市场前景展望
- 2026年新能源汽车零部件行业报告:市场前景与竞争格局
- 2026年化妆品行业店长领导力培养与员工绩效考核报告
- 2026年农产品冷链物流信息化报告:生鲜、果蔬、肉禽、水产供应链损耗控制与信息化建设
- 2026年汽车行业能源消耗分析与智能化管理报告
- 2026年白领阶层午餐消费习惯与偏好调查报告
- 2026年医药行业用户直连工厂模式创新报告
- 乡村振兴基础设施工程监理规划
- 2026年新疆农牧业投资集团招聘面试题及答案
- 卫生院疟疾培训课件
- 江苏省2025年普通高中学业水平合格性考试语文试卷 含答案
- 胃肠解剖课件
- 污水站有限空间安全培训课件
- 直播助农培训课件
- 江苏信息合格考试真题及答案
- 数字化染整技术专业教学标准(高等职业教育专科)2025修订
- JG/T 347-2012聚碳酸酯(PC)实心板
- 《病原体的多样性与识别》课件
评论
0/150
提交评论