Complexity Results for Blocks-World Planning

Proceedings of the 9th National Conference on Artificial Intelligence, AAAI 1991

Volumn 2, Issue , 1991, Pages 629-633

  Gupta, Naresh ^a   Nau, Dana S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKS WORLDS; COMPLEXITY RESULTS; CONDITION; CREATIVE DESTRUCTION; NP-HARD; NP-HARDNESS; OPTIMAL PLAN; PLANNING ALGORITHMS; PLANNING DOMAINS;

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

References (10)

1. Allen, J.; Hendler, J.; and Tate, A., editors 1990. Readings in Planning. Morgan-Kaufmann, San Mateo, CA.
2. Chapman, D. 1987. Planning for conjunctive goals. Artificial Intelligence 32:333-378.
3. Charniak, E. and McDermott, D. 1985. Introduction to Artificial Intelligence. Addison-Wesley, Reading, MA.
4. Garey, Michael R. and Johnson, D. S. 1979. Computers and Intractability A Guide to the Theory of NP-Completeness. W. H. Freeman and Company Publishing.
5. Gupta, N. and Nau, D. S. 1991. On the complexity of blocks world planning. Forthcoming.
6. Kluzniak, and Szapowicz, 1990. extract from apic studies in data, processing no. 24. In Allen, J.; Hendler, J.; and Tate, A., editors 1990, Readings in Planning. Morgan Kaufman. 140-153.
7. Nilsson, N. J. 1980. Principles of Artificial Intelligence. Tioga, Palo Alto.
8. Sacerdoti, E. D. 1990. The nonlinear nature of plans. In Allen, J.; Hendler, J.; and Tate, A., editors 1990, Readings in Planning. Morgan Kaufman. 206-214. Originally appeared in Proc. IJCAI-75.
9. Sussman, G. J. 1975. A Computational Model of Skill Acquisition. American Elsevier, New York.
10. Waldinger, R. 1990. Achieving several goals simultaneously. In Allen, J.; Hendler, J.; and Tate, A., editors 1990, Readings in Planning. Morgan Kaufman. 118. Originally appeared in Machine Intelligence 8, 1977.