An empirical analysis of some heuristic features for local search in LPG

Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004

Volumn , Issue , 2004, Pages 171-180

  Gerevini, Alfonso ^a   Saetti, Alessandro ^a   Serina, Ivan ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; LINEAR SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING;

HEURISTIC FUNCTIONS; LINEAR ACTION GRAPHS; NOISE SETTINGS;

HEURISTIC METHODS;

EID: 13444250186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Blum, A., and Furst, M. Fast planning through planning graph analysis. Artificial Intelligence. 90:281-300. 1997.
2. Do, M., and Kambhampati, S. Sapa: A domain-independent heuristic metric temporal planner. In Proc. of ECP-01. 2001.
3. Do, M., and Kambhampati, S. Sapa: A scalable multi-objective heuristic metric temporal planner. JAIR 20:155-194. 2003.
4. Friedman, M. The use of ranks to avoid the assumptions of normality implicit in the analysis of variance. JASA 32:675-701. 1937.
5. Gerevini, A., Saetti, A., and Serina, I. Planning through stochastic local search and temporal action graphs in LPG. JAIR 20:239-290. 2003.
6. Gerevini, A., and Schubert, L. Accelerating partial-order planners: some techniques for effective search control and pruning. JAIR 5:95-137. 1996.
7. Gerevini, A., and Serina, I. Fast planning through greedy action graphs. In Proc. of AAAI-99. 1999.
8. Gerevini, A., and Serina, I. LPG: A planner based on local search for planning graphs with action costs. In Proc. of AIPS-02. 2002.
9. Hoffmann, J., and Nebel, B. The FF planning system: Fast plan generation through heuristic search. JAIR: 14:253-302. 2001.
10. Hoffmann, J. Local search topology in planning benchmarks: an empirical analysis. In Proc. of IJCAI-01. 2002.
11. Long, D., and Fox, M. The 3rd international planning competition: Results and analysis. JAIR 20:1-59. 2003.
12. Pollack, M.E. and Joslin, D. and Paolucci, M. Flaw Selection Strategies for Partial-Order Planning. JAIR 6:223-262. 1997.
13. Selman, B.; Kautz, H.; and Cohen, B. Noise strategies for improving local search. In Proc. of AAAI-94. 1994.
14. Siegel, S.; Castellan J. Nonparametric Statistics for the Behavioral Sciences McGraw Hill. 1988.
15. Ury, H., K. A comparison of four procedures for multiple comparison among means - pairwise contrast for arbitrary sample sizes. Tecnometrics 18:89-97. 1976.