An Accurate Adaptation-Guided Similarity Metric for Case-Based Planning

In this paper, we present an adaptation-guided similarity metric based on the estimate of the number of actions between states, called ADG (Action Distance-Guided). It is determined by using a heuristic calculation extracted from the heuristic search planning, called FF, which was the fastest planner in the AIPS'2000 competition. This heuristic provides an accurate estimate of the distance between states that is appropriated for similarity measures. Consequently, the ADG becomes a new approach, suitable for domain independent case-based planning systems that perform state-space search.

[1]  Barry Smyth,et al.  Personalized Route Planning: A Case-Based Approach , 2000, EWCBR.

[2]  Hector Muñoz-Avila,et al.  Feature Weighting by Explaining Case-Based Planning Episodes , 1996, EWCBR.

[3]  Barry Smyth,et al.  Footprint-Based Retrieval , 1999, ICCBR.

[4]  Jörg Hoffmann,et al.  Local Search Topology in Planning Benchmarks: An Empirical Analysis , 2001, IJCAI.

[5]  Jörg Walter Schaaf.  Fish and Shrink. A Next Step Towards Efficient Case Retrieval in Large-Scale Case Bases , 1996, EWCBR.

[6]  Flavio Tonidandel,et al.  Case-Based Planning in Transaction Logic Framework , 1998 .

[7]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

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

[9]  Michael Kifer,et al.  Transaction Logic Programming , 1993, ICLP.

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

[11]  David C. Wilson,et al.  Case-Based Similarity Assessment: Estimating Adaptability from Experience , 1997, AAAI/IAAI.

[12]  Flavio Tonidandel,et al.  Handling Cases and the Coverage in a Limited Quantity of Memory for Case-Based Planning Systems , 2000, IBERAMIA-SBIA.

[13]  Luigi Portinale,et al.  Selecting Most Adaptable Diagnostic Solutions through Pivoting-Based Retrieval , 1997, ICCBR.

[14]  Marcio Rillo,et al.  Approaching the Plans are Programs Paradigm Using Transaction Logic , 1997, ECP.

[15]  Barry Smyth,et al.  Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning , 1998, Artif. Intell..

[16]  Jana Koehler,et al.  Planning from Second Principles , 1996, Artif. Intell..

[17]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[18]  Jorg Homann.  A Heuristic for Domain Independent Planning and Its Use in an Enforced Hill-Climbing Algorithm , 2000 .

[19]  David C. Wilson,et al.  Remembering Why to Remember: Performance-Guided Case-Base Maintenance , 2000, EWCBR.

[20]  Jörg Hoffmann.  A Heuristic for Domain Independent Planning and its Use in an Enforced Hill-climbing Algorithm , 2000, PuK.