An algorithm for identifying the isomorphism of planar multiple joint and gear train kinematic chains.

*(English)*Zbl 1400.70014Summary: Isomorphism identification of kinematic chains is one of the most important and challenging mathematical problems in the field of mechanism structure synthesis. In this paper, a new algorithm to identify the isomorphism of planar multiple joint and gear train kinematic chains has been presented. Firstly, the topological model (TM) and the corresponding weighted adjacency matrix (WAM) are introduced to describe the two types of kinematic chains, respectively. Then, the equivalent circuit model (ECM) of TM is established and solved by using circuit analysis method. The solved node voltage sequence (NVS) is used to determine the correspondence of vertices in two isomorphism identification kinematic chains, so an algorithm to identify two specific types of isomorphic kinematic chains has been obtained. Lastly, some typical examples are carried out to prove that it is an accurate, efficient, and easy mathematical algorithm to be realized by computer.

##### MSC:

70B15 | Kinematics of mechanisms and robots |

PDF
BibTeX
XML
Cite

\textit{Y. Zou} and \textit{P. He}, Math. Probl. Eng. 2016, Article ID 5310582, 15 p. (2016; Zbl 1400.70014)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Uicker, J. J.; Raicu, A., A method for the identification and recognition of equivalence of kinematic chains, Mechanism and Machine Theory, 10, 5, 375-383, (1975) |

[2] | Yan, H. S.; Hall, A. S., Linkage characteristic polynomials: definitions, coefficients by inspection, Journal of Mechanical Design, 103, 3, 578-584, (1981) |

[3] | Yan, H. S.; Hall, A. S., Linkage characteristic polynomials: assembly theorems, uniqueness, Journal of Mechanical Design, 104, 1, 11-20, (1982) |

[4] | Mruthyunjaya, T. S., A computerized methodology for structural synthesis of kinematic chains. Part 1. Formulation, Mechanism and Machine Theory, 19, 6, 487-495, (1984) |

[5] | Mruthyunjaya, T. S., A computerized methodology for structural synthesis of kinematic chains: part 2—application to several fully or partially known cases, Mechanism and Machine Theory, 19, 6, 497-505, (1984) |

[6] | Mruthyunjaya, T. S., A computerized methodology for structural synthesis of kinematic chains: part 3—application to the new case of 10-link, three- freedom chains, Mechanism and Machine Theory, 19, 6, 507-530, (1984) |

[7] | Mruthyunjaya, T. S.; Balasubramanian, H. R., In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains, Mechanism and Machine Theory, 22, 2, 131-139, (1987) |

[8] | Sohn, W. J.; Freudenstein, F., An application of dual graphs to the automatic generation of the kinematic structures of mechanisms, Journal of Mechanisms, Transmissions, and Automation, 108, 3, 392-398, (1986) |

[9] | Ambekar, A.; Agrawal, V., On canonical numbering of kinematic chains and isomorphism problem: MAX code, Proceedings of the ASME Mechanisms Conference |

[10] | Ambekar, A. G.; Agrawal, V. P., Canonical numbering of kinematic chains and isomorphism problem: min code, Mechanism and Machine Theory, 22, 5, 453-461, (1987) |

[11] | Tang, C. S.; Liu, T., Degree code; a new mechanism identifier, Journal of Mechanical Design, 115, 3, 627-630, (1993) |

[12] | Shin, J. K.; Krishnamurty, S., On identification and canonical numbering of pin jointed kinematic chains, Journal of Mechanical Design, 116, 182-188, (1994) |

[13] | Shin, J. K.; Krishnamurty, S., Development of a standard code for colored graphs and its application to kinematic chains, Journal of Mechanical Design, 116, 1, 189-196, (1994) |

[14] | Rao, A. C.; Varada Raju, D., Application of the hamming number technique to detect isomorphism among kinematic chains and inversions, Mechanism and Machine Theory, 26, 1, 55-75, (1991) |

[15] | Rao, A. C.; Rao, C. N., Loop based pseudo hamming values-1. Testing isomorphism and rating kinematic chains, Mechanism and Machine Theory, 28, 1, 113-127, (1992) |

