EUVIMEDEUVIMED entdecken
Crossref

On-Demand Mutex Constraints for Numeric Planning as SMT

Mustafa F. Abdelwahed, Miquel Bofill, Joan Espasa, Mateu Villaret

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

DOI: 10.1609/icaps.v36i1.42846 ↗

Kurz gefasst

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

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Planning as Satisfiability Modulo Theories (SMT) has been shown to be a competitive approach for solving numeric planning problems, leveraging the expressiveness of SMT to handle numeric variables and constraints. Being able to set more than one action in a single timestep is crucial for performance, allowing short makespan plans and reducing the number of solver queries required. However, encoding action interference constraints can cause significant formula size blow-up, with mutex constraints dominating the encoding size and limiting scalability. In this paper we present a tool that implements a lazy approach to handling action interference in planning as SMT, exploiting recent developments in solver technology to integrate custom propagators directly into the SMT solver's search process. Rather than eagerly encoding all interference constraints upfront, our propagators add mutex clauses on demand, generating them only when the solver attempts to execute two mutually interfering actions in parallel. Experimental evaluation on standard numeric planning benchmarks demonstrates that our lazy approach is significantly more scalable than the eager approach while maintaining correctness, leading to improved solver performance and making this tool a competitive planner in the numeric setting.

Zitieren

APA

Abdelwahed, M. F., Bofill, M., Espasa, J., & Villaret, M. (2026). On-Demand Mutex Constraints for Numeric Planning as SMT. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 362-366. https://doi.org/10.1609/icaps.v36i1.42846

Vancouver

Abdelwahed MF, Bofill M, Espasa J, Villaret M. On-Demand Mutex Constraints for Numeric Planning as SMT. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):362-366. doi:10.1609/icaps.v36i1.42846

BibTeX
@article{Abdelwahed2026,
  author = {Abdelwahed, Mustafa F. and Bofill, Miquel and Espasa, Joan and Villaret, Mateu},
  title = {On-Demand Mutex Constraints for Numeric Planning as SMT},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {362--366},
  doi = {10.1609/icaps.v36i1.42846}
}
Kostenlos starten →