动态占据栅格估计方法及装置与流程

1.本发明涉及数据处理领域，尤其涉及一种动态占据栅格估计方法及装置。


背景技术：

2.近年来，自动驾驶车辆在智能交通出行、物流配送、清洁作业等多场景中，构建了智慧城市生活的应用示范。自动驾驶感知方案最重要的障碍物就是正确检测出环境中的障碍物并得到其运动状态。激光雷达是自动驾驶汽车感知环境的重要传感器，具有精度高、抗干扰等特点。激光雷达主要能够提供障碍物的位置信息和反射率信息，但无法直接输出障碍物的速度信息。
3.目前从激光雷达点云中获取障碍物的速度信息采用的方法是：将激光点云投影到二维平面中进行聚类，获得聚类后的障碍物位置信息，利用经典的卡尔曼滤波等算法获取障碍物的运动状态。
4.现有的激光点云障碍物速度估计算法强依赖于对于激光点云的聚类效果。如果聚类出现较多的过分割或者欠分割的现象，将会导致障碍物的匹配出现问题，从而导致对障碍物的速度估计出现偏差。


技术实现要素：

5.本发明实施例的目的是提供一种动态占据栅格估计方法及装置，以解决现有技术中的无法直接输出障碍物的速度信息或者对障碍物速度估计存在偏差的问题。
6.为解决上述问题，第一方面，本发明提供了一种动态占据栅格估计方法，所述方法包括：
7.对k时刻的激光点云数据进行处理，得到前景点云；所述前景点云为非地面点云；
8.将所述前景点云映射至障碍物占据栅格地图中，得到前景点云在k时刻对应的占据栅格单元；
9.根据前景点云在k时刻对应的占据栅格单元，确定前景点云在k 1时刻对应的占据栅格单元；
10.在k 1时刻，根据k时刻的第一数量个粒子的状态值，进行预测，得到k 1时刻第二数量个粒子的预测状态值；所述第一数量个粒子包括第k-1时刻的第三数量个粒子以及第四数量个初始化的新粒子；所述第三数量和所述第四数量之和为第一数量；所述状态值包括粒子位置和粒子速度；
11.根据k 1时刻第二数量个粒子的预测状态值和前景点云在k 1时刻对应的占据栅格单元，更新k 1时刻前景点云对应的占据栅格单元，得到k 1时刻的目标占据栅格单元；所述目标占据栅格单元包括速度信息和位置信息；所述第二数量个粒子为处于k 1时刻对应的占据栅格单元中的粒子。
12.在一种可能的实现方式中，所述方法之前还包括：
13.以地面平面为基准，将激光点云数据划分至预设的栅格中；
14.计算所述栅格地图中的任一栅格中，高度最大点和高度最小点的高度差值，得到第一高度差值；
15.当所述第一高度差值小于预设的第一高度阈值时，确定所述任一栅格为第一栅格，并确定所述第一栅格内的点云为疑似地面点；
16.根据全部所述第一栅格的疑似地面点，拟合得到地面模型；
17.计算所述地面模型中的每个点至所述地面平面的高度差值，得到第二高度差值；
18.确定所述第二高度差值不小于预设的第二高度阈值时的点构成前景点云。
19.在一种可能的实现方式中，所述方法之前还包括：
20.对第一时刻的激光点云数据进行处理，得到第一时刻的前景点云；
21.将所述第一时刻的前景点云映射至障碍物占据栅格地图中，得到第一时刻的前景点云对应的占据栅格单元；
22.根据前景点云在第一时刻对应的占据栅格单元，确定前景点云在占据栅格单元的占据概率；
23.初始化第一数量个粒子；
24.根据所述占据概率，将所述第一数量个粒子设置在所述第一时刻对应的占据栅格单元中。
25.在一种可能的实现方式中，所述根据k 1时刻第四数量个粒子的预测状态值和前景点云在k 1时刻对应的占据栅格单元，更新k 1时刻前景点云对应的占据栅格单元，得到k 1时刻的目标占据栅格单元，具体包括：
26.确定k 1时刻第一数量个粒子所在的占据栅格单元与前景点云在k 1时刻对应的占据栅格单元的重合占据栅格单元；
27.确定所述重合占据栅格单元中粒子的数量为第二数量；
28.初始化第五数量个粒子；所述第二数量与所述第五数量之和为第一数量；
29.根据所述重合占据栅格单元的数量，将所述第三数量个粒子设置在所述重合占据栅格单元中；所述重合占据栅格单元为所述目标占据栅格。
30.在一种可能的实现方式中，所述方法之后还包括：
31.为所述第三数量个粒子设置随机状态值；
32.根据所述第二数量个粒子的状态值和所述第三数量个粒子的随机状态值，得到所述目标占据栅格中的各栅格的位置信息和速度信息。
33.第二方面，本发明提供了一种动态占据栅格估计装置，所述装置包括：
34.处理单元，所述处理单元用于对k时刻的激光点云数据进行处理，得到前景点云；所述前景点云为非地面点云；
35.映射单元，所述映射单元用于将所述前景点云映射至障碍物占据栅格地图中，得到前景点云在k时刻对应的占据栅格单元；
36.确定单元，所述确定单元用于根据前景点云在k时刻对应的占据栅格单元，确定前景点云在k 1时刻对应的占据栅格单元；
37.预测单元，所述预测单元用于在k 1时刻，根据k时刻的第一数量个粒子的状态值，进行预测，得到k 1时刻第二数量个粒子的预测状态值；所述第一数量个粒子包括第k-1时刻的第三数量个粒子以及第四数量个初始化的新粒子；所述第三数量和所述第四数量之和
为第一数量；所述状态值包括粒子位置和粒子速度；
38.更新单元，所述更新单元用于根据k 1时刻第二数量个粒子的预测状态值和前景点云在k 1时刻对应的占据栅格单元，更新k 1时刻前景点云对应的占据栅格单元，得到k 1时刻的目标占据栅格单元；所述目标占据栅格单元包括速度信息和位置信息；所述第二数量个粒子为处于k 1时刻对应的占据栅格单元中的粒子。
39.在一种可能的实现方式中，所述装置还包括：
40.划分单元，所述划分单元用于以地面平面为基准，将激光点云数据划分至预设的栅格中；
41.计算单元，所述计算单元用于计算所述栅格地图中的任一栅格中，高度最大点和高度最小点的高度差值，得到第一高度差值；
42.所述确定单元还用于当所述第一高度差值小于预设的第一高度阈值时，确定所述任一栅格为第一栅格，并确定所述第一栅格内的点云为疑似地面点；
43.拟合单元，所述拟合单元用于根据全部所述第一栅格的疑似地面点，拟合得到地面模型；
44.所述计算单元还用于计算所述地面模型中的每个点至所述地面平面的高度差值，得到第二高度差值；
45.所述确定单元还用于确定所述第二高度差值不小于预设的第二高度阈值时的点构成前景点云。
46.在一种可能的实现方式中，所述处理单元还用于，对第一时刻的激光点云数据进行处理，得到第一时刻的前景点云；
47.所述映射单元还用于，将所述第一时刻的前景点云映射至障碍物占据栅格地图中，得到第一时刻的前景点云对应的占据栅格单元；
48.所述确定单元还用于，根据前景点云在第一时刻对应的占据栅格单元，确定前景点云在占据栅格单元的占据概率；
49.初始化单元，所述初始化单元用于初始化第一数量个粒子；
50.设置单元，所述设置单元用于根据所述占据概率，将所述第一数量个粒子设置在所述第一时刻对应的占据栅格单元中。
51.在一种可能的实现方式中，所述更新单元具体用于：
52.确定k 1时刻第一数量个粒子所在的占据栅格单元与前景点云在k 1时刻对应的占据栅格单元的重合占据栅格单元；
53.确定所述重合占据栅格单元中粒子的数量为第二数量；
54.初始化第五数量个粒子；所述第二数量与所述第五数量之和为第一数量；
55.根据所述重合占据栅格单元的数量，将所述第三数量个粒子设置在所述重合占据栅格单元中；所述重合占据栅格单元为所述目标占据栅格。
56.在一种可能的实现方式中，所述设置单元还用于，为所述第三数量个粒子设置随机状态值；
57.所述确定单元还用于，根据所述第二数量个粒子的状态值和所述第三数量个粒子的随机状态值，得到所述目标占据栅格中的各栅格的位置信息和速度信息。
58.第三方面，本发明提供了一种设备，包括存储器和处理器，存储器用于存储程序，
处理器用于执行第一方面任一的方法。
59.第四方面，本发明提供了一种包含指令的计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行如第一方面任一的方法。
60.第五方面，本发明提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如第一方面任一的方法。
61.通过应用本技术提供的动态占据栅格估计方法及装置，不依赖于对于激光点云的聚类效果，而是通过将激光点云进行二维栅格映射，然后采用基于粒子滤波的方法，输出动态占据栅格信息，包括自车周围一定范围内的障碍物所占据的栅格信息，以及每个占据栅格单元估计出来的速度信息，该速度信息可以直接用于决策规划模块进行障碍物避障计算，也便于后续聚类时，直接利用占据栅格的速度信息，从而提高聚类效果。
附图说明
62.图1为本发明实施例一提供的动态占据栅格估计方法流程示意图；
63.图2为本发明实施例一提供的前景点云对应的占据栅格单元示意图；
64.图3为本发明实施例一提供的前景点云映射至障碍物占据栅格地图的示意图；
65.图4为本发明实施例一提供的根据k时刻的粒子状态得到k 1时刻的粒子预测状态后，根据k 1时刻的粒子预测状态及前景点云对应的占据栅格单元结合得到目标占据栅格单元的过程的示意图；
66.图5为本发明实施例二提供的动态占据栅格估计装置的一个结构示意图；
67.图6为本发明实施例二提供的动态占据栅格估计装置的又一个结构示意图。
具体实施方式
68.下面结合附图和实施例对本技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为便于描述，附图中仅示出了与有关发明相关的部分。
69.需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本技术。
70.图1为本发明实施例一提供的动态估计栅格估计方法流程示意图，该方法应用在安装有激光雷达的终端上，比如安装有激光雷达的无人驾驶车辆，本技术的执行主体为具有计算功能的终端、服务器或者处理器。本技术以将该方法应用在无人驾驶车辆为例进行说明，当将该方法应用在无人驾驶车辆时，该方法的执行主体为自动驾驶车辆控制单元(automated vehicle control unit，avcu)，即无人驾驶车辆的中央处理器相当于无人驾驶车辆的“大脑”。如图1所示，本技术包括以下步骤：
71.步骤101，对k时刻的激光点云数据进行处理，得到前景点云。
72.其中，前景点云为去除了地面点云后，障碍物所对应的点云。下面对如何得到前景点云进行说明。
73.在一个示例中，首先，获取原始激光点云数据和定位数据。然后，当定位数据有效时，根据定位数据，获取地图数据。接着，根据地图数据，确定地图中的第一感兴趣区域(region of interest，roi)。最后，确定原始激光点云中，处于第一roi内的点云为待分割
点云。
74.具体的，车辆上安装有激光雷达、全球定位系统(global positioning system,gps)、惯性测量单元(inertial measurement unit，imu)、视觉模块等传感器，可以通过单线或多线激光雷达获取原始激光点云数据。
75.其中，随着车辆的位置变化，通过gps获取定位数据，获取到的gps发送的多个定位数据包后，对定位数据包进行解析后，会得到每个定位数据包的端口号、数据包长度、标志位等，通过数据包长度或者标志位，可以判断定位数据是否有效，比如，数据包的长度、标志位等都符合要求，则判定定位数据有效。
76.服务器中预存有预先构建的高精地图，高精地图可以根据经纬度，划分为多个地图数据文件并存储，在每个地图数据文件中，可以将边界进行划分，比如一个文件中包括多个边界，可以将每个边界确定为一个roi区域。当定位数据有效时，车辆可以向服务器发送包括定位数据的请求消息，以获取定位数据对应的地图数据文件，比如，定位数据中包括车辆当前所处的经纬度，可以向服务器发送包括车辆当前经纬度的请求消息，以获取到当前经纬度对应的地图数据文件。车辆接收到地图数据文件后，解析得到地图数据，并根据地图数据，确定车辆当前经纬度对应的地图中的第一roi区域，并将处于第一roi区域内的原始激光点云确定为待分割点云。
77.其中，示例而非限定，对于在封闭园区内进行作业的无人车辆，可以预先从服务器中下载该封闭园区的高精地图，并根据定位数据，查询得到对应的地图数据文件，并解析地图数据文件后，得到地图数据。
78.在另一个示例中，当定位数据无效时，或者定位数据有效，地图数据无效时，根据原始激光点云，确定车辆的位置；根据车辆的位置，确定第二roi；确定原始激光点云中，处于第二roi内的点云为待分割点云。
79.具体的，接上例，当数据包的长度不符合预设的长度阈值，则判定数据包无效，或者数据包的标志位为无效标志位，则判定数据包无效。或者定位数据有效，但是根据定位数据向服务器发送查询请求，并未查找到对应的地图数据文件时，则说明地图数据无效。此时，根据原始激光点云，确定车辆的位置。随后，根据车辆坐标系，在车辆坐标系中设定第二roi。比如，可以在车辆坐标系的右侧，将5m*10m的矩形，确定为第二roi。并将原始激光点云中处于第二roi中的点云，确定为待分割点云。
80.其中，上述的原始激光点云是处于车辆坐标系的原始激光点云，可以根据车辆与激光雷达的安装位置关系，确定激光雷达在车辆坐标系的位置，并将得到的激光点云转换为车辆坐标系的原始激光点云。定位数据是进行坐标转换后，车辆坐标系的定位数据。其中，可以以车辆的质心作为车辆坐标系的原点，自车面向前方时，指向车辆右侧作为x轴，将自车面向前方时，在行驶的方向上为y轴。
81.进一步的，可以根据下述步骤得到前景点云。
82.首先，以地面平面为基准，对于当前时刻的单帧原始激光点云，在得到待分割点云后，可以将待分割点云划分至预设的栅格地图中。然后，计算栅格地图中的任一栅格中，高度最大点和高度最小点的高度差值，得到第一高度差值。接着，当第一高度差值小于预设的第一高度阈值时，确定任一栅格为第一栅格，并确定第一栅格内的点云为疑似地面点。接着，根据全部第一栅格的疑似地面点，根据平面拟合算法，拟合得到地面模型。接着，计算地
面模型中的每个点至地面平面的高度差值，得到第二高度差值。最后，确定第二高度差值不小于预设的第二高度阈值时的点为前景点云。同时，还可以确定第二高度差值小于预设的第二高度阈值时的点为背景点云。
83.其中，栅格的大小可以根据多次计算的经验值得到，待分割点云是多个点的集合，每个点具有位置信息，栅格也具有位置，栅格的位置可以以栅格的左上方的角的位置表示，在坐标系统一的前提下，可以将待分割点云映射至栅格中，从而得到分布在栅格中的待分割点云。可以根据车辆的通行能力，设定第一高度阈值。可以根据车辆的类型，设定第二高度阈值，比如，车辆为小型清扫车和车辆为物流车或者为街道上行驶的小汽车时，第二高度阈值是不同的。平面拟合算法包括但不限于最小二乘法，随机采样一致性(random sample consensus，ransac)算法。
84.步骤102，将前景点云映射至障碍物占据栅格地图中，得到前景点云在k时刻对应的占据栅格单元。
85.具体的，得到三维的前景点云后，需要将其降维至二维的前景点云并映射至障碍物占据栅格地图，参见图2，其中，可以以车辆的质心作为车辆坐标系的原点，自车面向前方时，指向车辆右侧作为x轴，将自车面向前方时，在行驶的方向上为y轴，建立障碍物占据栅格地图，并可以按照0.1m*0.1m的间隔将障碍物占据栅格地图进行划分，将前景点云投影至障碍物占据栅格地图后，得到的障碍物占据栅格单元，即前景点云占据栅格单元，或者也可以称为障碍物占据栅格单元。参见图2，假如障碍物为车辆，则图2中的
①
～
⑧
即为障碍物车辆所占据的栅格单元。
86.进一步的，继续接图2，可以根据传感器模型，对前景点云映射至障碍物占据栅格地图后的障碍物占据栅格地图中的栅格单元，进行状态估计，并以不同的灰度值进行标记。
87.在一个示例中，参见图3，可以将障碍物占据概率最高的部分赋占据概率0.9。示例而非限定，为了进行更形象的显示，可以在图3中通过灰度进行不同概率的区分，比如，可以将占据概率0.9对应的栅格单元标记为灰度值255，可以将占据概率最低的部分赋予占据概率0.1，并标记为灰度值0，将占据概率不确定的部分赋予占据概率0.5，并标记为灰度值122。
88.在另一个示例中，可以对占据概率不确定的部分继续进行划分，并以不同的灰度值进行标记。
89.其中，此处的占据概率是根据反传感器距离模型(inverse sensor model)计算得到的，可以是0-1之间的某一个值。
90.步骤103，根据前景点云在k时刻对应的占据栅格单元，确定前景点云在k 1时刻对应的占据栅格单元。
91.具体的，可以根据步骤101-步骤102的方法，得到k 1时刻前景点云对应的占据栅格单元。
92.步骤104，在k 1时刻，根据k时刻的第一数量个粒子的状态值，进行预测，得到k 1时刻第二数量个粒子的预测状态值；第一数量个粒子包括第k-1时刻的第三数量个粒子以及第四数量个初始化的新粒子；第三数量和第四数量之和为第一数量；状态值包括粒子位置和粒子速度。
93.具体的，粒子滤波是指通过寻找一组在状态空间中传播的随机样本来近似的表示
概率密度函数，用样本均值代替积分运算，进而获得系统状态的最小方差估计的过程。这里的一组随机样本即称为粒子。
94.在完成了激光点云数据的预处理，得到前景点云所对应的占据栅格单元后，即可以获得当前时刻最新的障碍物占据栅格状态，用于粒子滤波的状态值更新。
95.参见图4，在k时刻，前景点云对应的占据栅格单元占拥有一定数量的粒子，可以称为第一数量个粒子，此处与图3一样，可以以占据概率表示不同的占据栅格单元，并为了进行区分，可以以灰度值对占据概率进行不同占据概率的区分，示例而非限定，可以为255表示前景点云对应的占据栅格单元。每个粒子的状态值包括位置估计和速度估计(箭头表示)两种。
96.具体的，继续接上述，参见图4，在k 1时刻，滤波器可以根据k时刻的第一数量个粒子的状态值，进行预测，得到k 1时刻第一数量个粒子的预测状态值。预测状态值包括每个粒子的预测速度和预测位置。
97.其中，粒子的状态进行预测之后，如果粒子存在速度，则位置会变化，速度超过一定值的粒子，预测之后会落入周围其它的占据栅格单元之中，这样，原来的占据栅格单元所持有的粒子数量会变小，原来的栅格被占据的概率也会相应降低，比如，如以为灰度图表示的话，会从灰度值255的黑色，变为较低灰度值的灰色。
98.其中，在初始化状态，对第一数量个粒子如何设置在占据栅格单元进行描述。
99.具体的，对第一时刻的激光点云数据进行处理，得到第一时刻的前景点云；将第一时刻的前景点云映射至障碍物占据栅格地图中，得到第一时刻的前景点云对应的占据栅格单元；根据前景点云在第一时刻对应的占据栅格单元，确定前景点云在占据栅格单元的占据概率；初始化第一数量个粒子；根据占据概率，将第一数量个粒子设置在第一时刻对应的占据栅格单元中。
100.其中，此处的第一时刻，可以是初始时刻。
101.步骤105，根据k 1时刻第二数量个粒子的预测状态值和前景点云在k 1时刻对应的占据栅格单元，更新k 1时刻前景点云对应的占据栅格单元，得到k 1时刻的目标占据栅格单元；目标占据栅格单元包括速度信息和位置信息；第二数量个粒子为处于k 1时刻对应的占据栅格单元中的粒子。
102.具体的，目标占据栅格单元包括速度信息和位置信息。
103.下面对步骤105进行具体的说明。
104.参见图4，首先，确定k 1时刻第一数量个粒子所在的占据栅格单元与前景点云在k 1时刻对应的占据栅格单元的重合占据栅格单元。然后，确定重合占据栅格单元中粒子的数量为第二数量。接着，初始化第三数量个粒子；第三数量与第二数量之和为第一数量。最后，根据重合占据栅格单元的数量，将第五数量个粒子设置在重合占据栅格单元中；重合占据栅格单元为目标占据栅格。参见图4，可以将k 1时刻的第一数量个粒子所在的占据栅格单元与前景点云在k 1时刻对应的占据栅格单元的概率进行叠加，从而得到重合占据栅格单元。
105.进一步的，在步骤105之后还包括：
106.为第三数量个粒子设置随机状态值；
107.根据第二数量个粒子的状态值和所述第三数量个粒子的随机状态值，得到所述目
标占据栅格中的各栅格的位置信息和速度信息。
108.具体的，对于重合占据栅格单元，可以统计每个栅格中的粒子的状态值，得到该栅格的粒子的速度信息，并根据每个栅格的粒子的速度信息，统计障碍物的速度信息，并将障碍物的速度信息，作为目标占据栅格的速度信息。此处的速度信息，可以是x方向的速度和/或y方向的速度和/或合速度。其中，此处的和速度，是根据x方向的速度和y方向的速度所确定。
109.进一步的，也可以统计障碍物的位置信息，即为重合占据栅格单元的位置。
110.k和k 1仅仅是为了对不同时刻进行区分，比如，可以以k表示当前时刻，则k 1为当前时刻的下一时刻，也可以以其他字母进行标记，本技术对此并不限定。
111.由此，通过应用本技术提供的动态占据栅格估计方法，不依赖于对于激光点云的聚类效果，而是通过将激光点云进行二维栅格映射，然后采用基于粒子滤波的方法，输出动态占据栅格信息，包括自车周围一定范围内的障碍物所占据的栅格信息，以及每个占据栅格单元估计出来的速度信息，该速度信息可以直接用于决策规划模块进行障碍物避障计算，也便于后续聚类时，直接利用占据栅格的速度信息，从而提高聚类效果。
112.图5为本发明实施例二提供的动态占据栅格估计装置的一个结构示意图，如图5所示，该动态占据栅格估计装置500包括：处理单元501、映射单元502、确定单元503、预测单元504和更新单元505。
113.处理单元501用于对k时刻的激光点云数据进行处理，得到前景点云；所述前景点云为非地面点云；
114.映射单元502用于将前景点云映射至障碍物占据栅格地图中，得到前景点云在k时刻对应的占据栅格单元；
115.确定单元503用于根据前景点云在k时刻对应的占据栅格单元，确定前景点云在k 1时刻对应的占据栅格单元。
116.预测单元504用于在k 1时刻，根据k时刻的第一数量个粒子的状态值，进行预测，得到k 1时刻第二数量个粒子的预测状态值；第一数量个粒子包括第k-1时刻的第三数量个粒子以及第四数量个初始化的新粒子；第三数量和第四数量之和为第一数量；状态值包括粒子位置和粒子速度。
117.更新单元505用于根据k 1时刻第二数量个粒子的预测状态值和前景点云在k 1时刻对应的占据栅格单元，更新k 1时刻前景点云对应的占据栅格单元，得到k 1时刻的目标占据栅格单元；目标占据栅格单元包括速度信息和位置信息；第二数量个粒子为处于k 1时刻对应的占据栅格单元中的粒子。
118.进一步的，参见图6，图6为本发明实施例二提供的动态占据栅格估计装置的又一个结构示意图，该动态占据栅格估计装置600还包括：划分单元601、计算单元602和拟合单元603。
119.划分单元601用于以地面平面为基准，将激光点云数据划分至预设的栅格中。
120.计算单元602用于计算栅格地图中的任一栅格中，高度最大点和高度最小点的高度差值，得到第一高度差值。
121.确定单元503还用于当第一高度差值小于预设的第一高度阈值时，确定任一栅格为第一栅格，并确定第一栅格内的点云为疑似地面点。
122.拟合单元603用于根据全部第一栅格的疑似地面点，拟合得到地面模型。
123.计算单元602还用于计算地面模型中的每个点至地面平面的高度差值，得到第二高度差值。
124.确定单元503还用于确定第二高度差值不小于预设的第二高度阈值时的点构成前景点云。
125.进一步的，参见图6，该装置还包括初始化单元604和设置单元605。
126.处理单元501还用于，对第一时刻的激光点云数据进行处理，得到第一时刻的前景点云。
127.映射单元502还用于，将第一时刻的前景点云映射至障碍物占据栅格地图中，得到第一时刻的前景点云对应的占据栅格单元。
128.确定单元503还用于，根据前景点云在第一时刻对应的占据栅格单元，确定前景点云在占据栅格单元的占据概率。
129.初始化单元604用于初始化第一数量个粒子。
130.设置单元605用于根据占据概率，将第一数量个粒子设置在第一时刻对应的占据栅格单元中。
131.进一步的，更新单元505具体用于：
132.确定k 1时刻第一数量个粒子所在的占据栅格单元与前景点云在k 1时刻对应的占据栅格单元的重合占据栅格单元；
133.确定重合占据栅格单元中粒子的数量为第二数量；
134.初始化第五数量个粒子；第二数量与第五数量之和为第一数量；
135.根据重合占据栅格单元的数量，将第三数量个粒子设置在重合占据栅格单元中；重合占据栅格单元为目标占据栅格。
136.进一步的，设置单元604还用于，为第三数量个粒子设置随机状态值。
137.确定单元503还用于，根据第二数量个粒子的状态值和第三数量个粒子的随机状态值，得到目标占据栅格中的各栅格的位置信息和速度信息。
138.由此，通过应用本技术提供的动态占据栅格估计装置，不依赖于对于激光点云的聚类效果，而是通过将激光点云进行二维栅格映射，然后采用基于粒子滤波的方法，输出动态占据栅格信息，包括自车周围一定范围内的障碍物所占据的栅格信息，以及每个占据栅格单元估计出来的速度信息，该速度信息可以直接用于决策规划模块进行障碍物避障计算，也便于后续聚类时，直接利用占据栅格的速度信息，从而提高聚类效果。
139.发明实施例三提供了一种设备，包括存储器和处理器，存储器用于存储程序，存储器可通过总线与处理器连接。存储器可以是非易失存储器，例如硬盘驱动器和闪存，存储器中存储有软件程序和设备驱动程序。软件程序能够执行本发明实施例提供的上述方法的各种功能；设备驱动程序可以是网络和接口驱动程序。处理器用于执行软件程序，该软件程序被执行时，能够实现本发明实施例一提供的方法。
140.本发明实施例四提供了一种包含指令的计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行本发明实施例一提供的方法。
141.本发明实施例五提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现本发明实施例一提供的方法。
142.专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
143.结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。
144.以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。