article

A New Approach to Multiple Fault Diagnosis: : A Combination of Diagnostic Matrices, Graphs, Algebraic and Rule-Based Models. The Case of Two-Layer Models

Authors:

Antoni Ligęza,

Jan KościelnyAuthors Info & Claims

International Journal of Applied Mathematics and Computer Science, Volume 18, Issue 4

Pages 465 - 476

https://doi.org/10.2478/v10006-008-0041-8

Published: 01 December 2008 Publication History

A New Approach to Multiple Fault Diagnosis: A Combination of Diagnostic Matrices, Graphs, Algebraic and Rule-Based Models. The Case of Two-Layer Models

The diagnosis of multiple faults is significantly more difficult than singular fault diagnosis. However, in realistic industrial systems the possibility of simultaneous occurrence of multiple faults must be taken into account. This paper investigates some of the limitations of the diagnostic model based on the simple binary diagnostic matrix in the case of multiple faults. Several possible interpretations of the diagnostic matrix with rule-based systems are provided and analyzed. A proposal of an extension of the basic, single-level model based on diagnostic matrices to a two-level one, founded on causal analysis and incorporating an OR and an AND matrix is put forward. An approach to the diagnosis of multiple faults based on inconsistency analysis is outlined, and a refinement procedure using a qualitative model of dependencies among system variables is sketched out.

References

[1]

Cordier M.-O., Dague P., Dumas M., Lévy F., Montmain J., Staroswiecki M., Travé-Massuyès L. (2000a). AI and automatic control approaches of model-based diagnosis: Links and underlying hypotheses, Proceedings of the IFAC Symposium SAFEPROCESS, Budapest, Hungary, pp. 274-279.

[2]

Cordier M.-O., Dague P., Dumas M., Lévy F., Montmain J., Staroswiecki M., Travé-Massuyès L. (2000b). A comparative analysis of AI and control theory approaches to model-based diagnosis, Proceedings of 14th European Conference on Artificial Intelligence, Berlin, Germany, pp. 136-140.

Digital Library

[3]

Davis R. and Hamscher W. (1992). Model-based reasoning: Troubleshooting, in W. Hamscher, L. Console and J. de Kleer (Eds.), Readings in Model-Based Diagnosis, Morgan Kaufmann Publishers, San Mateo, CA, pp. 3-24.

[4]

Frank P. (1990). Fault diagnosis in dynamic systems using analitical and knowledge-based redundancy — A survey and some new results, Automatica 26(3): 459-474.

Digital Library

[5]

Frank P. (1996). Analytical and qualitative model-based fault diagnosis — A survey and some new results, European Journal of Control 2(1): 6-28.

[6]

Fuster-Parra P. (1996). A model for causal diagnostic reasoning. Extended inference modes and efficiency problems, Ph.D. thesis, University of Balearic Islands.

[7]

Hamscher W., Console L. and de Kleer J. (Eds.) (1992). Readings in Model-Based Diagnosis, Morgan Kaufmann, San Mateo, CA.

Digital Library

[8]

Korbicz J., Kościelny J., Kowalczuk Z. and Cholewa W. (Eds.) (2004). Fault Diagnosis. Models, Artificial Intelligence, Applications, Springer-Verlag, Berlin.

[9]

Kościelny J. M. (2001). Diagnosis of Automated Industrial Processes, Akademic Publishing House EXIT, Warsaw, (in Polish).

[10]

Kościelny J. M. (2004a). Methodology of process diagnosis, in J. Korbicz, J. Kościelny, Z. Kowalczuk and W. Cholewa Fault Diagnosis. Models, Artificial Intelligence, Applications, Springer-Verlag, Berlin, pp. 57-114.

[11]

Kościelny J. M. (2004b). Models in process diagnosis, in J. Korbicz, J. Kościelny, Z. Kowalczuk and W. Cholewa, Fault Diagnosis. Models, Artificial Intelligence, Applications, Springer-Verlag, Berlin, pp. 29-43.

[12]

Ligęza A. (2004). Selected methods of knowledge engineering in system diagnosis, in J. Korbicz, J. Kościelny, Z. Kowalczuk and W. Cholewa Fault Diagnosis. Models, Artificial Intelligence, Applications, Springer-Verlag, Berlin, pp. 633-668.

[13]

Ligęza A. and Fuster-Parra P. (1997). And/or/not causal graphs — A model for diagnostic reasoning, International Journal of Applied Mathematics and Computer Science 7(1): 185-203.

[14]

Ligęza A. and Kościelny J. M. (2007a). Diagnosis of single and multiple faults. A combination of graph-based and algebraic approach, in R. Tadeusiewicz, A. Ligęza and M. Szymkat (Eds.), Computer Methods and Systems, Vol. CMS'2007, AGH University of Science and Technology, ONT, Cracow, pp. 123-128.

