The research on subassembly detection in assembly sequence plan;

Facing to the difficulties in manual judging subassembly unstability that usually appears in assembly process planning,unstability discrimination and clamping scheme selection were provided to help engineers to plan the assembly process of subassembly.

The algorithm of the subassembly division is proposed according to subassembly definition and matrix expression for the assembly structural information.

Based on the precedence matrix among parts in the lowest level,algorithms to detect and verify the serial sub-assembly as well as parallel sub-assembly were developed.

Meanwhile,based on the information of the function structural tree and its parts of the production,the sub-assembly was judged by dividing the assembly relation graph and matching the rule.

Research on subassembly identification based on weighted undirected liaison graph;

In view of the good performance of Model CheckingIntegrated Planning System (MIPS) for general domain planning, the author researcheson solving the ASP problems based on MIPS and subassembly identification.