A Mixed-initiative Framework for Robust Plan Sketching

Sketching provides a natural and compact means for a user to outline a plan for a high-level objective. Previous work on plan sketching required that sketches be valid, meaning that there be at least one legal completion of the sketch relative to predefined planning knowledge. This paper addresses the problem of plan sketch interpretation when the validity assumption does not hold. We present a formal framework for robust plan sketching that defines key concepts and algorithms for interpreting and repairing plan sketches with respect to two classes of problem: violated applicability conditions and extraneous actions. We also describe a mixed-initiative implementation of this framework that supports a user and the system working collaboratively to refine a plan sketch to a satisfactory solution.

[1]  Peter A. Jarvis,et al.  PASSAT: A User-centric Planning Framework , 2002 .

[2]  Peter van Beek,et al.  FROM PLAN CRITIQUING TO CLARIFICATION DIALOGUE FOR COOPERATIVE RESPONSE GENERATION * , 1993, Comput. Intell..

[3]  Sandra Carberry,et al.  Techniques for Plan Recognition , 2001, User Modeling and User-Adapted Interaction.

[4]  Martha E. Pollack,et al.  A Model of Plan Inference That Distinguishes Between the Beliefs of Actors and Observers , 1986, ACL.

[5]  Michael G. Dyer,et al.  Recognizing and Responding to Plan-Oriented Misconceptions , 1988, CL.

[6]  Candace L. Sidner,et al.  COLLAGEN: A Collaboration Manager for Software Interface Agents , 1998, User Modeling and User-Adapted Interaction.

[7]  James F. Allen,et al.  Human-Machine Collaborative Planning , 2002 .

[8]  Yan Qu,et al.  A Constraint-Based Model for Cooperative Response Generation in Information Dialogues , 1999, AAAI/IAAI.

[9]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[10]  R. Cohen,et al.  Specifying and updating plan libraries for plan recognition tasks , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[11]  Karen L. Myers.  Abductive Completion of Plan Sketches , 1997, AAAI/IAAI.

[12]  Kenneth D. Forbus,et al.  Towards a computational model of sketching , 2001, IUI '01.

[13]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.

[14]  Randall J. Calistri-Yeh,et al.  Utilizing user models to handle ambiguity and misconceptions in robust plan recognition , 1991, User Modeling and User-Adapted Interaction.

[15]  Raymonde Guindon,et al.  Designing the Design Process: Exploiting Opportunistic Thoughts , 1990, Hum. Comput. Interact..

[16]  Bonnie L. Webber,et al.  A Bias towards Relevance: Recognizing Plans where Goal Minimization Fails , 1996, AAAI/IAAI, Vol. 2.