[16] | Rao, A. C.; Rao, C. N., Loop based pseudo hamming values-II inversions, preferred frames and actuators, Mechanism and Machine Theory, 28, 1, 129-143, (1993) |

[17] | Chu, J.-K.; Cao, W.-Q., Identification of isomorphism among kinematic chains and inversions using link’s adjacent-chain-table, Mechanism and Machine Theory, 29, 1, 53-58, (1994) |

[18] | Rao, A. C., Application of fuzzy logic for the study of isomorphism, inversions, symmetry, parallelism and mobility in kinematic chains, Mechanism and Machine Theory, 35, 8, 1103-1116, (2000) · Zbl 1140.70353 |

[19] | He, P. R.; Zhang, W. J.; Li, Q.; Wu, F. X., A new method for detection of graph isomorphism based on the quadratic form, Journal of Mechanical Design, 125, 3, 640-642, (2003) |

[20] | He, P. R.; Zhang, W. J.; Li, Q., Some further development on the eigensystem approach for graph isomorphism detection, Journal of the Franklin Institute, 342, 6, 657-673, (2005) · Zbl 1074.05059 |

[21] | Chang, Z. Y.; Zhang, C.; Yang, Y. H.; Wang, Y., A new method to mechanism kinematic chain isomorphism identification, Mechanism and Machine Theory, 37, 4, 411-417, (2002) · Zbl 1140.70322 |

[22] | Cubillo, J. P.; Wan, J. B., Comments on mechanism kinematic chain isomorphism identification using adjacent matrices, Mechanism and Machine Theory, 40, 2, 131-139, (2005) · Zbl 1116.70309 |

[23] | Ding, H. F.; Huang, Z., A unique representation of the kinematic chain and the atlas database, Mechanism and Machine Theory, 42, 6, 637-651, (2007) · Zbl 1136.70003 |

[24] | Ding, H. F.; Huang, Z., A new theory for the topological structure analysis of kinematic chains and its applications, Mechanism and Machine Theory, 42, 10, 1264-1279, (2007) · Zbl 1120.70005 |

[25] | Rao, A. C., A genetic algorithm for topological characteristics of kinematic chains, Journal of Mechanical Design, 122, 2, 228-231, (2000) |

[26] | Kong, F. G.; Li, Q.; Zhang, W. J., An artificial neural network approach to mechanism kinematic chain isomorphism identification, Mechanism and Machine Theory, 34, 2, 271-283, (1999) · Zbl 1049.70545 |

[27] | Chu, J. K., The Structural and Dimensional Characteristics of Planar Linkages, (1992), Beijing, China: Press of Beihang University of China, Beijing, China |

[28] | Song, L.; Yang, J.; Zhang, X.; Cao, W. Q., Spanning tree method of identifying isomorphism and topological symmetry to planar kinematic chain with multiple joint, Chinese Journal of Mechanical Engineering, 14, 1, 27-31, (2001) |

[29] | Liu, J. G.; Yu, D. J., Representations & isomorphism identification of planar kinematic chains with multiple joints based on the converted adjacent matrix, Chinese Journal of Mechanical Engineering, 48, 15-21, (2012) |

[30] | Ravisankar, R.; Mruthyunjaya, T. S., Computerized synthesis of the structure of geared kinematic chains, Mechanism and Machine Theory, 20, 5, 367-387, (1985) |

[31] | Kim, J. U.; Kwak, B. M., Application of edge permutation group to structural synthesis of epicyclic gear trains, Mechanism and Machine Theory, 25, 5, 563-573, (1990) |

[32] | Chatterjee, G.; Tsai, L.-W., Computer-aided sketching of epicyclic-type automatic transmission gear trains, Journal of Mechanical Design, 118, 3, 405-411, (1996) |

[33] | Prasadraju, V. V. N. R.; Rao, A. C., A new technique based on loops to investigate displacement isomorphism in planetary gear trains, Journal of Mechanical Design, 12, 666-675, (2002) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.