Picture of scraped petri dish

Scrape below the surface of Strathprints...

Explore world class Open Access research by researchers at the University of Strathclyde, a leading technological university.

Explore

Plan execution under resource consumption uncertainty

Gough, J. and Fox, M. and Long, D. (2004) Plan execution under resource consumption uncertainty. In: Proceedings of the Workshop on Connecting Planning Theory with Practice at 13th International Conference on Automated Planning and Scheduling (ICAPS'04), 2003-06-09 - 2003-06-13.

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

This paper examines the problem of executing plans where there is uncertainty about resource consumption values. The amount of time, fuel or any other resource used by an action in a plan is traditionally viewed as an absolute value during a planning phase, but can be more accurately represented by a distribution of values. Current methods for plan execution cannot deal with this type of uncertainty, especially when the amount of uncertainty is large. A strategy for executing plans with these resource consumption distributions is discussed within this paper, and techniques to improve utility by exploiting opportunities are also described. Results are then presented comparing a basic greedy strategy for opportunity selection with a new technique called best expected utility.