• Mathematics, Computer Science
  • Published in J. Artif. Intell. Res. 2003
  • DOI:10.1613/jair.1183

Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

@article{Gerevini2003PlanningTS,
  title={Planning Through Stochastic Local Search and Temporal Action Graphs in LPG},
  author={Alfonso Gerevini and Alessandro Saetti and Ivan Serina},
  journal={J. Artif. Intell. Res.},
  year={2003},
  volume={20},
  pages={239-290}
}
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
View PDF on ArXiv
285 Citations
39 Highly Influenced Papers
119 Cite Background
102 Cite Methods
3 Cite Results

Citations

Publications citing this paper.
SHOWING 1-10 OF 285 CITATIONS

Agent planning programs

VIEW 34 EXCERPTS
CITES BACKGROUND & METHODS

On the Use of Landmarks in LPG

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND

Planning in domains with derived predicates through rule-action graphs and local search

VIEW 19 EXCERPTS
CITES METHODS & BACKGROUND

Improving Local Search for Resource-Constrained Planning

VIEW 10 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

The Quality of Plans in Loosely-Coupled Planning and Scheduling Integrations

VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Exploiting Opportunities Using Planning Graphs

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Planning for Compilation of a Quantum Algorithm for Graph Coloring

VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Efficient Parameter Importance Analysis via Ablation with Surrogates

VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Modelo de landmarks temporales para problemas de planificación temporalaltamente restringidos

VIEW 8 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Effective plan retrieval in case-based planning for metric-temporal problems

VIEW 26 EXCERPTS
CITES BACKGROUND & METHODS

FILTER CITATIONS BY YEAR

2001
2020

CITATION STATISTICS

  • 39 Highly Influenced Citations

  • Averaged 12 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 40 REFERENCES

Efficient Implementation of the Plan Graph in STAN

VIEW 18 EXCERPTS
HIGHLY INFLUENTIAL

PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

LPG: A Planner Based on Local Search for Planning Graphs with Action Costs

VIEW 9 EXCERPTS

The FF Planning System: Fast Plan Generation Through Heuristic Search

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Fast Planning through Greedy Action Graphs

VIEW 8 EXCERPTS

The Automatic Inference of State Invariants in TIM

VIEW 19 EXCERPTS
HIGHLY INFLUENTIAL

Fast Planning Through Planning Graph Analysis

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Admissible Heuristics for Optimal Planning

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Accelerating Partial-Order Planners: Some Techniques for Effective Search Control and Pruning

VIEW 3 EXCERPTS

Sapa: A Domain-Independent Heuristic Metric Temporal Planner

VIEW 1 EXCERPT