Operative diagnosis algorithms for Single-Fault in Graph-Based systems

Mourad Elhadef; Béchir El Ayeb; Nageswara S.V. Rao

doi:10.1007/3-540-45049-1_23

Operative diagnosis algorithms for Single-Fault in Graph-Based systems

Mourad Elhadef, Béchir El Ayeb, Nageswara S.V. Rao

Autonomous and Complex Systems

Université de Sherbrooke

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A number of real-life systems can be modeled, to a certain level of abstraction, as directed graphs for the purpose of fault diagnosis. In these graphs, system components are represented as nodes and the fault propagation between any two nodes is represented by an edge between them. Alarms are attached to some components to detect faults. The fault diagnosis problem deals with computing the set of all potential faulty components, P_S, corresponding to a set of ringing alarms AR. Exactly one component can become a fault source at any time, and the fault can subsequently propagate to others. In this paper, we present two algorithms for the single fault diagnosis problem which perform better than existing algorithms under different conditions.

Original language	English
Title of host publication	Intelligent Problem Solving
Subtitle of host publication	Methodologies and Approaches - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, Proceedings
Editors	Rasiah Logananthara, Moonis Ali, Gunther Palm
Publisher	Springer Verlag
Pages	192-197
Number of pages	6
ISBN (Print)	3540676899, 9783540450498
DOIs	https://doi.org/10.1007/3-540-45049-1_23
State	Published - 2000
Event	13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000 - New Orleans, United States Duration: Jun 19 2000 → Jun 22 2000

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1821
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000
Country/Territory	United States
City	New Orleans
Period	06/19/00 → 06/22/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

Access to Document

10.1007/3-540-45049-1_23

Cite this

Elhadef, M., Ayeb, B. E., & Rao, N. S. V. (2000). Operative diagnosis algorithms for Single-Fault in Graph-Based systems. In R. Logananthara, M. Ali, & G. Palm (Eds.), Intelligent Problem Solving: Methodologies and Approaches - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, Proceedings (pp. 192-197). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1821). Springer Verlag. https://doi.org/10.1007/3-540-45049-1_23

Elhadef, Mourad ; Ayeb, Béchir El ; Rao, Nageswara S.V. / Operative diagnosis algorithms for Single-Fault in Graph-Based systems. Intelligent Problem Solving: Methodologies and Approaches - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, Proceedings. editor / Rasiah Logananthara ; Moonis Ali ; Gunther Palm. Springer Verlag, 2000. pp. 192-197 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{083bfeb6ca834e1b95adaa7ec6d6a773,

title = "Operative diagnosis algorithms for Single-Fault in Graph-Based systems",

abstract = "A number of real-life systems can be modeled, to a certain level of abstraction, as directed graphs for the purpose of fault diagnosis. In these graphs, system components are represented as nodes and the fault propagation between any two nodes is represented by an edge between them. Alarms are attached to some components to detect faults. The fault diagnosis problem deals with computing the set of all potential faulty components, PS, corresponding to a set of ringing alarms AR. Exactly one component can become a fault source at any time, and the fault can subsequently propagate to others. In this paper, we present two algorithms for the single fault diagnosis problem which perform better than existing algorithms under different conditions.",

author = "Mourad Elhadef and Ayeb, {B{\'e}chir El} and Rao, {Nageswara S.V.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000 ; Conference date: 19-06-2000 Through 22-06-2000",

year = "2000",

doi = "10.1007/3-540-45049-1_23",

language = "English",

isbn = "3540676899",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "192--197",

editor = "Rasiah Logananthara and Moonis Ali and Gunther Palm",

booktitle = "Intelligent Problem Solving",

}

Elhadef, M, Ayeb, BE & Rao, NSV 2000, Operative diagnosis algorithms for Single-Fault in Graph-Based systems. in R Logananthara, M Ali & G Palm (eds), Intelligent Problem Solving: Methodologies and Approaches - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1821, Springer Verlag, pp. 192-197, 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, New Orleans, United States, 06/19/00. https://doi.org/10.1007/3-540-45049-1_23

Operative diagnosis algorithms for Single-Fault in Graph-Based systems. / Elhadef, Mourad; Ayeb, Béchir El; Rao, Nageswara S.V.
Intelligent Problem Solving: Methodologies and Approaches - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, Proceedings. ed. / Rasiah Logananthara; Moonis Ali; Gunther Palm. Springer Verlag, 2000. p. 192-197 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1821).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Operative diagnosis algorithms for Single-Fault in Graph-Based systems

AU - Elhadef, Mourad

AU - Ayeb, Béchir El

AU - Rao, Nageswara S.V.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - A number of real-life systems can be modeled, to a certain level of abstraction, as directed graphs for the purpose of fault diagnosis. In these graphs, system components are represented as nodes and the fault propagation between any two nodes is represented by an edge between them. Alarms are attached to some components to detect faults. The fault diagnosis problem deals with computing the set of all potential faulty components, PS, corresponding to a set of ringing alarms AR. Exactly one component can become a fault source at any time, and the fault can subsequently propagate to others. In this paper, we present two algorithms for the single fault diagnosis problem which perform better than existing algorithms under different conditions.

AB - A number of real-life systems can be modeled, to a certain level of abstraction, as directed graphs for the purpose of fault diagnosis. In these graphs, system components are represented as nodes and the fault propagation between any two nodes is represented by an edge between them. Alarms are attached to some components to detect faults. The fault diagnosis problem deals with computing the set of all potential faulty components, PS, corresponding to a set of ringing alarms AR. Exactly one component can become a fault source at any time, and the fault can subsequently propagate to others. In this paper, we present two algorithms for the single fault diagnosis problem which perform better than existing algorithms under different conditions.

UR - http://www.scopus.com/inward/record.url?scp=84957916437&partnerID=8YFLogxK

U2 - 10.1007/3-540-45049-1_23

DO - 10.1007/3-540-45049-1_23

M3 - Conference contribution

AN - SCOPUS:84957916437

SN - 3540676899

SN - 9783540450498

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 192

EP - 197

BT - Intelligent Problem Solving

A2 - Logananthara, Rasiah

A2 - Ali, Moonis

A2 - Palm, Gunther

PB - Springer Verlag

T2 - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000

Y2 - 19 June 2000 through 22 June 2000

ER -

Elhadef M, Ayeb BE, Rao NSV. Operative diagnosis algorithms for Single-Fault in Graph-Based systems. In Logananthara R, Ali M, Palm G, editors, Intelligent Problem Solving: Methodologies and Approaches - 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2000, Proceedings. Springer Verlag. 2000. p. 192-197. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45049-1_23

Operative diagnosis algorithms for Single-Fault in Graph-Based systems

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this