Hierarchical Task Network Planning: Formalization, Analysis, and Implementation

dc.contributor.advisorNau, D.en_US
dc.contributor.advisorHendler, J.en_US
dc.contributor.authorErol, Kutluhanen_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:02:46Z
dc.date.available2007-05-23T10:02:46Z
dc.date.issued1996en_US
dc.description.abstractPlanning is a central activity in many areas including robotics, manufacturing, space mission sequencing, and logistics. as the size and complexity of planning problems grow, there is great economic pressure to automate this process in order to reduce the cost of planning effort, and to improve the quality of produced plans.<P>AI planning research has focused on general-purpose planning systems which can process the specifications of an application domain and generate solutions to planning problems in that domain. Unfortunately, there is a big gap between theoretical and application oriented work in AI planning. The theoretical work has been mostly based on state-based planning, which has limited practical applications. The application- oriented work has been based on hierarchical task network (HTN) planning, which lacks a theoretical foundation. As a result, in spite of many years of research, building planning applications remains a formidable task.<P>The goal of this dissertation is to facilitate building reliable and effective planning applications. The methodology includes design of a mathematical framework for HTN planning, analysis of this framework, development of provably correct algorithms based on this analysis, and the implementation of these algorithms for further evaluation and exploration. The representation, analyses, and algorithms described in this thesis will make it easier to apply HTN planning techniques effectively and correctly to planning applications. The precise and mathematical nature of the descriptions will also help teaching about HTN planning, will clarify misconceptions in the literature, and will stimulate further research.en_US
dc.format.extent7748335 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5810
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; PhD 1996-4en_US
dc.subjectAI planningen_US
dc.subjectplan executionen_US
dc.subjectformationen_US
dc.subjectgenerationen_US
dc.subjectSystems Integration Methodologyen_US
dc.titleHierarchical Task Network Planning: Formalization, Analysis, and Implementationen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PhD_96-4.pdf
Size:
7.39 MB
Format:
Adobe Portable Document Format