Mapping and Retrieval During Plan Reuse: A Validation Structure Based Approach

Effective mapping and retrieval are important issues in successful deployment of plan reuse strategies. In this paper we present a domain independent strategy for ranking a set of plausible reuse candidates in the order of cost of modifying them to solve a new planning problem. The cost of modification is estimated by measuring the amount of disturbance caused to the validation structure of a reuse candidate if it were to be reused in the new problem situation. This strategy is more informed than the typical feature based retrieval strategies, and is more efficient than the methods which require partial knowledge of the nature of the plan for the new problem situation to guide the retrieval process. We discuss the implementation of this retrieval strategy in FRIAR, a framework for flexible reuse and modification in hierarchical planning.

[1]  David E. Wilkins,et al.  Recovering from execution errors in SIPE , 1985, Comput. Intell..

[2]  Subbarao Kambhampati,et al.  A Theory of Plan Modification , 1990, AAAI.

[3]  Michael N. Huhns,et al.  Argo: a system for design by analogy , 1988, IEEE Expert.

[4]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[5]  James A. Hendler,et al.  Control of Refitting during Plan Reuse , 1989, IJCAI.

[6]  Patrick J. Hayes,et al.  A Representation For Robot Plans , 1975, IJCAI.

[7]  Janet L. Kolodner,et al.  Reconstructive Memory: A Computer Model , 1983, Cogn. Sci..

[8]  Jaime G. Carbonell,et al.  Derivational Analogy and Its Role in Problem Solving , 1983, AAAI.

[9]  Richard Alterman,et al.  An Adaptive Planner , 1986, AAAI.

[10]  Janet L. Kolodner,et al.  Maintaining Organization in a Dynamic Long-Term Memory , 1983, Cogn. Sci..

[11]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.

[12]  Kristian J. Hammond,et al.  CHEF: A Model of Case-Based Planning , 1986, AAAI.

[13]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[14]  Subbarao Kambhampati,et al.  Flexible reuse of plans via annotation and verification , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[15]  James A. Hendler,et al.  Flexible reuse and modification in hierarchical planning: a validation structure-based approach , 1989 .

[16]  Reid G. Simmons,et al.  A Theory of Debugging Plans and Interpretations , 1988, AAAI.