Synthesizing protection monitors from causal structure

Glen A. Reece, Austin Tate · 1994

Protection monitors synthesized from plan causal structure provide execution systems with information necessary to detect potential failures early during execution. By detecting early, the execution system is able to address these problems and keep the execution on track. When the execution system finds that the necessary repairs are beyond its capabilities, early detection gives the planning system additional time to suggest a repair. This paper discusses how protection monitors are synthesized directly from plan causal structure, and the options which are available to an execution system when protection violations occur. Introduction Experience in planning for execution in realistic domains tells us that we cannot consistently generate plans that will succeed because of the uncertainty which is inevitably present. A planning system is not able to determine all possible interventions a priori, and the model of the world which it uses to base assumptions on is destined to be out of ...

Read the paper · More papers on PaperTik