Over-subscription planning with numeric goals

J. Benton, Minh B. Do, Subbarao Kambhampati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations


By relaxing the hard-goal constraints from classical planning and associating them with reward values, over-subscription planning allows users to concentrate on presenting what they want and leaves the task of deciding the best goals to achieve to the planner. In this paper, we extend the over-subscription planning problem and its limited goal specification to allow numeric goals with continuous utility values and goals with mixed hard and soft constraints. Together they considerably extend the modeling power of goal specification and allow the user to express goal constraints that were not possible before. To handle these new goal constraints, we extend the Sapa ps planner's planning graph based techniques to help it choose the best beneficial subset of goals that can include both hard or soft logical and numeric goals. We also provide empirical results in several benchmark domains to demonstrate that our technique helps return quality plans.

Original languageEnglish (US)
Title of host publicationIJCAI International Joint Conference on Artificial Intelligence
Number of pages7
StatePublished - 2005
Event19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom
Duration: Jul 30 2005Aug 5 2005


Other19th International Joint Conference on Artificial Intelligence, IJCAI 2005
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Over-subscription planning with numeric goals'. Together they form a unique fingerprint.

Cite this