EUVIMEDEUVIMED entdecken
Crossref

Probabilistic Hierarchical Goal Network Planning with UCT

David H. Chan, Mark Roberts, Dana S. Nau

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →