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.

• Type: Conference
• Year: 2001
• Where: IJCAI
• Authors: Héctor Muñoz-Avila, David W. Aha, Dana S. Nau, Rosina Weber, Len Breslow, Fusun Yaman
• Keywords: Conversational Case Retrieval, Domain Theory, IJCAI 2001, IJCAI 2007, Incomplete Domain Theory