Computer-Aided Mechanical Assembly Planning

1. Front Matter

   Pages i-xiii

   PDF

2. Introduction

   1. Introduction

      • Luiz S. Homem de Mello, Sukhan Lee

      Pages 1-12

3. Assembly Modeling

   1. Front Matter

      Pages 13-13

      PDF

   2. Representations for assemblies

      • Aristides A. G. Requicha, Timothy W. Whalen

      Pages 15-39

   3. Representation of solid objects by a modular boundary model

      • Leila De Floriani, Amitava Maulik, George Nagy

      Pages 41-80

   4. Graphs of kinematic constraints

      • Federico Thomas

      Pages 81-109

   5. Relative positioning of parts in assemblies using mathematical programming

      • Joshua U. Turner

      Pages 111-126

4. Assembly Planning

   1. Front Matter

      Pages 127-127

      PDF

   2. Representations for assembly sequences

      • Luiz S. Homem de Mello, Arthur C. Sanderson

      Pages 129-162

   3. A basic algorithm for the generation of mechanical assembly sequences

      • Luiz S. Homem de Mello, Arthur C. Sanderson

      Pages 163-190

   4. LEGA: a computer-aided generator of assembly plans

      • Jean-Michel Henrioud, Alain Bourjault

      Pages 191-215

   5. Maintaining geometric dependencies in assembly planning

      • Randall H. Wilson, Jean-François Rit

      Pages 217-241

   6. Efficiently partitioning an assembly

      • Randall H. Wilson

      Pages 243-262

   7. On the automatic generation of assembly plans

      • Jan D. Wolter

      Pages 263-288

   8. A common sense approach to assembly sequence planning

      • Richard Hoffman

      Pages 289-313

   9. Assembly Coplanner : Cooperative Assembly Planner based on Subassembly Extraction

      • Sukhan Lee, Yeong Gil Shin

      Pages 315-339

   10. Backward Assembly Planning with DFA Analysis

       • Sukhan Lee

       Pages 341-381

   11. Computer aids for finding, representing, choosing amongst, and evaluating the assembly sequences of mechanical products

       • Thomas E. Abell, Guillaume P. Amblard, Daniel F. Baldwin, Thomas L. De Fazio, Man-Cheung Max Lui, Daniel E. Whitney

       Pages 383-435

5. Back Matter

   Pages 437-446

   PDF

Some twenty years have elapsed since the first attempts at planning were made by researchers in artificial intelligence. These early programs concentrated on the development of plans for the solution of puzzles or toy problems, like the rearrangement of stacks of blocks. These early programs provided the foundation for the work described in this book, the automatic generation of plans for industrial assembly. As one reads about the complex and sophisticated planners in the current gen­ eration, it is important to keep in mind that they are addressing real-world problems. Although these systems may become the "toy" systems of tomor­ row, they are providing a solid foundation for future, more general and more advanced planning tools. As demonstrated by the papers in this book, the field of computer-aided mechanical assembly planning is maturing. It now may include: • geometric descriptions of parts extracted from or compatible with CAD programs; • constraints related to part interference and the use of tools; • fixtures and jigs required for the assembly; • the nature of connectors, matings and other relations between parts; • number of turnovers required during the assembly; • handling and gripping requirements for various parts; • automatic identification of subassemblies. This is not an exhaustive list, but it serves to illustrate the complexity of some of the issues which are discussed in this book. Such issues must be considered in the design of the modern planners, as they produce desirable assembly sequences and precedence relations for assembly.

• algorithms
• artificial intelligence
• complexity
• intelligence
• modeling
• optimization
• programming

• Jet Propulsion Laboratory, California Institute of Technology, USA

  Luiz S. Homem de Mello, Sukhan Lee

• Department of Electrical Engineering Systems, University of Southern California, USA

  Sukhan Lee

Policies and ethics