ERCN-merged nets and their analysis using siphons

被引:67
作者
Xie, XL [1 ]
Jeng, MD
机构
[1] INRIA, MACSI Team, F-57045 Metz, France
[2] Natl Taiwan Ocean Univ, Dept Elect Engn, Keelung, Taiwan
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 1999年 / 15卷 / 04期
关键词
analysis; Petri nets; synthesis;
D O I
10.1109/70.781975
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper generalizes the modular approach proposed by Jeng and DiCesare for modeling manufacturing systems with shared resources. First the dynamic behavior of each resource is modeled separately using extended resource control nets (ERCN's), An important feature of ERCN's is their capability to express explicitly assembly operations and parallel processes, which is not possible with Resource Control Nets. Interactions among the resources are then modeled through merging of common transitions and common transition subnets, This paper provides conditions, expressed in terms of siphons, under which reversibility and liveness of the integrated model are obtained, Relations between siphons, circular structure and circular-wait are formally established.
引用
收藏
页码:692 / 703
页数:12
相关论文
共 18 条
[1]  
Agerwala T., 1978, Proceedings of the Fifteenth Annual Design Automation Conference, P305
[2]  
BERTHELOT G, 1985, ADV PETRI NETS 1985, P19
[3]   GENERATING BASIS SIPHONS AND TRAPS OF PETRI NETS USING THE SIGN INCIDENCE MATRIX [J].
BOER, ER ;
MURATA, T .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1994, 41 (04) :266-271
[4]  
Brams G. W., 1983, RESEAUX PETRI THEORI
[5]   Deadlock analysis of Petri nets using siphons and mathematical programming [J].
Chu, F ;
Xie, XL .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (06) :793-804
[6]   A PETRI-NET BASED DEADLOCK PREVENTION POLICY FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
EZPELETA, J ;
COLOM, JM ;
MARTINEZ, J .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02) :173-184
[7]  
JENG MD, 1995, IEEE T ROBOTIC AUTOM, V11, P317, DOI 10.1109/70.388774
[8]  
JENG MD, 1997, P IEEE INT C SYST MA
[9]  
KOH I, 1991, IEEE T SYST MAN CYB, V21, P963
[10]  
KROGH BH, 1986, P 4 IFAC IFORS S LAR, P661