Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Optimistic Plan Execution

Categories: Planning

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.



Add Comment

No comments.