AAAI Publications, Nineteenth International Conference on Automated Planning and Scheduling

Font Size: 
Using the Context-enhanced Additive Heuristic for Temporal and Numeric Planning
Patrick Eyerich, Robert Mattmüller, Gabriele Röger

Last modified: 2009-10-16


Planning systems for real-world applications need the ability to handle concurrency and numeric fluents. Nevertheless, the predominant approach to cope with concurrency followed by the most successful participants in the latest International Planning Competitions (IPC) is still to find a sequential plan that is rescheduled in a post-processing step. We present Temporal Fast Downward (TFD), a planning system for temporal problems that is capable of finding low-makespan plans by performing a heuristic search in a temporal search space. We show how the context-enhanced additive heuristic can be successfully used for temporal planning and how it can be extended to numeric fluents. TFD often produces plans of high quality and, evaluated according to the rating scheme of the last IPC, outperforms all state-of-the-art temporal planning systems.


Planning with resources; Temporal planning; Planning as heuristic search

Full Text: PDF