EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Probabilistic Contingent Planning Based on Hierarchical Task Network for High-Quality Plans

Peng Zhao, Xiaoyu Liu, Xuqi Su, Di Wu, Zi Li, Kai Kang, Keqin Li, Armando Zhu

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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