The role of macros in tractable planning over causal graphs

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1936-1941

  Jonsson, Anders ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CAUSAL GRAPH; PLANNING ALGORITHMS; PLANNING DOMAINS; POLYNOMIAL-TIME; SUB-PROBLEMS; TRACTABLE PLANNING;

ALGORITHMS; POLYNOMIAL APPROXIMATION;

ARTIFICIAL INTELLIGENCE;

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

References (10)

1. E. Amir and B. Engelhardt. Factored planning. In Proceedings of the International Joint Conference on Artificial Intelligence, volume 18, pages 929-935, 2003.
2. + planning. Computational Intelligence, 11(4):625-655, 1995.
3. R. Brafman and C. Domshlak. Structure and Complexity in Planning with Unary Operators. Journal of Artificial Intelligence Research, 18:315-349, 2003. (Pubitemid 41525939)
4. R. Brafman and C. Domshlak. Factored Planning: How, When, and When Not. In Proceedings of the National Conference on Artificial Intelligence, volume 21, 2006.
5. M. Helmert. The fast downward planning system. Journal of Artificial Intelligence Research, 2006.
6. P. Jonsson and C. Bäckström. State-variable planning under structural restrictions: Algorithms and complexity. Artificial Intelligence, 100(1-2):125-176, 1998. (Pubitemid 128403239)
7. P. Jonsson and C. Bäckström. Tractable plan existence does not imply tractable plan generation. Annals of Mathematics and Artificial Intelligence, 22(3-4):281-296, 1998.
8. C. Knoblock. Automatically generating abstractions for planning. Artificial Intelligence, 68(2):243-302, 1994.
9. A. Lansky and L. Getoor. Scope and abstraction: Two criteria for localized planning. In Proceedings of the International Joint Conference on Artificial Intelligence, volume 14, pages 1612-1618, 1995.
10. B. Williams and P. Nayak. A reactive planner for a model-based executive. In Proceedings of the International Joint Conference on Artificial Intelligence, volume 15, pages 1178-1185, 1997.