SiN: Integrating Case-Based Reasoning With Task Decomposition

Abstract

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 incorporating preferences into the cases. Our empirical validation show how these preferences affect plan quality.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2001
Accession Number
ADA457828

Entities

People

  • Dana S. Nau
  • David W. Aha
  • Fusun Yaman
  • Hector Munoz-avila
  • Len Breslow
  • Rosina Weber

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Autonomy
  • Counter WMD
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Acquisition
  • Algorithms
  • Analogies
  • Artificial Intelligence
  • Computer Science
  • Decomposition
  • Department Of Defense
  • Information Operations
  • Land Transportation
  • Language
  • Manufacturing
  • Military Operations
  • Military Planning
  • Reasoning
  • Transportation
  • Universities

Fields of Study

  • Computer science

Readers

  • Approximation Theory.
  • Artificial Intelligence