一种融合密度聚类与区域生长算法的快速障碍物检测方法

针对智能车在城市环境下采集的3维激光雷达点云中相邻障碍物难以区分、远距离检测易分裂以及小障碍物易漏检的问题，将密度聚类算法与区域生长算法融合，提出了一种鲁棒的障碍物快速检测方法．该方法首先利用区域生长算法对点云栅格完成第1次聚类并标记出可能含有更小障碍物的栅格，然后利用参数自适应的DBSCAN（density-based spatial clustering of applications with noise）对体积较大、可能包含多目标的障碍物检测结果进行细化，最后对已标记的栅格进行第2次区域生长聚类，完成小障碍物的检测．实验结果表明，本方法在城市环境下能够准确区分和检测出障碍物，检测准确率平均可达97%，平均耗时为13 ms．

A Fast Obstacle Detection Method by Fusion of Density-based Clustering and Region Growing Algorithms

For the 3D point cloud collected by the LiDAR on the intelligent vehicle in urban environment, there exist some problems, for example that the adjacent obstacles are difficult to distinguish, the obstacles far away from the LiDAR are prone to split, and the small obstacles are easily missed. To solve these problems, a robust and fast obstacle detection method is proposed by combining the density-based clustering algorithm and the region growing algorithm. Firstly, the region growing algorithm is used to perform the first clustering of the point cloud grid and marks the grid which may contain smaller obstacles. Then, the parameter adaptive DBSCAN (density-based spatial clustering of applications with noise) algorithm is adopted to refine the detection results of large obstacles which may contain many objects. Finally, the marked grids are clustered by the region growing algorithm for the second time to complete the detection of small obstacles. The experimental results show that the proposed method can accurately distinguish and detect obstacles in urban environment. The detection accuracy is 97% on average, and the average time consumption is 13 ms.