PETRI NETS AND INDUSTRIAL APPLICATIONS - A TUTORIAL

被引:348
|
作者
ZURAWSKI, R
ZHOU, MC
机构
[1] Laboratory for Robotics & Intelligent Systems, Swiburne University of Technology, Melbourne
[2] Laboratory for Discrete Event Systems, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark
关键词
D O I
10.1109/41.334574
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This is a tutorial paper on Petri nets. Petri nets, as a graphical and mathematical tool, provide a uniform environment for modelling, formal analysis, and design of discrete event systems. The main objective of this paper is to introduce the fundamental concepts of Petri nets to the researchers and practitioners, both from academia and industry, who are involved in the work in the areas of modelling and analysis of industrial types of systems, as well as those who may potentially be involved in these areas. The paper begins with an overview of applications of Petri nets, mostly industrial ones. Then, it proceeds with a description of Petri nets, properties, and analysis methods. The discussion of properties is put in the context of industrial applications. The analysis methods are illustrated using an example of a simple robotic assembly system. The performance analysis, using Petri nets, is discussed for deterministic and stochastic Petri nets. The presented techniques are illustrated by examples representing simple production systems. In addition, the paper introduces high-level Petri nets, fuzzy Petri nets, and temporal Petri nets. This is done in the context of application prospects. The paper also briefly discusses some of the reasons restricting the use of Petri nets, mostly, to academic institutions.
引用
收藏
页码:567 / 583
页数:17
相关论文
共 50 条
  • [41] AUGMENTED PETRI NETS - A SPECIFICATION TOOL FOR COMPLEX APPLICATIONS
    LIGGESMEYER, P
    STURM, L
    ANGEWANDTE INFORMATIK, 1988, 30 (06): : 252 - 258
  • [42] STOCHASTIC HIGH-LEVEL PETRI NETS AND APPLICATIONS
    LIN, CA
    MARINESCU, DC
    IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (07) : 815 - 825
  • [43] On a new type of extended Petri nets and its applications
    Tsuji, K
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 192 - 195
  • [44] ANALYSIS OF TIMED PETRI NETS FOR REACHABILITY IN CONSTRUCTION APPLICATIONS
    Nassar, Khaled
    Casavant, Albert
    JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2008, 14 (03) : 189 - 198
  • [45] Reachability of nonsynchronized choice Petri nets and its applications
    Chao, DY
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (06): : 1203 - 1213
  • [46] From Coloured Petri Nets to Object Petri Nets
    Lakos, C
    APPLICATION AND THEORY OF PETRI NETS 1995, 1995, 935 : 278 - 297
  • [47] PETRI NETS
    PETERSON, JL
    COMPUTING SURVEYS, 1977, 9 (03) : 223 - 252
  • [48] PETRI NETS
    ROZENBLYUM, LY
    ENGINEERING CYBERNETICS, 1983, 21 (05): : 19 - 43
  • [49] Petri nets
    Advances in Industrial Control, 2009, (9781848822436): : 17 - 43
  • [50] Petri nets
    Petrinetze
    Informatik-Spektrum, 1600, Springer Verlag (37): : 165 - 167