Catalogue of Artificial Intelligence Techniques
Optimistic Plan Execution
Author(s): Jim Doran
When a Plan Structure is executed, there is no guarantee that the sequence of planning environment states predicted by the plan will actually occur. Deviation from expectation due to faulty planning or faulty Operator execution is very likely. When an optimistic plan execution technique executes an operator in a plan and so encounters a new environment state, it attempts to identify the new state by matching it successively against all the states predicted in the plan, working backwards from the goal. The first match found determines which operator in the plan is to be executed next. If no match is found, then re-planning is needed. The advantage of this somewhat laborious technique is that the execution of unnecessary operators may be avoided and some execution failures can be overcome by repeating the execution of operators.
- Fikes, R.E., Hart, P.E. and Nilsson, N.J., Learning and executing generalized robot plans Artificial Intelligence 3 (1972), 251--288, also appears in Readings in Planning (Allen, J., Hendler,
J. and Tate, A., eds.) Morgan Kaufmann, 1990, pp. 189--206