Matches in SemOpenAlex for { <https://semopenalex.org/work/W81322342> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W81322342 abstract "The past few years have seen a rapid development in AI Planning and Scheduling. Manyalgorithms and techniques have been studied and improved to deal with more complex anddifficult planning domains.One such innovation was Graphplan, first developed by Blum and Furst in 1995 and soonbecame one of the best approaches for optimal classical planning systems. Planning systemsthat use Graphplan’s plangraph framework can find optimal plans for temporal planningproblems, in which actions have durations. However, these systems have had strictassumptions on the preconditions and effects of actions, for instance, effects happen onlyat the end of the execution. In addition, the algorithm used in the solution extraction phaseof these plangraph-based systems does not take full advantage of the information providedby the expansion phase to prune irrelevant search branches early.With the ambition to make temporal planning problems more realistic, the thesis proposesan extension to the Planning Domain Definition Language (PDDL) 2.1 level 3, to allowactions to have intermediate effects. Our optimal temporal planning system, CPPlanner,is introduced as the first Graphplan-based optimal planner to handle the richer temporaldomains (i.e. actions can have intermediate effects). Futhermore, the planner applies “criticalpaths” as a backbone for the search in the solution extraction phase, so that irrelevantsearch branches are pruned early. This improves the performance even in more restrictedtemporal planning domains.In our experimental evaluation, CPPlanner outperforms two leading plangraph-based optimaltemporal planning systems, TGP and TPSYS, in almost all test cases. The state-of-theartoptimal planner CPT and latest temporal planning domains in the international planningcompetition in 2004 and 2006 are also used in the experimental evaluation." @default.
- W81322342 created "2016-06-24" @default.
- W81322342 creator A5077750122 @default.
- W81322342 date "2007-05-31" @default.
- W81322342 modified "2023-09-28" @default.
- W81322342 title "Optimal temporal planning using the plangraph framework" @default.
- W81322342 hasPublicationYear "2007" @default.
- W81322342 type Work @default.
- W81322342 sameAs 81322342 @default.
- W81322342 citedByCount "0" @default.
- W81322342 crossrefType "dissertation" @default.
- W81322342 hasAuthorship W81322342A5077750122 @default.
- W81322342 hasConcept C114073186 @default.
- W81322342 hasConcept C126255220 @default.
- W81322342 hasConcept C127413603 @default.
- W81322342 hasConcept C134306372 @default.
- W81322342 hasConcept C154945302 @default.
- W81322342 hasConcept C199360897 @default.
- W81322342 hasConcept C206729178 @default.
- W81322342 hasConcept C2776999362 @default.
- W81322342 hasConcept C2778029271 @default.
- W81322342 hasConcept C33923547 @default.
- W81322342 hasConcept C36503486 @default.
- W81322342 hasConcept C41008148 @default.
- W81322342 hasConcept C42475967 @default.
- W81322342 hasConceptScore W81322342C114073186 @default.
- W81322342 hasConceptScore W81322342C126255220 @default.
- W81322342 hasConceptScore W81322342C127413603 @default.
- W81322342 hasConceptScore W81322342C134306372 @default.
- W81322342 hasConceptScore W81322342C154945302 @default.
- W81322342 hasConceptScore W81322342C199360897 @default.
- W81322342 hasConceptScore W81322342C206729178 @default.
- W81322342 hasConceptScore W81322342C2776999362 @default.
- W81322342 hasConceptScore W81322342C2778029271 @default.
- W81322342 hasConceptScore W81322342C33923547 @default.
- W81322342 hasConceptScore W81322342C36503486 @default.
- W81322342 hasConceptScore W81322342C41008148 @default.
- W81322342 hasConceptScore W81322342C42475967 @default.
- W81322342 hasLocation W813223421 @default.
- W81322342 hasOpenAccess W81322342 @default.
- W81322342 hasPrimaryLocation W813223421 @default.
- W81322342 hasRelatedWork W121593559 @default.
- W81322342 hasRelatedWork W1530282628 @default.
- W81322342 hasRelatedWork W1585823132 @default.
- W81322342 hasRelatedWork W1731763842 @default.
- W81322342 hasRelatedWork W2002480791 @default.
- W81322342 hasRelatedWork W2115181241 @default.
- W81322342 hasRelatedWork W2128534877 @default.
- W81322342 hasRelatedWork W2131123039 @default.
- W81322342 hasRelatedWork W2142798783 @default.
- W81322342 hasRelatedWork W2144961063 @default.
- W81322342 hasRelatedWork W2153753683 @default.
- W81322342 hasRelatedWork W2369834473 @default.
- W81322342 hasRelatedWork W2397290112 @default.
- W81322342 hasRelatedWork W2405461007 @default.
- W81322342 hasRelatedWork W2587159550 @default.
- W81322342 hasRelatedWork W2781278461 @default.
- W81322342 hasRelatedWork W3023737386 @default.
- W81322342 hasRelatedWork W3101355526 @default.
- W81322342 hasRelatedWork W88228009 @default.
- W81322342 hasRelatedWork W1486040583 @default.
- W81322342 isParatext "false" @default.
- W81322342 isRetracted "false" @default.
- W81322342 magId "81322342" @default.
- W81322342 workType "dissertation" @default.