An iterative Deadlock Prevention Policy Based on siphons

被引：0
|
作者：
Zhuang, Qiaoli [1 ]
Dai, Wenzhan [2 ]
Wang, Shouguang [2 ]
You, Dan [3 ,4 ]
Du, Jingjing [1 ]
机构：
[1] Zhejiang Sci Tech Univ, Sch Informat Sci & Technol, Hangzhou 310018, Zhejiang, Peoples R China
[2] Zhejiang Gongshang Univ, Sch Informat & Elect Engn, Hangzhou 310018, Zhejiang, Peoples R China
[3] Univ Cagliari, Dept Elect & Elect Engn, I-09123 Cagliari, Italy
[4] Zhejiang Gongshang Univ, Hangzhou 310018, Zhejiang, Peoples R China
来源：
PROCEEDINGS OF THE 2019 IEEE 16TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2019) | 2019年
关键词：
Deadlock; siphon; iterative; MIP; FLEXIBLE MANUFACTURING SYSTEMS; LIVENESS-ENFORCING SUPERVISORS; PETRI-NET STRUCTURE; DESIGN;
D O I：
10.1109/icnsc.2019.8743210
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In deadlock prevention policies based on siphon control, the selection of a siphon to be controlled in each iteration may affect the structural complexity and the behavioral permissiveness of the controlled system. In this paper, an iterative deadlock prevention policy based on mixed integer programming (MIP) is introduced for a class of Petri nets called systems of sequential systems with shared resources ((SPR)-P-4). Some experiments show that the resultant system obtained by the proposed policy has simpler structure and more permissive behavior than those obtained from existing methods.
引用
收藏
页码：242 / 246
页数：5
相关论文
共 50 条
  • [1] Deadlock prevention policy based on Petri nets and siphons
    Huang, YS
    Jeng, M
    Xie, XL
    Chung, SL
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (02) : 283 - 305
  • [2] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hu, Hesuan
    Li, Zhiwu
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (3-4): : 309 - 320
  • [3] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hu, Hesuan
    Li, Zhiwu
    International Journal of Advanced Manufacturing Technology, 2008, 38 (3-4): : 309 - 320
  • [4] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hesuan Hu
    Zhiwu Li
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 309 - 320
  • [5] An effective FMS deadlock prevention policy based on elementary siphons
    Li, ZW
    Zhou, MC
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 3143 - 3148
  • [6] Comments on "Deadlock prevention policy based on Petri nets and siphons"
    Li, ZW
    Uzam, M
    Zhou, MC
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (24) : 5253 - 5254
  • [7] A deadlock prevention policy using elementary siphons
    Li, ZW
    Ma, X
    2005 INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), VOLS 1 AND 2, 2005, : 1193 - 1198
  • [8] Deadlock Prevention Policy based on Elementary Siphons for Flexible Manufacturing systems
    Yan, Mingming
    Hu, Hesuan
    Li, Zhiwu
    2008 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2008, : 229 - 234
  • [9] A deadlock prevention policy for flexible manufacturing systems using siphons
    Huang, YS
    Jeng, MD
    Xie, XL
    Chung, SL
    2001 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2001, : 541 - 546
  • [10] Deadlock prevention policy for a class of petri nets based on complementary places and elementary siphons
    ShouGuang Wang
    WenHui Wu
    Jing Yang
    Journal of Intelligent Manufacturing, 2015, 26 : 321 - 330
12345