AAAI Publications, Sixth European Conference on Planning

Font Size: 
Time-Optimal Planning in Temporal Problems
Antonio Garrido, Eva Onaindia, Federico Barber

Last modified: 2014-05-21


This paper presents TPSYS, a Temporal Planning SYStem, which arises as an attempt to combine the ideas of Graphplan andTGP to solve temporal planning problems more efficiently. TPSYS is based on a three-stage process. The first stage, a preprocessing stage, facilitates the management of constraints on duration of actions. The second stage expands a temporal graph and obtains the set of temporal levels at which propositions and actions appear. The third stage, the plan extraction, obtains the plan of minimal duration by finding a proper flow of actions.


temporal optimal planning; planning graphs

Full Text: PDF