一种考虑速度因素的激光雷达测距的快速数值仿真方法

摘要

本发明公开一种考虑速度因素的激光雷达测距的快速数值仿真方法，该方法在仿真过程中充分考虑激光雷达自身和周围环境中物体的运动，其中激光雷达自身的运动不仅包括其装置的整体运动，还包括其激光器的旋转扫描运动，提供了数值仿真的准确度，同时通过引入采样点集合简化了计算量，达到了使用较少计算量来提高了仿真的准确度的效果。该方法特别适用于场景中激光雷达自身和/或周围物体都处于高速运动状态时，此时该方法能实现的仿真精度较现有方法有显著提高。

权利要求

1.一种考虑速度因素的激光雷达测距的快速数值仿真方法，其特征在于，包括以下步骤：

（1）设待仿真的机械旋转式激光雷达器为Lidar，设定其工作方式和参数如下：Lidar具有NL个激光发射器，这些激光发射器以频率f同步发射激光射线，每个激光发射器发出1条激光射线，其起点均为Lidar上的同一个点，称该点为基准点，所有激光发射器围绕着过基准点的一根直线进行定轴旋转,称该直线为转轴，垂直于转轴的平面为基准面，同一时刻激光发射器发射的NL条射线位于垂直于基准面的平面内，任选转轴一侧方向为转轴方向，这NL条激光射线与转轴方向形成的夹角依次为Q0，Q1，Q2，...，QNL-1，满足Qi 

（2） 选择正整数K，将扫描角度范围[0,Fmax]分成为K个扫描角度区间[F0，F1],[F1，F2]，...，[FK-1,FK],使得每个水平扫描角度区间小于180度，其中F0=0，FK=Fmax；

（3）开始Lidar一个水平扫描周期的测距仿真：设此时的仿真时刻为tnT，对每个仿真时刻tk= tnT+Fk/ω，其中k∈{0,1,...K-1}，进行如下处理：（3.1）计算更新在tk时刻Lidar以及Lidar周围可反射激光的物体的位置与姿态；

（3.2）采样Lidar周围可反射激光的物体表面，计算生成点集Bk,对于任意采样点q∈Bk，点q满足j(q)∈[Fk,Fk+1]、q(q)∈[Q0,QNL-1]且基准点到点q距离小于等于Dmax；其中，点q为R(q)与Lidar周围可反射激光的物体表面相交的最近的一个交点，R(q)为从基准点出发经过点q的射线，j(q)为R(q)在基准面上的投影与基准线的夹角，q(q)为R(q)与转轴方向的夹角；

（3.3）生成一个具有ML列NL行的二维数据结构Ck ，并将每个元素初始化为非有效值，其中ML为大于等于(Fk+1-Fk)f/ω的最小整数，对每个i∈{0,1,2...ML-1}，采用如下步骤计算Ck的第i列元素：（3.3.1）当i为0时，直接执行步骤（3.3.2）；当i大于0时，计算更新在tk+i×f-1时刻Lidar和其周围可反射激光的物体的位置与姿态；

（3.3.2)遍历Bk中每个点q，根据点q所属物体的位置与姿态，计算更新在tk+i×f-1时刻点q的位置，并判断点q是否满足以下条件：（I）|j(q)-Fk -(i/ML)(Fk+1 - Fk)|≤d1

(II) |q(q)-Qjj|≤d2

其中，d1为第一预设阈值，d2为第二预设阈值，Qjj为序列{Q0，Q1，Q2，...，QNL-1}中与q(q)最接近的值，jj是该值在序列中的序号；

（3.3.3)若点q同时满足上述条件(I)(II),则用基准点与点q的距离来更新Ck的第i列第jj行元素Ck[i,jj]；若点q没有同时满足上述条件(I)(II),则检验下一个点q是否满足条件(I)(II)；

（3.4）输出C0，C1,...CK-1，这些数据结构为当前扫描周期的Lidar的仿真测距结果，其中第k个数据结构Ck的第i列元素所保存的数值是仿真时刻tnT+Fk/ω+i×f-1的NL个激光发射器的仿真测距结果；

（4）若仿真没有达到终止条件，执行步骤3）；否则结束仿真过程。

2.根据权利要求1所述的考虑速度因素的激光雷达测距的快速数值仿真方法，其特征在于，所述步骤（3.2)中所生成的点集Bk中的每个点包含该点在所属物体的物体坐标系内的位置坐标，以及用来直接或间接得到该点所属物体的物体坐标系位置与姿态的信息。

