Petri Nets for Modeling of Large Discrete Systems

Petri Nets for Modeling of Large Discrete Systems
Author: Reggie Davidrajuh
Publisher: Springer Nature
Total Pages: 236
Release: 2021-09-21
Genre: Computers
ISBN: 9811652031

This book offers a new Modular Petri Net as a solution to the vast Petri net models. It presents some approaches centering around modules (known as “Petri modules”). The goal of this book is to introduce a methodology in which Petri nets are moved to a new level. In this new level, large Petri net models are made of Petri modules, which are independent and run on different computers. This book also contains the literature study on modular Petri nets and definitions for the newer Petri modules. Also, algorithms for extracting Petri modules, and algorithms for connecting Petri modules, and applications are given in this book. Besides, the ideas and algorithms given in this book are implemented in the software General-purpose Petri Net Simulator (GPenSIM). Hence, with the use of this book the readers/users would be able to know that real-life discrete event systems could be modeled, analyzed, and performance-optimized with GPenSIM.

Colored Petri Nets for Modeling of Discrete Systems

Colored Petri Nets for Modeling of Discrete Systems
Author: Reggie Davidrajuh
Publisher: Springer Nature
Total Pages: 222
Release: 2023-12-06
Genre: Computers
ISBN: 9819968593

This book offers a practical approach to modeling real-world discrete systems and performing analysis. The theory behind the book is the Colored Petri nets, and the tool used for simulations is general-purpose Petri net simulator (GPenSIM). The theory part is kept to a minimum, and more explanation is given to the GPenSIM functions and how they can be used for modeling, simulation, and performance analysis. Real-world industrial systems possess a large number of resources. Modeling these systems with Petri nets would become a problem as they result in huge Petri net models. This book offers a unique solution to this problem by moving resources away from the Petri net model and treating them as variables in the background. Also, the theory and practice put forward in the book help cost estimation of the systems (e.g., manufacturing subsystems).

Supervisory Control of Discrete Event Systems Using Petri Nets

Supervisory Control of Discrete Event Systems Using Petri Nets
Author: John O. Moody
Publisher: Springer Science & Business Media
Total Pages: 200
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1461557119

Supervisory Control of Discrete Event Systems Using Petri Nets presents a novel approach to its subject. The concepts of supervisory control and discrete event systems are explained, and the background material on general Petri net theory necessary for using the book's control techniques is provided. A large number of examples is used to illustrate the concepts and techniques presented in the text, and there are plenty of references for those interested in additional study or more information on a particular topic. Supervisory Control of Discrete Event Systems Using Petri Nets is intended for graduate students, advanced undergraduates, and practicing engineers who are interested in the control problems of manufacturing, communication and computer networks, chemical process plants, and other high-level control applications. The text is written from an engineering perspective, but it is also appropriate for students of computer science, applied mathematics, or economics. The book contains enough background material to stand alone as an introduction to supervisory control with Petri nets, but it may also be used as a supplemental text in a course on discrete event systems or intelligent autonomous control.

Control of Discrete-Event Systems

Control of Discrete-Event Systems
Author: Carla Seatzu
Publisher: Springer
Total Pages: 488
Release: 2012-07-27
Genre: Technology & Engineering
ISBN: 1447142764

Control of Discrete-event Systems provides a survey of the most important topics in the discrete-event systems theory with particular focus on finite-state automata, Petri nets and max-plus algebra. Coverage ranges from introductory material on the basic notions and definitions of discrete-event systems to more recent results. Special attention is given to results on supervisory control, state estimation and fault diagnosis of both centralized and distributed/decentralized systems developed in the framework of the Distributed Supervisory Control of Large Plants (DISC) project. Later parts of the text are devoted to the study of congested systems though fluidization, an over approximation allowing a much more efficient study of observation and control problems of timed Petri nets. Finally, the max-plus algebraic approach to the analysis and control of choice-free systems is also considered. Control of Discrete-event Systems provides an introduction to discrete-event systems for readers that are not familiar with this class of systems, but also provides an introduction to research problems and open issues of current interest to readers already familiar with them. Most of the material in this book has been presented during a Ph.D. school held in Cagliari, Italy, in June 2011.

System Modeling and Control with Resource-Oriented Petri Nets

System Modeling and Control with Resource-Oriented Petri Nets
Author: MengChu Zhou
Publisher: CRC Press
Total Pages: 312
Release: 2018-09-03
Genre: Computers
ISBN: 1439808856

Petri nets are widely used in modeling, analysis, and control of discrete event systems arising from manufacturing, transportation, computer and communication networks, and web service systems. However, Petri net models for practical systems can be very large, making it difficult to apply such models to real-life problems. System Modeling and Control with Resource-Oriented Petri Nets introduces a new resource-oriented Petri net (ROPN) model that was developed by the authors. Not only does it successfully reduce model size, but it also offers improvements that facilitate effective modeling, analysis, and control of automated and reconfigurable manufacturing systems. Presenting the latest research in this novel approach, this cutting-edge volume provides proven theories and methodologies for implementing cost and time-saving improvements to contemporary manufacturing systems. It provides effective tools for deadlock avoidance—deadlock-free routing and deadlock-free scheduling. The authors supply simple and complex industrial manufacturing system examples to illustrate time-tested concepts, theories, and approaches for solving real-life application problems. Written in a clear and concise manner, the text covers applications to automated and reconfigurable manufacturing systems, automated guided vehicle (AGV) systems, semiconductor manufacturing systems, and flexible assembly systems. Explaining complex concepts in a manner that is easy to understand, the authors provide the understanding and tools needed for more effective modeling, analysis, performance evaluation, control, and scheduling of engineering processes that will lead to more flexible and efficient manufacturing systems.

