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

Abstract

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)

Topics

  • Presentations referencing similar topics