No Planner is an Island: Lessons from the Nextcut Process Planner

My experience with "practical planning problems" is mainly through the process planning domain. I will describe some of the aspects of this domain that set it apart from the simulated toy-domains, and address their implications for the "typical" AI planning algorithms. The work itself is described in the references [8, 6, 7, 4, 5]. The paper is organized into three parts. In the first part, I describe the process planning domain in general terms and explain its interesting characteristics from AI planning view point. In the second part, I provide a brief overview of the NExT-COT process planning system. In the third part, I attempt to answer the questions raised in the symposium CFP in teams of our process planning work. It is possible to read Parts I and HI to get a high level picture, and then get details from Part H. "

[1]  James A. Hendler,et al.  A Validation-Structure-Based Theory of Plan Modification and Reuse , 1992, Artif. Intell..

[2]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[3]  Subbarao Kambhampati,et al.  Planning as Refinement Search: A Unified Framework for Evaluating Design Tradeoffs in Partial-Order Planning , 1995, Artif. Intell..

[4]  Subbarao Kambhampati,et al.  A comparative analysis of partial order planning and task reduction planning , 1995, SGAR.

[5]  Subbarao Kambhampati,et al.  Incremental and interactive geometric reasoning for fixture and process planning , 1991 .

[6]  Subbarao Kambhampati,et al.  Approach toward incremental and interactive planning for concurrent product and process design , 1990 .

[7]  Subbarao Kambhampati,et al.  Combining Specialized Reasoners and General Purpose Planners: A Case Study , 1991, AAAI.

[8]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[9]  Subbarao Kambhampati,et al.  EXPLOITING CAUSAL STRUCTURE TO CONTROL RETRIEVAL AND REFITTING DURING PLAN REUSE , 1994, Comput. Intell..

[10]  Richard A. Wysk,et al.  An Introduction to Automated Process Planning Systems , 1984 .

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

[12]  Subbarao Kambhampati,et al.  Integrating general purpose planners and specialized reasoners: case study of a hybrid planning architecture , 1993, IEEE Trans. Syst. Man Cybern..