Complexity Results for HTN Planning

dc.contributor.authorErol, Kutluhanen_US
dc.contributor.authorHendler, Jamesen_US
dc.contributor.authorNau, Dana S.en_US
dc.date.accessioned2004-05-31T22:25:38Z
dc.date.available2004-05-31T22:25:38Z
dc.date.created1994-03en_US
dc.date.issued1998-10-15en_US
dc.description.abstract(Also cross-referenced as ISR-TR-95-10) Most practical work on AI planning systems during the last fifteen years has been based on hierarchical task network (HTN) decomposition, but until now, there has been very little analytical work on the properties of HTN planners. This paper describes how the complexity of HTN planning varies with various conditions on the task networks, and how it compares to STRIPS-style planning. (Also cross-referenced as UMIACS-TR-94-32)en_US
dc.format.extent297526 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/625
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3240en_US
dc.relation.ispartofseriesISR-TR-95-10en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-94-32en_US
dc.titleComplexity Results for HTN Planningen_US
dc.typeTechnical Reporten_US

Files

Original bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3240.ps
Size:
290.55 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3240.pdf
Size:
286.11 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3240.ps