Additive-Disjunctive Heuristics for optimal planning

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

Volumn , Issue , 2008, Pages 44-51

  Coles, Andrew ^a   Fox, Maria ^a   Long, Derek ^a   Smith, Amanda ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

DOMAIN-INDEPENDENT PLANNING; OPTIMAL PLANNING;

HEURISTIC METHODS;

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

References (14)

1. Blum, A., and Furst, M. 1995. Fast Planning through Planning Graph Analysis. In Proc. Int. Joint Conf. on Art. Int. (IJCAI-95).
2. Do, M. B., and Kambhampati, S. 2001. Planning as constraint satisfaction: Solving the planning graph by compiling it into CSP. J. Art. Int. 132:151-182.
3. Edelkamp, S. 2002. Symbolic pattern databases in heuristic search planning. In Proc. 6th Int. Conf. on Art. Int. Planning Systems (AIPS), 274-283.
4. Felner, A.; Korf, R. E.; and Hanan, S. 2004. Additive Pattern Database Heuristics. J. Art. Int. Res. 22:279-318.
5. Haslum, P., and Geffner, H. 2000. Admissible Heuristics for Optimal Planning. In Proc. 5th Int. Conf. on AI Plan. and Sched. (AIPS), 140-149.
6. Haslum, P.; Botea, A.; Helmert, M.; Bonet, B.; and Kœnig, S. 2007. Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning. In Proc. Nat. Conf. on Art. Int. (AAAI).
7. Haslum, P.; Bonet, B.; and Geffner, H. 2005. New Admissible Heuristics for Domain-Independent Planning. In Proc. 20th Nat. Conf. on Art. Int. (AAAI), 1343-1348.
8. Helmert, M., and Mattmüller, R. 2008. Accuracy of Admissible Heuristic Functions in Selected Planning Domains. In Proc. Conf. of Ass. Adv. AI (AAAI).
9. Helmert, M.; Haslum, P.; and Hoffmann, J. 2007. Flexible abstraction heuristics for optimal sequential planning. In Proc. Int. Conf on AI Plan and Sched. (ICAPS), 176-183.
10. Helmert, M. 2006. The Fast Downward Planning System. J. Art. Int. Res. 26:191-246.
11. Kautz, H., and Selman, B. 1999. Unifying SAT-based and Graph-Based Planning. In Proc. Int. Joint Conf. on Art. Int. (IJCAI-99).
12. Long, D., and Fox, M. 2003. The 3rd International Planning Competition: Results and Analysis. J. Art. Int. Res. 20:1-59.
13. van den Briel, M., and Kambhampati, S. 2005. Optiplan: Unifying IP-based and Graph-based Planning. J. Art. Int. Res. 24:919-931.
14. Vidal, V., and Geffner, H. 2006. Branching and Pruning: An Optimal Temporal POCL Planner based on Constraint Programming. J. Art. Int. 170(3):298-335.