SiN: Integrating Case-based Reasoning with Task Decomposition

This paper describes SiN, a novel case-based planning algorithm that combines conversational case retrieval with generative planning. SiN is provably correct, and can generate plans given an incomplete domain theory by using cases to extend that domain theory. SiN can also reason with imperfect world-state information by incorporing preferences into the cases. Our empirical validation shows how these preferences affect plan quality.

[1]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[2]  David W. Aha,et al.  NaCoDAE: Navy Conversational Decision Aids Environment , 1998 .

[3]  Subbarao Kambhampati,et al.  Derivation Replay for , 1994 .

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

[5]  Enrico Tronci.  1997 , 1997, Les 25 ans de l’OMC: Une rétrospective en photos.

[6]  David C. Wilson,et al.  A Case Study of Case-Based CBR , 1997, ICCBR.

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

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

[9]  Qiang Yang,et al.  Activating CBR Systems Through Autonomous Information Gathering , 1999, ICCBR.

[10]  Steven W. Mitchell,et al.  A Hybrid Architecture for Real-Time Mixed-Initiative Planning and Control , 1997, AAAI/IAAI.

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

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

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

[14]  David W. Aha,et al.  Ordered Task Decomposition , 2000 .

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

[16]  Yue Cao,et al.  Total-Order Planning with Partially Ordered Subtasks , 2001, IJCAI.

[17]  Oren Etzioni,et al.  Planning with Execution and Incomplete Information , 1996 .