CN113405511B - 一种基于ipde算法的关节式坐标测量机标定方法 - Google Patents

一种基于ipde算法的关节式坐标测量机标定方法 Download PDF

Info

Publication number
CN113405511B
CN113405511B CN202110564215.6A CN202110564215A CN113405511B CN 113405511 B CN113405511 B CN 113405511B CN 202110564215 A CN202110564215 A CN 202110564215A CN 113405511 B CN113405511 B CN 113405511B
Authority
CN
China
Prior art keywords
algorithm
measuring machine
coordinate measuring
population
formula
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
Application number
CN202110564215.6A
Other languages
English (en)
Other versions
CN113405511A (zh
Inventor
王文
孙佳欢
王乐
梁倩倩
黄峰
魏珠珠
徐建轩
王瑞金
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Priority to CN202110564215.6A priority Critical patent/CN113405511B/zh
Publication of CN113405511A publication Critical patent/CN113405511A/zh
Application granted granted Critical
Publication of CN113405511B publication Critical patent/CN113405511B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B21/00Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant
    • G01B21/02Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant for measuring length, width, or thickness
    • G01B21/04Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant for measuring length, width, or thickness by measuring coordinates of points
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B21/00Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant
    • G01B21/02Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant for measuring length, width, or thickness
    • G01B21/04Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant for measuring length, width, or thickness by measuring coordinates of points
    • G01B21/045Correction of measurements

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)

Abstract

本发明公开了一种基于IPDE算法的关节式坐标测量机标定方法。该方法如下:一、数学模型。二、使用关节式坐标测量机采集多组关节转角数据。三、建立适应度函数。四、用IPDE算法辨识测量机运动学参数。本发明将PSO算法和内点法嵌入到差分进化算法中。先通过PSO算法和DE算法的并行运算,利用PSO算法的快速收敛性,提高算法的收敛速度,再通过内点法进行精度较高的局部搜索,提高找到最优解的概率。利用IPDE算法,提高了关节式坐标测量机运动学参数的辨识精度和速度,也通过仿真实验验证了本发明方法的有效性。本发明考虑在特定条件下启用内点法,即算法优化停滞时启用,减少了嵌入内点法导致的运算复杂性。

Description

