Eliminating isomorphism identification method for synthesizing nonfractionated kinematic chains based on graph similarity

2022 ◽  
Vol 167 ◽  
pp. 104500
Author(s):  
Liang Sun ◽  
Zhizheng Ye ◽  
Rongjiang Cui ◽  
Xuewen Huang ◽  
Chuanyu Wu
Keyword(s):  
Kinematic Chains ◽  
Graph Similarity ◽  
Identification Method ◽  
Isomorphism Identification

Research on Kinematic Chain Isomorphism Identification Method Based on the Standardization Adjacent Matrix

2010 ◽  
Vol 43 ◽  
pp. 514-518 ◽  
Author(s):  
Mao Zhong Ge ◽  
Jian Yun Xiang ◽  
Yong Kang Zhang
Keyword(s):  
Graph Theory ◽  
Kinematic Chain ◽  
New Method ◽  
Kinematic Chains ◽  
Identification Method ◽  
Isomorphism Identification

In order to solve a baffling problem of kinematic chain isomorphism identification, proceeded from the isomorphism’s principles of graph theory, a new method for detecting isomorphism among planar kinematic chains using the standardization adjacent matrix is presented in this paper. The general course of adjacent matrix standardization processing and numbering principle of node are introduced, the implementation of this new method is illustrated with an example, it is showed that this new method can be accurately and effectively performed.

Artificial Immune System Based Isomorphism Identification Method for Mechanism Kinematics Chains

2002 ◽  
Author(s):  
Renbin Xiao ◽  
Lei Wang ◽  
Zheng Fan
Keyword(s):  
Immune System ◽  
Artificial Immune System ◽  
Optimization Problems ◽  
Mechanical Design ◽  
Artificial Immune ◽  
Kinematic Chains ◽  
Combinatorial Optimization Problems ◽  
Identification Method ◽  
Long Time ◽  
Isomorphism Identification

An Artificial Immune System (AIS in short) based Isomorphism Identification method for Mechanism Kinematic Chains (IMKC) is proposed in this paper. The problem of IMKC has puzzled the scholars in the field of mechanical design for a long time, however, most researchers have omitted one important fact that this problem can be viewed as a Traveling Salesman Problem (TSP) and solved with relevant approaches. AIS is a newly developed bionic paradigm of information processing and problem solving, with powerful ability in recognition, memory and feature extraction. Temporally, AIS has been employed in solving many combinatorial optimization problems like TSP. In view of the existing problems of IMKC, we introduce the definition of Structural Code and convert the problem of computation on IMKC to a similar TSP. Then an AIS based algorithm is utilized to solve the problem and the result shows AIS is a powerful tool in solving IMKC problem and the numerical experiment shows that the AIS based method is better than the one used GA and both of the two methods are highly efficient in solving IMKC problems.

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.

scholarly journals An Algorithm for Identifying the Isomorphism of Planar Multiple Joint and Gear Train Kinematic Chains

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Yanhuo Zou ◽  
Peng He
Keyword(s):  
Equivalent Circuit Model ◽  
Gear Train ◽  
Analysis Method ◽  
Kinematic Chains ◽  
Mathematical Algorithm ◽  
Structure Synthesis ◽  
Mathematical Problems ◽  
Node Voltage ◽  
Isomorphism Identification ◽  
Weighted Adjacency Matrix

Isomorphism identification of kinematic chains is one of the most important and challenging mathematical problems in the field of mechanism structure synthesis. In this paper, a new algorithm to identify the isomorphism of planar multiple joint and gear train kinematic chains has been presented. Firstly, the topological model (TM) and the corresponding weighted adjacency matrix (WAM) are introduced to describe the two types of kinematic chains, respectively. Then, the equivalent circuit model (ECM) of TM is established and solved by using circuit analysis method. The solved node voltage sequence (NVS) is used to determine the correspondence of vertices in two isomorphism identification kinematic chains, so an algorithm to identify two specific types of isomorphic kinematic chains has been obtained. Lastly, some typical examples are carried out to prove that it is an accurate, efficient, and easy mathematical algorithm to be realized by computer.

Identification of Isomorphism in Kinematic Chains Using Hamming Method

2014 ◽  
Vol 592-594 ◽  
pp. 2723-2727
Author(s):  
Indu Saini ◽  
Vijay Pal Singh
Keyword(s):  
Reliable Method ◽  
Kinematic Chain ◽  
Difficult Problem ◽  
Satisfactory Solution ◽  
Sewing Machine ◽  
Kinematic Chains ◽  
Straight Line ◽  
And Inversion ◽  
Isomorphism Identification

Isomorphism identification is a difficult problem in kinematic chains. There is number of method given by many researchers to detect the isomorphism and inversion of kinematic chain but each has its own shortcomings. Purpose of this paper is to give an efficient and reliable method. An attempt has been made to provide satisfactory solution to detection of isomorphism by using hamming method. The method is implemented on sewing machine, break drum; straight line motion mechanisms have six links kinematic chain.

Sign in / Sign up

Export Citation Format

Share Document