dc.contributor.author | Richter, Silvia | |
dc.contributor.author | Helmert, Malte | |
dc.contributor.author | Westphal, Matthias | |
dc.contributor.editor | Dieter Fox and Carla P. Gomes | |
dc.date.accessioned | 2017-05-03T15:23:40Z | |
dc.date.available | 2017-05-03T15:23:40Z | |
dc.date.issued | 2008 | |
dc.date.modified | 2013-08-22T22:58:41Z | |
dc.identifier.refuri | http://www.aaai.org/Conferences/AAAI/aaai08.php | |
dc.identifier.uri | http://hdl.handle.net/10072/34721 | |
dc.description.abstract | Landmarks for propositional planning tasks are variable assignments that must occur at some point in every solution plan. We propose a novel approach for using landmarks in planning by deriving a pseudo-heuristic and combining it with other heuristics in a search framework. The incorporation of landmark information is shown to improve success rates and solution qualities of a heuristic planner. We furthermore show how additional landmarks and orderings can be found using the information present in multi-valued state variable representations of planning tasks. Compared to previously published approaches, our landmark extraction algorithm provides stronger guarantees of correctness for the generated landmark orderings, and our novel use of landmarks during search solves more planning tasks and delivers considerably better solutions. | |
dc.description.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.format.extent | 178438 bytes | |
dc.format.mimetype | application/pdf | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | AAAI Press | |
dc.publisher.uri | http://www.aaai.org/Press/Proceedings/aaai08.php | |
dc.relation.ispartofstudentpublication | Y | |
dc.relation.ispartofconferencename | AAAI-2008 | |
dc.relation.ispartofconferencetitle | Twenty-Third AAAI Conference on Artificial Intelligence | |
dc.relation.ispartofdatefrom | 2008-07-13 | |
dc.relation.ispartofdateto | 2008-07-17 | |
dc.relation.ispartoflocation | Chicago, Illinois, USA | |
dc.rights.retention | Y | |
dc.subject.fieldofresearch | Artificial Intelligence and Image Processing not elsewhere classified | |
dc.subject.fieldofresearchcode | 080199 | |
dc.title | Landmarks Revisited | |
dc.type | Conference output | |
dc.type.description | E1 - Conferences | |
dc.type.code | E - Conference Publications | |
gro.faculty | Griffith Sciences, School of Information and Communication Technology | |
gro.rights.copyright | © 2008 AAAI Press. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the conference's website for access to the definitive, published version. | |
gro.date.issued | 2008 | |
gro.hasfulltext | Full Text | |
gro.griffith.author | Richter, Silvia | |