From: Stanley Kok (koks_at_cs.washington.edu)
Date: Tue Jun 03 2003 - 10:21:26 PDT
Paper Title: Local Search Techniques for Temporal Planning in LPG
Authors: Alfonso Gerevini, Ivan Serina, Alessandra Saetti, \
Sergio Spinoni
One-line summary:
This paper presents heuristics to guide local stochastic search in
Temporal Action Graphs.
Most Important Ideas in the Paper:
1. The heuristic estimation of execution, search and temporal costs of
adding/removing actions in search through TA-graph space.
2. The fast heuristic of computing reachability information (polynomial
in the number of action and actions).
Flaw:
1. The reader would have appreciated a high-level description of how the
algorithms work together before the paper delves into the algorithmic
details.
Important, open research questions:
1. Could LPG be extended to handle operators with universally quantified
effects?
2. Could LPG be extended for optimization problems?
This archive was generated by hypermail 2.1.6 : Tue Jun 03 2003 - 10:22:53 PDT