CN103644917A - 移动测量平台激光雷达旋转与平移参数计算方法 - Google Patents

移动测量平台激光雷达旋转与平移参数计算方法 Download PDF

Info

Publication number
CN103644917A
CN103644917A CN201310648382.4A CN201310648382A CN103644917A CN 103644917 A CN103644917 A CN 103644917A CN 201310648382 A CN201310648382 A CN 201310648382A CN 103644917 A CN103644917 A CN 103644917A
Authority
CN
China
Prior art keywords
variable
laser radar
rotation
optimal solution
computing method
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
Application number
CN201310648382.4A
Other languages
English (en)
Other versions
CN103644917B (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.)
Chongqing Institute Of Surveying And Mapping Science And Technology Chongqing Map Compilation Center
Original Assignee
CHONGQING CYBERCITY SCI-TECH CO LTD
Chongqing Survey Institute
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 CHONGQING CYBERCITY SCI-TECH CO LTD, Chongqing Survey Institute filed Critical CHONGQING CYBERCITY SCI-TECH CO LTD
Priority to CN201310648382.4A priority Critical patent/CN103644917B/zh
Publication of CN103644917A publication Critical patent/CN103644917A/zh
Application granted granted Critical
Publication of CN103644917B publication Critical patent/CN103644917B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/86Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • Optical Radar Systems And Details Thereof (AREA)

Abstract

本发明提出了一种移动测量平台激光雷达旋转与平移参数计算方法,包括步骤:选定M个控制点;建立N个状态变量且第i个记为Qi,令迭代次数n=0;建立N个速度变量且第i个记为Vi;建立N个局部最优解变量且第i个记为建立N个局部最优变量对应成本且第i个记为Fi;计算成本函数如果计算最小成本Fm,如果第m个变量的为全局最优解,则Fbest=Fm,如果Fbest<ε则退出,输出Qbest;构造速度变化值,更新速度变量和变量状态,令n=n+1,返回计算成本函数。该方法鲁莽性强,不需要精确的对值进行初始化也可以收敛;其公式全部是正向计算,不需要进行矩阵求导等复杂运算,提高了计算速度。

Description

