Tight Bounds for HTN planning with Task Insertion (Extended Abstract). Alford, R., Bercher, P., & Aha, D. In Proceedings of the 8th Annual Symposium on Combinatorial Search (SoCS 2015), pages 221–222, 2015. AAAI Press. This is an extended abstract of the paper by Alford et al. with the same name.
Tight Bounds for HTN planning with Task Insertion (Extended Abstract) [pdf]Paper  doi  abstract   bibtex   3 downloads  
Hierarchical Task Network (HTN) planning with task insertion (TIHTN planning) is a variant of HTN planning. In HTN planning, the only means to alter task networks is to decompose compound tasks. In TIHTN planning, tasks may also be inserted directly. In this paper we provide tight complexity bounds for TIHTN planning along two axis: whether variables are allowed and whether methods must be totally ordered.

Downloads: 3