一种判定运动链同构的新方法

以运动链拓扑结构的一种新的拓扑不变量——边－边隔点和集,给出了一种新的运动链同构判定方法,即：如果两个运动链具有相同的隔点和集与结点集,并且其拓扑图同为平面图或非平面图,则它们同构。该定理成功地区分了Ｍｒｕｔｈｙｕｎｊａｙａ 提出的１７ 种单自由度的十二杆二副运动链,解决了多杆多自由度运动链的同构性判定问题。该方法具有可靠性好、操作简单、算法效率高等特点。     

一种进行运动链和机构同构判定的新方法

提出了一个用来检测多个平面运动链之间的同构对象的新的恒量序列,该恒量序列把杆的级别和运动副的类型、自由度都考虑在内,被称为改进了的各杆总距离等级序列。并提出了一个用以得到这个恒量序列的算法。同时,本文还提出了一个用于检测给定的一个运动链中的非同构机构的计算机辅助方法     

利用邻接矩阵的幂序列进行运动链和机构同构判定

从同构的图论意义出发,提出了一个新的运动链结构不变量,进而提出了利用邻接矩 幂序列进行运动链同构判定的方法,它与现有的其他方法相比,具有直观、简便和显明图论依据的特点,且该方法不仅可以实现运动链的同构判定,而且可以成功判定一般图的同构。在此基础上,本文最后给出了从同一运动甸宫识别出不同机构的两个方法。     

一种识别运动链同构的新方法

在机构结构不变量的基础上,产生了运动链的点一点距离矩阵,进而提出了一种识别运动链同构的新方法。实例表明,这种方法具有简单、可靠等优点。     

一种含复铰运动链同构判定的新方法

运动链的同构判定是一个较为复杂的问题,对于机构的型综合意义重大.提出了一种含复铰运动链同构判定的新方法.首先,提出了一种改进邻接矩阵描述含复铰运动链的方法,该方法具有运动链结构描述的唯一性.接着用特征码表示运动链的基本特征,作为同构的必要条件.然后,提出了最短距离矩阵的概念及其求解算法,并得到该矩阵的和列阵.通过判定特...     

用邻接矩阵识别机构运动链同构的研究

研究了同构运动链的邻接矩阵之间的关系,指出了现有理论的几个错误,给出了同构运动链其邻接矩阵的特征矢量及特征值关系的充分必要条件。据此提出了识别机构运动链同构的方法,它不仅可识别运动链的同构,而且可得到同构运动链构件间的对应关系。完善和发展了应用邻接矩阵特征矢量及特征值识别机构运动链同构的理论和方法。     

一种机构运动链同构识别的新方法研究

提出一种基于人工神经网络的机构运动链同构识别方法，研究用Ｈｏｐｆｉｌｅｄ－Ｔａｎｋ神经网络求解运动链同构问题的模型构造，包括能量函数构造，动力学方程的构造及网络参数设计，进行实例研究及计算机仿真。     

基于缩杆邻接矩阵的平面运动链同构识别

在研究了平面机构运动链结构不变量的基础上,基于缩杆邻接矩阵提出了3个新的运动链结构恒量序列,这些恒量序列将杆的级别、运动副数目以及各杆的连接关系考虑在内。并进一步提出了以它们对运动链进行同构识别的缩杆邻接矩阵法,该方法具有操作简单、可靠性好、识别效率高等特点。     

机构运动链邻接矩阵的素数表示与同构判别

提出用素数标识机构运动链中的构件,根据运动链的邻接关系建立一个用素数表示的基本邻接矩阵.利用该基本邻接矩阵及反映次级邻接关系的素数乘积生成同构判别矩阵,给出利用判别矩阵的行列式和线性方程组的解矢量判别机构的同构或异构的方法.进一步根据解矢量元素分类情况用新的素数对判别矩阵进行动态修改,最后可以得到元素各不相同的解矢量,机构运动链拓扑图的全部节点的相对位置由该解矢量唯一定位,从而找到两个同构机构的构件标号映射关系,给出两个机构运动链同构的充分必要条件.判别方法创新之处在于利用素数动态赋予相应的构件,以虚拟破坏图结构的对称性并虚拟改变图节点的局部邻接、次级邻接关系,而图的实际结构并不改变.该方法也适用于一般无向图的同构判别.判别实例表明该方法非常有效,计算时间复杂度为多项式且可建立同构的标号映射关系,具有很高的可靠性,并且容易实现自动判别.     

含复铰运动链的改进邻接矩阵描述及同构判定

运动链的同构判定是一个较为复杂的问题,对于机构的型综合具有重大意义。本文中提出了一种含复铰运动链的描述及同构判定的新方法。首先,针对运动链中复合铰链难以分析、识别的问题,提出了一种改进关节邻接矩阵描述含复铰运动链的方法;接着,用特征码表示运动链的基本特征,作为同构的必要条件;然后,通过改进关节邻接矩阵构造了关节距离矩阵,并得到该矩阵的和列阵。通过判断特征码、和列阵两个结构恒量是否相等来判定运动链是否同构。最后,通过案例验证了该方法的有效性和可靠性。     

基于转化邻接矩阵的含复铰运动链描述与同构识别

