Compiling away uncertainty in strong temporal planning with uncontrollable durations
Andrea Micheli, Minh N. Do, David Edward Smith · 2015
Real world temporal planning often involves deal-ing with uncertainty about the duration of actions. In this paper, we describe a sound-and-complete compilation technique for strong planning that re-duces any planning instance with uncertainty in the duration of actions to a plain temporal planning problem without uncertainty. We evaluate our technique by comparing it with a recent technique for PDDL domains with temporal uncertainty. The experimental results demonstrate the practical applicability of our approach and show complementary behavior with respect to previous techniques. We also demonstrate the high expres-siveness of the translation by applying it to a sig-nificant fragment of the ANML language. 1