LPG: A Planner Based on Local Search for Planning Graphs with Action Costs
AIPS, pp. 13-22, 2002.
objective functionlagrange multiplierlocal search
We present LPG, a fast planner using local search for solving planning graphs. LPG can use various heuristics based on a parametrized objective function. These parameters weight different types of inconsistencies in the partial plan repre- sented by the current search state, and are dynamically eval- uated during search using Lagrange mul...More
Full Text (Upload PDF)
PPT (Upload PPT)
Best Paper of ICAPS, 2002