"Improving Big Plans"

4/8/1999: [time not recorded]
[location not recorded]

Abstract: I'll describe joint work with Nat Martin and James Allen on improving large plans. I'll present the Improve algorithm which modifies a given plan so that it has a higher probability of achieving its goal. Improve simulates a plan repeatedly and then performs data mining on the simulation traces to pinpoint defects in the plan that most often lead to plan failure. Improve then applies qualitative reasoning and plan adaptation algorithms to modify the plan to correct these defects. We have tested Improve on plans containing over 250 steps in a island- evacuation domain. The original plans were produced by a domain-specific scheduling routine. In our experiments, the modified plans had, on average, a 15% higher probability of achieving their goals than the original plans.

Last updated: Mon Jun 19 17:44:06 2006