Higher-Dimensional Potential Heuristics for Optimal Classical Planning
AAAI, pp. 3636-3643, 2017.
Potential heuristics for state-space search are defined as weighted sums over simple state features. Atomic features consider the value of a single state variable in a factored state representation, while binary features consider joint assignments to two state variables. Previous work showed that the set of all admissible and consistent p...More
PPT (Upload PPT)