Optimal additive composition of abstraction-based admissible heuristics

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

Volumn , Issue , 2008, Pages 174-181

  Katz, Michael ^a   Domshlak, Carmel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING;

ARBITRARY SETS; CLASSICAL PLANNING; CONSTRAINT OPTIMIZATIONS; POLYNOMIAL-TIME; STRUCTURAL PATTERNS;

CONSTRAINED OPTIMIZATION;

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

References (13)

1. Bäckström, C., and Nebel, B. 1995. Complexity results for SAS+ planning. Comp. Intell. 11 (4):625-655.
2. Bylander, T. 1994. The computational complexity of propositional STRIPS planning. AIJ 69(1-2):165-204.
3. Culberson, J., and Schaeffer, J. 1998. Pattern databases. Comp. Intell. 14(4):318-334.
4. Dechter, R. 2003. Constraint Processing. Morgan Kaufmann.
5. Edelkamp, S. 2001. Planning with pattern databases. In ECP, 13-34.
6. Felner, A.; Korf, R. E.; and Hanan, S. 2004. Additive pattern database heuristics. JAIR 22:279-318.
7. Haslum, P.; Botea, A.; Helmert, M.; Bonet, B.; and Koenig, S. 2007. Domain-independent construction of pattern database heuristics for cost-optimal planning. In AAAI, 1007-1012.
8. Haslum, P.; Bonet, B.; and Geffner, H. 2005. New admissible heuristics for domain-independent planning. In AAAI, 1163-1168.
9. Helmert, M.; Haslum, P.; and Hoffmann, J. 2007. Flexible abstraction heuristics for optimal sequential planning. In ICAPS, 176-183.
10. Katz, M., and Domshlak, C. 2008a. New islands of tractability of cost-optimal planning. JAIR 32.
11. Katz, M., and Domshlak, C. 2008b. Structural patterns heuristics via fork decomposition. In ICAPS (this volume). Pearl, J. 1984. Heuristics - Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley.
12. van den Briel, M.; Benton, J.; Kambhampati, S.; and Vossen, T. 2007. An LP-based heuristic for optimal planning. In CP, 651-665.
13. Yang, F.; Culberson, J.; and Holte, R. 2007. A general additive search abstraction. Technical Report TR07-06, CS Depart., Univ. of Alberta. (Extended abstract in SARA-07).