Modules of Petri nets and new Petri net structure: Arcs with a weighted function set

被引:2
|
作者
Zhu, Rongming [1 ]
Ban, Qing [1 ]
Cong, Xuya [1 ]
机构
[1] Xidian Univ, Sch Electromech Engn, 2 South Taibai Rd, Xian 710071, Peoples R China
关键词
Petri nets; enabling module; inhibitor module; Modulo-N counter; arcs with a weighted function set; LIVENESS-ENFORCING SUPERVISORS; DEADLOCK PREVENTION POLICY; CRUDE-OIL OPERATIONS; MANUFACTURING SYSTEMS; DEPENDENT SIPHONS; CONTROLLABILITY; OPTIMIZATION; REACHABILITY; CONTROLLERS; ELEMENTARY;
D O I
10.1177/1687814019833866
中图分类号
O414.1 [热力学];
学科分类号
摘要
This article addresses expressiveness problems for Petri nets and their useful extension for modeling and control of a system that can be modeled with Petri nets. We construct some Petri net modules, namely, an enabling module, an inhibitor module and a Modulo-N counter, which are useful for system operations. We also present the simplifications for the enabling and inhibitor modules. Then, we propose two new types of arcs, namely, enabling and inhibitor arcs, with a weighted function set. The arcs with the weighted function set from places to transitions are the marked arcs. A function set is employed to denote the weight of an arc according to the system requirements. They are very useful to solve the resource reallocation problem in a resource allocation system, where resource sharing contributes to the occurrences of deadlocks. Finally, two examples are used to show the advantages of the presented new types of arcs.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] New Petri Net Structure and Its Application to Optimal Supervisory Control: Interval Inhibitor Arcs
    Chen, YuFeng
    Li, Zhiwu
    Barkaoui, Kamel
    Uzam, Murat
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2014, 44 (10): : 1384 - 1400
  • [2] Design of Optimal Petri Net Supervisors for Flexible Manufacturing Systems via Weighted Inhibitor Arcs
    Cong, XuYa
    Gu, Chao
    Uzam, Murat
    Chen, YuFeng
    Al-Ahmari, Abdulrahman M.
    Wu, NaiQi
    Zhou, MengChu
    Li, ZhiWu
    ASIAN JOURNAL OF CONTROL, 2018, 20 (01) : 511 - 530
  • [3] Reachability in Petri Nets with Inhibitor Arcs
    Reinhardt, Klaus
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 223 : 239 - 264
  • [4] Optimal Petri Net Supervisors of Discrete Event Systems via Weighted and Data Inhibitor Arcs
    Cong, Xuya
    Chen, Yufeng
    Li, Zhiwu
    Wu, Naiqi
    Nasr, Emad Abouel
    El-Tamimi, Abdulaziz Mohammed
    IEEE ACCESS, 2018, 6 : 8245 - 8257
  • [5] PETRI NET TRANSFORMATION FOR DECISION MAKING: COMPOUND PETRI NETS TO ALTERNATIVES AGGREGATION PETRI NETS
    Ignacio Latorre-Biel, Juan
    Jimenez-Macias, Emilio
    23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 613 - 618
  • [6] Petri Net Controlled Grammars: the Case of Special Petri Nets
    Dassow, Juergen
    Turaev, Sherzod
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2009, 15 (14) : 2808 - 2835
  • [7] Domain and event structure semantics for Petri nets with read and inhibitor arcs
    Baldan, P
    Busi, N
    Corradini, A
    Pinna, GM
    THEORETICAL COMPUTER SCIENCE, 2004, 323 (1-3) : 129 - 189
  • [8] Net structure and control logic synthesis of controlled Petri nets
    Chen, HX
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (10) : 1446 - 1450
  • [9] Extracting Petri Modules From Large and Legacy Petri Net Models
    Davidrajuh, Reggie
    IEEE ACCESS, 2020, 8 : 156539 - 156556
  • [10] Compact Supervisory Control of Discrete Event Systems by Petri Nets With Data Inhibitor Arcs
    Chen, YuFeng
    Li, ZhiWu
    Barkaoui, Kamel
    Wu, NaiQi
    Zhou, MengChu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (02): : 364 - 379