Planning with Partial Preference Models

01/12/2011
by   Tuan Nguyen, et al.
0

Current work in planning with preferences assume that the user's preference models are completely specified and aim to search for a single solution plan. In many real-world planning scenarios, however, the user probably cannot provide any information about her desired plans, or in some cases can only express partial preferences. In such situations, the planner has to present not only one but a set of plans to the user, with the hope that some of them are similar to the plan she prefers. We first propose the usage of different measures to capture quality of plan sets that are suitable for such scenarios: domain-independent distance measures defined based on plan elements (actions, states, causal links) if no knowledge of the user's preferences is given, and the Integrated Convex Preference measure in case the user's partial preference is provided. We then investigate various heuristic approaches to find set of plans according to these measures, and present empirical results demonstrating the promise of our approach.

READ FULL TEXT

page 21

page 22

research
09/03/2009

On Planning with Preferences in HTN

In this paper, we address the problem of generating preferred plans by c...
research
08/14/2023

Probabilistic contingent planning based on HTN for high-quality plans

Deterministic planning assumes that the planning evolves along a fully p...
research
06/22/2023

Optimal Cost-Preference Trade-off Planning with Multiple Temporal Tasks

Autonomous robots are increasingly utilized in realistic scenarios with ...
research
01/30/2013

Towards Case-Based Preference Elicitation: Similarity Measures on Preference Structures

While decision theory provides an appealing normative framework for repr...
research
06/02/2010

Learning Probabilistic Hierarchical Task Networks to Capture User Preferences

We propose automatically learning probabilistic Hierarchical Task Networ...
research
09/24/2009

Elicitation strategies for fuzzy constraint problems with missing preferences: algorithms and experimental studies

Fuzzy constraints are a popular approach to handle preferences and over-...
research
02/13/2013

Quasi-Bayesian Strategies for Efficient Plan Generation: Application to the Planning to Observe Problem

Quasi-Bayesian theory uses convex sets of probability distributions and ...

Please sign up or login with your details

Forgot password? Click here to reset