Picture of a black hole

Strathclyde Open Access research that creates ripples...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of research papers by University of Strathclyde researchers, including by Strathclyde physicists involved in observing gravitational waves and black hole mergers as part of the Laser Interferometer Gravitational-Wave Observatory (LIGO) - but also other internationally significant research from the Department of Physics. Discover why Strathclyde's physics research is making ripples...

Strathprints also exposes world leading research from the Faculties of Science, Engineering, Humanities & Social Sciences, and from the Strathclyde Business School.

Discover more...

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.