运动链的规范化赋权拓扑胚图描述及同构判别被引量：3

The Canonical of Empower Topology Embryonic Graph Representation and Isomorphism Identification of Kinematic Chain

下载PDF

导出

摘要运动链的同构判别是国际上公认的一个难点问题。本文基于运动链的拓扑结构不变性,给出赋权拓扑胚图及其相应的加权邻接矩阵来描述运动链,该表述方法简洁,紧凑。在此基础上,通过搜索求解得赋权拓扑胚图的最大特征回路,基于最大特征回路生成唯一规范化拓扑胚图及其规范化加权邻接矩阵,并将结论用于运动链的同构识别,文中给出的实例证明了该方法的准确、简单及高效性。 Isomorphism identification of kinematic chains is one of the most important and challenging problems in the field of mechanisms.This paper based on the topology invariance of the chains,presents a new empower topology embryonic graph and weighted adjacency matrix to describe it;through a algorithm to find all the largest character loops of the graph and standardization all of them to get the only-one canonical empower topology embryonic graph and corresponding adjacency matrix.Base on this only-one describe,a new method to identify the isomorphism kinematic chains is presented,at the last,many cases study proves that this approach is accurate、simple、efficient and easy to realize by a computer.

作者庄坤森

机构地区福建师范大学闽南科技学院

出处《山东轻工业学院学报（自然科学版）》 CAS 2013年第1期45-50,共6页 Journal of Shandong Polytechnic University

基金福建省教育厅科技项目(JB12273)

关键词同构判别最大特征回路唯一规范化赋权拓扑胚图规范化加权邻接矩阵 isomorphism identification the largest character loops the only-one canonical empower topology embryonic graph the weighted adjacency matrix

分类号 TH112 [机械工程—机械设计及理论] O157.5 [理学—基础数学]

引文网络
相关文献

参考文献17

1Mruthyunjaya TS,Balasubramanian HR.In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chainsMechanism and Machine Theory,1987.
2Zongyu Chang,Ce Zhang,Yuhu Yang,et al.A new method to mechanism kinematic chain isomorphism identificationMechanism and Machine Theory,2002.
3Kong F G,Li Q,Zhang W J.An artificial neural network approach to mechanism kinematic chain isomorphism identificationMechanism and Machine Theory,1999.
4P. S. Rajesh,C. S. Linda.Reliability and efficiency of the existing spectral methods for isomorphism detectionJournal of Mechanical Design,2006.
5Huafeng Ding,Zhen Huang.The Establishment of the Canonical Perimeter Topological Graph of Kinematic Chains and Isomorphism IdentificationTransactions of the ASME,2007.
6Shin J K,Krishnamurty S.Development of a Standard Code for Colored Graphs and Its Application to Kinematic ChainsJournal of Mechanical Design,1992.
7A. C. Rao,R. D. Varada.Application of the hamming number technique to detect isomorphism among kinematic chains and inversionMechanism and Machine Theory,1991.
8ChuJK,CaoWQ.Identificationofisomorphismamongkinematicchainsandinversionsusinglink′sadjacent chain tableMecha nismandMachineTheory,1994.
9Uicker J J,Raicu A.A method for the identification and recognition of equivalence of kinematic chainsMechanism and Machine Theory,1975.
10H. S. Yan and W. M. Hwang.Method for the Identification of Planar Linkage Chains.J. Mech. Transmissions. AutomatDesign,1983.