移动测量平台激光雷达旋转与平移参数计算方法
技术领域
本发明涉及一种移动测量平台系统标定的方法,尤其是对GNSS(全球定位系统),IMU(惯性导航单元)与Lidar(激光雷达)组成的移动测量平台,求解激光雷达相对于POS坐标系的旋转与平移参数的方法。
背景技术
移动测量系统集成激光雷达、GNSS全球定位系统、IMU惯性导航单元等传感器,可以快速采集道路周边高精度的点云数据。在移动测量系统中,激光雷达、GNSS、IMU传感器安装在一个刚性平台上,整个平台安装在移动车辆上。在车辆前进过程中,同步采集激光点云数据,GNSS原始数据,IMU的三轴加速度与三轴角速度,各种数据通过时间进行严格同步。在数据处理过程中,把GNSS原始数据与IMU的原始数据首先进行POS解算,获得一定时间间隔周期的POS数据(位置与姿态数据,包括WGS84坐标与该时刻平台的姿态)。因为激光雷达采集的数据是用极坐标表示的相对于激光雷达本身设备坐标系的点云坐标,因此,需要把激光雷达坐标系下的点云坐标转换为WGS84坐标系下的坐标或者东北高坐标系下的坐标。在这一转换过程中,需要已知激光雷达相对于POS坐标系的旋转矩阵与平移向量。
在求解以上问题时,目前用的比较多的是最小二乘法,比如文献《车载系统激光与POS总体检较方法》中使用最小二乘法来求解。但是这种方法实现困难,需要对矩阵进行偏微分计算,工作量大,易出错;另外,在收敛时需要指定初始值,存在不收敛的可能,需要通过多次改变初值进行计算以确保结果的准确性。
发明内容
为了克服上述现有技术中存在的缺陷,本发明的目的是提供一种移动测量平台激光雷达旋转与平移参数计算方法,该方法鲁莽性强,不需要精确的对值进行初始化,也可以收敛;该方法内的公式全部是正向计算,不需要进行矩阵求导等复杂运算,提高了计算速度。
为了实现本发明的上述目的,本发明提供了一种移动测量平台激光雷达旋转与平移参数计算方法,包括如下步骤:
S1,选定M个控制点,M为正整数,Pj=(xj,yj,zj)表示激光扫描仪坐标系中第j个控制点的点坐标,Pj点在东北高坐标系中的坐标为Pj点采集时刻平台的POS为POSj=(x,y,z,pitch,roll,yaw),1≤j≤M;所述变量POSj前三个分量表示GNSS天线相位中心在东北高坐标系中的位置,后三个分量表示平台姿态,既俯仰、横滚、航向角度;
S2,建立N个状态变量,所述N为正整数,第i个状态变量记为Qi=(xi,yi,ziiii),其中,xi,yi,zi表示第i个变量的位置分量,θiii为旋转角度分量,其中,1≤i≤N,令迭代的次数n=0;
S3,建立N个速度变量,所述N为正整数,第i个速度变量记为Vi=(Vi x,Vi y,Vi z,Vi θ,Vi ω,Vi ψ),1≤i≤N;其中,前三个分量表示位置变化的速度,后三个分量表示旋转角度变化的速度;
S4,建立N个局部最优解变量,所述N为正整数,第i个局部最优解变量记为
Figure BDA0000430202180000031
建立N个局部最优变量对应成本,第i个局部最优变量对应成本Fi=+∞,其中,1≤i≤N;
S5,计算每个状态变量Qi的成本函数
Figure BDA0000430202180000032
如果 F i new < F i , 则令 F i = F i new , Q i best = Q i , 1≤i≤N,1≤j≤M;
S6,计算最小成本如果第m个变量的局部最优解
Figure BDA0000430202180000036
为目前的全局最优解,则
Figure BDA0000430202180000037
Fbest=Fm,1≤m≤N,如果Fbest<ε则退出,输出Qbest,其中,ε为退出阈值;
S7,根据每一个变量的局部最优解
Figure BDA0000430202180000038
全局最优解Qbest和当前变量值Qi构造一个速度变化值ΔVi并更新速度变量Vi,1≤i≤N;
S8,更新变量状态:Qi=Qi+Vi,令n=n+1,返回步骤S5。
本发明的移动测量平台激光雷达旋转与平移参数计算方法,该方法鲁莽性强,不需要精确的对值进行初始化,也可以收敛;该方法内的公式全部是正向计算,不需要进行矩阵求导等复杂运算,提高了计算速度。
在本发明的一种优选实施方式中,步骤S7的具体方法为:
S71,计算速度变量变化值
Figure BDA0000430202180000039
其中,c1、c2为常数,r1、r2为随机数;
S72,计算搜索步长因子
Figure BDA00004302021800000310
其中,c3、c4为常数,n为迭代次数;
S73,分别将Vi x,Vi y,Vi z作为Vi P,对Vi P=λ·norm(norm(Vi P)+rand(1,c5)·norm(ΔVi P))进行计算,得到Vi Px、Vi Py、Vi Pz,其中,ΔVi P分别为ΔVi中Vi x,Vi y,Vi z对应的分量,norm()为归一化函数,rand(1,c5)表示1到c5的随机数,c5为常数;
S74,分别将Vi θ,Vi ω,Vi ψ作为Vi A,对Vi A=λ·norm(norm(Vi A)+rand(1,c5)·norm(ΔVi A))进行计算,得到Vi 、Vi 、Vi ,其中,ΔVi A为变量ΔVi中Vi θ,Vi ω,Vi ψ对应的分量,norm()为归一化函数,rand(1,c5)表示1到c5的随机数,c5为常数;
S75,用Vi Px、Vi Py、Vi Pz更新Vi的前三个分量,用Vi 、Vi 、Vi 更新Vi的后三个分量。
本发明在大量随机可行解迭代的基础上,通过局部最优解与全局最优解对当前所有可行解进行优化,从而进一步逼近真实的全局最优解,提高收敛速度。
在本发明的一种优选实施方式中,1≤c1≤c2≤2,r1,r2∈[0,1]的随机数。
在本发明的另一种优选实施方式中,c1=1.5,c2=2。
在本发明的一种优选实施方式中,1≤c3≤10,50≤c4≤200。
在本发明的另一种优选实施方式中,c3=2,c4=100。
在本发明的一种优选实施方式中,1≤c5≤10。
在本发明的另一种优选实施方式中,c5=1.5。
在本发明的一种优选实施方式中,步骤S5中转换函数 f ( P j , POS j , Q i ) = R g P ( R P L x y z + X 0 Y 0 Z 0 ) + X &OverBar; P Y &OverBar; P Z &OverBar; P , 其用于把激光雷达坐标系中的点(x,y,z)转换到东北高坐标系下,其中,
Figure BDA0000430202180000042
由POSj中的三个角度分量按欧拉角构造的旋转矩阵;
Figure BDA0000430202180000043
由Qi的三个角度分量按欧拉角构造的旋转矩阵;(x,y,z)T为Pj,(X0,Y0,Z0)T为Qi的前三个坐标分量;
Figure BDA0000430202180000044
为POSj中的前三个位置分量。
在本发明的另一种优选实施方式中,ε=1e-6。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1是现有技术中激光雷达坐标的示意图;
图2是本发明移动测量平台激光雷达旋转与平移参数计算方法的流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
在本发明的描述中,除非另有规定和限定,需要说明的是,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是机械连接或电连接,也可以是两个元件内部的连通,可以是直接相连,也可以通过中间媒介间接相连,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
在本发明中,利用的数学坐标系有激光雷达坐标系、POS(GPS/IMU)坐标系和WGS-84大地坐标系。其中,激光雷达坐标系,如图1所示,具体的参数及其含义为:
原点:以激光雷达发射顶点为原点O;
X轴:激光扫描平面0°对应的轴;
Y轴:激光扫描平面90°对应的轴;
Z轴:垂直XOY平面,并且与X、Y轴构成右手坐标系;
激光扫描在X-O-Y平面,从上往下观察,激光扫描方向为逆时针旋转。
在图1中,X-O-Y平面上一个激光点的极坐标表示为(σ,θ),则该点在激光雷达坐标系下的坐标为(xL,yL,zL)=(σcos(θ),σsin(θ),0)。
POS(GPS/IMU)坐标系,具体的参数及其含义为:
原点:GPS天线相位中心作为原点;
坐标系三个轴与IMU内部的三个陀螺仪轴平行;
X轴控制俯仰;Y轴控制侧滚,Z轴控制航向;
WGS-84大地坐标系,具体的参数及其含义为:
原点:地球质心,
X轴:指向BIH1984.0定义的地区极(CTP)方向;
Z轴:指向BIH1984.0的零子午面和CTP赤道的交点;
Y轴:与Z,X轴构成的右手坐标系。
GPS坐标采用的是WGS-84经纬度坐标,为了计算各种坐标系的转换,需要把GPS的经纬度坐标转换为东北高坐标系。
东北高坐标系:首先选定一个点作为原点,以选定的点为原点,在该点按照三轴方向建立坐标系,用于表示局部小范围的笛卡尔坐标系,
X轴:指向东;
Y轴:指向北;
Z轴:过原点垂直水平面向上。
使用GNSS采集的WGS84坐标可以通过计算公式在WGS84坐标系与东北高坐标系之间进行坐标互转。
本发明提供了一种移动测量平台激光雷达旋转与平移参数计算方法,如图2所示,包括如下步骤:
S1,选定M个控制点,M为正整数,在本实施方式中,M优选为大于2的正整数,在本发明的一种优选实施方式中,M优选为3-10的正整数,在本发明的一种更加优选的实施方式中,M优选为3。Pj=(xj,yj,zj)表示激光扫描仪坐标系中第j个控制点的点坐标,Pj点在东北高坐标系中的坐标为
Figure BDA0000430202180000071
Pj点采集时刻平台的POS为POSj=(x,y,z,pitch,roll,yaw),1≤j≤M,变量POSj前三个分量x、y、z表示GNSS天线相位中心在东北高坐标系中的位置,后三个分量表示平台姿态,即俯仰角度pitch、横滚角度roll、航向角度yaw;
S2,建立N个状态变量,所述N为正整数,第i个状态变量记为Qi=(xi,yi,ziiii),其中,xi,yi,zi表示第i个变量的位置分量,θiii为旋转角度分量,其中,1≤i≤N,令迭代的次数n=0;
S3,建立N个速度变量,所述N为正整数,第i个速度变量记为Vi=(Vi x,Vi y,Vi z,Vi θ,Vi ω,Vi ψ),1≤i≤N,其中,前三个分量Vi x,Vi y,Vi z表示位置变化的速度,后三个分量Vi θ,Vi ω,Vi ψ表示旋转角度变化的速度;
S4,建立N个局部最优解变量,所述N为正整数,第i个局部最优解变量记为
Figure BDA0000430202180000079
,建立N个局部最优变量对应成本,第i个局部最优变量对应成本Fi=+∞,其中,1≤i≤N;
S5,计算每个状态变量Qi的成本函数
Figure BDA0000430202180000072
如果 F i new < F i , 则令 F i = F i new , Q i best = Q i , 1≤i≤N,1≤j≤M;
S6,计算最小成本如果第m个变量的局部最优解为目前的全局最优解,则
Figure BDA0000430202180000077
Fbest=Fm,1≤m≤N,如果Fbest<ε则退出,输出Qbest,其中,ε为退出阈值;
S7,根据每一个变量的局部最优解
Figure BDA0000430202180000078
全局最优解Qbest和当前变量值Qi构造一个速度变化值ΔVi并更新速度变量Vi,1≤i≤N;
S8,更新变量状态:Qi=Qi+Vi,令n=n+1,返回步骤S5。
本发明的移动测量平台激光雷达旋转与平移参数计算方法,该方法鲁莽性强,不需要精确的对值进行初始化,也可以收敛;该方法内的公式全部是正向计算,不需要进行矩阵求导等复杂运算,提高了计算速度。
在本发明的一种优选实施方式中,步骤S7的具体方法为:
S71,计算速度变量变化值
Figure BDA0000430202180000081
其中,c1、c2为常数,r1、r2为随机数;
S72,计算搜索步长因子其中,c3、c4为常数,n为迭代次数;
S73,计算Vi P=λ·norm(norm(Vi P)+rand(1,c5)·norm(ΔVi P)),其中Vi P为速度变量Vi的前三个分量,即分别将Vi x,Vi y,Vi z作为Vi P代入Vi P=λ·norm(norm(Vi P)+rand(1,c5)·norm(ΔVi P))进行迭代计算,得到Vi Px、Vi Py、Vi Pz,ΔVi P为变量ΔVi的前三个分量,在本步骤中,在同一个公式中出现的只为同一个速度分量及其相应的速度变化量,例如,Vi x和ΔVi x,norm()为归一化函数,rand(1,c5)表示1到c5的随机数,c5为常数;
S74,计算Vi A=λ·norm(norm(Vi A)+rand(1,c5)·norm(ΔVi A)),其中Vi A为速度变量Vi的后三个分量,即分别将Vi θ,Vi ω,Vi ψ作为Vi A代入Vi A=λ·norm(norm(Vi A)+rand(1,c5)·norm(ΔVi A))进行迭代计算,得到Vi 、Vi 、Vi ,ΔVi A为变量ΔVi的后三个分量,在本步骤中,在同一个公式中出现的为同一个旋转角度分量及其相应的旋转角度变化量,例如,Vi θ和ΔVi θ,norm()为归一化函数,rand(1,c5)表示1到c5的随机数,c5为常数;
S75,用Vi Px、Vi Py、Vi Pz更新Vi的前三个分量,用Vi 、Vi 、Vi 更新Vi的后三个分量。
在本发明的一种优选实施方式中,1≤c1≤c2≤2,r1,r2∈[0,1]的随机数。在本发明的一种更加优选的实施方式中,c1=1.5,c2=2。
在本发明的一种优选实施方式中,1≤c3≤10,50≤c4≤200。在本发明的一种更加优选的实施方式中,c3=2,c4=100。
在本发明的一种优选实施方式中,1≤c5≤10。在本发明的一种更加优选的实施方式中,c5=1.5。
本发明在大量随机可行解迭代的基础上,通过局部最优解与全局最优解对当前所有可行解进行优化,从而进一步逼近真实的全局最优解,提高了速度。
在本发明的一种优选实施方式中,需要把激光扫描仪坐标系下的坐标转换到东北高坐标系下需要进行两次旋转与偏移运算。
第一次转换:把激光扫描仪坐标系转换到POS坐标系,即:
X Y Z = R P L x y z + X 0 Y 0 Z 0
其中(x,y,z)T为激光扫描仪坐标系下的点;
Figure BDA0000430202180000092
为激光扫描仪到POS坐标系的旋转矩阵,(X0,Y0,Z0)T为激光扫描仪原点到POS坐标系原点的偏移。(X,Y,Z)T为激光点在POS坐标系下的坐标。
第二次转换:把POS坐标系下的坐标转换到东北高坐标系下,及:
X &OverBar; Y &OverBar; Z &OverBar; = R g P X Y Z + X &OverBar; p Y &OverBar; p Z &OverBar; p
其中(X,Y,Z)T为POS坐标系下的坐标;
Figure BDA0000430202180000094
为POS坐标系到东北高坐标系的旋转矩阵,
Figure BDA0000430202180000095
为POS坐标系原点在东北高坐标系下的偏移。
Figure BDA0000430202180000096
为东北高坐标系下的坐标。
合并两次转换,得到扫描仪坐标系到东北高坐标系的转换公式为:
X &OverBar; Y &OverBar; Z &OverBar; = R g P ( R P L x y z + X 0 Y 0 Z 0 ) + X &OverBar; P Y &OverBar; P Z &OverBar; P
在系统标定过程中通过3对以上的控制点求取
Figure BDA0000430202180000102
和(X0,Y0,Z0)T及激光扫描仪坐标系在POS坐标系中的旋转矩阵与偏移向量。在点云坐标解算过程中带入点云坐标,POS解算后的yaw、pitch、roll三个角度以及
Figure BDA0000430202180000103
坐标即可把点云坐标转换为东北高坐标系中,完成点云坐标解算。
本发明就是通过至少3组控制点求解
Figure BDA0000430202180000104
和(X0,Y0,Z0)T的方法,即激光扫描仪坐标系相对于POS坐标系的三个旋转角度参数和三个位置偏移参数。
步骤S5中转换函数 f ( P j , POS j , Q i ) = R g P ( R P L x y z + X 0 Y 0 Z 0 ) + X &OverBar; P Y &OverBar; P Z &OverBar; P , 其用于把激光雷达坐标系中的点(x,y,z)转换到东北高坐标系下,其中,
Figure BDA0000430202180000106
由POSj中的三个角度分量按欧拉角构造的旋转矩阵;由Qi的三个角度分量按欧拉角构造的旋转矩阵;(x,y,z)T为Pj,(X0,Y0,Z0)T为Qi的前三个坐标分量;
Figure BDA0000430202180000108
为POSj中的前三个位置分量。
在本发明的一种优选实施方式中,退出阈值进可根据精度需要而定,在本实施方式中,具体取值为:ε=1e-6。
在本实施方式中,在步骤S8之后还具有以下步骤:将计算出的移动测量平台激光雷达旋转与平移参数传输给激光雷达,将激光雷达坐标系下的点云坐标转换为WGS84坐标系下的坐标或者东北高坐标系下的坐标。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。

