NDLI: Fault diagnosis in hierarchical discrete-event systems

Content Provider	IEEE Xplore Digital Library
Author	Idghamishi, A.M. Hashtrudi Zad, S.
Copyright Year	2004
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada (Idghamishi, A.M.; Hashtrudi Zad, S.)
Abstract	A framework for on-line passive fault diagnosis in hierarchical discrete-event systems (DES) is proposed. In this approach, the system model is broken into simpler substructures called D-holons. A state-based diagnoser is constructed for each D-holon. Fault diagnosis is accomplished using the state estimates provided by the D-holon diagnosers. At any given time, only a subset of the diagnosers are active, and as a result, instead of the entire model of the system, only the models of the D-holons associated with the active diagnosers are used. This reduces random access memory (RAM) requirements and thus, could be useful in complex multi-phase systems. Based on the D-holon model, the concept of phase-diagnosability is introduced to study failure diagnosability in cases where each component may be active only in some of the phases of operation. The computational complexity of constructing the transition systems required for diagnosis is exponential in the number of components. To reduce the computational complexity, we propose a semimodular approach with polynomial complexity for cases where interactions among system components are observable.
Starting Page	63
Ending Page	68
File Size	208020
Page Count	6
File Format	PDF
ISBN	0780386825
ISSN	01912216
DOI	10.1109/CDC.2004.1428607
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-12-14
Publisher Place	Bahamas
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault diagnosis Discrete event systems State estimation Read-write memory Computational complexity Random access memory Polynomials Fault detection Maintenance Automata
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in