ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

Planning with Numerical Expressions in LPG

Alfonso Gerevini, Alessandro Saetti, Ivan Serina

We present some techniques for handling planning problems with numerical expressions that can be specified using the standard language PDDL. These techniques are implemented in LPG, a fully-automated planner based on local search that was awarded for its performance at the last international planning competition (2002). First, we present the representation used in LPG for handling plans involving numerical expressions, that we call Numerical Action Graph (NA-graphs). Then, we propose some extensions of the heuristics guiding a search process where the search states are NA-graphs. Finally, we give the results of an experimental analysis showing that our techniques are very effective in terms of CPU-time or plan quality, and they significantly improve the previous version of the planner.

Keywords: Planning, Local search for planning, Numerical planning

Citation: Alfonso Gerevini, Alessandro Saetti, Ivan Serina: Planning with Numerical Expressions in LPG. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.667-671.

[prev] [tofc] [next]

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).