3.根据权利要求1所述的考虑速度因素的激光雷达测距的快速数值仿真方法，其特征在于，所述步骤（3.3.3)中用基准点与点q的距离来更新Ck的第i列第jj行元素Ck[i,jj]时，采用如下更新准则：若Ck[i,jj]为初始化时设置的非有效值，则将Ck[i,jj]设置为基准点到点q的距离；若Ck[i,jj]不是初始化时设置的非有效值且基准点与点q的距离小于Ck[i,jj]，则将Ck[i,jj]设置为基准点与点q的距离；若Ck[i,jj]不是初始化时设置的非有效值且基准点与点q的距离大于等于Ck[i,jj]，则检验下一个点q是否满足条件(I)(II)。

说明书

一种考虑速度因素的激光雷达测距的快速数值仿真方法

技术领域

[0001] 本发明涉及激光雷达测距的数值仿真领域，尤其涉及一种考虑速度因素的激光雷达测距的快速数值仿真方法。

背景技术

[0002] 自动驾驶仿真技术，尤其是车辆传感器仿真技术，一直是自动驾驶领域的技术焦点之一。其中，对于激光雷达的仿真是不可或缺的重要组成部分。

[0003] 激光雷达的仿真方法有很多，例如黄曦在CN104268323A发明专利申请公开说明书中提出一种基于光线跟踪的激光雷达场景仿真方法，该方法通过模拟激光射线的反射轨迹生成具有物理真实感的仿真成像；苏虎在CN107966693A发明专利申请公开说明书中提出一种基于深度渲染的车载激光雷达仿真方法，该方法周期性地对测试场景进行扇形区域的深度渲染，得到仿真数据图像。然而，这些方法对激光雷达自身的运动和扫描过程，以及场景中物体的运动的仿真不够精细，在仿真过程中将一段时间内激光雷达向各个方向发出的激光都认为是在某一时刻同时发出的，且在这段时间内场景中的所有物体相对于激光雷达而言保持静止。这和实际的激光雷达的工作原理并不一致，会导致仿真误差。

发明内容

[0004] 本发明的目的在于针对现有技术的不足，提供一种考虑速度因素的激光雷达测距的快速数值仿真方法，该方法在仿真中考虑环境物体相对激光器的运动和激光器自身的扫描旋转方式，通过对场景采样和动态更新的方式保持了计算过程的高效率，很好地平衡的仿真准确度和仿真效率。

[0005] 本发明的目的是通过以下技术方案来实现的：一种考虑速度因素的激光雷达测距的快速数值仿真方法，包括以下步骤：

[0006] 一种考虑速度因素的激光雷达测距的快速数值仿真方法，包括以下步骤：

[0007] (1)设待仿真的机械旋转式激光雷达器为Lidar，设定其工作方式和参数如下：Lidar具有NL个激光发射器，这些激光发射器以频率f同步发射激光射线，每个激光发射器发出1条激光射线，其起点均为Lidar上的同一个点，称该点为基准点，所有激光发射器围绕着过基准点的一根直线进行定轴旋转,称该直线为转轴，垂直于转轴的平面为基准面，同一时刻激光发射器发射的NL条射线位于垂直于基准面的平面内，任选转轴一侧方向为转轴方向，这NL条激光射线与转轴方向形成的夹角依次为Q0，Q1，Q2，...，QNL-1，满足Qi

[0008] (2)选择正整数K，将扫描角度范围[0,Fmax]分成为K个扫描角度区间[F0,F1],[F1,F2]，...，[FK-1,FK],使得每个水平扫描角度区间小于180度，其中F0＝0，FK＝Fmax；

[0009] (3)开始Lidar一个水平扫描周期的测距仿真：设此时的仿真时刻为tnT，对每个仿真时刻tk＝tnT+Fk/ω，其中k∈{0,1,...K-1}，进行如下处理：

[0010] (3.1)计算更新在tk时刻Lidar以及Lidar周围可反射激光的物体的位置与姿态；

[0011] (3.2)采样Lidar周围可反射激光的物体表面，计算生成点集Bk,对于任意采样点q∈Bk，点q满足j(q)∈[Fk,Fk+1]、q(q)∈[Q0,QNL-1]且基准点到点q距离小于等于Dmax；其中，点q为R(q)与Lidar周围可反射激光的物体表面相交的最近的一个交点，R(q)为从基准点出发经过点q的射线，j(q)为R(q)在基准面上的投影与基准线的夹角，q(q)为R(q)与转轴方向的夹角；

