AAAI Publications, Twenty-Third International Conference on Automated Planning and Scheduling

Font Size: 
Heuristics for Bounded-Cost Search
Patrik Haslum

Last modified: 2013-06-02


The problem of searching for a plan with cost at most equal to a given absolute bound has attracted interest recently, and several search algorithms tailored specifically to this problem have been proposed. We investigate instead how to adapt planning heuristics to this setting. A few of the resulting heuristics, used in a greedy bounded-cost search, perform better than previous and baseline methods, but only by a small margin. Making effective use of the cost bound in bounded-cost planning, it appears, remains a challenge.


Planning; Heuristic search; bounded-cost search

Full Text: PDF