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.

Inhalt

1. Introduction.- I - Assembly Modeling.- 2. Representations for assemblies.- 3. Representation of solid objects by a modular boundary model.- 4. Graphs of kinematic constraints.- 5. Relative positioning of parts in assemblies using mathematical programming.- II - Assembly Planning.- 6. Representations for assembly sequences.- 7. A basic algorithm for the generation of mechanical assembly sequences.- 8. LEGA: a computer-aided generator of assembly plans.- 9. Maintaining geometric dependencies in assembly planning.- 10. Efficiently partitioning an assembly.- 11. On the automatic generation of assembly plans.- 12. A common sense approach to assembly sequence planning.- 13. Assembly coplanner: cooperative assembly planner based on subassembly extraction.- 14. Backward assembly planning with DFA analysis.- 15. Computer aids for finding, representing, choosing amongst, and evaluating the assembly sequences of mechanical products.- Contributors.