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 -