Isomorphism Identification Algorithm of the Planar Multiple Joint Kinematic Chains

2020 ◽  
Author(s):  
Zou Yanhuo ◽  
Yang Yongtai
Keyword(s):  
Identification Algorithm ◽  
Joint Kinematic ◽  
Kinematic Chains ◽  
Isomorphism Identification

Intelligent Design of Mechanism Kinematic Chains by Advanced Optimal Methods

2011 ◽  
Vol 201-203 ◽  
pp. 2182-2185
Author(s):  
Miao Zhang ◽  
Ning Bo Liao ◽  
Chen Zhou ◽  
Xi Tao
Keyword(s):  
Graph Theory ◽  
Intelligent Design ◽  
Kinematic Structure ◽  
Kinematic Chains ◽  
Complicated Problem ◽  
Optimal Methods ◽  
Advantages And Disadvantages ◽  
Mechanism Kinematic ◽  
Isomorphism Identification ◽  
Structure Enumeration

When using graph theory to conduct intelligent design for kinematic structure enumeration, the isomorphism identification of graphs is an important and complicated problem. In this paper, the methodology of transferring isomorphism identification into optimization issue was introduced. Then the recent development of applying advanced optimal methods for isomorphism identification was reviewed, the advantages and disadvantages of there methods were discussed.

scholarly journals Improved high-order adjacent vertex assignment sequence for similarity vertices and isomorphism identification of planar kinematic chains

2020 ◽  
Author(s):  
Liang Sun ◽  
Zhizheng Ye ◽  
Fuwei Lu ◽  
Rongjiang Cui ◽  
Chuanyu Wu
Keyword(s):  
Structural Features ◽  
High Order ◽  
Adjacent Vertex ◽  
Innovative Design ◽  
Kinematic Chains ◽  
Adjacent Point ◽  
Sequence Method ◽  
Definition Of ◽  
Isomorphism Identification ◽  
Specific Definition

Abstract Isomorphism identification is fundamental to synthesis and innovative design of kinematic chains (KCs). The identification can be performed accurately by using the similarity of KCs. However, there are very few researches on isomorphism identification based on the properties of similarity vertices. In this paper, an improved high-order adjacent vertex assignment (IHAVS) sequence method is proposed to seek out the similarity vertices and identify the isomorphism of the planar KCs. First, the specific definition of IHAVS is described. Through the calculation of the IHAVS, the adjacent point value sequence reflecting the uniqueness of the structural features is established. Based on the value sequence, all possible similarity vertices, corresponding relations and isomorphism discrimination can be realized. By checking the topological diagrams of KCs of different number of links, the correctness of the proposed method are verified. Finally, the method is used to find the similarity vertices of all the 9-link 2-DOF(degree of freedom) planar KCs.

Similarity recognition and isomorphism identification of planar kinematic chains

2020 ◽  
Vol 145 ◽  
pp. 103678 ◽  
Author(s):  
Liang Sun ◽  
Rongjiang Cui ◽  
Zhizheng Ye ◽  
Yuzhu Zhou ◽  
Yadan Xu ◽  
...  
Keyword(s):  
Kinematic Chains ◽  
Isomorphism Identification

Topological invariant and definition method for detecting isomorphism in planar kinematic chains

2020 ◽  
pp. 095440622096078
Author(s):  
Rongjiang Cui ◽  
Zhizheng Ye ◽  
Liang Sun ◽  
Chuanyu Wu
Keyword(s):  
Planetary Gear ◽  
Topological Invariant ◽  
Detection Methods ◽  
Kinematic Chains ◽  
Essential Step ◽  
Planetary Gear Trains ◽  
Gear Trains ◽  
Configuration Synthesis ◽  
Definition Of ◽  
Isomorphism Identification

Isomorphism identification is an essential step in mechanism configuration synthesis. Although various detection methods have been proposed, some of them can only effectively identify kinematic chains (KCs) within 10 links or complex programs that are needed to identify multilink KCs. In this study, a new isomorphism identification method is proposed based on the distance concept of graphs and the graph theory definition of isomorphism. In addition to two complex 21- and 28-link planar simple-joint KCs (PSKCs), the proposed algorithm is tested on the complete atlas of 8-link 1-DOF, 9-link 2-DOF, 10-link 1-DOF, 12-link 1-DOF, and 13-link 2-DOF PSKCs. The algorithm is also tested on 6-link 1-DOF and 7-link 1-DOF planetary gear trains (PGTs) to detect isomorphism. All results are in agreement with those of the existing literature. The method is fully automated via a computer program and has been verified to be reliable and efficient.

Sign in / Sign up

Export Citation Format

Share Document