Abstract
The main idea of Consistency-Based Diagnosis rests in generation of diagnostic hypotheses stating which components of the system may be faulty, so that assuming them faulty explains the observations in a consistent way. Such diagnostic process is analyzed from qualitative perspective. Qualitative diagnostic inference, qualitative conflicts and qualitative diagnoses are presented in detail. Finally, we examine how qualitative knowledge can contribute to refinement of diagnostic inference and how compilation of diagnostic knowledge can be approached.
Research carried out within AGH University of Science and Technology statutory research 18.18.120.059.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Of the author and his former Ph.D. student Barłomiej Górny, and some common work with Prof. Jan Maciej Kościelny.
- 2.
In Model-Based Diagnosis it is typically assumed that faulty behavior is caused by a fault of a named component or a simultaneous fault of a set of such components; no faults caused by faulty links, parameter setting or the internal structure are considered.
- 3.
Recall that we consider only minimal conflict sets and minimal diagnoses. In the other case, conflicts such as \(\{m1(-),m2(-), a1(+) \}\) would also be possible, but removing a single element such as \(m2(-)\) would not lead to regaining consistency.
References
Reiter, R.: A theory of diagnosis from first principles. Artif. Intell. 32, 57–95 (1987)
Kościelny, J.M.: Methodology of process diagnosis, chap. 3. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 57–114. Springer, Berlin (2004)
Kościelny, J.M.: Models in process diagnosis, chap. 2. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 29–43. Springer, Berlin (2004)
Hamscher, W., Console, L., de Kleer, J. (eds.): Readings in Model-Based Diagnosis. Morgan Kaufmann, San Mateo (1992)
Ligęza, A.: Selected methods of knowledge engineering in system diagnosis, chap. 16. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 633–668. Springer, Berlin (2004)
Fuster-Parra, P.: A model for causal diagnostic reasoning. Extended inference modes and efficiency problems, (Ph.D. Thesis). University of Balearic Islands, Spain, Palma de Mallorca (1996)
Ligęza, A., Fuster-Parra, P.: And/or/not causal graphs—a model for diagnostic reasoning. Appl. Math. Comput. Sci. 7(1), 185–203 (1997)
Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.): Fault Diagnosis. Models, Artificial Intelligence, Applications. Springer, Berlin (2004)
Davis, R., Hamscher, W.: Model-Based Reasoning: Troubleshooting, pp. 3–24. Morgan Kaufmann Publishers, San Mateo (1992)
Travé-Massuyès, L.: Bridges between diagnosis theories from control and AI perspectives. In: Korbicz, J., Kowal, M. (eds.) Intelligent Systems in Technical and Medical Diagnosis. pp. 3–28. Springer (2014)
Travé-Massuyès, L., Piera, N.: The order of magnitude models as qualitative algebras. In: Sridharan, N. (ed.) Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1261–1266. Morgan Kaufmann Publishers Inc. (1989)
Ligęza, A.: A note on systematic conflict generation in Ca-en-type causal structures. LAAS Report, No. 96317, pp. 1–22 (1996)
Górny, B., Ligęza, A.: Model-based diagnosis of dynamic systems: systematic conflict generation. In: Magnani, L., Nersessian, N.J., Pizzi, C. (eds.) Model-Based Reasoning, Scientific Discovery, Technological Innovations, Values, pp. 273–291. Kluwer Academic Publishers (2002)
Ligęza, A., Górny, B.: Systematic conflict generation in model-based diagnosis. In: Edelmayer, A.M. (ed.) 4th IFAC Symposium on Fault Detection Supervision and Safety for Technical Processes, vol. 2, pp. 1103–1108 (2000)
Górny, B.: Consistency-based reasoning in model-based diagnosis, (Ph.D. thesis). AGH (2001)
Ligęza, A., Kościelny, J.M.: A new approach to multiple fault diagnosis. Combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models. Int. J. Appl. Math. Comput. Sci. 18(4), 465–476 (2008)
Ligęza, A.: A constraint satisfaction framework for diagnostic problems. In: Kowalczuk, Z. (ed.) Diagnosis of Processes and Systems, pp. 255–262. Pomeranian Science and Technology Publishers (PWNT), Gdańsk (2009)
Cordier, M.O., et al.: AI and automatic control approaches of model-based diagnosis: links and underlying hypotheses. In: Edelmayer, A.M. (ed.) 4th IFAC Symposium on Fault Detection, Supervision and Safety for Technical Processes, pp. 274–279 (2000)
Cordier, M.O., et al.: A comparative analysis of AI and control theory approaches to model-based diagnosis. In: Horn, W. (ed.) 14th European Conference on Artificial Intelligence, pp. 136–140. IOS Press (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ligęza, A. (2016). Towards Knowledge Compilation for Automated Diagnosis: A Qualitative, Model-Based Approach with Constraint Programming. In: Kowalczuk, Z. (eds) Advanced and Intelligent Computations in Diagnosis and Control. Advances in Intelligent Systems and Computing, vol 386. Springer, Cham. https://doi.org/10.1007/978-3-319-23180-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-23180-8_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23179-2
Online ISBN: 978-3-319-23180-8
eBook Packages: EngineeringEngineering (R0)