Analysis and Control for Resilience of Discrete Event Systems
Analysis and Control for Resilience of Discrete Event Systems

Author: João Carlos Basilio

Publisher:

Published: 2021-08-17

Total Pages: 174

ISBN-13: 9781680838565

DOWNLOAD EBOOK

As modern systems become larger and the impact of a failure can be wide-ranging in some cases causing havoc to everyday life system reliance, the ability of a system to withstand major disruption and to recover within an acceptable time frame, becomes increasingly important. While systems failures can have many causes, component faults and cyber intrusions are two common such causes which can occur separately or one type can cause another failure of the other type. In this monograph, the authors describe in detail the research on fault diagnosis, opacity analysis and enhancement, and cyber security analysis and enforcement, within suitable discrete event system modelling frameworks. In each case, they describe basic problem statements and key concepts, and then point out the key challenges in each research area. Finally the authors present a thorough review of state-of-the-art techniques, and discuss their advantages and disadvantages. This monograph is a thorough overview of the cutting edge of research on resilient systems. It will be starting point for the readers own research into improving the reliability and fault-tolerance of modern-day engineering and computer systems.

Discrete Event Systems
Discrete Event Systems

Author: R. Boel

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 489

ISBN-13: 1461544939

DOWNLOAD EBOOK

Discrete Event Systems: Analysis and Control is the proceedings of WODES2000 (the 5th Workshop on Discrete Event Systems, held in Ghent, Belgium, on August 21-23, 2000). This book provides a survey of the current state of the art in the field of modeling, analysis and control synthesis of discrete event systems, lecture notes for a mini course on sensitivity analysis for performance evaluation of timed discrete event systems, and 48 carefully selected papers covering all areas of discrete event theory and the most important applications domains. Topics include automata theory and supervisory control (12); Petri net based models for discrete event systems, and their control synthesis (11); (max,+) and timed automata models (9); applications papers related to scheduling, failure detection, and implementation of supervisory controllers (7); formal description of PLCs (6); and finally, stochastic models of discrete event systems (3).

Cybersecurity of Discrete Event Systems
Cybersecurity of Discrete Event Systems

Author: Rong Su

Publisher: CRC Press

Published: 2024-09-05

Total Pages: 220

ISBN-13: 1040031366

DOWNLOAD EBOOK

This book describes analysis and control against smart cyberattacks in discrete event systems (DES). This is the first technical DES book to provide a thorough introduction to smart cyberattacks on supervisory control systems modelled by regular languages or finite-state automata and possible resilient defence methods against smart cyberattacks. "Smart attacks" cannot be detected by the supervisor until an irreversible process toward ensured damage occurs. An attack may be conducted either in the observation channel (i.e., the supervisor’s input of the supervisor) or in the command channel (i.e., the supervisor’s output) or both simultaneously. Therefore, defence strategies against these attacks are urgently needed. Rong Su provides a comprehensive overview of the latest theories and includes empirical examples to illustrate concepts and methods. By centering on what information is available and how such information is used, the readers are provided with methods to evaluate the cyber vulnerability of a given system and design a resilient supervisor against relevant smart attacks. This book comprises two sections. Firstly, Su introduces the required concepts and techniques related to DES and supervisory control. Then he introduces different types of smart attacks that intercept and manipulate information in sensor and command channels in a standard closed-loop control system. Secondly, he presents resilient defence strategies against relevant types of attacks. By focusing on a conceptual introduction and systematic analysis, this book provides a solid theoretical foundation for future exploration by researchers and graduate students who are interested in cybersecurity research, not necessarily limited to those in the DES community. To illustrate the practical relevance of this research, realistic examples are used throughout this book. Readers are recommended to have a background in formal language theory.

H-Systems
H-Systems

Author: Elena De Santis

Publisher: Springer Nature

Published: 2023-05-08

Total Pages: 305

ISBN-13: 3031204476

DOWNLOAD EBOOK

This book focuses on the observability of hybrid systems. It enables the reader to determine whether and how a hybrid system’s state can be reconstructed from sometimes necessarily partial information. By explaining how available measurements can be used to deduce past and future behaviours of a system, the authors extend this study of observability to embrace the properties of diagnosability and predictability. H-systems shows how continuous and discrete dynamics and their interaction affect the observability of this general class of hybrid systems and demonstrates that hybrid characteristics are not simply generalizations of well-known aspects of traditional dynamics. The authors identify conditions for state reconstruction, prediction and diagnosis of the occurrence of possibly faulty states. The formal approach to proving those properties for hybrid systems is accompanied by simple illustrative examples. For readers who are interested in the use of state estimation for controller design, the book also provides design methods for hybrid state observers and covers their application in some industrial cases. The book’s tutorial approach to the various forms of observability of hybrid systems helps to make H-systems of interest to academic researchers and graduate students working in control and to practitioners using control in an industrial environment.

