Chinese Journal of Mechanical Engineering >

2020 , Vol. 33 >Issue 1: 2 - 2

DOI: https://doi.org/10.1186/s10033-019-0424-9

Original Article

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

  • Lin Han ,
  • Geng Liu ,
  • Xiaohui Yang ,
  • Bing Han
Expand
  • Shaanxi Engineering Laboratory for Transmissions and Controls, Northwestern Polytechnical University, Xi'an 710072, China

Received date: 2019-07-12

  Revised date: 2019-09-06

  Online published: 2020-05-18

Supported by

Supported by State Key Program of National Natural Science Foundation of China (Grant No. 51535009), and 111 Project of China (Grant No. B13044)

Fold

Abstract

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.

Key words： Design synthesis; Conceptual design; Graph theory; Polynomial operation; Kinematic link graph; Weighted matrix theorem

Cite this article

Lin Han , Geng Liu , Xiaohui Yang , Bing Han . A Computational Synthesis Approach of Mechanical Conceptual Design Based on Graph Theory and Polynomial Operation[J]. Chinese Journal of Mechanical Engineering, 2020 , 33(1) : 2 -2 . DOI: 10.1186/s10033-019-0424-9

References

[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] 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.
[3] S J Chiou, S Kota. Automated conceptual design of mechanisms. Mechanism and Machine Theory, 1999, 34: 467-495.
[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] 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] 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.
[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.
[8] B Chen. Conceptual design synthesis based on series-parallel functional unit structure. Journal of Engineering Design, 2018, 29(3): 87-130.
[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] 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] B Chen, Y B Xie. Functional knowledge integration of the design process. Science China Technological Sciences, 2016, 60(2): 209-218.
[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.
[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.
[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.
[15] I Jowers, C Earl, G Stiny. Shapes, structures and shape grammar implementation. Computer-Aided Design, 2019, 111: 80-92.
[16] S Maneth, F Peternek. Grammar-based graph compression. Information Systems, 2018, 76: 19-45.
[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] 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.
[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.
[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.
[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.
[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] 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.
[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] 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] 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.
[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.
[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.
[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] 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.
[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.
[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] J A Bondy, U S R Murty. Graph theory. Springer Berlin, 2008.
Options
Outlines

/

〈 〉

　 Copyright © Chinese Journal of Mechanical Engineering, All Rights Reserved.
Powered by Beijing Magtech Co. Ltd,.