A planning heuristic based on causal graph analysis

Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004

Volumn , Issue , 2004, Pages 161-170

  Helmert, Malte ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; STRATEGIC PLANNING;

HIERARCHICAL PROBLEM DECOMPOSITION; PLANNING DOMAINS; PLANNING STRATEGIES;

HEURISTIC METHODS;

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

References (19)

1. Bacchus, F., and Yang, Q. 1994. Downward refinement and the efficiency of hierarchical problem solving. Artificial Intelligence 71(1):43-100.
2. + planning. Computational Intelligence 11(4):625-655.
3. Bonet, B., and Geffner, H. 2001. Planning as heuristic search. Artificial Intelligence 129(1):5-33.
4. Bonet, B.; Loerincs, G.; and Geffner, H. 1997. A robust and fast action selection mechanism for planning. In Kuipers, B. J., and Webber, B., eds., Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), 714-119. AAAI Press.
5. Domshlak, C., and Brafman, R. I. 2002. Structure and complexity in planning with unary operators. In Ghallab, M.; Hertzberg, J.; and Traverso, P., eds., Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS 2002), 34-43. AAAI Press.
6. Domshlak, C., and Dinitz, Y. 2001 a. Multi-agent off-line coordination: Structure and complexity. In Cesta, A., and Borrajo, D., eds., Pre-proceedings of the Sixth European Conference on Planning (ECP'01), 277-288. Toledo, Spain: Morgan Kaufmann.
7. Domshlak, C., and Dinitz, Y. 2001b. Multi-agent off-line coordination: Structure and complexity. Technical Report CS-01-04, Ben-Gurion University of the Negev.
8. Edelkamp, S., and Helmert, M. 1999. Exhibiting knowledge in planning problems to minimize state encoding length. In Fox, M., and Biundo, S., eds., Recent Advances in AI Planning. 5th European Conference on Planning (ECP'99), volume 1809 of Lecture Notes in Artificial Intelligence, 135-147. New York: Springer-Verlag.
9. Edelkamp, S., and Helmert, M. 2000. On the implementation of MIPS. Paper presented at the Fifth International Conference on Artificial Intelligence Planning and Scheduling, Workshop on Model-Theoretic Approaches to Planning. Breckenridge, Colorado, 14 April.
10. Fox, M., and Long, D. 1998. The automatic inference of state invariants in TIM. Journal of Artificial Intelligence Research 9:367-421.
11. Garey, M. R., and Johnson, D. S. 1979. Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman.
12. Gerevini, A., and Schubert, L. 1998. Inferring state constraints for domain-independent planning. In Rich, C., and Mostow, J., eds., Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 905-912. AAAI Press.
13. Helmert, M. 2001. On the complexity of planning in transportation domains. In Cesta, A., and Borrajo, D., eds., Pre-proceedings of the Sixth European Conference on Planning (ECP'01), 349-360. Toledo, Spain: Morgan Kaufmann.
14. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14:253-302.
15. Hoffmann, J. 2002. Local search topology in planning benchmarks: A theoretical analysis. In Ghallab, M.; Hertzberg, J.; and Traverso, P., eds., Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS 2002), 92-100. AAAI Press.
16. Jonsson, P., and Bäckström, C. 1998. State-variable planning under structural restrictions: Algorithms and complexity. Artificial Intelligence 100(1-2): 125-176.
17. Knoblock, C. A. 1994. Automatically generating abstractions for planning. Artificial Intelligence 68(2):243-302.
18. Refanidis, I., and Vlahavas, I. 1999. GRT: A domain independent heuristic for STRIPS worlds based on greedy regression tables. In Fox, M., and Biundo, S., eds., Recent Advances in AI Planning. 5th European Conference on Planning (ECP'99), volume 1809 of Lecture Notes in Artificial Intelligence, 347-359. New York: Springer-Verlag.
19. Williams, B. C., and Nayak, P. P. 1997. A reactive planner for a model-based executive. In Pollack, M. E., ed., Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI'97), 1178-1195. Morgan Kaufmann.