Title: Isomorphism detection of kinematic chains based on the improved circuit simulation method

Authors: Huiliang Shang; Xiong Chen; Jichuan Li; Wenjie Dong; Peng-Yung Woo

Addresses: Department of Electronic Engineering; Laboratory of ASIC and System, Microelectronics Department, Fudan University, Shanghai, 200433, China ' Department of Electronic Engineering, Fudan University, Shanghai, 200433, China ' Department of Electronic Engineering, Fudan University, Shanghai, 200433, China ' Dongfang Electronics Corporation, Yantai, 264000, Shandong Province, China ' Department of Electrical Engineering, Northern Illinois University, Dekalb, IL 60115, USA

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.

Keywords: circuit analysis; links; isomorphism detection; kinematic chains; circuit simulation.

DOI: 10.1504/IJCAT.2013.052800

International Journal of Computer Applications in Technology, 2013 Vol.46 No.3, pp.236 - 243

Published online: 29 May 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article