Efficient resource-bounded reasoning in AT-RALPH (1992) [23 citations — 10 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Zilberstein92efficientresource-bounded,author = {Shlomo Zilberstein and Stuart J. Russell},
title = {Efficient resource-bounded reasoning in AT-RALPH},
booktitle = {In Proceedings of the First International Conference on AI Planning Systems},
year = {1992},
pages = {260--266}
}
Years of Citing Articles
Abstract:
Anytime algorithms have attracted growing attention in recent years as a key mechanism for implementing models of bounded rationality. The main problem, however, as with planning systems in general, is the integration of the modules and their interface with the other components of the system. We have implemented a prototype of AT-RALPH (Anytime Rational Agent with Limited Performance Hardware) in which an off-line compilation process together with a run-time monitoring component guarantee the optimal allocation of time to the anytime algorithms. The crucial meta-level knowledge is kept in the anytime library in the form of conditional performance profiles. These are extensions of an earlier notion of performance description they characterize the performance of each elementary anytime algorithm as a function of run-time and input quality. This information, used by the compiler to produce the performance profile of the complete system, is also used by the runtime system to measure the value of computation and monitor the execution of the top-level procedure in the context of a par-ticular domain. The result is an efficient and cheap meta-level control for real-time decision making that separates the performance components from the schedule op-timization mechanism and automates the second task.
Citations
| 210 | Solving TimeDependent Planning Problems – Boddy, Dean - 1989 |
| 84 | Bounded conditioning: Flexible inference for decisions under scarce resources – Horvitz, Suermondt, et al. - 1989 |
| 40 | Do the right thing: studies in limited rationality – Russell, Wefald - 1991 |
| 23 | and Shlomo Zilberstein. Composing real-time systems – Russell - 1991 |
| 9 | An architecture for bounded rationality – Russell - 1991 |
| 8 | Real-time knowledge based systems – Laffey, Cox, et al. - 1988 |
| 3 | Integrating hybrid reasoners through compilation of anytime algorithms – Zilberstein - 1991 |
| 1 | nd Mrk Boddy. An Analysis of Time-Dependent Planning – Dean - 1988 |
| 1 | Rtionlity nd its Roles in Reasoning – Doyle - 1990 |
| 1 | Approximate Planning: Abductlye Default Reasoning – Incremental - 1990 |
| 1 | Rel Time Planning – Hentiler - 1989 |
| 1 | Reasoning About Beliefs nd Actions Under Computational Resource Constr ints – Horvitz - 1987 |
| 1 | et at., (Eds). The traveling salesman problem: a guided tour of combinatorial optimization – Lawlet - 1987 |
