存在不可控与不可观变迁的Petri网活性控制器设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wgguihuake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Petri网模型下的柔性制造系统中,人们提出了很多死锁预防策略,这些策略被广泛用于解决Petri网中的死锁问题。然而,大部分策略都是在假设所有变迁都可控并且可观的情况下得出。而在实际系统中,不可控和不可观变迁是非常常见的。当存在不可控变迁或不可观变迁时,由这些策略得到的控制器可能无法阻止系统进入死锁状态。这是因为控制器无法控制不可控变迁,也无法观测不可观变迁。因此已有的控制策略不能用于处理存在不可控和不可观变迁的系统。所以在为系统设计控制器时必须同时考虑不可控变迁以及不可观变迁的影响。本论文的工作主要包含以下内容:1.当前在死锁问题的研究中,大量工作都集中在了假定不存在不可控和不可观变迁的系统中。只有少数控制策略涉及到了不可控和不可观变迁。然而对于那些没有考虑不可控不可观变迁的策略,目前并没有一种普遍适用的方法来检验这些控制策略在存在不可控及不可观变迁条件下的适用性。即在什么条件下即使存在不可控和不可观变迁时这些控制策略仍然适用。本论文提出了一种方法来评价当前已有控制策略在存在不可控和不可观系统中的适用性。首先,假定所有变迁都可控可观,采用待评价的控制策略为原网系统设计控制器。然后提出了一种算法得出一组关键可控变迁以及一组关键可观变迁。根据这两组变迁,给出了控制策略适用的充分条件。即当所有的关键可控变迁都实际可控并且所有的关键可观变迁都实际可观时控制策略是适用的。结合已有的控制策略,也可以用提出的评价策略为存在不可控及不可观变迁的Petri网模型设计控制器。当给定一个待控制的Petri网模型,首先在假设所有变迁可控可观的条件下用某一控制策略设计控制器,然后用评价策略判断该控制策略的适用性。如果该控制策略是适用的,则所设计出的控制器能够起到控制作用。若该控制策略不适用,则再尝试其他的控制策略,直到找到适用的控制策略为止。该评价策略适用于一般网,并且能用来评价针对一般网的任何死锁预防策略。2.针对柔性制造系统中的一类子网模型,把基于可被清空信标的活性控制约束表示为一组不等式。当存在可观变迁时,提出了为这些控制约束添加控制器的策略。然后针对控制库所后置集中的不可控变迁,提出了一组线性规划,通过求解线性规划得到了一组危险变迁和一组完全安全变迁。控制库所指向危险变迁的弧是非法的,而控制库所指向完全安全变迁的弧是合法的。然后定义了不可控变迁的首遇可控变迁,使得控制库所指向了该危险变迁的首遇可控变迁。某个不可控变迁的首遇可控变迁是在一个基本路径中,该不可控变迁逆向遇到的第一个可控变迁。在添加控制器时依次分别考虑不可观及不可控变迁,这是本论文的一个重要贡献。此外,在文中还提出了判断实现控制约束的控制器存在的充分必要条件。3.基本信标的方法从提出至今已经被人们广泛的应用于死锁预防中。针对比上述子网模型更为普通的一类子网模型,在存在不可控及不可观条件下提出了基于基本信标方法的一种控制策略。所有可被清空的信标被分为基本信标与从属信标。首先假定所有基本信标的控制深度变量为1。在考虑不可观变迁的情况下,通过给基本信标的补集中添加原网中的库所使得补集变成了考虑不可观变迁条件下的扩充补集。然后给扩充补集添加控制器。接着,在考虑不可控变迁条件下,将已经扩充的补集再次扩充为考虑到不可控变迁条件下的扩充补集。针对第二次扩充的补集,删除了控制库所指向危险变迁的控制弧并重新添加了新的控制弧。然后,在得到的受控系统中,提出了算法来重新给控制深度变量赋值使得从属信标可控。此外本论文还分析了基本信标和从属信标的可控性。证明了在受控网系统中,所添加的控制器使得基本信标和从属信标一直被标识(不被清空)。
其他文献
煤炭是国家能源的主要组成部分,对国民经济的发展起着支撑作用。作为煤炭企业,降低成本可以创造更多的利润,并且可以得到更好的发展。在煤炭产品价格不变的前提下,得到更多的
从1990年起,随着我国改革开放的逐步深化以及政府管理体制的不断改变,地勘单位经历了几个阶段的改革进程。从原地质矿产部等中央机关管理的事业单位模式,到“地勘单位属地化
文章以商标侵权案中需要确定的“混淆可能性”问题为研究主题,指出了这一问题在商标法中的影响和地位,并介绍了与这一问题相关的几个法律概念,最后指出了几种测试商标侵权案
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
初中思想品德教学应当在坚持以学生为本的原则下,充分发挥教师的主导作用,并使教师成为学生学习的引导者、参与者、合作者,同时教师要利用各种行之有效的手段,让学生产生浓厚的学
高浓度黏稠工业固体废弃物(简称黏稠物料)管道输送技术是近几年发展起来的新技术,输送系统的核心设备为大口径活塞泵,活塞泵对黏稠物料的吸入容积效率直接影响系统的输送能力
本文以零件的结构变异设计为研究对象,提出了结构移植的零件变异设计方法。在建立零件可变异设计模型的基础上,对零件基结构的多粒度细分与重组技术,结构移植的映射拓扑搭接
政治思想素质是素质教育的灵魂、统率 ,及时调查、了解、分析大学生的政治意识现状、主要特点及形成现状的主要原因 ,积极研究探索新形势下加强学生思想政治工作的新方法、新
<正>颗粒饲料以其营养均衡、适口性好,易包装运输等优点,深受广大养殖户喜爱。由于颗粒料的调质原因,常会出现产品外观、形态不正常的颗粒料,影响产品质量和效益,可以通过改
密集阵系统根据其体系结构一体化的特殊性,通过盘设计了一个完整的机内测试系统,以保证系统的可操作性和正常工作。本文主要介绍该系统机内测试的特点,功能概况和评价。