Project Planning Under Temporal Uncertainty

Proceedings of the Workshop on
Planning and Scheduling: Bridging Theory to Practice
held in conjunction with:
The 16th European Conference on Artificial Intelligence (ECAI'04)
Valencia, Spain
August 22-23, 2004

This paper presents an approach towards probabilistic planning with continuous time. It adopts stochastic concepts for continuous probabilities and integrates them into an HTN-based planning framework. Based on uncertain time durations associated with primitive tasks the time consumption probabilities of non-linear plans can be accumulated and thus an overall probability for a successful execution of complex plans can be computed. Furthermore, heuristics for the decomposition of abstract tasks can be derived that guide the search towards plans with a minimized average value/variance of their overall time consumption. An example from software project planning is used to demonstrate our approach.

Online Copy

The paper is available as PDF (122 kB)

The presentation given at ECAI is available as PDF (2.21 MB)

BibTeX Entry

@InProceedings{biundo:holzer:schattenberg:04:b,
  author = 	 {Susanne Biundo and Roland Holzer and Bernd Schattenberg},
  title = 	 {Project Planning Under Temporal Uncertainty},
  booktitle =    {Proceedings of the Workshop on Planning  and
                  Scheduling: Bridging Theory to Practice at 
                  The 16th European Conference on Artificial
                  Intelligence (ECAI'04)}, 
  pages = 	 {},
  year = 	 {2004},
  number = 	 {},
  address = 	 {Valencia, Spain},
  month = 	 aug,
  publisher =    {}
}