Abstract
For robot applications, automatic error diagnosis becomes an ever more important capability. Diagnosis from first principles (DFP), a technique previously applied mostly to fault diagnosis of digital circuits, promises to be a fruitful approach. Unfortunately, this technique normally fails to meet the real time requirements of robot applications. It is shown how this problem can be overcome by using explanation-based generalization (EBG). The proposed technique uses the diagnosis and its explanation from a DFP-based system and generates an error diagnosis rule. After an initial learning phase, the DFP-based system can be replaced by a rule-based diagnosis system utilizing the rules learned by EBG. This replacement can speed up the diagnosis process considerably without loosing relevant diagnosis power. The proposed combination of DFP and EBG is not limited to robot applications. It is applicable whenever DFP can be used in a given domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davis, R., “Diagnostic reasoning based on structure and behavior,” Artificial Intelligence 24, p.347–410, 1984
Davis, E., “Constraint propagation with interval labels”, Artificial Intelligence 32, p.281–331, 1987
Genesereth, M.R., “The use of design descriptions in automated diagnosis,” Artificial Intelligence 24, p.411–436, 1984
Gini, M., “Automatic error detection and recovery,” to appear in Rembold, U. (ed.), “Robot technology and applications,” 1988
Keller, R.M., “Defining Operationality for Explanation-Based Learning,” AAAI-87
Mitchell, T.M., Keller, R., Kedar-Cabelli, S., “Explanation-based generalization: a unifying view,” Machine Learning 1, 1986
Mostow, J., Bhatnagar, N., “FAILSAFE - A Floor Planer that Uses EBG to Learn from its Failures,” IJCAI 87
Reiter, R., “A theory of diagnosis from first principles,” Artificial Intelligence 32, p. 57–95, 1987
Steels, L., “Second generation expert systems,” Future Generations Computer Systems, Vol. 1, 1985
Van de Velde, W., “Explainable knowledge production,” Proceedings of the Seventh European Conference on Artificial Intelligence, Brighton, 1986
Zercher, K., “Modellbasiertes Lernen von Regeln zur Fehlerdiagnose”, Diplomarbeit, Universität Karlsruhe, April 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zercher, K. (1988). Model-Based Learning of Rules for Error Diagnosis. In: Hoeppner, W. (eds) Künstliche Intelligenz. Informatik-Fachberichte, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74064-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-74064-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50293-7
Online ISBN: 978-3-642-74064-0
eBook Packages: Springer Book Archive