On Liveness and a Class of Generalized Petri Nets

被引:0
|
作者
Abdul-Hussin, Mowfak H. [1 ]
Banaszak, Zbigniew A. [2 ]
机构
[1] Univ Technol Baghdad, Dept Commun Engn, Baghdad, Iraq
[2] Univ Koszalin, Dept Comp Sci & Management, Koszalin, Poland
关键词
Simulation; siphon; Petri net; FMS; Deadlock; (SPR)-P-4; DEADLOCK PREVENTION; SIPHONS; ELEMENTARY; COMPLEXITY; AVOIDANCE; SYSTEMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Petri nets prepare an effective method of computing minimal siphons and elementary siphons based on the concept of initial resource assignment on liveness for the class of generalized Petri nets, namely (SPR)-P-4. At the point when consideration concentrates on the utilization of framework assets to flexible manufacturing system (FMS) can be viewed as an exceptional class of simultaneous of resource allocation systems (RASs). A siphon is specified with the liveness properties Petri net (PN) models of FMS. These connections are solid strong in the case of (RASs). Structured and formalized modeling methods of the siphon computation problem with an (SPR)-P-4 net are a typical class of PN. The exceptional linguistic limitations of a few classes of RASs can help in creating particular calculations to process guides to a more effective manner. A Petri nets as a tool for deadlock problem specifying and analyzing concurrent systems in which control minimal siphons appeared in the main parameter for model and control of FMS. An enumeration method is given for analyzing structural Petri nets behavior. This new method, which allows to formal verifying siphons based systems, is simulated as an illustrative example of the specification and verification of a simple manufactured.
引用
收藏
页码:257 / 267
页数:11
相关论文
共 50 条
  • [1] Deadlock and liveness characterization for a class of generalized Petri nets
    Liu, Miao
    Wang, ShouGuang
    Zhou, MengChu
    Liu, Ding
    Al-Ahmari, Abdulrahman
    Qu, Ting
    Wu, NaiQi
    Li, ZhiWu
    INFORMATION SCIENCES, 2017, 420 : 403 - 416
  • [2] A parameterized liveness and ratio-enforcing supervisor for a class of generalized Petri nets
    Liu, Ding
    Li, ZhiWu
    Zhou, MengChu
    AUTOMATICA, 2013, 49 (11) : 3167 - 3179
  • [3] Liveness characteristic analysis of a class of Petri nets
    Liu, Miao
    He, Zhou
    ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (06):
  • [4] Liveness and Resource Usage Ratio-Enforcing Supervisor for a Class of Generalized Petri Nets
    Liu, Ding
    Hou, YiFan
    Hu, HeSuan
    Barkaoui, Kamel
    Zhou, MengChu
    2013 10TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2013, : 1278 - 1283
  • [5] Falut tolerant liveness analysis for a class of petri nets
    Hsieh, FS
    CCA 2003: PROCEEDINGS OF 2003 IEEE CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 2003, : 1046 - 1051
  • [6] A resource configuration method for liveness of a class of Petri nets
    Liu, Miao
    Wang, ShouGuang
    Hayat, Tasawar
    Alsaedi, Ahmed
    Li, ZhiWu
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2016, 33 (04) : 933 - 950
  • [7] A polynomial algorithm to decide the liveness for a class of Petri nets
    Li, Zhiwu
    Liu, Ding
    Wang, Anrong
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 254 - 259
  • [8] Liveness Enforcement for a Class of Petri Nets via Resource Allocation
    You, Dan
    Wang, Shouguang
    Dou, Hao
    Duo, Wenli
    Barkaoui, Kamel
    Seatzu, Carla
    2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 4355 - 4360
  • [9] A polynomial complexity algorithm to decide the liveness for a class of Petri nets
    Li, ZW
    Liu, D
    2005 INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), VOLS 1 AND 2, 2005, : 1175 - 1180
  • [10] A Resource Allocation Approach for Enforcing Liveness on a Class of Petri Nets
    You, Dan
    Wang, Shouguang
    Dou, Hao
    Duo, Wenli
    IEEE ACCESS, 2018, 6 : 48577 - 48587