EUVIMEDEUVIMED entdecken
Crossref

Subgoaling Relaxation-based Heuristics for Numeric Planning with Infinite Actions

Ángel Aso-Mollar, Diego Aineto, Enrico Scala, Eva Onaindia

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

DOI: 10.1609/icaps.v36i1.42809 ↗

Kurz gefasst

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

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Numeric planning with control parameters extends the standard numeric planning model by introducing action parameters as free numeric variables that must be instantiated during planning. This results in a potentially infinite number of applicable actions in a state. In this setting, off-the-shelf numeric heuristics that leverage the action structure are not feasible. In this paper, we identify a tractable subset of these problems—namely, controllable simple numeric problems—and propose an optimistic compilation approach that transforms them into simple numeric tasks. To do so, we abstract control-dependent expressions into bounded constant effects and relaxed preconditions. The proposed compilation makes it possible to effectively use subgoaling heuristics to estimate goal distance in numeric planning problems involving control parameters. Our results demonstrate that this approach is an effective and computationally feasible way of applying traditional numeric heuristics to settings with an infinite number of possible actions, pushing the boundaries of the current state of the art.

Zitieren

APA

Aso-Mollar, Á., Aineto, D., Scala, E., & Onaindia, E. (2026). Subgoaling Relaxation-based Heuristics for Numeric Planning with Infinite Actions. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 11-19. https://doi.org/10.1609/icaps.v36i1.42809

Vancouver

Aso-Mollar Á, Aineto D, Scala E, Onaindia E. Subgoaling Relaxation-based Heuristics for Numeric Planning with Infinite Actions. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):11-19. doi:10.1609/icaps.v36i1.42809

BibTeX
@article{AsoMollar2026,
  author = {Aso-Mollar, Ángel and Aineto, Diego and Scala, Enrico and Onaindia, Eva},
  title = {Subgoaling Relaxation-based Heuristics for Numeric Planning with Infinite Actions},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {11--19},
  doi = {10.1609/icaps.v36i1.42809}
}
Kostenlos starten →