基于Petri网的自动制造系统的死锁分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zlk84
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文针对自动制造系统的一般特点,提出了一种基于Petri网的死锁避免算法。该算法在不穷举网系统的全部可达标识的前提下,首先计算出网系统的一些特殊标识,即所谓的死锁标识、坏标识和危险标识。由于在坏标识下,系统将必然发生死锁;而在危险标识下,系统只是有可能死锁。所以论文中提出的死锁避免算法通过控制危险标识下使能变迁的发射,来保证整个系统是无死锁的。新算法只是计算出网系统的部分可达标识图,它在保证系统是无死锁的前提下最大限度的降低了对系统的约束并且适用于一般网的情况,因而它比现有的方法具有更大的实用性。 正如论文中所提到的,如何判定标识的可达性是新的死锁避免算法中所要解决的关键问题。因此论文提出了用矩阵方法求解Petri网的库所不变式、变迁不变式和状态方程的新方法;并将Grobner基理论引入Petri网的分析领域;而且还对非循环网的可达性问题作了深入的分析。综合这些方法,文章最后总结了一套系统的方法用以解决Petri网的标识可达性问题。在整个的研究过程中,论文总结和归纳了许多有用的概念和结论,而且这些概念和结论对于其它的Petri网分析也是普遍适用的。
其他文献
该文着重讨论以PC键盘作为输入设备、CRT显示器作为输出设备的单片机控制系统的设计与实现.首先在对几种常见的单片机与键盘接口技术进行分析比较的基础上,设计出了一种简单
本文以双横臂独立悬架的转向传动机构作为研究对象,选择对断开点和节臂球销的位置进行优化设计,在此基础上建立了基于多体系统动力学的导向机构和转向传动机构的数学模型,运用该
我国森林资源极其匮乏,森林火灾带来的危害极其重大,森林防火观测平台作为一种重要的火灾预测技术已经得到了越来越广泛应用。而目前我国现有的观测平台技术,虽然可以对森林火灾
山川因其丰富的物质资源和清幽的自然环境,常成为文人归隐的首选.随着多代文人隐士与山川的互动,山川也会实现从自然景观到人文景观的转变,完成隐逸文化的建构.招隐山的隐逸