Issue No.04 - July/August (2008 vol.23)
pp: 75-81
Héctor Muñoz-Avila , Lehigh University
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.
case-based reasoning, planning, plan adaptation, analogy
Héctor Muñoz-Avila, "Case-Based Plan Adaptation: An Analysis and Review", IEEE Intelligent Systems, vol.23, no. 4, pp. 75-81, July/August 2008, doi:10.1109/MIS.2008.59
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.