---
title: "State-Dependent Cost Partitionings for Cartesian Abstractions in Classical Planning"
authors:
  - "Thomas Keller"
  - "Florian Pommerening"
  - "Jendrik Seipp"
  - "Florian Geißer"
  - "Robert Mattmüller"
doi: ""
url: "https://ijcai.org/proceedings/2016/448"
pdf: "https://ijcai.org/proceedings/2016/0448.pdf"
venue: "Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence"
year: 2016
pages: "3161-3168"
track: ""
keywords:
---

# State-Dependent Cost Partitionings for Cartesian Abstractions in Classical Planning

Thomas Keller, Florian Pommerening, Jendrik Seipp, Florian Geißer, Robert Mattmüller

*Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence*, pages 3161-3168.

## Abstract

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 optimal state-dependent cost partitioning dominates its state-independent counterpart. We demonstrate the potential of our idea with a state-dependent variant of the recently proposed saturated cost partitioning, and show that it has the potential to improve not only over its state-independent counterpart, but even over the optimal state-independent cost partitioning. Our empirical results give evidence that ignoring the context of actions in the computation of a cost partitioning leads to a significant loss of information.