An effective deadlock prevention policy using elementary siphons of Petri nets for FMS

被引：0
作者：
Li, ZW [1 ]
Xia, HB [1 ]
Wang, AR [1 ]
机构：
[1] Xidian Univ, Sch Electromech Engn, Xian 710071, Peoples R China
来源：
2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3 | 2004年
关键词：
flexible manufacturing systems; deadlock prevention; elementary siphons; Petri nets;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper largely presents a deadlock prevention policy for automated flexible manufacturing systems. Based on Petri nets and some investigations on siphons, this policy is targeted at one modeled manufacturing system extended from system of simple sequential process. Given a net, elementary and dependent siphons can be obtained from the strict minimal siphons. Our deadlock control method is an iterative one by adding two kinds of control places called ordinary control place and weighted control place to the original net to prevent elementary siphons from being unmarked, under some conditions the dependent siphons can be prevented from being emptied as well. Finally, a flexible manufacturing example is presented to illustrate our deadlock prevention policy.
引用
收藏
页码：521 / 526
页数：6
相关论文
共 50 条
  • [21] Synthesis of deadlock prevention supervisors using Petri nets
    Iordache, MV
    Moody, JO
    Antsaklis, PJ
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (01): : 59 - 68
  • [22] Deadlock control of flexible manufacturing systems via invariant–controlled elementary siphons of petri nets
    Zhiwu Li
    Na Wei
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 33 : 24 - 35
  • [23] Using Theory of Regions with Selective Siphon Control for Deadlock Prevention Policy in Petri Nets
    Pan, Yen-Liang
    Huang, Yi-Sheng
    Jeng, Mu-Der
    Chung, Sheng-Luen
    [J]. PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1189 - 1194
  • [24] Selective Siphon Control for Deadlock Prevention in Petri Nets
    Piroddi, Luigi
    Cordone, Roberto
    Furnagalli, Ivano
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (06): : 1337 - 1348
  • [25] Deadlock prevention technique using additional transitions for Petri nets
    Huang, Yi-Sheng
    Row, Ter-Chan
    Wu, Weimin
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2018, 41 (06) : 442 - 452
  • [26] Deadlock control of flexible manufacturing systems via invariant-controlled elementary siphons of petri nets
    Li, Zhiwu
    Wei, Na
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 33 (1-2) : 24 - 35
  • [27] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hu, Hesuan
    Li, Zhiwu
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (3-4) : 309 - 320
  • [28] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hesuan Hu
    Zhiwu Li
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 38 : 309 - 320
  • [29] On a deadlock prevention policy for a class of Petri nets S3PMR
    Uzam, Murat
    Gelen, Gokhan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 73 (1-4) : 315 - 319
  • [30] On a deadlock prevention policy for a class of Petri nets S3PMR
    Murat Uzam
    Gökhan Gelen
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 73 : 315 - 319
12345