The More, the Merrier: Combining Heuristic Estimators for Satisficing Planning

The problem of effectively combining multiple heuristic estimators has been studied extensively in the context of optimal planning, but not in the context of satisficing planning. To narrow this gap, 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 and runtime. Our empirical results indicate that using multiple heuristics for satisficing search is indeed useful and that the best results are not obtained by the most obvious combination methods.

• Type: Conference
• Year: 2010
• Where: AIPS
• Authors: Gabriele Röger, Malte Helmert
• Keywords: AIPS 2010, Artificial Intelligence, Multiple Heuristic Estimators, Multiple Heuristics, Optimal Planning