LPRPG-P: Relaxed Plan Heuristics for Planning with Preferences

Authors

  • Amanda Coles University of Strathclyde
  • Andrew Coles University of Strathclyde

DOI:

https://doi.org/10.1609/icaps.v21i1.13445

Abstract

In this paper we present a planner, LPRPG-P, capable of reasoning with the non-temporal subset of PDDL 3 preferences. Our focus is on computation of relaxed plan based heuristics that effectively guide a planner towards good solutions satisfying preferences. We build on the planner LPRPG, a hybrid relaxed planning graph (RPG)--linear programming (LP) approach. We make extensions to the RPG to reason with propositional preferences, and to the LP to reason with numeric preferences. LPRPG-P is the first planner with direct guidance for numeric preference satisfaction, exploiting the strong numeric reasoning of the LP. We introduce an anytime search approach for use with our new heuristic, and present results showing that LPRPG-P extends the state of the art in domain-independent planning with preferences.

Downloads

Published

2011-03-22

How to Cite

Coles, A., & Coles, A. (2011). LPRPG-P: Relaxed Plan Heuristics for Planning with Preferences. Proceedings of the International Conference on Automated Planning and Scheduling, 21(1), 26-33. https://doi.org/10.1609/icaps.v21i1.13445