Probabilistic Hierarchical Goal Network Planning with UCT
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (43) · 36189-36196
DOI: 10.1609/aaai.v40i43.40937 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von David H. Chan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
Hierarchical goal networks (HGNs) provide a framework for goal-directed planning by decomposing high-level goals into ordered subgoals. While prior work has examined non-determinism for hierarchical planning (specifically, HTNs), scant work studies how HGNs can help in stochastic settings. We introduce a formalism for probabilistic HGN planning with action-insertion semantics, enabling probabilistic planners to incorporate domain knowledge from goal decomposition methods. We design and evaluate two UCT-based algorithms for solving probabilistic HGN planning problems: an asymptotically optimal approach and a compressed, shared-value approach that optimizes separately for each goal within the goal-subgoal hierarchy. We compare our two UCT-based HGN search algorithms experimentally on modified benchmark domains from the FOND HTN literature. Our results demonstrate that on larger problems, the compressed search converges more quickly and outperforms the asymptotically optimal search. This suggests that HGNs can be effective in probabilistic planning, and compression may yield better performance on large problems in anytime settings with stochastic action outcomes.
Zitieren
APA
Chan, D. H., Roberts, M., & Nau, D. S. (2026). Probabilistic Hierarchical Goal Network Planning with UCT. Proceedings of the AAAI Conference on Artificial Intelligence, 40(43), 36189-36196. https://doi.org/10.1609/aaai.v40i43.40937
Vancouver
Chan DH, Roberts M, Nau DS. Probabilistic Hierarchical Goal Network Planning with UCT. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(43):36189-36196. doi:10.1609/aaai.v40i43.40937
BibTeX
@article{Chan2026,
author = {Chan, David H. and Roberts, Mark and Nau, Dana S.},
title = {Probabilistic Hierarchical Goal Network Planning with UCT},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {43},
pages = {36189--36196},
doi = {10.1609/aaai.v40i43.40937}
}
EUVIMED