Isomorphism Detection of Kinematic Chains Based on the Improved Circuit Simulation Method

Huiliang Shang,Xiong Chen,Jichuan Li,Wenjie Dong,Peng-Yung Woo
DOI: https://doi.org/10.1504/ijcat.2013.052800
2013-01-01
International Journal of Computer Applications in Technology
Abstract:A new method for isomorphism detection based on circuit simulation is presented in this paper. Further, the circuit simulation method is applied to the detection of isomorphic kinematic chains. The proposed method as well as some existing methods has been tested on a large number of kinematic chains, and comparison between these methods has been made. The results showed that the circuit simulation method is more effective in the determination of the correspondence between links and more efficient in the detection of the isomorphism of large-scale kinematic chains.
What problem does this paper attempt to address?