一种基于IPDE算法的关节式坐标测量机标定方法
技术领域
本发明属于坐标测量领域,具体涉及一种基于IPDE算法的关节式坐标测量机标定方法。
背景技术
关节式坐标测量机作为一种非正交系坐标测量机,由测量臂及旋转关节串联构成开链结构。与传统的正交系坐标测量机相比,它具有灵活性高、体积小、测量范围大、操作简便、环境适应性好等优点。但因为这种串联式结构存在误差累计放大的缺点,使各级关节的结构参数误差逐级放大,导致其测量精度降低。在使用前须对关节式坐标测量机进行运动学标定,将结构参数对测量精度的影响降至最低,以确保其满足设计的精度要求。
随着智能算法的不断发展,在关节式坐标测量机的标定中也运用了许多的智能算法,如遗传算法、差分进化算法等。王学影等人使用的改进遗传算法对迭代初值无要求,且有着不错的收敛速率,但是全局收敛能力较弱,不易找到全局最优解;贾东立等提出一种基于混沌和高斯局部优化的混合差分进化算法等;专利CN110398219A中提出了一种基于混合遗传最小二乘法算法的关节式坐标测量机标定方法;专利CN110276101A中提出了一种单纯形差分进化算法作为关节式坐标测量机的标定方法。
上述的算法在关节式坐标测量机标定过程中,无法同时满足辨识速度,辨识精度及收敛性。
发明内容
本发明的目的是提供一种基于IPDE算法的关节式坐标测量机标定方法。
本发明的具体步骤如下:
步骤一、根据关节式坐标测量机的结构,建立包含所有结构参数的关节式坐标测量机数学模型。
步骤二、使用关节式坐标测量机采集多组关节转角数据。
步骤三、建立适应度函数F(U)如式(2)所示,
Figure BDA0003080267370000021
式(2)中,U为测量机的结构参数集;xm、ym、zm为测头理论球心坐标值,理论计算得到的测头空间坐标;
Figure BDA0003080267370000022
n为关节转角数据的组数。
步骤四、用IPDE算法辨识测量机运动学参数。
4-1.初始化相关系数:初始化最大种群规模Na、最大迭代次数T、空间维数D;PSO算法的初始化最大惯性系数wmax、初始化最小惯性系数wmin4、初始化加速因子c1、c2、初始化最大速度vmax、初始速度v0、初始化控制系数m;DE算法的初始化变异收缩因子Q、初始化交叉因子CR;内点法的初始化惩罚因子r=0.05。
4-2.是搜索空间中分别产生PSO算法和DE算法的种群,两个种群的规模均为N。PSO算法的种群
Figure BDA0003080267370000023
DE算法的种群
Figure BDA0003080267370000024
其中,
Figure BDA0003080267370000025
Figure BDA0003080267370000026
个体
Figure BDA0003080267370000027
中的各个元素,以及个体Pi 1中的各个元素均对应的关节式坐标测量机的D个结构参数。以t为迭代序数,进行迭代,直到达到迭代终止条件,得到种群最佳个***置
Figure BDA0003080267370000028
单次迭代的过程如步骤4-3至步骤4-5中所示。
4-3.根据适应度函数计算PSO算法第一代种群X1内各个体
Figure BDA0003080267370000029
的适应度
Figure BDA00030802673700000210
计算DE算法第一代种群P1内各个体Pi 1的适应度F(Pi 1);在各适应度
Figure BDA00030802673700000211
和各适应度F(Pi 1)中取最小值作为PSO算法和DE算法第一代种群最优适应度
Figure BDA00030802673700000212
该适应度对应的个体为最优个体
Figure BDA00030802673700000213
4-4.PSO算法对种群X1中所有的个体进行速度、位置更新;DE算法对种群P1中所有的个体执行变异、杂交、选择操作。
4-4-1.PSO算法
1)粒子个体飞行速度
Figure BDA00030802673700000214
和个***置
Figure BDA00030802673700000215
更新变化如式(3)和(4)所示,i=1,2…N。
Figure BDA00030802673700000216
Figure BDA0003080267370000031
式(3)中,w=wmin+(wmax-wmin)·exp[-m·(t/T)2],
Figure BDA0003080267370000032
为当代种群最佳个***置;
Figure BDA0003080267370000033
为PSO算法对应的种群中的最佳个***置;第一次优化时,
Figure BDA0003080267370000034
Figure BDA0003080267370000035
2)比较确定PSO算法中下一代种群最佳种群位置
Figure BDA0003080267370000036
如式(5)所示。
Figure BDA0003080267370000037
4-4-2.DE算法
1)根据
Figure BDA0003080267370000038
在变异操作下产生
Figure BDA0003080267370000039
如式(6)所示。
Figure BDA00030802673700000310
式(6)中,r1,r2,r3∈{1,2…N}为各不相同的整数且与i也不相同,
2)根据Pi t=(Pi1,Pi2…PiD)和
Figure BDA00030802673700000311
在交叉操作下产生
Figure BDA00030802673700000312
如式(7)所示。
Figure BDA00030802673700000313
式(7)中,jrand是集合{1,2…D}的一个均匀分布的随机整数,j=1,2,...,D。
3)比较确定下一代种群Pi t+1,如式(8)所示。
Figure BDA00030802673700000314
4)将下一代种群Pi t+1带入适应度函数中,计算适应度F(Pi t+1),对比得到最佳个体
Figure BDA00030802673700000315
4-5.PSO算法和DE算法都得出自己种群的最佳个体
Figure BDA00030802673700000316
Figure BDA00030802673700000317
比较两者对应的适应度FPSO和FDE大小,选出当代种群最佳个***置
Figure BDA00030802673700000318
步骤五、以步骤四所得的最终个体内的各结构元素作为测量机运动学参数集输入到关节式坐标测量机中,完成标定。
作为优选,在步骤四的迭代过程中,判断算法收敛是否出现停滞状态,停滞状态指连续6代最佳个体没有得到改进。若出现停滞状态,则执行内点法,替换种群中的部分个体。
作为优选,所述内点法的具体过程如下:
1)构造其惩罚函数,如式(9)所示。
Figure BDA0003080267370000041
式(9)表明,在约束条件下,求适应度函数F(β)的最小值;β={β12…βD}为结构参数集,βmax和βmin分别为各结构参数数值上限、下限组成的集合。
2)根据内点法,将约束优化问题转换成无约束问题,得到新的适应度函数R(β),如式(10)所示。
Figure BDA0003080267370000042
式(10)中,r为惩罚因子。
3)对目标函数R(β)进行一次无约束优化,得到新的个体,用新的个体分别替换两个种群中最差的个体。
作为优选,步骤一中,所述的关节式坐标测量机采用六自由度关节式坐标测量机。关节式坐标测量机数学模型如式(1)所示。
Figure BDA0003080267370000043
式(1)中,θi为第i个关节的关节旋转角;θ0,i为第i个关节的初始位置时的编码器偏转角度;αi为第i个杆件上的关节扭转角;ai为第i个关节的杆件偏移量;di为第i根杆件的长度。i为关节序号,取值为1-6。l为测头长度,θ0,i、αi、ai、di、l为关节式坐标测量机的25个结构参数。
建立理论的结构参数集U和角度集θ如下所示:
U=(θ0,1…θ0,61…α6,a1…a6,d1…d6,l)
θ=(θ1…θ6)
测头理论球心坐标(xm,ym,zm)为:
xm=fx(U,θ),ym=fy(U,θ),zm=fz(U,θ)
建立实际运动学参数集ΔU为:
ΔU=(Δθ0,1…Δθ0,6,Δα1…Δα6,Δa1…Δa6,Δd1…Δd6,Δl)
Δθ0,i为初始位置时的编码器偏转角度θ0,i的实际参数;Δαi为杆件上的关节扭转角αi的实际参数;Δai为杆件偏移量ai的实际参数;Δdi为杆件长度di的实际参数;Δl为测头长度l的实际参数。
测头的实际球心坐标(Δxm,Δym,Δzm)为:
Δxm=fx(ΔU,θ),Δym=fy(ΔU,θ),Δzm=fz(ΔU,θ)。
作为优选,步骤二的具体过程如下:采用单点标定的方法,将单点锥窝标定件放于被测空间中,使用关节式坐标测量机对单点锥窝进行测量采样,采样n次,n≥40;每次采样均采用不同的姿态,得到n组关节转角数据。
作为优选,步骤4-1中,初始化的各相关系数中,初始化最大种群规模Na=60、最大迭代次数T=2000、空间维数D=结构参数的个数;PSO算法的初始化最大惯性系数wmax=0.9、初始化最小惯性系数wmin=0.4、初始化加速因子c1=c2=1.5、初始化最大速度vmax=2、初始速度v0=rand(0,vmax)、初始化控制系数m=3;DE算法的初始化变异收缩因子Q=0.5、初始化交叉因子CR=0.9;内点法的初始化惩罚因子r=0.05。
作为优选,步骤4-2中,所述的关节式坐标测量机采用六自由度关节式坐标测量机,共有25个结构参数。第一代的个体
Figure BDA0003080267370000051
和个体Pi 1的1~6个元素分别在θ0,1、θ0,2、θ0,3、θ0,4、θ0,5、θ0,6上下浮动1°的范围内。7~12个元素分别在α1、α2、α3、α4、α5、α6上下浮动1°的范围内。13~18个元素分别在a1、a2、a3、a4、a5、a6上下浮动10mm的范围内。19~25个元素分别在d1、d2、d3、d4、d5、d6、l上下浮动10mm的范围内。
本发明具有的有益效果是:
1、本发明是基于IPDE算法的关节式坐标测量机标定方法。DE算法具有较强的全局优化性能,但是优化迭代收敛速度缓慢,后期接近最优解时易陷入局部最优;PSO算法的优化能力一般,但是收敛速度极快;内点法在优化函数时对惩罚因子的取值比较严苛,但是算法本身的局部优化能力较好,作为约束优化算法,得到的最优解一定在可行域中。本发明将PSO算法和内点法嵌入到差分进化算法中。先通过PSO算法和DE算法的并行运算,利用PSO算法的快速收敛性,提高算法的收敛速度,再通过内点法进行精度较高的局部搜索,提高找到最优解的概率。利用IPDE算法,提高了关节式坐标测量机运动学参数的辨识精度和速度,也通过仿真实验验证了本发明方法的有效性。
2、本发明采用IPDE算法对关节式坐标测量机的参数标定,需要优化一个多维函数,多种算法的混合会增加运算的复杂性,变相增加时间成本,本发明考虑在特定条件下启用内点法,即算法优化停滞时启用,减少了嵌入内点法导致的运算复杂性。
3、本发明采用参数标定方法,用IPDE算法对关节式坐标测量机进行标定,不增加额外的设备,便可以提高对测量机标定的速度和精度。
附图说明
图1为本发明步骤四中用IPDE算法辨识测量机运动学参数的流程图;
图2为本发明和现有DE算法的收敛曲线对比图;
图3为采用本发明与DE算法分别对关节式坐标测量机标定的测量误差对比图;
具体实施方式
以下对本发明作进一步说明。
一种基于IPDE算法的关节式坐标测量机标定方法,用于六自由度关节式坐标测量机运动学参数标定,具体包括以下步骤:
步骤一、建立关节式坐标测量机数学模型。
根据关节式坐标测量机的建模理论,按常用的DH模型进行建模,按如式(1)所示
Figure BDA0003080267370000071
式(1)中,θi为第i个关节的关节旋转角;θ0,i为第i个关节的初始位置时的编码器偏转角度;αi为第i个杆件上的关节扭转角;ai为第i个关节的杆件偏移量;di为第i根杆件的长度。i为关节序号,取值为1-6。l为测头长度,取值为98mm;关节式坐标测量机的DH模型中共计25个结构参数,具体数值如表2所示
表2关节式坐标测量机结构参数值
Figure BDA0003080267370000072
建立理论的结构参数集U和角度集θ如下所示:
U=(θ0,1…θ0,61…α6,a1…a6,d1…d6,l)
θ=(θ1…θ6)
此时,测头理论球心坐标(xm,ym,zm)为:
xm=fx(U,θ),ym=fy(U,θ),zm=fz(U,θ)
实际情况下,由于机械加工、装配等问题,导致关节式坐标测量机的结构参数与理论设计值产生偏差。
因此,建立实际运动学参数集ΔU为:
ΔU=(Δθ0,1…Δθ0,6,Δα1…Δα6,Δa1…Δa6,Δd1…Δd6,Δl)
Δθ0,i为初始位置时的编码器偏转角度θ0,i的实际参数;Δαi为杆件上的关节扭转角αi的实际参数;Δai为杆件偏移量ai的实际参数;Δdi为杆件长度di的实际参数;Δl为测头长度l的实际参数。
那么,测头的实际球心坐标(Δxm,Δym,Δzm)为:
Δxm=fx(ΔU,θ),Δym=fy(ΔU,θ),Δzm=fz(ΔU,θ)
步骤二、关节式坐标测量机转角数据采集。
采用单点标定的方法,将单点锥窝标定件放于被测空间中,使用关节式坐标测量机对单点锥窝进行测量采样,采样n次(n≥40次),每次采样均采用不同的姿态,得到n组关节转角数据。
步骤三、建立适应度函数F(U)如式(2)所示,
Figure BDA0003080267370000081
式(2)中,U为测量机的结构参数集;xm、ym、zm为结合结构参数集U和n组角度集θ得到的测头理论球心坐标值,理论计算得到的测头空间坐标;
Figure BDA0003080267370000082
Figure BDA0003080267370000083
步骤四、如图1所示,用IPDE算法辨识测量机运动学参数。
DE算法是一种基于种群并行随机搜索的进化算法。该算法从原始种群开始,通过变异、杂交、选择几种遗传操作来衍生出新的种群,经过逐步迭代,不断进化,可实现全局最优解的搜索。但也有其缺陷,即优化迭代收敛速度缓慢,后期接近最优解时易陷入局部最优。为了改善其收敛速度缓慢和容易陷入局部最优的问题,本发明将PSO算法和内点法嵌入到差分进化算法中,利用PSO算法的快速收敛性和内点法的局部寻优能力,提高DE算法的优化能力,提出了用于关节式坐标测量机标定的IPDE算法,其算法流程图如图1所示,算法具体步骤如下:
4-1.初始化所有算法的相关系数:初始化最大种群规模Na=60、最大迭代次数T=2000、空间维数D=25;PSO算法的初始化最大惯性系数wmax=0.9、初始化最小惯性系数wmin=0.4、初始化加速因子c1=c2=1.5、初始化最大速度vmax=2、初始速度v0=rand(0,vmax)、初始化控制系数m=3;DE算法的初始化变异收缩因子Q=0.5、初始化交叉因子CR=0.9;内点法的初始化惩罚因子r=0.05。
4-2.将种群规模一分为二,PSO算法和DE算法的种群规模均为N(Na=2N)。在搜索空间中随机产生两组第一代种群,PSO算法的种群(或称种群位置)
Figure BDA0003080267370000091
和DE算法的种群
Figure BDA0003080267370000092
其中,
Figure BDA0003080267370000093
和Pi 1=(Pi1,Pi2…PiD),i=1,2…N;个体
Figure BDA0003080267370000094
中的25个元素,以及个体Pi 1中的25个元素均对应的关节式坐标测量机的25个参数,1~6个元素分别在θ0,1、θ0,2、θ0,3、θ0,4、θ0,5、θ0,6上下浮动1°的范围内。7~12个元素分别在α1、α2、α3、α4、α5、α6上下浮动1°的范围内。13~18个元素分别在a1、a2、a3、a4、a5、a6上下浮动10mm的范围内。19~25个元素分别在d1、d2、d3、d4、d5、d6、l上下浮动10mm的范围内。
4-3.根据适应度函数F(U)计算PSO算法第一代种群X1内各目标个体
Figure BDA0003080267370000095
的适应度
Figure BDA0003080267370000096
计算DE算法第一代种群P1内各目标个体Pi 1的适应度F(Pi 1);在各适应度
Figure BDA0003080267370000097
和各适应度F(Pi 1)中取最小值作为PSO算法和DE算法第一代种群最优适应度
Figure BDA0003080267370000098
该适应度对应的个体为最优个体
Figure BDA0003080267370000099
4-4.两种算法同时进行优化计算:PSO算法,对种群X1中所有的个体进行速度、位置更新;DE算法,对种群P1中所有的个体执行变异、杂交、选择操作。
4-4-1.PSO算法
1)粒子个体飞行速度
Figure BDA00030802673700000910
和个***置
Figure BDA00030802673700000911
更新变化如式(3)和(4)所示,i=1,2…N。
Figure BDA00030802673700000912
Figure BDA00030802673700000913
式(3)中,w=wmin+(wmax-wmin)·exp[-m·(t/T)2],m为控制系数,为了保证w变换曲线的平滑度,
Figure BDA00030802673700000914
为当代种群最佳个***置;
Figure BDA00030802673700000915
为PSO算法对应的种群中的最佳个***置;第一次优化时,
Figure BDA00030802673700000916
2)比较确定PSO算法中下一代种群最佳种群位置
Figure BDA0003080267370000101
如式(5)所示。
Figure BDA0003080267370000102
4-4-2.DE算法
1)根据
Figure BDA0003080267370000103
在变异操作下产生
Figure BDA0003080267370000104
如式(6)所示。
Figure BDA0003080267370000105
式(6)中,r1,r2,r3∈{1,2…N}为各不相同的随机整数且与i也不相同,
2)根据Pi t=(Pi1,Pi2…PiD)和
Figure BDA0003080267370000106
在交叉操作下产生
Figure BDA0003080267370000107
如式(7)所示。
Figure BDA0003080267370000108
式(7)中,jrand是集合{1,2…D}的一个均匀分布的随机整数,是为了确保
Figure BDA0003080267370000109
能从变异个体
Figure BDA00030802673700001010
中得到至少一个分量,j=1,2,...,D。
3)比较确定下一代种群Pi t+1,如式(8)所示。
Figure BDA00030802673700001011
4)将下一代种群Pi t+1带入适应度函数中,计算适应度F(Pi t+1),对比得到最佳个体
Figure BDA00030802673700001012
4-5.PSO算法和DE算法都得出自己种群的最佳个体
Figure BDA00030802673700001013
Figure BDA00030802673700001014
比较两者对应的适应度FPSO和FDE大小,选择最佳个体,使其成为全部种群的最佳个体
Figure BDA00030802673700001015
作为这两个算法的下一代进化依据。
4-6.判断算法收敛是否出现停滞状态,停滞状态指连续6代最佳个体没有得到改进。若未出现停滞状态,则执行继续执行4-4和4-5;若出现停滞状态,则执行一次步骤4-7。
4-7.将当前的最佳个体作为初始点,启动内点法,进行一次迭代计算,将计算结果替代当前种群中的最差个体。
4-7.1.内点法
内点法属于约束优化算法。约束优化算法的基本思想是:通过引入效用函数的方法将约束优化问题转换成无约束问题,再利用优化迭代过程不断地更新效用函数,以使得算法收敛。
1)构造其惩罚函数,如式(9)所示。
Figure BDA0003080267370000111
式(9)表明,在约束条件下,求适应度函数F(β)的最小值;β={β12…βD}为结构参数集,βmax和βmin分别为各结构参数数值上限、下限组成的集合,意为每个结构参数都不能超过其对应的上下限。
2)根据内点法,将约束优化问题转换成无约束问题,得到新的适应度函数R(β),如式(10)所示。
Figure BDA0003080267370000112
式(10)中,r为惩罚因子,随着迭代次数的增加不断减小,
Figure BDA0003080267370000113
(k为迭代次数)。这里只考虑一次迭代,r需要设置一个较小的值。
Figure BDA0003080267370000114
为集合βmax的第i个元素。
Figure BDA0003080267370000115
为集合βmin的第i个元素。
3)将约束优化问题转换成无约束问题后,便可以使用matlab的内置函数fminunc对目标函数R(β)进行一次无约束优化。
4-8.若t=T,则将第t+1代种群的最佳个体
Figure BDA0003080267370000116
作为算法得出的最终个体,进入步骤五;否则,迭代次数加一次,t=t+1,进入执行步骤4-4至4-7。
步骤五、以步骤四所得的最终个体内的25个元素作为测量机运动学参数集输入到关节式坐标测量机中,完成标定。
为了验证本发明算法的快速收敛性,本发明IPDE算法和DE算法对同一组标定实验数据进行标定,两种算法的对比图如图2所示。对比看出,本发明在收敛速度上明显快于DE算法。最终两个算法得出的结构参数如表3所示。
表3关节式坐标测量机结构参数值
Figure BDA0003080267370000121
为了验证本发明算法的辨识精度,将采用本发明和DE算法计算得到的两组结构参数,仿真测量空间中880个随机点,测量对比两种标定算法补偿后的测量误差(被测量点与该点测量平均值之间的偏差)。本发明和DE算法标定后测量误差对比图如图3所示,结果分析如表4所示,表4中分别列出了最大的测量误差、最小的测量误差、测量平均误差和标准差。
表4两种标定算法的测量误差(mm)
Figure BDA0003080267370000122
从上述结果可知,本发明所提出的算法能有效地提高测量机的测量精度。
本发明基于IPDE算法的关节式坐标测量机标定方法,利用IPDE算法进行标定,不需要复杂的高精度测量仪器,因此成本低,而且不会引入二次误差。将内点法和PSO算法嵌入DE算法中,利用PSO算法的快速收敛性和内点法的局部寻优能力,提高DE算法的优化能力,在实验中也表明了IPDE算法比DE算法的效果更好,测量误差的标准差减小了0.0130mm,测量误差的标准差减小了0.0152mm,平均测量精度提高了51.0%。

