Increasing the Efficiency Function and Scope of Plan Management Agents

摘要

As technology for automated plan generation has matured, there has been increased interest in techniques for managing plans, i.e., for tracking, updating, dispatching, and revising them in dynamic, uncertain environments. This project focused on extending computational techniques for plan management so as to (1) increase the efficiency of processing so that large sets of plans can be managed; (2) augment the functionality of the plan management systems to make them more useful; and (3) broaden the scope of plan management algorithms so that they can be used in a wider set of domains. A particular emphasis was on managing plans with richly expressive temporal constraints, and thus significant attention was given to developing efficient algorithms for temporal constraint reasoning.