Temporal landmarks: What must happen, and when
Date
2015
Authors
Karpas, Erez
Wang, David
Williams, Brian C.
Haslum, Patrik
Journal Title
Journal ISSN
Volume Title
Publisher
AAAI Press
Abstract
Current temporal planners have a hard time solving large, real-world problems which involve dealing with metric time and concurrent actions. While landmarks have enabled classical planners to scale up to significantly larger problems, they have not yet brought as much benefit to temporal planning. We argue that the reason for this is that for landmarks to make an effective addition to planning with complex temporal interactions (such as required concurrency), they must incorporate information about the timing of conditions and events. We define temporal landmarks, which associate time intervals and time points, respectively, with state and action landmarks, thereby capturing both what must happen and when it must happen. We show how to derive temporal landmarks and constraints on their associated time points from planning problems, and how exploiting them, in a planner-independent way, can improve planner performance. Notably, the greatest gain is on problems which require concurrency, showing that the temporal information we add to landmarks complements the reasoning used by current temporal planners
Description
Keywords
Citation
Collections
Source
Proceedings International Conference on Automated Planning and Scheduling, ICAPS
Type
Conference paper
Book Title
Entity type
Access Statement
Open Access