Title :
Monitoring progress with dynamic programming envelopes
Author :
Amant, Robert St ; Kuwata, Yoshitaka ; Cohen, Paul R.
Author_Institution :
Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
Envelopes are a form of decision rule for monitoring plan execution. We describe one type, the DP (dynamic programming) envelope, that draws its decisions from a look-up table computed off-line by dynamic programming. Based on an abstract model of agent progress, DP envelopes let a developer approach execution monitoring as a problem that is independent of issues in agent design. We discuss the application of DP envelopes to a small transportation planning simulation, and discuss the issues that arise in an empirical analysis of the results
Keywords :
digital simulation; dynamic programming; planning (artificial intelligence); software agents; system monitoring; table lookup; transportation; DP envelopes; abstract model; agent progress monitoring; decision rule; dynamic programming envelopes; execution monitoring; look-up table; off-line computation; plan execution monitoring; transportation planning simulation; Analytical models; Computational modeling; Computer science; Computerized monitoring; Condition monitoring; Dynamic programming; Intelligent agent; Libraries; Table lookup; Transportation;
Conference_Titel :
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Conference_Location :
Herndon, VA
Print_ISBN :
0-8186-7312-5
DOI :
10.1109/TAI.1995.479837
