一种基于激光点云的路沿识别方法及系统与流程

1.本技术涉及激光雷达技术领域，尤其涉及一种基于激光点云的路沿识别方法及系统。


背景技术：

2.随着激光雷达和无人驾驶技术的发展，出现了可以应用于各种场景的无人驾驶车辆。例如，搭载了激光雷达的无人驾驶清扫车，可以根据激光雷达的路沿检测结果实现沿着道路的自动清扫。但对于一般的城市道路或园区道路而言，大部分的垃圾都集中在道路边缘区域。因此，无人驾驶清扫车如果不能有效的实现贴边清扫，必然会影响清扫质量。另外，在保证高精度贴边清扫的同时，还需要保证无人驾驶清扫车的安全性和稳定性。


技术实现要素：

3.有鉴于此，为解决上述问题，本技术提供一种基于激光点云的路沿识别方法及系统。
4.具体地，本技术是通过如下技术方案实现的：
5.第一方面，本技术提出一种基于激光点云的路沿识别方法，所述方法包括：
6.获取激光雷达采集的当前帧的点云数据，以及当前车辆对应的位姿信息；
7.根据所述位姿信息，确定预先存储的离线路沿点集合中与当前帧对应的离线路沿点；
8.对所述点云数据进行处理，提取地面点云集合；
9.根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点；
10.将候选路沿点与离线路沿点中距离车辆距离最近的路沿点作为目标路沿点。
11.可选的，所述车辆包括搭载了激光雷达和定位传感器的无人驾驶清扫车。
12.可选的，所述对所述点云数据进行处理，提取地面点云集合，包括：
13.选取预设数量的点云作为初始点云，基于随机抽样一致性算法对所述初始点云进行平面拟合；计算其他点云到所述拟合出的平面的距离，并判断所述距离是否小于阈值；如果是，将所述点云添加至所述地面点云集合。
14.可选的，在确定当前帧的候选路沿点之前，所述方法还包括：
15.根据选取的感兴趣区域过滤所述地面点云集合，确定位于所述感兴趣区域内的地面点云；其中，所述感兴趣区域包括所述离线路沿点两侧预设距离内的区域。
16.可选的，所述激光雷达的类型包括前向雷达和侧向雷达；
17.根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点，包括：
18.当所述激光雷达为前向雷达时，基于滑动窗口的方式对当前帧的每束激光扫描线上的扫描点进行检测，确定各扫描线上高度变化超过阈值的点作为所述候选路沿点；当所
述激光雷达为侧向雷达时，采用体素梯度算法，确定车辆垂直方向上相邻的体素之间体素高度差超过阈值的点作为所述候选路沿点。
19.可选的，将所述当前帧的候选路沿点作为观测值，将上一帧的候选路沿点输入至运动学模型得到的结果作为预测值；对所述观测值和所述预测值采用卡尔曼滤波算法，得到滤波后的候选路沿点。
20.可选的，所述离线路沿点集合包括对高线束激光雷达采集的稠密点云数据进行处理后得到的路沿点。
21.可选的，所述稠密点云数据的处理过程，包括：
22.遍历每一帧的点云数据，对于前后多帧的点云数据进行合并；
23.基于随机抽样一致性算法，从所述合并后的点云数据中提取地面点云集合；
24.基于上述车辆附近地面点构成的平面的法向量特征确定离线路沿点。
25.可选的，基于所述目标路沿点进行拟合，构建出实际的道路路沿。
26.第二方面，本技术提出还一种基于激光点云的路沿识别系统，所述系统包括：
27.数据接收模块，用于获取激光雷达采集的当前帧的点云数据，以及当前车辆对应的位姿信息；
28.离线路沿点确定模块，用于根据所述位姿信息，确定预先存储的离线路沿点集合中与当前帧对应的离线路沿点；
29.地面点云提取模块，对所述点云数据进行处理，提取地面点云集合；
30.候选路沿点提取模块，根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点；
31.目标路沿点选取模块，将候选路沿点与离线路沿点中距离车辆距离最近的路沿点作为目标路沿点。
32.本技术的实施例提供的技术方案可以包括以下有益效果：
33.通过车辆的位姿信息确定与实时采集的当前数据对应的离线数据，并通过比较在线路沿点与离线路沿点与车辆的距离，选取最近的路沿点作为目标路沿点。一方面，通过实时在在线路沿检测，可以避免定位误差和道路变化导致的依靠离线路沿不准确的问题，保证路沿识别的实时性；另一方面，通过将实时采集的点云数据确定出的候选路沿点，与预先存储的离线路沿点相结合，从而利用高精度的离线路沿点，保证路沿识别的准确性。
34.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
35.图1是本技术一示例性实施例示出的一种基于激光点云的路沿识别方法的流程图；
36.图2是本技术一示例性实施例示出的一种稠密点云数据的处理过程的流程图；
37.图3是本技术一示例性实施例示出的一种基于激光点云的路沿识别系统的示意图。
具体实施方式
38.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本技术相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本技术的一些方面相一致的装置和方法的例子。
39.需要说明的是：在其他实施方式中并不一定按照本技术书示出和描述的顺序来执行相应方法的步骤。在一些其他实施方式中，其方法所包括的步骤可以比本技术所描述的更多或更少。此外，本技术中所描述的单个步骤，在其他实施方式中可能被分解为多个步骤进行描述；而本技术中所描述的多个步骤，在其他实施方式中也可能被合并为单个步骤进行描述。
40.还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
41.在本技术使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本技术。在本技术和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
42.应当理解，尽管在本技术可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本技术范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
43.一般来说，无人驾驶清扫车可以根据搭载的定位传感器，例如gps传感器，获取自身的定位，从而确定自身在道路中的位置，结合道路地图做贴边清扫。
44.然而，一旦定位出现偏差，或者定位信号受到影响，都会导致贴边清扫误差较大，甚至发生车辆撞向路沿的危险事件。
45.因此，出现了借助激光雷达进行在线的路沿检测，根据检测到的路沿生成道路边界的方法。然而，出于成本考虑，通常无人驾驶清扫车上搭载的是低线束的激光雷达，采集到的点云数据较为稀疏，导致在线路沿检测结果精度有限。另外，一旦在线检测出现错误或偏差，也会影响贴边清扫时的稳定和安全。
46.有鉴于此，本技术提出一种将实时采集的当前帧的点云数据确定出的候选路沿点，和基于预先采集点云数据确定出的离线路沿点相结合，从而确定目标路沿点的技术方案。
47.在实现时，可以先获取激光雷达采集的当前帧的点云数据，以及当前车辆对应的位姿信息。
48.然后，可以根据所述位姿信息，确定预先存储的离线路沿点集合中与当前帧对应的离线路沿点。
49.接着，可以对所述点云数据进行处理，提取地面点云集合。
50.再然后，可以根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点。
51.最后，可以将候选路沿点与离线路沿点中距离车辆距离最近的路沿点作为目标路沿点。
52.在以上技术方案中，通过车辆的位姿信息确定与实时采集的当前数据对应的离线数据，并通过比较在线路沿点与离线路沿点与车辆的距离，选取最近的路沿点作为目标路沿点。一方面，通过实时在在线路沿检测，可以避免定位误差和道路变化导致的依靠离线路沿不准确的问题，保证路沿识别的实时性；另一方面，通过将实时采集的点云数据确定出的候选路沿点，与预先存储的离线路沿点相结合，从而利用高精度的离线路沿点，保证路沿识别的准确性。
53.接下来对本技术实施例进行详细说明。
54.请参见图1，图1是本技术一示例性实施例示出的一种基于激光点云的路沿识别方法的流程图，如图1所示，包括以下步骤：
55.步骤101：获取激光雷达采集的当前帧的点云数据，以及当前车辆对应的位姿信息。
56.在示出的一种实施方式中，所述车辆包括搭载了激光雷达和定位传感器的无人驾驶清扫车。
57.而出于成本考虑，通常可以使用低线束激光雷达进行在线路沿的检测，采集到的点云数据较为稀疏。
58.例如，可以通过4线束激光雷达，采集当前帧的点云数据。
59.并且，还可以通过定位传感器采集的当前位置信息。例如，可以通过gps传感器获取定位信息。
60.进一步的，每一帧的数据都包含了当前的定位信息和点云数据，在进行数据处理后，可以将车辆对应的定位信息转换为车辆对应的位姿信息，从而得到每一帧的点云数据和车辆对应的位姿信息。
61.例如，可以通过回环检测和图优化的方法，将gps定位数据转换为墨卡托坐标，得到车辆在xy平面上的位姿信息。
62.需要说明的是，帧率，是指一秒钟内激光雷达电机旋转的圈数，也就是每秒钟完成一圈扫描的次数。一帧点云数据，也就是一幅点云图像，对应到激光雷达内部就是电机旋转一圈完成扫描后的点云。
63.步骤102：根据所述位姿信息，确定预先存储的离线路沿点集合中与当前帧对应的离线路沿点。
64.具体的，由于预先储存的离线路沿点集合中，包括离线采集时的点云数据和车辆位姿信息，因此，可以通过当前车辆的位姿信息，从离线路沿点集合中确定与当前帧对应的离线路沿点。
65.在示出的一种实施方式中，所述离线路沿点集合包括对高线束激光雷达采集的稠密点云数据进行处理后得到的路沿点
66.例如，可以在采集点云数据作为离线路沿点时，可以使用多线束(64/128线)的激
光雷达采集稠密的点云数据，这样的点云数据包含的地面信息较多，道路和路沿结构都较为清晰，适合作为高精度地图使用。
67.同样的，在离线采集时，也会获取定位数据，并转换为墨卡托坐标下的车辆的位姿信息，使得每一帧的数据都包含有点云数据与车辆位姿信息。
68.在示出的一种实施方式中，所述稠密点云数据的处理过程，请参见图2，图2是本技术一示例性实施例示出的一种稠密点云数据的处理过程的流程图，如图2所示，包括以下步骤：
69.步骤201：遍历每一帧的点云数据，对于前后多帧的点云数据进行合并。
70.具体的，可以对每一帧的点云数据，结合前后多帧的点云数据进行合并。
71.例如，可以设定一个数值k，在遍历每一帧的点云数据时，对于第n帧的点云数据，将前后k帧的点云数据进行合并，最终得到第n帧的数据包括第n帧的车辆位姿信息，以及n-k帧～n+k帧的点云数据进行合并后的点云数据。可见，相比于单帧的点云数据，合并后的点云数据更为稠密，路沿特征更为明显。
72.步骤202：基于随机抽样一致性算法，从所述合并后的点云数据中提取地面点云集合。
73.具体的，在获取上述稠密的合并后的点云数据之后，可以基于随机抽样一致性算法，根据拟合出的平面确定地面点云集合。
74.例如，可以将上述合并后的点云数据，根据坐标划分为不同的分区。对于每一个分区，可以从当前分区内的点云数据中随机选取预设数量的点云数据作为初始的地面点云数据。再根据初始地面点云数据，使用ransac算法进行平面拟合，得到各个分区的地面描述模型。最后，分别计算各个分区内的点云到拟合出的平面的距离，若距离小于预设的阈值，则该点云可以划分为地面点，否则划分为障碍物点。
75.其中，上述选取点云的具体数量，以及阈值的数值，本技术对此不做限定，本领域技术人员可以根据需要进行设置。
76.也就是说，由于地面点，以及路沿点的高度有限，因此，可以根据拟合出的地面，基于高度特征，选取出地面点。
77.步骤203：基于车辆附近地面点构成的平面的法向量特征确定离线路沿点。
78.具体的，可以选取车辆附近预设距离内的地面点云，计算出构成的平面的法向量，根据法向量确定离线路沿点。
79.例如，可以选取车辆两侧预设距离内的地面点云数据，计算每个点附近范围内的点所构成的平面的法向量，作为该点的法向量特征。由于路沿是垂直于地面的，故稠密点云里的路沿点，其法向量都有和地面平行指向道路内侧的特征，因此经过上述计算可以确定出离线路沿点。
80.其中，车辆两侧的距离的取值，本技术对此不做限定，本领域技术人员可以根据需要进行设置。
81.进一步的，可以对上述离线路沿点使用滤波器进行离群点和噪声点的过滤，得到最终的路沿点集合。
82.在以上离线路沿点预处理过程中，由于离线路沿使用高线束激光雷达进行采集，并进行了多帧点云数据的合并使得每一帧的点云数据更加稠密，从而既保证了离线路沿点
的高精度，又保证了离线路沿点的准确性。
83.接下来，继续对在线路沿点的提取进行说明。
84.步骤103：对所述点云数据进行处理，提取地面点云集合。
85.具体的，通过对激光雷达采集的当前帧的点云数据进行处理，可以确定出地面点云集合。
86.在示出的一种实施方式中，可以选取预设数量的点云作为初始点云，基于随机抽样一致性算法对所述初始点云进行平面拟合；计算其他点云到所述拟合出的平面的距离，并判断所述距离是否小于阈值；如果是，将所述点云添加至所述地面点云集合。
87.例如，可以随机选取预设数量的点云作为初始点云，基于随机抽样一致性算法对所述初始点云进行平面拟合；计算出其他点云到所述拟合出的平面的距离，并判断所述距离是否小于阈值；如果是，将所述点云添加至所述地面点云集合，如果否，则将该点云从点云数据中剔除。
88.其中，地面点云集合包含了路沿点，需要根据预设的提取算法，从地面点云集合中进一步确定路沿点。
89.在此之前，可以结合离线路沿点，对地面点云集合进行进一步的筛选，以降低需要处理的点云数据的大小。
90.在示出的一种实施方式中，可以根据选取的感兴趣区域过滤所述地面点云集合，确定位于所述感兴趣区域内的地面点云；其中，所述感兴趣区域包括所述离线路沿点两侧预设距离内的区域。
91.例如，在确定当前帧对应的离线路沿点之后，可以根据该离线路沿点作为参考，选取离线路沿点两侧预设距离内的区域，作为感兴趣区域。进一步的，可以使用感兴趣区域对激光雷达在线采集确定出的地面点云集合进行筛选，确定出位于感兴趣区域内的地面点云。
92.在上述步骤103中，需要进行预设的部分由本领域技术人员自行选取，本技术对此不做限定。
93.步骤104：根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点。
94.值得说明的是，激光雷达通常安装在车辆的车顶或者四周。其中，安装在车辆四周的激光雷达，其激光线束一般小于8，而安装在车顶的激光雷达，其线束一般不小于16。
95.在一个例子中，无人驾驶清扫车可以基于安装在车顶的多线束激光雷达采集稠密的点云数据，通过步骤201-203的处理得到离线路沿点。
96.在另一个例子中，无人驾驶清扫车可以基于安装在车辆前方和侧方的低线束激光雷达采集实时的点云数据，用于路沿的在线检测。
97.由于不同位置激光雷达采集的点云分布形态的差异，对于不同位置的激光雷达，可以采用不同的提取算法确定路沿点。
98.具体的，激光雷达的类型可以是激光雷达的安装位置，根据激光雷达的安装位置的不同，确定相应的提取算法，从地面点云集合中提取当前帧的候选路沿点。
99.在示出的一种实施方式中，所述激光雷达的类型包括前向雷达和侧向雷达。
100.具体的，当激光雷达为前向雷达时，基于滑动窗口的方式对当前帧的每束激光扫
描线上的扫描点进行检测，确定各扫描线上高度变化超过阈值的点作为所述候选路沿点。
101.例如，假设某条扫描线上的扫描点从左到右依次为p1，p2,p3…
,pn，遍历上述扫描点，计算点p
k-a
到点p
k+b
的高度差，其中，a和b的取值可以根据经验值调整。若高度差超过预设的阈值，则对p
k-a
到点p
k+b
之间的点进行过滤，得到这条扫描线上的候选路沿点，并通过重复上述步骤完成对所有扫描线中候选路沿点的提取。
102.其中，在检测时可以以扫描线的扫描中心点为中心，将扫描线分为左右两侧，并对左右两侧分别执行上述检测操作。
103.具体的，当激光雷达为侧向雷达时，采用体素梯度算法，确定车辆垂直方向上相邻的体素之间体素高度差超过阈值的点作为所述候选路沿点。
104.例如，可以将车身侧面范围内的所有点分成k*k的体素，对于每个体素，计算体素内部点中高度的最小值作为该体素的高度；按照车身前进方向，依次从左向右遍历车辆垂直方向上相邻的体素，当相邻的体素之间的高度差超过预设阈值，则将该点作为候选路沿点。
105.其中，在可以将车身侧面分为左侧和右侧，分别进行上述体素梯度的处理。
106.另外，上述扫描线上的高度差，以及体素之间的高度差的阈值的具体数值，由本领域技术人员根据需要选取，本技术对此不做限定。
107.由于低线束激光雷达采集的点云数据较为稀疏，因此为保证实时路沿检测结果的稳定性，还可以对多帧的路沿结果进行跟踪。
108.在示出的一种实施方式中，可以将所述当前帧的候选路沿点作为观测值，将上一帧的候选路沿点输入至运动学模型得到的结果作为预测值；对所述观测值和所述预测值采用卡尔曼滤波算法，得到滤波后的候选路沿点。
109.例如，可以假设无人驾驶清扫车的运动学模型是恒定转弯率和速度模型，假定观测和估计噪声均满足高斯噪声，那么对于上一帧的候选路沿点，可以使用运动学模型做预测，得到上一帧候选路沿点移动到当前帧时的预测值，并且使用当前帧经过在线检测得到的候选路沿点作为观测值，在对观测值和预测值采用卡尔曼滤波后，得到滤波后的候选路沿点。
110.步骤105：将候选路沿点与离线路沿点中距离车辆距离最近的路沿点作为目标路沿点。
111.具体的，可以根据车辆当前在线检测出的候选路沿点，与该车辆的当前位姿对应的离线路沿点距离车辆的距离大小，确定出距离车辆距离最近的路沿点，并作为目标路沿点。
112.例如，为了保证尽可能的贴边清扫，可以将在线检测出的路沿点与预先存储的离线路沿点进行比较，选取距离车辆最近的点作为目标路沿点。
113.在示出的一种实施方式中，可以基于目标路沿点进行拟合，构建出实际的道路路沿。
114.具体的，可以基于预设的曲线拟合算法，对最终的目标路沿点进行拟合，构建出实际的道路路沿。
115.进一步的，在得到上述实际的道路路沿之后，可以动态规划算法，同时生成无人驾驶清扫车车中心的规划参考线和无人驾驶清扫车的清扫刷的规划参考线。然后采用基于优
化的轨迹生成算法，输入包括静态障碍物以及道路边界，动态障碍物和地图限速等，定义的优化目标问题综合考虑了自车的车中心参考线、扫刷参考线、加速度变化量、离障碍物的距离、轨迹的曲率、车辆动力学的限制等多个约束条件，使用求解器，生成高精度贴边的轨迹。本技术对此不做限定。
116.在以上技术方案中，通过车辆的位姿信息确定与实时采集的当前数据对应的离线数据，并通过比较在线路沿点与离线路沿点与车辆的距离，选取最近的路沿点作为目标路沿点。一方面，通过实时在在线路沿检测，可以避免定位误差和道路变化导致的依靠离线路沿不准确的问题，保证路沿识别的实时性；另一方面，通过将实时采集的点云数据确定出的候选路沿点，与预先存储的离线路沿点相结合，从而利用高精度的离线路沿点，保证路沿识别的准确性。
117.与上述方法实施例相对应，本技术还提供了一种基于激光点云的路沿识别系统的实施例。请参见图3，图3是本技术一示例性实施例示出的一种基于激光点云的路沿识别系统的示意图，包括：
118.数据接收模块301，用于获取激光雷达采集的当前帧的点云数据，以及当前车辆对应的位姿信息；
119.离线路沿点确定模块302，用于根据所述位姿信息，确定预先存储的离线路沿点集合中与当前帧对应的离线路沿点；
120.地面点云提取模块303，对所述点云数据进行处理，提取地面点云集合；
121.候选路沿点提取模块304，根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点；
122.目标路沿点选取模块305，将候选路沿点与离线路沿点中距离车辆距离最近的路沿点作为目标路沿点。
123.在一实施例中，所述车辆包括搭载了激光雷达和定位传感器的无人驾驶清扫车。
124.在一实施例中，所述地面点云提取模块，进一步：
125.选取预设数量的点云作为初始点云，基于随机抽样一致性算法对所述初始点云进行平面拟合；
126.计算其他点云到所述拟合出的平面的距离，并判断所述距离是否小于阈值；
127.如果是，将所述点云添加至所述地面点云集合。
128.在一实施例中，所述系统还包括：
129.感兴趣区域过滤模块，用于根据选取的感兴趣区域过滤所述地面点云集合，确定位于所述感兴趣区域内的地面点云；其中，所述感兴趣区域包括所述离线路沿点两侧预设距离内的区域。
130.在一实施例中，所述激光雷达的类型包括前向雷达和侧向雷达；
131.所述候选路沿点提取模块，进一步：
132.当所述激光雷达为前向雷达时，基于滑动窗口的方式对当前帧的每束激光扫描线上的扫描点进行检测，确定各扫描线上高度变化超过阈值的点作为所述候选路沿点；
133.当所述激光雷达为侧向雷达时，采用体素梯度算法，确定车辆垂直方向上相邻的体素之间体素高度差超过阈值的点作为所述候选路沿点。
134.在一实施例中，所述系统还包括：
135.滤波模块，用于将所述当前帧的候选路沿点作为观测值，将上一帧的候选路沿点输入至运动学模型得到的结果作为预测值；对所述观测值和所述预测值采用卡尔曼滤波算法，得到滤波后的候选路沿点。
136.在一实施例中，所述离线路沿点集合包括对高线束激光雷达采集的稠密点云数据进行处理后得到的路沿点。
137.在一实施例中，所述稠密点云数据的处理过程，包括：
138.遍历每一帧的点云数据，对于前后多帧的点云数据进行合并；
139.基于随机抽样一致性算法，从所述合并后的点云数据中提取地面点云集合；
140.基于上述车辆附近地面点构成的平面的法向量特征确定离线路沿点。
141.在一实施例中，所述系统还包括：
142.构建模块，用于基于所述目标路沿点进行拟合，构建出实际的道路路沿。
143.本技术中的各个实施例均采用递进的方式描述，各个实施例之间相同/相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。
144.对于系统实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本技术方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
145.上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
146.与上述方法实施例相对应，本说明书还提供了一种电子设备的实施例。该电子设备包括：处理器以及用于存储机器可执行指令的存储器；其中，处理器和存储器通常通过内部总线相互连接。在其他可能的实现方式中，所述设备还可能包括外部接口，以能够与其他设备或者部件进行通信。
147.在本实施例中，通过读取并执行所述存储器存储的与用户身份验证逻辑对应的机器可执行指令，所述处理器被促使：
148.获取激光雷达采集的当前帧的点云数据，以及当前车辆对应的位姿信息；
149.根据所述位姿信息，确定预先存储的离线路沿点集合中与当前帧对应的离线路沿点；
150.对所述点云数据进行处理，提取地面点云集合；
151.根据所述激光雷达的类型确定对应的提取算法，从所述地面点云集合中提取当前帧的候选路沿点；
152.将候选路沿点与离线路沿点中距离车辆距离最近的路沿点作为目标路沿点。
153.与上述方法实施例相对应，本说明书的实施例还提供了一种计算机可读存储介质，该存储介质上存储有计算机程序，这些计算机程序在被处理器运行时，执行本说明书实
施例中基于区块链的隐私数据映射方法的各个步骤。对上述基于区块链的隐私数据映射方法的各个步骤的详细描述请参见之前的内容，不再重复。
154.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
155.内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
156.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。
157.计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
158.本领域技术人员应明白，本说明书的实施方式可提供为方法、系统或计算机程序产品。因此，本说明书的实施方式可采用完全硬件实施方式、完全软件实施方式或结合软件和硬件方面的实施方式的形式。而且，本说明书的实施方式可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
159.本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本技术的其它实施方案。本技术旨在涵盖本技术的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本技术的一般性原理并包括本技术未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本技术的真正范围和精神由下面的权利要求指出。
160.应当理解的是，本技术并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本技术的范围仅由所附的权利要求来限制。
161.以上所述仅为本技术的较佳实施例而已，并不用以限制本技术，凡在本技术的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本技术保护的范围之内。