Challenges for Temporal Planning with Uncertain Durations.

We investigate the problem of temporal planning with concurrent actions having stochastic durations, especially in the context of extended-state-space based planners. The problem is challenging because stochastic durations lead to an explosion in the space of possible decision-epochs , which exacerbates the familiar challenge of growth in executable action combinations caused by concurrency.