State-Dependent Cost Partitionings for Cartesian Abstractions in Classical Planning
IJCAI, pp. 3161-3169, 2016.
Abstraction heuristics are a popular method to guide optimal search algorithms in classical planning. Cost partitionings allow to sum heuristic estimates admissibly by distributing action costs among the heuristics. We introduce state-dependent cost partitionings which take context information of actions into account, and show that an opt...More
PPT (Upload PPT)