Skip to main content

Model-Based Learning of Rules for Error Diagnosis

  • Conference paper
Künstliche Intelligenz

Part of the book series: Informatik-Fachberichte ((2252,volume 181))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Davis, R., “Diagnostic reasoning based on structure and behavior,” Artificial Intelligence 24, p.347–410, 1984

    Article  Google Scholar 

  2. Davis, E., “Constraint propagation with interval labels”, Artificial Intelligence 32, p.281–331, 1987

    Article  MathSciNet  MATH  Google Scholar 

  3. Genesereth, M.R., “The use of design descriptions in automated diagnosis,” Artificial Intelligence 24, p.411–436, 1984

    Article  Google Scholar 

  4. Gini, M., “Automatic error detection and recovery,” to appear in Rembold, U. (ed.), “Robot technology and applications,” 1988

    Google Scholar 

  5. Keller, R.M., “Defining Operationality for Explanation-Based Learning,” AAAI-87

    Google Scholar 

  6. Mitchell, T.M., Keller, R., Kedar-Cabelli, S., “Explanation-based generalization: a unifying view,” Machine Learning 1, 1986

    Google Scholar 

  7. Mostow, J., Bhatnagar, N., “FAILSAFE - A Floor Planer that Uses EBG to Learn from its Failures,” IJCAI 87

    Google Scholar 

  8. Reiter, R., “A theory of diagnosis from first principles,” Artificial Intelligence 32, p. 57–95, 1987

    Article  MathSciNet  MATH  Google Scholar 

  9. Steels, L., “Second generation expert systems,” Future Generations Computer Systems, Vol. 1, 1985

    Google Scholar 

  10. Van de Velde, W., “Explainable knowledge production,” Proceedings of the Seventh European Conference on Artificial Intelligence, Brighton, 1986

    Google Scholar 

  11. Zercher, K., “Modellbasiertes Lernen von Regeln zur Fehlerdiagnose”, Diplomarbeit, Universität Karlsruhe, April 1988

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics