Subassembly identification and evaluation for assembly planning

This paper presents a method for the automatic generation of assembly sequences from a liaison graph representation of an assembly through the recursive decomposition of assembly into subassemblies. In order to increase the planning efficiency, the proposed assembly planning system automatically identifies and avoids those decomposition that incur physically infeasible assembly operation. This is achieved by merging those parts that can not be mutually separable at the current stage of assembly planning due to interconnection infeasibility as well as functional dependency. The above merging process transforms the original liaison graph into an abstract liaison graph with smaller number of nodes. Then, weights are assigned to each liaison of abstract liaison graph based on the stability and structural connectivity associated with liaison such that these weights are used to extract the tentative subassemblies. To select preferred subassemblies, the extracted tentative subassemblies are evaluated based on the subassembly selection indices defined in terms of mobility, structural preference, stability, and parallelism. Furthermore, by adjusting the assembly coefficients of subassembly selection indices according to given assembly environment, an optimal assembly sequence can be generated. The application of the proposed planning system to the tabletop vise assembly is illustrated as an example