Abstraction Heuristics for Classical Planning Tasks with Conditional Effects

Pozo, Martín; Seipp, Jendrik

doi:10.24963/ijcai.2025/957

Abstraction Heuristics for Classical Planning Tasks with Conditional Effects

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 8608-8616.

https://doi.org/10.24963/ijcai.2025/957

Keywords

Planning and Scheduling: PS: Search in planning and scheduling

Abstract

In planning tasks, conditional effects model action outcomes that depend on the current state of the world. Conditional effects are a crucial modeling feature since compiling them away can cause an exponential growth in task size. However, only a few admissible heuristics support them. To add abstraction heuristics to this set, we show how to compute projections, Cartesian abstractions and merge-and-shrink abstractions for tasks with conditional effects. Our experiments show that these heuristics are competitive with, and often surpass, the state-of-the-art for conditional-effect tasks.

Martín Pozo, and Jendrik Seipp. 2025. Abstraction Heuristics for Classical Planning Tasks with Conditional Effects. In Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25. IJCAI, 8608–8616. https://doi.org/10.24963/ijcai.2025/957

@inproceedings{ijcai2025p957,
  title     = {Abstraction Heuristics for Classical Planning Tasks with Conditional Effects},
  author    = {Pozo, Martín and Seipp, Jendrik},
  booktitle = {Proceedings of the Thirty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-25}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {James Kwok},
  pages     = {8608--8616},
  year      = {2025},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2025/957},
  url       = {https://doi.org/10.24963/ijcai.2025/957},
}

TY  - CPAPER
TI  - Abstraction Heuristics for Classical Planning Tasks with Conditional Effects
AU  - Pozo, Martín
AU  - Seipp, Jendrik
T2  - Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2025
SP  - 8608
EP  - 8616
DO  - 10.24963/ijcai.2025/957
UR  - https://doi.org/10.24963/ijcai.2025/957
ER  -