Review of LPG Paper

From: Stanley Kok (koks_at_cs.washington.edu)
Date: Tue Jun 03 2003 - 10:21:26 PDT

  • Next message: Tal Shaked: "Temporal LPG - review"

     
     
    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?
     
     
     
     

  • Next message: Tal Shaked: "Temporal LPG - review"

    This archive was generated by hypermail 2.1.6 : Tue Jun 03 2003 - 10:22:53 PDT