A review of graph theory application research in gears

Graph theory has been applied to gear train analysis and synthesis for many years, and it is an effective and systematic modeling approach in the design process of gear transmission. Based on more than 100 references listed in this paper, a review about the graph-based method for kinematic and static force analysis, power flow, and mechanical efficiency computation is presented. The method is based on the concept of fundamental circuit corresponding to a basic epicyclic gear train. A 1-dof epicyclic gear train and a two-stage planetary gear train are used to illustrate the application of this method. Besides, isomorphism identification in the synthesis process and enumeration of 1-dof epicyclic gear train graphs are surveyed particularly. Also, the computerized methods for detection of redundant gears and degenerate structures in epicyclic gear trains are reviewed, respectively.

[1]  Ferdinand Freudenstein,et al.  An Application of Boolean Algebra to the Motion of Epicyclic Drives , 1971 .

[2]  Cheng-Ho Hsu,et al.  Systematic Design of Four-Speed Ravigneaux-Type Automatic Transmissions , 2009 .

[3]  Cheng-Ho Hsu,et al.  Automatic identification of redundant gears in planetary gear trains , 1994 .

[4]  Hong-Sen Yan,et al.  Number synthesis of kinematic chains based on permutation groups , 1990 .

[5]  Ettore Pennestrì.  On the automatic design analysis of gear trains , 1990 .

[6]  Lung-Wen Tsai,et al.  Computer-Aided Sketching of Epicyclic-Type Automatic Transmission Gear Trains , 1996 .

[7]  Jósef Wojnarowski.  Graph representation of mechanical systems , 1995 .

[8]  Donald R. Riley,et al.  Topological Analysis of Single-Degree-of-Freedom Planetary Gear Trains , 1991 .

[9]  Zhen Huang,et al.  Unified Topological Representation Models of Planar Kinematic Chains , 2009 .

[10]  D. R. Salgado,et al.  A method for detecting degenerate structures in planetary gear trains , 2005 .

[11]  Xiao Ying Shi.  Study on Visualization of Planetary Gear Based on Topological Theory , 2011 .

[12]  J. Kopeć,et al.  Gears and graphs , 2006 .

[13]  Frank Harary,et al.  Logical Foundations of Kinematic Chains: Graphs, Line Graphs, and Hypergraphs , 1990 .

[14]  Dar-Zen Chen,et al.  On the Embedded Kinematic Fractionation of Epicyclic Gear Trains , 2000 .

[15]  K. F. Martin,et al.  The Efficiency of Involute Spur Gears , 1981 .

[16]  Ettore Pennestrì,et al.  Kinematic and Power-Flow Analysis of Bevel Gears Planetary Gear Trains with Gyroscopic Complexity , 2013 .

[17]  Matthew I. Campbell,et al.  Automated Synthesis and Optimization of Gear Train Topologies , 2009, DAC 2009.

[18]  P. A. Simionescu,et al.  Kinematic Analysis of Epicyclic Bevel Gear Trains With Matroid Method , 2012 .

[19]  Kukhyun Ahn,et al.  Efficiency of the planetary gear hybrid powertrain , 2006 .

[20]  Stanisław Zawiślak,et al.  Modelling of mechanical system by means of matroids , 2001 .

[21]  A. C. Rao.  A genetic algorithm for epicyclic gear trains , 2003 .

[22]  Cheng-Ho Hsu,et al.  Systematic Design of Six-Speed Automatic Transmissions With an Eight-Link Two-DOF Ravigneaux Gear Mechanism , 2009 .

[23]  H. Eleashy,et al.  Structural Synthesis and Enumeration of Epicyclic Gear Mechanisms Up to 12-Links Using Acyclic Graph Method , 2006 .

[24]  Ettore Pennestrì,et al.  A Systematic Approach to Power-Flow and Static-Force Analysis in Epicyclic Spur-Gear Trains , 1993 .

[25]  Xiang Yang Xu,et al.  A Novel Algorithm for Enumeration of the Planetary Gear Train Based on Graph Theory , 2011 .

[26]  T. S. Mruthyunjaya,et al.  Computerized synthesis of the structure of geared kinematic chains , 1985 .

[27]  Ming Chen.  Efficiency Sensitivity of Two-Stage Planetary Gear Transmission System Based on Graph Theory , 2012 .

[28]  Jorge Angeles,et al.  Virtual-Power Flow and Mechanical Gear-Mesh Power Losses of Epicyclic Gear Trains , 2007 .

