Beta 1

Title Heuristics in Generic Planning using PDDL
Author Bornstein, Nicklas
Svane, Simon
Supervisor Bolander, Thomas (Algorithms and Logic, Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2011
Abstract This thesis focuses on covering missing academic theory in PDDL. In order to keep scope the work covers only basic STRIPS and the PDDL extensions typing, equality, negative-preconditions and fluents. Quirks in the syntax is discussed and a formal semantic is produced. Applying heuristic extensions to PDDL is analysed and discussed. As a part of the work a generic progression planner is implemented, in order to test suggestions for heuristic extensions and planning techniques.
Imprint Technical University of Denmark (DTU) : Kgs. Lyngby, Denmark
Series IMM-M.Sc.-2011-17
Original PDF ep11_17.pdf (3.19 MB)
Admin Creation date: 2011-03-22    Update date: 2011-03-22    Source: dtu    ID: 275633    Original MXD