Reproducing the concept of ordered landmarks in planning

Reproducing the concept of ordered landmarks in planning: The effect of ordered landmarks on plan length in forward search

Tervoort, Paul (TU Delft Electrical Engineering, Mathematics and Computer Science)

Hanou, I.K. (mentor)
Dumančić, S. (mentor)
Cruz, Luis (graduation committee)

Delft University of Technology

Computer Science and Engineering

CSE3000 Research Project

2024-02-01

A lot of research has been conducted to make the task of plan generation more efficient. One idea to do so is the use of landmarks, which are sub-goals that must be true in every solution to the problem. The approximation of landmarks has a lower complexity than solving the task itself, and they can be used to guide the planner in the right direction.
In previous work, ideas to order landmarks are proposed and compared to algorithms that do not use them. We verify if this comparison is fair by testing both algorithms implemented in the same language and framework. In our experiment not many problem instances finish in time, but those that do are in line with previous experiments in that on average planners using landmarks produce longer solutions than planners that do not use them.

Planning
Landmarks
Reasonable ordering

http://resolver.tudelft.nl/uuid:ea22d58f-c5e5-402c-a609-f85eb41ea751

Student theses

bachelor thesis

© 2024 Paul Tervoort