[29]  Lung-Wen Tsai,et al.  Kinematic Analysis of Epicyclic-Type Transmission Mechanisms Using the Concept of Fundamental Geared Entities , 1996 .

[30]  D. R. Salgado,et al.  Analysis of the transmission ratio and efficiency ranges of the four-, five-, and six-link planetary gear trains , 2014 .

[31]  Kwak Byung Man.  Application of Edge Permutation Group to Structural Synthesis of Epicyclic Gear Trains , 1989 .

[32]  Lung-Wen Tsai,et al.  An Application of the Linkage Characteristic Polynomial to the Topological Synthesis of Epicyclic Gear Trains , 1987 .

[33]  Milosav Ognjanovic.  Decisions in gear train transmission design , 1996 .

[34]  E. R Tuttle.  Generation of planar kinematic chains , 1996 .

[35]  Cheng-Ho Hsu.  A graph notation for the kinematic analysis of differential gear trains , 1992 .

[36]  Ferdinand Freudenstein,et al.  Synthesis of kinematic structure of geared kinematic chains and other mechanisms , 1970 .

[37]  J. Jesús Cervantes-Sánchez,et al.  A general and systematic framework for the kinematic analysis of complex gear systems , 2012 .

[38]  A. C. Rao,et al.  Computer aided structural synthesis of planar kinematic chains obviating the test for isomorphism , 2001 .

[39]  Essam L. Esmail,et al.  An Approach to Power-Flow and Static Force Analysis in Multi-Input Multi-Output Epicyclic-Type Transmission Trains , 2010 .

[40]  Kenneth Preiss,et al.  Graph theory representations of engineering systems and their embedded knowledge , 1999, Artif. Intell. Eng..

[41]  Sundar Krishnamurty,et al.  STANDARD CODE TECHNIQUE IN THE ENUMERATION OF EPICYCLIC GEAR TRAINS , 1993 .

[42]  Giacomo Mantriota,et al.  Theoretical and Experimental Efficiency Analysis of Multi-Degrees-of-Freedom Epicyclic Gear Trains , 2003 .

[43]  S. W. Peterson,et al.  Enumeration of Basic Kinematic Chains Using the Theory of Finite Groups , 1989 .

[44]  Tamotsu Murakami,et al.  Mechanism Concept Retrieval Using Configuration Space. , 1994 .

[45]  Józef Wojnarowski,et al.  The application of signal flow graphs—the kinematic analysis of planetary gear trains , 1975 .

[46]  Sherman Y.T. Lang,et al.  Graph-theoretic modelling of epicyclic gear systems , 2005 .

[47]  Ben Cowan,et al.  Design of continuously variable power split transmission systems for automotive applications , 2001 .

[48]  Cheng-Ho Hsu,et al.  Automatic synthesis of displacement graphs for planetary gear trains , 1994 .

[49]  Andrew Kusiak,et al.  A graph-theoretic approach to conceptual design with functional perspectives , 2000, Comput. Aided Des..

[50]  Chao Chen.  Power flow and efficiency analysis of epicyclic gear transmission with split power , 2013 .

[51]  Essam L. Esmail.  Nomographs and Feasibility Graphs for Enumeration of Ravigneaux-Type Automatic Transmissions , 2013 .

[52]  Ferdinand Freudenstein,et al.  Some Applications of Graph Theory to the Structural Analysis of Mechanisms , 1967 .

[53]  Scott Curland Chase,et al.  A Graph Grammar Approach for Structure Synthesis of Mechanisms , 2000 .

[54]  Jose M. del Castillo.  Enumeration of 1-DOF Planetary Gear Train Graphs Based on Functional Constraints , 2002 .

[55]  Wen Miin Hwang,et al.  Computer-aided structural synthesis of planar kinematic chains with simple joints , 1992 .

[56]  Stanisław Zawiślak,et al.  LINEAR-GRAPH AND CONTOUR-GRAPH-BASED MODELS OF PLANETARY GEARS , 2010 .

[57]  Ettore Pennestrì,et al.  Efficiency Evaluation of Gearboxes for Parallel Hybrid Vehicles: Theory and Applications , 2012 .

[58]  V. Agrawal,et al.  Canonical numbering of kinematic chains and isomorphism problem: min code , 1987 .

[59]  D. Gibson,et al.  Symbolic Notation and Kinematic Equations of Motion of the Twenty-Two Basic Spur Planetary Gear Trains , 1984 .

[60]  Hong-Sen Yan,et al.  Generation and Sketching of Generalized Kinematic Chains , 2008 .

