Planning for the Worst-Case Scenario