Control of Discrete-Event Systems
Control of Discrete-Event Systems

Author: Carla Seatzu

Publisher: Springer

Published: 2012-07-27

Total Pages: 488

ISBN-13: 1447142764

DOWNLOAD EBOOK

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.

Introduction to Discrete Event Systems
Introduction to Discrete Event Systems

Author: Christos G. Cassandras

Publisher: Springer Nature

Published: 2021-11-11

Total Pages: 821

ISBN-13: 3030722740

DOWNLOAD EBOOK

This unique textbook comprehensively introduces the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application areas, linking the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, Markov chains and queueing theory, discrete-event simulation, and concurrent estimation techniques. Topics and features: detailed treatment of automata and language theory in the context of discrete event systems, including application to state estimation and diagnosis comprehensive coverage of centralized and decentralized supervisory control of partially-observed systems timed models, including timed automata and hybrid automata stochastic models for discrete event systems and controlled Markov chains discrete event simulation an introduction to stochastic hybrid systems sensitivity analysis and optimization of discrete event and hybrid systems new in the third edition: opacity properties, enhanced coverage of supervisory control, overview of latest software tools This proven textbook is essential to advanced-level students and researchers in a variety of disciplines where the study of discrete event systems is relevant: control, communications, computer engineering, computer science, manufacturing engineering, transportation networks, operations research, and industrial engineering. ​Christos G. Cassandras is Distinguished Professor of Engineering, Professor of Systems Engineering, and Professor of Electrical and Computer Engineering at Boston University. Stéphane Lafortune is Professor of Electrical Engineering and Computer Science at the University of Michigan, Ann Arbor.

Stability Analysis of Discrete Event Systems
Stability Analysis of Discrete Event Systems

Author: Kevin M. Passino

Publisher: Wiley-Interscience

Published: 1998-03-16

Total Pages: 228

ISBN-13:

DOWNLOAD EBOOK

An authoritative presentation on an important emerging field. Discrete event systems are ubiquitous in modern society, and we rely heavily on their proper design, correct operation, and performance. Written by leaders in the field who have helped establish the foundations of the theory and applied the methods to a wide variety of applications, Stability Analysis of Discrete Event Systems is useful both as a textbook (homework problems are included) and for researchers in systems and control theory. This book includes many examples and three detailed case studies: computer network load balancing, manufacturing system scheduling, and intelligent control systems. Important features of this book include: A concise introduction to discrete event system modeling—including Petri nets Comprehensive treatment of stability concepts and Lyapunov analysis methods Stability of Petri models Case studies in Computer network load balancing system behavior and analysis Manufacturing system scheduler design and analysis Intelligent control system modeling and analysis (for expert control systems) An outlook on the role of stability concepts and analysis in intelligent, autonomous, and hybrid systems.

Discrete Event Systems: Modeling and Control
Discrete Event Systems: Modeling and Control

Author: S. Balemi

Publisher: Birkhäuser

Published: 2012-12-06

Total Pages: 224

ISBN-13: 3034891202

DOWNLOAD EBOOK

Research of discrete event systems is strongly motivated by applications in flex ible manufacturing, in traffic control and in concurrent and real-time software verification and design, just to mention a few important areas. Discrete event system theory is a promising and dynamically developing area of both control theory and computer science. Discrete event systems are systems with non-numerically-valued states, inputs, and outputs. The approaches to the modelling and control of these systems can be roughly divided into two groups. The first group is concerned with the automatic design of controllers from formal specifications of logical requirements. This re search owes much to the pioneering work of P.J. Ramadge and W.M. Wonham at the beginning of the eighties. The second group deals with the analysis and op timization of system throughput, waiting time, and other performance measures for discrete event systems. The present book contains selected papers presented at the Joint Workshop on Discrete Event Systems (WODES'92) held in Prague, Czechoslovakia, on Au gust 26-28, 1992 and organized by the Institute of Information Theory and Au tomation of the Czechoslovak Academy of Sciences, Prague, Czechoslovakia, by the Automatic Control Laboratory of the Swiss Federal Institute of Technology (ETH) , Zurich, Switzerland, and by the Department of Computing Science of the University of Groningen, Groningen, the Netherlands.

Modeling Discrete-Event Systems with GPenSIM
Modeling Discrete-Event Systems with GPenSIM

Author: Reggie Davidrajuh

Publisher: Springer

Published: 2018-02-28

Total Pages: 144

ISBN-13: 3319731025

DOWNLOAD EBOOK

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.