CN110488810A - 基于改进型粒子群算法的焊接机器人最优路径规划方法 - Google Patents
基于改进型粒子群算法的焊接机器人最优路径规划方法 Download PDFInfo
- Publication number
- CN110488810A CN110488810A CN201910659824.2A CN201910659824A CN110488810A CN 110488810 A CN110488810 A CN 110488810A CN 201910659824 A CN201910659824 A CN 201910659824A CN 110488810 A CN110488810 A CN 110488810A
- Authority
- CN
- China
- Prior art keywords
- welding
- path
- algorithm
- particle
- pad
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
Abstract
本发明公开了一种基于改进型粒子群算法的焊接机器人最优路径规划方法,包括以下步骤:步骤1:获取实际焊接工件的焊接点数目和位置;步骤2:建立焊接机器人最优路径规划的数学模型;步骤3:基于改进型粒子群算法,将步骤1获取的焊接点信息作为输入,经过迭代计算后,获得一条焊接机器人的最优焊接路径;步骤4:焊接机器人根据步骤3中输出的最优焊接路径对焊接工件进行焊接。所述方法对原始的粒子群算法进行了改进,利用近邻法和随机法初始化高质量种群加快算法收敛速度;引入2‑opt局部优化算法提高求解精度;结合对个体最优解局部变异、交叉和“早熟”判断等策略避免算法陷入局部最优;具有最优解精度高以及收敛速度快的特点。
Description
技术领域
本发明涉及焊接机器人路径规划领域,具体涉及一种基于改进型粒子群算法的焊接机器人最优路径规划方法。
背景技术
随着经济的发展和政府的大力支持,机器人在各个行业的需求越来越高。在汽车、摩托车、船舶、工程器械等制造业中,焊接机器人的作用越来越大。通常一辆普通轿车的白车身有4200到6300个焊接点,只有以焊接机器人为核心的生产线才能完成大批量生产以及相应的技术改革。所以随着焊接机器人的应用越来越广泛,越来越多的学者和研究员投身于焊接机器人关键技术的研究。
焊接是制造业的重要组成部分,焊接机器人的广泛应用有利于降低成本、提高焊接质量和提高生产效率。在一个焊接任务中通常有许多焊接接头。如果一个机器人不能找到一个合理的路径遍历这些焊接接头,机器人的焊接过程就会变得耗时,浪费能源和降低生产效率,不符合绿色制造的要求。所以对于焊接机器人来说,焊接任务的规划显得尤为重要。传统的路径规划方式大多是基于人工规划的方法,不能保证最优解。智能算法提供一种有效的方法来解决这些问题。
粒子群算法(Particle Swarm Optimization,PSO)是一种有效的全局寻优算法,最早由美国的Kenedy和Ebehart于1995年提出。设想模拟鸟群觅食的过程,后来从这种模型中得到启示,并将粒子群算法用于解决组合优化问题。粒子群算法具有进化计算和群体智能的特点,通过群体中粒子间的合作与竞争产生的群体智能指导优化搜索。与传统的进化算法相比,粒子群算法保留了基于种群的全局搜索策略,其采用的“速度-位移”模型操作简单,避免了复杂的遗传操作。该算法目前已广泛应用于函数优化、数据挖掘、神经网络训练等应用领域中。但传统的粒子群算法在解决一些离散优化问题时会出现局部收敛能力较差、易陷入局部最优解的问题,因此该算法的机制需要进一步优化。
发明内容
本发明的目的是针对现有技术的不足,提供了一种基于改进型粒子群算法的焊接机器人最优路径规划方法,所述方法解决了现有的焊接机器人路径规划算法的缺点与不足,具有最优解精度高以及收敛速度快的特点。
本发明的目的可以通过如下技术方案实现:
一种基于改进型粒子群算法的焊接机器人最优路径规划方法,所述方法基于改进型粒子群算法,根据焊接工件的类型、焊接点布局和焊接点尺寸的信息,获得一条焊接机器人的最优焊接路径,包括以下步骤:
步骤1:获取实际焊接工件的焊接点数目和位置;
步骤2:建立焊接机器人最优路径规划的数学模型;
步骤3:基于改进型粒子群算法(MDPSO),将步骤1获取的焊接点信息作为输入,经过迭代计算后,获得一条焊接机器人的最优焊接路径;
步骤4:焊接机器人根据步骤3中输出的最优焊接路径对焊接工件进行焊接。
进一步地,步骤1中,为了保证焊接工件的类型和完整性,采用机器视觉系统来检测工件的完整性以及焊接点的总数和位置(二维或者三维坐标),确保焊接点数目和位置的准确性。
进一步地,步骤2中,设P=(p1,p2,...,pn)表示焊接机器人需要焊接的焊接点集合,n为焊接点总个数;E={(i,j)|i∈P,j∈P,i≠j}表示焊接机器人可能通过的边集合;D={dij|(i,j)∈E,dij>0},D为距离矩阵,dij表示焊接点i与焊接点j之间的距离,且dij=dji;
最优焊接路径规划数学模型能够描述为:其中minR表示焊接路径总距离的最小值,符号表示对括号中的表达式从1到n求和,xij等于1表示焊接点i与焊接点j相连接,等于0表示焊接点i与焊接点j无连接,且同时还需要满足这样才能确保优化出来的焊接路径是一条遍历所有焊接点、且每个焊接点的出入度均为1的有效最短焊接路径。
进一步地,步骤3中,因原始的粒子群算法的“速度-位移”模型在解决焊接路径规划问题上建模复杂度高,且效果也不明显,因此采用直接略去速度项的改进型粒子群算法来规划焊接机器人的最优焊接路径。
进一步地,步骤3中所述基于改进型粒子群算法的具体步骤如下:
step1:对算法进行初始化:设置粒子群算法的各项基础参数:粒子种群个数PopSize,最大迭代次数MaxIter,取得相同全局最优解的迭代次数Num,概率因子c1、c2;
step2:初始化粒子Pi(P1,P2,...,Ppopsize)种群矩阵,其中1≤i≤PopSize,Pi表示第i个粒子的焊接路径;根据人们对路径规划的一个基本常识,最佳路径的选取必然包括或很大程度上包括相邻点间的最短路径,焊接路径规划也是如此;利用标准归一化方法构造一个各焊点之间的距离权重矩阵Coen×n,作为焊点与焊点之间信息的载体;根据此距离权重矩阵,初始化一部分粒子路径作为起始种群的一部分,另一部分采用随机初始化的方式来提高起始种群的多样性;
step3:计算种群所有粒子的适应度即焊接路径长度,更新粒子个体最优值Pbest和粒子种群最优值Gbest;
step4:采用精确型的优化策略对全局最优值Gbest进行优化;判断newGbest与oldGbest大小,若newGbest小于oldGbest,则使用2-opt算法对newGbest路径进行进一步优化;
step5:原始的PSO算法的“速度-位移”模型在解决焊接路径规划问题上建模复杂度较高,且效果也不太明显,故对其进行改进,直接略去原始粒子群算法中的速度项,并利用改进型的离散公式更新粒子所携带的焊接路径信息:
其中,Pi t表示第t次迭代时、第i个粒子的焊接路径;运算符Θ定义如下:粒子的最优焊接路径序列与粒子的当前焊接路径序列在运算符Θ的作用下,通过交换算子(SwapOperators)操作就能够将当前粒子焊接路径序列调整到粒子的最优焊接路径序列;运算符定义如下:概率因子c1、c2与调整序列用作用后,按c1、c2的概率保留对应的调整序列;运算符定义为调整序列的叠加作用,按照调整序列的先后作用顺序对当前焊接路径序列进行调整操作;
step6:利用2-opt算法对所有的粒子焊接路径进行局部优化,得到新的优化路径;
step7:判断最大迭代次数MaxIter、Num值是否大于给定值:若未达到最大迭代次数MaxIter且Num值小于给定值,则跳转到step3继续执行;若未达到最大迭代次数MaxIter但Num值大于给定值,则可能陷入局部最优或者早熟现象,对Pbest路径进行局部的交叉和变异尝试跳出局部最优解,跳转到step3继续执行;这样可以使得粒子种群在解空间里对尽可能多的位置进行搜索,以提高算法对全局最优解的搜索能力,避免了算法早熟收敛;
step8:记录输出Gbest粒子焊接路径与其焊接路径长度大小并停止算法。
进一步地,step6中,2-opt局部优化算法步骤描述如下:
Ⅰ、选取一条焊接路径Pi(pi1,pi2,...,pin,pi1),pij与pik为路径中任意两焊点(1≤j,k≤n+1),开始时令j=k=1;
Ⅱ、选取一条边,记为NO1:(j,j+1);
Ⅲ、选取另一条边,记为NO2:(k,k+1);
Ⅳ、若|k-j|≥2且djk+d(j+1)(k+1)<dj(j+1)+dk(k+1),将焊点pi(k+1)与焊点pij焊接顺序互换;
Ⅴ、以焊点pik作为NO2边遍历开始的焊点,置j=j+1,循环执行Ⅲ和Ⅳ,直到j=n;
Ⅵ、以焊点pij作为NO1边遍历开始的焊点,置k=k+1,循环执行Ⅱ和Ⅴ,直到k=n;
Ⅶ、循环执行Ⅱ到Ⅵ直到IterNum次(迭代次数可以自由设置,但需注意算法复杂度会随IterNum的大小直线上升),直到所选取路径无交叉边出现为止。
本发明与现有技术相比,具有如下优点和有益效果:
1、本发明提供的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,利用近邻法和随机法初始化高质量种群加快算法收敛,并改进了基本粒子群算法的初始化和速度更新方式;引入2-opt算法对粒子种群进行局部优化以及对全局最优解的进一步精确优化策略;结合对个体最优解局部变异、交叉和“早熟”判断等策略避免算法陷入局部最优;并将该算法应用在求解离散化的焊接机器人最优路径规划问题上,相比于其他最优路径规划算法,本发明提出的方法具有最优解精度高和时间复杂度低的优势。
2、本发明提供的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,在机器视觉和多传感器技术的配合下,应用智能的最优焊接路径规划算法,能有效提高焊接机器人的焊接速度、节能并且提高生产效率。
附图说明
图1为本发明实施例中所采用的2-opt局部优化算法的流程图。
图2(a)为本发明实施例基于改进型粒子群算法对汽车零配件前门内饰的焊接路径规划仿真结果图,图2(b)为图2(a)的焊接路径长度随迭代次数的进化曲线示意图。
图3(a)为本发明实施例基于改进型粒子群算法对汽车零配件后门内饰的焊接路径规划仿真结果图,图3(b)为图3(a)的焊接路径长度随迭代次数的进化曲线示意图。
图4为本发明实施例基于改进型粒子群算法(MDPSO)的流程图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
实施例:
本实施例提供了一种基于改进型粒子群算法的焊接机器人最优路径规划方法,包括以下步骤:
S1:获取实际焊接工件的焊接点数目和位置;
S2:建立焊接机器人焊接路径规划的数学模型;
S3:基于改进型粒子群算法(MDPSO),将步骤S1获取的焊接点信息作为输入,经过迭代计算后,获得一条焊接机器人的最优焊接路径;
S4:焊接机器人根据步骤S3中输出的最优焊接路径对焊接工件进行焊接。
所述改进型粒子群算法(MDPSO)的流程图如图4所示,具体实现步骤如下:
步骤1:设置粒子群算法的各项基础参数,如粒子种群个数PopSize,最大迭代次数MaxIter,取得相同全局最优解值的迭代次数Num,概率因子c1、c2,以及焊点距离矩阵Dn×n;
步骤2:初始化粒子Pi(P1,P2,...,Ppopsize)种群矩阵,其中1≤i≤PopSize,Pi表示第i个粒子的焊接路径;最佳路径的选取,必然包括且很大程度上包括相邻点间的最短路径,焊点路径规划也是如此。利用MATLAB中的mapminmax函数构造一个各焊点之间的距离权重矩阵Coen×n,作为焊点与焊点之间信息的载体。根据此距离权重矩阵,初始化一部分粒子路径作为起始种群的一部分,另一部分采用随机初始化的方式来提高起始种群的多样性;
步骤3:根据适应度函数计算种群中所有粒子焊接路径长度并更新粒子个体最优值Pbest和粒子种群最优值Gbest;
步骤4:采用精确型的优化策略对全局最优值Gbest进行优化;判断newGbest与oldGbest大小,若newGbest小于oldGbest,就使用2-opt算法对newGbest路径进行进一步优化;使用2-opt算法寻找焊接路径规划局部最优解非常奏效,从而使得焊接路径规划解的精度更高;
步骤5:原始的PSO算法的“速度-位移”模型在解决焊接路径规划问题上建模复杂度较高,且效果也不太明显,故对其进行改进,直接略去速度项,并利用改进型的离散公式更新粒子所携带的焊接路径信息;离散问题只能通过分步、依次对粒子的位置进行调整,具体调整过程如下:
其中,Pi t表示第t次迭代时、第i个粒子的焊接路径;运算符Θ定义如下:粒子的最优焊接路径序列与粒子的当前焊接路径序列在运算符Θ的作用下,通过交换算子(SwapOperators)操作就可以将当前粒子焊接路径序列调整到粒子的最优焊接路径序列;运算符定义如下:概率因子c1、c2与调整序列用作用后,按c1、c2的概率保留对应的调整序列;运算符定义为调整序列的叠加作用,按照调整序列的先后作用顺序对当前焊接路径序列进行调整操作;
Pi t(1)表示第t次迭代时,第i个粒子以c1的概率接受种群个体最优焊接路径序列调整后的路径信息;Pi t+1(2)表示第t次迭代时,Pi t(1)以c2的概率接受种群全局最优焊接路径序列调整后的路径信息;
步骤6:利用2-opt算法对所有的粒子路径进行局部优化,得到新的优化路径。
所采用的2-opt局部优化算法的流程图如图1所示,具体流程如下:
Ⅰ、选取一条焊接路径Pi(pi1,pi2,...,pin,pi1),pij与pik为路径中任意两焊点(1≤j,k≤n+1),开始时令j=k=1;
Ⅱ、选取一条边,记为NO1:(j,j+1);
Ⅲ、选取另一条边,记为NO2:(k,k+1);
Ⅳ、若|k-j|≥2且djk+d(j+1)(k+1)<dj(j+1)+dk(k+1),将焊点pi(k+1)与焊点pij焊接顺序互换;
Ⅴ、以焊点pik作为NO2边遍历开始的焊点,置j=j+1,循环执行Ⅲ和Ⅳ,直到j=n;
Ⅵ、以焊点pij作为NO1边遍历开始的焊点,置k=k+1,循环执行Ⅱ和Ⅴ,直到k=n;
Ⅶ、循环执行Ⅱ到Ⅵ直到IterNum次(迭代次数可以自由设置,但需注意算法复杂度会随IterNum的大小直线上升),直到所选取路径无交叉边出现为止。
步骤7:判断最大迭代次数MaxIter、Num值是否大于给定值:若未达到最大迭代次数MaxIter且Num值小于给定值,则跳转到步骤3继续执行;若未达到最大迭代次数MaxIter但Num值大于给定值,则可能陷入局部最优或者早熟现象。对Pbest路径进行局部的交叉和变异尝试跳出局部最优解,跳转到步骤3继续执行。这样可以使得粒子种群在解空间里对尽可能多的位置进行搜索,以提高算法对全局最优解的搜索能力,避免了算法早熟收敛;
步骤8:记录输出Gbest粒子路径与其路径长度大小并停止算法。
为了验证算法的性能,选取了实际汽车生产线中的前、后门内饰零配件的最优焊接路径规划问题对本发明实施例提出的算法进行验证,仿真实验设置参数:c1=0.5,c2=0.7,Num=10,MaxIter=50,PopSize=100。
图2(a)为本发明实施例基于改进型粒子群算法对汽车零配件前门内饰的焊接路径规划仿真结果图,图2(b)为图2(a)的焊接路径长度随迭代次数的进化曲线示意图。图3(a)为本发明实施例基于改进型粒子群算法对汽车零配件后门内饰的焊接路径规划仿真结果图,图3(b)为图3(a)的焊接路径长度随迭代次数的进化曲线示意图。从图2(a)、图2(b)、图3(a)、图3(b)可知,本发明提出的初始化种群方法从一开始就获得了质量较高的粒子起始种群,这样可以节省算法的搜索时间,提高算法的收敛速度;MDPSO算法在求解最优焊接路径时平均只需50次迭代左右就可以收敛到了最优解,收敛速度快;且通过交叉和变异等策略避免了算法陷入“早熟”,逐步跳出局部最优解,求解精度高。
以上所述,仅为本发明专利较佳的实施例,但本发明专利的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明专利所公开的范围内,根据本发明专利的技术方案及其发明专利构思加以等同替换或改变,都属于本发明专利的保护范围。
Claims (6)
1.一种基于改进型粒子群算法的焊接机器人最优路径规划方法,其特征在于,所述方法基于改进型粒子群算法,根据焊接工件的类型、焊接点布局和焊接点尺寸的信息,获得一条焊接机器人的最优焊接路径,包括以下步骤:
步骤1:获取实际焊接工件的焊接点数目和位置;
步骤2:建立焊接机器人最优路径规划的数学模型;
步骤3:基于改进型粒子群算法,将步骤1获取的焊接点信息作为输入,经过迭代计算后,获得一条焊接机器人的最优焊接路径;
步骤4:焊接机器人根据步骤3中输出的最优焊接路径对焊接工件进行焊接。
2.根据权利要求1所述的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,其特征在于:步骤1中,为了保证焊接工件的类型和完整性,采用机器视觉系统来检测工件的完整性以及焊接点的总数和位置,确保焊接点数目和位置的准确性。
3.根据权利要求1所述的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,其特征在于:步骤2中,设P=(p1,p2,...,pn)表示焊接机器人需要焊接的焊接点集合,n为焊接点总个数;E={(i,j)|i∈P,j∈P,i≠j}表示焊接机器人可能通过的边集合;D={dij|(i,j)∈E,dij>0},D为距离矩阵,dij表示焊接点i与焊接点j之间的距离,且dij=dji;
最优焊接路径规划数学模型能够描述为:其中minR表示焊接路径总距离的最小值,符号表示对括号中的表达式从1到n求和,xij等于1表示焊接点i与焊接点j相连接,等于0表示焊接点i与焊接点j无连接,且同时还需要满足这样才能确保优化出来的焊接路径是一条遍历所有焊接点、且每个焊接点的出入度均为1的有效最短焊接路径。
4.根据权利要求1所述的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,其特征在于:步骤3中,因原始的粒子群算法的“速度-位移”模型在解决焊接路径规划问题上建模复杂度高,且效果也不明显,因此采用直接略去速度项的改进型粒子群算法来规划焊接机器人的最优焊接路径。
5.根据权利要求1所述的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,其特征在于,步骤3中所述基于改进型粒子群算法的具体步骤如下:
step1:对算法进行初始化:设置粒子群算法的各项基础参数:粒子种群个数PopSize,最大迭代次数MaxIter,取得相同全局最优解的迭代次数Num,概率因子c1、c2;
step2:初始化粒子Pi(P1,P2,...,Ppopsize)种群矩阵,其中1≤i≤PopSize,Pi表示第i个粒子的焊接路径;利用标准归一化方法构造一个各焊点之间的距离权重矩阵Coen×n,作为焊点与焊点之间信息的载体;根据此距离权重矩阵,初始化一部分粒子路径作为起始种群的一部分,另一部分采用随机初始化的方式来提高起始种群的多样性;
step3:计算种群所有粒子的适应度即焊接路径长度,更新粒子个体最优值Pbest和粒子种群最优值Gbest;
step4:采用精确型的优化策略对全局最优值Gbest进行优化;判断newGbest与oldGbest大小,若newGbest小于oldGbest,则使用2-opt算法对newGbest路径进行进一步优化;
step5:直接略去原始粒子群算法中的速度项,并利用改进型的离散公式更新粒子所携带的焊接路径信息:
其中,Pi t表示第t次迭代时、第i个粒子的焊接路径;运算符Θ定义如下:粒子的最优焊接路径序列与粒子的当前焊接路径序列在运算符Θ的作用下,通过交换算子操作就能够将当前粒子焊接路径序列调整到粒子的最优焊接路径序列;运算符定义如下:概率因子c1、c2与调整序列用作用后,按c1、c2的概率保留对应的调整序列;运算符定义为调整序列的叠加作用,按照调整序列的先后作用顺序对当前焊接路径序列进行调整操作;
step6:利用2-opt算法对所有的粒子焊接路径进行局部优化,得到新的优化路径;
step7:判断最大迭代次数MaxIter、Num值是否大于给定值:若未达到最大迭代次数MaxIter且Num值小于给定值,则跳转到step3继续执行;若未达到最大迭代次数MaxIter但Num值大于给定值,则可能陷入局部最优或者早熟现象,对Pbest路径进行局部的交叉和变异尝试跳出局部最优解,跳转到step3继续执行;
step8:记录输出Gbest粒子焊接路径与其焊接路径长度大小并停止算法。
6.根据权利要求5所述的一种基于改进型粒子群算法的焊接机器人最优路径规划方法,其特征在于,step6中,2-opt局部优化算法步骤描述如下:
Ⅰ、选取一条焊接路径Pi(pi1,pi2,...,pin,pi1),pij与pik为路径中任意两焊点(1≤j,k≤n+1),开始时令j=k=1;
Ⅱ、选取一条边,记为NO1:(j,j+1);
Ⅲ、选取另一条边,记为NO2:(k,k+1);
Ⅳ、若|k-j|≥2且djk+d(j+1)(k+1)<dj(j+1)+dk(k+1),将焊点pi(k+1)与焊点pij焊接顺序互换;
Ⅴ、以焊点pik作为NO2边遍历开始的焊点,置j=j+1,循环执行Ⅲ和Ⅳ,直到j=n;
Ⅵ、以焊点pij作为NO1边遍历开始的焊点,置k=k+1,循环执行Ⅱ和Ⅴ,直到k=n;
Ⅶ、循环执行Ⅱ到Ⅵ直到IterNum次,直到所选取路径无交叉边出现为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910659824.2A CN110488810B (zh) | 2019-07-22 | 2019-07-22 | 基于改进型粒子群算法的焊接机器人最优路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910659824.2A CN110488810B (zh) | 2019-07-22 | 2019-07-22 | 基于改进型粒子群算法的焊接机器人最优路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110488810A true CN110488810A (zh) | 2019-11-22 |
CN110488810B CN110488810B (zh) | 2020-12-22 |
Family
ID=68547853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910659824.2A Active CN110488810B (zh) | 2019-07-22 | 2019-07-22 | 基于改进型粒子群算法的焊接机器人最优路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110488810B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110900608A (zh) * | 2019-12-10 | 2020-03-24 | 哈尔滨工业大学 | 基于最优测量构型选择的机器人运动学标定方法 |
CN111178596A (zh) * | 2019-12-12 | 2020-05-19 | 浙江浙大网新国际软件技术服务有限公司 | 一种物流配送路线规划方法、装置及存储介质 |
CN112008304A (zh) * | 2020-08-25 | 2020-12-01 | 广船国际有限公司 | 焊接方法、焊接装置及机器人 |
CN113312806A (zh) * | 2021-07-30 | 2021-08-27 | 武汉理工大学 | 一种焊接单元划分方法及装置 |
CN114986524A (zh) * | 2022-08-08 | 2022-09-02 | 中国科学院自动化研究所 | 基于脑机接口的机械臂轨迹规划方法、装置以及电子设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007120207A2 (en) * | 2005-11-14 | 2007-10-25 | The Regents Of The University Of California | Process for making corrosion-resistant amorphous-metal coatings from gas-atomized amorphous-metal powders |
JP2008015881A (ja) * | 2006-07-07 | 2008-01-24 | Tottori Univ | 自己組織化ネットワークシステム |
CN103440528A (zh) * | 2013-08-12 | 2013-12-11 | 国家电网公司 | 基于耗差分析的火电机组运行优化方法及装置 |
CN106096719A (zh) * | 2016-06-07 | 2016-11-09 | 南昌大学 | 一种基于熔断机制的无速度项粒子群优化算法 |
CN107150341A (zh) * | 2017-06-13 | 2017-09-12 | 南京理工大学 | 一种基于离散粒子群算法的焊接机器人焊接路径规划方法 |
CN107350667A (zh) * | 2017-06-23 | 2017-11-17 | 华南理工大学 | 一种基于数字化工厂的汽车门板焊接柔性生产线的仿真方法 |
CN107766994A (zh) * | 2017-12-04 | 2018-03-06 | 长沙理工大学 | 一种共享自行车调度方法与调度系统 |
CN110021029A (zh) * | 2019-03-22 | 2019-07-16 | 南京华捷艾米软件科技有限公司 | 一种适用于rgbd-slam的实时动态配准方法及存储介质 |
-
2019
- 2019-07-22 CN CN201910659824.2A patent/CN110488810B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007120207A2 (en) * | 2005-11-14 | 2007-10-25 | The Regents Of The University Of California | Process for making corrosion-resistant amorphous-metal coatings from gas-atomized amorphous-metal powders |
JP2008015881A (ja) * | 2006-07-07 | 2008-01-24 | Tottori Univ | 自己組織化ネットワークシステム |
CN103440528A (zh) * | 2013-08-12 | 2013-12-11 | 国家电网公司 | 基于耗差分析的火电机组运行优化方法及装置 |
CN106096719A (zh) * | 2016-06-07 | 2016-11-09 | 南昌大学 | 一种基于熔断机制的无速度项粒子群优化算法 |
CN107150341A (zh) * | 2017-06-13 | 2017-09-12 | 南京理工大学 | 一种基于离散粒子群算法的焊接机器人焊接路径规划方法 |
CN107350667A (zh) * | 2017-06-23 | 2017-11-17 | 华南理工大学 | 一种基于数字化工厂的汽车门板焊接柔性生产线的仿真方法 |
CN107766994A (zh) * | 2017-12-04 | 2018-03-06 | 长沙理工大学 | 一种共享自行车调度方法与调度系统 |
CN110021029A (zh) * | 2019-03-22 | 2019-07-16 | 南京华捷艾米软件科技有限公司 | 一种适用于rgbd-slam的实时动态配准方法及存储介质 |
Non-Patent Citations (6)
Title |
---|
LIU MEI, HUANG DAO-PING, XU XIAO-LING: "Node Task Allocation based on PSO in WSN Multi-target Tracking", 《ADVANCES IN INFORMATION SCIENCES AND SERVICE SCIENCES》 * |
PARAMES CHUTIMA,PALIDA CHIMKLAI: "Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge", 《COMPUTERS & INDUSTRIAL ENGINEERING》 * |
刘东: "粒子群优化算法及其工程应用研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
杜宗宗,刘国栋: "基于混合遗传模拟退火算法求解TSP问题", 《计算机工程与应用》 * |
谢承旺,邹秀芬,夏学文,王志杰: "一种多策略融合的多目标粒子群优化算法", 《电子学报》 * |
高海兵,周驰,高亮: "广义粒子群优化模型", 《计算机学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110900608A (zh) * | 2019-12-10 | 2020-03-24 | 哈尔滨工业大学 | 基于最优测量构型选择的机器人运动学标定方法 |
CN110900608B (zh) * | 2019-12-10 | 2023-02-03 | 哈尔滨工业大学 | 基于最优测量构型选择的机器人运动学标定方法 |
CN111178596A (zh) * | 2019-12-12 | 2020-05-19 | 浙江浙大网新国际软件技术服务有限公司 | 一种物流配送路线规划方法、装置及存储介质 |
CN112008304A (zh) * | 2020-08-25 | 2020-12-01 | 广船国际有限公司 | 焊接方法、焊接装置及机器人 |
CN113312806A (zh) * | 2021-07-30 | 2021-08-27 | 武汉理工大学 | 一种焊接单元划分方法及装置 |
CN113312806B (zh) * | 2021-07-30 | 2021-10-19 | 武汉理工大学 | 一种焊接单元划分方法及装置 |
CN114986524A (zh) * | 2022-08-08 | 2022-09-02 | 中国科学院自动化研究所 | 基于脑机接口的机械臂轨迹规划方法、装置以及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN110488810B (zh) | 2020-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110488810A (zh) | 基于改进型粒子群算法的焊接机器人最优路径规划方法 | |
CN110887484B (zh) | 基于改进遗传算法的移动机器人路径规划方法及存储介质 | |
CN106557844B (zh) | 一种焊接机器人路径规划方法 | |
CN109459026B (zh) | 一种多运动体协同全覆盖路径规划方法 | |
CN106695802A (zh) | 基于多自由度机械臂的改进式rrt*的避障运动规划方法 | |
CN111515503B (zh) | 一种弧焊机器人无碰撞路径规划方法 | |
CN110059879B (zh) | 车身三坐标测量的自动规划方法 | |
CN108646689A (zh) | 一种基于焊接的虚拟生产制造方法及系统 | |
CN105643157B (zh) | 基于修正型果蝇算法优化grnn的大梁自动焊障碍预测方法 | |
CN104616062B (zh) | 一种基于多目标遗传规划的非线性系统辨识方法 | |
Li et al. | A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation | |
CN109931943B (zh) | 无人船舶全局路径规划方法及电子设备 | |
CN102968665A (zh) | 并联机器人的正运动学求解方法 | |
Wang et al. | Dual-objective collision-free path optimization of arc welding robot | |
CN103020709B (zh) | 基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法 | |
CN111975767A (zh) | 基于多级任务分配的多机器人视觉检测系统的协同运动规划方法 | |
Tan et al. | Path planning for spot welding robots based on improved ant colony algorithm | |
Tian | Research on robot optimal path planning method based on improved ant colony algorithm | |
Shen et al. | Simulation study on coverage path planning of autonomous tasks in hilly farmland based on energy consumption model | |
CN115213898A (zh) | 一种基于逆解多目标优化的焊接机器人笛卡尔空间轨迹规划方法 | |
Zhang et al. | Hybrid global optimum beetle antennae search-genetic algorithm based welding robot path planning | |
Wang et al. | Autonomous intelligent planning method for welding path of complex ship components | |
Tao et al. | AUV path planning based on improved genetic algorithm | |
CN110674915B (zh) | 基于改进粒子群算法的不规则管道缺陷的反演方法 | |
CN114779788A (zh) | 一种改进a*算法的路径规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |