光电工程, 2019, 46 (7): 180514, 网络出版: 2019-07-25  

基于优化 DBSCAN算法的激光雷达障碍物检测

LiDAR object detection based on optimized DBSCAN algorithm
作者单位
1 天津大学精密仪器与光电子工程学院,天津 300072
2 天津大学光电信息技术教育部重点实验室,天津 300072
摘要
在激光雷达障碍物检测中,由于数据密度分布不均匀,传统 DBSCAN聚类算法无法同时对近距离和远距离目标实现良好聚类,容易导致漏检和误检。为了解决这个问题,改进了传统 DBSCAN算法聚类邻域半径 ε参数的选值方法,不同于传统 DBSCAN算法在聚类过程中使用统一的聚类邻域半径,而是调整为根据目标距离变化而变化的自适应聚类邻域半径。首先根据激光雷达扫描线分布求出相邻两条扫描线的间距建立 ε*列表,然后依据每个扫描点的坐标值在列表中查找出对应的列表值,最后通过线性插值法确定对应的邻域半径。福特数据集的实验结果表明,优化之后的 DBSCAN算法无论是对近距离目标还是远距离目标,其聚类效果均得到明显改善。与传统算法相比,障碍物检测正检率提高了 17.52%。
Abstract
In the process of obstacle detection based on LiDAR, the traditional DBSCAN clustering algorithm can’t achieve good clustering for both short-range and long-distance targets because of the uneven distribution of data density, resulting in missed detection or false detection. To solve the problem, this paper proposed an optimized DBSCAN algorithm which improves the adaptability under different distance by optimize the selection method of neighborhood radius. According to the distribution of the lines scanned by LiDAR, the distance between two adjacent scan lines is determined and an improved neighborhood radius list is established. Then the neighborhood radius will be searched in the list based on the coordinated values of each scan point. Finally, linear interpolation method is used to obtain the corresponding neighborhood radius. The experimental results based on Ford dataset prove that compared with the traditional DBSCAN algorithm, the proposed algorithm can effectively improve the accuracy of obstacle detection and adapt to the target clustering operation under different distances. The positive detection rate of obstacle detection is increased by 17.52%.

蔡怀宇, 陈延真, 卓励然, 陈晓冬. 基于优化 DBSCAN算法的激光雷达障碍物检测[J]. 光电工程, 2019, 46(7): 180514. Cai Huaiyu, Chen Yanzhen, Zhuo Liran, Chen Xiaodong. LiDAR object detection based on optimized DBSCAN algorithm[J]. Opto-Electronic Engineering, 2019, 46(7): 180514.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!