Proceedings

Explaining and Repairing Plans that Fail

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Cognitive Modeling. Pages 109-113.

© 1987 International Joint Conferences on Artificial Intelligence

Abstract

A persistent problem in machine planning is that of repairing plans that fail. Two solutions have been suggested to deal with this problem: planning critics and meta-planning techniques. Unfortunately, both of these suggestions suffer from lack of flexibility due to an extremely restricted view of how to describe planning failures. This paper presents an alternative approach in which plan failures are described in terms of causal explanations of why they occurred. These explanations are used to access different abstract replanning strategies, which are then turned into specific changes to the faulty plans. The approach is demonstrated using examples from CHEF, a case-based planner that creates and debugs plans in the domain of Szechwan cooking.

  1. Alterman,R., Adaptive Planning: Refitting old plans to new situ- ations, in The •event/a annul conference of the cognitive Science Societr, 1985.
  2. Alterman, R., An Adaptive Planner. AAAI-86, 1986, 65-69.
  3. Carbonell, J . G., Derivational analogy and its role in problem solv- ing. AAA/-83, 1983, 64-69.
  4. Carbonell, J. G., A computational model of analogical problem solving. /JCAI 7, 1981. IJCAI
  5. Fikes, R., and Nilsson, N ., STRIPS: A new approach to the appli- cation of theorem proving to problem •olving, Artificial Intelligence, 2 (1971).
  6. Hammond, K., Ca•e-ba•etl Planning: An integrated theor, of plan- ning, learning anti memor,., Ph.D. Thesis, Yale University, 1986.
  7. Hammond, K., Indexing and Causality: The organization of plsne and strategies in memory., Yale Department of Computer Science Technical Report 351, 1985.
  8. Hammond, K., CHEF: A model of case-based planning., AAAI-86, 1986, 267-271.
  9. Kolodner, J . L. and Simpson, R. L., Experience and problem solv- ing: a framework. Proceeding• of the ninth ann val conference of the cognitive icience •ocietr, 1984.
  10. Kolodner, J . L., Simpson, R. L. and Sycara-Cyranski, K., Apr<>- cese model of case-based reasoning in problem solving., /JCAI 9, 1985.
  11. McDermott, D., Planning and Acting, Cognitive Science I, (1978), 71-109.
  12. Sacerdoti, E., A 6tn&ctvre for plan• anti behavior, Technical Re- port 109, SRI Artificial Intelligence Center, 1975.
  13. Schank, R., Drn11mic memorr: A theorr of le11rning in compvters anti people, Cambridge University Press, 1982.
  14. Suseman, G., Artificial Intelligence Seriu, Volume 1: A compvter model of •kill acgviiition, American Elsevier, New York, 1975.
  15. Wilensky, R., Planning anti Untler•tantling, Addison-Wesley, Reading, Mass, 1983.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards