Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

  title={Planning Through Stochastic Local Search and Temporal Action Graphs in LPG},
  author={A. Gerevini and A. Saetti and I. Serina},
  journal={J. Artif. Intell. Res.},
  • A. Gerevini, A. Saetti, I. Serina
  • Published 2003
  • Computer Science, Mathematics
  • J. Artif. Intell. Res.
  • We present some techniques for planning in domains specified with the recent standard language PDDL2.1, supporting "durative actions" and numerical quantities. These techiques are implemented in LPG, a domain-independent planner that took part in the 3rd International Planning Competition (IPC). LPG is an incremental, any time system producing multi-criteria quality plans. The core of the system is based on a stochastic local search method and on a graph-based representation called "Temporal… CONTINUE READING
    374 Citations

    Figures, Tables, and Topics from this paper

    Local Search Techniques for Temporal Planning in LPG
    • 19
    • PDF
    Domain-independent temporal planning in a planning-graph-based approach
    • 4
    • PDF
    Planning with Numerical Expressions in LPG
    • 22
    • PDF
    Planning in domains with derived predicates through rule-action graphs and local search
    • 3
    An approach to efficient planning with numerical fluents and multi-criteria plan quality
    • 81
    • PDF
    An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events
    • 106
    • PDF
    An Empirical Analysis of Some Heuristic Features for Planning through Local Search and Action Graphs
    • 5


    Fast Planning through Greedy Action Graphs
    • 43
    • PDF
    Planning Graph-based Heuristics for Cost-sensitive Temporal Planning
    • 30
    • Highly Influential
    • PDF
    Planning as Propositional CSP: From Walksat to Local Search Techniques for Action Graphs
    • 17
    • PDF
    Fast Planning Through Planning Graph Analysis
    • 2,245
    • PDF
    Temporal Planning through Mixed Integer Programming: A Preliminary Report
    • 5
    PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains
    • 1,678
    • Highly Influential
    • PDF