An HTN Planner That can Reason About Time
dc.contributor.author | Yaman, Fusun | en_US |
dc.contributor.author | Nau, Dana S. | en_US |
dc.date.accessioned | 2004-05-31T23:23:55Z | |
dc.date.available | 2004-05-31T23:23:55Z | |
dc.date.created | 2002-12 | en_US |
dc.date.issued | 2002-12-19 | en_US |
dc.description.abstract | In this paper we present a formalism for explicitly representing time in HTN planning. Actions can have durations and intermediate effects in this formalism. Methods can specify qualitative and quantitative temporal constraints on decompositions. Based on this formalism we defined a planning algorithm TimeLine that can produce concurrently executable plans in the presence of numeric state variables. We state and prove the soundness of the algorithm. We also present the experimental results of the TimeLine implementation that shows the feasibility of our approach. UMIACS-TR-2002-105 | en_US |
dc.format.extent | 78867 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1903/1246 | |
dc.language.iso | en_US | |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4427 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-2002-105 | en_US |
dc.title | An HTN Planner That can Reason About Time | en_US |
dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1