Abstract
This paper describes a memory-based planning system. The memory constitutes a collection of generalized plans, which we call skeletons. Each skeleton embodies a style, and organizes planning knowledge in a packaging hierarchy. Traversal of this hierarchy results in hierarchical plan development, and the process is guided by a secondary memory which organizes the properties of ingredients into an inheritance hierarchy. A simple indexing hierarchy allows access to each skeleton, which is quite distinct and captures a whole class of plans in that style. Stepwise refinement of the plan is accompanied by modifications which add ingredient specific steps on the way. A system has been implemented in the culinary domain.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
K. Currie, A. Tate: O-Plan-Control in the Open Planner Architecture. In BCS Expert Systems Conference. Cambridge: Cambridge University Press, 1985.
M. Dyer: In-depth Understanding. Cambridge MA: MIT Press, 1983.
R.E. Fikes, N.J. Nilsson: Strips: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, Vol. 2, pp. 189–208, 1971.
K.J. Hammond: Case-Based Planning: Viewing planning as a memory task. Academic Press, Inc, New York, 1989.
S. Kambhampati, A Theory of Plan Modification. In Proceedings of AAAI, 1990.
B.P. Kettler, J.A. Hendler, W.A. Andersen, M.P. Evett: Massively Parallel Support for Case-Based Planning. In IEEE EXPERT, February, 1994.
J. Kolodner: Capitalizing on Failure Through Case-Based Inference. In Proceedings of the Ninth Annual Conference of the Cognitive Science Society, Lawrence Erlbaum Associates, Publishers, New Jersy, 1987.
J. Kolodner: Case-Based Reasoning. Morgan Kaufmann, San Mateo, CA, 1993.
M. Redmond: Distributed Cases for Case-Based Reasoning; Facilitating Use of Multiple Cases. In Proceedings of AAAI, 1990.
C.K. Riesbeck, R.C. Schank: Inside Case-Based Reasoning, Lawrence Erlbaum Associates, Publishers, New Jersy, 1989.
E.D. Sacerdoti: Planning in a Hierarchy of Abstraction Spaces, Artificial Intelligence, 5(2), pp. 115–135, 1974.
E.D. Sacerdoti: A Structure for Plans and Behavior. Amsterdam: Elsevier-North Holland, 1977.
R.C. Schank, R.P. Abelson: Scripts, Plans, Goals, and Understanding. Lawrence Erlbaum Associates, Publishers, New Jersy, 1977.
R.C. Schank: Dynamic Memory: A Theory of Learning in Computers and People. Cambridge University pres, 1982.
R.L. Jr. Simpson: A Computer Model of Case-Based Reasoning in Problem Solving. Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA, USA, 1985.
A. Tate: Project Planning Using a Hierarchic Non-linear Planner, Research Report No. 25, Department of Artificial Intelligence, University of Edinburgh, U.K., 1975.
R. Wilensky: Planning and Understanding: A Computational Approach to Human Reasoning. Addision-Wesley Publishing Company, Reading, Massachusetts, 1983.
D.E. Wilkins: Practical Planning-Extending the Classical AI Planning Paradigm. Morgan Kaufmann Publishers, San Mateo, California, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khemani, D., Prasad, P.V.S.R.B. (1995). A memory-based hierarchical planner. In: Veloso, M., Aamodt, A. (eds) Case-Based Reasoning Research and Development. ICCBR 1995. Lecture Notes in Computer Science, vol 1010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60598-3_46
Download citation
DOI: https://doi.org/10.1007/3-540-60598-3_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60598-0
Online ISBN: 978-3-540-48446-2
eBook Packages: Springer Book Archive