Monitoring progress with dynamic programming envelopes

Robert St Amant, Yoshitaka Kuwata, Paul R. Cohen

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


Envelopes are a form of decision rule for monitoring plan execution. We describe one type, the DP 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 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.

Original languageEnglish (US)
Pages (from-to)426-433
Number of pages8
JournalProceedings of the International Conference on Tools with Artificial Intelligence
StatePublished - 1995
Externally publishedYes
EventProceedings of the 1995 IEEE 7th International Conference on Tools with Artificial Intelligence - Herndon, VA, USA
Duration: Nov 5 1995Nov 8 1995

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Monitoring progress with dynamic programming envelopes'. Together they form a unique fingerprint.

Cite this