Generating diverse plans to handle unknown and partially known user preferences

Tuan Anh Nguyen, Minh Do, Alfonso Emilio Gerevini, Ivan Serina, Biplav Srivastava, Subbarao Kambhampati

Research output: Contribution to journalArticle

39 Scopus citations

Abstract

Current work in planning with preferences assumes that user preferences are completely specified, and aims to search for a single solution plan to satisfy these. In many real world planning scenarios, however, the user may provide no knowledge or at best partial knowledge of her preferences with respect to a desired plan. In such situations, rather than presenting a single plan as the solution, the planner must instead provide a set of plans containing one or more plans that are similar to the one that the user really prefers. In this paper, we first propose the usage of different measures to capture the quality of such plan sets. These are domain-independent distance measures based on plan elements (such as actions, states, or causal links) if no knowledge of the user preferences is given, or the Integrated Convex Preference (ICP) measure in case incomplete knowledge of such preferences is provided. We then investigate various heuristic approaches to generate sets of plans in accordance with these measures, and present empirical results that demonstrate the promise of our methods.

Original languageEnglish (US)
Pages (from-to)1-31
Number of pages31
JournalArtificial Intelligence
Volume190
DOIs
StatePublished - Oct 2012

Keywords

  • Diverse plans
  • Heuristics
  • Partial preferences
  • Planning
  • Search

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Generating diverse plans to handle unknown and partially known user preferences'. Together they form a unique fingerprint.

  • Cite this