A new approach to multiple fault diagnosis: A combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models

Antoni Ligęza; Jan Maciej Kościelny

International Journal of Applied Mathematics and Computer Science (2008)

  • Volume: 18, Issue: 4, page 465-476
  • ISSN: 1641-876X

Abstract

top
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.

How to cite

top

Antoni Ligęza, and Jan Maciej Kościelny. "A new approach to multiple fault diagnosis: A combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models." International Journal of Applied Mathematics and Computer Science 18.4 (2008): 465-476. <http://eudml.org/doc/207900>.

@article{AntoniLigęza2008,
abstract = {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.},
author = {Antoni Ligęza, Jan Maciej Kościelny},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {automated diagnosis; diagnostic matrix; diagnostic rules; model-based diagnosis; consistency-based diagnosis},
language = {eng},
number = {4},
pages = {465-476},
title = {A new approach to multiple fault diagnosis: A combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models},
url = {http://eudml.org/doc/207900},
volume = {18},
year = {2008},
}

TY - JOUR
AU - Antoni Ligęza
AU - Jan Maciej Kościelny
TI - A new approach to multiple fault diagnosis: A combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models
JO - International Journal of Applied Mathematics and Computer Science
PY - 2008
VL - 18
IS - 4
SP - 465
EP - 476
AB - 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.
LA - eng
KW - automated diagnosis; diagnostic matrix; diagnostic rules; model-based diagnosis; consistency-based diagnosis
UR - http://eudml.org/doc/207900
ER -

References

top
  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 modelbased diagnosis, Proceedings of 14th European Conference on Artificial Intelligence, Berlin, Germany, pp. 136-140. 
  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. Zbl0713.93052
  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. Zbl0857.93015
  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. 
  8. Korbicz J., Kościelny J., Kowalczuk Z. and Cholewa W. (Eds.) (2004). Fault Diagnosis. Models, Artificial Intelligence, Applications, Springer-Verlag, Berlin. Zbl1074.93004
  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. Zbl0881.90060
  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. Zbl1167.68446
  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. Zbl0583.68046
  19. Reiter R. (1987). A theory of diagnosis from first principles, Artificial Intelligence 32(1): 57-95. Zbl0643.68122
  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. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.