Model-lite planning: Case-based vs. model-based approaches

Hankz Hankui Zhuo, Subbarao Kambhampati

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

There is increasing awareness in the planning community that depending on complete models impedes the applicability of planning technology in many real world domains where the burden of specifying complete domain models is too high. In this paper, we consider the problem of generating robust and accurate plans, when the agent only has access to incomplete domain models, supplanted by a set of successful plan cases. We will develop two classes of approaches – one case-based and the other model-based. ML-CBP is a case-based approach that leverages the incomplete model and the plan cases to solve a new problem directly by affecting case-level transfer. RIM is a model-based approach that uses the incomplete model and the plan cases to first learn a more complete model. This model contains both primitive actions as well as macro-operators that are derived from the plan cases. The learned model is then used in conjunction with an off-the-shelf planner to solve new problems. We present a comprehensive evaluation of the two approaches, both to characterize their relative tradeoffs, and to quantify their advances over existing approaches.

Original languageEnglish (US)
Pages (from-to)1-21
Number of pages21
JournalArtificial Intelligence
Volume246
DOIs
StatePublished - May 1 2017

Keywords

  • AI planning
  • Action model learning
  • Case-based planning

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Model-lite planning: Case-based vs. model-based approaches'. Together they form a unique fingerprint.

  • Cite this