A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix
In the creative design of mechanical devices，the isomorphic kinematic chains should be eliminated to reduce the mechanism scheme for subsequent design and improve the design efficiency of mechanical device. A new method for isomorphism recognition of kinematic chains is proposed based on the Hamming...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Office of Journal of Mechanical Transmission
2021-11-01
|
| Series: | Jixie chuandong |
| Subjects: | |
| Online Access: | http://www.jxcd.net.cn/thesisDetails#10.16578/j.issn.1004.2539.2021.11.005 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841547356795830272 |
|---|---|
| author | Changjun Wu Hui Xu Tao Deng Lu Zhang Xubin Hua |
| author_facet | Changjun Wu Hui Xu Tao Deng Lu Zhang Xubin Hua |
| author_sort | Changjun Wu |
| collection | DOAJ |
| description | In the creative design of mechanical devices，the isomorphic kinematic chains should be eliminated to reduce the mechanism scheme for subsequent design and improve the design efficiency of mechanical device. A new method for isomorphism recognition of kinematic chains is proposed based on the Hamming matrix. Firstly，the Hamming matrix of kinematic chains is educed from the link adjacency matrix，then the square matrix of Hamming matrix and the cubic matrix of link adjacency matrix are integrable to obtain the product matrix of kinematic chains. Secondly，the elements of each row in the product matrix are ordered in descending to get the row sequences of the product matrix. Finally，the isomorphism recognition code (IRC) of the kinematic chain is obtained by the sum of the product of the element in the row sequence with the defined topological factor. The isomorphism recognition code does not change with the link labels，so if the isomorphism recognition codes of the kinematic chains are the same，they are isomorphic，otherwise they are not. The effectiveness of this method is proved by a large number of examples. Because of its simplicity，efficiency and convenience for computer execution，it can be considered as a new option for isomorphism screening. |
| format | Article |
| id | doaj-art-a4a3e1cf1d8b4f2183dd5cf1540575e4 |
| institution | Kabale University |
| issn | 1004-2539 |
| language | zho |
| publishDate | 2021-11-01 |
| publisher | Editorial Office of Journal of Mechanical Transmission |
| record_format | Article |
| series | Jixie chuandong |
| spelling | doaj-art-a4a3e1cf1d8b4f2183dd5cf1540575e42025-01-10T14:47:27ZzhoEditorial Office of Journal of Mechanical TransmissionJixie chuandong1004-25392021-11-0145293320727563A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency MatrixChangjun WuHui XuTao DengLu ZhangXubin HuaIn the creative design of mechanical devices，the isomorphic kinematic chains should be eliminated to reduce the mechanism scheme for subsequent design and improve the design efficiency of mechanical device. A new method for isomorphism recognition of kinematic chains is proposed based on the Hamming matrix. Firstly，the Hamming matrix of kinematic chains is educed from the link adjacency matrix，then the square matrix of Hamming matrix and the cubic matrix of link adjacency matrix are integrable to obtain the product matrix of kinematic chains. Secondly，the elements of each row in the product matrix are ordered in descending to get the row sequences of the product matrix. Finally，the isomorphism recognition code (IRC) of the kinematic chain is obtained by the sum of the product of the element in the row sequence with the defined topological factor. The isomorphism recognition code does not change with the link labels，so if the isomorphism recognition codes of the kinematic chains are the same，they are isomorphic，otherwise they are not. The effectiveness of this method is proved by a large number of examples. Because of its simplicity，efficiency and convenience for computer execution，it can be considered as a new option for isomorphism screening.http://www.jxcd.net.cn/thesisDetails#10.16578/j.issn.1004.2539.2021.11.005Kinematic chainIsomorphismPlanetary gear trainHamming matrix |
| spellingShingle | Changjun Wu Hui Xu Tao Deng Lu Zhang Xubin Hua A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix Jixie chuandong Kinematic chain Isomorphism Planetary gear train Hamming matrix |
| title | A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix |
| title_full | A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix |
| title_fullStr | A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix |
| title_full_unstemmed | A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix |
| title_short | A Method for Isomorphism Recognition of Kinematic Chain based on the Hamming Matrix and Connecting Rod Adjacency Matrix |
| title_sort | method for isomorphism recognition of kinematic chain based on the hamming matrix and connecting rod adjacency matrix |
| topic | Kinematic chain Isomorphism Planetary gear train Hamming matrix |
| url | http://www.jxcd.net.cn/thesisDetails#10.16578/j.issn.1004.2539.2021.11.005 |
| work_keys_str_mv | AT changjunwu amethodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT huixu amethodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT taodeng amethodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT luzhang amethodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT xubinhua amethodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT changjunwu methodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT huixu methodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT taodeng methodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT luzhang methodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix AT xubinhua methodforisomorphismrecognitionofkinematicchainbasedonthehammingmatrixandconnectingrodadjacencymatrix |