Keywords: timeline-based planning, heuristic search, integrated planning and scheduling
TL;DR: The paper investigates the use of lifted heuristics for the efficient resolution of timeline-based planning problems
Abstract: This paper investigates the use of lifted heuristics, inspired by the more classical ones for the resolution of STRIPS-like problems, for the efficient resolution of timeline-based planning problems. We propose, in particular, a new heuristic strategy which, while maintaining the variables lifted, allows more accurate decisions. Furthermore, the concepts presented in this work pave the way for a new type of heuristics which, at present, allow this kind of solvers a significant performance improvement.
4 Replies
Loading