Last edited by Vilkis
Friday, July 24, 2020 | History

3 edition of Distributed diagnosis for state-based discrete-event systems. found in the catalog.

Distributed diagnosis for state-based discrete-event systems.

Vengateswaran J. Ravichandran

Distributed diagnosis for state-based discrete-event systems.

by Vengateswaran J. Ravichandran

  • 286 Want to read
  • 6 Currently reading

Published by National Library of Canada in Ottawa .
Written in English


Edition Notes

Thesis (M.A.Sc.) -- University of Toronto, 2002.

SeriesCanadian theses = -- Th`eses canadiennes
The Physical Object
Pagination1 microfiche : negative.
ID Numbers
Open LibraryOL20682438M
ISBN 100612739600
OCLC/WorldCa54065922

Knowledge of the current system state is crucial to many discrete event systems (DESs) applications such as control, diagnosis and prognosis. Due to limited sensing capabilities, the current state information is generally not available and needs to be estimated. In this paper, we propose a novel distributed state estimation algorithm for discrete event plants. These features lend themselves to the term discrete event system for this class of dynamic systems. A substantial portion of this book is a revised version of Discrete Event Systems: Modeling and Performance Analysis (), written by the first author, received the HAROLD CHESTNUT PRIZE, awarded by the International Federation of.

  In this paper, we study the fault diagnosis problem for distributed discrete event systems. The model assumes that the system is composed of distributed components which are modeled in labeled Petri nets and interact with each other via sets of common resources (places). Further, a component’s own access to a common resource is an observable event. The task of decentralized decision-making involves interaction of a set of local decision-makers, each of which operates under limited sensing capabilities and is thus subjected to ambiguity during the process of decision-making. In our previous work, we made an observation that such ambiguities are of differing gradations and presented a framework for inferencing over various local control.

  1. Introduction. In recent decades, the model based approach has been held for addressing fault detection and isolation (FDI) in discrete event systems (DES) that has been also addressed through distributed approaches for dealing with large and complex systems.A distributed diagnoser was discussed in the work distributed diagnoser in that work uses the local . Distributed Discrete-Event Simulation JAYADEV MISRA Department of Computer Sciences, The University of Texas at Austin, Austin, Texas Traditional discrete-event simulations employ an inherently sequential algorithm. In practice, simulations of large systems .


Share this book
You might also like
Great Advertising Campaigns

Great Advertising Campaigns

Retiring of Hawaiian coinage and currency.

Retiring of Hawaiian coinage and currency.

Troubleshooting Microsoft Excel spreadsheets

Troubleshooting Microsoft Excel spreadsheets

Family planning and population studies: education.

Family planning and population studies: education.

In bed with the badge

In bed with the badge

Bodyke

Bodyke

Touched by Gold

Touched by Gold

Financial audit

Financial audit

The American camp-meeting hymn book

The American camp-meeting hymn book

Politics, foreign trade & economic development

Politics, foreign trade & economic development

Distributed diagnosis for state-based discrete-event systems by Vengateswaran J. Ravichandran Download PDF EPUB FB2

Includes distributed diagnosis of continuous and discrete-event systems, methods for reconfigurability analysis, and extensions of the structural methods towards fault-tolerant control. 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. New material includes distributed diagnosis of continuous and discrete-event systems, methods for reconfigurability analysis, and extensions of the structural methods towards fault-tolerant control.

The bibliographical notes at the end of all chapters have been up-dated. The chapters end with exercises to be used in lectures. CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): This thesis proposes a new method to construct a distributed diagnoser having a coordinated decentralized architecture that consists of local sites communicating with a central unit.

This diagnoser is shown to be equivalent, in diagnosability, to the centralized diagnoser of Hashtrudi Zad. In this paper, we study the fault diagnosis problem for distributed discrete event systems.

The model assumes that the system is composed of distributed components that are modeled in labeled Petri nets and interact with each other via sets of common resources (places).Author: XueFei, ZhengDa-zhong, YanLu.

This paper studies the diagnosis of asynchronous discrete event systems. We follow a so-called true concurrency approach, in which neither the global state nor global time are available. A framework is introduced for passive online fault diagnosis in timed discrete-event systems (TDES).

It extends the previous work of the authors () on a state-based approach to fault diagnosis. The Diagnoser Approach for discrete-event systems modeled by automata developed in earlier work is adapted and extended to on-line fault diagnosis of systems modeled by Petri nets, resulting in a centralized diagnosis algorithm based on the notion of “Petri net diagnosers”.

This paper was motivated by the problem of fault diagnosis for modular (distributed) dynamic discrete-event systems (DES). As a DES modeling formalism, Petri nets offer potential advantages in terms of the distributed representation of the system and the ability to represent coupling of the system.

The book also introduces advanced fault diagnosis approaches that are currently still being researched, including methods for non-linear, hybrid, discrete-event and software/business systems, as well as, an introduction to prognosis.

Introduction to Discrete Event Systems Second Edition by Christos G. Cassandras Boston University Stéphane Lafortune The University of Michigan. 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.

Decentralized diagnosis of discrete event systems has received a lot of attention to deal with distributed systems or with systems that may be too large to be diagnosed by one centralized site. This paper casts the problem of decentralized diagnosis in a new hierarchical framework.

Discrete Event Systems Discrete event systems (DESs) are event-driven systems, which change their discrete states upon asynchronous occurrence of certain events.

States in DESs are represented by some sym­ bolic variables. For example, a machine in a manufacturing system may have three discrete states: idle, working, and broken states. Gives the student reader a clear a clear introduction to discrete-event systems, Petri nets, automata and max-plus algebra; Provides the academic researcher with coverage of the latest research in problems of most current interest in supervisory control and fault diagnosis in distributed and decentralized systems.

This paper presents a method for the diagnosis of active systems, these being a class of distributed asynchronous discrete-event systems, such as digital networks, communication networks, and.

Decentralized diagnosis of discrete event systems has received a lot of attention to deal with distributed systems or with systems that may be too large to be diagnosed by one centralized site. Global and local consistencies in distributed fault diagnosis for discrete-event systems.

IEEE Trans. on Automatic Control 50 (12), Decemberpp [J92] P. Gohari, W.M. Wonham. Because of the complexity of the failure diagnosis for large-scale discrete event systems (DESs), DESs with decentralized information have received a lot of attention. DESs with communication events are defined as distributed DESs.

Stochastic discrete event systems (SDESs) are DESs with a probabilistic structure. A-diagnosability is an important property in failure diagnosis of SDES. Dynamic systems lead to distributed processings, and in particular to distributed monitoring/diagnosis procedures, provided one adopts the right semantics for trajectories.

These semantics make explicit use of the concurrency between subsystems, which greatly reduces the combinate rial explosion of the number of possible behaviors, compared to. Books; SIGs; Conferences; People; More.

Search ACM Digital Library. Search Search. More. Home Browse by Title Proceedings ACC'09 Distributed state estimation in discrete event systems. ARTICLE. Distributed state estimation in discrete event systems. Share on. Authors: S. Xu. 12th IFAC/IEEE Workshop on Discrete Event Systems Cachan, France.

MayAutomatic Partitioning of DES Models for Distributed Fault Diagnosis Purposes Stefan Schneider, Lothar Litz Institute of Automatic Control, TU Kaiserslautern, Kaiserslautern, Germany, E-mail: {sschneider, litz}@ Abstract: The automatic partitioning of automata models for large .Fault Diagnosis in Discrete Event Systems using Interpreted Petri Nets labelled PN and it is proven that the distributed diagnosis is equivalent to the centralized diagnosis; later, (Genc & Lafortune, ) exte nd the results to syst ems modeled by several Automation and Control, Book edited by: Jesús Arámburo and Antonio Ramírez.