Thumbnail
Access Restriction
Open

Author Gerevini, Alfonso ♦ Serina, Ivan ♦ Saetti, Alessandro ♦ Spinoni, Sergio
Source CiteSeerX
Content type Text
Publisher AAAI Press
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Temporal Action Graph ♦ Recent Standard Languange Pddl2 ♦ Local Search Technique ♦ Experimental Analysis ♦ Third International Planning Competition ♦ Fully-automated Temporal Planner ♦ Temporal Domain ♦ Graph-based Representation ♦ Large Set ♦ Temporal Planning ♦ Stochastic Local Search Method ♦ Test Problem ♦ New Heuristic ♦ Fully-automated System ♦ Excellent Performance
Description We present some techniques for planning in temporal domains specified with the recent standard languange PDDL2.1. These techniques are implemented in LPG, a fully-automated system that took part in the third International Planning Competition (Toulouse, 2002) showing excellent performance. The planner is based on a stochastic local search method and on a graph-based representation called “Temporal Action Graphs ” (TA-graphs). In this paper we present some new heuristics to guide the search in LPG using this representation. An experimental analysis of the performance of LPG on a large set of test problems used in the competition shows that our techniques can be very effective, and that often our planner outperforms all other fully-automated temporal planners that took part in the contest.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2003-01-01
Publisher Institution In Giunchiglia et al. (Giunchiglia et al