Claims (10)

1.一种移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,包括如下步骤:
S1,选定M个控制点,M为正整数,Pj=(xj,yj,zj)表示激光扫描仪坐标系中第j个控制点的点坐标,Pj点在东北高坐标系中的坐标为
Figure FDA0000430202170000011
Pj点采集时刻平台的POS为POSj=(x,y,z,pitch,roll,yaw),1≤j≤M,所述变量POSj前三个分量表示GNSS天线相位中心在东北高坐标系中的位置,后三个分量表示平台姿态,包括俯仰、横滚、航向角度;
S2,建立N个状态变量,所述N为正整数,第i个状态变量记为Qi=(xi,yi,ziiii),其中,xi,yi,zi表示第i个变量的位置分量,θiii为旋转角度分量,其中,1≤i≤N,令迭代的次数n=0;
S3,建立N个速度变量,所述N为正整数,第i个速度变量记为Vi=(Vi x,Vi y,Vi z,Vi θ,Vi ω,Vi ψ),1≤i≤N,其中,前三个分量表示位置变化的速度,后三个分量表示旋转角度变化的速度;
S4,建立N个局部最优解变量,所述N为正整数,第i个局部最优解变量记为建立N个局部最优变量对应成本,第i个局部最优变量对应成本Fi=+∞,其中,1≤i≤N;
S5,计算每个状态变量Qi的成本函数如果 F i new < F i , 则令 F i = F i new , Q i best = Q i , 1≤i≤N,1≤j≤M;
S6,计算最小成本
Figure FDA0000430202170000016
如果第m个变量的局部最优解为目前的全局最优解,则
Figure FDA0000430202170000018
Fbest=Fm,1≤m≤N,如果Fbest<ε则退出,输出Qbest,其中,ε为退出阈值;
S7,根据每一个变量的局部最优解
Figure FDA0000430202170000021
全局最优解Qbest和当前变量值Qi构造一个速度变化值ΔVi并更新速度变量Vi,1≤i≤N;
S8,更新变量状态:Qi=Qi+Vi,令n=n+1,返回步骤S5。
2.如权利要求1所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,步骤S7的具体方法为:
S71,计算速度变量变化值
Figure FDA0000430202170000022
其中,c1、c2为常数,r1、r2为随机数;
S72,计算搜索步长因子
Figure FDA0000430202170000023
其中,c3、c4为常数,n为迭代次数;
S73,分别将Vi x,Vi y,Vi z作为Vi P,对Vi P=λ·norm(norm(Vi P)+rand(1,c5)·norm(ΔVi P))进行计算,得到Vi Px、Vi Py、Vi Pz,其中,ΔVi P分别为ΔVi中Vi x,Vi y,Vi z对应的分量,norm()为归一化函数,rand(1,c5)表示1到c5的随机数,c5为常数;
S74,分别将Vi θ,Vi ω,Vi ψ作为Vi A,对Vi A=λ·norm(norm(Vi A)+rand(1,c5)·norm(ΔVi A))进行计算,得到Vi 、Vi 、Vi ,其中,ΔVi A为变量ΔVi中Vi θ,Vi ω,Vi ψ对应的分量,norm()为归一化函数,rand(1,c5)表示1到c5的随机数,c5为常数;
S75,用Vi Px、Vi Py、Vi Pz更新Vi的前三个分量,用Vi 、Vi 、Vi 更新Vi的后三个分量。
3.如权利要求2所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,1≤c1≤c2≤2,r1,r2∈[0,1]的随机数.
4.如权利要求3所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,c1=1.5,c2=2。
5.如权利要求2所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,1≤c3≤10,50≤c4≤200。
6.如权利要求5所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,c3=2,c4=100。
7.如权利要求2所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,1≤c5≤10。
8.如权利要求7所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,c5=1.5。
9.如权利要求1所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,步骤S5中转换函数 f ( P j , POS j , Q i ) = R g P ( R P L x y z + X 0 Y 0 Z 0 ) + X &OverBar; P Y &OverBar; P Z &OverBar; P , 其用于把激光雷达坐标系中的点(x,y,z)转换到东北高坐标系下,其中,
Figure FDA0000430202170000032
由POSj中的三个角度分量按欧拉角构造的旋转矩阵;由Qi的三个角度分量按欧拉角构造的旋转矩阵;(x,y,z)T为Pj,(X0,Y0,Z0)T为Qi的前三个坐标分量;为POSj中的前三个位置分量。
10.如权利要求1所述的移动测量平台激光雷达旋转与平移参数计算方法,其特征在于,ε=1e-6。
CN201310648382.4A 2013-12-04 2013-12-04 移动测量平台激光雷达旋转与平移参数计算方法 Active CN103644917B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310648382.4A CN103644917B (zh) 2013-12-04 2013-12-04 移动测量平台激光雷达旋转与平移参数计算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310648382.4A CN103644917B (zh) 2013-12-04 2013-12-04 移动测量平台激光雷达旋转与平移参数计算方法

