Expressivity of STRIPS-like and HTN-like planning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4496 LNAI, Issue , 2007, Pages 121-130

  Lekavý, Marián ^a   Návrat, Pavol ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; DIGITAL COMPUTERS; PROBLEM SOLVING; TURING MACHINES;

HIERARCHICAL TASK NETWORK (HTN); STRIPS-LIKE PLANNING;

HIERARCHICAL SYSTEMS;

EID: 39649105435     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72830-6_13     Document Type: Conference Paper

References (9)

1. Bylander, T.: The computational complexity of propositional STRIPS planning. Artificial Intelligence 69, Elsevier Science Publishers Ltd., Essex, UK (1994) 161-204.
2. Erol, K., Nau, D., Hendler, J.: HTN planning: Complexity and expressivity. Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94) AAAI Press, Menlo Park, USA (1994)
3. Fikes, R.E., Nilsson, N.J.: STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence 2, Elsevier Science Publishers Ltd., Essex, UK (1971) 189-208.
4. Kambhampati, S., Mali, A., Srivastava, B.: Hybrid planning in partially hierarchical domains. Proceedings of the National Conference on Artificial Intelligence (AAAI) (1998)
5. Lesser, V.R., et al.: Evolution of the GPGP/TAEMS Domain-Independent Coordination Framework. Autonomous Agents and Multi-Agent Systems. Vol. 9, No. 1, Kluwer Academic Publishers (2004) 87-143.
6. Nau, D. S., Au, T.-C., Ilghami, O., Kuter, U., Murdock, W., Wu, D., Yaman, F.: SHOP2: An HTN planning system. Journal of Artificial Intelligence Research 20 (2003) 379-404
7. Sacerdoti, E.D.: A Structure for Plans and Behavior. Elsevier-North Holland (1977)
8. Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research. Vol. 7 (1997) 83-124.
9. Zalaket, J., Camilleri, G.: FHP: Functional Heuristic Planning. 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2004), Wellington, New Zealand, Springer-Verlag (2004)