SHOP2: An HTN planning system

Journal of Artificial Intelligence Research

Volumn 20, Issue , 2003, Pages 379-404

  Nau, Dana ^a   Au, Tsz Chiu ^b   Ilghami, Okhtay ^b   Kuter, Ugur ^b   Murdock, J William ^c   Wu, Dan ^b   Yaman, Fusun ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b IBM Watson Research Center ^*  (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

METRIC PLANNING DOMAINS;

SYSTEMS ANALYSIS;

EID: 27444431878     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1141     Document Type: Article

References (28)

1. Aarup, M., Arentoft, M. M., Parrod, Y., Stader, J., & Stokes, I. (1994). OPTIMUM-AIV: a knowledge-based planning and scheduling system for spacecraft AIV. In Intelligent Scheduling, pp. 451-469. Morgan Kaufmann.
2. Agosta, J. M. (1995). Formulation and implementation of an equipment configuration problem with the SIPE-2 generative planner. In Proc. AAAI-95 Spring Symposium on Integrated Planning Applications, pp. 1-10.
3. Andrews, S., Kettler, B., Erol, K., & Hendler, J. (1995). UM Translog: a planning domain for the development and benchmarking of planning systems. Tech. rep. CS-TR-3487, Dept. of Computer Science, University of Maryland.
4. Bacchus, F., & Kabanza, F. (2000). Using temporal logics to express search control knowledge for planning. Artificial Intelligence, 116.
5. Biundo, S., & Schattenberg, B. (2001). From abstract crisis to concrete relief. a preliminary report on flexible integration on nonlinear and hierarchical planning. In Proceedings of the European Conference on Planning.
6. Boddy, M., & Dean, T. (1989). Solving time-dependent planning problems. In Sridharan, N. S. (Ed.), Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 979-984, Detroit, MI, USA. Morgan Kaufmann.
7. Currie, K., & Tate, A. (1991). O-Plan: The open planning architecture. Artificial Intelligence, 52(1), 49-86.
8. Doherty, P., & Kvarnström, J. (2001). TALplanner: a temporal logic based planner. AI Magazine, 22(3), 95-102.
9. Erol, K., Hendler, J., & Nau, D. (1996). Complexity results for Hierarchical Task-Network planning. Annals of Mathematics and Artificial Intelligence, 18, 69-93.
10. Erol, K., Nau, D., & Hendler, J. (1994). HTN planning: Complexity and expressivity. In AAAI-94.
11. Estlin, T. A., Chien, S. A., & Wang, X. (1997). An argument for a hybrid HTN/operator-based approach to planning. In Proc. Fourth European Conference on Planning (ECP-97), pp. 184-196.
12. Gupta, N., & Nau, D. S. (1992). On the complexity of blocks-world planning. Artificial Intelligence, 56(2-3), 223-254.
13. Hebbar, K., Smith, S., Minis, I., & Nau, D. (1996). Plan-based evaluation of designs for microwave modules. In Proc. ASME Design Technical Conference.
14. Lotem, A., Nau, D., & Hendler, J. (1999). Using planning graphs for solving HTN problems. In AAAI-99, pp. 534-540.
15. Muñoz-Avila, H., Aha, D., Nau, D., Weber, R., Breslow, L., & Yaman, F. (2001). SiN: Integrating case-based reasoning with task decomposition. In IJCAI-2001.
16. Nau, D., Cao, Y., & Muñoz-Avila, H. (1999). SHOP: Simple Hierarchical Ordered Planner. In IJCAI-99, pp. 968-973.
17. Nau, D., Muñoz-Avila, H., Cao, Y., Lotem, A., & Mitchell, S. (2001). Total-order planning with partially ordered subtasks. In IJCAI-2001, Seattle.
18. Nau, D. S., Smith, S. J. J., & Erol, K. (1998). Control strategies in HTN planning: Theory versus practice. In AAAI-98/IAAI-98 Proceedings, pp. 1127-1133.
19. Sacerdoti, E. D. (1990). The nonlinear nature of plans. In Allen, J., Hendler, J., & Tate, A. (Eds.), Readings in Planning, pp. 162-170. Morgan Kaufmann.
20. Originally appeared in Proc. IJCAI-75, pp. 206-214.
21. Slaney, J., & Thiébaux, S. (2001). Blocks world revisited. Artificial Intelligence, 125(1-2), 119-153.
22. Smith, S. J., Hebbar, K., Nau, D., & Minis, I. (1997). Integrating electrical and mechanical design and process planning. In Mantyla, M., Finger, S., & Tomiyama, T. (Eds.), Knowledge Intensive CAD, Vol. 2, pp. 269-288.
23. Smith, S. J., Nau, D. S., & Throop, T. (1998a). Success in spades: Using AI planning techniques to win the world championship of computer bridge. In AAAI-98/IAAI-98, pp. 1079-1086.
24. Smith, S. J. J., Nau, D. S., & Throop, T. (1998b). Computer bridge: A big win for AI planning. AI Magazine, 19(2), 93-105.
25. Tate, A. (1977). Generating project networks. In IJCAI-77, pp. 888-893.
26. Tate, A., Drabble, B., & Kirby, R. (1994). O-Plan2: An Architecture for Command, Planning and Control. Morgan Kaufmann.
27. Wilkins, D. E. (1988). Practical Planning: Extending the Classical AI Planning Paradigm. Morgan Kaufmann, San Mateo, CA.
28. Wu, D., & Nau, D. (2002). UM-Translog-2: A planning domain designed for AIPS-2002. Tech. rep. CS-TR-4402, UMIACS-TR-2002-82, University of Maryland.