Optimal Additive Composition of Abstraction-based Admissible Heuristics Technical Report IS / IE-2008-04


We describe a procedure that takes a classical planning task, a forward-search state, and a set of abstraction-based admissible heuristics, and derives an optimal additive composition of these heuristics with respect to the given state. Most importantly, we show that this procedure is polynomial-time for arbitrary sets of all known to us abstraction-based… (More)


  • Presentations referencing similar topics