图论技术在机械系统运动链识别算法中的应用  

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

作　　者：袁清珂[1] 李伟光[2] 刘大慧[1] 张明天[1] 

机构地区：[1]广东工业大学机电工程学院,广东广州510006 [2]华南理工大学机械与汽车工程学院,广东广州510640

出　　处：《华南理工大学学报（自然科学版）》2009年第2期54-59,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：广东省科技计划项目(2005B10201028);广东省粤港招标项目(2006168201)

摘　　要：将机械系统中的机构视为图论中的网络系统,用图论概念描述机构的拓扑形态和结构.根据机构约束运动的特点,研究了机构的拓扑网络表示方法,提出了机构有向网络图关联矩阵和回路矩阵的新概念,开发了计算机自动识别机构运动链的算法,在此基础上可快速建立机械系统的运动方程,实现机械系统的计算机辅助分析.该研究成果已成功应用于所开发的机械系统计算机辅助分析软件MSCAA.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）.

关 键 词：机械系统 运动链 图论 拓扑网络 自动识别 

分 类 号：TH112[机械工程—机械设计及理论]