Show simple item record

Complexity Results for HTN Planning

dc.contributor.authorErol, Kutluhanen_US
dc.contributor.authorHendler, James A.en_US
dc.contributor.authorNau, D.S.en_US
dc.date.accessioned2007-05-23T09:58:31Z
dc.date.available2007-05-23T09:58:31Z
dc.date.issued1995en_US
dc.identifier.urihttp://hdl.handle.net/1903/5605
dc.description.abstractMost 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.<P>en_US
dc.format.extent1533971 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1995-10en_US
dc.subjectalgorithmsen_US
dc.subjectcomputational complexityen_US
dc.subjectknowledge representationen_US
dc.subjectplanningen_US
dc.subjectSystems Integration Methodologyen_US
dc.titleComplexity Results for HTN Planningen_US
dc.typeTechnical Reporten_US
dc.contributor.departmentISRen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record