Corpus ID: 13346208

Local Search Techniques for Temporal Planning in LPG

@inproceedings{Gerevini2003LocalST,
  title={Local Search Techniques for Temporal Planning in LPG},
  author={A. Gerevini and I. Serina and A. Saetti and S. Spinoni},
  booktitle={ICAPS},
  year={2003}
}
  • A. Gerevini, I. Serina, +1 author S. Spinoni
  • Published in ICAPS 2003
  • Computer Science
  • 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… CONTINUE READING
    19 Citations
    Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
    • 374
    • PDF
    On the Use of Landmarks in LPG
    • PDF
    Where 'Ignoring Delete Lists' Works: Local Search Topology in Planning Benchmarks
    • 76
    • PDF
    The Metric-FF Planning System: Translating ''Ignoring Delete Lists'' to Numeric State Variables
    • 289
    • PDF

    References

    SHOWING 1-10 OF 10 REFERENCES
    Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
    • 374
    • PDF
    Fast Planning through Greedy Action Graphs
    • 43
    • PDF
    Fast Planning Through Planning Graph Analysis
    • 2,245
    • PDF
    The FF Planning System: Fast Plan Generation Through Heuristic Search
    • 2,043
    • PDF
    Reviving Partial Order Planning
    • 192
    • PDF
    PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains
    • 1,678
    • PDF
    Pushing the Envelope: Planning, Propositional Logic and Stochastic Search
    • 1,032
    • PDF
    UCPOP: A Sound, Complete, Partial Order Planner for ADL
    • 901
    • PDF
    LPG: A Planner Based on Local Search for Planning Graphs with Action Costs
    • 255
    • PDF
    Noise Strategies for Improving Local Search
    • 925
    • PDF