CN107186713A - 一种过路径点的机械臂多轴运动规划优化方法 - Google Patents
一种过路径点的机械臂多轴运动规划优化方法 Download PDFInfo
- Publication number
- CN107186713A CN107186713A CN201710372198.XA CN201710372198A CN107186713A CN 107186713 A CN107186713 A CN 107186713A CN 201710372198 A CN201710372198 A CN 201710372198A CN 107186713 A CN107186713 A CN 107186713A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- individual
- mechanical arm
- population
- 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
- B25J9/1666—Avoiding collision or forbidden zones
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种过路径点的机械臂多轴运动规划优化方法,该方法是通过设定路径点处的运动约束方程建立机械臂通过路径点的连续运动方程;设置机械臂运动的多种约束方程,并构建适应度函数;以机械臂经过路径点的时间向量为被优化目标,并通过全局进化迭代优化算法求解最优的运动时间序列;将最优的运动时间序列代入机械臂关节运动轨迹方程中,最终得到路径点的机械臂多轴连续运动的最佳规划曲线。该方法有效解决了机械臂过路径点的多轴连续运动规划问题,其计算高效,有效提高了机械臂的运动效率,其在机械臂轨迹规划领域具有较广阔的应用前景。
Description
技术领域
本发明涉及自动化领域,特别涉及一种过路径点的机械臂多轴运动规划优化方法。
背景技术
机械臂运动规划(Manipulator Motion Planing)受限于一定的条件,指定机械臂的运动规划任务,求解起止位置间的运动序列。由于机械臂在运动规划过程中,需要考虑空间障碍物、非法区域等避碰要求和运动路径的合理可控要求,在机械臂实际过程中需要通过多个位置点的运动以实现以上要求。
目前,现有方法无法满足机械臂在运动规划中的高效率要求。因此,急需一种新的方法来提高机械臂多路径点运动规划的计算效率,从而完成受限状态下的机械臂连续轨迹运动。
发明内容
本发明的目的是:提出一种过路径点的机械臂多轴运动规划优化方法,以解决机械臂在空间中实现高效率避碰优化的问题。
本发明解决其技术问题所采用的技术方案是:
一种过路径点的机械臂多轴运动规划优化方法,该方法是基于m个关节的机械臂,每个关节同步经过n个位置的轨迹优化过程,且将关节空间的两位置点之间的轨迹设为三次样条曲线,其关节运动轨迹方程为:qj(t)=aj+bj(t-tj)+cj(t-tj)2+dj(t-tj)3其中,t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj;其优化步骤如下:
S1、设定路径点处的运动约束方程,并通过所述运动约束方程建立机械臂通过路径点的连续运动方程;
其中,所述运动约束方程包括关节位置、速度和加速度的连续约束方程:
且轨迹始末速度
所述机械臂通过路径点的连续运动方程为:
其矩阵形式为:
S2、设置机械臂运动的多种约束方程,包括能量约束、运动约束和空间约束,如下:
并构建适应度函数,如下:
S3、以机械臂经过路径点的时间向量为被优化目标,并通过全局进化迭代优化算法求解最优的运动时间序列;
S4、将最优的运动时间序列代入所述关节运动轨迹方程中,最终得到路径点的机械臂多轴连续运动的最佳规划曲线。
进一步,所述步骤S3具体包括以下步骤:
S31、将时间序列t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj随机生成规模为K的初始种群;
S32、将所述初始种群在经过非支配排序后,通过遗传算法得到第一代子代种群;
S33、从第二代开始,将父代种群与子代种群合并;
S34、将合并后的种群再进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,得到个体拥挤度;
S35、根据非支配关系以及个体的拥挤度,采用拥挤度比较的计算公式选取合适的个体组成新的父代种群;
S36、最后,再将生成的新的父代种群通过遗传算法生成新的子代种群,重复步骤S33至步骤S35,直到满足程序结束的条件,得到最优或次优的运动时间序列。
进一步,所述非支配排序的步骤为:
S321、考虑一个目标函数个数为2、规模大小为K的种群;
S322、设j=1,对所有的g=1,2,3,…N且g≠j,基于适应度函数比较个体xj和个体xg之间的支配与非支配关系;
S323、如果不存在任何一个个体xg优于xj,则xj标记为非支配个体;
S324、令j=j+1,重复步骤a-d,直到找到所有的非支配个体;
S325、以此得到的非支配个体集是种群的第一级非支配层,忽略这些标记的非支配个体,重复步骤S321至S325,以此类推,得到整个被分类的种群,记为非支配排序种群。
进一步,所述快速非支配排序的步骤为:
S341、设种群K中每个个体k的参数nk为种群中支配个体k的数量,参数ok为种群中被个体k支配的个体集合;
S342、找到种群中nk=0的个体,并保存在当前集合F1中;
S343、对于当前集合F1中的每个个体i,其所支配的个体集合为oi,遍历oi中的每个个体L,执行jl=jl-1,如果jl≈0则将个体L保存在集合H中;
S344、记F1中得到的个体为第一个非支配层的个体,并以H作为当前集合,重复上述操作,直到整个种群被分级。
进一步,所述拥挤度的计算公式设置如下:
nd=nd+(FINm(i+1)-FINm(i-1)),n=2,3,....,N-1
其中,nd为通过迭代计算的拥挤度。
进一步,所述拥挤度比较的计算公式设置如下:
对于种群中的每个个体L存在的两个属性:非支配序nrank和拥挤度nd,定义个体i优于j,当且仅当irank≤jrank且id>jd。
进一步,所述遗传算法具体步骤包括:编码、选择、交叉和变异;
所述编码的具体步骤为:采用二进制编码方式,直接将运动时间序列由二进制符号0和1组成二值符号集{0,1},求解精度为所需的最小控制周期Tp,构建个体基因型;
所述选择的具体步骤为:采用无回放余数随机选择,其过程为:
a、计算群体中各个在下一代群体中的期望生存数目Ni;
b、用Ni的整数部分确定各个对应个体在下一代群体中的生存数目;
c、以为各个个体的新的适应度,用比例选择方法随机确定下一代群体中还未确定的个体;
所述交叉的具体步骤为:选择算数交叉方法生成下一代,其过程为:
对个体XA和XB进行交叉,α设置为由进化代数决定的变量;
所述变异的具体步骤为:采用基本位变异,其过程为对个体编码串中以变异概率、随机指定的某一位或某几位基因座上的值做变异运算,以变异概率指定其为变异点;对每一个指定的变异点,对其基因值做取反运算代替,产生新的个体。
本发明的有益效果是:本发明所述的过路径点的机械臂多轴运动规划优化方法可以有效提高机械臂多路径点运动规划的计算效率,在机械臂多轴运动规划领域具有广泛应用价值。
附图说明
图1是本发明目的示意图。
图2是本发明优化方法的流程简图。
图3是遗传算法的简易步骤框图。
具体实施方式
以下结合附图,对本发明做进一步说明。
附图1所示的是一个基座固定的多轴机械臂,通过多个预设点的运动避让障碍物的过程示意图。
本实施例讲述的过程是基于m个关节的机械臂,每个关节同步经过n个位置的轨迹优化过程,且将关节空间的两位置点之间的轨迹设为三次样条曲线,其关节运动轨迹方程为:qj(t)=aj+bj(t-tj)+cj(t-tj)2+dj(t-tj)3,
其中,t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj。
该关节运动轨迹的优化方法,如图2所示,具体包括如下步骤:
S1、设定路径点处的运动约束方程,并通过所述运动约束方程建立机械臂通过路径点的连续运动方程;
其中,所述运动约束方程包括关节位置、速度和加速度的连续约束方程:
且轨迹始末速度
所述机械臂通过路径点的连续运动方程为:
其矩阵形式为:
S2、设置机械臂运动的多种约束方程,包括能量约束、运动约束和空间约束,如下:
并构建适应度函数,如下:
S3、以机械臂经过路径点的时间向量为被优化目标,并通过全局进化迭代优化算法求解最优或次优的运动时间序列;
该步骤具体包括如下:
S31、将时间序列t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj随机生成规模为K的初始种群;
S32、将所述初始种群在经过非支配排序后,通过遗传算法得到第一代子代种群;
其中,非支配排序的步骤为:
S321、考虑一个目标函数个数为2、规模大小为K的种群;
S322、设j=1,对所有的g=1,2,3,…N且g≠j,基于适应度函数比较个体xj和个体xg之间的支配与非支配关系;
S323、如果不存在任何一个个体xg优于xj,则xj标记为非支配个体;
S324、令j=j+1,重复步骤a-d,直到找到所有的非支配个体;
S325、以此得到的非支配个体集是种群的第一级非支配层,忽略这些标记的非支配个体,重复步骤S321至S325,以此类推,得到整个被分类的种群,记为非支配排序种群;
其中,遗传算法具体步骤如图3所示,包括:编码、选择、交叉和变异;
编码的具体步骤为:采用二进制编码方式,直接将运动时间序列由二进制符号0和1组成二值符号集{0,1},求解精度为所需的最小控制周期Tp,构建个体基因型;
选择的具体步骤为:采用无回放余数随机选择,其过程为:
a、计算群体中各个在下一代群体中的期望生存数目Ni;
b、用Ni的整数部分确定各个对应个体在下一代群体中的生存数目;
c、以为各个个体的新的适应度,用比例选择方法随机确定下一代群体中还未确定的个体;
交叉的具体步骤为:选择算数交叉方法生成下一代,其过程为:
对个体XA和XB进行交叉,α设置为由进化代数决定的变量;
变异的具体步骤为:采用基本位变异,其过程为对个体编码串中以变异概率、随机指定的某一位或某几位基因座上的值做变异运算,以变异概率指定其为变异点;对每一个指定的变异点,对其基因值做取反运算代替,产生新的个体;
S33、从第二代开始,将父代种群与子代种群合并;
S34、将合并后的种群再进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,得到个体拥挤度;
其中,快速非支配排序的步骤为:
S341、设种群K中每个个体k的参数nk为种群中支配个体k的数量,参数ok为种群中被个体k支配的个体集合;
S342、找到种群中nk=0的个体,并保存在当前集合F1中;
S343、对于当前集合F1中的每个个体i,其所支配的个体集合为oi,遍历oi中的每个个体L,执行jl=jl-1,如果jl≈0则将个体L保存在集合H中;
S344、记F1中得到的个体为第一个非支配层的个体,并以H作为当前集合,重复上述操作,直到整个种群被分级;
拥挤度的计算公式设置如下:
nd=nd+(FINm(i+1)-FINm(i-1)),n=2,3,....,N-1
其中,nd为通过迭代计算的拥挤度;
S35、根据非支配关系以及个体的拥挤度,采用拥挤度比较的计算公式选取合适的个体组成新的父代种群;
其中,拥挤度比较的计算公式设置如下:
对于种群中的每个个体L存在的两个属性:非支配序nrank和拥挤度nd,定义个体i优于j,当且仅当irank≤jrank且id>jd;
S36、最后,再将生成的新的父代种群通过遗传算法生成新的子代种群,重复步骤S33至步骤S35,直到满足程序结束的条件,得到最优的运动时间序列;
S4、将最优的运动时间序列代入关节运动轨迹方程中,最终得到路径点的机械臂多轴连续运动的最佳规划曲线。
本实施例的具体优化步骤如下:
a.对于m个关节的机械臂,研究每个关节同步经过n个位置的轨迹,可将关节空间的两位置点之间的轨迹设置为三次样条曲线,写成轨迹方程:
qj(t)=aj+bj(t-tj)+cj(t-tj)2+dj(t-tj)3
其中,t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj
确定路径点处关节位置、速度、加速度的连续约束方程:
确定轨迹始末速度
b.推导并确定过路径点处的相邻两段关系轨迹之间的关系方程:
得到其矩阵形式:
c.确定优化目标和约束条件:
d.确定适应度值表达式:
e.将时间序列t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj随机产生规模为K的初始种群,非支配排序后通过遗传算法的选择、交叉、变异三个基本操作得到第一代子代种群。其中的遗传算法的非支配排序,其过程为:
①考虑一个目标函数个数为2、规模大小为K的种群;
②设j=1,对所有的g=1,2,3,…N且g≠j,基于适应度函数比较个体xj和个体xg之间的支配与非支配关系;
③如果不存在任何一个个体xg优于xj,则xj标记为非支配个体;
④令j=j+1,重复步骤a-d,直到找到所有的非支配个体;
⑤以此得到的非支配个体集是种群的第一级非支配层,忽略这些标记的非支配个体,重复步骤a-e,以此类推,得到整个被分类的种群,记为非支配排序种群;
f.从第二代开始,将父代种群与子代种群合并,进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,根据非支配关系以及个体的拥挤度选取合适的个体组成新的父代种群;
其中的快速非支配排序,其过程为:
①设种群K中每个个体k的参数nk为种群中支配个体k的数量,参数ok为种群中被个体k支配的个体集合;
②找到种群中nk=0的个体,并保存在当前集合F1中;
③对于当前集合F1中的每个个体i,其所支配的个体集合为oi,遍历oi中的每个个体L,执行jl=jl-1,如果jl≈0则将个体L保存在集合H中;
④记F1中得到的个体为第一个非支配层的个体,并以H作为当前集合,重复上述操作,直到整个种群被分级;
拥挤度的计算公式设置如下:
nd=nd+(FINm(i+1)-FINm(i-1)),n=2,3,....,N-1
其中,nd为通过迭代计算的拥挤度。
对于种群中的每个个体L存在的两个属性:非支配序nrank和拥挤度nd,定义个体i优于j,当且仅当irank≤jrank且id>jd;
g.最后,通过遗传算法的基本操作产生新的子代种群,重复e-g,直到满足程序结束的条件,得到满意的时间序列,在过程a中得到各关节的运动方程系数,得到最终机械臂多轴连续运动轨迹。
以上显示和描述了本方案的基本原理和主要特征和本方案的优点。本行业的技术人员应该了解,本方案不受上述实施例的限制,上述实施例和说明书中描述的只是说明本方案的原理,在不脱离本方案精神和范围的前提下,本方案还会有各种变化和改进,这些变化和改进都落入要求保护的本方案范围内。本方案要求保护范围由所附的权利要求书及其等效物界定。
Claims (7)
1.一种过路径点的机械臂多轴运动规划优化方法,其特征在于,该方法是基于m个关节的机械臂,每个关节同步经过n个位置的轨迹优化过程,且将关节空间的两位置点之间的轨迹设为三次样条曲线,其关节运动轨迹方程为:qj(t)=aj+bj(t-tj)+cj(t-tj)2+dj(t-tj)3其中,t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj;其优化步骤如下:
S1、设定路径点处的运动约束方程,并通过所述运动约束方程建立机械臂通过路径点的连续运动方程;
其中,所述运动约束方程包括关节位置、速度和加速度的连续约束方程:
且轨迹始末速度
所述机械臂通过路径点的连续运动方程为:
<mrow>
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mover>
<mi>q</mi>
<mo>&CenterDot;&CenterDot;</mo>
</mover>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>&CenterDot;</mo>
<msub>
<mi>h</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<mn>2</mn>
<msub>
<mover>
<mi>q</mi>
<mo>&CenterDot;&CenterDot;</mo>
</mover>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&CenterDot;</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>h</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<msub>
<mi>h</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mover>
<mi>q</mi>
<mo>&CenterDot;&CenterDot;</mo>
</mover>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&CenterDot;</mo>
<msub>
<mi>h</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>=</mo>
<mn>6</mn>
<mo>*</mo>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<msub>
<mi>q</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<msub>
<mi>q</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<msub>
<mi>h</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mfrac>
<mo>-</mo>
<mfrac>
<mrow>
<msub>
<mi>q</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<msub>
<mi>q</mi>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<msub>
<mi>h</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
<mo>,</mo>
</mrow>
其矩阵形式为:
S2、设置机械臂运动的多种约束方程,包括能量约束、运动约束和空间约束,如下:
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>T</mi>
<mo>=</mo>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>2</mn>
</mrow>
</msubsup>
<msub>
<mi>h</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>P</mi>
<mo>=</mo>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>2</mn>
</mrow>
</msubsup>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</msubsup>
<mrow>
<mo>(</mo>
<msubsup>
<mo>&Integral;</mo>
<msub>
<mi>t</mi>
<mi>j</mi>
</msub>
<msub>
<mi>t</mi>
<mrow>
<mi>j</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</msubsup>
<msub>
<mi>&tau;</mi>
<mi>i</mi>
</msub>
<mo>(</mo>
<mi>&theta;</mi>
<mo>)</mo>
<mo>&CenterDot;</mo>
<msub>
<mi>d&theta;</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
1
并构建适应度函数,如下:
<mrow>
<mi>F</mi>
<mi>I</mi>
<mi>N</mi>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>2</mn>
</mrow>
</munderover>
<msub>
<mi>h</mi>
<mi>j</mi>
</msub>
<mo>+</mo>
<msub>
<mi>K</mi>
<mi>A</mi>
</msub>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>2</mn>
</mrow>
</munderover>
<mo>|</mo>
<mi>max</mi>
<mrow>
<mo>|</mo>
<msub>
<mover>
<mi>q</mi>
<mo>&CenterDot;&CenterDot;</mo>
</mover>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>|</mo>
</mrow>
<mo>-</mo>
<mi>lim</mi>
<mi>i</mi>
<mi>t</mi>
<msub>
<mover>
<mi>q</mi>
<mo>&CenterDot;&CenterDot;</mo>
</mover>
<mi>i</mi>
</msub>
<mo>|</mo>
<mo>+</mo>
<msub>
<mi>K</mi>
<mi>J</mi>
</msub>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>2</mn>
</mrow>
</munderover>
<mo>|</mo>
<mi>max</mi>
<mrow>
<mo>|</mo>
<msub>
<mi>v</mi>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>|</mo>
</mrow>
<mo>-</mo>
<msub>
<mi>limitv</mi>
<mi>i</mi>
</msub>
<mo>|</mo>
<mo>;</mo>
</mrow>
S3、以机械臂经过路径点的时间向量为被优化目标,并通过全局进化迭代优化算法求解最优的运动时间序列;
S4、将最优的运动时间序列代入所述关节运动轨迹方程中,最终得到路径点的机械臂多轴连续运动的最佳规划曲线。
2.如权利要求1所述的一种过路径点的机械臂多轴运动规划优化方法,其特征在于,所述步骤S3具体包括以下步骤:
S31、将时间序列t∈[tj,tj+1],j=0,1,......,n-2,hj=tj+1-tj随机生成规模为K的初始种群;
S32、将所述初始种群在经过非支配排序后,通过遗传算法得到第一代子代种群;
S33、从第二代开始,将父代种群与子代种群合并;
S34、将合并后的种群再进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,得到个体拥挤度;
S35、根据非支配关系以及个体的拥挤度,采用拥挤度比较的计算公式选取合适的个体组成新的父代种群;
S36、最后,再将生成的新的父代种群通过遗传算法生成新的子代种群,重复步骤S33至步骤S35,直到满足程序结束的条件,得到最优或次优的运动时间序列。
3.如权利要求2所述的一种过路径点的机械臂多轴运动规划优化方法,其特征在于,所述非支配排序的步骤为:
S321、考虑一个目标函数个数为2、规模大小为K的种群;
S322、设j=1,对所有的g=1,2,3,…N且g≠j,基于适应度函数比较个体xj和个体xg之间的支配与非支配关系;
S323、如果不存在任何一个个体xg优于xj,则xj标记为非支配个体;
S324、令j=j+1,重复步骤a-d,直到找到所有的非支配个体;
S325、以此得到的非支配个体集是种群的第一级非支配层,忽略这些标记的非支配个体,重复步骤S321至S325,以此类推,得到整个被分类的种群,记为非支配排序种群。
4.如权利要求2所述的一种过路径点的机械臂多轴运动规划优化方法,其特征在于,所述快速非支配排序的步骤为:
S341、设种群K中每个个体k的参数nk为种群中支配个体k的数量,参数ok为种群中被个体k支配的个体集合;
S342、找到种群中nk=0的个体,并保存在当前集合F1中;
S343、对于当前集合F1中的每个个体i,其所支配的个体集合为oi,遍历oi中的每个个体L,执行jl=jl-1,如果jl≈0则将个体L保存在集合H中;
S344、记F1中得到的个体为第一个非支配层的个体,并以H作为当前集合,重复上述操作,直到整个种群被分级。
5.如权利要求2所述的一种过路径点的机械臂多轴运动规划优化方法,其特征在于,所述拥挤度的计算公式设置如下:
nd=nd+(FINm(i+1)-FINm(i-1)),n=2,3,....,N-1
其中,nd为通过迭代计算的拥挤度。
6.如权利要求2所述的一种过路径点的机械臂多轴运动规划优化方法,其特征在于,所述拥挤度比较的计算公式为:
对于种群中的每个个体L存在的两个属性:非支配序nrank和拥挤度nd,定义个体i优于j,当且仅当irank≤jrank且id>jd。
7.如权利要求2所述的一种过路径点的机械臂多轴运动规划优化方法,其特征在于,所述遗传算法具体步骤包括:编码、选择、交叉和变异;
所述编码的具体步骤为:采用二进制编码方式,直接将运动时间序列由二进制符号0和1组成二值符号集{0,1},求解精度为所需的最小控制周期Tp,构建个体基因型;
所述选择的具体步骤为:采用无回放余数随机选择,其过程为:
a、计算群体中各个在下一代群体中的期望生存数目Ni;
<mrow>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mi>M</mi>
<mo>&CenterDot;</mo>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
<mo>/</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>M</mi>
</munderover>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mn>3</mn>
<mo>,</mo>
<mn>....</mn>
<mi>M</mi>
<mo>;</mo>
</mrow>
b、用Ni的整数部分确定各个对应个体在下一代群体中的生存数目;
c、以为各个个体的新的适应度,用比例选择方法随机确定下一代群体中还未确定的个体;
所述交叉的具体步骤为:选择算数交叉方法生成下一代,其过程为:
<mrow>
<msubsup>
<mi>X</mi>
<mi>A</mi>
<mrow>
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>=</mo>
<msubsup>
<mi>&alpha;X</mi>
<mi>B</mi>
<mi>t</mi>
</msubsup>
<mo>+</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<msubsup>
<mi>X</mi>
<mi>A</mi>
<mi>t</mi>
</msubsup>
</mrow>
<mrow>
<msubsup>
<mi>X</mi>
<mi>B</mi>
<mrow>
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>=</mo>
<msubsup>
<mi>&alpha;X</mi>
<mi>A</mi>
<mi>t</mi>
</msubsup>
<mo>+</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<msubsup>
<mi>X</mi>
<mi>B</mi>
<mi>t</mi>
</msubsup>
</mrow>
对个体XA和XB进行交叉,α设置为由进化代数决定的变量;
所述变异的具体步骤为:采用基本位变异,其过程为对个体编码串中以变异概率、随机指定的某一位或某几位基因座上的值做变异运算,以变异概率指定其为变异点;对每一个指定的变异点,对其基因值做取反运算代替,产生新的个体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710372198.XA CN107186713B (zh) | 2017-05-23 | 2017-05-23 | 一种过路径点的机械臂多轴运动规划优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710372198.XA CN107186713B (zh) | 2017-05-23 | 2017-05-23 | 一种过路径点的机械臂多轴运动规划优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107186713A true CN107186713A (zh) | 2017-09-22 |
CN107186713B CN107186713B (zh) | 2020-01-17 |
Family
ID=59874508
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710372198.XA Active CN107186713B (zh) | 2017-05-23 | 2017-05-23 | 一种过路径点的机械臂多轴运动规划优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107186713B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108516136A (zh) * | 2018-03-30 | 2018-09-11 | 广东工业大学 | 一种炸药药卷分拣方法、装置及系统 |
CN108621158A (zh) * | 2018-04-27 | 2018-10-09 | 上海师范大学 | 一种关于机械臂的时间最优轨迹规划控制方法及装置 |
CN108920793A (zh) * | 2018-06-21 | 2018-11-30 | 北京工业大学 | 一种基于快速非支配排序算法的机器人关节空间轨迹多目标优化方法 |
CN108994836A (zh) * | 2018-08-20 | 2018-12-14 | 上海交通大学 | 一种蛇形机器人路径跟随规划方法 |
CN111230881A (zh) * | 2020-02-24 | 2020-06-05 | 华南理工大学 | 一种六自由度机械臂空间轨迹优化方法 |
CN111290406A (zh) * | 2020-03-30 | 2020-06-16 | 深圳前海达闼云端智能科技有限公司 | 一种路径规划的方法、机器人及存储介质 |
CN113589809A (zh) * | 2021-07-26 | 2021-11-02 | 江苏徐工工程机械研究院有限公司 | 可避障的挖掘机工作装置作业轨迹规划方法及装置 |
CN116572257A (zh) * | 2023-07-13 | 2023-08-11 | 湖南尖山智能科技有限责任公司 | 机械臂控制方法、装置、系统、存储介质及机械臂 |
WO2024041646A1 (zh) * | 2022-08-26 | 2024-02-29 | 北京东土科技股份有限公司 | 一种多轴设备的关节空间轨迹的规划方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05241639A (ja) * | 1992-03-03 | 1993-09-21 | Toshiba Corp | ロボットアームの経路生成装置 |
CN103235513A (zh) * | 2013-04-24 | 2013-08-07 | 武汉科技大学 | 一种基于遗传算法的移动机械臂轨迹规划优化方法 |
CN104614991A (zh) * | 2014-12-31 | 2015-05-13 | 南京埃斯顿机器人工程有限公司 | 提高机器人参数辨识精度的方法 |
CN105005301A (zh) * | 2015-05-25 | 2015-10-28 | 湘潭大学 | 一种基于群体智能算法的工业机器人作业点序列及轨迹规划方法 |
KR20160149649A (ko) * | 2015-06-18 | 2016-12-28 | 울산대학교 산학협력단 | 비선형 관절 강성을 포함하는 로봇 캘리브레이션 방법 |
-
2017
- 2017-05-23 CN CN201710372198.XA patent/CN107186713B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05241639A (ja) * | 1992-03-03 | 1993-09-21 | Toshiba Corp | ロボットアームの経路生成装置 |
CN103235513A (zh) * | 2013-04-24 | 2013-08-07 | 武汉科技大学 | 一种基于遗传算法的移动机械臂轨迹规划优化方法 |
CN104614991A (zh) * | 2014-12-31 | 2015-05-13 | 南京埃斯顿机器人工程有限公司 | 提高机器人参数辨识精度的方法 |
CN105005301A (zh) * | 2015-05-25 | 2015-10-28 | 湘潭大学 | 一种基于群体智能算法的工业机器人作业点序列及轨迹规划方法 |
KR20160149649A (ko) * | 2015-06-18 | 2016-12-28 | 울산대학교 산학협력단 | 비선형 관절 강성을 포함하는 로봇 캘리브레이션 방법 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108516136A (zh) * | 2018-03-30 | 2018-09-11 | 广东工业大学 | 一种炸药药卷分拣方法、装置及系统 |
CN108516136B (zh) * | 2018-03-30 | 2021-07-06 | 广东工业大学 | 一种炸药药卷分拣方法、装置及系统 |
CN108621158A (zh) * | 2018-04-27 | 2018-10-09 | 上海师范大学 | 一种关于机械臂的时间最优轨迹规划控制方法及装置 |
CN108920793A (zh) * | 2018-06-21 | 2018-11-30 | 北京工业大学 | 一种基于快速非支配排序算法的机器人关节空间轨迹多目标优化方法 |
CN108994836A (zh) * | 2018-08-20 | 2018-12-14 | 上海交通大学 | 一种蛇形机器人路径跟随规划方法 |
CN111230881B (zh) * | 2020-02-24 | 2021-05-14 | 华南理工大学 | 一种六自由度机械臂空间轨迹优化方法 |
CN111230881A (zh) * | 2020-02-24 | 2020-06-05 | 华南理工大学 | 一种六自由度机械臂空间轨迹优化方法 |
CN111290406A (zh) * | 2020-03-30 | 2020-06-16 | 深圳前海达闼云端智能科技有限公司 | 一种路径规划的方法、机器人及存储介质 |
CN113589809A (zh) * | 2021-07-26 | 2021-11-02 | 江苏徐工工程机械研究院有限公司 | 可避障的挖掘机工作装置作业轨迹规划方法及装置 |
CN113589809B (zh) * | 2021-07-26 | 2024-04-05 | 江苏徐工工程机械研究院有限公司 | 可避障的挖掘机工作装置作业轨迹规划方法及装置 |
WO2024041646A1 (zh) * | 2022-08-26 | 2024-02-29 | 北京东土科技股份有限公司 | 一种多轴设备的关节空间轨迹的规划方法及装置 |
CN116572257A (zh) * | 2023-07-13 | 2023-08-11 | 湖南尖山智能科技有限责任公司 | 机械臂控制方法、装置、系统、存储介质及机械臂 |
CN116572257B (zh) * | 2023-07-13 | 2023-09-22 | 湖南尖山智能科技有限责任公司 | 机械臂控制方法、装置、系统、存储介质及机械臂 |
Also Published As
Publication number | Publication date |
---|---|
CN107186713B (zh) | 2020-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107186713A (zh) | 一种过路径点的机械臂多轴运动规划优化方法 | |
CN104050390B (zh) | 一种基于可变维粒子群膜算法的移动机器人路径规划方法 | |
CN105527964B (zh) | 一种机器人路径规划方法 | |
Liu et al. | An improved genetic algorithm approach on mechanism kinematic structure enumeration with intelligent manufacturing | |
CN113435025B (zh) | 一种结合多级优化模型的机器人高性能轨迹自动生成方法 | |
CN110450155A (zh) | 一种多自由度机械臂系统的控制器的优化设计方法 | |
CN110802601B (zh) | 一种基于果蝇优化算法的机器人路径规划方法 | |
CN106777449A (zh) | 基于二进制粒子群算法的配电网络重构方法 | |
CN109895103A (zh) | 一种基于ga-pso算法的示教再现轨迹优化方法 | |
CN113917925B (zh) | 一种基于改进遗传算法的移动机器人路径规划方法 | |
CN101859100A (zh) | 一种基于模糊交货期流水生产排程的改进微粒群优化方法 | |
CN108413963A (zh) | 基于自学习蚁群算法的条形机器人路径规划方法 | |
CN110216673A (zh) | 电液机器人关节轨迹的非支配邻域免疫遗传多目标优化方法 | |
CN108510050A (zh) | 一种基于混洗蛙跳的特征选择方法 | |
CN109108978A (zh) | 基于学习泛化机制的三自由度空间机械臂运动规划方法 | |
CN107367938A (zh) | 一种用于机械臂时间最优轨迹规划方法 | |
CN113687659A (zh) | 一种基于数字孪生的最优轨迹生成方法及系统 | |
CN110954124A (zh) | 一种基于a*-pso算法的自适应路径规划方法及系统 | |
CN114326726B (zh) | 一种基于a*与改进人工势场法的编队路径规划控制方法 | |
CN105868858A (zh) | 一种用于雕刻机的轨迹优化方法 | |
CN113479187B (zh) | 一种插电式混合动力汽车分层异步长能量管理方法 | |
Jiang et al. | An improved adaptive genetic algorithm for mobile robot path planning analogous to the ordered clustered TSP | |
CN113721622B (zh) | 一种机器人路径规划方法 | |
CN106611213A (zh) | 一种求解作业车间调度问题的混合粒子群算法 | |
CN113033012A (zh) | 分层数据驱动的风电场发电功率优化方案 |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190319 Address after: Room 253, No. 18 Xinya Road, Wujin National High-tech Industrial Development Zone, Changzhou City, Jiangsu Province, 213100 Applicant after: One robot technology (Changzhou) Co., Ltd. Address before: 213100 Changzhou Wujin District, Jiangsu Province, No. 18 Changwuzhong Road, Changzhou Science and Education City, Jiangnan Institute of Modern Industry, Fifth Floor, Fourth Floor Applicant before: Jiangsu Angell robot Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |