Complexity of concurrent temporal planning

ICAPS 2007, 17th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2007, Pages 280-287

  Rintanen, Jussi ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL PLANNING; CONDITION; EXISTENCE PROBLEMS; PLANNING PROBLEM; PSPACE-COMPLETE; TEMPORAL PLANNING;

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

References (11)

1. Bylander, T. 1994. The computational complexity of propositional STRIPS planning. Artificial Intelligence 69(1-2):165-204.
2. Cushing, W.; Kambhampati, S.; Mausam; and Weld, D. S. 2007. When is temporal planning really temporal. In Veloso, M., ed., Proceedings of the 20th International Joint Conference on Artificial Intelligence, 1852-1859. AAAI Press.
3. Fox, M., and Long, D. 2003. PDDL2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research 20:61-124.
4. Haslum, P., and Geffner, H. Heuristic planning with time and resources. In Cesta, A., ed., Recent Advances in AI Planning. Sixth European Conference on Planning (ECP'01), Lecture Notes in Artificial Intelligence. Springer-Verlag. to appear.
5. Helmert, M. 2002. Decidability and undecidability results for planning with numerical state variables. In Ghallab, M.; Hertzberg, J.; and Traverso, P., eds., Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS 2002), 303-312.
6. Laborie, P., and Ghallab, M. 1995. IxTeT: an integrated approach for plan generation and scheduling. In 1995 IN-RIA/IEEE Symposium on Emerging Technologies and Factory Automation: Proceedings, ETFA '95, Paris, France, October 10-13, 1995, 485-495.
7. Muscettola, N. 1993. HSTS: Integrating planning and scheduling. Technical Report CMU-RI-TR-93-05, Robotics Institute, Carnegie Mellon University.
8. Penberthy, J. S., and Weld, D. S. 1994. Temporal planning with continuous change. In Proceedings of the 12th National Conference on Artificial Intelligence, 1010-1015.
9. Pinto, J. 1998. Concurrent actions and interacting effects. In Cohn, A. G.; Schubert, L. K.; and Shapiro, S. C., eds., Principles of Knowledge Representation and Reasoning: Proceedings of the Sixth International Conference (KR '98), 292-303. Morgan Kaufmann Publishers.
10. Rintanen, J. 2004. Complexity of planning with partial observability. In Zilberstein, S.; Koehler, J.; and Koenig, S., eds., ICAPS 2004. Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling, 345-354. AAAI Press.
11. Smith, D. E., and Weld, D. S. 1999. Temporal planning with mutual exclusion reasoning. In Dean, T., ed., Proceedings of the 16th International Joint Conference on Artificial Intelligence, 326-337. Morgan Kaufmann Publishers.