Ordered landmarks in planning

Journal of Artificial Intelligence Research

Volumn 22, Issue , 2004, Pages 215-278

  Hoffmann, Jörg ^a   Porteous, Julie ^b   Sebastia, Laura ^c  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^c UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; INFORMATION MANAGEMENT; PERFORMANCE;

PLANNING PROCESS; PLANNING SYSTEMS; REASONABLE ORDERS; RUNTIME PERFORMANCE;

STRATEGIC PLANNING;

EID: 27344447284     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1492     Document Type: Article

References (32)

1. Blum, A. L., & Furst, M. L. (1997). Fast planning through planning graph analysis. Artificial Intelligence, 90(1-2), 279-298.
2. Bonet, B., & Geffner, H. (2001). Planning as heuristic search. Artificial Intelligence, 129(1-2), 5-33.
3. Bylander, T. (1994). The computational complexity of propositional STRIPS planning. Artificial Intelligence, 69(1-2), 165-204.
4. th International Joint Conference on Artificial Intelligence (IJCAI-89), pp. 931-936, Detroit, MI. Morgan Kaufmann.
5. Fikes, R. E., & Nilsson, N. (1971). STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189-208.
6. Fink, E., & Veloso, M. (1994). Prodigy planning algorithm. Technical report CMU-94-123, Carnegie Mellon University.
7. Fox, M., & Long, D. (1998). The automatic inference of state invariants in TIM. Journal of Artificial Intelligence Research, 9, 367-421.
8. Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA.
9. Gazen, B. C., & Knoblock, C. (1997). Combining the expressiveness of UCPOP with the efficiency of Graphplan.. In Steel, & Alami (Steel & Alami, 1997), pp. 221-233.
10. Gerevini, A., & Schubert, L. (2000). Inferring state constraints in DISCOPLAN: Some new results. In Proceedings of the 17th National Conference of the American Association for Artificial Intelligence (AAAI-00), pp. 761-767, Austin, TX. MIT Press.
11. Gerevini, A., Saetti, A., & Serina, I. (2003). Planning through stochastic local search and temporal action graphs. Journal of Artificial Intelligence Research, 20, 239-290.
12. Haslum, P., & Geffner, H. (2000). Admissible heuristics for optimal planning. In Chien, S., Kambhampati, R., & Knoblock, C. (Eds.), Proceedings of the 5th International Conference on Artificial Intelligence Planning Systems (AIPS-00), pp. 140-149. AAAI Press, Menlo Park.
13. Hoffmann, J. (2000). A heuristic for domain independent planning and its use in an enforced hill-climbing algorithm. In Proceedings of the 12th International Symposium on Methodologies for Intelligent Systems (ISMIS-00), pp. 216-227. Springer-Verlag.
14. Hoffmann, J. (2002). Local search topology in planning benchmarks: A theoretical analysis. In Ghallab, M., Hertzberg, J., & Traverso, P. (Eds.), Proceedings of the 6th International Conference on Artificial Intelligence Planning and Scheduling (AIPS-02), pp. 92-100, Toulouse, France. Morgan Kaufmann.
15. Hoffmann, J. (2003). The Metric-FF planning system: Translating "ignoring delete lists" to numerical state variables. Journal of Artificial Intelligence Research, 20, 291-341.
16. Hoffmann, J., & Nebel, B. (2001). The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14, 253-302.
17. Hüllen, J., Muñoz-Avila, H., & Weberskirch, F. (1999). Extracting goal orderings to improve partial-order and Graphplan-based planning. Technical report, University of Kaiserslautern.
18. Irani, K. B., & Cheng, J. (1987). Subgoal ordering and goal augmentation for heuristic problem solving. In McDermott, J. (Ed.), Proceedings of the 10th International Joint Conference on Artificial Intelligence (IJCAI-87), pp. 1018-1024, Milan, Italy. Morgan Kaufmann.
19. Knoblock, C. (1994). Automatically generating abstractions for planning. Artificial Intelligence, 68(2), 243-302.
20. Koehler, J. (1998). Solving complex planning tasks through extraction of subproblems. In Simmons, R., Veloso, M., & Smith, S. (Eds.), Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems (AIPS-98), pp. 62-69. AAAI Press, Menlo Park.
21. Koehler, J., & Hoffmann, J. (2000). On reasonable and forced goal orderings and their use in an agenda-driven planning algorithm. Journal of Artificial Intelligence Research, 12, 338-386.
22. Koehler, J., Nebel, B., Hoffmann, J., & Dimopoulos, Y. (1997). Extending planning graphs to an ADL subset.. In Steel, & Alami (Steel & Alami, 1997), pp. 273-285.
23. Long, D., & Fox, M. (2003). The 3rd international planning competition: Results and analysis. Journal of Artificial Intelligence Research, 20, 1-59.
24. McCluskey, T. L., & Porteous, J. M. (1997). Engineering and compiling planning domain models to promote validity and efficiency. Artificial Intelligence, 95(1), 1-65.
25. McDermott, D., et al. (1998). The PDDL Planning Domain Definition Language. The AIPS-98 Planning Competition Comitee.
26. McDermott, D. V. (1999). Using regression-match graphs to control search in planning. Artificial Intelligence, 109(1-2), 111-159.
27. Porteous, J., & Sebastia, L. (2000). Extracting and ordering landmarks for planning. In Proceedings UK Planning and Scheduling SIG Workshop.
28. Porteous, J., Sebastia, L., & Hoffmann, J. (2001). On the extraction, ordering, and usage of landmarks in planning. In Cesta, A., & Borrajo, D. (Eds.), Recent Advances in AI Planning. 6th European Conference on Planning (ECP'01), pp. 37-48, Toledo, Spain. Springer-Verlag.
29. Russell, S., & Norvig, P. (1995). Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs, NJ.
30. Slaney, J., & Thiebaux, S. (2001). Blocks world revisited. Artificial Intelligence, 125, 119-153.
31. Smith, D., & Peot, M. (1993). Postponing threats in partial-order planning. In Proceedings of the 11th National Conference of the American Association for Artificial Intelligence (AAAI-93), pp. 500-506, Washington, DC. MIT Press.
32. Steel, S., & Alami, R. (Eds.). (1997). Recent Advances in AI Planning. 4th European Conference on Planning (ECP'97), Vol. 1348 of Lecture Notes in Artificial Intelligence, Toulouse, France. Springer-Verlag.