New admissible heuristics for domain-independent planning

Proceedings of the National Conference on Artificial Intelligence

Volumn 3, Issue , 2005, Pages 1163-1168

  Haslum, Patrik ^a   Bonet, Blai ^b   Geffner, Héctor ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^c UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

DOMAIN-INDEPENDENT PLANNING; OPTIMAL SOLUTIONS; PATTERN DATABASE HEURISTICS; PROBLEM VARIABLES;

HEURISTIC PROGRAMMING;

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

References (11)

1. Blum, A., and Furst, M. 1997. Fast planning through graph analysis. Artificial Intelligence 90(1-2):281-300.
2. Bonet, B., and Geffner, H. 1999. Planning as heuristic search: New results. In Proc. 5th European Conference on Planning.
3. Culberson, J., and Schaeffer, J. 1996. Searching with pattern databases. In Canadian Conference on AI.
4. Edelkamp, S., and Helmert, M. 1999. Exhibiting knowledge in planning problems to minimize state encoding length. In Proc. 5th European Conference on Planning.
5. Edelkamp, S. 2001. Planning with pattern databases. In Proc. 6th European Conference on Planning.
6. Haslum, P., and Geffner, H. 2000. Admissible heuristics for optimal planning. In Proc. 5th International Conference on Artificial Intelligence Planning and Scheduling. AAAI Press.
7. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. Journal of AI Research 14:253-302.
8. Holte, R.; Newton, J.; Felner, A.; Meshulam, R.; and Furcy, D. 2004. Multiple pattern databases. In 14th International Conference on Automated Planning and Scheduling (ICAPS'04).
9. Korf, R., and Felner, A. 2002. Disjoint pattern database heuristics. Artificial Intelligence 134(1-2):9-22.
10. Rintanen, J. 2000. An iterative algorithm for synthesizing invariants. In Proc. 17th National Conference on Artificial Intelligence (AMI'00), 806-811.
11. Scholz, U. 2000. Extracting state constraints from PDDL-like planning domains. In Proc. AIPS 2000 Workshop on Analyzing and Exploiting Domain Knowledge for Efficient Planning, 43-48.