[15]

Ligęza A. and Kościelny J. M. (2007b). Diagnosis of single and multiple faults. An analysis of algebraic approach based on diagnostic matrix and rule-based interpretations, in R. Tadeusiewicz, A. Ligęza and M. Szymkat (Eds.), Computer Methods and Systems, Vol. CMS'2007, AGH University of Science and Technology, ONT, Cracow, pp. 117-122.

[16]

Ligęza A. and Kościelny J. M. (2007c). A new approach to multiple fault diagnosis. Combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models, in J. Korbicz, K. Patan and M. Kowal (Eds.), Fault Diagnosis and Fault Tolerant Control, Academic Publishing House EXIT, Warsaw, pp. 219-230.

[17]

Reggia J. A., Nau D. S. and Wang P. Y. (1983). Diagnostic expert system based on a set covering model, International Journal on Man-Machine Studies 19(5): 437-460.

[18]

Reggia J. A., Nau D. S. and Wang P. Y. (1985). A formal model of diagnostic inference. Problem formulation and decomposition, Information Sciences 37(1-3): 227-256.

Digital Library

[19]

Reiter R. (1987). A theory of diagnosis from first principles, Artificial Intelligence 32(1): 57-95.

Digital Library

[20]

Tzafestas S. (1989a). System fault diagnosis using the knowledge-based methodology, in Tzafestas S. (Ed.) Knowledge-Based System Diagnosis, Supervision and Control, Plenum Press, New York, NY/London, pp. 509-595.

[21]

Tzafestas S. (Ed.) (1989b). Knowledge-Based System Diagnosis, Supervision and Control, Plenum Press, New York, NY/London.

Cited By

Hofuku IOshima K(2013)A method of constructing the frame of a directed graphInternational Journal of Applied Mathematics and Computer Science10.2478/amcs-2013-006223:4(823-837)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.2478/amcs-2013-0062
Koźcielny JŁabźda-Grudziak Z(2013)Double fault distinguishability in linear systemsInternational Journal of Applied Mathematics and Computer Science10.2478/amcs-2013-003023:2(395-406)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.2478/amcs-2013-0030
Yang FShah SXiao D(2012)Signed directed graph based modeling and its validation from process knowledge and process dataInternational Journal of Applied Mathematics and Computer Science10.5555/3063161.306316922:1(41-53)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.5555/3063161.3063169

Index Terms

A New Approach to Multiple Fault Diagnosis: A Combination of Diagnostic Matrices, Graphs, Algebraic and Rule-Based Models. The Case of Two-Layer Models

Index terms have been assigned to the content through auto-classification.

Recommendations

A qualitative event-based approach to multiple fault diagnosis in continuous systems using structural model decomposition

Multiple fault diagnosis is a difficult problem for dynamic systems, and, as a result, most multiple fault diagnosis approaches are restricted to static systems, and most dynamic system diagnosis approaches make the single fault assumption. Within the ...
Dynamic diagnosis based on interval analytical redundancy relations and signs of the symptoms
Model-Based Systems

A model-based approach for fault diagnosis is proposed, where the fault detection is based on checking the consistency of the Analytical Redundancy Relations (ARRs) using an interval tool. The tool takes into account the uncertainty in the parameters ...
Model-Based Diagnosis or Reasoning from First Principles

Model-based diagnosis refers to reasoning from first principles that declaratively describe a system's structural and behavioral properties. In recent years, model-based diagnosis has proven successful in such areas as software design and fault ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Applied Mathematics and Computer Science

International Journal of Applied Mathematics and Computer Science Volume 18, Issue 4

Issues in Fault Diagnosis and Fault Tolerant Control (special issue), Józef Korbicz and Dominique Sauter (Eds.)

Dec 2008

176 pages

ISSN:1641-876X

EISSN:2083-8492

Issue’s Table of Contents

This content is open access.

Publisher

Walter de Gruyter & Co.

United States

Publication History

Published: 01 December 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hofuku IOshima K(2013)A method of constructing the frame of a directed graphInternational Journal of Applied Mathematics and Computer Science10.2478/amcs-2013-006223:4(823-837)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.2478/amcs-2013-0062
Koźcielny JŁabźda-Grudziak Z(2013)Double fault distinguishability in linear systemsInternational Journal of Applied Mathematics and Computer Science10.2478/amcs-2013-003023:2(395-406)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.2478/amcs-2013-0030
Yang FShah SXiao D(2012)Signed directed graph based modeling and its validation from process knowledge and process dataInternational Journal of Applied Mathematics and Computer Science10.5555/3063161.306316922:1(41-53)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.5555/3063161.3063169

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents