The establishment of the canonical perimeter topological graph of kinematic chains and isomorphism identification

Journal of Mechanical Design

Volumn 129, Issue 9, 2007, Pages 915-923

  Ding, Huafeng ^a   Huang, Zhen ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Canonical adjacency matrix set; Isomorphism identification; Kinematic chains; Topological graph

Indexed keywords

MATRIX ALGEBRA; SET THEORY; TOPOLOGY;

CANONICAL ADJACENCY MATRIX SET; ISOMORPHISM IDENTIFICATION; KINEMATIC CHAINS; MAXIMUM PERIMETER DEGREE-SEQUENCE; PERIMETER LOOP; TOPOLOGICAL GRAPH;

GRAPH THEORY;

EID: 35349011010     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2748451     Document Type: Article

References (38)

1. Biggs, N. L., Keyth Lloyd, E., and Wilson, R. J., 1976, Graph Theory, Clarendon Press, Oxford.
2. Crossley, F. R. E., 1964, "A Contribution to Cruebler's Theory in the Number Synthesis of Planar Mechanisms," ASME J. Mech. Des., 86(1), pp. 1-8.
3. Freudenstein, F., and Dobrjanskyj, L., 1964, Proceedings ofthe 11th International Congress Applications of Mechanics, Springer, Berlin, pp. 420-428.
4. Yan, H. S., and Kuo, C. H., 2006, "Topological Representations and Characteristics of Variable Kinematic Joints," ASME J. Mech. Des., 128(2), pp. 384-391.
5. Rao, A. C., and Deshmukh, P. B., 2001, "Computer Aided Structural Synthesis of Planar Kinematic Chains Obviating the Test for Isomorphism," Mech. Mach. Theory, 36(4), pp. 489-506.
6. Rao, A. C., 2006, "Parallelism in Planar Manipulators: A Measure," ASME J. Mech. Des., 128(1), pp. 66-68.
7. Ambekar, A. G., and Agrawal, V. P., 1987, "Canonical Numbering of Kinematic Chains and Isomorphism Problem: Min Code," Mech. Mach. Theory, 22(5), pp. 453-461.
8. Kim, J. T., and Kwak, B. M., 1992, "An Algorithm of Topological Ordering for Unique Representation of Graphs," ASME J. Mech. Des., 114(1), pp. 103-108.
9. Crossley, F. R. E., 1965, "The Permutations of Kinematic Chains of Eight Members or Less from the Graph Theoretic Viewpoint," Dev. Theor. Appl. Mech., 2, pp. 467-486.
10. Mruthyunjaya, T. S., and Raghavan, M. R., 1978, "Structural Analysis of Kinematic Chains and Mechanisms Based on Matrix Representation," ASME J. Mech. Des., 100(3), pp. 488-494.
11. Uicker, J. J., and Raicu, A., 1975, "A Method for the Identification of and Recognition of Equivalence of Kinematic Chains," Mech. Mach. Theory, 10(5), pp. 375-383.
12. Yan, H. S., and Hall, A. S., 1981, "Linkage Characteristic Polynomials: Definitions, Coefficients by Inspection," ASME J. Mech. Des., 103(3), pp. 578-584.
13. Yan, H. S., and Hall, A. S., 1982, "Linkage Characteristic Polynomials: Assembly, Theorems, Uniqueness," ASME J. Mech. Des., 104(1), pp. 11-20.
14. Mruthyunjaya, T. S., 1984, "A Computerized Methodology for Structural Synthesis of Kinematic Chains: Part 1-Formulation," Mech. Mach. Theory, 19(6), pp. 487-495.
15. Mruthyunjaya, T. S., 1984, "A Computerized Methodology for Structural Synthesis of Kinematic Chains: Part 2-Application to Several Fully or Partial Known Cases," Mech. Mach. Theory, 19(6), pp. 497-505.
16. Mruthyunjaya, T. S., 1984, "A Computerized Methodology for Structural Synthesis of Kinematic Chains: Part 3-Application to New Case of 10-Link, Three-freedom Chains," Mech. Mach. Theory, 19(6), pp. 507-530.
17. Mruthyunjaya, T. S., and Balasubramanzan, H. R., 1987, "In Quest of a Reliable and Efficient Computational Test for Detection of Isomorphism in Kinematic Chains," Mech. Mach. Theory, 22(2), pp. 131-140.
18. Sohn, W. J., and Freudenstein, F., 1986, "An Application of Dual Graphs to the Automatic Generation of the Kinematic Structures of Mechanisms," ASME J. Mech. Des., 108, pp. 392-398.
19. Shin, J. K., and Krishnamurty, S., 1994, "On Identification and Canonical Numbering of Pin Jointed Kinematic Chains," ASME J. Mech. Des., 116, pp. 182-188.
20. Shin, J. K., and Krishnamurty, S., 1992, "Development of a Standard Code for Colored Graphs and Its Application to Kinematic Chains," ASME J. Mech. Des., 114(1), pp. 189-196.
21. Rao, A. C., and Varada, R. D., 1991, "Application of the Hamming Number Technique to Detect Isomorphism Among Kinematic Chains and Inversion," Mech. Mach. Theory, 26(1), pp. 55-75.
22. Rao, A. C., and Rao, C. N., 1992, "Loop Based Pseudo Hamming Values-1 Testing Isomorphism and Rating Kinematic Chains," Mech. Mach. Theory, 28(1), pp. 113-127.
23. Rao, A. C., and Rao, C. N., 1992, "Loop Based Pseudo Hamming Values-2 Inversions, Preferred Frames and Actuator," Mech. Mach. Theory, 28(1), pp. 129-143.
24. Chu, J. K., and Cao, W. Q., 1994, "Identification of Isomorphism Among Kinematic Chains and Inversions Using Link's Adjacent Chain Table," Mech. Mach. Theory, 29(1), pp. 53-58.
25. Rao, A. C., 2000, "Application of Fuzzy Logic for the Study of Isomorphism, Inversions, Symmetry, Parallelism and Mobility in Kinematic Chains," Mech. Mach. Theory, 35(8), pp. 1103-1116.
26. He, P. R., Zhang, W. J., and Li, Q., 2001, "A Quadratic Form-Based Approach to Identification of Kinematic Chains in Structural Analysis and Synthesis of Mechanisms," Proceedings of the 2001 ASME Design Engineering Technical Conferences and Computers and Information Engineering Conference, Paper No. DETC2001/DAC-21067, Pittsburgh, PA, September 2001.
27. He, P. R., Zhang, W. J., and Li, Q., 2002, "Eigenvalues and Eigenvectors Information of Graph and Their Validity in Identification of Graph Isomorphism," ASME 2002 Design Engineering Technical Conferences and Computers and Information Engineering Conference, Paper No. DETC2002/MECH-342147, Sept. 29-Oct. 2, 2002, Montreal, Canada.
28. He, P. R., Zhang, W. J., Li, Q., and Wu, F. X., 2003, "A New Method for Detection of Graph Isomorphism Based on the Quadratic Form," ASME J. Mech. Des., 125(3), pp. 640-642.
29. He, P. R., Zhang, W. J., and Li, Q., 2005, "Some Further Development on the Eigensystem Approach for Graph Isomorphism Detection," J. Franklin Inst., 342, 657-673.
30. Chang, Z. Y., Zhang, C., Yang, Y. H., and Wang, Y. X., 2002, "A New Method to Mechanism Kinematic Chain Isomorphism Identification," Mech. Mach. Theory, 37(4), pp. 411-417.
31. Cubillo, J. P., and Wan, J. B., 2005, "Comments on Mechanism Kinematic Chain Isomorphism Identification Using Adjacent Matrices," Mech. Mach. Theory, 40(2), pp. 131-139.
32. McKay, B. D., 1981, "Practical Graph Isomorphism," Congr. Numer., 30, pp. 45-87.
33. Rao, A. C., 2000, "Genetic Algorithm for Topological Characteristics of Kinematic Chains," ASME J. Mech. Des., 122(2), pp. 228-231.
34. Kong, F. G., Li, Q., and Zhang, W. J., 1999, "An Artificial Neural Network Approach to Mechanism Kinematic Chain Isomorphism Identification," Mech. Mach. Theory, 34(2), pp. 271-283.
35. Mruthyunjaya, T. S., 2003, "Kinematic Structure of Mechanisms Revisited," Mech. Mach. Theory, 38(4), pp. 279-320.
36. Ding, H. F., and Huang, Z., 2004, "A New Topological Description Method of Kinematic Chain," The 14th National Conference on Mechanisms, Chongqing, July 9-14.
37. Huang, Z., and Ding, H. F., 2005, "The Novel Characteristic Representations of Kinematic Chains and Their Application," ASME Design Engineering Technical Conferences, Long Beach, CA, Sept. 24-28, 2005, MECH-84282.
38. Ding, H. F., and Huang, Z., 2005, "The Systemic Research on Loop Characteristics of Kinematic Chains and Its Applications," ASME IDETC/CIE Conference, Paper No. MECH-84283, Sept. 24-28, Long Beach, CA.