[0012] (3.3)生成一个具有ML列NL行的二维数据结构Ck，并将每个元素初始化为非有效值，其中ML为大于等于(Fk+1-Fk)f/ω的最小整数，对每个i∈{0,1,2...ML-1}，采用如下步骤计算Ck的第i列元素：

[0013] (3.3.1)当i为0时，直接执行步骤(3.3.2)；当i大于0时，计算更新在tk+i×f-1时刻Lidar和其周围可反射激光的物体的位置与姿态；

[0014] (3.3.2)遍历Bk中每个点q，根据点q所属物体的位置与姿态，计算更新在tk+i×f-1时刻点q的位置，并判断点q是否满足以下条件：

[0015] (I)|j(q)-Fk-(i/ML)(Fk+1-Fk)|≤d1

[0016] (II)|q(q)-Qjj|≤d2

[0017] 其中，d1为第一预设阈值，d2为第二预设阈值，Qjj为序列{Q0,Q1,Q2,...,QNL-1}中与q(q)最接近的值，jj是该值在序列中的序号；

[0018] (3.3.3)若点q同时满足上述条件(I)(II),则用基准点与点q的距离来更新Ck的第i列第jj行元素Ck[i,jj]；若点q没有同时满足上述条件(I)(II),则检验下一个点q是否满足条件(I)(II)；

[0019] (3.4)输出C0，C1,...CK-1，这些数据结构为当前扫描周期的Lidar的仿真测距结果，其中第k个数据结构Ck的第i列元素所保存的数值是仿真时刻tnT+Fk/ω+i×f-1的NL个激光发射器的仿真测距结果；

[0020] (4)若仿真没有达到终止条件，执行步骤3)；否则结束仿真过程。

[0021] 进一步地，所述步骤(3.2)中所生成的点集Bk中的每个点包含该点在所属物体的物体坐标系内的位置坐标，以及用来直接或间接得到该点所属物体的物体坐标系位置与姿态的信息。

[0022] 进一步地，所述步骤(3.3.3)中用基准点与点q的距离来更新Ck的第i列第jj行元素Ck[i,jj]时，采用如下更新准则：若Ck[i,jj]为初始化时设置的非有效值，则将Ck[i,jj]设置为基准点到点q的距离；若Ck[i,jj]不是初始化时设置的非有效值且基准点与点q的距离小于Ck[i,jj]，则将Ck[i,jj]设置为基准点与点q的距离；若Ck[i,jj]不是初始化时设置的非有效值且基准点与点q的距离大于等于Ck[i,jj]，则检验下一个点q是否满足条件(I)(II)。

[0023] 本发明的有益效果是，本发明在仿真过程中充分考虑了激光雷达自身和周围环境中物体的运动，其中激光雷达自身的运动不仅包括其装置的整体运动，还包括其激光器的旋转扫描运动，提供了数值仿真的准确度，同时通过引入采样点集合简化了计算量，达到了使用较少计算量来提高了仿真的准确度的效果。该方法特别适用于场景中激光雷达自身和/或周围物体都处于高速运动状态时，此时该方法能实现的仿真精度较之前方法有显著提高。

附图说明

[0024] 图1为激光雷达物体坐标系示意图；

[0025] 图2为激光雷达与环境物体被采样点的相互位置关系示意图；

[0026] 图3为多类纹理图像间的数据关联示意图；

[0027] 图4为本发明提出的激光雷达仿真方法的效果示意图。

具体实施方式

[0028] 下面根据附图和优选实施例详细描述本发明，本发明的目的和效果将变得更加明白，应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

[0029] 本发明提出了一种考虑速度因素的激光雷达测距的快速数值仿真方法，包括以下步骤：

[0030] (1)设待仿真的水平扫描的激光雷达器为Lidar，如图1和2所示，设定其工作方式和参数如下：Lidar的扫描周期为0.1秒；Lidar具有32个激光发射器，这些激光发射器以14400Hz的频率f同步发射激光射线，每个激光发射器发出1条激光射线，其起点均为Lidar上的同一个点，该点为基准点，所有激光发射器围绕着过基准点的一根直线进行定轴旋转，称该直线为转轴。垂直于转轴的平面为基准面。同一时刻激光器发射的32条射线位于垂直于基准面的平面内，设转轴向上的方向为转轴方向，这32条射线与转轴方向形成的夹角为一个等差数列，依次为Q0＝60°，Q1＝62°，Q2＝64°，...，QNL-1＝122°，其中NL＝32；Lidar每个扫描周期开始时射出的激光射线在基准面上的投影都重合于由基准点发出的一条射线，该射线称为基准线，在一个扫描周期0.1秒内激光发射器所旋转过的角度Fmax＝360°,激光发射器的旋转角速度ω＝3600°/s；Lidar的最大探测距离Dmax＝100米；Lidar的刚体运动由固定于Lidar的物体坐标系的刚体运动来表示，Lidar周围可反射激光的任意物体的刚体运动由固定于该物体上的物体坐标系的刚体运动来表示，其涉及的空间坐标均以米为单位；
Lidar上的基准点、基准线、基准面和转轴位置与姿态均定义在固定于Lidar的物体坐标系中，如图1所示；场景中所有物体均用三角网格描述各自表面的形状。