Discrete, Continuous, and Hybrid Petri Nets

Discrete, Continuous, and Hybrid Petri Nets
Author: René David
Publisher: Springer
Total Pages: 0
Release: 2014-10-31
Genre: Technology & Engineering
ISBN: 9783642424694

Petri Nets were introduced and still successfully used to analyze and model discrete event systems especially in engineering and computer sciences such as in automatic control. Recently this discrete Petri Nets formalism was successfully extended to continuous and hybrid systems. This monograph presents a well written and clearly organized introduction in the standard methods of Petri Nets with the aim to reach an accurate understanding of continuous and hybrid Petri Nets, while preserving the consistency of basic concepts throughout the book. The book is a monograph as well as a didactic tool which is easy to understand due to many simple solved examples and detailed figures. In its second completely reworked edition various sections, concepts and recently developed algorithms are added as well as additional examples/exercises.

Timed Petri Nets

Timed Petri Nets
Author: Jiacun Wang
Publisher: Springer Science & Business Media
Total Pages: 286
Release: 2012-12-06
Genre: Science
ISBN: 146155537X

Driven by the request for increased productivity, flexibility, and competitiveness, modern civilization increasingly has created high-performance discrete event dynamic systems (DEDSs). These systems exhibit concurrent, sequential, competitive activities among their components. They are often complex and large in scale, and necessarily flexible and thus highly capital-intensive. Examples of systems are manufacturing systems, communication networks, traffic and logistic systems, and military command and control systems. Modeling and performance evaluation play a vital role in the design and operation of such high-performance DEDSs and thus have received widespread attention from researchers over the past two decades. One methodology resulting from this effort is based on timed Petri nets and related graphical and mathematical tools. The popularity that Petri nets have been gaining in modeling of DEDSs is due to their powerful representational ability of concurrency and synchronization; however these properties of DEDSs cannot be expressed easily in traditional formalisms developed for analysis of `classical' systems with sequential behaviors. This book introduces the theories and applications of timed Petri nets systematically. Moreover, it also presents many practical applications in addition to theoretical developments, together with the latest research results and industrial applications of timed Petri nets. Timed Petri Nets: Theory and Application is intended for use by researchers and practitioners in the area of Discrete Event Dynamic Systems.

Petri Nets and Grafcet

Petri Nets and Grafcet
Author: René David
Publisher:
Total Pages: 339
Release: 1992
Genre: Mathematics
ISBN: 9780133275377

Provides a tutorial on Grafcet and Petri Nets and how they are linked. The concepts are introduced with the aid of examples that progressively become more difficult. Grafcet, which became an international standard in 1987, is a French tool inspired by Petri Nets to specify logic control.

Modeling Discrete-event Systems with GPenSIM

Modeling Discrete-event Systems with GPenSIM
Author: Reggie Davidrajuh
Publisher:
Total Pages: 138
Release: 2018
Genre: Discrete-time systems
ISBN: 9783319731032

Modeling Discrete-Event Systems with GPenSIM describes the design and applications of General Purpose Petri Net Simulator (GPenSIM), which is a software tool for modeling, simulation, and performance analysis of discrete-event systems. The brief explains the principles of modelling discrete-event systems, as well as the design and applications of GPenSIM. It is based on the author's lectures that were given on "modeling, simulation, and performance analysis of discrete event systems". The brief uses GPenSIM to enable the efficient modeling of complex and large-scale discrete-event systems. GPenSIM, which is based on MATLAB®, is designed to allow easy integration of Petri net models with a vast number of toolboxes that are available on the MATLAB®. The book offers an approach for developing models that can interact with the external environment; this will help readers to solve problems in industrial diverse fields. These problems include: airport capacity evaluation for aviation authorities; finding bottlenecks in supply chains; scheduling drilling operations in the oil and gas industry; and optimal scheduling of jobs in grid computing. This brief is of interest to researchers working on the modeling, simulation and performance evaluation of discrete-event systems, as it shows them the design and applications of an efficient modeling package. Since the book also explains the basic principles of modeling discrete-event systems in a step-by-step manner, it is also of interest to final-year undergraduate and postgraduate students.

Discrete, Continuous, and Hybrid Petri Nets

Discrete, Continuous, and Hybrid Petri Nets
Author: René David
Publisher: Springer Science & Business Media
Total Pages: 568
Release: 2010-11-09
Genre: Technology & Engineering
ISBN: 3642106692

Petri Nets were introduced and still successfully used to analyze and model discrete event systems especially in engineering and computer sciences such as in automatic control. Recently this discrete Petri Nets formalism was successfully extended to continuous and hybrid systems. This monograph presents a well written and clearly organized introduction in the standard methods of Petri Nets with the aim to reach an accurate understanding of continuous and hybrid Petri Nets, while preserving the consistency of basic concepts throughout the book. The book is a monograph as well as a didactic tool which is easy to understand due to many simple solved examples and detailed figures. In its second completely reworked edition various sections, concepts and recently developed algorithms are added as well as additional examples/exercises.