Claims (7)

1.一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:具体步骤如下:
步骤一、根据关节式坐标测量机的结构,建立包含所有结构参数的关节式坐标测量机数学模型;
步骤二、使用关节式坐标测量机采集多组关节转角数据;
步骤三、建立适应度函数F(U)如式(2)所示,
Figure FDA0003612054360000011
式(2)中,U为测量机的结构参数集;xm、ym、zm为测头理论球心坐标值,理论计算得到的测头空间坐标;
Figure FDA0003612054360000012
n为关节转角数据的组数;
步骤四、用IPDE算法辨识测量机运动学参数;
4-1.初始化相关系数:初始化最大种群规模Na、最大迭代次数T、空间维数D;PSO算法的初始化最大惯性系数wmax、初始化最小惯性系数wmin、初始化加速因子c1、c2、初始化最大速度vmax、初始速度v0、初始化控制系数m;DE算法的初始化变异收缩因子Q、初始化交叉因子CR;内点法的初始化惩罚因子r=0.05;
4-2.是搜索空间中分别产生PSO算法和DE算法的种群,两个种群的规模均为N;PSO算法的种群
Figure FDA0003612054360000013
DE算法的种群
Figure FDA0003612054360000014
其中,
Figure FDA0003612054360000015
和Pi 1=(Pi1,Pi2…PiD),i=1,2…N;个体
Figure FDA0003612054360000016
中的各个元素,以及个体Pi 1中的各个元素均对应的关节式坐标测量机的D个结构参数;以t为迭代序数,进行迭代,直到达到迭代终止条件,得到种群最佳个***置
Figure FDA0003612054360000017
单次迭代的过程如步骤4-3至步骤4-5中所示;
4-3.根据适应度函数计算PSO算法第一代种群X1内各个体
Figure FDA0003612054360000018
的适应度
Figure FDA0003612054360000019
计算DE算法第一代种群P1内各个体Pi 1的适应度F(Pi 1);在各适应度
Figure FDA00036120543600000110
和各适应度F(Pi 1)中取最小值作为PSO算法和DE算法第一代种群最优适应度
Figure FDA00036120543600000111
该适应度对应的个体为最优个体
Figure FDA00036120543600000112
4-4.PSO算法对种群X1中所有的个体进行速度、位置更新;DE算法对种群P1中所有的个体执行变异、杂交、选择操作;
4-4-1.PSO算法
1)粒子个体飞行速度
Figure FDA0003612054360000021
和个***置
Figure FDA0003612054360000022
更新变化如式(3)和(4)所示,i=1,2…N;
Figure FDA0003612054360000023
Figure FDA0003612054360000024
式(3)中,w=wmin+(wmax-wmin)·exp[-m·(t/T)2],
Figure FDA0003612054360000025
为当代种群最佳个***置;
Figure FDA0003612054360000026
为PSO算法对应的种群中的最佳个***置;第一次优化时,
Figure FDA0003612054360000027
2)比较确定PSO算法中下一代种群最佳种群位置
Figure FDA0003612054360000028
如式(5)所示;
Figure FDA0003612054360000029
4-4-2.DE算法
1)根据
Figure FDA00036120543600000210
在变异操作下产生
Figure FDA00036120543600000211
如式(6)所示;
Figure FDA00036120543600000212
式(6)中,r1,r2,r3∈{1,2…N}为各不相同的整数且与i也不相同,
2)根据Pi t=(Pi1,Pi2…PiD)和
Figure FDA00036120543600000213
在交叉操作下产生
Figure FDA00036120543600000214
如式(7)所示;
Figure FDA00036120543600000215
式(7)中,jrand是集合{1,2…D}的一个均匀分布的随机整数,j=1,2,...,D;
3)比较确定下一代种群Pi t+1,如式(8)所示;
Figure FDA00036120543600000216
4)将下一代种群Pi t+1带入适应度函数中,计算适应度F(Pi t+1),对比得到最佳个体
Figure FDA00036120543600000217
4-5.PSO算法和DE算法都得出自己种群的最佳个体
Figure FDA0003612054360000031
Figure FDA0003612054360000032
比较两者对应的适应度FPSO和FDE大小,选出当代种群最佳个***置
Figure FDA0003612054360000033
步骤五、以步骤四所得的最终个体内的各结构元素作为测量机运动学参数集输入到关节式坐标测量机中,完成标定。
2.根据权利要求1所述的一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:在步骤四的迭代过程中,判断算法收敛是否出现停滞状态,停滞状态指连续6代最佳个体没有得到改进;若出现停滞状态,则执行内点法,替换种群中的部分个体。
3.根据权利要求2所述的一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:所述内点法的具体过程如下:
1)构造其惩罚函数,如式(9)所示;
Figure FDA0003612054360000034
式(9)表明,在约束条件下,求适应度函数F(β)的最小值;β={β12…βD}为结构参数集,βmax和βmin分别为各结构参数数值上限、下限组成的集合;
2)根据内点法,将约束优化问题转换成无约束问题,得到新的适应度函数R(β),如式(10)所示;
Figure FDA0003612054360000035
式(10)中,r为惩罚因子;
3)对目标函数R(β)进行一次无约束优化,得到新的个体,用新的个体分别替换两个种群中最差的个体。
4.根据权利要求1所述的一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:步骤一中,所述的关节式坐标测量机采用六自由度关节式坐标测量机;关节式坐标测量机数学模型如式(1)所示;
Figure FDA0003612054360000036
式(1)中,θi为第i个关节的关节旋转角;θ0,i为第i个关节的初始位置时的编码器偏转角度;αi为第i个杆件上的关节扭转角;ai为第i个关节的杆件偏移量;di为第i根杆件的长度;i为关节序号,取值为1-6;l为测头长度,θ0,i、αi、ai、di、l为关节式坐标测量机的25个结构参数;
建立理论的结构参数集U和角度集θ如下所示:
U=(θ0,1…θ0,61…α6,a1…a6,d1…d6,l)
θ=(θ1…θ6)
测头理论球心坐标(xm,ym,zm)为:
xm=fx(U,θ),ym=fy(U,θ),zm=fz(U,θ)
建立实际运动学参数集ΔU为:
ΔU=(Δθ0,1…Δθ0,6,Δα1…Δα6,Δa1…Δa6,Δd1…Δd6,Δl)
Δθ0,i为初始位置时的编码器偏转角度θ0,i的实际参数;Δαi为杆件上的关节扭转角αi的实际参数;Δai为杆件偏移量ai的实际参数;Δdi为杆件长度di的实际参数;Δl为测头长度l的实际参数;
测头的实际球心坐标(Δxm,Δym,Δzm)为:
Δxm=fx(ΔU,θ),Δym=fy(ΔU,θ),Δzm=fz(ΔU,θ)。
5.根据权利要求1所述的一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:步骤二的具体过程如下:采用单点标定的方法,将单点锥窝标定件放于被测空间中,使用关节式坐标测量机对单点锥窝进行测量采样,采样n次,n≥40;每次采样均采用不同的姿态,得到n组关节转角数据。
6.根据权利要求1所述的一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:步骤4-1中,初始化的各相关系数中,初始化最大种群规模Na=60、最大迭代次数T=2000、空间维数D=结构参数的个数;PSO算法的初始化最大惯性系数wmax=0.9、初始化最小惯性系数wmin=0.4、初始化加速因子c1=c2=1.5、初始化最大速度vmax=2、初始速度v0=rand(0,vmax)、初始化控制系数m=3;DE算法的初始化变异收缩因子Q=0.5、初始化交叉因子CR=0.9;内点法的初始化惩罚因子r=0.05。
7.根据权利要求1所述的一种基于IPDE算法的关节式坐标测量机标定方法,其特征在于:步骤4-2中,所述的关节式坐标测量机采用六自由度关节式坐标测量机,共有25个结构参数;第一代的个体
Figure FDA0003612054360000051
和个体Pi 1的1~6个元素分别在θ0,1、θ0,2、θ0,3、θ0,4、θ0,5、θ0,6上下浮动1°的范围内;7~12个元素分别在α1、α2、α3、α4、α5、α6上下浮动1°的范围内;13~18个元素分别在a1、a2、a3、a4、a5、a6上下浮动10mm的范围内;19~25个元素分别在d1、d2、d3、d4、d5、d6、l上下浮动10mm的范围内。
CN202110564215.6A 2021-05-24 2021-05-24 一种基于ipde算法的关节式坐标测量机标定方法 Active CN113405511B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110564215.6A CN113405511B (zh) 2021-05-24 2021-05-24 一种基于ipde算法的关节式坐标测量机标定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110564215.6A CN113405511B (zh) 2021-05-24 2021-05-24 一种基于ipde算法的关节式坐标测量机标定方法

