Using anytime algorithms in intelligent systems

AI Magazine

Volumn 17, Issue 3, 1996, Pages 73-83

  Zilberstein, Shlomo ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONTROL THEORY; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

ANYTIME ALGORITHMS; INTELLIGENT SYSTEMS; PRECISION; QUALITY MEASURE; UNCERTAINTY;

ALGORITHMS;

EID: 0030230721     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. Boddy, M., and Dean T. L. 1994. Delibeiation Scheduling for Problem Solving in Time-Constrained Environments. Artificial Intelligence 67(2): 245-285.
2. Boddy, M., and Dean T. L. 1989. Solving Time-Dependent Planning Problems. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 979-984. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
3. D'Ambrosio, B. 1989. Resource-Bounded Agents in an Uncertain World. Paper presented at the IJCAI-89 Workshop on Real-Time Artificial Intelligence Problems, 24 August, Sydney, Australia.
4. Dean, T. L. 1987. Intractability and Time-Dependent Planning. In Proceedings of the 1986 Workshop on Reasoning about Actions and Plans, eds. M. P. Georgeff and A. L. Lansky. San Francisco, Calif.: Morgan Kaufmann.
5. Dean, T. L., and Boddy, M. 1988. An Analysis of Time-Dependent Planning. In Proceedings of the Seventh National Conference on Artificial Intelligence, 49-54. Menlo Park, Calif.: American Association for Artificial Intelligence.
6. Doyle, J. 1990. Rationality and Its Roles in Reasoning. In Proceedings of the Eighth National Conference on Artificial Intelligence, 1093-1100. Menlo Park, Calif.: American Association for Artificial Intelligence.
7. Garvey, A., and Lesser, V. 1994. A Survey of Research in Deliberative Real-Time Artificial Intelligence. Journal of Real-Time Systems 6(3): 317-347.
8. Garvey, A., and Lesser, V. 1993. Design-to-Time Real-Time Scheduling. IEEE Transactions on Systems, Man, and Cybernetics 23(6): 1491-1502.
9. Grass, J., and Zilberstein, S. 1996. Anytime Algorithm Development Tools. SIGART Bulletin (Special Issue on Anytime Algorithms and Deliberation Scheduling) 7(2). Forthcoming.
10. Hansen, E. A., and Zilberstein, S. 1996. Monitoring the Progress of Anytime Problem Solving. In Proceedings of the Thirteenth National Conference on Artificial Intelligence. Menlo Park, Calif.: American Association for Artificial Intelligence.
11. Horvitz, E. J. 1990. Computation and Action under Bounded Resources. Ph.D. diss., Departments of Computer Science and Medicine, Stanford University.
12. Horvitz, E. J. 1987. Reasoning about Beliefs and Actions under Computational Resource Constraints. Paper presented at the 1987 Workshop on Uncertainty in Artificial Intelligence, 10-12 July, Seattle, Washington.
13. Horvitz, E. J., and Breese, J. S. 1990. Ideal Partition of Resources for Metareasoning. Technical Report, KSL-90-26, Stanford Knowledge Systems Laboratory, Stanford University.
14. Horvitz, E. J.; Suermondt, H. J.; and Cooper, G. F. 1989. Bounded Conditioning: Flexible Inference for Decision under Scarce Resources. In Proceedings of the 1989 Workshop on Uncertainty in Artificial Intelligence, 182-193. New York: North-Holland.
15. Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; and Shmoys, D. B., eds. 1987. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. New York: Wiley.
16. Lesser, V.; Pavlin, J.; and Durfee, E. 1988. Approximate Processing in Real-Time Problem Solving. AI Magazine 9(1): 49-61.
17. Liu, J. W. S.; Lin, K. J.; Shih, W. K.; Yu, A. C.; Chung, J. Y.; and Zhao, W. 1991. Algorithms for Scheduling Imprecise Computations. IEEE Computer 24:58-68.
18. Pos, A. 1993. Time-Constrained Model-Based Diagnosis. Master's thesis, Department of Computer Science, University of Twente, The Netherlands.
19. Russell, S. J., and Wefald, E. H. 1991. Do the Right Thing: Studies in Limited Rationality. Cambridge, Mass.: MIT Press.
20. Russell, S. J., and Wefald, E. H. 1989. Principles of Metareasoning. In Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, eds. R. J. Brachman, H. J. Levesque, and R. Reiter. San Francisco, Calif.: Morgan Kaufmann.
21. Russell, S. J., and Zilberstein, S. 1991. Composing Real-Time Systems. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, 212-217. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
22. Simon, H. A. 1982. Models of Bounded Rationality, Volume 2. Cambridge, Mass.: MIT Press.
23. Vrbsky, S. V.; Liu, J. W. S.; and Smith, K. P. 1990. An Object-Oriented Query Processor That Returns Monotonically Improving Approximate Answers. Technical Report, UIUCDCS-R-90-1568, University of Illinois at Urbana-Champaign.
24. Wallace, R., and Freuder, E. 1995. Anytime Algorithms for Constraint Satisfaction and SAT Problems. Paper presented at the IJCAI-95 Workshop on Anytime Algorithms and Deliberation Scheduling, 20 August, Montreal, Canada.
25. Wellman, M. P., and Liu, C. L. 1994. State-Space Abstraction for Anytime Evaluation of Probabilistic Networks. Paper presented at the Tenth Conference on Uncertainty in Artificial Intelligence, 29-31 July, Seattle, Washington.
26. Zilberstein, S. 1996. Resource-Bounded Sensing and Planning in Autonomous Systems. Autonomous Robots 3:31-48.
27. Zilberstein, S. 1995. Optimizing Decision Quality with Contract Algorithms. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1576-1582. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
28. Zilberstein, S. 1993. Operational Rationality through Compilation of Anytime Algorithms. Ph.D. diss., Computer Science Division, University of California at Berkeley.
29. Zilberstein, S., and Russell, S. J. 1996. Optimal Composition of Real-Time Systems. Artificial Intelligence 82(1-2): 181-213.
30. Zilberstein, S., and Russell, S. J. 1993. Anytime Sensing, Planning, and Action: A Practical Model for Robot Control. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, 1402-1407. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.