基于可达图分析的资源消耗Petri网运行控制

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:jrwal
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动制造系统(Automatic Manufacturing System,AMS)是一种人为干预较少甚至完全无人干预的制造过程。系统因资源的分配不当极易产生死锁,从而导致系统宕机。为了让AMS能够平稳安全地运行,自动制造系统中的死锁问题必须得到妥善解决。Petri网作为一种数学建模与分析工具,因其在AMS的模型搭建、状态分析和死锁控制三个方面的诸多优势,被广泛应用于先进制造的理论与应用研究中。基于Petri网研究AMS死锁问题,现有的研究已给出了很多分析方法与控制策略,但无论是基于可达图还是基于结构的分析方法,它们所面向的大都是权值不变、托肯守恒的一类Petri网模型。对存在资源消耗情况的AMS,在已有的研究中并未给出与之对应的Petri网子类。然而在实际的生产制造中,资源消耗的情况又是极为普遍的,例如刀具磨损消耗、冷却液、机床中润滑油等耗材的消耗等,因此定义一个与之对应的Petri网子类是十分必要的。本文旨在满足资源消耗型自动制造系统中的死锁控制需求,首先定义了一类权值可变、托肯不守恒的资源消耗Petri网子类(简称消耗网);然后基于可达图的控制策略对消耗网模型进行了状态空间划分及运行控制分析;最后基于向量覆盖技术给出了一类消耗网的迭代控制策略。本文完成的主要工作有:1.针对一类资源存在消耗特性的自动制造系统,通过Petri网对其进行建模,并定义一类具有资源消耗特性的Petri网子类。2.由于消耗网的托肯数目不守恒特性,消耗网模型终将因资源消耗殆尽而进入死锁(或者活锁)的状态。本文根据消耗网的控制需求,首先对模型死锁状态下的资源消耗情况进行区分,并将模型中资源未耗尽的状态和资源耗尽且不符合消耗网对资源消耗率需求的状态作为消耗网的控制目标;然后依据该控制目标给出了首遇待控标识与向量覆盖法的概念,旨在简化需要考虑的标识数目;最后给出消耗网中计算各类标识集合的算法及一种具有库所选择性的向量覆盖算法。旨在提升大规模消耗网模型运行控制的计算效率,将算法进行了程序实现。3.本文基于P-不变式设计构造控制器的核心思想及对消耗网状态空间的划分,对消耗网进行了运行控制分析。首先阐述了消耗网模型在基于P-不变式设计控制器时可能产生的状态覆盖问题,并给出相应的解决策略;然后从线性规划的角度对模型的状态空间进一步分析,将线性规划无解的情况进行分类,并通过扩大参数7)4)和的取值范围至全体整数,解决了部分存在于消耗网中的无解问题;其次阐述了由于参数7)4)和取值范围的扩充导致的向量覆盖法的不适用情况;最后给出了一类基于向量覆盖技术的迭代控制器设计策略,并通过计算不同规模的消耗网模型验证了算法的正确性。
其他文献
史上最强厄尔尼诺现象已于今年6月结束,根据过往情况和专家预测,拉尼娜或许会在今年秋季或者冬季到来。过往拉尼娜现象对于大豆主产国的单产有不同的影响,分别有减产或增产效应,
报纸
语文教学是科学美与艺术美的高度统一体,师生之间信息的传递和情感的交流,都必须以语言作为凭借,教师通过情趣盎然的表述,鞭僻入里的分析,入木三分的概括,恰到好处的点拨,把学生带进
本文介绍了3种混凝土施工技术,系在现场实践中总结出来的行之有效的新型工艺技术。其中,防水混凝土的施工,描述的是在对防水混凝土的主要施工工序进行改进的基础上,形成的一套先进
钠尿肽(NP)是一个具有利尿利钠作用的内源性肽的家族,包括有A型钠尿肽(ANP)、B型钠尿肽(BNP)、C型钠尿肽(CNP)和D型钠尿肽(DNP),其中ANY和BNP属于心钠尿肽(cardiac natriuret
针对工控领域中实时监控s7—200PLC状态和显示、处理其采集数据的需求,使用LabVIEW作为开发平台,通过调用VISA接口函数,在分析PPI协议读写指令的基础上,实现了LabVIEW与PLC串口通
利用转录组学分析手段结合生理生化特性来研究酿酒酵母突变株高产谷胱甘肽的潜在机制。结果表明:突变株谷胱甘肽合成限速酶、抗氧化酶活力及其编码基因表达量、过氧化氢和还原
结合目前小杂粮产业化开发的现状,分析和研究了现阶段制约小杂粮发展的关键因素,提出了建立小杂粮生产机械化发展格局的建议。
除保护技术输出的传统职能外,专利在企业和利益相关者沟通中也发挥着重要的信号传递职能。其中,专利在资本市场上的信号价值近年来备受关注,已有研究指出专利作为质量信号有助于
近年来,由于致力于工业和技术的发展,使得环境污染问题一直加剧。其中,重金属离子对人类、生物体及环境的危害不言而喻。因此迫切需要实时检测环境中这些有毒的重金属。研究
目的对单性感染或复性感染钉螺的日本血吸虫发育结果进行观察。方法采用单个毛蚴感染单个钉螺,26℃恒温箱中饲养,60 d后逸蚴感染小白鼠(单性感染),40 d后解剖小白鼠,以检获的