Publications (2)

Publication Number Publication Date
CN103644917A true CN103644917A (zh) 2014-03-19
CN103644917B CN103644917B (zh) 2016-01-20

Family

ID=50250169

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310648382.4A Active CN103644917B (zh) 2013-12-04 2013-12-04 移动测量平台激光雷达旋转与平移参数计算方法

Country Status (1)

Country Link
CN (1) CN103644917B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108362201A (zh) * 2017-12-25 2018-08-03 中国人民解放军战略支援部队信息工程大学 一种基于三维激光扫描的导航传感器参数标定方法和装置
CN109932707A (zh) * 2019-04-22 2019-06-25 重庆市勘测院 顾及雷达结构的移动测量系统标定方法
CN110044379A (zh) * 2019-04-19 2019-07-23 武汉地震计量检定与测量工程研究院有限公司 一种移动测量系统标定方法
CN110940994A (zh) * 2018-09-25 2020-03-31 北京京东尚科信息技术有限公司 定位初始化方法及其系统
CN111007530A (zh) * 2019-12-16 2020-04-14 武汉汉宁轨道交通技术有限公司 激光点云数据处理方法、装置及系统
CN111208492A (zh) * 2018-11-21 2020-05-29 长沙智能驾驶研究院有限公司 车载激光雷达外参标定方法及装置、计算机设备及存储介质
US11592559B2 (en) 2020-02-24 2023-02-28 Ford Global Technologies, Llc Vehicle sensor fusion

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102288170A (zh) * 2011-07-14 2011-12-21 浙江大学 一种水下航行器内电子罗盘的校正方法
CN102589550A (zh) * 2012-01-12 2012-07-18 山东轻工业学院 一种应用联邦h∞滤波器实现组合导航精确定位的方法及系统
CN102679977A (zh) * 2012-06-20 2012-09-19 南京航空航天大学 基于惯性网络的分布式导航装置及其信息融合方法
CN102679985A (zh) * 2012-05-11 2012-09-19 北京航空航天大学 一种应用星间跟踪的航天器星座分散化自主导航方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102288170A (zh) * 2011-07-14 2011-12-21 浙江大学 一种水下航行器内电子罗盘的校正方法
CN102589550A (zh) * 2012-01-12 2012-07-18 山东轻工业学院 一种应用联邦h∞滤波器实现组合导航精确定位的方法及系统
CN102679985A (zh) * 2012-05-11 2012-09-19 北京航空航天大学 一种应用星间跟踪的航天器星座分散化自主导航方法
CN102679977A (zh) * 2012-06-20 2012-09-19 南京航空航天大学 基于惯性网络的分布式导航装置及其信息融合方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108362201A (zh) * 2017-12-25 2018-08-03 中国人民解放军战略支援部队信息工程大学 一种基于三维激光扫描的导航传感器参数标定方法和装置
CN110940994A (zh) * 2018-09-25 2020-03-31 北京京东尚科信息技术有限公司 定位初始化方法及其系统
CN111208492A (zh) * 2018-11-21 2020-05-29 长沙智能驾驶研究院有限公司 车载激光雷达外参标定方法及装置、计算机设备及存储介质
CN110044379A (zh) * 2019-04-19 2019-07-23 武汉地震计量检定与测量工程研究院有限公司 一种移动测量系统标定方法
CN110044379B (zh) * 2019-04-19 2020-10-16 武汉地震计量检定与测量工程研究院有限公司 一种移动测量系统标定方法
CN109932707A (zh) * 2019-04-22 2019-06-25 重庆市勘测院 顾及雷达结构的移动测量系统标定方法
CN109932707B (zh) * 2019-04-22 2023-03-10 重庆市勘测院 顾及雷达结构的移动测量系统标定方法
CN111007530A (zh) * 2019-12-16 2020-04-14 武汉汉宁轨道交通技术有限公司 激光点云数据处理方法、装置及系统
US11592559B2 (en) 2020-02-24 2023-02-28 Ford Global Technologies, Llc Vehicle sensor fusion