[0031] (2)将扫描范围[0°,360°]平均分为6个扫描区间,[F0,F1],[F1,F2],...,[F5,F6]，其中F0＝0°,F1＝60°,F2＝120°，...,F6＝360°，记每个扫描区间角度范围ΔF＝60°。

[0032] (3)开始Lidar一个水平扫描周期的测距仿真：设此时的仿真时刻为tnT，对每个仿真时刻tk＝tnT+k/60，其中k∈{0,1,2，...,5}，进行如下处理：

[0033] (3.1)计算更新在tk时刻Lidar以及Lidar周围可反射激光的物体的位置和姿态。

[0034] (3.2)通过三维图形绘制的方法来获得Lidar周围可反射激光的物体表面上的采样点,计算生成采样点集Bk。激光雷达与被采样点的相互位置关系如图2所示。具体采样步骤如下：(3.2.1)设tk时刻Lidar基准点位置为向量eye＝[eyex,eyey,eyez]，设Lidar转轴方向为向量up＝[upx,upy,upz]。以eye为起点在基准面内做一条射线，该射线与基准线方向夹角为(2k+1)·ΔF/2，在该射线上取点center＝[centerx,centery,centerz]，center和eye的距离等于eye模长。使用OpenGL函数库中的函数gluLookAt(eyex,eyey,eyez,centerx,centery,centerz,upx,upy,upz)来构造三维图形绘制时所需的观察矩阵Mview。

[0035] (3.2.2)使用OpenGL函数库中的函数glFrustum(left,right,bottom,top,near,far)来构造三维图形绘制时的投影矩阵Mproj,其中far取为Lidar的最大探测距离为100，near可取为0.1，left＝-near·tan(ΔF/2),right＝near·tan(ΔF/2),top＝near·ctan(Q0),bottom＝near·ctan(QNL-1)。

[0036] (3.2.3)采用上述的Mview和Mproj设置三维图形绘制时的照相机观察投影参数。

[0037] (3.2.4)创建一张纹理图像点集Bk,具备240列,32行，像素格式为RGBA32。采用z-buffer消隐算法对Lidar周围可反射激光的物体表面三角网格逐一进行绘制，并将绘制结果保存于纹理图像Bk中。对于所绘制的任意一个物体，它表面由三角网格表示。绘制每个三角形时，将每个三角形所属的物体的坐标系的位置和顶点所属物体的序号ID作为每个顶点的属性，传入GPU进行计算。在vertex shader计算阶段，计算三角形顶点坐标在经过物体本身的模型变换和Mview矩阵变换后的结果输出到位置输出通道，同时将顶点的物体坐标系的位置和所属物体ID号传递给pixel shader。在pixel shader计算阶段，在最终输出的RGB通道内写入顶点的物体坐标系的位置，在最终输出的A通道内写入顶点所属的物体ID。最终的绘制结果纹理图像点集Bk中的一个像素描述了一个物体表面采样点，且符合如下条件：

[0038] j(q)∈[Fk,Fk+1],q(q)∈[Q0,QNL-1]，基准点到点q距离小于等于Dmax；

[0039] 其中，点q为R(q)与Lidar周围可反射激光的物体表面相交的最近的一个交点，R(q)为从基准点出发经过点q的射线，j(q)为R(q)在基准面上的投影与基准线的夹角，q(q)为R(q)与转轴方向的夹角。

[0040] 并且，对纹理图像点集Bk中的任意像素，通过其A通道存储的采样点所属物体的序号ID得到该物体的物体坐标系位置和姿态信息，进而可知纹理图像Bk所存储的信息符合如下条件：

[0041] 所生成的点集Bk中的每个点包含该点在所属物体的物体坐标系内的位置坐标，以及用来直接或间接得到该点所属物体的物体坐标系位置与姿态的信息。

