© 2013

Control of Discrete-Event Systems

Automata and Petri Net Perspectives

  • Carla Seatzu
  • Manuel Silva
  • Jan H. van Schuppen

Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 433)

Table of contents

  1. Front Matter
    Pages 1-21
  2. Automata

    1. Front Matter
      Pages 1-1
    2. Stefan Haar, Tomáš Masopust
      Pages 23-43
    3. Tomáš Masopust, Jan H. van Schuppen
      Pages 45-64
    4. Eric Fabre
      Pages 85-106
    5. Jan Komenda, Tomáš Masopust, Jan H. van Schuppen
      Pages 107-126
    6. Jan Komenda, Tomáš Masopust, Jan H. van Schuppen
      Pages 147-167
    7. Béatrice Bérard
      Pages 169-187
  3. Petri nets

    1. Front Matter
      Pages 189-189
    2. Maria Paola Cabasino, Alessandro Giua, Carla Seatzu
      Pages 191-211
    3. Maria Paola Cabasino, Alessandro Giua, Carla Seatzu
      Pages 213-233
    4. Maria Paola Cabasino, Alessandro Giua, Carla Seatzu
      Pages 279-300
    5. Stefan Haar, Eric Fabre
      Pages 301-317
    6. Béatrice Bérard, Maria Paola Cabasino, Angela Di Febbraro, Alessandro Giua, Carla Seatzu
      Pages 319-341
    7. René K. Boel, George Jiroveanu
      Pages 343-364

About this book


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.


Automata Control Theory Discrete-event Systems Fault Diagnosis Fluid Models Industrial Automation Max-plus Algebra Petri Nets Supervisory Control

Editors and affiliations

  • Carla Seatzu
    • 1
  • Manuel Silva
    • 2
  • Jan H. van Schuppen
    • 3
  1. 1., Department of ElectricalUniversity of CagliariCagliariItaly
  2. 2., Department of Computer ScienceUniversity of ZaragozaZaragozaSpain
  3. 3.Centrum Wiskunde & InformaticaAmsterdamNetherlands

About the editors

Carla Seatzu is an Assistant Professor of Automatic Control at the Department of Electrical and Electronic Engineering of the University of Cagliari, Italy. She received the Laurea degree in electrical engineering from the University of Cagliari, Italy in 1996, and the Ph.D. degree in electronic engineering and computer science from the same university in 2000. In April 2011 she obtained the national habilitation as Associate Professor. Her research interests include discrete-event systems, hybrid systems, Petri nets, networked control systems, control of mechanical systems. She has published more than 140 papers and one textbook on these topics. She was Chair of the National Organizing Committee of ADHS'06 (2nd IFAC Conf. on the Analysis and Design of Hybrid Systems) and member of the International Program Committee of around 40 international conferences. She is associate editor of the international journal Nonlinear Analysis: Hybrid Systems and Applications (Elsevier) and associate editor of the Conference Editorial Board of the IEEE Control System Society; she is co-chair of the IEEE IES Technical Committee on Factory Automation - Subcommittee on Industrial Automated Systems and Controls.
Manuel Silva Suárez is full Professor of System Engineering and Automatic Control in the Computer Science and System Engineering Department of the University of Zaragoza. He has been active in the area of discrete-event systems since the late 1970s, being (co)author of several books. He has published more than two hundred papers on modelling, analysis (verification and performance evaluation), synthesis (different kinds of control approaches) and implementation (eventually fault-tolerant) of Petri nets as well as a few on process algebras and their relation to net models and analysis techniques. Recently, he has been particularly interested in the fluidification of Discrete Event Systems. He has participated actively in the organization of more than one hundred international conferences related to automatic control, computer science and operations research, several of these (related to IEEE, IFAC, EATCS…) in Zaragoza. He has organized special tutorials days on discrete event systems modelling, analysis and control for many international conferences. He has been a member of the steering committees of conferences like: International Conference on Petri Nets and Other Concurrency Models; International Workshop on Discrete Event Systems (retiring as chairman in September 2010); IFAC International Conference on Analysis and Design of Hybrid Systems, he is/has been involved in editing journals in Europe (e.g., The European Journal of Control), USA (e.g., IEEE Transactions on Robotics and Automation and Discrete Event Systems), and Japan (IEICE Transactions On Fundamentals of Electronics, Communications and Computer Sciences).
Jan van Schuppen  has been active in the area of control of discrete-event systems since the early 1980s. He has published many papers on control of distributed/decentralized discrete-event systems. He has twice presented a special topics course on control of discrete-event systems. Otherwise his research interests include system theory and systems identification, control of stochastic systems, control of  distributed/decentralized systems, for many classes of deterministic and stochastic systems. He is affiliated with the research institute CWI in Amsterdam, The Netherlands and with the Department of Mathematics of  the Delft University of Technology. He is currently Co-Editor of the journal Mathematics and Control, Signals, and Systems, was a Department Editor of the journal Discrete Event Dynamic Systems, and was an editor at large of the IEEE Transactions on Automatic Control.

Bibliographic information

  • Book Title Control of Discrete-Event Systems
  • Book Subtitle Automata and Petri Net Perspectives
  • Editors Carla Seatzu
    Manuel Silva
    Jan H. van Schuppen
  • Series Title Lecture Notes in Control and Information Sciences
  • DOI
  • Copyright Information Springer-Verlag London 2013
  • Publisher Name Springer, London
  • eBook Packages Engineering Engineering (R0)
  • Softcover ISBN 978-1-4471-4275-1
  • eBook ISBN 978-1-4471-4276-8
  • Series ISSN 0170-8643
  • Series E-ISSN 1610-7411
  • Edition Number 1
  • Number of Pages XXIV, 480
  • Number of Illustrations 192 b/w illustrations, 0 illustrations in colour
  • Topics Control and Systems Theory
    Computer Communication Networks
    Systems Theory, Control
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Materials & Steel
Oil, Gas & Geosciences