A distinct matrix representation of the planar kinematic chains and isomorphism recognition

M. S. Alam; M. Suhaib

doi:10.15282/jmes.13.4.2019.01.0457

Authors

M. S. Alam Department of Mechanical Engineering F/O Engg & Tech. JMI, New Delhi-25, India, Phone: +91-9015888330
M. Suhaib Department of Mechanical Engineering F/O Engg & Tech. JMI, New Delhi-25, India, Phone: +91-9015888330

DOI:

https://doi.org/10.15282/jmes.13.4.2019.01.0457

Keywords:

Skeleton matrix, kinematic chains, mechanism, isomorphism identification string, degree of freedom

Abstract

Structural synthesis of kinematic chains has been an indispensable area of the mechanism-design problem. The duplication may occur while developing kinematic chains. Therefore, an isomorphic test is required to eliminate duplication. For this purpose, the numbers of methods are proposed during recent years. However, most of the methods are complex and difficult to understand, and fulfil the only primary condition, but not the secondary conditions for isomorphism detection. In the present work, a new method is introduced to detect isomorphism in planar kinematic chains (KCs) fulfilling both primary and secondary conditions. First, KC’s are topologically transformed into skeleton diagrams, and then skeleton matrices [S] and identification strings [IS] are formulated consequently. In order to detect isomorphism, the IS is considered as an invariant string of a KC which in turn, enables the detection of isomorphism between the KCs. The proposed method accurately recognizes isomorphism up to 12 links KCs with no counter examples found in the literature. Three examples with one degree of freedom having 10 links 12 joints, 10 links 13 joints and 12 links three degree of freedom systems are introduced to reveal the reliability and strength of the proposed method.

References

Butcher EA, Hartman C. Efficient enumeration and hierarchical classification of planar simple-jointed kinematic chains: application to 12-and 14-bar singleDegree-of-freedom chains. Mech. Mach. Theory. 2005;40:9:1030–1050

Hwang WM, Hwang YW. Computer-aided structural synthesis of planar kinematic chains with simple joints, Mech. Mach. Theory. 1992;27:189–199

Davies TH, Crossley FE. Structural analysis of plane linkages by Frankes condensed notation. J. Mech. 1966;1:171–183.

Rajesh PS, Linda CS. Structural synthesis of planar kinematic chains by adapting a McKay-type algorithm. Mech. Mach. Theory. 2006;41:9:1021–1030.

Sunkari RP. Structural Synthesis and Analysis of Planar and Spatial Mechanisms Satisfying Grubler's Degrees of Freedom Equation, University of Maryland, 2006

Dargae A, Khan EA, Hasan A. Application of link adjacency values to detect isomorphism among kinematic cjains. International Journal of Mechanics and Materials in Design. 2010; 6:2:157–162.

Mruthyunjaya TS. Kinematic structure of mechanisms revisited, Mech.Mach.Theory.2003;38:279–320.

Uicker JJ, Raicu A. A method for the identification of and recognition of equivalence of kinematic chains. Mech. Mach. Theory. 1975;10:375–383.

Ambekar A, Agrawal VP. On anonical numbering of kinematic chains and isomorphism problem: Max code. ASME Mechanisms Conference, 1986.

Ambekar A, Agrawal VP. Canonical numbering of kinematic chains and isomorphism problem: min code. Mech. Mach. Theory. 1987;22:5:453–461.

Tang C, Liu T. Degree code; A new mechanism identifier. ASME J. Mech. Des. 1993;115:3:627–630

Shin JK, Krishnamurty S. On identification and canonical numbering of pin jointed kinematic chains. ASME J. Mech. Des. 1994;116:1:182–188.

Shin JK, Krishnamurty S. Development of a standard code for colored graphs and its application to kinematic chains. ASME J. Mech. Des. 1992;114:1:189–196

Rao AC, Varada RD. Application of the hamming number technique to detect isomorphism among kinematic chains and inversion. Mech. Mach. Theory. 1991;26:1: 55–75.

Rao AC, Rao CN. Loop based pseudo hamming values-1. Testing isomorphism and rating kinematic chains. Mech. Mach. Theory. 1992;28:1:113–127.

Rao AC, Rao CN. Loop based pseudo hamming values –2. Inversions, preferred frames and actuator. Mech. Mach. Theory. 1992;28:1:129–143.

Yan HS, Hwang WM. Linkage path code. Mech. Mach. Theory.1984;19:425–429.

Yadav JN, Pratap CR, Agrawal VP. Detection of isomorphism among kinematic chains using the distance concept. J. Mech. Des. Trans. ASME. 1995;117:607–611.

