1. <big id="z2srj"><nobr id="z2srj"></nobr></big>

              Citation: Lin Han, Geng Liu, Xiaohui Yang and Bing Han. A Computational Synthesis Approach of Mechanical Conceptual Design Based on Graph Theory and Polynomial Operation. Chinese Journal of Mechanical Engineering. doi: 10.1186/s10033-019-0424-9 shu

              A Computational Synthesis Approach of Mechanical Conceptual Design Based on Graph Theory and Polynomial Operation

              • Author Bio: Lin Han, born in 1988, is currently a PhD candidate at Shaanxi Engineering Laboratory for Transmissions and Controls, Northwestern Polytechnical University (NWPU), China. He received his bachelor degree from Northwestern Polytechnical, China, in 2011. His research interests include computer-aided design and optimization design of mechanical system
                Geng Liu, born in 1961, is currently a professor and a supervisor of PhD candidates and director of Shaanxi Engineering Laboratory for Transmissions and Controls, Northwestern Polytechnical University (NWPU), China. His research interests include mechanical transmissions; dynamics of mechanical systems; virtual and physical prototyping simulation and design technology of mechanical systems; finite element methods; contact mechanics
                Xiaohui Yang, born in 1970, is currently a professor at Shaanxi Engineering Laboratory for Transmissions and Controls, Northwestern Polytechnical University (NWPU), China. His research interests include mechanical design, measurement and control technology and visualization in scientific computing
                Bing Han, born in 1981, is currently an engineer at Shaanxi Engineering Laboratory for Transmissions and Controls, Northwestern Polytechnical University (NWPU), China. His research interests include collaborative design and simulation integration technology of mechanical system, data and process management of design process
              • Corresponding author: Geng Liu, npuliug@nwpu.edu.cn Bing Han, npuhanbing@nwpu.edu.cn
              • Received Date: 2019-07-12
                Accepted Date: 2019-09-06
                Available Online: 2020-02-28

                Fund Project: 111 Project of China B13044State Key Program of National Natural Science Foundation of China 51535009

              Figures(8) / Tables(5)

              • The design synthesis is the key issue in the mechanical conceptual design to generate the design candidates that meet the design requirements. This paper devotes to propose a novel and computable synthesis approach of mechanisms based on graph theory and polynomial operation. The graph framework of the synthesis approach is built firstly, and it involves: (1) the kinematic function units extracted from mechanisms; (2) the kinematic link graph that transforms the synthesis problem from mechanical domain into graph domain; (3) two graph representations, i.e., walk representation and path representation, of design candidates; (4) a weighted matrix theorem that transforms the synthesis process into polynomial operation. Then, the formulas and algorithm to the polynomial operation are presented. Based on them, the computational flowchart to the synthesis approach is summarized. A design example is used to validate and illustrate the synthesis approach in detail. The proposed synthesis approach is not only supportive to enumerate the design candidates to the conceptual design of a mechanical system exhaustively and automatically, but also helpful to make that enumeration process computable.
              • 加载中
                1. [1]

                  S Kota, C Lee. A functional framework for hydraulic systems design using abstraction/decomposition hierarchies. ASME International Computers in Engineering Conference, American Society of Mechanical Engineers, Boston, August, 1990. p. 327-340.

                2. [2]

                  S Kota, S J Chiou. Conceptual design of mechanisms based on computational synthesis and simulation of kinematic building blocks. Research in Engineering Design, 1992, 4: 75-87. doi: 10.1007/BF01580146

                3. [3]

                  S J Chiou, S Kota. Automated conceptual design of mechanisms. Mechanism and Machine Theory, 1999, 34: 467-495. doi: 10.1016/S0094-114X(98)00037-8

                4. [4]

                  U Yasushi, I Masaki, Y Masaharu, et al. Supporting conceptual design based on the function-behavior-state modeler. Ai Edam Artificial Intelligent for Engineering Design Analysis & Manufacturing, 1996, 10(4): 275-288.

                5. [5]

                  D Sanderson, J C Chaplin, S Ratchev. A function-behavior-structure design methodology for adaptive production systems. International Journal of Advanced Manufacturing Technology, 2019, 19: 1-12.

                6. [6]

                  H Z Zhang, X Han, R Li, et al. A new conceptual design method to support rapid and effective mapping from product design specification to concept design. International Journal of Advanced Manufacturing Technology, 2016, 87: 2375-2389. doi: 10.1007/s00170-016-8576-6

                7. [7]

                  Y Zu, R B Xiao, X H Zhang. Automated conceptual design of mechanisms using enumeration and functional reasoning. International Journal of Materials and Product Technology, 2009, 34(3): 273-294. doi: 10.1504/IJMPT.2009.024659

                8. [8]

                  B Chen. Conceptual design synthesis based on series-parallel functional unit structure. Journal of Engineering Design, 2018, 29(3): 87-130.

                9. [9]

                  B Chen, Y B Xie. A computer-assisted automatic conceptual design system for the distributed multi-disciplinary resource environment. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2016, 231(6): 1094-1112.

                10. [10]

                  B Chen, Y B Xie. A function unit integrating approach for the conceptual design synthesis in the distributed resource environment. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2017, 232: 759-774.

                11. [11]

                  B Chen, Y B Xie. Functional knowledge integration of the design process. Science China Technological Sciences, 2016, 60(2): 209-218.

                12. [12]

                  J H Lee, M J Ostwald, N Gu. A syntactical and grammatical approach to architectural configuration, analysis and generation. Architectural Science Review, 2015, 58(3): 189-204. doi: 10.1080/00038628.2015.1015948

                13. [13]

                  M I Campbell, S Kristina. Systematic rule analysis of generative design grammars. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 2014, 28(3): 227-238. doi: 10.1017/S0890060414000195

                14. [14]

                  Y Zou, J Lü, X P Tao. Research on context of implicit context- sensitive graph grammars. Journal of Computer Languages, 2019, 51: 241-260. doi: 10.1016/j.cola.2019.01.002

                15. [15]

                  I Jowers, C Earl, G Stiny. Shapes, structures and shape grammar implementation. Computer-Aided Design, 2019, 111: 80-92. doi: 10.1016/j.cad.2019.02.001

                16. [16]

                  S Maneth, F Peternek. Grammar-based graph compression. Information Systems, 2018, 76: 19-45. doi: 10.1016/j.is.2018.03.002

                17. [17]

                  H L Oh, T Lee, R Lipowski. A graph theory based method for functional decoupling of a design with complex interaction structure. Proceedings of the ASME 2010 International Design Engineering Technical Conference & Computers and Information in Engineering Conference IDETC/CIE, Montreal, Quebec, Canada, 2010: 123-132.

                18. [18]

                  V R Shanmukhasundaram, Y V D Rao, S P Regalla. Enumeration of displacement graphs of epicyclic gear train from a given rotation graph using concept of building of kinematic units. Mechanism and Machine Theory, 2019, 134: 393-424. doi: 10.1016/j.mechmachtheory.2019.01.005

                19. [19]

                  C Shi, H W Guo, M Li, et al. Conceptual configuration synthesis of line-foldable type quadrangular prismatic deployable unit based on graph theory. Mechanism and Machine Theory, 2018, 121: 563-582. doi: 10.1016/j.mechmachtheory.2017.11.010

                20. [20]

                  L Sun, X Chen, C Y Wu, et al. Synthesis and design of rice pot seedling transplanting mechanism based on labeled graph theory. Computers and Electronics in Agriculture, 2017, 143: 249-261. doi: 10.1016/j.compag.2017.10.021

                21. [21]

                  V V Kamesh, K M Rao, A B S Rao. An innovative approach to detect isomorphism in planar and geared kinematic chains using graph theory. Journal of Mechanical Design, 2017, 139(12): 122301. doi: 10.1115/1.4037628

                22. [22]

                  A Chakrabarti, K Shea, R Stone, et al. Computer-based design synthesis research: an overview. Journal of Computing & Information Science in Engineering, 2011, 11(2): 519-523.

                23. [23]

                  L AI-Hakim, A Kusiak, J Mathew. A graph-theoretic approach to conceptual design with functional perspectives. Computer-Aided Design, 2000, 32(14): 867-875. doi: 10.1016/S0010-4485(00)00075-0

                24. [24]

                  G Li, Z H Miao, B Li, et al. Type synthesis to design variable camber mechanisms. Advances in Mechanical Engineering, 2016, 8(8): 1-16.

                25. [25]

                  Y H Zou, P He, Y L Pei. Automatic topological structural synthesis algorithm of planar simple joint kinematic chains. Advances in Mechanical Engineering, 2016, 8(3): 1-12.

                26. [26]

                  Z F Shen, G Allison, L Cui. An integrated type and dimensional synthesis method to design one degree-of-freedom planar linkages with only revolute joints for exoskeletons. Journal of Mechanical Design, 2018, 140: 092302. doi: 10.1115/1.4040486

                27. [27]

                  W J Yang, H F Ding, B Zi, et al. New graph representation for planetary gear trains. Journal of Mechanical Design, 2018, 140: 012303. doi: 10.1115/1.4038303

                28. [28]

                  V V Kamesh, K M Rao, A B S Rao. Topological synthesis of epicyclic gear trains using vertex incidence polynomial. Journal of Mechanical Design, 2017, 139: 062304. doi: 10.1115/1.4036306

                29. [29]

                  B He, S Wei, Y G Wang. Computational conceptual design using space matrix. Journal of Computing & Information Science in Engineering, 2015, 15(1): 011004.

                30. [30]

                  B He, P C Zhang, L L Liu. Simultaneous functional synthesis of mechanisms with mechanical efficiency and cost. International Journal of Advanced Manufacturing Technology, 2014, 75: 659-665. doi: 10.1007/s00170-014-6167-y

                31. [31]

                  B He, P C Zhang, J Wang. Automated synthesis of mechanisms with consideration of mechanical efficiency. Journal of Engineering Design, 2014, 25: 213-237. doi: 10.1080/09544828.2014.946894

                32. [32]

                  M Kobayashi, Y Suzuki, M Higashi. Integrated optimization for supporting functional and layout designs during conceptual design phase. Proceedings of the ASME 2009 International Design Engineering Technical Conference & Computers and Information in Engineering Conference IDETC/CIE, San Diego, California, USA, August 30-September 2, 2009: 881-889.

                33. [33]

                  J A Bondy, U S R Murty. Graph theory. Springer Berlin, 2008.

              • 加载中
                1. [1]

                  . Disassemblability Modeling Technology of Configurable Product Based on Disassembly Constraint Relation Weighted Design Structure Matrix(DSM). Chinese Journal of Mechanical Engineering, 2014, 28(03): 1-. doi: 10.3901/CJME.2014.03.511

                2. [2]

                  . APPLICATION OF THE MATRIX PERTURBATION THEORY TO THE VIBRATION ISOLATION DESIGN. Chinese Journal of Mechanical Engineering, 1990, 4(2): 1-.

                3. [3]

                  . CASE-BASED CONCEPTUAL DESIGN. Chinese Journal of Mechanical Engineering, 2004, 18(1): 1-.

                4. [4]

                  . MECHANICAL PRODUCT EXTENSIVE INTELLIGENT CONCEPTUAL DESIGN. Chinese Journal of Mechanical Engineering, 2004, 18(1): 1-.

                5. [5]

                  . USING LOGIC COMPONENTS FOR CONCEPTUAL DIE DESIGN. Chinese Journal of Mechanical Engineering, 2001, 15(2): 1-.

                6. [6]

                  . CONCEPTUAL MECHANICAL DESIGN METHOD BASED ON QUALITATIVE SIMULATION. Chinese Journal of Mechanical Engineering, 2005, 19(2): 1-.

                7. [7]

                  . RESEARCH ON SEARCH AND RECOGNITION FOR CONSTRAINT BASED ON COMPREHENSION OF GRAPH. Chinese Journal of Mechanical Engineering, 2003, 17(1): 1-.

                8. [8]

                  . DEFICIENT INFORMATION MODELING OF MECHANICAL PRODUCTS FOR CONCEPTUAL SHAPE DESIGN. Chinese Journal of Mechanical Engineering, 2002, 16(1): 1-.

                9. [9]

                  . AUTOMATIC APPROACH TO PRODUCT CONCEPTUAL DESIGN BASED ON CONSTRAINT NETWORK. Chinese Journal of Mechanical Engineering, 2004, 18(4): 1-.

                10. [10]

                  . CASE-BASED PARALLEL MACHINE TOOL CONCEPTUAL DESIGN. Chinese Journal of Mechanical Engineering, 2004, 18(Supplement): 1-.

                11. [11]

                  . MULTI-WORLD MECHANISM FOR MODELING EVOLUTIONARY DESIGN PROCESS FROM CONCEPTUAL DESIGN TO DETAILED DESIGN. Chinese Journal of Mechanical Engineering, 2007, 21(6): 1-.

                12. [12]

                  LI YutongWANG YuxinDUFFY Alex H B . Computer-based creativity enhanced conceptual design model for non-routine design of mechanical systems. Chinese Journal of Mechanical Engineering, 2014, 28(06): 1-. doi: 10.3901/CJME.2014.0620.117

                13. [13]

                  . Multi-objective Optimization Conceptual Design of Product Structure Based on Variable Length Gene Expression. Chinese Journal of Mechanical Engineering, 2011, 25(1): 1-.

                14. [14]

                  . KINEMATIC DESIGN OF A RECONFIGURABLE MINIATURE PARALLEL KINEMATIC MACHINE. Chinese Journal of Mechanical Engineering, 2003, 17(1): 1-.

                15. [15]

                  . DATA TRANSFORMATION OF FAULT TREE BY USING MATRIX OPERATION. Chinese Journal of Mechanical Engineering, 2003, 17(3): 1-.

                16. [16]

                  . DIMENSIONAL DESIGN THEORY AND METHODOLOGY OF 6-DOF SCISSOR PARALLEL MANIPULATOR. Chinese Journal of Mechanical Engineering, 2004, 18(1): 1-.

                17. [17]

                  . THEORY AND DESIGN METHOD OF NON-OVERLOAD CENTRIFUGAL PUMPS. Chinese Journal of Mechanical Engineering, 1992, 6(4): 1-.

                18. [18]

                  . DESIGN THEORY FOR G-π BRIDGE RELIEF VALVE WITH ZERO OVERRIDE. Chinese Journal of Mechanical Engineering, 2004, 18(3): 1-.

                19. [19]

                  WANG WeiWANG Leiand YUN Chao . Design of a Two-step Calibration Method of Kinematic Parameters for Serial Robots. Chinese Journal of Mechanical Engineering, 2017, 31(2): 438-448. doi: 10.1007/s10033-017-0093-5

                20. [20]

                  . Atlas Based Kinematic Optimum Design of the Stewart Parallel Manipulator. Chinese Journal of Mechanical Engineering, 2015, 29(01): 1-. doi: 10.3901/CJME.2014.0929.155

              Metrics
              • PDF Downloads(6)
              • Abstract views(86)
              • HTML views(37)

              通讯作者: 陈斌, bchen63@163.com
              • 1. 

                沈阳化工大学材料科学与工程学院 沈阳 110142

              1. 本站搜索
              2. 百度学术搜索
              3. 万方数据库搜索
              4. CNKI搜索

              /

              DownLoad:  Full-Size Img  PowerPoint
              Return
              最新上线的棋牌