Unifying the causal graph and additive heuristics

ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2008, Pages 140-147

  Helmert, Malte ^a   Geffner, Héctor ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; SCHEDULING;

CAUSAL GRAPHS; DOMAIN-INDEPENDENT PLANNING; EMPIRICAL RESULTS; PLANNING PROBLEMS; SINGLE STATE;

HEURISTIC METHODS;

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

References (14)

1. + planning. Computational Intelligence 11(4):625-655.
2. Bertsekas, D. P. 2000. Linear Network Optimization: Algorithms and Codes. The MIT Press.
3. Bonet, B., and Geffner, H. 2001. Planning as heuristic search. AIJ 129(1):5-33.
4. Bonet, B.; Loerincs, G.; and Geffner, H. 1997. A robust and fast action selection mechanism for planning. In Proc. AAAI-97, 714-719.
5. Cormen, T. H.; Leiserson, C. E.; and Rivest, R. L. 1990. Introduction to Algorithms. The MIT Press.
6. Erol, K.; Hendler, J. A.; and Nau, D. S. 1994. HTN planning: Complexity and expressivity. In Proc. AAAI-94, 1123-1128.
7. Haslum, P., and Geffner, H. 2000. Admissible heuristics for optimal planning. In Proc. AIPS 2000, 140-149.
8. Helmert, M. 2004. A planning heuristic based on causal graph analysis. In Proc. ICAPS 2004, 161-170.
9. Helmert, M. 2006. The Fast Downward planning system. JAIR 26:191-246.
10. Helmert, M. 2008. Understanding Planning Tasks - Domain Complexity and Heuristic Decomposition, volume 4929 of LNAI. Springer-Verlag.
11. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. JAIR 14:253-302.
12. Keyder, E., and Geffner, H. 2008. Heuristics for planning with action costs revisited. In Proc. ECAI 2008.
13. Liu, Y.; Koenig, S.; and Furcy, D. 2002. Speeding up the calculation of heuristics for heuristic search-based planning. In Proc. AAAI 2002, 484-491.
14. +. In Proc. ICAPS 2007, 240-247.