Probabilistic Contingent Planning Based on Hierarchical Task Network for High-Quality Plans
Algorithms · 09.04.2025 · 18 (4) · 214
DOI: 10.3390/a18040214 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 09.04.2025. Verfasst von Peng Zhao und 7 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Deterministic hierarchical task network (HTN) planning assumes that planning evolves along a fully predictable path and neglects the quality of the plan in the partially observable environment. To bridge this research gap, this paper proposes an innovative probabilistic contingent HTN planner, named the High-Quality Contingent Planner (HQCP), designed to generate high-quality plans within partially observable contexts. Our methodology extends conventional HTN planning formalisms to accommodate for partial observability and assesses these extensions based on plan cost. Additionally, we propose a novel heuristic for high-quality plans and develop the integrated planning algorithm. These empirical studies verify the effectiveness and efficiency of the planner both in probabilistic contingent planning and in achieving plans of a high quality.
Zitieren
APA
Zhao, P., Liu, X., Su, X., Wu, D., Li, Z., Kang, K., Li, K., & Zhu, A. (2025). Probabilistic Contingent Planning Based on Hierarchical Task Network for High-Quality Plans. Algorithms, 18(4), 214. https://doi.org/10.3390/a18040214
Vancouver
Zhao P, Liu X, Su X, Wu D, Li Z, Kang K, et al. Probabilistic Contingent Planning Based on Hierarchical Task Network for High-Quality Plans. Algorithms. 2025;18(4):214. doi:10.3390/a18040214
BibTeX
@article{Zhao2025,
author = {Zhao, Peng and Liu, Xiaoyu and Su, Xuqi and Wu, Di and Li, Zi and Kang, Kai and Li, Keqin and Zhu, Armando},
title = {Probabilistic Contingent Planning Based on Hierarchical Task Network for High-Quality Plans},
journal = {Algorithms},
year = {2025},
volume = {18},
number = {4},
pages = {214},
doi = {10.3390/a18040214}
}
EUVIMED