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 language | English (US) |
---|---|
Title of host publication | IJCAI International Joint Conference on Artificial Intelligence |
Pages | 1207-1213 |
Number of pages | 7 |
State | Published - 2005 |
Event | 19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom Duration: Jul 30 2005 → Aug 5 2005 |
Other
Other | 19th International Joint Conference on Artificial Intelligence, IJCAI 2005 |
---|---|
Country/Territory | United Kingdom |
City | Edinburgh |
Period | 7/30/05 → 8/5/05 |
ASJC Scopus subject areas
- Artificial Intelligence