存在不可控变迁的Petri网死锁避免策略

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:abckidscba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网的死锁问题一直是Petri网研究的重要课题。死锁是柔性制造系统控制器设计时必须要考虑和解决的问题。对一个Petri网模型而言,找到死锁标识,并且利用一定的方法对含有死锁标识的库所进行控制,使得系统不会出现死锁,是一种很好的控制策略。本文针对Petri网建模的并发系统中的死锁问题,利用可达标识树的死锁检测算检测系统死锁的存在,结合Petri网控制器的设计来达到预防和避免死锁的目的。同时,Petri网系统中存在不可控变迁的情况下,如何进行控制器设计问题。本文利用等价线性变换的约束转换算法,把禁止约束转化为允许约束,从而构造出一个新的混合约束。然后在这个混合约束的条件下进行控制器设计,使得系统能避免死锁。主要做了以下工作:1.提出了一种改进的可达标识树的死锁检测算法,从而得到死锁标识和含有死锁标识的库所。2.提出了一种新的混合约束构造方法。利用死锁检测算法得到的死锁标识和含有死锁标识的库所,结合死锁产生的原因,构造出一个混合约束。然后利用混合约束进行控制器设计,使得系统能够避免死锁。3.提出了利用等价线性变换的约束转换算法,构造一个新的混合约束条件,再进行控制器设计,来解决含有不可控变迁的Petri网的死锁问题。
其他文献
当前,海量文本大部分都采用向量空间模型来描述。向量空间模型假定代表各分量的词条间不存在语义关联。同时,由于文本向量的高维性、稀疏性等问题,降维处理已经成为文本特征提取
信息技术与互联网的飞速发展,数据库应用规模、范围和深度的不断扩大,人们生产和收集数据的能力的不断提高,导致现实生活中各个领域的数据量以前所未有的速度海量增长着。面对如
无线通信技术的飞速发展使得移动用户数呈指数形式快速增长,人们在畅享无处不在的无线网络时,如何更有效地保证网络安全运行问题已成为大家关注的焦点。用户注册鉴权技术是无
随着计算机和网络技术的高速发展,当今时代信息化的程度越来越高,而对于Web应用的要求也就越来越高。首先,对于大型的信息化系统而言,软件的存在同时也是信息的延续,所以应当
二维不规则带排样问题(two-dimensional irregular strip packing problem),又称为下料问题(nesting problem),它在工业生产中有着广泛的应用,其典型应用如服装制造、钢铁切
岸基对海视频监视系统是针对海空背景条件下对舰船、飞机等目标的检测和识别、分类需求,通过分析典型海空背景图像的统计特性,研究图像预处理和背景抑制技术,突破海上和低空
随着数字电视以及互联网的普及与发展,数字多媒体内容的传播变得越来越方便快捷,但相应的知识产权的保护却相对滞后,近几年数字电视内容的非法复制越来越严重。据国际知识产权联
现有因特网IP级拓扑测量方法受到各种网络设施不同程度的影响,削弱了原有方法的测量效果,限制了测量空间。本文首先综述了因特网IP级拓扑测量国内外相关研究现状,接着介绍了
生物特征识别技术是一种利用人体自身的生理特征或者行为特征来进行身份认证的技术,近年来,生物特征识别技术在国防、金融和个人信息安全方面得到了广泛的应用。常见的人体生物
随着三维数据获取技术、三维图形建模方法以及计算机硬件技术的发展,三维模型数量快速增长,应用领域同益广泛,三维模型检索的需求不断涌现,成为多媒体信息检索领域的研究热点