A Heuristic Estimator for Means-Ends Analysis in Planning

Proceedings of the 3rd Artificial Intelligence Planning Systems Conference, AIPS 1996

Volumn , Issue , 1996, Pages 142-149

  McDermott, Drew ^a  

^a Yale University   (United States)

Author keywords

means ends analysis; planning; search

Indexed keywords

MEANS-END ANALYSIS; SEARCH; SEARCH TECHNIQUE; SUBGOALS;

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

References (12)

1. Barrett, A., and Weld, D. S. 1994. Partial-order planning: evetluating possible efficiency gains. Artificial Intelligence 67(1):71-112.
2. Blum, A. L., and Fürst, M. L. 1995. Fast planning through planning graph analysis. In Proc. Ijcai.
3. Ernst, G. W., and Newell, A. 1969. GPS: A Case Study in Generality and Problem Solving. Academic Press.
4. Fikes, R., and Nilsson, N. J. 1971. Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2 189-208.
5. Fink, E., and Veloso, M. 1994. Prodigy planning algorithm. Technical Report 94-123, CMU School of Computer Science.
6. Harvey, W. D., and Ginsberg, M. L. 1995. Limited discrepancy search. In Proc. Ijcai95, 607-613.
7. McAUester, D., and Rosenblitt, D. 1991. Systematic nonlinear plaiming. In Proc. AAAI9, 634-639.
8. Newell, A., and Simon, H. 1961. Gps: a program that simulates human thought. In Lernende Auto-maten, 279-293. R. Oldenbourg K G. Reprinted in Feigenbaum and Feldman 1963.
9. Pednault, E. P. D. 1989. Adi: Exploring the middle ground between Strips and the situation calculus. In Proc. Knowledge Representation Conf, 324-332.
10. Penberthy, J. S., and Weld, D. S. 1992. Ucpop: A sound, complete, partial order planner for Adi. KR-92.
11. Smith, D. E., and Peot, M. A. 1993. Postponing threats in partisil-order planning. In Proc. AAAI 1 1, 500-506.
12. Weld, D. 1994. An introduction to least-commitment planning. AI Magazine.