DMCA
Using Anytime Algorithms in Intelligent Systems (1996)
Cached
Download Links
| Citations: | 193 - 8 self |
BibTeX
@MISC{Zilberstein96usinganytime,
author = {Shlomo Zilberstein},
title = { Using Anytime Algorithms in Intelligent Systems},
year = {1996}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Anytime algorithms give intelligent systems the capability to trade deliberation time for quality of results. This capability is essential for successful operation in domains such as signal interpretation, real-time diagnosis and repair, and mobile robot control. What characterizes these domains is that it is not feasible (computationally) or desirable (economically) to compute the optimal answer. This article surveys the main control problems that arise when a system is composed of several anytime algorithms. These problems relate to optimal management of uncertainty and precision. After a brief introduction to anytime computation, I outline a wide range of existing solutions to the metalevel control problem and describe current work that is aimed at increasing the applicability of anytime computation.
Keyphrases
anytime algorithm intelligent system main control problem real-time diagnosis optimal management anytime computation successful operation mobile robot control brief introduction current work wide range optimal answer deliberation time give intelligent system signal interpretation metalevel control problem several anytime algorithm