[61]  A. Seireg,et al.  Kinematic considerations for reducing the circulating power effects in gear-type continuously variable transmissions , 1998 .

[62]  Huafeng Ding,et al.  THE TOPOLOGICAL GRAPHS CREATION AUTOMATICALLY OF KINEMATIC CHAINS AND ATLAS DATABASE ESTABLISHMENT , 2006 .

[63]  G White.  Derivation of high efficiency two-stage epicyclic gears , 2003 .

[64]  Hasan Demirel,et al.  TSAI–TOKAD (T–T) Graph: The Combination of Non-oriented and Oriented Graphs for the Kinematics of Articulated Gear Mechanisms , 2005 .

[65]  J. Uicker,et al.  A method for the identification and recognition of equivalence of kinematic chains , 1975 .

[66]  A. C Rao.  Hamming number technique-II. Generation of planar kinematic chains , 1997 .

[67]  M Schulz.  Circulating mechanical power in a power-split hybrid electric vehicle transmission , 2004 .

[68]  Madhusudan Raghavan.  The Analysis of Planetary Gear Trains , 2006 .

[69]  Daniel Alazard,et al.  Kinematic Analysis of Spatial Geared Mechanisms , 2012 .

[70]  Cheng-Ho Hsu,et al.  An efficient methodology for the structural synthesis of geared kinematic chains , 1997 .

[71]  Cheng-Ho Hsu,et al.  A New Graph Representation for the Automatic Kinematic Analysis of Planetary Spur-Gear Trains , 1992 .

[72]  C.-H. Hsu,et al.  ENUMERATION OF PLANETARY GEAR TRAINS FOR MULTI-SPEED BICYCLE DRIVE HUBS , 1998 .

[73]  Ferdinand Freudenstein,et al.  Mechanics of Epicyclic Bevel-Gear Trains , 1973 .

[74]  Lei Tian,et al.  Matrix System for the Analysis of Planetary Transmissions , 1997 .

[75]  Cheng-Ho Hsu,et al.  Automatic Analysis of Kinematic Structure of Planetary Gear Trains , 1993 .

[76]  A. C. Rao,et al.  Application of the hamming number technique to detect isomorphism among kinematic chains and inversions , 1991 .

[77]  Lung-Wen Tsai,et al.  The kinematics of spatial robotic bevel-gear trains , 1988, IEEE J. Robotics Autom..

[78]  Ning Zhao,et al.  The Efficiency Analysis and Optimization of Gear Trains , 2010 .

[79]  Xiao Ling Wu,et al.  Investigation on the Transmission Efficiency of the Planetary Gear Train , 2011 .

[80]  J. R. Gomà Ayats,et al.  Hypergraphs for the analysis of complex mechanisms comprising planetary gear trains and other variable or fixed transmissions , 2012 .

[81]  Yi-Chang Wu,et al.  Automatic Detection of Embedded Structure in Planetary Gear Trains , 1997 .

[82]  D. J. Sanger.  The determination of power flow in multiple-path transmission systems , 1972 .

[83]  Giacomo Mantriota.  Performances of a parallel infinitely variable transmissions with a type II power flow , 2002 .

[84]  Józef Wojnarowski.  The graph method of determining the loads in complex gear trains , 1976 .

[85]  Cheng-Ho Hsu.  Displacement isomorphism of planetary gear trains , 1994 .

[86]  Cheng-Ho Hsu,et al.  An Analytic Methodology for the Kinematic Synthesis of Epicyclic Gear Mechanisms , 2002 .

[87]  Ferdinand Freudenstein,et al.  Kinematics and statics of a coupled epicyclic spur-gear train , 1972 .

[88]  Ferdinand Freudenstein,et al.  The Mechanical Efficiency of Epicyclic Gear Trains , 1993 .

[89]  Boi Faltings,et al.  A Symbolic Approach to Qualitative Kinematics , 1992, Artif. Intell..

[90]  A. C. Rao,et al.  A New Technique Based on Loops to Investigate Displacement Isomorphism in Planetary Gear Trains , 2002 .

[91]  Ya Feng He,et al.  Topological Synthesis of Planetary Gear Trains , 2010 .

[92]  Robert E. Tarjan,et al.  A V log V Algorithm for Isomorphism of Triconnected Planar Graphs , 1973, J. Comput. Syst. Sci..

[93]  C. Hsu,et al.  STRUCTURAL SYNTHESIS OF BEVEL-GEAR ROBOTIC WRIST MECHANISMS , 1999 .

