An improved algorithm for the construction of generalized kinematic chains

Abstract Generating generalized kinematic chains is one of the most important steps in the conceptual design or structural synthesis of mechanisms. An improved method for the systematic construction of generalized kinematic chains (including both kinematic chains and rigid chains) is presented based on two algorithms, namely the cut-links checking algorithm and Kuratowski (nonplanar) graph checking algorithm. Examples are provided to illustrate the algorithms. The atlases of generalized kinematic chains comprising up to sixteen links are listed.

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

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

[3]  Hong-Sen Yan,et al.  Creative Design of Mechanical Devices , 1999 .

[4]  Frank Harary,et al.  Graph Theory , 2016 .

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

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

[7]  L. S. Woo,et al.  Type Synthesis of Plane Linkages , 1967 .

[8]  A. Kecskeméthy,et al.  Synthesis of the whole family of planar 1-DOF kinematic chains and creation of their atlas database , 2012 .

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

[10]  Bin Zi,et al.  Automatic synthesis of kinematic structures of mechanisms and robots especially for those with complex structures , 2012 .

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

[12]  T. S. Mruthyunjaya.  A computerized methodology for structural synthesis of kinematic chains: Part 1— Formulation , 1984 .

[13]  Andrés Kecskeméthy,et al.  Synthesis of a complete set of contracted graphs for planar non-fractionated simple-jointed kinematic chains with all possible DOFs , 2011 .

[14]  Ettore Pennestrì,et al.  Automatic sketching of planar kinematic chains , 1994 .

[15]  M. R Raghavan,et al.  Computer-aided analysis of the structure of kinematic chains , 1984 .

[16]  Y. T. Chiu,et al.  An algorithm for the construction of generalized kinematic chains , 2013 .

[17]  F. Freudenstein,et al.  On a theory for the type synthesis of mechanisms , 1966 .

[18]  T. S. Mruthyunjaya.  A computerized methodology for structural synthesis of kinematic chains: Part 3— application to the new case of 10-link, three- freedom chains , 1984 .

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

[20]  Zhen Huang,et al.  A unique representation of the kinematic chain and the atlas database , 2007 .

[21]  T. S. Mruthyunjaya.  A computerized methodology for structural synthesis of kinematic chains: Part 2— Application to several fully or partially known cases , 1984 .

[22]  Lung-Wen Tsai,et al.  Mechanism Design: Enumeration of Kinematic Structures According to Function , 2001 .

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

[24]  J. Dixon,et al.  Permutation Groups , 1996 .