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.
Mir-NasiriNHussainiS. New intelligent transmission concept for hybrid mobile robot speed control. Int J Adv Robot Syst2005; 2: 259–263.
8.
MucinoVHLuZSmithJE. Design of continuously variable power split transmission systems for automotive applications. Proc IMechE, Part D: J Automobile Engineering2001; 215: 469–478.
9.
MantriotaG. Performances of a parallel infinitely variable transmission with a type II power flow. Mech Mach Theory2002; 37: 555–578.
10.
HsuCHLamKT. Automatic analysis of kinematic structure of planetary gear trains. J Mech Des1993; 115: 631–638.
11.
HsuCHWuYC. Automatic detection of embedded structure in planetary gear trains. J Mech Des1997; 119: 315–318.
12.
HsuCHLinYL. Automatic identification of redundant gears in planetary gear trains. Math Comput Model1994; 20: 99–109.
13.
OlsonDGThompsonTRRileyDR. An algorithm for automatic sketching of planar kinematic chains. J Mech Des1985; 107: 106–111.
14.
RaoAC. A genetic algorithm for epicyclic gear trains. Mech Mach Theory2003; 38: 135–147.
15.
ShaiOPreissK. Graph theory representations of engineering systems and their embedded knowledge. Artif Intell Eng1999; 13: 273–285.
16.
Al-HakimLKusiakAMathewJ. A graph-theoretic approach to conceptual design with functional perspectives. Comput Aided Des2000; 32: 867–875.
WojnarowskiJZawislakS. Modeling of mechanical system by means of matroids. Mech Mach Theory2001; 36: 717–724.
19.
HsuCH. Generalization of mechanical devices with any number of general constraints. Mech Mach Theory1992; 27: 613–621.
20.
ZawiślakS. Artificial intelligence aided design of gears based on graph-theoretical models. In: 12th IFToMM World Congress, Besançon, France, 18 June–21 June, 2007, pp. 1–6. France: IFToMM.
21.
SchmidtLCShettyHChaseSC. A graph grammar approach for structure synthesis of mechanisms. J Mech Des2000; 122: 371–376.
22.
Del CastilloJM. Enumeration of 1-dof planetary gear train graphs based on functional constraints. J Mech Des2002; 124: 723–732.
ChenDZLiuCPDuhDW. A modular approach for the topological synthesis of geared robot manipulators. Mech Mach Theory2003; 38: 53–69.
25.
HsuCHHsuJJ. An efficient methodology for the structural synthesis of geared kinematic chains. Mech Mach Theory1997; 32: 957–973.
26.
RaoYVDRaoAC. Generation of epicyclic gear trains of one degree of freedom. J Mech Des2008; 130: 052604–1-052604-8.
27.
RaghavanM. The analysis of planetary gear trains. J Mech Robot2010; 2: 021005–1-021005-5.
28.
SalgadoDRDel CastilloJM. Selection and design of planetary gear trains based on power flow maps. J Mech Des2005; 127: 120–134.
29.
SalgadoDRDel CastilloJM. A method for detecting degenerate structures in planetary gear trains. Mech Mach Theory2005; 40: 948–962.
30.
YangPPeiZHLiaoNB. Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm. Eng Comput-Germany2007; 23: 49–54.
31.
Chatterjee G and Tsai LW. Computer-aided sketching of epicycle-type automatic transmission gear trains. Technical Research Report. Report no. T.R. 95-92, 1996.
32.
EsmailELHassanSS. An approach to power-flow and static force analysis in multi-input multi-output epicyclic-type transmission trains. J Mech Des2010; 132: 011009–1-011009-10.
33.
LeiTLuLQ. Matrix system for the analysis of planetary transmissions. J Mech Des1997; 119: 333–337.
34.
HsuCH. A graph notation for the kinematic analysis of differential gear trains. J Franklin I1992; 329: 859–867.
35.
UygurogluMDemirelH. TSAI–TOKAD (T–T) graph: the combination of non-oriented and oriented graphs for the kinematics of articulated gear mechanisms. Meccanica2005; 40: 223–232.
36.
LiuCPChenDZ. On the embedded kinematic fractionation of epicyclic gear trains. J Mech Des2000; 122: 479–483.
37.
PennestrìEMaritiLValentiniPP. Efficiency evaluation of gearboxes for parallel hybrid vehicles: theory and applications. Mech Mach Theory2012; 49: 157–176.
38.
LausLPSimasHMartinsD. Efficiency of gear trains determined using graph and screw theories. Mech Mach Theory2012; 52: 296–325.
39.
Gomà AyatsJRDiego-AyalaUMinguella CanelaJ. Hypergraphs for the analysis of complex mechanisms comprising planetary gear trains and other variable or fixed transmissions. Mech Mach Theory2012; 51: 217–229.
40.
TsaiMCHuangCCLinBJ. Kinematic analysis of planetary gear systems using block diagrams. J Mech Des2010; 132: 065001–1-065001-10.
41.
Swantner A. Automated synthesis and optimization of gear train topologies. MS Thesis, The University of Texas at Austin, Austin, 2009.
42.
BradleyHDMaropoulosPG. A relation-based product model for computer-supported early design assessment. J Mater Process Technol1998; 76: 88–95.
43.
MurakamiTNakajimaN. Mechanism concept retrieval using configuration space. Res Eng Des1997; 9: 99–111.
44.
DrewniakJZawiślakS. Linear-graph and contour-graph-based models of planetary gears. J Theor Appl Mech2010; 48: 415–433.
45.
WojnarowskiJKopecJZawislakS. Gears and graphs. J Theor Appl Mech2006; 44: 139–162.
46.
RoyUPramanikNSudarsanR. Function-to-form mapping: model, representation and applications in design synthesis. Comput Aided Des2001; 33: 699–719.
47.
Lang SYT. Graph theoretic modelling of geared systems. In: IEEE international conference on systems, man, and cybernetics, San Diego, 1998, paper no. 0-7803-4778-1/9, pp.3061–3066. New York: IEEE.
DobrjanskyjLFreudensteinF. Some applications of graph theory to the structural analysis of mechanisms. J Eng Ind1967; 89: 153–158. .
50.
BuchsbaumFFreudensteinF. Synthesis of kinematic structure of geared kinematic chains and other mechanisms. Mech Mach Theory1970; 5: 357–392.
51.
FreudensteinF. An application of boolean algebra to the motion of epicyclic drives. J Eng Ind1971; 93: 176–182. .
52.
FreudensteinFYangAT. Kinematics and statics of a coupled epicyclic spur-gear train. Mech Mach Theory1972; 7: 263–275.
53.
SangerDJ. The determination of power flow in multiple-path transmission systems. Mech Mach Theory1972; 7: 103–109.
54.
WojnarowskiJLidwinA. The application of signal flow graphs – the kinematic analysis of planetary gear trains. Mech Mach Theory1975; 10: 17–31.
55.
GibsonDKramerS. Symbolic notation and kinematic equations of motion of the twenty-two basic spur planetary gear trains. J Mech Des1984; 106: 333–340.
56.
RavisankarRMruthyunjayaTS. Computerized synthesis of the structure of geared kinematic chains. Mech Mach Theory1985; 20: 367–387.
57.
TsaiLW. An application of the linkage characteristic polynomial to the topological synthesis of epicyclic gear trains. J Mech Des1987; 109: 329–336.
58.
YanHSHararyF. On the maximum value of the maximum degree of kinematic chains. J Mech Des1987; 109: 487–490.
59.
YanHSHwangYW. A new algorithm for automatic sketching of kinematic chains. In: Proceedings of the ASME international computer in engineering conference, New York: ASME, 1989, pp. 245–250.
60.
YanHSHwangYW. An expert system for the structural identification and generalization of mechanical devices. In: Proceedings of 1989 ASME Design Automation Conference, New York: ASME, 1989, pp. 337–343.
61.
TsaiLW. The kinematics of spatial robotic bevel gear trains. Int J Robot Autom1988; 4: 150–156.
62.
HsuCH. A graph representation for the structural synthesis of geared kinematic chains. J Franklin I1993; 330: 131–143.
63.
ChenDZLiuCP. A hierarchical decomposition scheme for the topological synthesis of articulated gear mechanisms. J Mech Des1999; 121: 256–263.
64.
KimJUKwakBM. Application of edge permutation group to structural synthesis of epicyclic gear trains. Mech Mach Theory1990; 25: 563–574.
65.
ShinJKKrishnamurtyS. Standard code technique in the enumeration of epicyclic gear trains. Mech Mach Theory1993; 28: 347–355.
66.
HwangWMHwangYW. Computer-aided structural synthesis of planar kinematic chains with simple joints. Mech Mach Theory1992; 27: 189–199.
67.
HararyFYanHS. Logical foundations of kinematic chains: graphs, line graphs, and hypergraphs. J Mech Des1990; 112: 79–83.
RaoAC. Hamming number technique-II. Generation of planar kinematic chains. Mech Mach Theory1997; 32: 489–499.
70.
YanHSHwangYW. Number synthesis of kinematic chains based on permutation groups. Math Comput Model1990; 13: 29–42.
71.
HsuCHLamKT. A new graph representation for the automatic kinematic analysis of planetary spur-gear trains. J Mech Des1992; 114: 196–200.
72.
Hsieh HI and Tsai LW. Kinematic analysis of epicyclic-type transmission mechanisms using the concept of fundamental geared entities. Technical Research Report. Report no. T.R. 96-17, 29 February 1996.
73.
PennestriEFreudensteinF. The mechanical efficiency of epicyclic gear trains. J Mech Des1993; 115: 645–651.
74.
PennestriEFreudensteinF. A systematic approach to power-flow and static-force analysis in epicyclic spur-gear trains. J Mech Des1993; 115: 639–644.
RaoACDeshmukhPB. Computer aided structural synthesis of planar kinematic chains obviating the test for isomorphism. Mech Mach Theory2001; 36: 489–506.
77.
DingHFHuangZCaoY. The topological graphs creation automatically of kinematic chains and atlas database establishment. Chin J Mech Eng2006; 42: 32–36.
78.
HsiehCFHwangYWYanHS. Generation and sketching of generalized kinematic chains. In: 2008 ASME international design engineering technical conferences and computers and information in engineering conference, New York: ASME, 2008.
79.
NelsonCACipraRJ. Simplified kinematic analysis of bevel epicyclic gear trains with application to power-flow and efficiency analyses. J Mech Des2005; 127: 278–286.
80.
PennestrıEValentiniPP. A review of formulas for the mechanical efficiency analysis of two degrees-of-freedom epicyclic gear trains. J Mech Des2003; 125: 602–608.
81.
MaMYXuXY. A novel algorithm for enumeration of the planetary gear train based on graph theory. Adv Mater Res2011; 199: 392–399.
82.
JózefDStanisławZ. Synthesis of planetary gears by means of artificial intelligence approach – graph-theoretical modeling. Solid State Phenom2010; 164: 243–248.
Cervantes-SánchezJJRico-MartínezJMPanduro-CalvarioC. A general and systematic framework for the kinematic analysis of complex gear systems. Meccanica2012; 47: 3–21.
85.
TalpasanuISimionescuPA. Kinematic analysis of epicyclic bevel gear trains with matroid method. J Mech Des2012; 134: 114501–1-114501-8.
EsmailEL. Nomographs and feasibility graphs for enumeration of Ravigneaux-type automatic transmissions. Adv Mech Eng2013; 2013: 1–15.
88.
SalgadoDRDel CastilloJM. Analysis of the transmission ratio and efficiency ranges of the four-, five-, and six-link planetary gear trains. Mech Mach Theory2014; 73: 218–243.
89.
Del PioGPennestrìEValentiniPP. Kinematic and power-flow analysis of bevel gears planetary gear trains with gyroscopic complexity. Mech Mach Theory2013; 70: 523–537.
90.
ChenC. Power flow and efficiency analysis of epicyclic gear transmission with split power. Mech Mach Theory2013; 59: 96–106.
91.
Gomà AyatsJRVivancos CalvetJMinguella CanelaJ. Power transmitted through a particular branch in mechanisms comprising planetary gear trains and other fixed or variable transmissions. Mech Mach Theory2011; 46: 1744–1754.
92.
UematsuS. An application of graph theory to the kinematic analysis of planetary gear trains. Int J Jpn Soc Precis Eng1997; 31: 141–146.
93.
LiuCPChenDZ. On the application of kinematic units to the topological analysis of geared mechanisms. J Mech Des2001; 123: 240–246.
MantriotaGPennestriE. Theoretical and experimental efficiency analysis of multi-degrees-of-freedom epicyclic gear trains. Multibody Syst Dyn2003; 9: 389–408.
103.
KahramanALigataHKienzleK. A kinematics and power flow analysis methodology for automatic transmission planetary gear trains. J Mech Des2005; 126: 1071–1081.
104.
Del CastilloJM. The analytical expression of the efficiency of planetary gear trains. Mech Mach Theory2002; 37: 197–214.
105.
ChenCAngelesJ. Virtual-power flow and mechanical gear-mesh power losses of epicyclic gear trains. J Mech Des2007; 129: 107–113.
106.
ChenCLiangTT. Theoretic study of efficiency of two-dofs of epicyclic gear transmission via virtual power. J Mech Des2011; 133: 031007–1-031007-7.
107.
YinBLLiXZChenYB. Research on kinematics for planetary bevel-gear trains. Adv Mater Res2012; 479: 913–916.
108.
FaltingsB. A symbolic approach to qualitative kinematics. Artif Intell1992; 56: 139–170.
109.
WojnarowskiJ. The graph method of determining the loads in complex gear trains. Mech Mach Theory1976; 11: 103–121.
110.
YangATFreudensteinF. Mechanics of epicyclic bevel-gear trains. J Eng Ind1973; 95: 497–502.
111.
DoonerDYoonHDSeiregA. Kinematic considerations for reducing the circulating power effects in gear-type continuously variable transmissions. Proc IMechE, Part D: J Automobile Engineering1998; 212: 463–478.
112.
SchulzM. Circulating mechanical power in a power-split hybrid electric vehicle transmission. Proc IMechE, Part D: J Automobile Engineering2004; 218: 1419–1425.
113.
ChoSAhnKLeeJM. Efficiency of the planetary gear hybrid powertrain. Proc IMechE, Part D: J Automobile Engineering2006; 220: 1445–1454.
114.
ChenM. Efficiency sensitivity of two-stage planetary gear transmission system based on graph theory. Appl Mech Mater2012; 215: 1058–1061.
115.
ChenLFWuXLQinDT. Investigation on the transmission efficiency of the planetary gear train. Appl Mech Mater2012; 103: 205–208.
116.
ZhaoNJiaQJ. The efficiency analysis and optimization of gear trains. Adv Mater Res2011; 156: 1000–1005.
117.
MartinKF. The efficiency of involute spur gears. J Mech Des1981; 103: 160–169.
118.
El-Gayyar MS, El-Eashy HM and Zaki M. Structural synthesis and enumeration of epicyclic gear mechanisms up to 12-links using acyclic graph method. In: ASME Turbo Expo 2006: Power for Land, Sea and Air, Barcelona, Spain, 8 May–11 May 2006, paper no. GT2006-91136, pp.1–7. New York: ASME.
AmbekarAGAgrawalVP. Canonical numbering of kinematic chains and isomorphism problem: min code. Mech Mach Theory1987; 22: 453–461.
121.
Prasad Raju PathapatiVVNRRaoAC. A new technique based on loops to investigate displacement isomorphism in planetary gear trains. J Mech Des2002; 124: 662–675.
122.
ShaiOPreissK. Isomorphic representations and well-formedness of engineering systems. Eng Comput-Germany1999; 15: 303–314.
123.
MruthyunjayaTSBalasubramanianHR. In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains. Mech Mach Theory1987; 22: 131–139.
124.
WeinbergL. A simple and efficient algorithm for determining isomorphism of planar triply connected graphs. IEEE Trans Circ Theor1966; 13: 142–148.
125.
HopcroftaJETarjanaRE. A V log V algorithm for isomorphism of triconnected planar graphs. J Comput Syst Sci1973; 7: 323–331.
126.
UickerJJRaicuA. A method for the identification and recognition of equivalence of kinematic chains. Mech Mach Theory1975; 10: 375–383.
127.
RaoACVarada RajuD. Application of the hamming number technique to detect isomorphism among kinematic chains and inversions. Mech Mach Theory1991; 26: 55–75.
128.
HsuCHLamKTLinYL. Automatic synthesis of displacement graphs for planetary gear trains. Math Comput Model1994; 19: 67–81.
129.
HsuCHWuYC. Enumeration of planetary gear trains for multi-speed bicycle drive hubs. Proc Natl Sci Counc ROC(A)1998; 22: 670–676.
130.
TuttleERPetersonSWTitusJE. Enumeration of basic kinematic chains using the theory of finite groups. J Mech Des1989; 111: 498–503.
131.
WhiteG. Derivation of high efficiency two-stage epicyclic gears. Mech Mach Theory2003; 38: 149–159.
132.
Olson DG. A comprehensive graph theory representation for computer aided design of complex planar mechanisms. PhD Thesis, University of Minnesota, Minnesota, 1988.
133.
HsuCH. Systematic enumeration of epicyclic gear mechanisms for automotives. JSME Int J C1999; 42: 225–233.
