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

被引:45
作者
Ding, Huafeng [1 ]
Huang, Zhen [1 ]
机构
[1] Yanshan Univ, Robot Res Ctr, Qinhuangdao, Hebei, Peoples R China
关键词
kinematic chains; topological graph; isomorphism identification; canonical adjacency matrix set; STRUCTURAL SYNTHESIS; COMPUTERIZED METHODOLOGY; INVERSIONS; ALGORITHM;
D O I
10.1115/1.2748451
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Some new concepts, such as the perimeter loop, the maximum perimeter degree-sequence, and the perimeter topological graph, are first presented in this paper and the method for obtaining the perimeter loop is also involved. Then, based on the perimeter topological graph and some rules for relabeling its vertices canonically, a one-to-one descriptive method, the canonical adjacency matrix set of kinematic chains, is proposed. Another very important characteristic of the descriptive method is that in the canonical adjacency matrix set the element number is reduced dramatically, usually to only one. After that, an effective method to identify isomorphism of kinematic chains is given. Finally, some typical examples of isomorphism identification including two 28-vertex topological graphs are presented in this paper.
引用
收藏
页码:915 / 923
页数:9
相关论文
共 38 条
[1]   CANONICAL NUMBERING OF KINEMATIC CHAINS AND ISOMORPHISM-PROBLEM - MIN CODE [J].
AMBEKAR, AG ;
AGRAWAL, VP .
MECHANISM AND MACHINE THEORY, 1987, 22 (05) :453-461
[2]  
BIGGS N.L., 1976, GRAPH THEORY
[3]   A new method to mechanism kinematic chain isomorphism identification [J].
Chang, ZY ;
Zhang, C ;
Yang, YH ;
Wang, YX .
MECHANISM AND MACHINE THEORY, 2002, 37 (04) :411-417
[4]  
CHU JK, 1994, MECH MACH THEORY, V29, P53
[5]  
Crossley F.R. E., 1965, Developments in theoretical and applied mechanics: Proceedings, P467
[6]   Comments on mechanism kinematic chain isomorphism identification using adjacent matrices [J].
Cubillo, JP ;
Wan, JB .
MECHANISM AND MACHINE THEORY, 2005, 40 (02) :131-139
[7]  
DING HF, 2005, ASME IDETC CIE C
[8]  
DING HF, 2004, 14 NATL C MECH CHONG
[9]  
FREUDENSTEIN F, 1964, P 11 INT C APPL MECH, P420
[10]  
GROSSLEY FRE, 1964, J MECH DESIGN, V86, P1