A Hill-Climbing Approach for Planning with Temporal Uncertainty

We present a hill-climbing algorithm to solve planning problems with temporal uncertainty. First an optimistic plan that is valid when all actions complete quickly is found. Then temporal reasoning techniques are used to determine when the plan may fail. At time points that cause an unsafe situation, contingency branches are inserted. We describe our planner PHOCUS-HC, give preliminary results, and discuss future work.

• Type: Conference
• Year: 2006
• Where: FLAIRS
• Authors: Janae N. Foss, Nilufer Onder
• Keywords: Artificial Intelligence, FLAIRS 2006, Optimistic Plan, Temporal Reasoning Techniques, Temporal Uncertainty