Automatic assembly sequence planning from STEP CAD files

In recent years, many research studies related to theoretical and applied assembly sequence planning have been conducted. However, with most prior proposed assembly planning methods, users need to manually enter all or part of the geometrical information needed to find valid assembly sequence plans for a given product design. In this paper, we propose a fully automated assembly sequence planner, which directly extracts geometrical information from an input CAD file and then finds assembly sequences, which require a minimum or near-minimum number of assembly direction reorientations, for a given product design. To make the method compatible with different CAD software packages, the proposed assembly planner takes, as input, a CAD STEP (STandard for the Exchange of Product model data) file. The planner uses a powerful and efficient genetic algorithm to find assembly sequences with a minimum or near-minimum number of reorientations.

[1]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  Shana Smith,et al.  Automatic stable assembly sequence generation and evaluation , 2001 .

[3]  Leila De Floriani,et al.  A graph model for face-to-face assembly , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  Zhi-Kui Ling,et al.  Heuristic feature recognition from a CAD model , 1996 .

[5]  Sai Cheong Fok,et al.  Integrated knowledge-based assembly sequence planning , 1998 .

[6]  K. Shadan,et al.  Available online: , 2012 .

[7]  Sai Cheong Fok,et al.  Development of Expert System for Concurrent Product Design and Planning for Assembly , 1999 .

[8]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[9]  Tiam-Hock Enga,et al.  Feature-based assembly modeling and sequence generation , 1999 .

[10]  Xuan F. Zha,et al.  An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning , 2000, Artif. Intell. Eng..

[11]  Richard H. Crawford,et al.  Assembly modelling by geometric constraint satisfaction , 1996, Comput. Aided Des..

[12]  Xuan F. Zha,et al.  A PDES/STEP-based model and system for concurrent integrated design and assembly planning , 2002, Comput. Aided Des..

[13]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[14]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[15]  Zhou-Ping Yin,et al.  A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies , 2003, Comput. Aided Des..

[16]  Hoda A. ElMaraghy,et al.  Automatic generation of robotic assembly sequences , 1991 .

[17]  F. Dweiri.  Fuzzy development of crisp activity relationship charts for facilities layout , 1999 .

[18]  Moshe Shpitalni,et al.  Automatic assembly of three-dimensional structures via connectivity graphs , 1989 .

[19]  Hideo Fujimoto,et al.  A genetic planner for assembly automation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[20]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[21]  R. Hoffman.  Assembly planning for B-rep objects , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[22]  Marco Santochi,et al.  Automated Sequencing and Subassembly Detection in Assembly Planning , 1992 .

[23]  Chi-Haur Wu,et al.  A formal part mating model for generating compliance control strategies of assembly operations , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[24]  Christian Mascle.  Automatic a priori, a posteriori or appropriate determination of subassemblies , 1998 .

[25]  Peihua Gu,et al.  CAD-directed automatic assembly sequence planning , 1995 .

[26]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[27]  F. Bonneville,et al.  A genetic algorithm to generate and evaluate assembly plans , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[28]  Alain Delchambre.  A pragmatic approach to computer-aided assembly planning , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[29]  Greg Smith,et al.  Automated initial population generation for genetic assembly planning , 2003, Int. J. Comput. Integr. Manuf..

[30]  Chi-haur Wu,et al.  Automatic generation of assembly instructions using STEP , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[31]  Jan D. Wolter.  On the automatic generation of assembly plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[32]  P. K. Venuvinod.  Automated analysis of 3-D polyhedral assemblies: Assembly directions and sequences , 1993 .

[33]  Yeong Gil Shin,et al.  Automatic construction of assembly partial-order graphs , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.

[34]  Shana Smith,et al.  An enhanced genetic algorithm for automated assembly planning , 2002 .

[35]  H.-J. Bullinger,et al.  Computer-aided depicting of precedence diagrams—A step towards efficient planning in assembly , 1984 .

[36]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .