Print Email Facebook Twitter Integrating landmarks in partial order planners Title Integrating landmarks in partial order planners Author Ridder, B.C. Contributor Long, D. (mentor) Witteveen, C. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Algorithmics Group, Department of Software Technology Date 2010-01-27 Abstract In this document we will continue a line of research which focusses on reviving partial order planning. We will look at the latest pair of partial order planners, RePOP and VHPOP which both use techniques developed for state-space planners in an attempt to make partial order planning competitive with state of the art state-space planners. We focus on recent advances in utilizing landmarks as exemplified by LAMA. We inquire two lines of research, one is to integrate landmarks within the heuristic as done by LAMA and the other is to utilize landmarks to split a planning problem into a set of subproblems. We will detail on additional techniques derived and used and present novel flaw selection strategy. Our aim is to revive partial order planning by taking VHPOP as our base planner and incorporate techniques from FF, Fast-Downward, STeLLa, LAMA, and the integration of landmarks in FF. We use the planning problems presented at the 3rd international planning competition and compare the results of our approaches to the original VHPOP. Subject landmarksplanningpartial order plannerclassical planningflaw selection strategy To reference this document use: http://resolver.tudelft.nl/uuid:d5ec57f7-86fa-4889-92cc-c86fc0bd2b25 Part of collection Student theses Document type master thesis Rights (c) 2010 Ridder, B.C. Files PDF main.pdf 368.85 KB Close viewer /islandora/object/uuid:d5ec57f7-86fa-4889-92cc-c86fc0bd2b25/datastream/OBJ/view