Laying the Foundations for Solving FOND HTN Problems: Grounding, Search, Heuristics (and Benchmark Problems). Yousefi, M. & Bercher, P. In Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024), pages 6796–6804, 2024. IJCAI.
Paper
Poster
Slides ijcai
Slides hplan
Slides anu
Zenodo doi abstract bibtex 35 downloads Building upon recent advancements in formalising Fully Observable Non-Deterministic (FOND) Hierarchical Task Network (HTN) planning, we present the first approach to find strong solutions for HTN problems with uncertainty in action outcomes. We present a search algorithm, along with a compilation that relaxes a FOND HTN problem to a deterministic one. This allows the utilisation of existing grounders and heuristics from the deterministic HTN planning literature.
@InProceedings{Yousefi2024FONDFoundations,
author = {Mohammad Yousefi and Pascal Bercher},
booktitle = {Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)},
title = {Laying the Foundations for Solving {FOND} {HTN} Problems: Grounding, Search, Heuristics (and Benchmark Problems)},
year = {2024},
pages = {6796--6804},
publisher = {IJCAI},
abstract = {Building upon recent advancements in formalising Fully Observable Non-Deterministic (FOND) Hierarchical Task Network (HTN) planning, we present the first approach to find strong solutions for HTN problems with uncertainty in action outcomes. We present a search algorithm, along with a compilation that relaxes a FOND HTN problem to a deterministic one. This allows the utilisation of existing grounders and heuristics from the deterministic HTN planning literature.},
doi = {10.24963/ijcai.2024/751},
url_Paper = {https://bercher.net/publications/2024/Yousefi2024FONDFoundations.pdf},
url_Poster = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsPoster.pdf},
url_Slides_IJCAI = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesIJCAI.pdf},
url_Slides_HPlan = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesHPlan.pdf},
url_Slides_ANU = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesANU.pdf},
url_zenodo = {https://zenodo.org/records/11172885},
keywords = {conference,DECRA}
}
Downloads: 35
{"_id":"xtEcGChnab6tC52jo","bibbaseid":"yousefi-bercher-layingthefoundationsforsolvingfondhtnproblemsgroundingsearchheuristicsandbenchmarkproblems-2024","author_short":["Yousefi, M.","Bercher, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Mohammad"],"propositions":[],"lastnames":["Yousefi"],"suffixes":[]},{"firstnames":["Pascal"],"propositions":[],"lastnames":["Bercher"],"suffixes":[]}],"booktitle":"Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)","title":"Laying the Foundations for Solving FOND HTN Problems: Grounding, Search, Heuristics (and Benchmark Problems)","year":"2024","pages":"6796–6804","publisher":"IJCAI","abstract":"Building upon recent advancements in formalising Fully Observable Non-Deterministic (FOND) Hierarchical Task Network (HTN) planning, we present the first approach to find strong solutions for HTN problems with uncertainty in action outcomes. We present a search algorithm, along with a compilation that relaxes a FOND HTN problem to a deterministic one. This allows the utilisation of existing grounders and heuristics from the deterministic HTN planning literature.","doi":"10.24963/ijcai.2024/751","url_paper":"https://bercher.net/publications/2024/Yousefi2024FONDFoundations.pdf","url_poster":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsPoster.pdf","url_slides_ijcai":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesIJCAI.pdf","url_slides_hplan":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesHPlan.pdf","url_slides_anu":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesANU.pdf","url_zenodo":"https://zenodo.org/records/11172885","keywords":"conference,DECRA","bibtex":"@InProceedings{Yousefi2024FONDFoundations,\n author = {Mohammad Yousefi and Pascal Bercher},\n booktitle = {Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)},\n title = {Laying the Foundations for Solving {FOND} {HTN} Problems: Grounding, Search, Heuristics (and Benchmark Problems)},\n year = {2024},\n pages = {6796--6804},\n publisher = {IJCAI},\n abstract = {Building upon recent advancements in formalising Fully Observable Non-Deterministic (FOND) Hierarchical Task Network (HTN) planning, we present the first approach to find strong solutions for HTN problems with uncertainty in action outcomes. We present a search algorithm, along with a compilation that relaxes a FOND HTN problem to a deterministic one. This allows the utilisation of existing grounders and heuristics from the deterministic HTN planning literature.},\n doi = {10.24963/ijcai.2024/751},\n url_Paper = {https://bercher.net/publications/2024/Yousefi2024FONDFoundations.pdf},\n url_Poster = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsPoster.pdf},\n url_Slides_IJCAI = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesIJCAI.pdf},\n url_Slides_HPlan = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesHPlan.pdf},\n url_Slides_ANU = {https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesANU.pdf},\n url_zenodo = {https://zenodo.org/records/11172885},\n keywords = {conference,DECRA}\n}\n\n","author_short":["Yousefi, M.","Bercher, P."],"key":"Yousefi2024FONDFoundations","id":"Yousefi2024FONDFoundations","bibbaseid":"yousefi-bercher-layingthefoundationsforsolvingfondhtnproblemsgroundingsearchheuristicsandbenchmarkproblems-2024","role":"author","urls":{" paper":"https://bercher.net/publications/2024/Yousefi2024FONDFoundations.pdf"," poster":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsPoster.pdf"," slides ijcai":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesIJCAI.pdf"," slides hplan":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesHPlan.pdf"," slides anu":"https://bercher.net/publications/2024/Yousefi2024FONDFoundationsSlidesANU.pdf"," zenodo":"https://zenodo.org/records/11172885"},"keyword":["conference","DECRA"],"metadata":{"authorlinks":{}},"downloads":35},"bibtype":"inproceedings","biburl":"https://bercher.net/bibtex/bibliography.bib","dataSources":["ZR7hhEzN2sPwLiAu6","zKgS72cAu6Ez7npdh","obo5j8TzJxMFi59JG","bPpsmYWjffAy6QHP5","wYF8yPQT6a4TgShWe","T9LQLt3D2MDhrCfjh"],"keywords":["conference","decra"],"search_terms":["laying","foundations","solving","fond","htn","problems","grounding","search","heuristics","benchmark","problems","yousefi","bercher"],"title":"Laying the Foundations for Solving FOND HTN Problems: Grounding, Search, Heuristics (and Benchmark Problems)","year":2024,"downloads":35}