EUVIMEDEUVIMED entdecken
Crossref

Compiling Expressive Planning with Data Types

Carla Davesa, Joan Espasa, Ian Miguel, Mateu Villaret

Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 47-56

DOI: 10.1609/icaps.v36i1.42813 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Carla Davesa und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Planning involves selecting action sequences to achieve goals from initial conditions, a fundamental task arising in contexts ranging from daily tasks to industrial processes. The Planning Domain Definition Language (PDDL) is the standard formalism for describing such problems, yet previous work has highlighted some of its limitations in expressivity. In particular, many real-world planning problems inherently exhibit structural patterns such as sets, arrays, and counting. These are features of the problem domain itself that are cumbersome to model directly in PDDL. We present a high-level modelling language that compiles to PDDL, supporting richer data structures and operations including arrays, sets, Boolean counting expressions, integer range variables, and bounded integer parameters in actions. This allows users to express problems in terms closer to their natural structure, without committing to a particular low-level encoding. From a single high-level specification, our framework can automatically generate and explore multiple PDDL encodings with different performance trade-offs in solving time, memory usage, and plan quality. We demonstrate our approach on a set of benchmark problems involving complex structural patterns. Our results show that compiled models are competitive with established hand-crafted models from the literature, and can sometimes outperform them.

Zitieren

APA

Davesa, C., Espasa, J., Miguel, I., & Villaret, M. (2026). Compiling Expressive Planning with Data Types. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 47-56. https://doi.org/10.1609/icaps.v36i1.42813

Vancouver

Davesa C, Espasa J, Miguel I, Villaret M. Compiling Expressive Planning with Data Types. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):47-56. doi:10.1609/icaps.v36i1.42813

BibTeX
@article{Davesa2026,
  author = {Davesa, Carla and Espasa, Joan and Miguel, Ian and Villaret, Mateu},
  title = {Compiling Expressive Planning with Data Types},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {47--56},
  doi = {10.1609/icaps.v36i1.42813}
}
Kostenlos starten →