Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (2): 54-59.

• Mechanical Engineering • Previous Articles     Next Articles

Application of Graph Theory to Identification Algorithm of Kinematic Chain in Mechanical System

Yuan Qing-ke1  Li Wei-guang2  Liu Da-hui1  Zhang Ming-tian1   

  1. 1. College of Mechanical and Electrical Engineering, Guangdong University of Technology, Guangzhou 510006, Guangdong, China; 2. School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2008-09-18 Revised:2008-11-12 Online:2009-02-25 Published:2009-02-25
  • Contact: 袁清珂（1963-），男，教授，博士，主要从事知识工程、多刚体动力学、企业信息化等的研究． E-mail:qkyuan@gdut．edu．cn
  • About author:袁清珂（1963-），男，教授，博士，主要从事知识工程、多刚体动力学、企业信息化等的研究．
  • Supported by:

    广东省科技计划项目（2005810201028）;广东省粤港招标项目（2006168201）

PDF

1039

Abstract:

By introducing the graph theory in the analysis of mechanical systems, this paper considers a mechanism as a network system of graph theory, employs the graph knowledge to describe the topology pattern and structure of a mechanism. Then, according to the characteristics of the constrained motion of a mechanism, a description method of the topology network is explored, the new concepts of incidence matrix and circuit matrix of the mechanism di- graph are put forward, an automatic computer identification algorithm of the kinematic chain of a mechanism is pro- posed, and on this base the motion equations of mechanical systems can be rapidly established for computer-aided analysis. The research results have been successfully applied to the development of a programmed software MSCAA （ mechanical-system computer-aided analysis）.

Key words: mechanical system, kinematic chain, graph theory, topology network, automatic identification