欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024113801196
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 手动工具;轻便机动工具;手动器械的手柄;车间设备;机械手
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种球罐检测机器人最短遍历焊缝路径规划方法,其特征在于:包括如下步骤:步骤1、构建球罐2D地图:将三维球罐中的焊缝和焊缝交叉点,映射到2D平面内,形成球罐2D地图;

步骤2、构建无向连通图G:将球罐2D地图中包含的所有焊缝交叉点组成焊缝点集V,将球罐2D地图中包含的所有焊缝组成焊缝边集E,构建无向连通图G=[V,E,Wt()];其中,Wt()为焊缝边集E中的焊缝边权重,与焊缝的路径长度成正比,且均大于或等于0;

步骤3、判断欧拉回路:对无向连通图G中每个焊缝交叉点均判断是否满足欧拉回路要求;当存在焊缝交叉点不满足欧拉回路要求时,则将不满足欧拉回路的所有焊缝交叉点均记录在VE集合中,并进入步骤4;

当所有焊缝交叉点均满足欧拉回路要求时,则跳转至步骤7;

步骤4、构建局部无向连通图G″:根据VE集合构建局部无向连通图G″=[V″,E″,Wt”()];其中,V″为焊缝点集V只保留点集VE包含的所有焊缝交叉点;E″为从焊缝边集E中获取得与V″中焊缝交叉点相连接的焊缝边集;Wt”()为从Wt()中获取的关于焊缝边集E″中焊缝边的焊缝边权重;

步骤5、添加重复边:设置一个空集E',利用奇偶作图法,将局部无向连通图G″中的焊缝边,添加至集合E'中,形成重复边集合E';

步骤6、更新无向连通图:将步骤5的重复边集合E',添加至步骤1的无向连通图G中,形成满足欧拉回路的更新无向连通图G′=[V,E,E′,Wt′()];其中,Wt′()为焊缝边集E和E'中的焊缝边权重;

步骤7、求解欧拉回路:对满足欧拉回路的无向连通图G或更新无向连通图G′,采用深度优先搜索算法求解欧拉回路,得到球罐检测机器人最短遍历焊缝路径。

2.根据权利要求1所述的球罐检测机器人最短遍历焊缝路径规划方法,其特征在于:步骤3中,满足欧拉回路的判定方法为:对焊缝无向连通图G中每个焊缝交叉点连接的连接边数的奇偶性进行判定;当每个焊缝交叉点的连接边数均为偶数时,则认为满足欧拉回路。

3.根据权利要求1所述的球罐检测机器人最短遍历焊缝路径规划方法,其特征在于:步骤5中,利用奇偶作图法添加重复边的方法,包括如下步骤:步骤5-1、选择焊缝交叉点:从局部无向连通图G″的焊缝点集V″中,任意选择一个焊缝交叉点v”m;

步骤5-2、选择最小权重焊接边:遍历v”m的所有焊缝边的权重,并选择权重最小的焊接边e”(v”m,v'n');其中,e”(v”m,v'n')表示焊缝交叉点v”m和焊缝交叉点v'n'之间的连接边;

步骤5-3、添加重复边:将连接边e”(v”m,v'n')作为重复边,添加到更新无向连通图G′的焊缝边集E'中,并从局部无向连通图G″中,删除焊缝交叉点v”m、v'n'、v”m的所有相连接边、以及v'n'的所有相连接边;

步骤5-4、添加虚拟边:对局部无向连通图G″中除v”m和v'n'外的其他每个焊缝交叉点,均判断焊缝交叉点连接边数的奇偶性;当为偶数时,则添加一条虚拟边,使其变为奇数;

步骤5-5、重复步骤5-1至步骤5-4,直至局部无向连通图G″变为空集;此时,焊缝边集E'为已添加完成的重复边集。

4.根据权利要求1所述的球罐检测机器人最短遍历焊缝路径规划方法,其特征在于:步骤7中,采用深度优先搜索算法求解欧拉回路的方法,包括如下步骤:步骤7-1、定义栈S:定义一个空栈S,用于存放经过的路径,并取k指向当前栈S的栈顶,初始状态下k=0;

步骤7-2、选择路径起点:从焊缝交叉点集V中任意选择一个焊缝交叉点v0作为路径ε的起点;设vp表示当前正在遍历的焊缝交叉点,则vp=v0;

步骤7-3、判断数组Hvp:数组Hvp用于保存当前遍历焊缝交叉点vp已经遍历过的连接边;对每个vp,均判断是否存在数组Hvp以及Hvp是否非空;

步骤7-5、寻找相邻焊缝交叉点vq:根据步骤7-3的判断结果,进行寻找,具体为:A、当不存在数组Hvp时,则定义一个空数组Hvp,vq为与vp相连接的任意一个焊缝交叉点;

B、当存在数组Hvp且Hvp为空时,vq为与vp相连接的任意一个焊缝交叉点;

C、当存在数组Hvp且Hvp为非空时,任意选择一条未在Hvp中出现的焊接边A,并将焊接边A对应的焊缝交叉点作为vq;

步骤7-6、更新数组Hvp:将焊接边e(vp,vq)存储至数组Hvp中;

步骤7-7、入栈:将焊接边e(vp,vq)入栈到S中,并对k进行加一操作;同时,在更新无向连通图图G'中删除焊接边e(vp,vq);

步骤7-8、当前遍历点更新:将当前遍历焊缝交叉点vp更新为步骤7-5寻找的vq,即vp=vq;步骤7-9、查漏:对当前遍历焊缝交叉点vp,在更新无向连通图图G'中检查是否还有未遍历的其他路径;若有,则进入步骤7-11;否则,进入步骤7-10;

步骤7-10、上一遍历焊缝交叉点数据恢复:返回上一遍历焊缝交叉点vp,将上一遍历焊缝交叉点vp的如下焊接边数据进行恢复:A、焊接边数据恢复:在更新无向连通图图G'中,将删除的上一遍历焊缝交叉点vp的焊接边e(vp,vq)数据进行恢复;

B、焊接边出栈:将入栈至S中的上一遍历焊缝交叉点vp的焊接边e(vp,vq)出栈,并对栈S栈顶进行更新,k进行减一操作;

C、数组Hvp中焊接边更新:将存储至数组Hvp中的上一遍历焊缝交叉点vp的焊接边e(vp,vq)进行删除;

步骤7-11、则重复步骤7-3至步骤7-10,直至k=n;

步骤7-12、获取最短遍历路径ε:位于栈S中,从栈底至栈顶的路径,即为获取的最短遍历路径ε。

5.根据权利要求4所述的球罐检测机器人最短遍历焊缝路径规划方法,其特征在于:步骤7-12中,将位于栈S中栈顶的路径,依次进行出栈,并按照出栈时间的相反顺序,进行排序,得到最短遍历路径ε。

6.根据权利要求1所述的球罐检测机器人最短遍历焊缝路径规划方法,其特征在于:三维球罐包括中间带和位于中间带上方的上极带和位于中间带下方的下极带;其中,中间带是指上圆周焊缝、下圆周焊缝、以及位于上圆周焊缝和下圆周焊缝之间的球罐区域;对上极带、中间带和下极带,均重复步骤1至步骤7。