EUVIMEDEUVIMED entdecken
Crossref

Satisficing and Optimal Generalised Planning via Goal Regression

Dillon Z. Chen, Till Hofmann, Toryn Q. Klassen, Sheila A. McIlraith

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (43) · 36197-36206

DOI: 10.1609/aaai.v40i43.40938 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Dillon Z. Chen und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Generalised planning (GP) refers to the task of synthesising programs that solve families of related planning problems. We introduce a novel, yet simple method for GP: given a set of training problems, for each problem, compute an optimal plan for each goal atom in some order, perform goal regression on the resulting plans, and lift the corresponding outputs to obtain a set of first-order Condition → Actions rules. The rules collectively constitute a generalised plan that can be executed as is or alternatively be used to prune the planning search space. We formalise and prove the conditions under which our method is guaranteed to learn valid generalised plans and state space pruning axioms for search. Experiments demonstrate significant improvements over state-of-the-art (generalised) planners with respect to the 3 metrics of synthesis cost, planning coverage, and solution quality on various classical and numeric planning domains.

Zitieren

APA

Chen, D. Z., Hofmann, T., Klassen, T. Q., & McIlraith, S. A. (2026). Satisficing and Optimal Generalised Planning via Goal Regression. Proceedings of the AAAI Conference on Artificial Intelligence, 40(43), 36197-36206. https://doi.org/10.1609/aaai.v40i43.40938

Vancouver

Chen DZ, Hofmann T, Klassen TQ, McIlraith SA. Satisficing and Optimal Generalised Planning via Goal Regression. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(43):36197-36206. doi:10.1609/aaai.v40i43.40938

BibTeX
@article{Chen2026,
  author = {Chen, Dillon Z. and Hofmann, Till and Klassen, Toryn Q. and McIlraith, Sheila A.},
  title = {Satisficing and Optimal Generalised Planning via Goal Regression},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {43},
  pages = {36197--36206},
  doi = {10.1609/aaai.v40i43.40938}
}
Kostenlos starten →