针对机构分析与综合中复合铰链难以处理和含复铰运动链同构识别困难的问题,分析复合铰链的内部结构,提出引入Pin构件将复合铰链转化为多个并联单铰链的新方法,从而将含复铰运动链转化为只含单铰的简单运动链。定义运动链转换邻接矩阵,用于描述含复铰运动链,通过分析发现该矩阵的内涵性质丰富,方便运动链的分析。提出运用转换邻接矩阵的阶数、对角线元素矢量、矩阵特征值和特征矢量等参数识别判断含复铰运动链同构关系的方法,这些特征参数是含复铰运动链的不变量。实例证明,利用转化邻接矩阵可简单、方便、直观地描述含复铰运动链,其特征值和特征矢量用于识别含复铰运动链的同构关系,具有准确、高效和简便的特点。定义的转化邻接矩阵及其运用方法为复合铰链的处理以及含复铰运动链的识别提供了新的途径。     

用邻接矩阵判断含复铰平面运动链同构和拓扑对称的新方法

提出了含复铰平面运动链同构和拓扑对称性判断的邻接矩阵方法。通过适当地定义运动链的邻接矩阵,在结构特征相同的情况下,比较两运动链邻接矩阵的结构,即可完成同构判断。通过邻接矩阵可得到构件或铰链点的广度优先生成树,比较生成树的结构特征,即可确定构件或铰链点的拓扑对称关系。研究表明,该方法具有简便、可靠、计算工作量小和便于用计算机处理等特点。     

利用邻接矩阵的幂序列进行运动链和机构的同构判定

从同构的图论意义出发,提出了一个新的运动链结构不变量,进而提出了利用邻接矩阵的幂序列进行运动链同构判定的方法。它与现有的其他方法相比,具有直观、简便和显明图论依据的特点,且该方法不仅可以实现运动链的同构判定,而且可以成功地判定一般图的同构。在此基础上,本文最后给出了从同一运动链中识别出不同机构的两个方法。     

基于电路网络分析的运动链同构判定

应用电路分析中的基尔霍夫定律和电路网络分析方法来判断运动链的同构。首先建立了运动链的等效电路模型 ,将运动链的拓扑结构关系等效为电路网络的拓扑约束关系。然后应用电路定律和电路网络分析的支路电流法进行分析 ,得出了基于电路网络分析的运动链同构判定依据 ,最后结合实例说明了运动链的同构判定方法。该方法简单、可靠、操作简便 ,是一种新颖的运动链同构判定方法     

Similar Vertices and Isomorphism Detection for Planar Kinematic Chains Based on Ameliorated Multi-Order Adjacent Vertex Assignment Sequence

Isomorphism detection is fundamental to the synthesis and innovative design of kinematic chains(KCs).The detec-tion can be performed accurately by using the similarity of KCs.However,there are very few works on isomorphism detection based on the properties of similar vertices.In this paper,an ameliorated multi-order adjacent vertex assign-ment sequence(AMAVS)method is proposed to seek out similar vertices and identify the isomorphism of the planar KCs.First,the specific definition of AMAVS is described.Through the calculation of the AMAVS,the adjacent vertex value sequence reflecting the uniqueness of the topology features is established.Based on the value sequence,all possible similar vertices,corresponding relations,and isomorphism discrimination can be realized.By checking the topological graph of KCs with a different number of links,the effectiveness and efficiency of the proposed method are verified.Finally,the method is employed to implement the similar vertices and isomorphism detection of all the 9-link 2-DOF(degree of freedom)planar KCs.     

平面运动链同构识别方法的研究

同构识别在机构类型综合中占有重要位置。本文在对含高副平面运动链分析的基础上，提出了含高副平面运动链支路码的概念，并提出了一种用计算机对含高副和不含高副的平面运动链均适用的同构识别方法。该方法不受运动链杆数和自由度数的限制，且速度快、计算量少。经大量实例计算，该方法行之有效     

运动链拓扑胚图的同构判断

平面并联机构基于胚图的综合方法中,拓扑胚图的同构判断是关键的环节。针对不含二元杆的运动链拓扑胚图,解决它们之间的同构判断问题。运动链的拓扑胚图与拓扑图相比有着独特的个性,由于在支链上没有二元点,所以图的顶点之间的关系主要是顶点之间的相对位置。根据拓扑胚图的特性,从关于图的邻接矩阵的经典理论出发,建立图的任意顶点之间的路径数矩阵,将路径数矩阵的元素按照一定规则排列成路径数组。论证了拓扑胚图同构的条件。在度序列和一阶路径数组相等的前提下,利用二阶路径数组来判断拓扑胚图是否同构。举实例说明判断过程及具体应用。拓扑胚图同构判断问题的解决不仅为基于胚图的型综合奠定了基础,而且对于某些运动链拓扑图的同构判断也具有普遍意义。     

基于支持向量机运动链同构识别的方法研究

介绍了由Vapnik等人提出的统计学习理论和由此发展的支持向量机,提出一种基于支持向量机的机构运动链同构识别的新方法。算例表明,在机构运动链同构识别中,采用支持向量机这一新方法,具有其他传统方法不可比拟的优势。