Laying the Foundations for Solving FOND HTN Problems: Grounding, Search, Heuristics (and Benchmark Problems)

dc.contributor.authorYousefi, Mohammaden
dc.contributor.authorBercher, Pascalen
dc.date.accessioned2025-05-31T05:29:20Z
dc.date.available2025-05-31T05:29:20Z
dc.date.issued2024en
dc.description.abstractBuilding 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.en
dc.description.sponsorshipPascal Bercher is the recipient of an Australian Research Council (ARC) Discovery Early Career Researcher Award (DECRA), project number DE240101245, funded by the Australian Government.en
dc.description.statusPeer-revieweden
dc.format.extent9en
dc.identifier.isbn9781956792041en
dc.identifier.issn1045-0823en
dc.identifier.otherORCID:/0000-0002-0795-4320/work/177885428en
dc.identifier.scopus85204286545en
dc.identifier.urihttp://www.scopus.com/inward/record.url?scp=85204286545&partnerID=8YFLogxKen
dc.identifier.urihttps://hdl.handle.net/1885/733756071
dc.language.isoenen
dc.publisherInternational Joint Conferences on Artificial Intelligence (IJCAI)en
dc.relation.ispartofProceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI 2024en
dc.relation.ispartofseries33rd International Joint Conference on Artificial Intelligence, IJCAI 2024en
dc.relation.ispartofseriesIJCAI International Joint Conference on Artificial Intelligenceen
dc.rightsPublisher Copyright: © 2024 International Joint Conferences on Artificial Intelligence. All rights reserved.en
dc.titleLaying the Foundations for Solving FOND HTN Problems: Grounding, Search, Heuristics (and Benchmark Problems)en
dc.typeConference paperen
dspace.entity.typePublicationen
local.bibliographicCitation.lastpage6804en
local.bibliographicCitation.startpage6796en
local.contributor.affiliationYousefi, Mohammad; School of Computing, ANU College of Systems and Society, The Australian National Universityen
local.contributor.affiliationBercher, Pascal; School of Computing, ANU College of Systems and Society, The Australian National Universityen
local.identifier.doi10.24963/ijcai.2024/751en
local.identifier.puree17150de-c3e2-441d-a0e0-3d944bc0ef01en
local.identifier.urlhttps://www.scopus.com/pages/publications/85204286545en
local.type.statusPublisheden

Downloads