Abstract
LPG is a recent planner based on local search and planning graphs which supports durative actions specified by the new standard language pddl2.1. The planner was awarded at the 3rd Planning Competition (Toulouse, 2002) for its very good performance. This paper focuses on how lpg represents and manages temporal information to handle durative actions during the construction of a plan. In particular, we introduce a plan representation called Temporal Durative Action Graph (TDA-graph) which distinguishes different types of constraints for ordering the actions and allows to generate plans with a high degree of parallelism. An experimental analysis shows that the techniques here presented are effective, and that in temporal domains our planner outperforms all other fully-automated planners that took part in the contest.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blum, A., Furst, M.: Fast planning through planning graph analysis. Artificial Intelligence 90, 281–300 (1997)
Fox, M., Long, D.: PDDL2.1: An extension to PDDL for expressing temporal planning domain (2001), http://www.dur.ac.uk/d.p.long/competition.html
Fox, M., Long, D.: The 3rd International Planning Competition: Results and Analysis. Journal Artificial Intelligence Research (2003) (to appear)
Gerevini, A., Serina, I.: Fast planning through greedy action graphs. In: Proceedings of AAAI 1999 (1999)
Gerevini, A., Serina, I., Saetti, A., Spinoni, S.: Local Search for Temporal Planning in LPG. In: Proceedings of ICAPS 2003 (2003)
Gerevini, A., Serina, I.: LPG: A planner based on local search for planning graphs with action costs. In: Proceedings of AIPS 2002 (2002)
Gerevini, A., Saetti, A., Serina, I.: Planning through Stochastic Local Search and Temporal Action Graphs. Journal Artificial Intelligence Research (2003) (to appear)
Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation through heuristic search. JAIR 14, 253–302 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerevini, A., Saetti, A., Serina, I. (2003). On Managing Temporal Information for Handling Durative Actions in LPG. In: Cappelli, A., Turini, F. (eds) AI*IA 2003: Advances in Artificial Intelligence. AI*IA 2003. Lecture Notes in Computer Science(), vol 2829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39853-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-39853-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20119-9
Online ISBN: 978-3-540-39853-0
eBook Packages: Springer Book Archive