This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Case-Based Plan Adaptation: An Analysis and Review
July/August 2008 (vol. 23 no. 4)
pp. 75-81
Héctor Muñoz-Avila, Lehigh University
Michael T. Cox, BBN Technologies
This article analyzes the current state of case-based plan adaptation research. Rather than perform an exhaustive literature review, the authors identify six dimensions to classify various contributions in the field and to analyze current issues and trends. The analysis clarifies some common misconceptions about plan adaptation and proposes a set of future research directions.

1. K.J. Hammond, Case-Based Planning: Viewing Planning as a Memory Task, Academic Press, 1989.
2. R. Lopez de Mántaras et al., "Retrieval, Reuse and Retention in Case-Based Reasoning," Knowledge Eng. Rev., vol. 20, no. 3, 2006, pp. 215–240.
3. K.J. Hammond, "Explaining and Repairing Plans That Fail," Artificial Intelligence, vol. 45, nos. 1–2, 1990, pp. 173–228.
4. M.M. Velosi and J.G. Carbonell, "Planning and Learning by Analogical Reasoning," Machine Learning, vol. 10, 1993, pp. 249–278.
5. S. Kambhampati and J.A. Hendler, "A Validation Structure-Based Theory of Plan Modification and Reuse," Artificial Intelligence, vol. 55, nos. 2–3 1992, pp. 193–258.
6. G. Weber and T.J. Schult, "CBR for Tutoring and Help Systems," Case-Based Reasoning Technology: From Foundations to Applications, Springer, 1998, pp. 255–272.
7. L. Spalazzi, "A Survey on Case-Based Planning," Artificial Intelligence Rev., vol. 16, no. 1, 2001, pp. 3–36.
8. M.T. Cox, H. Muñoz-Avila, and R. Bergmann, "Case-Based Planning," Knowledge Eng. Rev., vol. 20, no. 3, 2006, pp. 283–287.
9. J.G. Carbonell, "Learning by Analogy: Formulating and Generalizing Plans from Past Experience," Machine Learning: An Artificial Intelligence Approach, R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, eds., Morgan-Kaufmann, 1983, pp. 137–161.
10. R.P.J. van der Krogt and M.M. de Weerdt, "Plan Repair as an Extension of Planning," Proc. 15th Int'l Conf. Automated Planning and Scheduling (ICAPS05), AAAI Press, 2005, pp. 161–170.
11. M.M. Veloso, Planning and Learning by Analogical Reasoning, Springer, 1994.
12. M.M. Veloso, A.M. Mulvehill, and M.T. Cox, "Rationale-Supported Mixed-Initiative Case-Based Planning," Proc. 14th Nat'l Conf. Artificial Intelligence and 9th Innovative Applications of Artificial Intelligence Conf., AAAI Press/MIT Press, 1997, pp. 1072–1077.
13. L.H. Ihrig and S. Kambhampati, "Derivation Replay for Partial Order Planning," Proc. 12th Nat'l Conf. Artificial Intelligence (AAAI 94), AAAI Press, 1994, pp. 992–997.
14. M.M. Veloso and J.G. Carbonell, "Derivational Analogy in Prodigy: Automating Case Acquisition, Storage, and Utilization," Machine Learning, vol. 10, no. 3, 1993, pp. 249–278.
15. E. Melis and J. Whittle, "Analogy in Inductive Theorem Proving," J. Automated Reasoning, vol. 22, no. 2, 1999, pp. 117–147.
16. R. Bergmann and W. Wilke, "Building and Refining Abstract Planning Cases by Change of Representation Language," J. Artificial Intelligence Research, vol. 3, 1995, pp. 53–118.
17. H. Muñoz-Avila et al., "Using Guidelines to Constrain Interactive Case-Based HTN Planning," Proc. 3rd Int'l Conf. Case-Based Reasoning, Springer, 1999, pp. 288–302.
18. A. Napoli and J. Lieber, "A First Study on Case-Based Planning in Organic Synthesis," Proc. 1st European Workshop on Case-Based Reasoning (EWCBR93), Springer, 1994, pp. 458–469.
19. D.B. Leake, A. Kinley, and D. Wilson, "Learning to Improve Case Adaptation by Introspective Reasoning and CBR," Case-Based Reasoning: Experiences, Lessons, and Future Directions, AAAI Press/MIT Press, 1996.
20. S. Hanks and D. Weld, "A Domain-Independent Algorithm for Plan Adaptation," J. Artificial Intelligence Research, vol. 2, 1995, pp. 319–360.
21. M.M. Veloso, "Merge Strategies for Multiple Case Plan Replay," Proc. 14th Nat'l Conf. Artificial Intelligence and 9th Innovative Applications of Artificial Intelligence Conf., AAAI Press/MIT Press, 1997, pp. 413–424.
22. V. Vidal and P. Regnier, "Total Order Planning Is More Efficient Than We Thought," Proc. 16th Nat'l Conf. Artificial Intelligence (AAAI 99), AAAI Press, 1999, pp. 591–596.
23. J. Erol, J. Hendler, and D.S. Nau, "HTNPlanning: Complexity and Expressivity," Proc. Nat'l Conf. Artificial Intelligence (AAAI 94), AAAI Press, 1994, pp. 1123–1128.
24. A. Blum and M. Furst, "Fast Planning through Planning Graph Analysis," Artificial Intelligence, vol. 90, nos. 1–2, 1997, pp. 281–300.
25. A. Gereveni and I. Serenia, "Fast Plan Adaptation through Planning Graphs: Local and Systematic Search Techniques," Proc. 5th Int'l Conf. Artificial Intelligence Planning and Scheduling (AIPS 00), AAAI Press, 2000, pp. 112–121.
26. B. Nebel and J. Koehler, "Plan Reuse versus Plan Generation: A Theoretical and Empirical Analysis," Artificial Intelligence, vol. 76, nos. 1–2, 1995, pp. 427–454.
27. T.C. Au, H. Muñoz-Avila, and D.S. Nau, "On the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework," Proc. 6th European Conf. Case-Based Reasoning, Springer, 2002, pp. 13–27.
28. H. Muñoz-Avila and F. Weberskirch, "Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions," Proc. Int'l Conf. AI Planning Systems (AIPS 96), AAAI Press, pp. 150–157.
29. H. Muñoz-Avila, Integrating Twofold Case Retrieval and Complete Decision Replay in CAPlan/CbC, PhD thesis, Univ. Kaiserslautern, 1998.
30. M.T. Cox and M.M. Veloso, "Supporting Combined Human and Machine Planning: An Interface for Planning by Analogical Reasoning," Case-Based Reasoning Research and Development: 2nd Int'l Conf. Case-Based Reasoning, Springer, 1997, pp. 531–540.
31. M.T. Cox, "Mixed-Initiative Case Replay," Proc. 17th Int'l FLAIRSConf., AAAI Press, 2004, pp. 166–171.
32. M. Cox and B. Kerkez, "Case-Based Plan Recognition with Novel Input," Int'l J. Control and Intelligent Systems, vol. 34, no. 2, 2006, pp. 96–104.
33. A. Perez and J. Carbonell, "Control Knowledge to Improve Plan Quality," Proc. Int'l Conf. AI Planning Systems (AIPS 94), AAAI Press, 1994.
1. L.H. Ihrig and S. Kambhampati, "Derivation Replay for Partial Order Planning," Proc. 12th Nat'l Conf. Artificial Intelligence (AAAI 94), AAAI Press, 1994, pp. 992–997.
2. H. Muñoz-Avila, F. Weberskirch, "Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions," Proc. Int'l Conf. AI Planning Systems (AIPS 96), AAAI Press, 1996, pp. 150–157.
3. A. Gereveni and I. Serenia, "Fast Plan Adaptation through Planning Graphs: Local and Systematic Search Techniques," Proc. 5th Int'l Conf. Artificial Intelligence Planning and Scheduling (AIPS 00), AAAI Press, 2000, pp. 112–121.
4. R.P.J. van der Krogt and M.M. de Weerdt, "Plan Repair as an Extension of Planning," Proc. 15th Int'l Conf. Automated Planning and Scheduling (ICAPS05), AAAI Press, 2005, pp. 161–170.
5. C. Tsatsoulis and R.L. Kashyap, "Case-Based Reasoning and Learning in Manufacturing with TOTLECPlanner," IEEE Trans. Systems, Man, and Cybernetics, vol. 23, 1993, pp. 1010–1023.
6. P. Avesani, A. Perini, and F. Ricci, "Combining CBR and Constraint Reasoning in Planning Forest Fire Fighting," Proc. 1st European Workshop Case-Based Reasoning (EWCBR93), Univ. Kaiserslautern, 1993, pp. 235–239.
7. M.M Veloso, A.M. Mulvehill, and M.T. Cox, "Rationale-Supported Mixed-Initiative Case-Based Planning," Proc. 14th Nat'l Conf. Artificial Intelligence and 9th Innovative Applications of Artificial Intelligence Conf., AAAI Press/MIT Press, 1997, pp. 1072–1077.
8. K.Z. Haigh, J.R. Shewchuk, and M.M. Veloso, "Exploiting Domain Geometry in Analogical Route Planning," J. Experimental and Theoretical Artificial Intelligence, vol. 9, no. 4, 1997, pp. 509–541.
9. A. Grech and J. Main, "Case-Base Injection Schemes to Case Adaptation Using Genetic Algorithms," Advances in Case-Based Reasoning, Proc. 7th European Conf. Case-Based Reasoning (ECCBR04), LNCS 3155, Springer, 2004, pp. 198–210.
10. A.-B. Salem, K.A. Nagaty, and B. El Bagoury, "A Hybrid Case-Based Adaptation Model for Thyroid Cancer Diagnosis," Proc. 5th Int'l Conf. Enterprise Information Systems (ICEIS03), vol. 2, ICEIS, 2003, pp. 58–65.
11. R. Schmidt, O. Vorobieva, and L. Gierl, "Adaptation Problems in Therapeutic Case-Based Reasoning Systems," Knowledge-Based Intelligent Information and Engineering Systems, Springer, 2003, pp. 992–999.

Index Terms:
case-based reasoning, planning, plan adaptation, analogy
Citation:
Héctor Muñoz-Avila, Michael T. Cox, "Case-Based Plan Adaptation: An Analysis and Review," IEEE Intelligent Systems, vol. 23, no. 4, pp. 75-81, July-Aug. 2008, doi:10.1109/MIS.2008.59
Usage of this product signifies your acceptance of the Terms of Use.