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.
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.
@InProceedings{Alford15TightTIHTNBoundsAbstract,
Title = {Tight Bounds for HTN planning with Task Insertion (Extended Abstract)},
Author = {Ron Alford and Pascal Bercher and David Aha},
Booktitle = {Proceedings of the 8th Annual Symposium on Combinatorial Search ({SoCS} 2015)},
Year = {2015},
Pages = {221--222},
Publisher = {AAAI Press},
abstract = {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.},
note = {This is an extended abstract of the paper by Alford et al. with the same name.},
doi = {10.1609/socs.v6i1.18347},
url_Paper = {https://bercher.net/publications/2015/Alford2015TightTIHTNBoundsAbstract.pdf},
keywords = {conference}
}
Downloads: 3
{"_id":"xRDMRRKB8Jc6ECSwc","bibbaseid":"alford-bercher-aha-tightboundsforhtnplanningwithtaskinsertionextendedabstract-2015","downloads":3,"creationDate":"2016-09-30T20:59:13.669Z","title":"Tight Bounds for HTN planning with Task Insertion (Extended Abstract)","author_short":["Alford, R.","Bercher, P.","Aha, D."],"year":2015,"bibtype":"inproceedings","biburl":"https://bercher.net/bibtex/bibliography.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Tight Bounds for HTN planning with Task Insertion (Extended Abstract)","author":[{"firstnames":["Ron"],"propositions":[],"lastnames":["Alford"],"suffixes":[]},{"firstnames":["Pascal"],"propositions":[],"lastnames":["Bercher"],"suffixes":[]},{"firstnames":["David"],"propositions":[],"lastnames":["Aha"],"suffixes":[]}],"booktitle":"Proceedings of the 8th Annual Symposium on Combinatorial Search (SoCS 2015)","year":"2015","pages":"221–222","publisher":"AAAI Press","abstract":"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.","note":"This is an extended abstract of the paper by Alford et al. with the same name.","doi":"10.1609/socs.v6i1.18347","url_paper":"https://bercher.net/publications/2015/Alford2015TightTIHTNBoundsAbstract.pdf","keywords":"conference","bibtex":"@InProceedings{Alford15TightTIHTNBoundsAbstract,\n Title = {Tight Bounds for HTN planning with Task Insertion (Extended Abstract)},\n Author = {Ron Alford and Pascal Bercher and David Aha},\n Booktitle = {Proceedings of the 8th Annual Symposium on Combinatorial Search ({SoCS} 2015)},\n Year = {2015},\n Pages = {221--222},\n Publisher = {AAAI Press},\n abstract = {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.},\n note = {This is an extended abstract of the paper by Alford et al. with the same name.},\n doi = {10.1609/socs.v6i1.18347},\n url_Paper = {https://bercher.net/publications/2015/Alford2015TightTIHTNBoundsAbstract.pdf},\n keywords = {conference}\n}\n\n","author_short":["Alford, R.","Bercher, P.","Aha, D."],"key":"Alford15TightTIHTNBoundsAbstract","id":"Alford15TightTIHTNBoundsAbstract","bibbaseid":"alford-bercher-aha-tightboundsforhtnplanningwithtaskinsertionextendedabstract-2015","role":"author","urls":{" paper":"https://bercher.net/publications/2015/Alford2015TightTIHTNBoundsAbstract.pdf"},"keyword":["conference"],"metadata":{"authorlinks":{}},"downloads":3},"search_terms":["tight","bounds","htn","planning","task","insertion","extended","abstract","alford","bercher","aha"],"keywords":["conference"],"authorIDs":["CMcKehkBEPfvFSckM","ENWNpxe8oKzeYz6cc","GQEEwRA7mgJXzr3Ji","GcTqb6nwTN6Xba4rL","HAQXSKTj7KqHcm9Lc","HvERskhewoSDy9BHc","JiAg99ifgDe34sxb8","KfyAntv2HTdsZNJsr","MKoWSd2mju5WCcRyz","RTKtJTk5HXfep4mTm","TP3fkh8YsA2mc9Bdx","YiPSyuPH3xHHXjfKW","c75wTb5DB4PSwe2Lt","d6DnaiZCYufJfjkJc","weerNQv42WBQtQfQy","zbkq3KCTTjKmqJMyM"],"dataSources":["QW42mEoHauFBbGZkM","wYF8yPQT6a4TgShWe","bPpsmYWjffAy6QHP5"]}