Skip to main content
SpringerLink
Log in

A Survey on Case-Based Planning

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Case-based planning is the reuse of past successful plansin order to solve new planning problems.This paper presents a survey of case-based planning, in terms ofits historical roots, underlying foundations, methods andtechniques currently used, limitations, and future trends.Several authors have given overviews on case-based reasoningand specific topics such as case retrieval, case adaptation,and learning. This overview differs in focus.Its aim is to emphasize the case-based approach to planning,its methodological issues, and its relation to classical planningand the other kinds of case-based reasoning.It also provides some reference models.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aamodt, A. & Plaza, E. (1994). Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7(1): 39-59.

    Google Scholar 

  • AI-CBR (1997). AI-CBR's Categorised Bibliography of CBR, October. http://www.aicbr. org/biblio/A%20Bibliography%20of%20CBR.html.

  • Alexander, P. & Tsatsoulis, C. (1991). Using Sub-Cases for Skeletal Planning and Partial Case Reuse. International Journal of Expert Systems 4(2): 221-247.

    Google Scholar 

  • Alterman, R. (1986). An Adaptive Planner. In Proc. of the 5th National Conference on Artificial Intelligence, 65-71. Philadelphia, PA.

  • Alterman, R. (1988). Adaptive Planning. Cognitive Science 12: 393-421.

    Google Scholar 

  • Althoff, K.-D. & Aamodt, A. (1996). Relating Case-based Problem Solving and Learning Methods to Task and Domain Characteristics: Towards an Analytic Framework. AI Communications 9(3): 109-116.

    Google Scholar 

  • Althoff, K.-D. (1995). Evaluating Case-Based Reasoning Systems. In Aamodt, A. Althoff, K.-D., Magaldi, R. & Milne, R. (eds.) Proc. of the Workshop on Case-Based Reasoning: A New Force in Advanced Systems Development, 48-61. London, UK, April 27 1995.Unicom Seminars & AI Intelligence.

  • Andersen,W. A., Hendler, J. A., Evett, M. P. & Kettler, B. P. (1994).Massively ParallelMatching of Knowledge Structures. In Kitano, H. & Hendler, J. A. (eds.) Massively Parallel Artificial Intelligence. AAAI/The MIT Press.

  • Bergmann, R. & Althoff, K.-D. (1998). Methodology for Building CBR Applications. In Lenz, M., Bartsch-Spörl, B., Burkhard, H.-D. & Wess, S. (eds.) Case-Based Reasoning Technology from Foundations to Applications, volume 1400 of Lecture Notes in Artificial Intelligence, 299-331. Berlin, Germany: Springer Verlag.

    Google Scholar 

  • Bergmann, R. & Wilke, W. (1995). Building and Refining Abstract Planning Cases by Change of Representation Language. Journal of Artificial Intelligence Research 3: 53-118.

    Google Scholar 

  • Bergmann, R. & Wilke, W. (1996). PARIS: Flexible Plan Adaptation by Abstraction and Refinement. In Voß, A. (ed.) ECAI'96 Workshop “Adaptation in CBR”. Budapest.

  • Bergmann, R., Muñoz-Avila, H., Veloso, M. & Melis, E. (1998). Case-Based Reasoning Applied to Planning. In Lenz, M., Bartsch-Spörl, B., Burkhard, H.-D. & Wess, S. (eds.) Case-Based Reasoning Technology from Foundations to Applications, volume 1400 of Lecture Notes in Artificial Intelligence, 169-203. Berlin, Germany: Springer Verlag.

    Google Scholar 

  • Borgida, A. & Patel-Schneider, Peter F. (1994). A Semantics and Complete Algorithmfor Subsumption in the CLASSIC Description Logic. Journal of Artificial Intelligence Research 1: 277-308.

    Google Scholar 

  • Brachman, R.J. & Schmolze, J.G. (1985). An Overview of the KL-ONE Knowledge Representation System. Cognitive Science 9: 217-260.

    Google Scholar 

  • Branting, L. K. (1992). A Case-based Approach to Problem Formulation. In Proc. of the 14th Annual Conference of the Cognitive Science Society, 726-731, Bloomington, IN.

  • Chapman, D. (1987). Planning for Conjunctive Goals. Artificial Intelligence 32: 333-377.

    Google Scholar 

  • Coupey, P., Fouqueré, C. & Salotti, S. (1998). Formalizing Partial Matching and Similarity in CBR with a Description Logic. Applied Artificial Intelligence 12(1): 71-112.

    Google Scholar 

  • Evett, M. P., Hendler, J. A. & Spector, L. (1994). Parallel Knowledge Representation on the Connection Machine. Journal of Parallel and Distributed Computing 22: 168-184.

    Google Scholar 

  • Fikes, R. E. & Nilsson, N. J. (1971). STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence 2(3-4): 189-208.

    Google Scholar 

  • Fong, P. W. L. & Yang, Q. (1996). Recovering Knowledge from Ill-structured Databases for Software Engineering. Technical report, School of Computing Science, Simon Frazer University, Burnaby, BC, Canada, March 1996.

    Google Scholar 

  • Fouque, G. & Matwin, S. (1993). A Case-Based Approach to Software Reuse. Journal of Intelligent Information Systems 1(2): 165-197.

    Google Scholar 

  • Fox, S. & Leake, D. (1995a). Combining case-based planning and introspective reasoning. p-95-03, Indiana University, Artificial Intelligence, 1995. ftp://ftp.cs.indiana. edu/pub/leake/p-95-03.ps.Z. Also in Proceedings of the Sixth Midwest Artificial Intelligence and Cognitive Science Conference, Carbondale, IL, 32-36.

  • Fox, S. & Leake, D. (1995b). Modeling case-based planning for repairing reasoning failures. p-95-02, Indiana University, Artificial Intelligence, 1995. ftp://ftp.cs.indiana. edu/pub/leake/p-95-02.ps.Z. Also in Proceedings of the 1995 AAAI Spring Symposium on Representing Mental States and Mechanisms, 31-38.

  • Freuder, E. & Mackworth, A. (1992). Special Issue on Constraint-directed Reasoning. Artificial Intelligence 58(1-3).

  • Friedland, P. E. & Iwasaki, Y. (1985). The Concept and Implementation of Skeletal Plans. Journal of Automated Reasoning 1: 161-208.

    Google Scholar 

  • Giretti, A. & Spalazzi, L. (1997). ASA: A Conceptual Design-Support System. Engineering Application of Artificial Intelligence 10(1): 99-111.

    Google Scholar 

  • Goel, A. K., Ali, K. S., Donnellan, M. W., Gomez de Silva Garza, A. & Callantine, T. J. (1994). Multistrategy Adaptive Path Planning. IEEE Expert 9(6).

  • Goel, A.K., Ali, K.S. & Stroulia, E. (1995). Some Experimental Results in Multistategy Navigation Planning. Technical Report GIT-CC-95-51, College of Computing, Georgia Institute of Technology, Atlanta, GA, USA.

    Google Scholar 

  • Hammond, K. J. (1990a). Explaining and Repairing Plans that Fail. Artificial Intelligence 45(1-2): 173-228.

    Google Scholar 

  • Hammond, K. J. (1990b). Case-based Planning: A Framework for Planning from Experience. Cognitive Science 14(3): 385-443.

    Google Scholar 

  • Hanks, S. & Weld, D. (1995). A Domain-Independent Algorithm for Plan Adaptation. Journal of Artificial Intelligence Research 2: 319-360.

    Google Scholar 

  • Hanney, K., Keane, M., Smyth, B. & Cunningham, P. (1996). Systems, Tasks and Adaptation Knowledge: Revealing Some Revealing Dependencies. In Voß, A. (ed.) ECAI'96 Workshop “Adaptation in CBR”. Budapest.

  • Ihrig, L. H. & Kambhampati, S. (1996a). Design and Implementation of a Replay Framework Based on a Partial Order Planner. In Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, 849-854, Menlo Park, August 4-8 1996.AAAI Press/MIT Press.

  • Ihrig, L. H. & Kambhampati, S. (1996b). Plan-space vs. State-space Planning in Reuse and Replay. Technical Report ASU CSU TR 94-006, Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, December 1996.

    Google Scholar 

  • Ihrig, L. H. & Kambhampati, S. (1997). Storing and Indexing Plan Derivations through Explanation-based Analysis of Retrieval Failures. Journal of Artificial Intelligence Research 7: 161-198.

    Google Scholar 

  • Jurišica, I. (1993). Representation and Management Issues for Case-Based Reasoning Systems, September 1993.

  • Kambhampati, S & Hendler, J. (1992). A Validation-structure-based Theory of Plan Modification and Reuse. Artificial Intelligence 55: 193-258.

    Google Scholar 

  • Kamp, G. (1996). Using Description Logics for Knowledge Intensive Case-Based Reasoning. In Proc. of th 3rd European Workshop on Case-Based Reasoning, volume 1168 of Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer-Verlag.

    Google Scholar 

  • Kautz, H. & Selman, B. (1996). Pushing the Envelope: Planning, Propositional Logic and Stochastic Search. In Proc. of 13th National Conference on Artificial Intelligence, 1194-1201, Menlo Park, CA: AAAI Press/MIT Press, August 1996.

    Google Scholar 

  • Kettler, B. P., Hendler, J. A., Andersen, W. A. & Evett, M. P. (1994). Massively Parallel Support for Case-based Planning. IEEE Expert, 8-14, February 1994.

  • Koehler, J. (1994). An Application of Terminological Logics to Case-based Reasoning. In Torasso, P., Doyle, J. & Sandewall, E. (eds.) Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning, 351-362, Bonn, Germany: Morgan Kaufmann, May 1994.

    Google Scholar 

  • Koehler, J. 1995). Efficient Retrieval with Guaranteed Success. In Manuela Veloso and Agnar Aamodt, editors, Proceedings of the 1st International Conference on Case-Based Reasoning Research and Development, volume 1010 of Lecture Notes in Artificial Intelligence, Berlin: Springer Verlag, 23-26 October 1995.

    Google Scholar 

  • Koehler, J. (1996). Planning from Second Principles. Artificial Intelligence 87.

  • Kolodner, J. & Leake, D. (1996). A Tutorial Introduction to Case-Based Reasoning. In Leake, D. (ed.) Case-Based Reasoning: Experiences, Lessons, &Future Directions, 31-65. AAAI Press/The MIT Press.

  • Kolodner, J. (1993). Case-Based Reasoning. Morgan Kaufmann Publishers.

  • Korf, R. (1985). Planning as Search: A Quantitative Approach. Artificial Intelligence 33: 65-68.

    Google Scholar 

  • Kumar, V. (1992). Algorithms for Constraint Satisfaction Problems: A Survay. AI Magazine, Spring: 32-44.

  • Leake, D. & Kinley, A. (1998). Integrating CBR components within a Case-Based Planner. In Proc. of the AAAI-98 Workshop on Case-Based Reasoning Integrations. SanMateo, CA: AAAI Press.

    Google Scholar 

  • Leake, D., Kinley, A. & Wilson, D. (1996). Learning to Improve Case Adaptation by Introspective Reasoning and CBR. In Leake, D. (ed.) Case-Based Reasoning: Experiences, Lessons, & Future Directions, 185-197. AAAI Press/The MIT Press.

  • Leake, D., Kinley, A. & Wilson, D. (1997a). A Case Study of Case-Based CBR. In Proc. of the2nd International Conference on Case-Based Reasoning (ICCBR-97), 371-382. Berlin, Germany: Springer-Verlag.

    Google Scholar 

  • Leake, D., Kinley, A. & Wilson, D. (1997b). Learning to Integrate Multiple Knowledge Sources for Case-Based Reasoning. In Proc. of the 15th International Joint Conference on Artificial Intelligence, 246-251. Morgan Kaufmann.

  • Leake, D. (ed.) (1996). Case-Based Reasoning: Experiences, Lessons, & Future Directions. AAAI Press/The MIT Press.

  • López, B. & Plaza, E. (1993). Case-based Planning for Medical Diagnosis. In Komorowski, J & Ra´s, Z. W. (eds.) Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems (ISMIS'93), Trondheim, Norway, volume 689 of Lecture Notes in Artificial Intelligence, 96-105. Berlin, Germany: Springer-Verlag, June 1993.

    Google Scholar 

  • López, B. & Plaza, E. (1995). Case-based Learning of Plans and Goal States in Medical Diagnosis, November 1995. Research Report 95-18.

  • Marefat, M. & Britanik, J. (1996). Automated Reuse of Solutions in Manufactoring Process Planning Through a Case-Based Approach. In Proc. of the ASME Design Engineering Technical Conference. Irvine, CA, August 18-22 1996.

  • Mark, W., Simoudis, E. & Hinkle, D. (1996). Case-Based Reasoning: Expectations and Results. In Leake, D. (ed.) Case-Based Reasoning: Experiences, Lessons, & Future Directions, 269-293. AAAI Press/The MIT Press.

  • McAllister, D. & Rosenblitt, D. (1991). Systematic Nonlinear Planning. In Proc. of the 9th National Conference on Artificial Intelligence, 634-639. AAAI Press/MIT Press.

  • Muñoz-Avila, H. & Huellen, J. (1995). Retrieving Cases in Structured Domains by Using Goal Dependencies. In Veloso, M. & Aamodt, A. (eds.) Proceedings of the 1st International Conference on Case-Based Reasoning Research and Development, volume 1010 of Lecture Notes in Artificial Intelligence, 241-252. Berlin, Germany: Springer Verlag, October 23-26 1995.

    Google Scholar 

  • Muñoz-Avila, H. & Huellen, J. (1996). FeatureWeighting by Explaining Case-Based Problem Solving Episodes. In Smith, I. & Falting, B. (eds.) European Workshop on Case-Based Reasoning (EWCBR-96), Lecture Notes in Artificial Intelligence, Berlin, Germany: Springer-Verlag.

    Google Scholar 

  • Muñoz-Avila, H., Hendler, J. A. & Aha, D.W. (1999a). Conversational Case-Based Planning. New Review of Applied Expert Systems 5.

  • Muñoz-Avila, H., McFarlane, D. C., Aha, D.W., Breslow, L., Ballas, J. A. & Nau, D. (1999b). Using Guidelines to Constrain Interactive Case-Based HTN Planning. In Proc. of the Third International Conference on Case-Based Reasoning (ICCBR-99), Lecture Notes in Artificial Intelligence, Berlin, Germany: Springer-Verlag, July 27-30 1999.

    Google Scholar 

  • Murdock, J. W., Shippey, G. & Ram, A. (1997). Case-Based Planning to Learn. In Second International Conference on Case-Based Reasoning, Providence, RI, USA.

  • Nebel, B. & Koehler, J. (1995). Plan Reuse versus Plan Generation: A Theoretical and Empirical Analysis. Artificial Intelligence 76(1-2): 427-454.

    Google Scholar 

  • Nebel, B. (1990). Reasoning and Revision in Hybrid Representation Systems, volume 422 of Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer-Verlag.

    Google Scholar 

  • Newell, A. & Simon, H. A. (1972). Human Problem Solving. Ehglewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

  • Perini, A. & Ricci, F. (1996). An Interactive Planning Architecture. In Ghallab, M. & Milani, A. (eds.) New directions in AI Planning. IOS Press.

  • Plaza, E., Esteva, F., Garcia, P., Godo, L. & López de Màntaras, R. (1997). A Logical Approach to Case-Based Reasoning Using Fuzzy Similarity Relations. Information Science.

  • Plaza, E. (1995). Cases as Terms: A Feature Term Approach to the Structured Representation of Cases. In Veloso, M. & Aamodt, A. (eds.) Proceedings of the 1st International Conference on Case-Based Reasoning Research and Development, volume 1010 of Lecture Notes in Artificial Intelligence, 265-276. Berlin: Springer Verlag, 23-26 October 1995.

    Google Scholar 

  • Porter, B.W., Bareiss, R. & Holte, R. C. (1990). Concept Learning and Heuristic Classification in Weak-Theory Domains. Artificial Intelligence 45: 229-263.

    Google Scholar 

  • Quinlan, J. R. (1986). Induction of Decision Trees. Machine Learning 1(1): 81-106.

    Google Scholar 

  • Ram, A. & Francis, A., Jr. (1996). Multi-plan Retrieval and Adaptation in an Experiencebased Agent. In Leake, D. (ed.) Case-Based Reasoning: Experiences, Lessons, & Future Directions, 167-183. AAAI Press/The MIT Press.

  • Ram, A. & Santamaría, J. C. (1997). Continuous Case-Based Reasoning. Artificial Intelligence 90(1-2): 25-77.

    Google Scholar 

  • Ricci, F. & Avesani, P. (1995). Learning a Local Similarity Metric for Case-Based Reasoning. In Veloso, M. & Aamodt, A. (eds.) Proceedings of the 1st International Conference on Case-Based Reasoning Research and Development, volume 1010 of Lecture Notes in Artificial Intelligence, Berlin: Springer Verlag, October 23-26 1995.

    Google Scholar 

  • Ross, B. H. (1989). Some Psychological Results on Case-Based Reasoning. In Case-Based Reasoning Workshop, DARPA 1989. Morgan Kaufmann.

  • Sacerdoti, E. D. (1974). Planning in a Hierarchy of Abstraction Spaces. Artificial Intelligence 5: 115-135.

    Google Scholar 

  • Sanders, K. E., Kettler, B. P. & Hendler, J. (1995). The Case for Graph-Structured Representations. In Proc. of the First International Conference on Case-Based Reasoning, New York. Springer Verlag.

    Google Scholar 

  • Schaerf, A. (1994). Query Answering in Concept-Based Knowledge Representation Systems: Algorithms, Complexity, and Semantic Issues. PhD thesis, Dottorato di Ricerca in Informatica, Università “La Sapienza” di Roma.

  • Selman, B., Levesque. H. & Mitchell, D. (1992). Hard and Easy Distributions of SAT Problems. In Proc. of the 10th National Conference on Artificial Intelligence, 440-446. San Jose, CA: AAAI Press/MIT Press, July 1992.

    Google Scholar 

  • Smyth, B. & Keane, M. T. (1996). Design à la Déjà Vu: Reducing the Adaptation Overhead. In Leake, D. (ed.) Case-Based Reasoning: Experiences, Lessons, & Future Directions, 151-166. AAAI Press/The MIT Press.

  • Smyth, B. (1996). Case Adaptation & Reuse in Déjà Vu. In Voß, A. (ed.) ECAI'96 Workshop “Adaptation in CBR”. Budapest.

  • Traverso, P. & Spalazzi, L. (1995). A Logic for Acting, Sensing and Planning. In Proc. of the 14th International Joint Conference on Artificial Intelligence.

  • Tsang, E. (1993). Foundations of Constraint Satisfaction. London, UK: Academic Press.

    Google Scholar 

  • Tsatsoulis, C. & Kashyap, R. L. (1993). Case-based Reasoning and Learning in Manufacturing with the TOLTEC Planner. IEEE Transactions on Systems, Man, and Cybernetics 23(4): 1010-1023.

    Google Scholar 

  • Tu, S. W., Kahn, M. G., Musen, M. A., Ferguson, J. C., Shortliffe, E. H. & Fagan, L. M. (1989). Episodic Skeletal-Plan Refinement Based on Temporal Data. Communication of ACM 32(12): 1439-1455.

    Google Scholar 

  • Tulving, E. (1977). Episodic and Semantic Memory. In Tulving, E. & Donaldson, W. (eds.) Organization of Memory, 381-403. Academic Press.

  • Turner, R. (1988). Opportunistic Use of Schemata for Medical Diagnosis. In Proc. of the Tenth Annual Conference of the Cognitive Science Society, Northvale, NJ: Erlbaum.

    Google Scholar 

  • Veloso, M., Carbonell, J., Pérez, A., Borrajo, D., Fink, E. & Blythe, J. (1995). Integrating Planning and Learning: The PRODIGY Architecture. Journal of Experimental and Theoretical Artificial Intelligence 7(1).

  • Veloso, M. M., Muñoz-Avila, H. & Bergmann, R. (1996). Case-Based Planning: Selected Methods and Systems. AI Communications 9(3): 128-137.

    Google Scholar 

  • Veloso, M. M. (1994). Flexible Strategy Learning: Analogical Reply of Problem Solving Episodes. In Proceedings of AAAI-94, 595-600. AAAI Press.

  • Voß, A. (1996). Exploiting Previous Solutions-Made East. In Voß, A. (ed.) ECAI'96 Workshop “Adaptation in CBR”. Budapest.

  • Watson, I. (1997). Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann Publishers.

  • Watson, I. (1998). CBR is a Methodology not a Technology. In Miles, R., Moulton, R., & Bramer, R. (eds.) Research & Development in Expert Systems XV, 213-223. London: Springer.

    Google Scholar 

  • Wilkins, D. E. (1985). Recovering from Execution Errors in SIPE. Computational Intelligence 1: 33-45.

    Google Scholar 

  • Wilkins, D. E. (1988). Practical Planning: Extending the Classical AI Planning Paradigm. San Mateo: Morgan Kaufmann.

    Google Scholar 

  • Wittgenstein, L. (1953). Philosophical Investigation. New York: Macmillan.

    Google Scholar 

  • Yang, Q. (1997). Intelligent Planning: A Decomposition and Abstraction Based Approach. Berlin, Germany: Springer Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Informatica, University of Ancona, Via Brecce Bianche, 60131, Ancona, Italy (E-mail

    Luca Spalzzi

Authors
  1. Luca Spalzzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Spalzzi, L. A Survey on Case-Based Planning. Artificial Intelligence Review 16, 3–36 (2001). https://doi.org/10.1023/A:1011081305027

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011081305027

Search

Navigation