Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion. Pantůčková, K. & Barták, R. In Proceedings of the 37th International Conference on Tools with Artificial Intelligence (ICTAI 2025), 2025. IEEE.
Paper abstract bibtex 4 downloads Hierarchical task network (HTN) planning extends classical planning by incorporating a hierarchy of tasks that gives plans additional structure and speeds up planning. However, it requires that each action be part of some task in the domain model, which makes it less flexible when the task hierarchy does not capture all the possibilities to achieve every task. HTN planning with task insertion (TIHTN planning) extends HTN planning by allowing the insertion of actions outside the hierarchy, thus giving more flexibility to constructing hierarchical plans. TIHTN planning has been proposed as a theoretical concept to show some decidability and complexity results. This paper describes an implemented TIHTN planner for totally ordered domains utilizing top-down grammar parsing.
@InProceedings{Pantuckova2025TOHTNPlanning,
author = {Kristýna Pantůčková and Roman Barták},
booktitle = {Proceedings of the 37th International Conference on Tools with Artificial Intelligence (ICTAI 2025)},
title = {Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion},
year = {2025},
abstract = {Hierarchical task network (HTN) planning extends classical planning by incorporating a hierarchy of tasks that gives plans additional structure and speeds up planning. However, it requires that each action be part of some task in the domain model, which makes it less flexible when the task hierarchy does not capture all the possibilities to achieve every task. HTN planning with task insertion (TIHTN planning) extends HTN planning by allowing the insertion of actions outside the hierarchy, thus giving more flexibility to constructing hierarchical plans. TIHTN planning has been proposed as a theoretical concept to show some decidability and complexity results. This paper describes an implemented TIHTN planner for totally ordered domains utilizing top-down grammar parsing.},
url_paper = {https://ktiml.mff.cuni.cz/~bartak/ICTAI_2025_TIHTN.pdf},
publisher = {IEEE}
}
Downloads: 4
{"_id":"tcjQEKAB9wLuDFT9R","bibbaseid":"pantkov-bartk-parsingbasedplannerfortotallyorderedhtnplanningwithtaskinsertion-2025","author_short":["Pantůčková, K.","Barták, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Kristýna"],"propositions":[],"lastnames":["Pantůčková"],"suffixes":[]},{"firstnames":["Roman"],"propositions":[],"lastnames":["Barták"],"suffixes":[]}],"booktitle":"Proceedings of the 37th International Conference on Tools with Artificial Intelligence (ICTAI 2025)","title":"Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion","year":"2025","abstract":"Hierarchical task network (HTN) planning extends classical planning by incorporating a hierarchy of tasks that gives plans additional structure and speeds up planning. However, it requires that each action be part of some task in the domain model, which makes it less flexible when the task hierarchy does not capture all the possibilities to achieve every task. HTN planning with task insertion (TIHTN planning) extends HTN planning by allowing the insertion of actions outside the hierarchy, thus giving more flexibility to constructing hierarchical plans. TIHTN planning has been proposed as a theoretical concept to show some decidability and complexity results. This paper describes an implemented TIHTN planner for totally ordered domains utilizing top-down grammar parsing.","url_paper":"https://ktiml.mff.cuni.cz/~bartak/ICTAI_2025_TIHTN.pdf","publisher":"IEEE","bibtex":"@InProceedings{Pantuckova2025TOHTNPlanning,\n author = {Kristýna Pantůčková and Roman Barták},\n booktitle = {Proceedings of the 37th International Conference on Tools with Artificial Intelligence (ICTAI 2025)},\n title = {Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion},\n year = {2025},\n abstract = {Hierarchical task network (HTN) planning extends classical planning by incorporating a hierarchy of tasks that gives plans additional structure and speeds up planning. However, it requires that each action be part of some task in the domain model, which makes it less flexible when the task hierarchy does not capture all the possibilities to achieve every task. HTN planning with task insertion (TIHTN planning) extends HTN planning by allowing the insertion of actions outside the hierarchy, thus giving more flexibility to constructing hierarchical plans. TIHTN planning has been proposed as a theoretical concept to show some decidability and complexity results. This paper describes an implemented TIHTN planner for totally ordered domains utilizing top-down grammar parsing.},\n url_paper = {https://ktiml.mff.cuni.cz/~bartak/ICTAI_2025_TIHTN.pdf},\n publisher = {IEEE}\n}\n\n\n","author_short":["Pantůčková, K.","Barták, R."],"key":"Pantuckova2025TOHTNPlanning","id":"Pantuckova2025TOHTNPlanning","bibbaseid":"pantkov-bartk-parsingbasedplannerfortotallyorderedhtnplanningwithtaskinsertion-2025","role":"author","urls":{" paper":"https://ktiml.mff.cuni.cz/~bartak/ICTAI_2025_TIHTN.pdf"},"metadata":{"authorlinks":{}},"downloads":4},"bibtype":"inproceedings","biburl":"hierarchical-task.net/bibtex/hplan-publications.bib","dataSources":["34tSaaj7k2wvGTqJW","tzSHXGmZ4YT6D3m2B","T9LQLt3D2MDhrCfjh"],"keywords":[],"search_terms":["parsing","based","planner","totally","ordered","htn","planning","task","insertion","pantůčková","barták"],"title":"Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion","year":2025,"downloads":4}