Features and the principle of locality in process planning

Abstract This paper first maps the concepts of classical, general-purpose planning to the realm of manufacturing process planning. Manufacturing features and processes are considered as mediators between design and manufacturing on a level of abstraction that supports the adequacy of representation of various kinds of process planning knowledge. It is shown how profound problems of planning theory manifest themselves in process planning and how the organization of domain knowledge around features helps to overcome these problems. Such a locality-based representation, however, requires that both part models and planning strategies have some new qualities, such as the possibility of causal reasoning from the geometric model and the ability to follow global objectives. The paper emphasizes the importance of having a planning strategy that explores the space of potential solutions. Finally, such a strategy, which uses a genetic metaphor, will be outlined

[1]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[2]  Phil Husbands,et al.  Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling , 1991, ICGA.

[3]  Jarek Rossignac,et al.  Issues on feature-based editing and interrogation of solid models , 1990, Comput. Graph..

[4]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[5]  Dana S. Nau,et al.  Solid Modeling and Geometric Reasoning for Design and Process Planning , 1989 .

[6]  József Váncza,et al.  Genetic algorithms in process planning , 1991 .

[7]  Andrew Kusiak,et al.  Optimal Selection of Machinable Volumes , 1990 .

[8]  Caroline C. Hayes,et al.  A Model of Planning for Plan Efficiency: Taking Advantage of Operator Overlap , 1989, IJCAI.

[9]  John Bell,et al.  Why the Frame Problem is not a Problem , 1990, AI Commun..

[10]  L. Wittgenstein.  Tractatus Logico-Philosophicus , 2021, Nordic Wittgenstein Review.

[11]  Inyong Ham,et al.  Computer-Aided Process Planning: The Present and the Future , 1988 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Vladimir Lifschitz,et al.  Frames in the Space of Situations , 1990, Artif. Intell..

[14]  M. J. Wozny,et al.  Feature-Based Reasoning in Fixture Design , 1991 .

[15]  Stelios Kafandaris,et al.  Expert Process Planning for Manufacturing , 1990 .

[16]  Henry A. Kautz,et al.  Reasoning about plans , 1991, Morgan Kaufmann series in representation and reasoning.

[17]  Kristin L. Wood,et al.  Representing and manipulating interacting and interfeature relationships in engineering design for manufacture , 1990, DAC 1990.

[18]  Jean-Claude Latombe,et al.  Making Compromises Among Antagonist Constraints in a Planner , 1985, Artif. Intell..

[19]  Amy L. Lansky,et al.  Localized Search for Multiagent Planning , 1991, IJCAI.

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

[21]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[22]  Paul K. Wright,et al.  Automating process planning: Using feature interactions to guide search , 1989 .

[23]  Dana S. Nau,et al.  Using a Feature Algebra for Reasoning about Geometric Feature Interactions , 1989, IJCAI.

[24]  A. Márkus,et al.  Operation Sequence Planning Using Optimization Concepts and Logic Programming , 1984 .

[25]  John McCarthy,et al.  Epistemological Problems of Artificial Intelligence , 1987, IJCAI.

[26]  Jami J. Shah.  Assessment of features technology , 1991, Comput. Aided Des..

[27]  Tien-Chien Chang,et al.  Process planning in an automated manufacturing environment , 1991 .

[28]  T. Smithers,et al.  AI-based versus geometry-based design or Why design cannot be supported by geometry alone , 1989 .

[29]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[30]  Amy L. Lansky,et al.  Localized Representation and Planning Methods for Parallel Domains , 1987, AAAI.

[31]  James A. Hendler,et al.  AI Planning: Systems and Techniques , 1990, AI Mag..

[32]  C. R. Liu,et al.  Review of dimensioning and tolerancing: representation and processing , 1991, Comput. Aided Des..

[33]  Yoshimi Ito,et al.  A new concept of CAPP based on flair of experienced engineers : analyses of decision-making processes of experienced process engineers , 1991 .

[34]  David E. Smith,et al.  Reasoning About Action II: The Qualification Problem , 1988, Artif. Intell..

[35]  D. C. Anderson,et al.  Geometric reasoning in feature-based design and process planning , 1990, Comput. Graph..