Dealing with Continuous Resources in AI Planning

Proceedings of the
4th International Workshop on Planning and Scheduling for Space
ESA-ESOC, Darmstadt, Germany
June 23 - 25, 2004

This paper presents an approach towards probabilistic planning with continuous resources. It adopts stochastic concepts for continuous probabilities and integrates them into a STRIPS-based planning framework. The approach enables the construction of plans that are guaranteed to meet certain probability thresholds w.r.t. the consumption of critical resources. Furthermore, the consumption probabilities of multiple resources can be accumulated and thus an overall probability for a successful execution of an aggregate plan can be computed. We extend our approach to HTN-based planning and show how heuristics can be derived that lead to plans with a minimized average value/variance of their overall resource consumption.

Online Copy

The paper is available as PDF (163 kB)

BibTeX Entry

@InProceedings{biundo:holzer:schattenberg:04:a,
  author = 	 {Susanne Biundo and Roland Holzer and Bernd Schattenberg},
  title = 	 {Dealing with Continuous Resources in {AI} Planning},
  booktitle =    {Proceedings of the 4th International Workshop on
                  Planning and Scheduling for Space (IWPSS'04)},
  pages = 	 {213-218},
  year = 	 {2004},
  number = 	 {WPP-228},
  address = 	 {ESA-ESOC, Darmstadt, Germany},
  month = 	 {June},
  publisher =    {European Space Agency Publications Division}
}