Case-Based Plan Adaptation: An Analysis and Review

Case-based planning (CBP) is a problem-solving method that uses a library of cases, where a case associates a past problem and goal description with a plan that solves the problem by achieving the goal. Given a new problem, CBP systems retrieve one or more cases that solve similar problems and adapt the retrieved cases' plans to achieve the new goal. Case retrieval involves intelligent search of the case library. Plan adaptation can include steps copied from the retrieved case plans and steps derived by other means, such as first-principles planning. Important relationships exist between the technology that measures similarity during case retrieval and the technology that performs effective adaptation during case reuse. However, we concentrate here on the adaptation process itself.

[1]  Jon Whittle,et al.  Analogy in Inductive Theorem Proving , 2004, Journal of Automated Reasoning.

[2]  Gerhard Weber,et al.  CBR for Tutoring and Help Systems , 1998, Case-Based Reasoning Technology.

[3]  Vincent Vidal,et al.  Total Order Planning is More Efficient than we Thought , 1999, AAAI/IAAI.

[4]  Alice M. Mulvehill,et al.  Rationale-Supported Mixed-Initiative Case-Based Planning , 1997, AAAI/IAAI.

[5]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[6]  Hector Muñoz-Avila,et al.  Integrating twofold case retrieval and complete decision replay in CAPlan/CBC , 1998 .

[7]  Ralph Bergmann,et al.  Building and Refining Abstract Planning Cases by Change of Representation Language , 1995, J. Artif. Intell. Res..

[8]  Hector Muñoz-Avila,et al.  Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions , 1996, AIPS.

[9]  Michael T. Cox.  Mixed-Initiative Case Replay , 2004, FLAIRS Conference.

[10]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[11]  James A. Hendler,et al.  A Validation-Structure-Based Theory of Plan Modification and Reuse , 1992, Artif. Intell..

[12]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[13]  Subbarao Kambhampati,et al.  Derivation Replay for Partial-Order Planning , 1994, AAAI.

[14]  Manuela M. Veloso,et al.  Supporting Combined Human and Machine Planning: An Interface for Planning by Analogical Reasoning , 1997, ICCBR.

[15]  Ivan Serina,et al.  Fast Plan Adaptation through Planning Graphs: Local and Systematic Search Techniques , 2000, AIPS.

[16]  Boris Kerkez,et al.  Case-Based Plan Recognition with Novel input , 2006, Control. Intell. Syst..

[17]  Donal Finn,et al.  Modelling of Engineering Thermal Problems: An Implementation using CBR with Derivational Analogy , 1993 .

[18]  P. Avesani,et al.  Combining CBR and Constraint Reasoning in Planning Forest Fire Fighting1 , 2000 .

[19]  Karen Zita Haigh,et al.  Exploiting domain geometry in analogical route planning , 1997, J. Exp. Theor. Artif. Intell..

[20]  Jaime G. Carbonell,et al.  Control Knowledge to Improve Plan Quality , 1994, AIPS.

[21]  Bernhard Nebel,et al.  Plan Reuse Versus Plan Generation: A Theoretical and Empirical Analysis , 1995, Artif. Intell..

[22]  Kristian J. Hammond,et al.  Case-Based Planning: Viewing Planning as a Memory Task , 1989 .

[23]  Rainer Schmidt,et al.  Case-based adaptation problems in medicine , 2003 .

[24]  Abdel-Badeeh M. Salem,et al.  A Hybrid Case-Based Adaptation Model for Thyroid Cancer Diagnosis , 2003, ICEIS.

[25]  Mathijs de Weerdt,et al.  Plan Repair as an Extension of Planning , 2005, ICAPS.

[26]  Amedeo Napoli,et al.  A First Study on Case-Based Planning in Organic Synthesis , 1993, EWCBR.

[27]  Stefan Wess,et al.  Case-Based Reasoning Technology: From Foundations to Applications , 1998, Lecture Notes in Computer Science.

[28]  Jaime G. Carbonell,et al.  Derivational analogy: a theory of reconstructive problem solving and expertise acquisition , 1993 .

[29]  David W. Aha,et al.  Using Guidelines to Constrain Interactive Case-Based HTN Planning , 1999, ICCBR.

[30]  David C. Wilson,et al.  Learning to Improve Case Adaption by Introspective Reasoning and CBR , 1995, ICCBR.

[31]  Luca Spalazzi,et al.  A Survey on Case-Based Planning , 2004, Artificial Intelligence Review.

[32]  Manuela M. Veloso,et al.  Merge Strategies for Multiple Case Plan Replay , 1997, ICCBR.

[33]  Kristian J. Hammond,et al.  Explaining and Repairing Plans that Fail , 1987, IJCAI.

[34]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[35]  J. Carbonell.  Learning by Analogy: Formulating and Generalizing Plans from Past Experience , 1983 .

[36]  Alicia Grech,et al.  Case-Base Injection Schemes to Case Adaptation Using Genetic Algorithms , 2004, ECCBR.

[37]  Hector Muñoz-Avila,et al.  On the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework , 2002, ECCBR.

[38]  Subbarao Kambhampati,et al.  EXPLOITING CAUSAL STRUCTURE TO CONTROL RETRIEVAL AND REFITTING DURING PLAN REUSE , 1994, Comput. Intell..

[39]  Hector Muñoz-Avila,et al.  Case‐Base Maintenance By Integrating Case‐Index Revision and Case‐Retention Policies in a Derivational Replay Framework , 2001, Comput. Intell..

[40]  Manuela M. Veloso,et al.  Planning and Learning by Analogical Reasoning , 1994, Lecture Notes in Computer Science.

[41]  Hector Muñoz-Avila,et al.  Case-based planning , 2005, The Knowledge Engineering Review.

[42]  Jaime G. Carbonell,et al.  Derivational Analogy in PRODIGY: Automating Case Acquisition, Storage, and Utilization , 1993, Machine Learning.

[43]  Daniel S. Weld,et al.  A Domain-Independent Algorithm for Plan Adaptation , 1994, J. Artif. Intell. Res..

[44]  Luca Spalzzi,et al.  A Survey on Case-Based Planning , 2001 .

[45]  Barry Smyth,et al.  Retrieval, reuse, revision and retention in case-based reasoning , 2005, The Knowledge Engineering Review.