Plan execution under resource consumption uncertainty

J. Gough, M. Fox, D. Long

Research output: Contribution to conferencePaper

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.
Original languageEnglish
Pages24-29
Number of pages5
Publication statusPublished - Jun 2004
EventProceedings of the Workshop on Connecting Planning Theory with Practice at 13th International Conference on Automated Planning and Scheduling (ICAPS'04) - Trento, Italy
Duration: 9 Jun 200313 Jun 2003

Conference

ConferenceProceedings of the Workshop on Connecting Planning Theory with Practice at 13th International Conference on Automated Planning and Scheduling (ICAPS'04)
CityTrento, Italy
Period9/06/0313/06/03

Keywords

  • planning systems
  • automated planning and scheduling
  • resource consumption

Fingerprint Dive into the research topics of 'Plan execution under resource consumption uncertainty'. Together they form a unique fingerprint.

  • Cite this

    Gough, J., Fox, M., & Long, D. (2004). Plan execution under resource consumption uncertainty. 24-29. Paper presented at Proceedings of the Workshop on Connecting Planning Theory with Practice at 13th International Conference on Automated Planning and Scheduling (ICAPS'04), Trento, Italy, .