[94]  Cheng-Ho Hsu.  Generalization of mechanical devices with any number of general constraints , 1992 .

[95]  Nazim Mir-Nasiri,et al.  New Intelligent Transmission Concept for Hybrid Mobile Robot Speed Control , 2006, ArXiv.

[96]  Linda C. Schmidt,et al.  Grammar-Based Designer Assistance Tool for Epicyclic Gear Trains , 2004 .

[97]  Chao Chen,et al.  Theoretic study of efficiency of two-DOFs of epicyclic gear transmission via virtual power , 2011 .

[98]  Dar-Zen Chen,et al.  On the Application of Kinematic Units to the Topological Analysis of Geared Mechanisms , 2001 .

[99]  Dar-Zen Chen,et al.  Topological Synthesis of Fractionated Geared Differential Mechanisms , 2000 .

[100]  Xian Zhi Li,et al.  Research on Kinematics for Planetary Bevel-Gear Trains , 2012 .

[101]  Pier Paolo Valentini,et al.  A Review of Formulas for the Mechanical Efficiency Analysis of Two Degrees-of-Freedom Epicyclic Gear Trains , 2003 .

[102]  Stanisław Zawiślak,et al.  Synthesis of Planetary Gears by Means of Artificial Intelligence Approach ‒ Graph-Theoretical Modeling , 2010 .

[103]  Jose M. del Castillo.  The analytical expression of the efficiency of planetary gear trains , 2002 .

[104]  Sherman Y. T. Lang.  Graph theoretic modelling of geared systems , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[105]  U. Diego-Ayala,et al.  Power transmitted through a particular branch in mechanisms comprising planetary gear trains and other fixed or variable transmissions , 2011 .

[106]  Henrique Simas,et al.  Efficiency of gear trains determined using graph and screw theories , 2012 .

[107]  Frank Harary,et al.  On the Maximum Value of the Maximum Degree of Kinematic Chains , 1987 .

[108]  Cheng-Ho Hsu,et al.  Topological code of graphs , 1992 .

[109]  Donald R. Riley,et al.  An Algorithm for Automatic Sketching of Planar Kinematic Chains , 1985 .

[110]  A. C. Rao,et al.  Generation of Epicyclic Gear Trains of One Degree of Freedom , 2008 .

[111]  Cheng-Ho Hsu,et al.  Synthesis of kinematic structure of planetary gear trains by admissible graph method , 1993 .

[112]  Carl A. Nelson,et al.  Simplified kinematic analysis of bevel epicyclic gear trains with application to power-flow and efficiency analyses , 2005 .

[113]  Offer Shai,et al.  Isomorphic Representations and Well-Formedness of Engineering Systems , 1999, Engineering with Computers.

[114]  Dar-Zen Chen,et al.  A Hierarchical Decomposition Scheme for the Topological Synthesis of Articulated Gear Mechanisms , 1999 .

[115]  H. D Bradley,et al.  A relation-based product model for computer supported early design assessment , 1998 .

[116]  Dar-Zen Chen,et al.  A modular approach for the topological synthesis of geared robot manipulators , 2003 .

[117]  Ram D. Sriram,et al.  Function-to-form mapping: model, representation and applications in design synthesis , 2001, Comput. Aided Des..

[118]  D. M. Zini,et al.  A Kinematics and Power Flow Analysis Methodology for Automatic Transmission Planetary Gear Trains , 2004 .

[119]  Mi-Ching Tsai,et al.  Kinematic analysis of planetary gear systems using block diagrams , 2010 .

[120]  T. S. Mruthyunjaya,et al.  In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains , 1987 .

[121]  Hsu Cheng-Ho.  Systematic enumeration of epicyclic gear mechanisms for automotives , 1999 .

[122]  L. Weinberg,et al.  A Simple and Efficient Algorithm for Determining Isomorphism of Planar Triply Connected Graphs , 1966 .

[123]  Jianhua Rao.  Structure synthesis research on gear train , 2004 .

[124]  Cheng-Ho Hsu.  A graph representation for the structural synthesis of geared kinematic chains , 1993 .

[125]  Suk Won Cha,et al.  Analysis of planetary gear hybrid powertrain system part 2: Output split system , 2009 .

[126]  Seizo Uematsu.  An application of graph theory to the kinematic analysis of planetary gear trains , 1996 .

[127]  D. R. Salgado,et al.  Selection and Design of Planetary Gear Trains Based on Power Flow Maps , 2005 .

[128]  Bing Yang,et al.  Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm , 2006, Engineering with Computers.