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 A R. 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
K. H. Abbott. Robust operative diagnosis as problem solving in a hypothesis space. Proc. Seventh Nat’1 Conf. Artificial Intelligence, St. Paul, Minn., 1988.
A. V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley Pub., Reading, MA, 1974.
T. H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. McGraw-Hill Book Co., New York, 1990.
T. Bylander D. Allemang, M.C. Tanner and J. Josephson. Computational complexity of hypothesis assembly. Proc. Tenth Int’l Joint Conf. Artificial Intelligence, Milan, 1987.
D. Lamb D. Chester and P. Dhurjati. Rule-based computer alarm analysis in chemical process plants. Proc. Micon-delcn., 22, 1984.
E. O’Shima J. Shiozaki, H. Matsuyama and M. Ira. An improved algorithm for diagnosis of system failures in the chemical process. Comp. Chem. Eng., 9(3), 1985.
N.S. V. Rao. Computational complexity issues in operative diagnosis of graph-based systems. IEEE Trans. on Computers, 42(4), 4 1993.
R. Reiter. A theory of diagnosis from first principles. Artif. IntelL, 32, 1987.
P. Ribenboim. The Little Book of Big Primes. Springer-Verlag
G. Karsai S. Padalkar and N. Miyasaka. Real-time fault diagnosis. IEEE Expert, 6 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elhadef, M., El Ayeb, B., Rao, N.S.V. (2000). Operative Diagnosis Algorithms for Single-Fault in Graph-Based Systems. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_23
Download citation
DOI: https://doi.org/10.1007/3-540-45049-1_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67689-8
Online ISBN: 978-3-540-45049-8
eBook Packages: Springer Book Archive