AAAI Publications, Twentieth International Conference on Automated Planning and Scheduling

Font Size: 
The More, the Merrier: Combining Heuristic Estimators for Satisficing Planning
Gabriele Röger, Malte Helmert

Last modified: 2010-04-20


We empirically examine several ways of exploiting the information of multiple heuristics in a satisficing best-first search algorithm, comparing their performance in terms of coverage, plan quality, speed, and search guidance. Our results indicate that using multiple heuristics for satisficing search is indeed useful. Among the combination methods we consider, the best results are obtained by the alternation method of the "Fast Diagonally Downward" planner.


multi-heuristic search; satisficing planning

Full Text: PDF