CN115741688B - 基于改进遗传算法的六自由度机械臂轨迹优化方法 - Google Patents
基于改进遗传算法的六自由度机械臂轨迹优化方法 Download PDFInfo
- Publication number
- CN115741688B CN115741688B CN202211423965.2A CN202211423965A CN115741688B CN 115741688 B CN115741688 B CN 115741688B CN 202211423965 A CN202211423965 A CN 202211423965A CN 115741688 B CN115741688 B CN 115741688B
- Authority
- CN
- China
- Prior art keywords
- population
- mechanical arm
- individual
- joint
- individuals
- 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.)
- Active
Links
- 230000002068 genetic effect Effects 0.000 title claims abstract description 44
- 238000005457 optimization Methods 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000001133 acceleration Effects 0.000 claims abstract description 17
- 239000012636 effector Substances 0.000 claims abstract description 5
- 101100273030 Schizosaccharomyces pombe (strain 972 / ATCC 24843) caf1 gene Proteins 0.000 claims description 16
- 230000035772 mutation Effects 0.000 claims description 15
- 230000003044 adaptive effect Effects 0.000 claims description 14
- 238000005265 energy consumption Methods 0.000 claims description 14
- 230000006870 function Effects 0.000 claims description 13
- 101150025129 POP1 gene Proteins 0.000 claims description 11
- 101150030531 POP3 gene Proteins 0.000 claims description 11
- 101150000810 BVES gene Proteins 0.000 claims description 10
- 101150043425 POP5 gene Proteins 0.000 claims description 9
- 238000009826 distribution Methods 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 238000004321 preservation Methods 0.000 claims description 3
- 238000009827 uniform distribution Methods 0.000 claims description 3
- 238000004088 simulation Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Landscapes
- Manipulator (AREA)
Abstract
本发明涉及一种基于改进遗传算法的六自由度机械臂轨迹优化方法,包括:步骤S1:获得六自由度机械臂末端执行器起始点和目标点位姿;步骤S2:在起始点与目标点之间,通过路径规划得到机械臂各个关节的路径点;步骤S3:采用三次样条插值算法在机械臂每个关节的相邻两个路径点间构建运动轨迹,获取轨迹曲线多项式;步骤S4:基于轨迹曲线多项式,构建关节的子目标函数;步骤S5:基于改进遗传算法对机械臂关节轨迹进行优化;步骤S6:对得到的每一段曲线轨迹,在所有关节的最优个体中选择最长时间作为该段轨迹的最佳时间;步骤S7:基于轨迹的最佳时间,利用三次样条插值算法确定出每个关节路径点所对应的速度和加速度,得到六自由度机械臂的整条运行轨迹的所有信息。
Description
技术领域
本发明涉及机械臂轨迹规划领域,具体涉及一种基于改进遗传算法的六自由度机械臂轨迹优化方法。
背景技术
现如今,机械臂已被应用于各类产品的智能制造,其轨迹规划问题受到各大企业及科研院所的广泛关注。为进一步提高操控性,人们常会在满足***约束的情况下,利用各种算法对机械臂的原规划轨迹进行优化,以获得符合预期运动的最优轨迹;如为提高***的运行效率,算法可以机械臂轨迹运行时间最少为目标来获得最优轨迹;为降低***的能耗,可以能耗最小为目标来实现轨迹的合理优化;当然,未来提出的算法更多的还应具备在多约束、多优化目标的情况下实现机械臂轨迹优化的能力。由于机械臂轨迹优化问题(尤其针对多自由度机械臂的轨迹优化问题)是一类高度耦合的非线性问题,使得当前许多传统轨迹优化方法都较难获取其最优解或次优解。考虑到传统遗传算法具有并行性好、搜索流程简单、可扩展性好等优点,但同时又存在算法收敛速度不快、易陷于局部最优解等问题。
发明内容
有鉴于此,本发明的目的在于提供一种基于改进遗传算法的六自由度机械臂轨迹优化方法,可以使机械臂能够更为快速、平稳地从初始点运动到目标点,且可有效地减少能耗。
为实现上述目的,本发明采用如下技术方案:
一种基于改进遗传算法的六自由度机械臂轨迹优化方法,包括以下步骤:
步骤S1:获得六自由度机械臂末端执行器起始点和目标点位姿;
步骤S2:在起始点与目标点之间,通过路径规划得到机械臂各个关节的路径点;
步骤S3:采用三次样条插值算法在机械臂每个关节的相邻两个路径点间构建运动轨迹,获取轨迹曲线多项式;
步骤S4:基于轨迹曲线多项式,以时间最少、能耗最小作为优化目标,在满足预设约束条件下,构建关节的子目标函数;
步骤S5:基于改进遗传算法对机械臂关节轨迹进行优化;
步骤S6:对得到的每一段曲线轨迹,在所有关节的最优个体中选择最长时间作为该段轨迹的最佳时间;
步骤S7:基于轨迹的最佳时间,利用三次样条插值算法确定出每个关节路径点所对应的速度和加速度,最终得到六自由度机械臂的整条运行轨迹的所有信息。
进一步的,所述步骤S2中,设各关节从起始点运动到各路径点的时刻为tn,n=0,1,2,...,N,则第l个关节的所有路径点描述为
其中,表示机械臂关节l在tn时刻的实际位置,l=1,2,3...6。
进一步的,所述步骤S3中,机械臂第l个关节两相邻路径点和之间的轨迹曲线为:
lhj(t)=laj+lbj(t-tj)+lcj(t-tj)2+ldj(t-tj)3
其中,lhj(t)为机械臂第l个关节第j段的三次样条曲线,laj、lbj、lcj、ldj为三次样条曲线系数,分别为lhj(t)的一阶、二阶导数,即为机械臂第l个关节在t时刻的速度、加速度。
进一步的,所述步骤S4中,预设约束为:
其中,分别为lhj(t)的一阶、二阶导数,即为机械臂第l个关节在t时刻的速度、加速度;lvmax为机械臂第l个关节的最大速度值,lamax为机械臂第l个关节的最大加速度值,lxj=tj+1-tj为机械臂第l个关节第j段轨迹的运行时间,/>分别为机械臂第l个关节第j段轨迹运行时间的最大值和最小值;
构建第l个关节的子目标函数:
其中,lf1表示机械臂运行总时间,lf2表示关节l的平均加速度;
采用权重法和罚函数构建改进遗传算法的适应度函数:
其中,ε1、ε2分别为用于调节机械臂运行总时间和能耗的比例因子;Φ为惩罚因子。
进一步的,所述步骤S5具体为:
S5.1:初始化遗传算法各基本参数,包括初始化种群规模的大小pops,种群个体的维度N,算法的最大迭代代数Gmax;
S5.2:初始化种群pop,将种群中第i个个体的第j维数值,即机械臂第l个关节第j段轨迹的运行时间,初始化为:
其中,rand(0,1)表示[0,1]之间的随机数。然后,计算每个个体的适应度值;
S5.3:对种群pop,利用轮盘赌策略选择pops个个体组成新种群pop1,并对种群pop1使用反向学习机制继续产生新种群pop2;
S5.4:对种群pop2进行交叉操作,待种群pop2交叉结束后得到新种群pop3;
S5.5:对种群pop3进行变异操作,当种群pop3变异结束后得到新种群pop4;
S5.6:计算种群pop4中每一个个体的适应度值,找出种群pop4中个体适应度最大的个体然后对种群pop4进行全局寻优操作,产生新个体/>且
A=2·q·r1-q
C=2·r2
其中,r1、r2为(0,1)之间的随机数,Gnow为当前迭代代数,Gmax为迭代代数最大值;计算出新个体的适应度值,把新个体/>的适应度值和原先个体/>的适应度值做比较,若原先个体/>的适应度值优于新个体/>的适应度值,则保留原先个体;若新个体/>的适应度值优于原先个体/>则保留新个体/>待遍历完种群pop4的每一个个体后得到新种群pop5,然后采用最佳个体保存策略将种群pop5中最差的个体用最优个体代替;
S5.7:判断算法是否达到最大迭代次数Gmax;若达到,则算法结束,输出最优个体,否则将跳转至步骤S5.3,将种群pop5作为种群pop开始新的算法迭代;
S5.8:重复S5.1到S5.7,直到求解出所有关节的最优时间个体后转至步骤S6。进一步的,所述步骤S5.3具体为:对种群pop1中的每个个体由反向学习机制产生其反向个体/>且/>其中i=1,2,...pops,j=0,1,2,...N-1;然后,再计算出原个体/>和反向个体/>的适应度值;把反向个体/>的适应度值和原先个体/>的适应度值做比较,若原个体的适应度值优于反向个体的适应度值,则保留原个体;若反向个体的适应度值优于原个体,则保留反向个体。遍历完种群pop1的每一个个体后得到新种群pop2。
进一步的,所述步骤S5.4具体为:若交叉概率Pcrand小于自适应交叉概率Pc,则个体进行拉普拉斯交叉;反之,则直接遗传到下一代种群,其中Pcrand为(0,1)之间的随机数,自适应交叉概率Pc表示为:
其中,Pcmax为交叉概率的最大值,Pcmin为交叉概率的最小值,fc为两个交叉个体中较大的适应度值,fcmax为种群pop2中个体的最大适应度值,cfavg为种群pop2中个体的平均适应度值;
设种群pop2中个体通过拉普拉斯交叉得到的新个体分别为则:
其中,a∈R为位置参数,b>0为尺度参数,u由服从[0,1]均匀分布的随机数rand(0,1)得。
进一步的,所述步骤S5.5具体为:若变异概率Pmrand小于自适应变异概率Pm,则个体进行变异;反之,则直接遗传到下一代种群,Pmrand为(0,1)之间的随机数,自适应变异概率Pm表示为:
其中,Pmmax为变异概率的最大值,Pmmin为变异概率的最小值,fm为当前变异个体的适应度值,fmmax为种群pop3中个体的最大适应度值,mfavg为种群pop3中个体的平均适应度值;
对当前迭代代数Gnow进行判断,若Gnow为奇数时,则该代选择非均匀变异,产生的变异个体为且
其中,k是非均匀变异的一个常数,取值为(0,1],r为(0,1)之间的随机数,rand()为随机整数,%表示求余操作;
若Gnow为偶数时,则该代选择高斯变异,产生的变异个体为g为高斯变异的幅度大小,Gaussian(0,1)为满足高斯正态分布的随机数。
本发明与现有技术相比具有以下有益效果:
本发明可以使机械臂能够更为快速、平稳地从初始点运动到目标点,且可有效地减少能耗;相比于传统遗传算法,所提改进算法可以更好地跳出局部最优解,并具备更优的全局搜索能力及更快的收敛速度,且求解过程也较为容易,更适于机械臂的实时性控制,易于应用到工业生产中。
附图说明
图1是本发明一实施例中六自由度机械臂轨迹优化总流程图。
图2是本发明一实施例中改进遗传算法流程图。
图3是本发明一实施例中某次改进遗传算法优化得到的各关节位置曲线。
图4是本发明一实施例中某次改进遗传算法优化得到的各关节速度曲线。
图5是本发明一实施例中某次传统遗传算法优化得到的各关节位置曲线。
图6是本发明一实施例中某次传统遗传算法优化得到的各关节速度曲线。
图7为本发明一实施例中某次改进遗传算法优化得到的机械臂3D运动仿真结果。
具体实施方式
以下结合附图及较佳实施例,对本发明的技术方案进行说明,所举实施例只用于解释本发明,并非用于限定本发明的范围。
本实施例在ROS仿真平台中选用MOTOMAN-GP7型机械臂作为仿真对象,以六自由度机械臂基座中心构建坐标系,并将各个障碍物的形状、尺寸、位置信息列入表1中,以此构建***的3D仿真环境。
表1障碍物信息
障碍物编号 | 形状 | 尺寸 | 位置(x,y,z) |
1 | 球体 | 半径=0.15m | (0.39m,-0.49m,0.56m) |
2 | 长方体 | 长=0.2m,宽=0.2m,高=0.2m | (0.86m,-0.38m,0.44m) |
3 | 长方体 | 长=0.3m,宽=0.2m,高=0.3m | (0.61m,-0.5m,0.14m) |
4 | 长方体 | 长=0.3m,宽=0.2m,高=0.3m | (0.44m,0.07m,0.28m) |
5 | 长方体 | 长=0.3m,宽=0.2m,高=0.3m | (0.80m,0.06m,0.28m) |
6 | 圆柱体 | 半径=0.2m,高=0.25m | (0.65m,0.57m,0.25m) |
在本实施例中六自由度机械臂末端执行器将会从初始点P1(位置坐标为(0.17m,-0.45m,0.43m)T、RPY角为(0.13rad,-3.13rad,2.02rad)T)运动到目标点P2(位置坐标为(0.65m,-0.29m,0.35m)T、RPY角为(-3.08rad,-0.06rad,0.41rad)T)。
参见图1~2,以下将结合实施例以及附图,对本发明进行进一步的描述。
步骤S1:根据任务要求,获得六自由度机械臂末端执行器起始点和目标点位姿;
步骤S2:在起始点与目标点之间,通过路径规划得到机械臂各个关节的路径点,并假定各关节从起始点运动到各个关节路径点的时刻为tn(n=0,1,2,…,N),则第l(l=1,2,…,6)个关节的所有路径点可描述为
其中,表示机械臂关节l在tn时刻的实际位置。
步骤S3:采用三次样条插值算法在机械臂每个关节的相邻两个路径点间构建运动轨迹,则机械臂第l个关节两相邻路径点和/>j(j=0,1,2,…,N-1)之间的轨迹曲线可描述为
lhj(t)=laj+lbj(t-tj)+lcj(t-tj)2+ldj(t-tj)3
其中,lhj(t)为机械臂第l个关节第j段的三次样条曲线,laj、lbj、lcj、ldj为三次样条曲线系数,分别为lhj(t)的一阶、二阶导数,即为机械臂第l个关节在t时刻的速度、加速度。
步骤S4:基于上述轨迹曲线多项式,以时间最少、能耗最小作为优化目标,在满足***预设约束条件下,构建第l个关节的子目标函数:
其中,lf1表示机械臂运行总时间,lf2表示关节l的平均加速度(其可作为机械臂关节l的能耗指标),lxj=tj+1-tj为机械臂第l个关节第j段轨迹的运行时间,分别为机械臂第l个关节第j段轨迹运行时间的最大值和最小值,lvmax为机械臂第l个关节的最大速度值,lamax为机械臂第l个关节的最大加速度值。本实施例中,/>各个关节的速度上限lvmax、加速度上限lamax如表2所示。
表2各个关节速度、加速度约束
关节l | lvmax(rad/s) | lamax(rad/s2) |
1 | 6.54 | 10 |
2 | 5.49 | 10 |
3 | 7.15 | 10 |
4 | 9.59 | 10 |
5 | 9.59 | 10 |
6 | 17.48 | 10 |
优选的,在本实施例中,为解决六自由度机械臂在多重约束条件下的多目标优化问题,采用权重法和罚函数来构建本发明所提改进遗传算法的适应度函数:
其中,ε1、ε2分别为用于调节机械臂运行总时间和能耗的比例因子;Φ为惩罚因子。本实施例中,ε1=0.6,ε2=0.4;对于满足前述约束条件的遗传个体,其适应度函数中Φ设为0;对于不满足约束条件的遗传个体,其适应度函数中的Φ将设200,以增大其在进化过程中被淘汰的概率。
步骤S5:提出如下改进遗传算法对机械臂第l个关节的关节轨迹进行优化,包括步骤如下:
S5.1:初始化遗传算法各基本参数,包括初始化种群规模的大小pops,种群个体的维度N,算法的最大迭代代数Gmax;本实施例中,pops=100,N根据步骤S2中路径规划的总路径点数确定,Gmax=500。
S5.2:初始化种群pop,将种群中第i个个体的第j维数值(在本发明中表征机械臂第l个关节第j段轨迹的运行时间)初始化为:
其中,rand(0,1)表示[0,1]之间的随机数。然后,计算每个个体的适应度值。
S5.3:对种群pop,利用轮盘赌策略选择pops个个体组成新种群pop1,并对种群pop1使用反向学习机制继续产生新种群pop2。对种群pop1中的每个个体由反向学习机制产生其反向个体/>且/>然后,再计算出原个体/>和反向个体的适应度值。把反向个体/>的适应度值和原先个体/>的适应度值做比较,若原个体的适应度值优于反向个体的适应度值,则保留原个体;若反向个体的适应度值优于原个体,则保留反向个体。遍历完种群pop1的每一个个体后得到新种群pop2。
S5.4:对种群pop2进行交叉操作。若交叉概率Pcrand小于自适应交叉概率Pc,则个体进行拉普拉斯交叉;反之,则直接遗传到下一代种群。Pcrand为(0,1)之间的随机数,自适应交叉概率Pc可表示为:
其中,Pcmax为交叉概率的最大值,Pcmin为交叉概率的最小值,fc为两个交叉个体中较大的适应度值,fcmax为种群pop2中个体的最大适应度值,cfavg为种群pop2中个体的平均适应度值。本实施例中,Pcmax=0.80,Pcmin=0.40。
设种群pop2中个体通过拉普拉斯交叉得到的新个体分别为则:
其中,a∈R为位置参数,b>0为尺度参数,u由服从[0,1]均匀分布的随机数rand(0,1)得到。待种群pop2交叉结束后得到新种群pop3;本实施例中,a=0.5,b=0.5。
S5.5:对种群pop3进行变异操作。若变异概率Pmrand小于自适应变异概率Pm,则个体进行变异;反之,则直接遗传到下一代种群。Pmrand为(0,1)之间的随机数,自适应变异概率Pm可表示为:
其中,Pmmax为变异概率的最大值,Pmmin为变异概率的最小值,fm为当前变异个体的适应度值,fmmax为种群pop3中个体的最大适应度值,mfavg为种群pop3中个体的平均适应度值。本实施例中,Pmmax=0.08,Pmmin=0.01。
对当前迭代代数Gnow进行判断。若Gnow为奇数时,则该代选择非均匀变异,产生的变异个体为且
其中,k是非均匀变异的一个常数,取值为(0,1],r为(0,1)之间的随机数,rand()为随机整数,%表示求余操作。
若Gnow为偶数时,则该代选择高斯变异,产生的变异个体为g为高斯变异的幅度大小,Gaussian(0,1)为满足高斯正态分布的随机数。当种群pop3变异结束后得到新种群pop4;本实施例中,g=0.1。
S5.6:计算种群pop4中每一个个体的适应度值,找出种群pop4中个体适应度最大的个体然后对种群pop4进行全局寻优操作,产生新个体/>且
A=2·q·r1-q
C=2·r2
其中,r1、r2为(0,1)之间的随机数,Gnow为当前迭代代数,Gmax为迭代代数最大值。计算出新个体的适应度值,把新个体/>的适应度值和原先个体/>的适应度值做比较,若原先个体/>的适应度值优于新个体/>的适应度值,则保留原先个体;若新个体/>的适应度值优于原先个体/>则保留新个体/>待遍历完种群pop4的每一个个体后得到新种群pop5,然后采用最佳个体保存策略将种群pop5中最差的个体用最优个体代替;
S5.7:判断算法是否达到最大迭代次数Gmax,若达到,则算法结束,输出最优个体(即为当前关节的最优时间),否则将跳转至步骤S5.3,将种群pop5作为种群pop开始新的算法迭代。
S5.8:重复S5.1到S5.7,直到求解出所有关节的最优时间个体后转至步骤S6。
步骤S6:对得到的每一段曲线轨迹,在所有关节的最优个体中选择最长时间作为该段轨迹的最佳时间。
步骤S7:使用每一段轨迹的最佳时间,利用三次样条插值算法确定出每个关节路径点所对应的速度和加速度,最终得到六自由度机械臂的整条运行轨迹的所有信息。
步骤S8:基于ROS仿真平台,比较传统遗传算法和改进遗传算法的轨迹优化结果,以验证所提改进遗传算法的有效性。
在ROS仿真平台中,分别利用传统遗传算法和改进遗传算法对六自由度机械臂的轨迹进行优化,每种算法各进行50次仿真实验,仿真的平均数据结果统计如表3所示。其中,传统遗传算法的种群大小pops=100,算法最大迭代代数为Gmax=500,固定交叉概率固定变异概率为/>从表3可以看出改进遗传算法优化后的机械臂轨迹运行时间比传统遗传算法优化后的机械臂轨迹运行时间少了20.1%,改进遗传算法优化后的机械臂能耗总和比传统遗传算法的优化后的机械臂能耗总和少了18.9%,说明改进遗传算法可以有效地减少机械臂轨迹的运行时间和能耗。
表3
平均运行时间(s) | 平均关节能耗总和(rad/s2) | |
传统遗传算法 | 6.42 | 3.64 |
改进遗传算法 | 5.13 | 2.95 |
此外,图3、图5分别为传统遗传算法和改进遗传算法优化得到的机械臂各个关节位置曲线图,可以看出所得到的位置曲线均较为平滑,但对比图4和图6及观察图7可知,相比于传统遗传算法优化得到的机械臂各关节速度曲线,改进遗传算法的速度曲线更为平滑,速度变化波动更小,更有利于机械臂平稳运行。
以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所做的均等变化与修饰,皆应属本发明的涵盖范围。
Claims (1)
1.一种基于改进遗传算法的六自由度机械臂轨迹优化方法,其特征在于,包括以下步骤:
步骤S1:获得六自由度机械臂末端执行器起始点和目标点位姿;
步骤S2:在起始点与目标点之间,通过路径规划得到机械臂各个关节的路径点;
步骤S3:采用三次样条插值算法在机械臂每个关节的相邻两个路径点间构建运动轨迹,获取轨迹曲线多项式;
步骤S4:基于轨迹曲线多项式,以时间最少、能耗最小作为优化目标,在满足预设约束条件下,构建关节的子目标函数;
步骤S5:基于改进遗传算法对机械臂关节轨迹进行优化;
步骤S6:对得到的每一段曲线轨迹,在所有关节的最优个体中选择最长时间作为该段轨迹的最佳时间;
步骤S7:基于轨迹的最佳时间,利用三次样条插值算法确定出每个关节路径点所对应的速度和加速度,最终得到六自由度机械臂的整条运行轨迹的所有信息;
所述步骤S2中,设各关节从起始点运动到各路径点的时刻为tn,n=0,1,2,...,N,则第l个关节的所有路径点描述为
其中,表示机械臂关节l在tn时刻的实际位置;
所述步骤S3中,机械臂第l个关节两相邻路径点和/>(j=0,1,…,N-1)之间的轨迹曲线为:
lhj(t)=laj+lbj(t-tj)+lcj(t-tj)2+ldj(t-tj)3
其中,lhj(t)为机械臂第l个关节第j段的三次样条曲线,laj、lbj、lcj、ldj为三次样条曲线系数,分别为lhj(t)的一阶、二阶导数,即为机械臂第l个关节在t时刻的速度、加速度;
所述步骤S4中,预设约束为:
其中,分别为lhj(t)的一阶、二阶导数,即为机械臂第l个关节在t时刻的速度、加速度;lvmax为机械臂第l个关节的最大速度值,lamax为机械臂第l个关节的最大加速度值,lxj=tj+1-tj为机械臂第l个关节第j段轨迹的运行时间,/>分别为机械臂第l个关节第j段轨迹运行时间的最大值和最小值;
构建第l个关节的子目标函数:
其中,lf1表示机械臂运行总时间,lf2表示关节l的平均加速度;
采用权重法和罚函数构建改进遗传算法的适应度函数:
其中,ε1、ε2分别为用于调节机械臂运行总时间和能耗的比例因子;Φ为惩罚因子;
所述步骤S5具体为:
S5.1:初始化遗传算法各基本参数,包括初始化种群规模的大小pops,种群个体的维度N,算法的最大迭代代数Gmax;
S5.2:初始化种群pop,将种群中第i个个体的第j维数值,即机械臂第l个关节第j段轨迹的运行时间,初始化为:
其中,rand(0,1)表示[0,1]之间的随机数;然后,计算每个个体的适应度值;
S5.3:对种群pop,利用轮盘赌策略选择pops个个体组成新种群pop1,并对种群pop1使用反向学习机制继续产生新种群pop2;
S5.4:对种群pop2进行交叉操作,待种群pop2交叉结束后得到新种群pop3;
S5.5:对种群pop3进行变异操作,当种群pop3变异结束后得到新种群pop4;
S5.6:计算种群pop4中每一个个体的适应度值,找出种群pop4中个体适应度最大的个体然后对种群pop4进行全局寻优操作,产生新个体且
其中,r1、r2为(0,1)之间的随机数,Gnow为当前迭代代数,Gmax为迭代代数最大值;计算出新个体的适应度值,把新个体/>的适应度值和原先个体/>的适应度值做比较,若原先个体/>的适应度值优于新个体/>的适应度值,则保留原先个体;若新个体/>的适应度值优于原先个体/>则保留新个体/>待遍历完种群pop4的每一个个体后得到新种群pop5,然后采用最佳个体保存策略将种群pop5中最差的个体用最优个体代替;
S5.7:判断算法是否达到最大迭代次数Gmax;若达到,则算法结束,输出最优个体,否则将跳转至步骤S5.3,将种群pop5作为种群pop开始新的算法迭代;
S5.8:重复S5.1到S5.7,直到求解出所有关节的最优时间个体后转至步骤S6;
所述步骤S5.3具体为:对种群pop1中的每个个体由反向学习机制产生其反向个体/>且/>其中i=1,2,...pops,j=0,1,2,...N-1;然后,再计算出原个体/>和反向个体/>的适应度值;把反向个体/>的适应度值和原先个体/>的适应度值做比较,若原个体的适应度值优于反向个体的适应度值,则保留原个体;若反向个体的适应度值优于原个体,则保留反向个体;遍历完种群pop1的每一个个体后得到新种群pop2;
所述步骤S5.4具体为:若交叉概率Pcrand小于自适应交叉概率Pc,则个体进行拉普拉斯交叉;反之,则直接遗传到下一代种群,其中Pcrand为(0,1)之间的随机数,自适应交叉概率Pc表示为:
其中,Pcmax为交叉概率的最大值,Pcmin为交叉概率的最小值,fc为两个交叉个体中较大的适应度值,fcmax为种群pop2中个体的最大适应度值,cfavg为种群pop2中个体的平均适应度值;
设种群pop2中个体通过拉普拉斯交叉得到的新个体分别为
其中,a∈R为位置参数,b>0为尺度参数,u由服从[0,1]均匀分布的随机数rand(0,1)得;
所述步骤S5.5具体为:若变异概率Pmrand小于自适应变异概率Pm,则个体进行变异;反之,则直接遗传到下一代种群,Pmrand为(0,1)之间的随机数,自适应变异概率Pm表示为:
其中,Pmmax为变异概率的最大值,Pmmin为变异概率的最小值,fm为当前变异个体的适应度值,fmmax为种群pop3中个体的最大适应度值,mfavg为种群pop3中个体的平均适应度值;
对当前迭代代数Gnow进行判断,若Gnow为奇数时,则该代选择非均匀变异,产生的变异个体为且
其中,k是非均匀变异的一个常数,取值为(0,1],r为(0,1)之间的随机数,rand()为随机整数,%表示求余操作;
若Gnow为偶数时,则该代选择高斯变异,产生的变异个体为g为高斯变异的幅度大小,Gaussian(0,1)为满足高斯正态分布的随机数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211423965.2A CN115741688B (zh) | 2022-11-15 | 2022-11-15 | 基于改进遗传算法的六自由度机械臂轨迹优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211423965.2A CN115741688B (zh) | 2022-11-15 | 2022-11-15 | 基于改进遗传算法的六自由度机械臂轨迹优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115741688A CN115741688A (zh) | 2023-03-07 |
CN115741688B true CN115741688B (zh) | 2024-06-14 |
Family
ID=85370790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211423965.2A Active CN115741688B (zh) | 2022-11-15 | 2022-11-15 | 基于改进遗传算法的六自由度机械臂轨迹优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115741688B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116968037B (zh) * | 2023-09-21 | 2024-01-23 | 杭州芯控智能科技有限公司 | 一种多机械臂协同任务调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108858198A (zh) * | 2018-07-26 | 2018-11-23 | 西北工业大学 | 一种基于模拟退火遗传算法的机械臂路径规划方法 |
CN109910012A (zh) * | 2019-04-03 | 2019-06-21 | 中国计量大学 | 一种基于遗传算法的机械臂轨迹规划优化方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11458626B2 (en) * | 2018-02-05 | 2022-10-04 | Canon Kabushiki Kaisha | Trajectory generating method, and trajectory generating apparatus |
CN110125927A (zh) * | 2019-03-18 | 2019-08-16 | 中国地质大学(武汉) | 基于自适应遗传算法的机械臂轨迹规划方法及*** |
CN110962130B (zh) * | 2019-12-24 | 2021-05-07 | 中国人民解放军海军工程大学 | 基于目标偏向寻优的启发式rrt机械臂运动规划方法 |
CN113478489B (zh) * | 2021-07-29 | 2022-05-10 | 桂林电子科技大学 | 一种机械臂轨迹规划方法 |
CN113848725A (zh) * | 2021-10-13 | 2021-12-28 | 长春工业大学 | 一种基于自适应遗传算法的机械臂时间最优轨迹规划优化方法 |
-
2022
- 2022-11-15 CN CN202211423965.2A patent/CN115741688B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108858198A (zh) * | 2018-07-26 | 2018-11-23 | 西北工业大学 | 一种基于模拟退火遗传算法的机械臂路径规划方法 |
CN109910012A (zh) * | 2019-04-03 | 2019-06-21 | 中国计量大学 | 一种基于遗传算法的机械臂轨迹规划优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115741688A (zh) | 2023-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108932216B (zh) | 一种基于粒子群优化算法的机器人逆运动学求解方法 | |
CN115741688B (zh) | 基于改进遗传算法的六自由度机械臂轨迹优化方法 | |
CN110125927A (zh) | 基于自适应遗传算法的机械臂轨迹规划方法及*** | |
CN101837591B (zh) | 基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 | |
CN111780759B (zh) | 一种基于改进遗传算法的移动机器人路径规划方法 | |
Li et al. | A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation | |
CN113435025B (zh) | 一种结合多级优化模型的机器人高性能轨迹自动生成方法 | |
CN113673863A (zh) | 一种基于量子天牛须算法的电力***经济调度方法 | |
Hajebi et al. | Online adaptive fuzzy logic controller using genetic algorithm and neural network for networked control systems | |
CN112222703A (zh) | 一种焊接机器人能耗最优轨迹规划方法 | |
CN117419739B (zh) | 一种输煤***巡检机器人的路径规划优化方法 | |
Tanaka et al. | Simultaneous planning for item picking and placing by deep reinforcement learning | |
CN114995390A (zh) | 一种基于动态自适应参数调整的蜉蝣算法的移动机器人路径规划方法 | |
Tang et al. | An improved PSO for path planning of mobile robots and its parameters discussion | |
Chen et al. | Path planning of redundant series manipulators based on improved RRT algorithms | |
Wang et al. | Q-learning-based Collision-free Path Planning for Mobile Robot in Unknown Environment | |
Hussein et al. | A hybrid intelligent active force controller for robot arms using evolutionary neural networks | |
CN107168052B (zh) | 一种mmc-hvdc***控制参数优化方法 | |
Wu et al. | Artificial intelligence in agricultural picking robot displacement trajectory tracking control algorithm | |
CN109141438B (zh) | 一种叉车全局路径规划方法 | |
Li et al. | Optimal trajectory optimization of 7R robot for space maintenance operation | |
Jalaeian et al. | A dynamic-growing fuzzy-neuro controller, application to a 3PSP parallel robot | |
Zhu et al. | Application of multi adaptive particle swarm optimization in robot path planning | |
Yeh et al. | On-line adaptive quantization input space in CMAC neural network | |
Liu | Trajectory planning and control algorithm of industrial robot manipulator |
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 |