Applying Design Space Analysis To Planning

This paper describes a design space analysis approach towards a "complete" planning solution. A complete solution is defined as one containing the resultant plan, the context in which it applies, and the argument structure that justifies it. The focus in this paper is on defining and communicating the argument structure component. A perspective of a plan as a specialised type of design and planning as a specialised form of design activity is used. In doing so, research is drawn upon from the design rationale community for generating an explanation of a designed artifact. In particular, the method of generating a design space which represents the location of the plan within the space of possible plan elaborations is adopted. An initial implementation, Nonlin+DR, is described and its potential benefits to stand-alone and mixed-initiative planning is discussed.

[1]  Austin Tate,et al.  Advanced Planning Technology: Technological Achievements of the ARPA/Rome Laboratory Planning Inititive , 1996 .

[2]  Austin Tate,et al.  O-Plan: The open Planning Architecture , 1991, Artif. Intell..

[3]  J.A.P.J. Breuker,et al.  A suite of problem types , 1994 .

[4]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[5]  Patrick Henry Winston,et al.  Artificial intelligence at MIT: expanding frontiers , 1991 .

[6]  Michael L. Begeman,et al.  gIBIS: a hypertext tool for exploratory policy discussion , 1988, CSCW '88.

[7]  W. van de Velde,et al.  CommonKADS Library for Expertise Modelling: reusable problem solving components , 1994 .

[8]  Steve A. Chien.  Intelligent Tools for Planning Knowledge Base Development and Verification , 1996, EKAW.

[9]  Jintae Lee,et al.  What's in Design Rationale? , 1991, Hum. Comput. Interact..

[10]  Simon Buckingham Shum,et al.  Cognitive Dimensions of Design Rationale , 1997 .

[11]  Thomas P. Moran,et al.  Design Space Analysis: Bridging from Theory to Practice via Design Rationale , 1991 .

[12]  Austin Tate,et al.  Representing Plans as a Set of Constraints - the Model , 1996, AIPS.

[13]  Nigel Shadbolt,et al.  Advances in Knowledge Acquisition , 1996, Lecture Notes in Computer Science.

[14]  Austin Tate,et al.  Rationale in planning: causality, dependencies, and decisions , 1998, The Knowledge Engineering Review.

[15]  Simon Shum.  Cognitive issues in representing design reasoning as hypertext , 1991, SGCH.

[16]  James F. Allen,et al.  Arguing about Plans: Plan Representation and Reasoning for Mixed-initiative Planning , 1994, AIPS.

[17]  Lenhart K. Schubert,et al.  Planning in Complex Worlds via Mixed-Initiative Interaction , 1997 .

[18]  James F. Allen,et al.  The Trains 91 Dialogues , 1993 .

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

[20]  Andrew Dillon,et al.  Design rationale: Concepts, techniques, and use , 1997 .