首页 | 本学科首页   官方微博 | 高级检索  
     

冗余信标及其在Petri网结构控制中的应用
引用本文:王浩 林华 李志武. 冗余信标及其在Petri网结构控制中的应用[J]. 机械科学与技术, 2004, 23(4): 429-433
作者姓名:王浩 林华 李志武
作者单位:西安电子科技大学,机电工程学院,西安,710071;西安电子科技大学,机电工程学院,西安,710071;西安电子科技大学,机电工程学院,西安,710071
摘    要:提出了冗余严格极小信标的概念 ,冗余信标是网拓扑的一种特殊结构。在保证网系统的所有信标不被清空时 ,只需要考虑那些非冗余的严格极小信标即可。这样便降低无死锁Petri控制器设计的复杂性 ,大大增强了Petri网处理复杂系统的能力。同时提出了一种死锁控制的迭代算法 ,使用冗余信标的概念可以大大简化Petri网的设计。以自动制造系统为例 ,说明了这种概念的应用。

关 键 词:Petri网  结构分析  冗余信标
文章编号:1003-8728(2004)04-0429-05

Redundant Siphon and Its Applications to Structure Control of Petri Nets
WANG Hao,LIN Hua,LI Zhi-wu. Redundant Siphon and Its Applications to Structure Control of Petri Nets[J]. Mechanical Science and Technology for Aerospace Engineering, 2004, 23(4): 429-433
Authors:WANG Hao  LIN Hua  LI Zhi-wu
Abstract:We present the concept of redundant strict minimal siphons and its applications to structure control for Petri nets. It is proved that redundant siphons are a special structure of net topology. The results obtained in this paper show that not all strictly minimal siphons need to be considered when ensuring that all siphons do not lose all their tokens. An iterative algorithm is also proposed for deadlock control. The design of Petri nets with desired properties can be simplified using the concept of redundant strict minimal siphons. The applications of redundant strict minimal siphons make Petri nets more powerful in modeling and controlling complex automated manufacturing systems. The time and space complexity of control algorithm is greatly reduced. This is illustrated by an example in automatic manufacturing systems.
Keywords:Petri net  Structure control  Redundant siphon
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号