Yadav JN, Pratap CR. Agrawal VP. Computer aided detection of isomorphism among binary chains using the link–link multiplicity distance concept. Mech. Mach. Theory. 1996;31:873–877.

Chang Z, Zhang C, Yang Y, Wang Y. A new method to mechanism kinematic chain isomorphism identification. Mech. Mach. Theory. 2002;37:4:411–417.

Cubillo JP, Wan J. Comments on mechanism kinematic chain isomorphism identification using adjacent matrices. Mech. Mach. Theory.2005;40:2:131–139

Rajesh PS, Linda CS. Reliability and efficiency of the existing spectral methods for isomorphism detection. ASME J. Mech. Des. 2006;128:6:1246–1252.

Ding H, Huang Z. Isomorphism identification of graphs: especially for the graphs of kinematic chains. Mech. Mach. Theory.2009;44:1:122–139.

Ding H, Huang Z. The establishment of the canonical perimeter topological graph of kinematic chains and isomorphism identification. ASME J. Mech. Des. 2007;129:9:915–923.

Ding H, Huang Z. A new theory for the topological structure analysis of kinematic chains and its applications. Mech. Mach. Theory. 2007;42:10:1264–1279.

Dng H, Huang Z. A unique representation of the kinematic chain and the atlas database, Mech. Mach. Theory. 2007;42:6:637–651.

Ding H, Hou F, Kecskeméthy A, Huang Z. Synthesis of the whole family of planar 1-DOF kinematic chains and creation of their atlas databases. Mech. Mach. Theory.2012;47:1:1–15.

Ding H, Hou F, Andrés Kecskeméthy, Zhen Huang. Synthesis of a complete set of contracted graphs for planar non-fractionated simple-jointed kinematic chains with all possible DOFs. Mech. Mach. Theory. 2011;46:11:1588–1600.

Xiao R, Tao Z, Liu Y. Isomorphism identification of kinematic chains using novel evolutionary approaches. J. Comput. Inf. Sci. Eng. 2005;5:1:18–24.

Yang P, Pei Z, Liao N, Yang B. Isomorphismidentification for epicyclic gearmechanismbased onmapping property and ant algorithm. Eng. Comput–Germany. 2007;23:1:49–54.

Yang P, Liao N, Yang B, Ding J, Yang J. A mixed isomorphism approach for kinematic structure enumeration graphs based on intelligent design and manufacturing. Int. J. Adv. Manuf. Technol. 2007;31:9:841–845.

Zeng K, Yang P, Qiu W. An improved artificial immune algorithm for mechanism kinematic chain isomorphism identification. Int. J. Mater. Struct. Integr. 2008;2:4:383–395.

Yang P, Zeng K. A high-performance approach on mechanism isomorphism identification based on an adaptive hybrid genetic algorithms for digital intelligent manufacturing. Eng. Comput–Germany.2009;25:4:397–403.

Marin GG, Casermeiro EM, Rodriguez DL. Improving neural networks for mechanism kinematic chain isomorphism identification. Neural. Process. Lett. 2007;26:2:133–143.

Zhang M, Liao N, Zhou C. An adaptive neural networks model for isomorphism discernment of large scale kinematic structure. Int. J. Mater. Prod. Technol. 2010;39:3:347–356.

Fei Y, Zongquan D, Jianguo T, Lifang L. New method for isomorphism identification in topological graphs using incident matrices. Mech. Mach. Theory. 2012:49:298–307.

Kehan Z, Xiaogui F, Mingchui D, Ping Y. A fast algorithm for kinematic chain isomorphism identification based on dividing and matching vertice. Mechanism and Machine Theory. 2014;72:25–38.

Franke R. Vom aufbau der getribe, Vol. 1, VDI Verlag. 1968.

He PR. Some further development on the eigensystem approach for graph isomorphism detection.Journal of The Fraklin Institute. 2005;342:6:657-673.

Shende, Rao AC. Isomorphism in Kinematic Chains. Mech. Mach. Theory. 1994;29:1065–1070.

Kong FG, Li Q, Zhang WJ. An artificial network approach to mechanism Kinematic chain isomorphism identification. Mechanism and Machine Theory.1999;34:271-283.

Li TJ, Cao WQ. Detection of isomorphismamong kinematic chains and mechanisms using the powers of adjacentmatrix. Mechanical Science and Technology. 1998;17:1:12–14.

Eggen S, Andre S. A Transition to Advanced Mathematics. Thomson (Brooks/Cole). 2006; 6th Ed.