首页 / 专利库 / 联轴器,法兰和接头 / 运动链 / 闭式运动链 / 基于环路理论的闭环运动链拓扑胚图的自动综合方法

基于环路理论的闭环运动链拓扑胚图的自动综合方法

阅读:624发布:2020-05-24

专利汇可以提供基于环路理论的闭环运动链拓扑胚图的自动综合方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于环路理论的闭环 运动链 拓扑胚图的自动综合方法,属于机构创新设计和智能CAD领域。先基于运动链的已知基本参数,确定其构件分类数组;然后确定对应于每个构件分类数组的胚图综合方程组,并进行方程组的逐一求解;其次基于环路理论的环路邻接关系,对得到的解进行可分离性判别;对不可分离的解,基于环路理论的最大环、周长环和规范标号,得到与胚图具有一一对应关系的特征邻接矩阵并以此进行同构判别;最后基于特征邻接矩阵,自动生成闭环运动链的拓扑胚图。本发明实现了机构运动链拓扑胚图综合的实时化和 人机交互 化。,下面是基于环路理论的闭环运动链拓扑胚图的自动综合方法专利的具体信息内容。

1.一种基于环路理论的闭环运动链拓扑胚图的自动综合方法,其特征是依次采用如下步骤:
1)基于运动链的基本参数,确定其构件分类数组;
2)确定对应于每个构件分类数组的胚图综合方程组并求解;
3)基于环路理论的环路邻接关系,进行胚图的可分离性判别;
4)基于环路理论的最大环、周长环和规范标号,得到与胚图具有一一对应关系的特征邻接矩阵并以此进行同构判别;
5)根据特征邻接矩阵自动生成闭环运动链的拓扑胚图。
2.根据权利要求1中所述的基于环路理论的闭环运动链拓扑胚图的自动综合方法,其特征是:步骤2)中胚图综合方程组求解步骤为:
步骤1:通过解方程组的第一个方程,确定顶点1与其他顶点之间的连接关系,在方程(1)中,至少有两个变量大于零,并且每个变量都应满足:
0≤xij≤di(2≤j≤Nm) (2)
基于顶点的度,把顶点2~Nm中具有相同度的所有顶点划分到同一个对称顶点集。不失一般性,若在同一个对称顶点集中,存在顶点i和顶点j(i>j),令:
x1i≤x1j (3)
根据式(2)和式(3),则可以确定式(1)中的 所有变量的值,此时综合方程组变为:
步骤2:通过解方程组(4)中的第一个方程,可以确定出顶点2与其他顶点之间的连接关系,
方程(5)中的每个变量应满足:
0≤x2i≤min(d2-x12,di-x1i)(3≤i≤Nm) (6)
根据 的值,可以将顶点3~Nm划分成新的对称顶点集,新组成的每一个对称顶点集中的所有顶点对应步骤1中同一个对称顶点集,并且有相同的 值;不失一般性,在同一个对称顶点集中,若存在顶点i和顶点j(i>j)令:
x2i≤x2j (7)
根据式(6)和式(7),可以确定方程(5)中所有变量 的值,
此时综合方程组变为:
... ...
步骤n:通过解方程组(9)的第一个方程,可以确定顶点n与其他顶点的连接关系,方程组(9)的第一个方程的每个变量应满足:
根据 的值,可以把顶点(n+1)~Nm划分到新的对称顶点集,在新划
分的每个对称顶点集中的所有顶点对应步骤(n-1)中的同一个对称顶点集,并且有相同的值;不失一般性,如果在同一个对称顶点集中,若存在顶点i和顶点j(i>j)令:
xni≤xnj (11)
根据式(10)和式(11),可以确定方程组(9)的第一个方程的所有变量
的值,
... ...
步骤(Nm-2):计算到最后一步时,综合方程组如下所示:
求解出方程组(12),综合方程的每一个解都对应一个相应的图,为了去掉可分离的胚图和同构的胚图,必须进行可分离判别和同构判别。
3.根据权利要求1中所述的基于环路理论的闭环运动链拓扑胚图的自动综合方法,其特征是:步骤3)中胚图的可分离性判别步骤为:
在胚图的所有环路中,含有最多的顶点或边的环路被定义为顶点或边的最大环。最大环的度序列是由顶点的度一个个按次序沿顺时针或逆时针排列的。一个度序列可以看成一个数。在最大环的度序列中最大的数被定义为规范周长度序列,相应的环路被定义为周长环(周长环不一定唯一);
若胚图满足以下(1)和(2)的要求,则其被判别为顶点可分离胚图,
(1)存在一个环与胚图的一个周长环有一个共同的顶点;
(2)这个环的其他顶点和这个周长环的其他顶点不邻接,
如胚图满足以下(1)和(2)的要求,则其被判别为边可分离胚图,
(1)存在一个环与胚图的任何一个周长环都没有共同的顶点;
(2)这个环中仅有一个顶点和周长环的顶点邻接。
4.根据权利要求1中所述的基于环路理论的闭环运动链拓扑胚图的自动综合方法,其特征是:步骤4)中求取特征邻接矩阵来进行同构判别的步骤为:
步骤1:确定周长图
胚图的周长图绘制如下:
(1)把周长环以正多边形的形式画到最外层;
(2)把胚图剩余的顶点都放到周长环的里面;
步骤2:确定规范周长图和规范邻接矩阵
规范顶点标注如下:
(1)把每一个顶点按照规范周长度序列用自然数1~t依次标注在周长环上;
(2)在周长环中,如果通过从不同的顶点开始计数可以得到规范周长度序列,则连接在含有最多顶点的内链上的那个顶点被记为起始顶点;
(3)根据顶点度来重新标注内链中的顶点,首先标注含有度的最大值的顶点按着上述方法标注的周长胚图叫做规范周长胚图;相应的邻接矩阵叫做规范周长邻接矩阵,
步骤4:确定特征邻接矩阵和相应的特征周长胚图
在胚图的所有规范邻接矩阵的上三阵的行向量依次进行串联所得到的二进制数字串中,与最大的一个二进制数字串相对应的规范邻接矩阵叫做胚图的特征邻接矩阵,与特征邻接矩阵相对应的规范胚图称为胚图的特征周长胚图。
5.根据权利要求1中所述的基于环路理论的闭环运动链拓扑胚图的自动综合方法,其特征是:步骤5)中拓扑胚图的自动生成步骤为:
步骤1:确定周长环路上各个点的坐标,首先给定一个已知圆心和半径的圆,然后将其圆心角平分为n份(n表示周长环路上顶点的个数),根据圆的坐标表示公式,就能得到周长回路上各个点的坐标;
步骤2:确定内链上各个点的坐标,由于每个内链的起点和终点都在周长回路上,这样每个内链的起点和终点都能形成一个线段,将其线段平分为m份(m表示内链上除起点和终点以外点的个数),这样就能确定内链上各个点的坐标;
步骤3:两个点之间连接线型的确定,如果两个点之间有一条线段进行相连,则用直线直接连接;如果两点之间大于等于两条线段连接,则分两种情况:
(1)如果是周长回路上的两点,则必须有一条直接连接,其余边以对称弧线的形式连接;
(2)如果是内链上的两点,则连接的边都以对称的弧线形式连接;
步骤4:根据特征邻接矩阵的连接关系,以此用相应的线型连接各个点,从而可以绘制出特征周长胚图。

