Robot Planning under Uncertainty with Unpredictable Events