Seol mar théacs é seo: Iterative temporal planning in uncertain environments with partial satisfaction guarantees