运动链的环路理论与同构判别及图谱库的建立

发布时间：2020-11-21 04:44

　　 确定机构拓扑结构是机械创新和机械概念设计阶段所要解决的首要问题。然而在机构拓扑结构学领域里的最为关键的运动链同构判别问题在长达40-50年的时间里一直没能得到解决,这还使得完全基于计算机的机构自动综合无法实现。同时,对于如此众多难以识别的运动链,国际上还没有一种理论和方法能得到与这些运动链具有一一对应关系并且不因其拓扑图的不同画法和顶点的不同标号改变而改变的唯一数字描述代码,从而导致用来自动分类、存储、综合和反过来自动显示综合到的运动链的拓扑图图谱数据库无法建立。所有这些因素致使机构结构学的研究难以计算机自动实现,机械概念设计仍停留在相对较低级的阶段。 为解决上述难题,本文提出了运动链的环路代数理论并以此建立了新的系统的运动链拓扑结构理论。主要创新点包括以下几方面: 提出运动链环路的基本数学描述,定义了环路之间的3种数学运算及其相应的规则和性质。提出了运动链基本环路的概念及其相关定理,给出了运动链的环路关系定理,建立了有重要应用意义的运动链环路代数理论。 基于环路代数理论,提出了使运动链的画法形式得到规范的周长拓扑图和数学描述得到规范的规范周长拓扑图的概念,从而得到了能唯一描述运动链的规范邻接矩阵集。提出了一种既准确、高效又满足可编码性并且适合于所有运动链的同构判别新方法,解决了目前国际上运动链同构判别这个极其困难的问题。此外,新同构判别方法的计算复杂性与国际上目前公认较快的Mckay和He的方法做了对比,证实了新同构判别方法在判别运动链同构方面的高效性。 给出了运动链的特征周长拓扑图、特征邻接矩阵以及合成度序列的概念,首次得到了不以拓扑图的画法形式和顶点标号方式改变而改变的运动链的唯一数字描述代码——特征描述代码。实现了运动链的拓扑图、运动链的特征邻接矩阵和特征描述代码三者之间的一一映射关系。然后基于特征描述代码及VC++6.0程序设计语言,首次成功开发出了运动链拓扑图的自动生成及拓扑图图谱库系统软件。 根据顶点环路理论建立了运动链的结构分解理论,并以此提出了新的适合于平面拓扑图和非平面拓扑图的刚性子链的自动判别方法。基于边的环路理论提出了多环多自由度运动链的主动副选取规则理论,并且还研究了以简化运动学分析为目标的主动副优化选取方法。
【学位单位】：燕山大学
【学位级别】：博士
【学位年份】：2007
【中图分类】：TH122;TB111
【部分图文】：

J46-500/300A型闭式双动拉伸压力机Fig1-2TheJ46-500/300Astraight-sideddoubleactionmechanicalpress

算法复杂性约为O(2L)。图4-11给出了当运动链的自由度为1，构件数为4～28时，本章提出的同构判别方法与国际上公认的较快的方法(Mckay1981，He et al. 2002)的算法复杂性对比(为了方便，我们只是考虑O(2L)和O(N3)的算法复杂性，省去了M的影响。同时由于He等人的算法只能保证同构判别算法对于构件数小于等于14的运动链有效，因此当构件数大于14时，我们在图4-11中用虚线表示了的He的算法复杂性)。从图4-11可以看出

图图谱库建立：保存拓扑图有两种方法，一种是把拓扑图保存为单，但是所占的空间比较大，对于建立数据庞大的拓扑图图谱库。这里采用另一种方法，即只是保存此特征描述代码。所以在这库其实就是建立特征描述代码数据库。为了建立特征描述代码数特征描述的过程也就是增加图谱库的记录。在此过程进行之前，的正确性和唯一性判别。检查特征描述的正确性，也就是保证此动生成有效的运动链拓扑图；保证此特征描述在图谱库的唯一性在图谱库中只有一个记录。最后就对其按环数进行分类保存到图谱了以后更好、更方便地查找图谱库中已有的特征描述，还应把运拓扑特性也保存起来，如：总结点数、分支数、分支点数等。还图谱库中不需要的特征描述的记录做删除操作。数据流如图 6-5 所示。
【相似文献】

