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 ATRALPH (Anytime Rational Agent with Limited Performance Hardware) in which an offline compilation process together with a runtime 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 particular domain. The result is an efficient and cheap meta-level control for real-time decision making that separates the performance components from the schedule optimization mechanism and automates the second task.
[1]
Jon Doyle,et al.
Doyle See Infer Choose Do Perceive Act
,
2009
.
[2]
Shlomo Zilberstein,et al.
Composing Real-Time Systems
,
1991,
IJCAI.
[3]
Mark S. Boddy,et al.
Solving Time-Dependent Planning Problems
,
1989,
IJCAI.
[4]
Thomas J. Laffey,et al.
Real-Time Knowledge-Based Systems
,
1988,
AI Mag..
[5]
Mark S. Boddy,et al.
An Analysis of Time-Dependent Planning
,
1988,
AAAI.
[6]
Eric Horvitz,et al.
Reasoning about beliefs and actions under computational resource constraints
,
1987,
Int. J. Approx. Reason..
[7]
Stuart J. Russell.
An architecture for bounded rationality
,
1991,
SGAR.