Strategic Advice for Hierarchical Planners


Myers, K . Strategic Advice for Hierarchical Planners, in Principles of Knowledge Representation and Reasoning: Proceedings of the Fifth International Conference (KR96), Morgan Kaufmann Publishers, pp. 112-123, 1996.


AI planning systems have traditionally operated as stand-alone blackboxes, taking a description of a domain and a set of goals, and automatically synthesizing a plan for achieving those goals. Such designs severely restrict the influence that users can have on the resultant plans. This paper describes an Advisable Planner framework that marries an advice-taking interface to AI planning technology. The framework is designed to enable users to interact with planning systems at high levels of abstraction in order to influence the plan generation process in terms that are meaningful to them.

Advice consists of task-speci fic constraints on both the desired solution and the re finement decisions that underlie the planning process. The paper emphasizes strategic advice, which expresses recommendations on how goals and actions are to be accomplished. The main contributions are a formal language and semantics for strategic advice, and a sound and complete HTN style algorithm for generating plans that satisfy advice.

Read more from SRI