相关期刊论文 前10条

1 刘川禾;用点形图描述运动链的结构[J];机械科学与技术;2002年06期

2 樊维发;平面复铰运动链类型综合的新方法[J];机械科学与技术;1997年04期

3 徐大伟;对机械运动学领域中“运动链”及“n副件”定义的剖析及处理[J];标准化报道;1999年03期

4 李树军,宋桂秋,杜立群,张国忠;用拓扑特性矩阵辨识运动链的同构体及机架变换研究[J];机械工程学报;2002年01期

5 张忠海;李端玲;;基于广义关联矩阵的运动链同构的判定方法[J];陕西科技大学学报(自然科学版);2009年01期

6 李树军;王德伦;戴建生;;含环路布局和运动副轴线方位特征的运动链拓扑结构描述[J];机械工程学报;2009年06期

7 黄宇中,张菡;含闭式运动链机器人的研究方法[J];机器人;1987年06期

8 王颖如,胡于进,杨波,李成刚;平面单副运动链的发散及同构判定算法研究[J];华中科技大学学报;2001年01期

9 颜鸿森;颜氏创造性机构设计（一）设计方法[J];机械设计;1995年10期

10 陶兴旺;曹巨江;刘丁菡;;变胞机构若干基础理论与应用研究概述[J];包装与食品机械;2009年04期

相关博士学位论文 前10条

1 丁华锋;运动链的环路理论与同构判别及图谱库的建立[D];燕山大学;2007年

2 罗桂兰;嵌入式互联网宏观拓扑结构及统计时间特征研究[D];东北大学;2009年

3 吴绍锋;Gauss-Bonnet-Chern定理的拓扑结构和高维纽结膜的φ映射拓扑场论[D];兰州大学;2006年

4 刘建慧;基于拓扑结构和换刀动作特性的加工中心运动方案设计方法研究[D];上海交通大学;2006年

5 陈阿莲;新型多电平逆变器组合拓扑结构和多电平逆变器的容错技术[D];浙江大学;2005年

6 王毅;级联型多电平逆变器的新型拓扑结构与控制方法研究[D];华北电力大学（河北）;2005年

7 顾华玺;直连网络关键技术的研究[D];西安电子科技大学;2005年

8 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

9 宋薇;基于物理模型的人体运动建模与仿真[D];武汉理工大学;2012年

10 王征;分布式互斥算法的研究与实现[D];电子科技大学;2007年

相关硕士学位论文 前10条

1 董新利;基于仿生学研究的多跳蓝牙散列网组网设计[D];中国海洋大学;2005年

2 王桂芝;职业教育中心学校校园网的设计与实现[D];天津大学;2005年

3 韩微;新型单相双变流器UPS拓扑结构的研究[D];安徽理工大学;2007年

4 高俊;上海市高速公路网指路标志计算机辅助设计与评价[D];同济大学;2008年

5 吕珣;蓝牙无线自组网拓扑构建算法研究[D];西安电子科技大学;2008年

6 孙雷霸;基于无线传感器网络的水环境多参数监测系统的研究与实现[D];江苏大学;2009年

7 应玉梅;无线传感器网络高能效的多层分簇算法研究与设计[D];华中师范大学;2009年

8 沈兰萍;CA系统实现方法的研究[D];解放军信息工程大学;2001年

9 张小红;IP骨干网实时性能管理研究与实现[D];哈尔滨工程大学;2003年

10 刘金峰;机车110V开关电源控制方法与应用研究[D];西南交通大学;2005年

本文编号：2892543