说明书全文

基于环路理论的闭环运动链拓扑胚图的自动综合方法

技术领域

[0001] 本发明涉及闭环运动链拓扑胚图的综合方法,属于机构创新设计和智能CAD领域。

背景技术

[0002] 机械设计过程中最富有创造性和最具有活的阶段之一就是对机构的拓扑结构进行分析和综合。结构综合不仅可以对现有的各类机构进行结构优化,而且可以发明、创造出新型机构,为机械产品的原始性创新。
[0003] 长期以来,对机构结构类型的综合一直是设计者凭借其经验、直觉等初级的方法进行的。随着拓扑图和胚图被用来对运动链的拓扑结构进行描述和综合,一大批各种构件数和自由度数的机构运动链被综合出来,机构学研究取得了较大的发展。在数字化高度发展的今天,各种基于计算机和智能化技术的设计方法开始被应用于各个领域。机构创新综合的实时化和人机交互显然也是机构学的发展新方向。然而对于运动链的拓扑胚图,目前还没有发现一个方法来对其结构进行完全自动的综合。机构创新过程中的拓扑胚图常常还是基于公式人工构造,这严重制约了机构综合向完全自动化和智能CAD化的发展,同时也制约了机构创新设计CAD软件的开发和应用。
[0004] 与此同时,随着工业化的进程,现代大型和复杂机械装备(包括先进复杂机器人、大型航空航天器、大型工程机械、大型纺织机器、汽车变速传动机构等)在现代社会得到了越来越广泛的应用。这些大型复杂机械系统机构的拓扑胚图结构类型多种多样,基于手工或自动化程度很低的方法综合实现起来难度很大甚至是不可能的。为了研制具有原始知识产权的现代大型机械装备或者对现有的机械装备进行改造,有必要建立自动的机械系统机构综合理论体系,而首当其冲的是研究自动的机构运动链胚图的自动综合方法。

发明内容

