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 条
  • [41] A structure causality relation for liveness characterisation in Petri nets
    Zouari, B
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2006, 12 (02) : 214 - 232
  • [42] Developing AGVS Petri net control models from flowpath nets
    Hsieh, S
    Kang, MY
    JOURNAL OF MANUFACTURING SYSTEMS, 1998, 17 (04) : 237 - 250
  • [43] A Method for Construction of Software Protection Technology Application Sequence Based on Petri Net With Inhibitor Arcs
    Su, Qing
    He, Fan
    Wu, Naiqi
    Lin, Zhiyi
    IEEE ACCESS, 2018, 6 : 11988 - 12000
  • [44] A New Approach for Diagnosability Analysis of Petri Nets Using Verifier Nets
    Cabasino, Maria Paola
    Giua, Alessandro
    Lafortune, Stephane
    Seatzu, Carla
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (12) : 3104 - 3117
  • [45] Time complexity analysis of the legal firing sequence problem of Petri nets with inhibitor arcs
    Taoka, Satoshi
    Watanabe, Toshimasa
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (11) : 3216 - 3226
  • [46] Fluid stochastic Petri nets augmented with flush-out arcs:: Modelling and analysis
    Gribaudo, M
    Sereno, M
    Horváth, A
    Bobbio, A
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2): : 97 - 117
  • [47] Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function
    Xu, Gongdan
    Chen, Yufeng
    SYMMETRY-BASEL, 2022, 14 (05):
  • [48] Modeling and Analyzing the Strategy Game "Factorio" Using Modular Petri Nets and the General-Purpose Petri Net Simulator
    Chandler, Benjamin Alexander
    Davidrajuh, Reggie
    ELECTRONICS, 2024, 13 (07)
  • [49] Fluid Stochastic Petri Nets Augmented with Flush-out Arcs: Modelling and Analysis
    M. Gribaudo
    M. Sereno
    A. Horváth
    A. Bobbio
    Discrete Event Dynamic Systems, 2001, 11 : 97 - 117
  • [50] Algorithm for the set of generators of an arbitrary firing count vector in Petri nets
    Takata, M
    Matsumoto, T
    Moro, S
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 847 - 852