物体跟踪方法、装置、设备及存储介质与流程

1.本技术涉及多目标物体跟踪领域，尤其涉及一种物体跟踪方法、装置、设备及存储介质。


背景技术：

2.激光雷达系统是指以发射激光来探测目标物体的形状、位置以及速度等特征量的雷达系统。
3.激光雷达在进行探测时，可以首先向周围发射激光，接收周围物体反射回来的光束，对反射回来的光束进行处理，获得包括多个激光点集合的激光点云，根据激光点云获得目标物体的形状、位置、以及速度等特征量。例如，根据激光点云计算出周围物体的三维数字模型，根据周围物体的三维数字模型预测周围物体中的目标物体的形状、位置、以及速度等特征。
4.但是，当某个目标物体的表面光滑时，激光点云中该目标物体的激光点集合通常呈现为多个破碎的碎片，根据破碎的碎片无法准确预测该目标物体的形状、位置、以及速度等特征。


技术实现要素：

5.本技术提供一种物体跟踪方法、装置、设备及存储介质，可以对满足预设条件的激光点集合进行融合，从而准确预测物体的确切特征。
6.第一方面，本技术提供一种物体跟踪方法，该方法包括：获取激光雷达数据；激光雷达数据包括第一激光点集合和第二激光点集合；当第一激光点集合和第二激光点集合满足预设条件时，将第一激光点集合和第二激光点集合融合为目标激光点集合；目标激光点集合和目标物体具有对应关系；根据目标激光点集合和预设的卡尔曼滤波器，预测目标物体的第一特征。其中，第一特征包括目标物体的形状、位置、以及速度等的特征中的一项或多项。
7.一种可能的实现方式中，当第一激光点集合和第二激光点集合满足预设条件时，将第一激光点集合和第二激光点集合融合为目标激光点集合，包括：分别计算第一激光点集合的平均速度和第二激光点集合的平均速度；当第一激光点集合的平均速度和第二激光点集合的平均速度之间的差值小于预设的速度阈值时，将第一激光点集合和第二激光点集合融合为目标激光点集合。
8.另一种可能的实现方式中，当第一激光点集合和第二激光点集合满足预设条件时，将第一激光点集合和第二激光点集合融合为目标激光点集合，包括：分别计算第一激光点集合和第二激光点集合的平均点；当第一激光点集合的平均点和第二激光点集合的平均点之间的距离小于预设的距离阈值时，将第一激光点集合和第二激光点集合融合为目标激光点集合。
9.又一种可能的实现方式中，预设的卡尔曼滤波器包括多个。根据目标激光点集合
和预设的卡尔曼滤波器，预测目标物体的第一特征，包括：从多个预设的卡尔曼滤波器中确定目标激光点集合对应的目标卡尔曼滤波器。
10.又一种可能的实现方式中，从多个预设的卡尔曼滤波器中确定目标激光点集合对应的目标卡尔曼滤波器，包括:计算目标激光点集合的平均点；将目标激光点集合的平均点输入每个卡尔曼滤波器中，利用迭代最邻近点icp算法确定目标激光点集合对应的候选卡尔曼滤波器；计算目标激光点集合的外接矩形框尺寸和特征点信息；对目标激光点集合的特征点信息和候选卡尔曼滤波器中存储的激光点集合的特征点信息进行icp配准，得到配准残差；对每一个候选卡尔曼滤波器，当目标激光点集合的外接矩形框尺寸和候选卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸之间的差值小于预设的第一阈值，且目标激光点集合的特征点信息和卡尔曼滤波器中存储的激光点集合的特征点信息的配准残差小于预设的第二阈值时，确定候选卡尔曼滤波器为目标激光点集合对应的目标卡尔曼滤波器；根据目标激光点集合和目标卡尔曼滤波器，预测目标物体的第一特征。
11.又一种可能的实现方式中，对每一个候选卡尔曼滤波器，当目标激光点集合的外接矩形框尺寸和候选卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸之间的差值小于预设的第一阈值，且目标激光点集合和卡尔曼滤波器中存储的激光点集合的特征点信息的配准残差小于预设的第二阈值时，确定候选卡尔曼滤波器为目标激光点集合对应的目标卡尔曼滤波器之后，该方法还包括：根据目标激光点集合对目标卡尔曼滤波器中的参数进行更新。
12.又一种可能的实现方式中，当所有的候选卡尔曼滤波器均未被确定为目标卡尔曼滤波器时，该方法还可以包括：根据目标激光点集合，创建目标卡尔曼滤波器并初始化参数。
13.又一种可能的实现方式中，对每一个候选卡尔曼滤波器，当该候选卡尔曼滤波器未被确定为目标卡尔曼滤波器的次数大于预设的第三阈值时，删除该候选卡尔曼滤波器。
14.又一种可能的实现方式中，获取激光雷达数据之后，该方法还包括：获取激光雷达数据对应的分辨率和激光雷达数据中的激光点的强度信息；根据激光雷达数据对应的分辨率，将激光雷达数据转换为车体坐标系下的坐标；根据车体坐标系下的坐标计算激光点之间的相对距离差；根据激光点之间的相对距离差和激光点的强度信息，去除激光雷达数据中的飞点。
15.又一种可能的实现方式中，获取的激光雷达数据包括多帧；获取激光雷达数据之后，该方法还包括：将多帧激光雷达数据中的每一帧转换为世界坐标系下的坐标；获取栅格化地图；栅格化地图包括多个栅格；当多帧激光雷达数据中存在世界坐标系下的坐标落入栅格化地图中的第一栅格的次数大于预设的第四阈值时，将该坐标从激光雷达数据中删除；第一栅格为栅格化地图包括多个栅格中的任意一个。本技术提供的物体追踪方法，可以获取激光雷达数据。当激光雷达数据中的第一激光点集合和第二激光点集合满足预设条件时，将第一激光点集合和第二激光点集合融合为目标激光点集合，融合后的目标激光点集合与第一激光点集合、或者第二激光点集合相比，形状更加完整，准确表征目标物体的概率更高，根据形状更加完整的激光点集合对目标物体进行追踪，可以更加准确地获取目标物体的形状、位置、以及速度等的特征。
16.第二方面，本技术提供一种物体追踪装置，该物体追踪装置包括用于之上第一方
面或第一方面中任一种可能的实现方式所述的方法的各个模块。
17.第三方面，本技术提供一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述第一方面所述相关方法的步骤，以实现上述第一方面所述的方法。
18.第四方面，本技术提供一种电子设备，该电子设备包括：处理器和存储器；存储器存储有处理器可执行的指令；处理器被配置为执行指令时，使得电子设备实现上述第一方面所述的方法。
19.第五方面，本技术提供一种计算机可读存储介质，该计算机可读存储介质包括：计算机软件指令；当计算机软件指令在电子设备中运行时，使得电子设备实现上述第一方面所述的方法。
20.上述第二方面至第五方面的有益效果可以参考第一方面所述，不再赘述。
附图说明
21.图1为本技术实施例提供的物体跟踪方法所涉及的实施环境示意图；
22.图2为本技术实施例提供的物体追踪方法的流程示意图；
23.图3为本技术实施例提供的物体追踪方法的另一种流程示意图；
24.图4为本技术实施例提供的物体追踪方法的又一种流程示意图；
25.图5为本技术实施例提供的物体追踪方法的又一种流程示意图；
26.图6为本技术实施例提供的物体追踪的又一种流程示意图；
27.图7为本技术实施例提供的物体追踪装置的组成示意图；
28.图8为本技术实施例提供的电子设备的结构示意图。
具体实施方式
29.以下，术语“第一”、“第二”和“第三”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”或“第三”等的特征可以明示或者隐含地包括一个或者更多个该特征。
30.首先对本技术实施例涉及到的一些概念进行介绍。
31.激光点：激光雷达系统发射的激光在周围物体上形成的激光点。
32.激光点集合：激光点集合可以包括多个激光点。每个激光点集合对应表征一个周围物体。
33.激光点云：激光雷达系统在某一时刻接收周围物体反射回来的所有光束所形成的一帧激光雷达数据。一帧激光点云可以包括多个激光点集合。
34.世界坐标系：世界坐标系为绝对坐标系，可以任意选择，在被指定后随即不变且唯一。
35.车体坐标系：车体坐标系为相对坐标系。例如，以移动平台的中心为原点的坐标系。
36.栅格化地图：栅格化地图是指对世界地图栅格化处理之后的地图，包括多个栅格。
37.下面将结合附图对本技术实施例提供的物体跟踪方法进行详细描述。
38.图1为本技术实施例提供的物体跟踪方法所涉及的实施环境示意图。如图1所示，
该实施环境可以包括：激光雷达10和计算处理设备20。激光雷达10可以和计算处理设备20通过有线网络或者无线网络连接。
39.激光雷达10可以是单线激光雷达、多线激光雷达、三维全向激光雷达等。本技术实施例对激光雷达的具体种类不作限制。
40.激光雷达10可以安装在移动平台上。例如，安装在履带机器人、无人机、汽车、或者飞机上等。本技术实施例对移动平台的具体种类不作限制。
41.激光雷达10可以向周围发射激光，接收周围物体反射回来的光束，生成激光雷达数据。
42.计算处理设备20可以是计算机、服务器等具有计算功能的设备，其中，服务器可以是单独的一个服务器，或者，也可以是由多个服务器构成的服务器集群。部分实施方式中，服务器集群还可以是分布式集群。本技术实施例对计算处理设备20的具体形态不作限制。
43.计算处理设备20可以安装在和激光雷达10相同的移动平台上，也可以安装在固定场所，例如机房。
44.计算处理设备20可以通过有线网络或者无线网络接收激光雷达10发送激光雷达数据(又可以称作激光点云)，激光雷达数据可以包括多个激光点集合。当某个激光点集合和另一个激光点集合满足预设条件时，计算处理设备20可以将这两个激光点集合融合为目标激光点集合，目标激光点集合是激光雷达10发射的激光在目标物体上形成的所有激光点的集合。目标激光点集合和目标物体具有对应关系，例如目标激光点集合和目标物体一一对应。目标物体可以是周围物体中的任意一个或多个。
45.计算处理设备20还可以根据目标激光点集合和预设的卡尔曼滤波器，预测目标物体的形状、位置以及速度等特征。
46.需要说明的是，本技术实施例提供的物体追踪方法可以应用于上述计算处理设备20，也可以应用于上述激光雷达10和计算处理设备20，该激光雷达10和计算处理设备20可以统称为电子设备。本技术实施例提供的物体追踪方法的执行主体为物体追踪装置，该装置可以是上述电子设备；或者，该装置可以是上述电子设备安装的提供物体追踪功能的应用程序(application，app)；再或者，该装置可以是上述电子设备中的中央处理器(central processing unit，cpu)；又或者，该装置可以是上述电子设备中的用于执行物体追踪方法的功能模块。下面以电子设备为例，对本技术实施例提供的物体追踪方法进行详细说明。
47.图2为本技术实施例提供的物体追踪方法的流程示意图。如图2所示，该方法可以包括s101至s103。
48.s101、电子设备获取激光雷达数据。
49.其中，激光雷达数据(又可以称作激光点云)可以包括多个激光点集合。每个激光点集合可以包括多个激光点。
50.s102、当第一激光点集合和第二激光点集合满足预设条件时，电子设备将第一激光点集合和第二激光点集合融合为目标激光点集合。
51.其中，第一激光点集合是激光雷达数据中的多个激光点集合中的任意一个。第二激光点集合是激光雷达数据中的多个激光点集合中除第一激光点集合之外的任意一个激光点集合。目标激光点集合和电子设备追踪的目标物体具有对应关系。例如，目标激光点集合和目标物体可以一一对应。电子设备将第一激光点集合和第二激光点集合融合为目标激
spatial clustering of applications with noise，dbscan)算法。
60.s103、电子设备根据目标激光点集合和预设的卡尔曼滤波器，预测目标物体的第一特征。
61.其中，卡尔曼滤波器中可以存储有状态变量、激光点集合的外接矩形框尺寸以及激光点集合的特征点信息等。目标物体的第一特征可以包括目标物体的形状、位置以及速度等特征中的一项或多项。
62.例如，状态变量可以包括目标物体的坐标和目标物体的速度等。激光点集合的外接矩形框尺寸可以包括激光点集合的外接矩形框的长和宽中的最大值。激光点集合的外接矩形框的长可以由激光点集合的横坐标的最大值减去最小值确定。激光点集合的外接矩形框的宽可以由激光点集合的纵坐标的最大值减去最小值确定。激光点集合的特征点信息可以包括激光点集合的轮廓线上的激光点和关键特征部分的激光点等的激光点的坐标。
63.一种可能的实现方式中，预设的卡尔曼滤波器只有一个。电子设备根据目标激光点集合和预设的卡尔曼滤波器，确定目标物体的第一特征，可以包括：电子设备将目标激光点集合输入预设的卡尔曼滤波器，预测目标物体的第一特征。
64.另一种可能的实现方式中，预设的卡尔曼滤波器可以包括多个，电子设备可以从多个卡尔曼滤波器中为目标激光点集合匹配目标激光点集合对应的目标卡尔曼滤波器。图3为本技术实施例提供的物体追踪方法的另一种流程示意图。如图3所示，s103可以具体包括s201至s206。
65.s201、电子设备计算目标激光点集合的平均点。
66.其中，目标激光点集合的平均点的计算方法可以参照上述第一激光点集合的平均点或者第二激光点集合的平均点的计算方法，此处不再赘述。
67.s202、电子设备将目标激光点集合的平均点输入每个卡尔曼滤波器中，利用迭代最邻近点(iterative closest point，icp)算法，从多个预设的卡尔曼滤波器中确定目标激光点集合对应的候选卡尔曼滤波器。
68.其中，候选卡尔曼滤波器可以包括一个或多个。
69.s203、电子设备计算目标激光点集合的外接矩形框尺寸和特征点信息。
70.其中，目标激光点集合的外接矩形框尺寸可以参照上述卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸所述，此处不再赘述。如上所述，激光点集合的特征点信息可以包括激光点集合的轮廓线上的激光点和关键特征部分的激光点等的激光点的坐标。电子设备在将第一激光点集合和第二激光点集合融合为目标激光点集合之后，可以提取目标激光点集合的轮廓线上的激光点和关键特征部分的激光点等的激光点的坐标作为目标激光点集合的特征点信息，该提取过程也可以称作计算。
71.s204、电子设备对目标激光点集合的特征点信息和候选卡尔曼滤波器中存储的激光点集合的特征点信息进行icp配准，得到配准残差。
72.需要说明的是，s204可以在s203之后执行，或者，在s203之前执行，又或者，s204和s203同时执行。本技术实施例对电子设备执行s203和s204的时序关系不作限制。
73.s205、对每一个候选卡尔曼滤波器，当目标激光点集合的外接矩形框尺寸和该候选卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸之间的差值小于预设的第一阈值，且目标激光点集合的特征点信息和候选卡尔曼滤波器中存储的激光点集合的特征点信息
的配准残差小于预设的第二阈值时，确定该候选卡尔曼滤波器为目标激光点集合对应的目标卡尔曼滤波器。
74.其中，第一阈值和第二阈值可以由管理人员在电子设备中预先设置。例如，以第一阈值为例，第一阈值为1毫米、或者1厘米、又或者5厘米等。本技术实施例对第一阈值和第二阈值的具体数值不作限制。
75.需要说明的是，对每一个候选卡尔曼滤波器，当目标激光集合的外接矩形框尺寸和该候选卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸之间的差值大于或等于预设的第一阈值，和/或，目标激光点集合和卡尔曼滤波器中存储的激光点集合的特征点信息的配准残差大于或等于预设的第二阈值时，该候选卡尔曼滤波器不能作为目标激光点集合对应的目标卡尔曼滤波器。也即，计算得到目标激光点集合的外接矩形框尺寸、以及目标激光点集合和卡尔曼滤波器中存储的激光点集合的特征点信息的配准残差之后，对每一个候选卡尔曼滤波器，电子设备可以判断目标激光点集合的外接矩形框尺寸和该候选卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸之间的差值是否小于预设的第一阈值，还可以判断目标激光点集合和卡尔曼滤波器中存储的激光点集合的特征点信息的配准残差是否小于预设的第二阈值。
76.同样需要说明的是，当有多个候选卡尔曼滤波器符合上述目标卡尔曼滤波器的筛选条件时，可以选择满足符合筛选条件的多个候选卡尔曼滤波器中，存储了和目标激光点集合的外接矩形框尺寸相差最小的外接矩形框尺寸的候选卡尔曼滤波器，或者匹配残差最小的候选卡尔曼滤波器作为目标卡尔曼滤波器。本技术实施例对此不作限制。
77.s206、电子设备根据目标激光点集合和目标卡尔曼滤波器，预测目标物体的第一特征。
78.本技术实施例提供的物体追踪方法中，电子设备可以获取激光雷达数据。当激光雷达数据中的第一激光点集合和第二激光点集合满足预设条件时，电子设备可以将第一激光点集合和第二激光点集合融合为目标激光点集合，相比于第一激光点集合或者第二激光点集合，融合后的目标激光点集合的形状更加完整，准确表征目标物体的概率更高，根据形状更加完整的激光点集合对目标物体进行追踪，可以更加准确地获取目标物体的形状、位置以及速度等的特征。
79.一些可能的实施例中，在从多个候选卡尔曼滤波器中确定出目标卡尔曼滤波器之后，还可以根据目标激光点集合对目标卡尔曼滤波器中的参数进行更新。也即，在s204之后，该方法还可以包括：电子设备根据目标激光点集合对目标卡尔曼滤波器中的参数进行更新。
80.示例性地，电子设备根据目标激光点集合对目标卡尔曼滤波器中的参数进行更新可以参照下述公式(1)至公式(5)所示进行。
[0081][0082]
公式(1)中，表示k时刻得到的状态向量(包括目标物体的坐标和目标物体的速度等)的预测值，状态向量的内容和上述卡尔曼滤波器中存储的物体的状态变量一致。a表示已知的系统矩阵。表示k-1时刻状态向量的最优估计值。
[0083]
[0084]
公式(2)中，表示k时刻预测状态向量的协方差矩阵。p
k-1
表示k-1时刻最佳估计状态向量的协方差矩阵。q表示系统方差矩阵。
[0085][0086]
公式(3)中，kk表示k时刻的卡尔曼增益矩阵。h表示已知的观测矩阵，也即将观测量转化为状态向量的矩阵。r表示测量系统的协方差矩阵。
[0087][0088]
公式(4)中，表示k时刻状态向量的最优估计值。zk表示观测向量。
[0089][0090]
公式(5)中，pk表示k时刻最佳估计状态向量的协方差矩阵。
[0091]
另一些可能的实施例中，当所有的候选卡尔曼滤波器均未被电子设备作为目标卡尔曼滤波器时，也即从多个候选卡尔曼滤波器中确定出的目标卡尔曼滤波器为空时，该方法还可以包括：电子设备根据目标激光点集合，创建目标卡尔曼滤波器并初始化参数，进而根据创建的目标卡尔曼滤波器预测目标物体的第一特征。
[0092]
例如，如上所述，卡尔曼滤波器中可以存储有状态变量、激光点集合的外接矩形框尺寸、以及激光点集合的特征点信息等。其中，状态变量可以包括目标物体的坐标和目标物体的速度。初始化参数可以包括：将目标激光点集合的平均点的坐标作为目标物体的坐标；将目标物体的速度初始化为0；将目标激光点集合的外接矩形框尺寸作为目标卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸。获取目标激光点集合的特征点信息，并将该特征点信息作为目标卡尔曼滤波器中存储的激光点集合的特征点信息。
[0093]
本技术实施例提供的物体追踪方法中，当目标激光点集合无法匹配到对应的目标卡尔曼滤波器时，电子设备根据目标激光点集合新建目标卡尔曼滤波器，并根据新创建的目标卡尔曼滤波器预测目标物体的第一特征，提高了物体追踪时的灵活性。
[0094]
又一些可能的实施例中，对每一个候选卡尔曼滤波器，当该候选卡尔曼滤波器未被确定为目标卡尔曼滤波器的次数大于预设的第三阈值时，说明该候选卡尔曼滤波器失效的可能性较大，不再适合继续进行预测，因此，电子设备可以从预设的卡尔曼滤波器中删除该候选卡尔曼滤波器。
[0095]
其中，第三阈值可以由管理人员预设在电子设备中。例如，第三阈值为10次、20次、或者50次等。本技术实施例对第三阈值的具体数值不作限制。
[0096]
例如，当某个候选卡尔曼滤波器被确定为目标卡尔曼滤波器时，电子设备可以更新除了该候选卡尔曼滤波器之外的其他候选卡尔曼滤波器的未匹配次数；当未匹配次数大于预设的第三阈值时，电子设备可以删除未匹配次数大于预设的第三阈值的候选卡尔曼滤波器。
[0097]
本技术实施例提供的物体追踪方法中，当某一个候选卡尔曼滤波器长时间未被作为目标卡尔曼滤波器进行预测时，该候选卡尔曼滤波器失效的可能性较大，删除该失效的候选卡尔曼滤波器，可以提高电子设备中的卡尔曼滤波器的有效性。
[0098]
一些实施例中，电子设备在获取到激光雷达数据之后，还可以对激光雷达数据进行预处理，去除无实际对应目标物体的激光点(又可以称作飞点)。图4为本技术实施例提供的物体追踪方法的又一种流程示意图。如图4所示，在s101之后，该方法还可以包括s301至
s304。
[0099]
s301、电子设备获取激光雷达数据对应的分辨率和激光雷达数据中的激光点的强度信息。
[0100]
其中，激光点的强度信息可以包括激光雷达10接收到反射的光束的光强。
[0101]
s302、电子设备根据激光雷达数据对应的分辨率，将激光雷达数据转换为车体坐标系下的坐标。
[0102]
其中，如上所述，电子设备可以包括激光雷达10，激光雷达10可以安装在移动平台上。车体坐标系可以包括以移动平台为中心的坐标系。
[0103]
s303、电子设备根据车体坐标系下的坐标计算激光点之间的相对距离差。
[0104]
s304、电子设备根据激光点之间的相对距离差和激光点的强度信息，去除激光雷达数据中的飞点。
[0105]
其中，飞点是指激光雷达数据中无实际对应目标物体的激光点，即不是目标物体所对应的激光点。
[0106]
另一些实施例中，电子设备在获取到多帧激光雷达数据之后，还可以去除静止物体对应的激光点。图5为本技术实施例提供的物体追踪方法的又一种流程示意图。如图5所示，在s101之后，该方法还可以包括s401至s403。
[0107]
s401、电子设备将多帧激光雷达数据中的每一帧转换为世界坐标系下的坐标。
[0108]
s402、电子设备获取栅格化地图。
[0109]
其中，栅格化地图可以包括多个栅格。
[0110]
例如，电子设备可以获取世界地图，然后对世界地图进行栅格化处理。
[0111]
s403、当多帧激光雷达数据中存在世界坐标系下的坐标落入栅格化地图中的第一栅格的次数大于预设的第四阈值时，电子设备将该坐标从激光雷达数据中删除。
[0112]
其中，第一栅格是栅格化地图包括的多个栅格中的任意一个栅格。第四阈值可以由管理人员预设在电子设备中。例如，第四阈值为5次、10次、或者20次等。本技术实施例对第四阈值的具体数值不作限制。
[0113]
本技术实施例提供的物体追踪方法中，电子设备在获取到多帧激光雷达数据之后，还可以将多帧激光雷达数据中的每一帧转换为世界坐标系下的坐标，并获取栅格化地图。当激光雷达数据中的世界坐标系下的坐标落入栅格化地图中的某一个栅格的次数过多(大于预设的第四阈值)时，可以认为该坐标下的激光雷达数据为静止物体的激光雷达数据，删除静止物体的激光雷达数据，可以减少对物体追踪时的干扰。
[0114]
又一些实施例中，电子设备在获取到激光雷达数据之后，还可以对激光雷达数据中的激光点做聚类处理，得到多个激光点集合。
[0115]
例如，激光雷达数据可以包括第一激光点和第二激光点，第一激光点属于第一激光点集合。当第二激光点和第一激光点之间的距离小于预设的第五阈值时，电子设备可以将第二激光点加入第一激光点所在的第一激光点集合。
[0116]
其中，第五阈值可以由管理人员预设在电子设备中。例如，第五阈值为5厘米、8厘米、或者10厘米等。本技术实施例对第五阈值的实际数值不作限制。
[0117]
需要说明的是，当第二激光点和第一激光点之间的距离大于预设的第五阈值时，电子设备可以将第二激光点加入第一激光点集合之外的激光点集合。也即，在获取到激光
雷达数据之后，电子设备可以判断激光雷达数据中的第一激光点和第二激光点之间的距离是否小于预设的第五阈值。当第二激光点和第一激光点之间的距离小于预设的第五阈值时，电子设备可以将第二激光点加入第一激光点所在的第一激光点集合。当第二激光点和第一激光点之间的距离大于或等于预设的第五阈值时，电子设备可以将第二激光点和第一激光点分别加入不同的激光点集合。示例性地，以激光雷达数据包括激光点1和激光点2，激光点1属于激光点集合1为例，假设激光点2和激光点1之间的距离为1厘米，预设的第五阈值为5厘米。则电子设备可以根据激光点2和激光点1之间的距离1厘米小于预设的5厘米，将激光点2加入激光点1所在的激光点集合1。
[0118]
可选地，图6为本技术实施例提供的物体追踪的又一种流程示意图。如图6所示，该方法可以包括s501至s507。
[0119]
s501、电子设备获取激光雷达数据。
[0120]
s501可以参照上述s101所述，此处不再赘述。
[0121]
s502、电子设备对激光雷达数据进行预处理，去除激光雷达数据中的飞点。
[0122]
s502可以参照上述s301至s304所述，此处不再赘述。
[0123]
s503、电子设备删除激光雷达数据中静止物体对应的激光点。
[0124]
s503可以参照上述s401至s403所述，此处不再赘述。
[0125]
s504、电子设备对激光雷达数据中距离相近的激光点融合到一个激光点集合中。
[0126]
s504可以参照上述将第二激光点加入第一激光点所在的第一激光点集合所述，此处不再赘述。
[0127]
s505、当激光雷达数据中的第一激光点集合和第二激光点集合满足预设条件时，电子设备将第一激光点集合和第二激光点集合融合为目标激光点集合。
[0128]
s505可以参照上述s102所述，此处不再赘述。
[0129]
s506、电子设备选择目标激光点对应的目标卡尔曼滤波器。
[0130]
s506可以参照上述s201至s205所述，此处不再赘述。
[0131]
s507、电子设备根据目标激光点集合和预设的卡尔曼滤波器，预测目标物体的第一特征。
[0132]
s507可以参照上述s103所述，此处不再赘述。
[0133]
在示例性的实施例中，本技术实施例还提供一种物体追踪装置。图7为本技术实施例提供的物体追踪装置的组成示意图。如图7所示，该物体追踪装置可以包括：获取模块701和处理模块702，获取模块701和处理模块702连接。获取模块701，用于获取激光雷达数据；激光雷达数据包括第一激光点集合和第二激光点集合。处理模块702，用于当第一激光点集合和第二激光点集合满足预设条件时，将第一激光点集合和第二激光点集合融合为目标激光点集合；目标激光点集合和目标物体具有对应关系；根据目标激光点集合和预设的卡尔曼滤波器，预测目标物体的第一特征。其中，第一特征可以包括目标物体的形状、位置、以及速度等的特征中的一项或多项。
[0134]
一些可能的实施例中，处理模块702，具体用于分别计算第一激光点集合的平均速度和第二激光点集合的平均速度；当第一激光点集合的平均速度和第二激光点集合的平均速度之间的差值小于预设的速度阈值时，将第一激光点集合和第二激光点集合融合为目标激光点集合。
[0135]
另一些可能的实施例中，处理模块702，具体用于分别计算第一激光点集合和第二激光点集合的平均点；当第一激光点集合的平均点和第二激光点集合的平均点之间的距离小于预设的距离阈值时，将第一激光点集合和第二激光点集合融合为目标激光点集合。
[0136]
又一些可能的实施例中，预设的卡尔曼滤波器包括多个。处理模块702，具体用于从多个预设的卡尔曼滤波器中确定目标激光点集合对应的目标卡尔曼滤波器。
[0137]
又一些可能的实施例中，处理模块702，具体用于计算目标激光点集合的平均点；将目标激光点集合的平均点输入每个卡尔曼滤波器中，利用迭代最邻近点icp算法确定目标激光点集合对应的候选卡尔曼滤波器；计算目标激光点集合的外接矩形框尺寸和特征点信息；对目标激光点集合的特征点信息和候选卡尔曼滤波器中存储的激光点集合的特征点信息进行icp配准，得到配准残差；对每一个候选卡尔曼滤波器，当目标激光点集合的外接矩形框尺寸和候选卡尔曼滤波器中存储的激光点集合的外接矩形框尺寸之间的差值小于预设的第一阈值，且目标激光点集合的特征点信息和卡尔曼滤波器中存储的激光点集合的特征点信息的配准残差小于预设的第二阈值时，确定候选卡尔曼滤波器为目标激光点集合对应的目标卡尔曼滤波器；根据目标激光点集合和目标卡尔曼滤波器，预测目标物体的第一特征。
[0138]
又一些可能的实施例中，处理模块702，还用于根据目标激光点集合对目标卡尔曼滤波器中的参数进行更新。
[0139]
又一些可能的实施例中，处理模块702，还用于当所有的候选卡尔曼滤波器均未被确定为目标卡尔曼滤波器时，根据目标激光点集合，创建目标卡尔曼滤波器并初始化参数。
[0140]
又一些可能的实施例中，处理模块702，还用于对每一个候选卡尔曼滤波器，当该候选卡尔曼滤波器未被确定为目标卡尔曼滤波器的次数大于预设的第三阈值时，删除该候选卡尔曼滤波器。
[0141]
又一些可能的实施例中，获取模块701，还用于获取激光雷达数据对应的分辨率和激光雷达数据中的激光点的强度信息。处理模块702，还用于根据激光雷达数据对应的分辨率，将激光雷达数据转换为车体坐标系下的坐标；根据车体坐标系下的坐标计算激光点之间的相对距离差；根据激光点之间的相对距离差和激光点的强度信息，去除激光雷达数据中的飞点。
[0142]
又一些可能的实施例中，获取模块701获取的激光雷达数据包括多帧。处理模块702，还用于将多帧激光雷达数据中的每一帧转换为世界坐标系下的坐标；获取栅格化地图；栅格化地图包括多个栅格；当多帧激光雷达数据中存在世界坐标系下的坐标落入栅格化地图中的第一栅格的次数大于预设的第四阈值时，将该坐标从激光雷达数据中删除；第一栅格为栅格化地图包括多个栅格中的任意一个。
[0143]
在示例性的实施例中，本技术实施例还提供了一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述相关方法步骤，以实现前述方法实施例所述的方法。
[0144]
在示例性的实施例中，本技术实施例还提供了一种电子设备。图8为本技术实施例提供的电子设备的结构示意图。如图8所示，该电子设备可以包括：处理器801和存储器802；存储器802存储有处理器801可执行的指令；处理器801被配置为执行指令时，使得电子设备实现如前述方法实施例中所述的方法。
[0145]
在示例性的实施例中，本技术实施例还提供一种计算机可读存储介质，其上存储有计算机程序指令；当所述计算机程序指令被网络设备执行时，使得网络设备实现如前述实施例中所述的方法。计算机可读存储介质可以是非临时性计算机可读存储介质，例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
[0146]
以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何在本技术揭露的技术范围内的变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应该以权利要求的保护范围为准。