Over-subscription planning with numeric goals

J. Benton, Minh B. Do, Subbarao Kambhampati

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

13 Scopus citations

Abstract

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
Pages1207-1213
Number of pages7
Publication statusPublished - 2005
Event19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom
Duration: Jul 30 2005Aug 5 2005

Other

Other19th International Joint Conference on Artificial Intelligence, IJCAI 2005
CountryUnited Kingdom
CityEdinburgh
Period7/30/058/5/05

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Benton, J., Do, M. B., & Kambhampati, S. (2005). Over-subscription planning with numeric goals. In IJCAI International Joint Conference on Artificial Intelligence (pp. 1207-1213)