|
[full paper] |
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.