EUVIMEDEUVIMED entdecken
Crossref

Domain-Abstraction Heuristics for Simple Numeric Planning

Markus Fritzsche, Mikhail Gruntov, Alexander Shleyfman, Daniel Gnad

Proceedings of the International Symposium on Combinatorial Search · 14.08.2026 · 19 (1) · 224-228

DOI: 10.1609/socs.v19i1.43092 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Symposium on Combinatorial Search, online erschienen am 14.08.2026. Verfasst von Markus Fritzsche und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Abstraction heuristics are among the most effective approaches in optimal classical planning. For numeric planning, however, existing abstraction heuristics suffer from the infiniteness of the abstract state spaces, which is an immediate consequence of numeric state variables. This has recently been analyzed for numeric Pattern Database (PDB) heuristics, which fall short of their classical-planning counterpart due to fundamental limitations in the handling of unbounded variable domains. In this work, we argue that domain abstractions offer a framework that lends itself much better to simple numeric planning, with abstract state spaces that are computed incrementally using counterexample-guided abstraction refinement (CEGAR), avoiding the exhaustive exploration of PDBs. We extend the established framework from classical planning such that the typically infinite concrete state space is fully represented in the abstraction, and adapt the CEGAR mechanism to support refining numeric abstractions. To obtain a strong search guidance, we combine multiple domain abstractions admissibly using the canonical heuristic. Our empirical evaluation exemplifies the potential of domain abstractions for numeric planning.

Zitieren

APA

Fritzsche, M., Gruntov, M., Shleyfman, A., & Gnad, D. (2026). Domain-Abstraction Heuristics for Simple Numeric Planning. Proceedings of the International Symposium on Combinatorial Search, 19(1), 224-228. https://doi.org/10.1609/socs.v19i1.43092

Vancouver

Fritzsche M, Gruntov M, Shleyfman A, Gnad D. Domain-Abstraction Heuristics for Simple Numeric Planning. Proceedings of the International Symposium on Combinatorial Search. 2026;19(1):224-228. doi:10.1609/socs.v19i1.43092

BibTeX
@article{Fritzsche2026,
  author = {Fritzsche, Markus and Gruntov, Mikhail and Shleyfman, Alexander and Gnad, Daniel},
  title = {Domain-Abstraction Heuristics for Simple Numeric Planning},
  journal = {Proceedings of the International Symposium on Combinatorial Search},
  year = {2026},
  volume = {19},
  number = {1},
  pages = {224--228},
  doi = {10.1609/socs.v19i1.43092}
}
Kostenlos starten →