LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A novel algorithm for the isomorphism detection of various kinematic chains using topological index

Photo from wikipedia

Abstract For mechanism design, the isomorphic kinematic chains (KCs) should be deleted to improve design efficiency. At present, most methods of isomorphism detection involve complex concepts and comparison of intermediate… Click to show full abstract

Abstract For mechanism design, the isomorphic kinematic chains (KCs) should be deleted to improve design efficiency. At present, most methods of isomorphism detection involve complex concepts and comparison of intermediate parameters. Moreover, when the number of components increases, it is complex and difficult to discriminate a large number of KCs in short time. However, the molecular topological index is proposed to identify isomer in organic chemistry, which shows excellent abilities for isomer recognition. In some respects, topological graph of kinematic chain is similar to chemical molecular model. Therefore, this idea is adopted to obtain extended adjacency identification index (EAID) which fits for isomorphism detection of KCs, namely KC-EAID. If two topological graphs have same KC-EAID value, then they are isomorphic. Otherwise, they are not. Three kinds of kinematic chains, including simple joints KCs, multiple joints KCs and gear-link KCs are given to verify effectiveness of this index in isomorphism detection. For KC-EAID index, it requires a few known quantities and no comparison of intermediate parameters. The algorithm only includes the calculation of matrices, which saves operation time. Therefore, KC-EAID can be used as a powerful tool for isomorphism detection in number synthesis of KCs.

Keywords: topological index; isomorphism; kinematic chains; isomorphism detection

Journal Title: Mechanism and Machine Theory
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.