Identifying the Isomorphism of Kinematic Chains

Romaniak, Krystyna

doi:10.1515/ama-2016-0029

Abstract

Identification of isomorphic kinematic chains is one of the key issues in researching the structure of mechanisms. As a result the structures which duplicate are eliminated and further research is carried out on kinematic chains that do not duplicate. This dilemma has been taken up by many scholars who have come up with a variety of ideas how to solve it. The review of the methods for identifying the isomorphism of kinematic chains suggested by researchers is contained in this study, including Hamming Number Technique, eigenvalues and eigenvectors, perimeter graphs, dividing and matching vertices. The spectrum of methods applied to the issue of identifying the iso-morphism of mechanisms reflects the researchers’ efforts to obtain a precise result in the shortest time possible.

References

1. Chang Z. Zhang C., Yang Y., Wang Y. (2002), A New Method to Mechanism Kinematic Chain Isomorphism Identification, Mechanism and Machine Theory, 37, 411-417.10.1016/S0094-114X(01)00084-2
Search in Google Scholar
2. Cubillo J. P., Wan J. (2005), Comments on Mechanism Kinematic Chain Isomorphism Identification Using Adjacent Matrices, Mechanism and Machine Theory, 40, 131-139.10.1016/j.mechmachtheory.2004.07.004
Search in Google Scholar
3. Ding H., Hou F., Kecskemethy A., Huang Z. (2011), Synthesis of a complete set of contracted graphs for planar non-fractionated simple-jointed kinematic chains with all possible DOFs, Mechanism and Machine Theory, 46(11), 1588-1600.10.1016/j.mechmachtheory.2011.07.012
Search in Google Scholar
4. Ding H., Hou F., Kecskemethy A., Huang Z. (2012) Synthesis of the Whole Family of planar 1-DOF kinematic chains and Creation of Their Atlas Databases, Mechanism and Machine Theory, 47(1), 1-15.10.1016/j.mechmachtheory.2011.08.011
Search in Google Scholar
5. Ding H., Huang Z. (2007), The Establishment of the Canonical Perimeter Topological Graph of Kinematic Chains and Isomorphism Identification, Journal of Mechanical Design, 129, 915-923.10.1115/1.2748451
Search in Google Scholar
6. Ding H., Huang Z. (2009), Isomorphism Identification of Graphs: Especially for the Graphs of Kinematic Chains, Mechanism and Machine Theory, 44, 122-139.10.1016/j.mechmachtheory.2008.02.008
Search in Google Scholar
7. He P. R., Zhang W. J., Li Q. (2005), Some Further Development on the Eigensystem Approach for Graph Detection, Journal of the Franklin Institute, 342, 657-673.10.1016/j.jfranklin.2005.04.006
Search in Google Scholar
8. He P. R., Zhang W. J., Li Q., Wu F. X. (2003) A New Method for Detection of Graph Isomorphism Based on the Quadratic Form, Journal of Mechanical Design, 125, 640-642.10.1115/1.1564574
Search in Google Scholar
9. Rao A. C, Raju D. (1991), Application of the Hamming Number Technique to Detect Isomorphism Among Kinematic Chains and Inversions, Mechanism and Machine Theory,26, 55-75.10.1016/0094-114X(91)90022-V
Search in Google Scholar
10. Romaniak K. (2010), Generalized Methods of Kinematic Chains Structural Synthesis, International Journal of Applied Mechanics and Engineering, 15(3), 821-829.
Search in Google Scholar
11. Romaniak K. (2011), Methods of Structural Synthesis of Mechanisms (in Polish), Wydawnictwo ATH w Bielsku-Białej, Bielsko-Biała.
Search in Google Scholar
12. Romaniak K. (2011), Structural Synthesis of Parallel Mechanisms (in Polish), Modelowanie Inżynierskie, 11(42), 359-367.
Search in Google Scholar
13. Uicker J. J., Raicu A. (1975), A Method for the Identification Recognition of Equivalence of Kinematic Chains, Mechanism and Machine Theory, 10, 375-383.10.1016/0094-114X(75)90037-3
Search in Google Scholar
14. Zeng K., Fan X., Dong M., Yang P. (2014), A fast algorithm for kinematic chain isomorphism identification based on dividing and matching vertices, Mechanism and Machine Theory, 72, 25-38.10.1016/j.mechmachtheory.2013.09.011
Search in Google Scholar

Identifying the Isomorphism of Kinematic Chains

Abstract

Paradigm

My account