Computer Science – Artificial Intelligence
Scientific paper
2011-06-26
Journal Of Artificial Intelligence Research, Volume 20, pages 239-290, 2003
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.1183
We present some techniques for planning in domains specified with the recent standard language PDDL2.1, supporting 'durative actions' and numerical quantities. These techniques are implemented in LPG, a domain-independent planner that took part in the 3rd International Planning Competition (IPC). LPG is an incremental, any time system producing multi-criteria quality plans. The core of the system is based on a stochastic local search method and on a graph-based representation called 'Temporal Action Graphs' (TA-graphs). This paper focuses on temporal planning, introducing TA-graphs and proposing some techniques to guide the search in LPG using this representation. The experimental results of the 3rd IPC, as well as further results presented in this paper, show that our techniques can be very effective. Often LPG outperforms all other fully-automated planners of the 3rd IPC in terms of speed to derive a solution, or quality of the solutions that can be produced.
Gerevini Alfonso
Saetti A.
Serina Ivan
No associations
LandOfFree
Planning Through Stochastic Local Search and Temporal Action Graphs in LPG does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Planning Through Stochastic Local Search and Temporal Action Graphs in LPG, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Planning Through Stochastic Local Search and Temporal Action Graphs in LPG will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-637762