EUVIMEDEUVIMED entdecken
Crossref

Not Everything Is Permitted: Constrained Cartesian Abstractions for Optimal Classical Planning

Martín Pozo, Álvaro Torralba, Carlos Linares López

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (43) · 36351-36359

DOI: 10.1609/aaai.v40i43.40955 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Martín Pozo und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cartesian abstractions can flexibly approximate planning tasks to generate admissible heuristic functions. Constrained abstractions use state constraints, such as mutexes, to eliminate parts of the abstraction that cannot belong to solutions for the original problem. While this has been successfully applied to simple forms of abstraction, no previous work has explored how to do this for Cartesian abstractions. We introduce constrained Cartesian abstractions, which leverage state constraints in multiple ways: to prune spurious transitions and to simplify or even remove abstract states. Moreover, we also use disambiguation to better guide the counterexample-guided process used to generate the abstractions. Our experimental results show that the resulting constrained Cartesian abstractions induce more informed heuristics than their non-constrained counterpart.

Zitieren

APA

Pozo, M., Torralba, Á., & López, C. L. (2026). Not Everything Is Permitted: Constrained Cartesian Abstractions for Optimal Classical Planning. Proceedings of the AAAI Conference on Artificial Intelligence, 40(43), 36351-36359. https://doi.org/10.1609/aaai.v40i43.40955

Vancouver

Pozo M, Torralba Á, López CL. Not Everything Is Permitted: Constrained Cartesian Abstractions for Optimal Classical Planning. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(43):36351-36359. doi:10.1609/aaai.v40i43.40955

BibTeX
@article{Pozo2026,
  author = {Pozo, Martín and Torralba, Álvaro and López, Carlos Linares},
  title = {Not Everything Is Permitted: Constrained Cartesian Abstractions for Optimal Classical Planning},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {43},
  pages = {36351--36359},
  doi = {10.1609/aaai.v40i43.40955}
}
Kostenlos starten →