Validation Structure Based Theory of Plan Modification and Reuse

摘要

A framework for the flexible and conservative modification of plans enables aplanner to modify its plans in response to incremental changes in their specifications, to reuse its existing plans in new problem situations, and to efficiently replan in response to execution time failures. The authors present a theory of plan modification applicable to hierarchical nonlinear planning. The authors' theory utilizes the validation structure of stored plans to yield a flexible and conservative plan modification framework.