[0005] 本发明的目的是为了克服手工构造胚图效率低下和对复杂机械装备不可能的缺点,提出一种基于环路理论的闭环运动链拓扑胚图的自动综合方法,促进机构创新设计和智能CAD的发展。
[0006] 本发明技术方案是依次采用如下步骤:
[0007] 1)基于运动链的基本参数,确定其构件分类数组;
[0008] 2)确定对应于每个构件分类数组的胚图综合方程组并求解;
[0009] 3)基于环路理论的环路邻接关系,进行胚图的可分离性判别;
[0010] 4)基于环路理论的最大环、周长环和规范标号,得到与胚图具有一一对应关系的特征邻接矩阵并以此进行同构判别;
[0011] 5)根据特征邻接矩阵自动生成闭环运动链的拓扑胚图。
[0012] 本发明的有益效果是:
[0013] 1、本发明利用统一的环路理论来进行可分离性判别和同构判别,也大大提高了计算的速度。
[0014] 2、本发明是一种基于编码的方法,不仅可以得到综合出的胚图的数字描述,而且可以自动生成其图形,有利于实现机构创新设计的人机交互化。
[0015] 3、本发明已经程序自动实现,对20杆以内任何闭环机构运动链的所有胚图实现综合的实时化和人机交互化,满足了机械创新设计CAD大型软件开发的需求。附图说明
[0016] 图1为本发明的综合流程示意图。
[0017] 图2为对应于20杆3自由度运动链构件序列“[7;C;1;0;0;0;0;0;0;0]”的全部拓扑胚图,合计共14104种。

具体实施方式