Publications (2)

Publication Number Publication Date
CN113405511A CN113405511A (zh) 2021-09-17
CN113405511B true CN113405511B (zh) 2022-07-05

Family

ID=77674509

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110564215.6A Active CN113405511B (zh) 2021-05-24 2021-05-24 一种基于ipde算法的关节式坐标测量机标定方法

Country Status (1)

Country Link
CN (1) CN113405511B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114184150A (zh) * 2021-12-10 2022-03-15 凌云科技集团有限责任公司 一种关节臂式坐标测量机的结构参数优化方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104360306A (zh) * 2014-11-18 2015-02-18 集美大学 一种基于差分进化机理的目标船舶方位估计方法
DE102015013770A1 (de) * 2014-10-23 2016-04-28 Cognex Corporation System und Verfahren zum Kalibrieren eines Bildverarbeitungssystems bezüglich eines Messtasters
CN108279643A (zh) * 2018-01-29 2018-07-13 西南交通大学 一种基于测量点与自适应差分进化算法的工件姿态调整方法
CN110842914A (zh) * 2019-10-15 2020-02-28 上海交通大学 基于差分进化算法的手眼标定参数辨识方法、***及介质
CN111771099A (zh) * 2018-02-26 2020-10-13 瑞尼斯豪公司 坐标定位机

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102015013770A1 (de) * 2014-10-23 2016-04-28 Cognex Corporation System und Verfahren zum Kalibrieren eines Bildverarbeitungssystems bezüglich eines Messtasters
CN104360306A (zh) * 2014-11-18 2015-02-18 集美大学 一种基于差分进化机理的目标船舶方位估计方法
CN108279643A (zh) * 2018-01-29 2018-07-13 西南交通大学 一种基于测量点与自适应差分进化算法的工件姿态调整方法
CN111771099A (zh) * 2018-02-26 2020-10-13 瑞尼斯豪公司 坐标定位机
CN110842914A (zh) * 2019-10-15 2020-02-28 上海交通大学 基于差分进化算法的手眼标定参数辨识方法、***及介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《多关节测量臂的小生境混沌优化校准》;林苍现;《光学精密工程》;20180831;全文 *

