Kinematic Chain Isomorphism Identification Based on Loop-Code

Abstract:

A new method approach is presented to solve isomorphism identification of kinematic chain topology graphs. Kinematic chain topology graphs are depicted with loop-code based on the characteristic of kinematic chain topology graphs. The number of binary links in the limbs of topology graphs is arranged in group according to links with multi points of connection．Although the order of limbs in the groups and the order of links with multi points of connection outside the groups can change, the planar message of topology graphs can not change. Thereby forming loop-code.This representation is straightforward and not affected when drawing modes and labeling ways change in topology graphs．

• Periodical: Applied Mechanics and Materials (Volumes 44-47)
• Pages: 3874-3878
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.44-47.3874
• Online since: December 2010
• Authors: Jiang Hong Sun
• Keywords: Isomorphism Identification, Loop-Code, Topology Graph

References

[1] YAN H S, HALL A S. Linkage characteristic polynomials：Definition，coefficients by inspection[J]．ASME J. Mech. Des., 1981, 103(3), pp.578-584.

[2] UICKER J J, RAICU A. A method for the identification and recognition of equivalence of kinematic chains[J]．Mech. Mach. Theory, 1975, 10(5), pp.375-383.

DOI: 10.1016/0094-114x(75)90037-3

[3] MRUTHYUNJAYA T S. In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains[J]．Mech. Mach. Theory, 1987, 22(2), pp.131-140.

DOI: 10.1016/0094-114x(87)90036-x

[4] AMBEKAR A G，AGRAWAL VE. Canonical numbering of kinematic chains and isomorphism problem：Min code[J]．Mech. Mach. Theory, 1987, 22(5), pp.453-461.

DOI: 10.1016/0094-114x(87)90062-0

[5] TANG C S, LIU T. The degree code-new mechanism identifier[J]．ASME J. Mech. Des., 1993, 115, pp.627-630.

[6] FANG W E, FREUDENSTEIN F. The stratified representation of mechanisms[J]. J．Mech. Des., ASME Trans., 1990, 112(3), pp.514-519.

[7] SHIN J K, KRISHANAMURTY S. Development of a standard code for colored graphs and its application to kinematic chains[J]. ASME J. Mech. Des., 1992, 114(1), pp.189-196.

[8] LUO Jin-jiang, HUANG Mao-lin, WEN Qun. Mechanism knematic Chain Isomorpllism with all-Loop-Link-Join-Martrix[J], Journal of Chongqing University (Natural Science Edition), 2007, Vol(30). pp.6-9.

[9] CUBILLO J P, WAN Jinbao. Comments Oil mechanism kinematic chain isomorphism identification using adjacent matrices[J]. Mech. Mach. Theory, 2005, 40, pp.131-139.

DOI: 10.1016/j.mechmachtheory.2004.07.004

[10] HE P R, ZHANG W J, LI Q. A new method for detection of graph isomorphism based on the quadratic form[J]．ASME J. Mech. Des., 2003, 125(3), pp.640-642.

DOI: 10.1115/1.1564574

[11] RAO A C, VARADA R D. Application of the Hamming number technique to detect isomorphism among kinematic chains and inversion[J]．Mech. Mach. Theory, 199l, 26(1), pp.55-75.

DOI: 10.1016/0094-114x(91)90022-v