A kinematics-aware part clustering approach for part integration using additive manufacturing

• Published in: Robotics and computer-integrated manufacturing 2021-12, Vol.72, p.102171, Article 102171
• Main Authors: Pan, Wanbin, Lu, Wen Feng
• Format: Article
• Language: English
• Subjects: Additive manufacturing; Algorithms; Assembly; Clustering; Criteria; Fabrication orientation; Graph-based part clustering; Improved particle swarm optimization; Kinematics; Manufacturing; Optimization; Part integration; Particle swarm optimization; Perturbation
• ISSN: 0736-5845; 1879-2537
• DOI: 10.1016/j.rcim.2021.102171

•Kinematics-aware part clustering to reduce quantity of fabrication and assembly unit•New part clustering criteria based on general guidelines of additive manufacturing•Heuristic rule-based fabrication orientation for decreasing clearance•New graph-based optimization method for part clustering with higher quality Part integration is to integrate parts to be a fabrication and assembly unit. It can effectively reduce the fabrication and assembly unit quantity of a product and has been deemed as an effective way to promote the productivity of manufacturing. Although additive manufacturing (AM) has great potential to further promote the part integration for any product (assembly) model, part integration works using AM at present are often ad hoc, human-dependent and time-consuming. One main cause for this problem is that determining which parts in an assembly model can be integrated to be a fabrication and assembly unit automatically is still very difficult, especially when the model has kinematics (inner relative motions embodied by kinematic joints). In this paper, a novel part clustering approach is proposed, based on which, an input assembly model can smartly cluster all its parts to fewer sub-assembly models (each of them fits being integrated to be a fabrication and assembly unit in AM) according to its kinematics. To ensure that the input model after part integration can effectively realize its kinematics using AM, the criteria for part clustering are first defined. Accompanying with the criteria, the methods to determine the kinematics-related fabrication orientation for each part are proposed based on heuristic rules. Then, to make an accurate and efficient part clustering, an attributed part kinematic graph is put forward according to the above criteria. After that, by breaking through the detection automation challenges in sealing support structure and assembly feasibility, an efficient optimization objective function is defined based on the above criteria and graph. Finally, integrating a new adaptive perturbation strategy into the particle swarm optimization algorithm to avoid premature convergence, a novel graph-based part clustering optimization method is designed to cluster all the parts of the input model to be a high-quality (optimized) set of the above-mentioned sub-assembly models. Experiments and analyses are presented to verify the advantages of the proposed approach. Besides, complying with the general guidelines in AM, the proposed appr