Anytime Problem Solving Using Dynamic Programming

Proceedings of the 9th National Conference on Artificial Intelligence, AAAI 1991

Volumn 2, Issue , 1991, Pages 738-743

  Boddy, Mark ^a  

^a HONEYWELL TECHNOLOGY CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ANYTIME ALGORITHM; COMPUTATION TIME; CONTROL PROBLEMS; DYNAMIC PROGRAMMING TECHNIQUES; ITERATIVE REFINEMENT; MATRIX; OPTIMIZATION AND CONTROL; OPTIMIZATION PROBLEMS; PROBLEM-SOLVING; SCHEDULING COMPUTATIONS;

DYNAMIC PROGRAMMING;

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

References (16)

1. Andrew G. Barto, R.S. Sutton, and C.J.C.H Watkins. Learning and sequential decision making. Technical Report 89-95, University of Massachusetts at Amherst Department of Computer and Information Science, 1989.
2. R.E. Bellman. Dynamic Programming. Princeton University Press, Princeton, NJ, 1957.
3. Mark Boddy and Thomas Dean. Solving time-dependent planning problems. In IJCAI89, 1989.
4. Mark Boddy. Solving time-dependent problems: A decision-theoretic approach to planning in dynamic environments. Technical Report CS-91-06, Brown University Department of Computer Science, 1991.
5. R. L. Carraway, T. L. Morin, and H. Moskowitz. Generalized dynamic programming for stochastic combinatorial optimization. Operations Research) 37(5):819-829, 1989.
6. Thomas Dean and Mark Boddy. An analysis of time-dependent planning. In Proceedings AAAI-88, pages 49-54. AAAI, 1988.
7. Mark Drummond and John Bresina. Anytime synthetic projection: Maximizing the probability of goal satisfaction. In Proceedings of the Eighth National Conference on Artificial Intelligence, pages 138-144, 1990.
8. Richard Fikes, Peter E. Hart, and Nils J. Nilsson. Learning and executing generalized robot plans. Artificial Intelligence, 3:251-288, 1972.
9. David Harel. ALGORITHMICS: The Spirit of Computing. Addison-Wesley, 1987.
10. M. Henrion. Propagating uncertainty by logic sampling in bayes' networks. In Proceedings of the Second Workshop on Uncertainty in Artificial Intelligence, 1986.
11. E. J. Horvitz, H. J. Suermondt, and G. F. Cooper. Bounded conditioning: Flexible inference for decisions under scarce resources. In Proceedings of the Fifth Workshop on Uncertainty in Artificial Intelligence, 1989.
12. Richard Korf. Real-time heuristic search. Artificial Intelligence, 42(2): 189-212, 1990.
13. Robert E. Larson and John L. Casti. Principles of Dynamic Programming, Part I. Marcell Dekker, Inc., New York, New York, 1978.
14. Judea Pearl. Heuristics. Addison-Wesley, 1985.
15. F. Robert. Discrete Iterations: A Metric Study. Springer-Verlag, 1986.
16. Stan Rosenschein. Personal communication. 1989.