AAAI Publications, Twenty-Fifth International FLAIRS Conference

Font Size: 
A Heuristic for Hybrid Planning with Preferences
Pascal Bercher, Susanne Biundo

Last modified: 2012-05-16


In this paper, we introduce an admissible heuristic for hybrid planning with preferences. Hybrid planning is the fusion of hierarchical task network (HTN) planning with partial order causal link (POCL) planning. We consider preferences to be soft goals - facts one would like to see satisfied in a goal state, but which do not have to hold necessarily. Our heuristic estimates the best quality of any solution that can be developed from the current plan under consideration. It can thus be used by any branch-and-bound algorithm that performs search in the space of plans to prune suboptimal plans from the search space.


pocl planning, hybrid planning, htn planning, hierarchical planning; preferences

Full Text: PDF