Investigating Lifted Heuristics for Timeline-based PlanningDownload PDF

Anonymous

Published: 30 Sept 2020, Last Modified: 05 May 2023HSDIP 2020Readers: Everyone
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