Text this: Iterative temporal planning in uncertain environments with partial satisfaction guarantees