Also Published As

Publication number Publication date
CN113405511A (zh) 2021-09-17

Similar Documents

Publication Publication Date Title
CN111272334A (zh) 一种基于粒子群优化bp神经网络的多维力传感器标定解耦方法
CN113405511B (zh) 一种基于ipde算法的关节式坐标测量机标定方法
CN108986149A (zh) 一种基于自适应阈值的点云精确配准方法
CN112926152B (zh) 一种数字孪生驱动的薄壁件装夹力精准控制与优化方法
CN110276101B (zh) 基于差分进化单纯形算法的关节式坐标测量机标定方法
CN109766597B (zh) 一种考虑几何误差的装配位姿高精度线性化求解方法
CN112643658A (zh) 基于sir降维dh模型的串联机器人自适应误差建模的标定方法
CN108647803B (zh) 面向装配精度的多个对称体装配工艺参数优化方法
CN105979530B (zh) 一种基于多边法的三维坐标测量***的布局优化算法
CN112767493A (zh) Stewart平台运动学参数的机器视觉标定方法
CN111783248A (zh) 一种工业机器人动力学建模及动力学参数识别方法
CN117289652A (zh) 一种基于多元宇宙优化的数控机床主轴热误差建模方法
CN109612420A (zh) 一种应用于实现工件在线测量的关节臂测量机最佳测量区的确定方法
CN111195915B (zh) 一种基于遗传算法的机械臂绝对定位精度标定方法及***
Bai et al. Calibration method based on models and least-squares support vector regression enhancing robot position accuracy
CN112720480B (zh) 一种基于分级误差的机器人轨迹修正方法及***
CN111256905B (zh) 一种噪声环境下多维力传感器的解耦方法
CN113656902A (zh) 一种多轴运动平台工作末端位姿的误差敏感性分析方法
CN110900608A (zh) 基于最优测量构型选择的机器人运动学标定方法
CN111768435B (zh) 一种应用于零件自动找正的自适应步长点云配正方法
Chen et al. Configuration optimization for manipulator kinematic calibration based on comprehensive quality index
CN112731252A (zh) 一种基于分区天牛须算法的三轴磁传感器误差校正方法
Dong et al. GA-based modified DH method calibration modelling for 6-DOFs serial robot
CN105137717B (zh) 基于Compact Differential Evolution算法的光刻机掩模台微动台的机械参数软测量方法
Yang et al. Determination of the number of fixture locating points for sheet metal by grey model

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