Anytime Planning for Optimal Tradeoff Between Deliberative and Reactive Planning

May 1999

Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference (FLAIRS 1999)

Volume

Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference (FLAIRS 1999)

All Papers

Anytime algorithms are useful when the time available for computation is limited, that is, when there is a tradeoff between the time cost of further computation and the cost of using a solution that is only partially complete. Although machine planning presents this sort of problem, there has not yet been a treatment of anytime planning for the general case, that is, a treatment not tied to specific domains. In this paper, we present a model for general-purpose anytime planning which allows the user to trade off the optimality of plans generated deliberatively with the speed of reactive plan generation. The anytime planner allows an interruption of hierarchical deliberative planning at the completion of any criticality level, and completes the plan at execution time using reactive planning. We illustrate the usefulness of this approach on a manufacturing domain.