[0018] 本发明的具体实施步骤如下:
[0019] 1、基于运动链的基本参数,确定其构件分类数组
[0020] 运动链包含四个基本参数,即构件数N、自由度数F、运动副数M和基本环路数L。L和M由下式确定:
[0021] L=(N-F-1)/2;M=L+N-1
[0022] N杆F自由度运动链的构件分类数组由下式确定:
[0023]
[0024] 其中:
[0025] (1)若F<2,则p=(N-F+1)/2;
[0026] (2)若F≥2,则p=min{(N-F-1),(N+F-1)/2}
[0027] 2、确定对应于每个构件分类数组的胚图综合方程组并求解
[0028] 对N杆F自由度运动链,如果数组 (di≥di+1)是对应构件分类数组[N3,N4,…,Np]的每个构件的度,那么其胚图综合方程组为:
[0029]
[0030] 解方程组的一般步骤如下所示:
[0031] 步骤1:通过解方程组的第一个方程,确定顶点1与其他顶点之间的连接关系。
[0032]
[0033] 在方程(1)中,至少有两个变量大于零,并且每个变量都应满足:
[0034] 0≤xij≤di(2≤j≤Nm) (2)
[0035] 基于顶点的度,把顶点2~Nm中具有相同度的所有顶点划分到同一个对称顶点集。不失一般性,若在同一个对称顶点集中,存在顶点i和顶点j(i>j),令:
[0036] x1i≤x1j (3)
[0037] 根据式(2)和式(3),则可以确定式(1)中的 所有变量的值。此时综合方程组变为:
[0038]
[0039] 步骤2:通过解方程组(4)中的第一个方程,可以确定出顶点2与其他顶点之间的连接关系。
[0040]
[0041] 方程(5)中的每个变量应满足:
[0042] 0≤x2i≤min(d2-x12,di-x1i)(3≤i≤Nm) (6)
[0043] 根据 的值,可以将顶点3~Nm划分成新的对称顶点集,新组成的每一个对称顶点集中的所有顶点对应步骤1中同一个对称顶点集,并且有相同的值。不失一般性,在同一个对称顶点集中,若存在顶点i和顶点j(i>j)令:
[0044] x2i≤x2j (7)
[0045] 根据式(6)和式(7),可以确定方程(5)中所有变量 的值。
[0046] 此时综合方程组变为:
[0047]
[0048] ... ...
[0049] 步骤n:通过解方程组(9)的第一个方程,可以确定顶点n与其他顶点的连接关系[0050]
[0051] 方程组(9)的第一个方程的每个变量应满足:
[0052]
[0053] 根据 的值,可以把顶点(n+1)~Nm划分到新的对称顶点集,在新划分的每个对称顶点集中的所有顶点对应步骤(n-1)中的同一个对称顶点集,并且有相同的 值。不失一般性,如果在同一个对称顶点集中,若存在顶点i和顶点j(i>j)令:
[0054] xni≤xnj (11)
[0055] 根据式(10)和式(11),可以确定方程组(9)的第一个方程的所有变量的值。
[0056] ... ...
[0057] 步骤(Nm-2):计算到最后一步时,综合方程组如下所示:
[0058]
[0059] 求解出方程组(12),综合方程的每一个解都对应一个相应的图。为了去掉可分离的胚图和同构的胚图,必须进行可分离判别和同构判别。
[0060] 3、基于环路理论的环路邻接关系,进行胚图的可分离性判别
[0061] 在胚图的所有环路中,含有最多的顶点或边的环路被定义为顶点或边的最大环。最大环的度序列是由顶点的度一个个按次序沿顺时针或逆时针排列的。一个度序列可以看成一个数。在最大环的度序列中最大的数被定义为规范周长度序列,相应的环路被定义为周长环(周长环不一定唯一)。
[0062] 若胚图满足以下(1)和(2)的要求,则其被判别为顶点可分离胚图。
[0063] 存在一个环与胚图的一个周长环有一个共同的顶点。
[0064] 这个环的其他顶点和这个周长环的其他顶点不邻接。
[0065] 如胚图满足以下(1)和(2)的要求,则其被判别为边可分离胚图。
[0066] 存在一个环与胚图的任何一个周长环都没有共同的顶点。
[0067] 这个环中仅有一个顶点和周长环的顶点邻接。
[0068] 4、基于环路理论的最大环、周长环和规范标号,得到与胚图具有一一对应关系的特征邻接矩阵并以此进行同构判别
[0069] 胚图的同构判别步骤如下所示:
[0070] 步骤1:确定周长图
[0071] 胚图的周长图绘制如下:
[0072] (1)把周长环以正多边形的形式画到最外层。
[0073] (2)把胚图剩余的顶点都放到周长环的里面。
[0074] 步骤2:确定规范周长图和规范邻接矩阵
[0075] 规范顶点标注如下:
[0076] (1)把每一个顶点按照规范周长度序列用自然数1~t依次标注在周长环上。
[0077] (2)在周长环中,如果通过从不同的顶点开始计数可以得到规范周长度序列,则连接在含有最多顶点的内链上的那个顶点被记为起始顶点。
[0078] (3)根据顶点度来重新标注内链中的顶点,首先标注含有度的最大值的顶点。
[0079] 按着上述方法标注的周长胚图叫做规范周长胚图。相应的邻接矩阵叫做规范周长邻接矩阵。
[0080] 步骤4:确定特征邻接矩阵和相应的特征周长胚图。
[0081] 在胚图的所有规范邻接矩阵的上三阵的行向量依次进行串联所得到的二进制数字串中,与最大的一个二进制数字串相对应的规范邻接矩阵叫做胚图的特征邻接矩阵,与特征邻接矩阵相对应的规范胚图称为胚图的特征周长胚图。
[0082] 5、根据特征邻接矩阵自动生成闭环运动链的拓扑胚图
[0083] 步骤1:确定周长环路上各个点的坐标。首先给定一个已知圆心和半径的圆,然后将其圆心角平分为n份(n表示周长环路上顶点的个数),根据圆的坐标表示公式,就能得到周长回路上各个点的坐标。
[0084] 步骤2:确定内链上各个点的坐标。由于每个内链的起点和终点都在周长回路上,这样每个内链的起点和终点都能形成一个线段,将其线段平分为m份(m表示内链上除起点和终点以外点的个数),这样就能确定内链上各个点的坐标。
[0085] 步骤3:两个点之间连接线型的确定。如果两个点之间有一条线段进行相连,则用直线直接连接;如果两点之间大于等于两条线段连接,则分两种情况:
[0086] (1)如果是周长回路上的两点,则必须有一条直接连接,其余边以对称弧线的形式连接;
[0087] (2)如果是内链上的两点,则连接的边都以对称的弧线形式连接。
[0088] 步骤4:根据特征邻接矩阵的连接关系,以此用相应的线型连接各个点,从而可以绘制出特征周长胚图。举例验证,见例一和例二
[0089] 以下提供本发明中的两个实例:
[0090] 例一:例如综合16杆1自由度运动链的所有胚图,得到的构件分类数组如表1的第一列所示。对同一构件分类数组,得到的对应于不同重边数目的胚图数如表1的第三列所示;得到的对应于每一个构件分类数组的胚图数目如表1的第四列所示。
[0091] 表1 16杆1自由度运动链的胚图
[0092]
[0093]
[0094]
[0095]
[0096]
[0097]
[0098] 例二:例如综合20杆3自由度运动链的所有胚图,基于本发明开发的人机交互式计算机自动综合程序如图2所示。
[0099] 由例一和例二的结果表明,本发明不仅能首次综合20杆以内任何闭环机构运动链的所有胚图,而且本发明可以实现综合的实时化和人机交互化,满足了机械创新设计CAD的需求,为开发大型的机械创新设计CAD软件奠定了前期基础
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