Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

Computer Science – Artificial Intelligence

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Type

Scientific paper

Digital Object Identifier

10.1613/jair.1183

Abstract

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-637762

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.