Also Published As

Publication number Publication date
CN103644917B (zh) 2016-01-20

Similar Documents

Publication Publication Date Title
CN103644917B (zh) 移动测量平台激光雷达旋转与平移参数计算方法
Lugo-Cárdenas et al. Dubins path generation for a fixed wing UAV
CN109946732B (zh) 一种基于多传感器数据融合的无人车定位方法
CN103941747A (zh) 无人机群的控制方法及系统
CN108362288B (zh) 一种基于无迹卡尔曼滤波的偏振光slam方法
CN103335654B (zh) 一种行星动力下降段的自主导航方法
CN102788580A (zh) 无人机视觉导航中的飞行路线合成方法
CN109506660B (zh) 一种用于仿生导航的姿态最优化解算方法
CN109084760B (zh) 一种楼宇间导航系统
CN103900607A (zh) 一种基于惯性系的旋转式捷联惯导系统转位方法
CN112800159B (zh) 地图数据处理方法及装置
CN102788579A (zh) 基于sift算法的无人机视觉导航方法
CN106840194A (zh) 一种大方位失准角线性对准方法
CN104061928A (zh) 一种自主择优使用星敏感器信息的方法
CN103994766A (zh) 一种抗gps失效固定翼无人机定向方法
Gao et al. An integrated land vehicle navigation system based on context awareness
Zheng et al. Train integrated positioning method based on GPS/INS/RFID
EP4015993B1 (en) Aircraft sensor system synchronization
CN113739799A (zh) 全球定位拒止的导航
CN103630138A (zh) 基于摄像机头标定算法的无人机视觉导航方法
WO2018037653A1 (ja) 車両制御システム、自車位置算出装置、車両制御装置、自車位置算出プログラム及び車両制御プログラム
CN110673593B (zh) 车辆控制方法和装置
CN103616026A (zh) 一种基于h∞滤波的auv操纵模型辅助捷联惯导组合导航方法
Ong et al. Six dof decentralised slam
Kaiser et al. Position and orientation of an aerial vehicle through chained, vision-based pose reconstruction

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240429

Address after: 401120 No. 6, Qingzhu East Road, Dazhulin, Yubei District, Chongqing

Patentee after: Chongqing Institute of Surveying and Mapping Science and Technology (Chongqing Map Compilation Center)

Country or region after: China

Address before: 400020 Jiangbei District, Chongqing electric measuring Village No. 231

Patentee before: CHONGQING CYBERCITY SCI-TECH Co.,Ltd.

Country or region before: China

Patentee before: CHONGQING SURVEY INSTITUTE