[0042] (3.3)采用纹理图像的方式创建一个二维数据结构Ck，具备ML＝(Fk+1-Fk)f/ω＝240列,NL＝32行,像素格式为R32,用来存储深度值。Ck所有像素值初始化为非有效值108。对于i∈{0,1,2...239}，计算Ck的第i列元素。

[0043] (3.3.1)当i为0时，直接执行步骤(3.3.2)；当i大于0时，更新ti＝tk+i/14400时刻Lidar的位置和姿态，再按照步骤(3.2.1)的方法，得到ti时刻的观察矩阵Mview。更新Lidar和其周围可反射激光物体的位置和姿态，计算出每个物体在ti时刻的模型变换矩阵。设共有N个物体，记第n个物体的模型变换矩阵为MFn。将N个物体对应的模型变换矩阵存贮于一张N列4行的纹理图像Ek中，Ek的像素格式为RGBA32，Ek的第n列第0,1,2,3行像素分别存储了MFn的四个行向量。建立一张物体序号ID与对应物体变换矩阵在纹理图像Ek中的列位置的查找表VL。

[0044] (3.3.2)用computer shader来处理Bk中的每个像素，将计算结果输出至二维数据结构Ck中。对Bk中的每一个像素p执行以下步骤：

[0045] (3.3.2.1)用在p的A通道中存贮的物体序号ID在查找表VL中找到对应的模型变换矩阵在纹理图像Ek中的列位置n，从Ek取出第n列的第0,1,2,3行像素，形成模型变换矩阵MFn。

[0046] (3.3.2.2)取出在p的RGB通道中存贮的坐标向量p.RGB，计算三维向量q＝Mview·MFn·p.RGB,其中q即为像素p对应采样点在ti时刻的位置。

[0047] (3.3.2.3)计算q′＝(90°-Q0)-arctan(q.y/q.z),j′＝ΔF/2-arctan(q.x/q.z)。

[0048] (3.3.2.4)计算整数下标jj＝round(32q′/(QNL-1-Q0))和ix＝round(240j′/ΔF)。round为舍入取整函数。

[0049] (3.3.2.5)如果jj<0或jj>＝32，或者ix不等于i，则忽略该像素p，返回步骤(3.3.2.1)继续处理下个像素。设第一预设阈值d1为(Fk+1-Fk)/ML＝0.25°，第二预设阈值d2为32条激光射线间的公差2°，可以验证，如果像素p没有被忽略，则像素p对应的采样点位置q符合如下条件：

[0050] (I)|j(q)-Fk-(i/ML)(Fk+1-Fk)|≤d1

[0051] (II)|q(q)-Qjj|≤d2

[0052] 其中，d1为第一预设阈值，d2为第二预设阈值，Qjj为序列{Q0，Q1，Q2，...，QNL-1}中与q(q)最接近的值，jj是该值在序列中的序号；

[0053] (3.3.2.6)计算q的向量模长‖q‖，并比较Ck中第i列第jj行的像素值Ck[i,jj]和‖q‖的大小：如果‖q‖

[0054] 若Ck[i,jj]为初始化时设置的非有效值，则将Ck[i,jj]设置为基准点到点q的距离；若Ck[i,jj]不是初始化时设置的非有效值，且若基准点与点q的距离小于Ck[i,jj]，则将Ck[i,jj]设置为基准点与点q的距离；若Ck[i,jj]不是初始化时设置的非有效值，且若基准点与点q的距离大于等于Ck[i,jj]，则检验下一个点q是否满足条件(I)(II)。

[0055] (3.4)输出C0,C1,...,C5，这些纹理图像为当前扫描周期的Lidar的仿真测距结果，其中第k张数据结构Ck的第i列元素所保存的数值是仿真时刻ti的32个激光器发射激光后得到的仿真测距结果。上述各类纹理图像间的数据关联示意图如图3所示。

[0056] (4)若激光雷达没有达到预设的仿真时间，或者仿真程序中途退出，继续执行步骤(3)；否则结束仿真结果。

[0057] 最终的仿真结果示意图如图4所示，场景中的白色点云为画面正中车辆的雷达扫描仿真结果。图中，画面左侧的卡车和正中车辆都处于运动中。可以看到，卡车被扫描形成的白色点云位置与卡车的实际位置存在一定的位移偏差，这正是考虑到车辆相对运动和激光器旋转才能形成的仿真结果，更接近实际的雷达扫描过程，体现了本发明的有益效果。

[0058] 本领域普通技术人员可以理解，以上所述仅为发明的优选实例而已，并不用于限制发明，尽管参照前述实例对发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实例记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在发明的精神和原则之内，所做的修改、等同替换等均应包含在发明的保护范围之内。