基于64线激光雷达传感器,提出了一种既有效又实时的目标检测与分类算法。首先,采用多特征多层激光雷达点图对道路、障碍物和悬架物体进行分离;然后,采用带动态距离阈值的网格聚类算法对障碍物网格进行聚类。然后结合相邻两帧的运动状态信息对聚类结果进行校正。最后,利用SVM分类器根据聚类目标的位置和姿态特征对障碍物进行分类。实验证明该算法具有良好的准确性和实时性,能够满足智能车辆的实时性要求。
道路目标检测与分类是无人驾驶车辆安全行驶的重要组成部分,特别是在复杂的城市道路上[
主流的点云数据处理方法有两种,一种是直接基于点云的处理[
在激光点聚类中,现有的聚类算法如K-means聚类、密度聚类[
动态环境下的障碍物目标分类对无人驾驶车辆的路径规划和行为预测也非常重要。在[
本文提出了一种既有效又实时的目标检测与分类算法。该算法利用多特征多层高程图分离道路、障碍物和悬架物体。然后,采用带动态距离阈值的网格聚类算法对障碍物网格进行聚类。然后结合相邻两帧的运动状态信息对聚类结果进行校正。最后,利用SVM分类器根据聚类目标的位置和姿态特征对障碍物进行分类。
本文采用多特征多级高度图提取激光雷达点云数据。多功能多级高度图是一种基于多尺度高度图的变体,该高度图将车辆周围空间划分为三层。第一层是路面层,表示车辆能够行驶的路面。第二层是障碍物层,包括各种障碍物,如车辆、行人、建筑物、交通标志、树木等。最后一层是悬挂物体层,表示高度大于车辆安全高度且不会影响车辆行驶但被激光雷达检测到的障碍物。算法流程如图所示 将位于同一网格内的激光点按高度从小到大排序,得到数据点列表。设置两点间隔高度阈值为 与大多数算法只使用高度特征进行路面层分割不同,本文同时使用了点云的高度信息和强度信息。
采用平面块体高度的最大值和最小值作为路面分类特征。由于激光雷达标定存在误差,采用两步法对地面层进行判断。
对于每个平面块 当 激光雷达回波的强度值在0到255之间。在这里,我们取大量的样本,计算它们的强度值。本文得到200辆汽车、200名行人与沥青、水泥路面的激光雷达强度值概率分布曲线如图所示 获得所有路面层后,可以获得平均高度 因此,平面块的高度大于
由于在之前的网格图构建步骤中,我们已经将激光雷达点云投影到网格图中,得到了障碍网格,此时聚类时间复杂度降为O( 由于激光雷达波束角的分辨率是固定的,它的分辨率会随着距离的增加而降低,这会导致将一个远处的障碍物分解成多个离散部分,并将其视为多个障碍物。为了避免这种情况,我们结合两帧相邻的障碍物运动状态信息来校正空间聚类结果。聚类算法流程图如图所示 针对同一帧内不同距离的网格聚类,选取不同距离阈值对离散网格进行聚类。网格聚类阈值设置为 在半径参数设置中,Borges提出了一种使用距离值计算半径参数的方法 的计算公式 为了进一步提高聚类的准确率,采用了一种基于目标关联匹配的聚类校正方法。它在时间点对空间聚类结果中距离最近的障碍块进行配对
在这项工作中,道路环境中的动态障碍被分为四类:机动车辆、非机动车辆(自行车)、行人和其他。根据这四类障碍物的运动特征和几何轮廓特征,提出了一种基于支持向量机的目标分类方法,如图所示 由于每个障碍物的信息数据都保存为框模型,因此也从框模型中提取特征。对于每个目标盒模型,它有以下几组特征:(1)点X,点Y,点Z,和 本文选择SVM分类器对障碍物进行分类,对小样本和非线性样本分类问题有较好的效果。
为了解决非线性分类问题,SVM分类器利用核函数将低维空间分类问题映射到高维特征空间,构造线性分类函数。采用径向基核函数(RBF):
将该聚类算法与固定距离阈值下的八连通聚类算法和基于密度的噪声应用空间聚类(DBSCAN)算法进行了比较。我们使用这三种方法对200辆目标车辆在道路环境中进行了实验。通过实验分析,障碍物目标的聚类准确率如表所示
一组直观的对比如图所示
本实验使用台湾大学林志仁教授开发的软件- libsvm [ 分类测试结果统计。
一组分类实验如图所示 目标分类实验结果。
整体
车辆
自行车
行人
样本号
1566
1228
126
172
正确的分类号
1383
1172
71
138
分类速度
88.31%
95.44%
56.35%
80.23%
针对64线激光雷达数据量大影响无人驾驶车辆实时性的问题,提出了一种既有效又实时性好的目标检测与分类算法。该算法利用多特征多层高程图分离道路、障碍物和悬架。然后,采用基于动态距离阈值的网格聚类算法对障碍物进行聚类,并结合相邻两帧的运动状态信息对聚类结果进行校正。最后,利用支持向量机对障碍物进行分类。实验结果表明,该算法具有较好的障碍物检测与分类精度和较好的实时性,满足了无人驾驶汽车在道路上行驶时的实时性要求。在实验中,我们还发现对自行车和行人的检测率相对较低。这可能是因为激光雷达只能扫描离自动驾驶汽车很远的一小部分行人和自行车,而这些部分往往被滤波算法过滤掉,或者我们使用的特征并不能很好地区分行人和自行车。所以在未来的工作中,我们会对滤波算法进行改进,获取更多的障碍物信息,增加新的特征,比如速度,来更好的区分行人和自行车。
这项工作的数据源来自公共数据集KITTI。
作者声明他们没有利益冲突。
国家重点研发计划(no . 2018YFB0105003);国家自然科学基金项目(no . U1764264, no . 61601203, no . U1664258, no . U1764257, no . 61773184);江苏省自然科学基金项目(no . BK20180100);江苏省战略性新兴产业发展重点项目(2016-1094、2015-1084)和镇江市重点研发计划项目(GY2017006)。