Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Hybrid planning heuristics based on task decomposition graphs

Simple item page
dc.contributor.authorBercher, Pascalen
dc.contributor.authorKeen, Shawnen
dc.contributor.authorBiundo, Susanneen
dc.date.accessioned2026-06-12T18:40:32Z
dc.date.available2026-06-12T18:40:32Z
dc.date.issued2014en
dc.description.abstractHybrid Planning combines Hierarchical Task Network (HTN) planning with concepts known from Partial-Order Causal-Link (POCL) planning. We introduce novel heuristics for Hybrid Planning that estimate the number of necessary modifications to turn a partial plan into a solution. These estimates are based on the task decomposition graph that contains all decompositions of the abstract tasks in the planning domain. Our empirical evaluation shows that the proposed heuristics can significantly improve planning performance.en
dc.description.sponsorshipWe want to thank Thomas Geier and Bernd Schattenberg for proofreading the paper. This work is done within the Transregional Collaborative Research Centre SFB/TRR 62 “Companion-Technology for Cognitive Technical Systems” funded by the German Research Foundation (DFG).en
dc.description.statusPeer-revieweden
dc.format.extent9en
dc.identifier.isbn9781577356769en
dc.identifier.otherORCID:/0000-0002-0795-4320/work/217270347en
dc.identifier.scopus85047787791en
dc.identifier.urihttps://hdl.handle.net/1885/733811276
dc.language.isoenen
dc.publisherAAAI Pressen
dc.relation.ispartofProceedings of the 7th Annual Symposium on Combinatorial Search, SoCS 2014en
dc.relation.ispartofseries7th Annual Symposium on Combinatorial Search, SoCS 2014en
dc.relation.ispartofseriesProceedings of the 7th Annual Symposium on Combinatorial Search, SoCS 2014en
dc.relation.isversionof1en
dc.rightsPublisher Copyright: Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.en
dc.titleHybrid planning heuristics based on task decomposition graphsen
dc.typeConference paperen
dspace.entity.typePublicationen
local.bibliographicCitation.lastpage43en
local.bibliographicCitation.startpage35en
local.contributor.affiliationBercher, Pascal; School of Computing, ANU College of Systems and Society, The Australian National Universityen
local.contributor.affiliationKeen, Shawn; Ulm Universityen
local.contributor.affiliationBiundo, Susanne; Ulm Universityen
local.identifier.citationvolume5en
local.identifier.doi10.1609/socs.v5i1.18323en
local.identifier.pure3843ec43-18f9-4385-94ba-184501ef8decen
local.identifier.urlhttps://www.scopus.com/pages/publications/85047787791en
local.type.statusPublisheden

Downloads

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
8928-38716-1-PB.pdf
Size:
816.53 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS