The more, the merrier: Combining heuristic estimators for satisficing planning

ICAPS 2010 - Proceedings of the 20th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2010, Pages 246-249

  Röger, Gabriele ^a   Helmert, Malte ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BEST FIRST SEARCH; COMBINATION METHOD; PLAN QUALITY; SATISFICING; SATISFICING SEARCH;

PLANNING;

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

References (12)

1. Bonet, B., and Geffner, H. 2001. Planning as heuristic search. AIJ 129(1):5-33.
2. Haslum, P.; Bonet, B.; and Geffner, H. 2005. New admissible heuristics for domain-independent planning. In Proc. AAAI 2005, 1163-1168.
3. Helmert, M., and Geffner, H. 2008. Unifying the causal graph and additive heuristics. In Proc. ICAPS 2008, 140-147.
4. Helmert, M. 2004. A planning heuristic based on causal graph analysis. In Proc. ICAPS 2004, 161-170. (Pubitemid 40201842)
5. Helmert, M. 2006. The Fast Downward planning system. JAIR 26:191-246.
6. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. JAIR 14:253-302. (Pubitemid 33738066)
7. Katz, M., and Domshlak, C. 2008. Optimal additive composition of abstraction-based admissible heuristics. In Proc. ICAPS 2008, 174-181.
8. Pearl, J. 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley.
9. Richter, S., and Helmert, M. 2009. Preferred operators and deferred evaluation in satisficing planning. In Proc. ICAPS 2009, 273-280.
10. Richter, S.; Helmert, M.; and Westphal, M. 2008. Landmarks revisited. In Proc. AAAI 2008, 975-982.
11. Röger, G., and Helmert, M. 2009. Combining heuristic estimators for satisficing planning. In ICAPS 2009 Workshop on Heuristics for Domain-Independent Planning, 43-48.
12. Röger, G., and Helmert, M. 2010. The more, the merrier: Combining heuristic estimators for satisficing planning (extended version). Technical Report 258, Albert-Ludwigs-Universität Freiburg, Institut für Informatik.