Corpus ID: 9537559

An Empirical Analysis of Some Heuristic Features for Local Search in LPG

@inproceedings{Gerevini2004AnEA,
  title={An Empirical Analysis of Some Heuristic Features for Local Search in LPG},
  author={A. Gerevini and A. Saetti and I. Serina},
  booktitle={ICAPS},
  year={2004}
}
LPG is a planner that performed very well in the last International planning competition (2002). The system is based on a stochastic local search procedure, and it incorporates several heuristic features. In this paper we experimentally analyze the most important of them with the goal of understanding and evaluating their impact on the performance of the planner. In particular, we examine three heuristic functions for evaluating the search neighborhood and some settings of the "noise" parameter… Expand
12 Citations
An Empirical Analysis of Some Heuristic Features for Planning through Local Search and Action Graphs
  • 5
On the Use of Landmarks in LPG
  • PDF
An approach to efficient planning with numerical fluents and multi-criteria plan quality
  • 81
  • PDF
Statement of research interest
  • 1
  • PDF
An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events
  • 107
  • PDF
Understanding the role of noise in stochastic local search: Analysis and experiments
  • 31
  • Highly Influenced
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 15 REFERENCES
Local Search Topology in Planning Benchmarks: An Empirical Analysis
  • 90
  • PDF
The FF Planning System: Fast Plan Generation Through Heuristic Search
  • 2,061
  • PDF
Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
  • 376
  • PDF
Fast Planning through Greedy Action Graphs
  • 43
  • PDF
Sapa: A Multi-objective Metric Temporal Planner
  • 184
  • PDF
The 3rd International Planning Competition: Results and Analysis
  • 329
  • Highly Influential
  • PDF
Fast Planning Through Planning Graph Analysis
  • 2,249
  • PDF
Noise Strategies for Improving Local Search
  • 929
  • PDF
...
1
2
...