Skip to main content
Top

2014 | Book

Discrete Event Systems

Diagnosis and Diagnosability

insite
SEARCH

About this book

Discrete Event Systems: Diagnosis and Diagnosability addresses the problem of fault diagnosis of Discrete Event Systems (DESs). This book provides the basic techniques and approaches necessary for the design of an efficient fault diagnosis system for a wide range of modern engineering applications. This book classifies the different techniques and approaches according to several criteria such as: modeling tools (Automata, Petri nets, Templates) that is used to construct the model; the information (qualitative based on events occurrences and/or states outputs, quantitative based on signal processing, data analysis) that is needed to analyze and achieve the diagnosis; the decision structure (centralized, decentralized) that is required to achieve the diagnosis; as well as the complexity (polynomial, exponential) of the algorithm that is used to determine the set of faults that the proposed approach is able to diagnose as well as the delay time required for this diagnosis. The goal of this classification is to select the efficient method to achieve the fault diagnosis according to the application constraints. This book will include illustrated examples of the presented methods and techniques as well as a discussion on the application of these methods on several real-world problems.

Table of Contents

Frontmatter
1. Introduction to the Diagnosis of Discrete Event Systems
Abstract
Chapter 1 provides an overview of methods and techniques used to achieve the fault diagnosis of dynamical systems. Then, it focuses on the classification of fault diagnosis methods of discrete event systems according to model description tool (Automata, Petri nets), fault representation and inference (event based, state based) and diagnosis processing structure (centralized, decentralized, distributed).
Moamar Sayed-Mouchaweh
2. Centralized Diagnosis of Discrete Event Systems
Abstract
Chapter 2 handles the methods and techniques used to achieve the fault diagnosis using a centralized processing structure. It studies two significant event-based approaches of centralized diagnosis of discrete event systems: diagnoser and supervision pattern approaches. In these approaches, the system is represented (modeled) by an automaton in order to achieve or to solve the problem of diagnosis based on the use of a centralized processing structure.
Moamar Sayed-Mouchaweh
3. Decentralized Diagnosis of Discrete Event Systems
Abstract
Chapter 3 handles the problem of achieving fault diagnosis of discrete event systems using a decentralized processing structure. It classifies the decentralized diagnosis approaches into two main categories: 1) the approaches using a global model in order to construct the local diagnosers and 2) the approaches using local models in order to construct the local diagnosers. Each of these two categories is divided into two main subcategories: the approaches considering a fault as the execution of an event and the approaches considering a fault as the violation of specifications. Chapter 3 develops one typical approach of each of these categories.
Moamar Sayed-Mouchaweh
4. Conclusion and Discussion
Abstract
Chapter 4 is a conclusion and a discussion about the advantages and drawbacks of the presented methods to achieve the fault diagnosis of discrete event systems. The use of one of these methods depends on the application context and objectives. Therefore, this chapter compares these methods according to the three main criteria: system size, the co-diagnosability properties that can be verified and the kind of applications that they can be used for.
Moamar Sayed-Mouchaweh
Backmatter
Metadata
Title
Discrete Event Systems
Author
Moamar Sayed-Mouchaweh
Copyright Year
2014
Publisher
Springer New York
Electronic ISBN
978-1-4614-0031-8
Print ISBN
978-1-4614-0030-1
DOI
https://doi.org/10.1007/978-1-4614-0031-8