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

fYear

1995

fDate

5-8 Nov 1995

Firstpage

426

Lastpage

433

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on

Conference_Location

Herndon, VA

ISSN

1082-3409

Print_ISBN

0-8186-7312-5

Type

conf

DOI

10.1109/TAI.1995.479837

Filename

479837