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%.
LiDAR object detection based on optimized DBSCAN algorithm
First published at:Jul 01, 2019
1 Kostavelis I, Nalpantidis L, Gasteratos A. Supervised traversability learning for robot navigation[C]//Proceedings of the 12th Annual Conference on Towards Autonomous Robotic Systems, 2011: 289-298.
2 Lin C, Song W Q, Qin J F. Improved method of obstacle detection based on V-disparity[J]. Science Technology and Engineering, 2014, 14(1): 86-90. DOI:10.3969/j.issn.1671-1815.2014.01.018
林川, 宋伟奇, 覃金飞.基于V-视差的障碍物检测改进方法[J].科学技术与工程, 2014, 14(1): 86-90. DOI:10.3969/j.issn.1671-1815.2014.01.018
3 Jazayeri A, Cai H Y, Tuceryan M, et al. Vehicle detection and tracking in car video based on motion model[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(2): 583-595. DOI:10.1109/TITS.2011.2113340
4 Zeng L N. Research on obstacle detection and identification for on-board vision systems[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2016.
5 Wan Z T. Research on LADAR based road and obstacles detection[D]. Changsha: National University of Defense Technology, 2010.
6 Himmelsbach M, Hundelshausen F V, Wuensche H J. Fast segmentation of 3D point clouds for ground vehicles[C]//Proceedings of 2010 IEEE Intelligent Vehicles Symposium, 2010: 560-565.
7 Moras J, Cherfaoui V, Bonnifait P. Credibilist occupancy grids for vehicle perception in dynamic environments[C]//Proceedings of 2011 IEEE International Conference on Robotics and Automation, 2011: 84-89.
8 Wu W M, Huang H K. A DP-DBScan clustering algorithm based on differential privacy preserving[J]. Computer Engineering and Science, 2015, 37(4): 830-834. DOI:10.3969/j.issn.1007-130X.2015.04.033
吴伟民, 黄焕坤.基于差分隐私保护的DP-DBScan聚类算法研究[J].计算机工程与科学, 2015, 37(4): 830-834. DOI:10.3969/j.issn.1007-130X.2015.04.033
9 Azim A, Aycard O. Layer-based supervised classification of moving objects in outdoor dynamic environment using 3D laser scanner[C]//Proceedings of 2014 IEEE Intelligent Vehicles Symposium, 2014: 1408-1414.
10 Zhou S G, Zhou A Y, Cao J. A data-partitioning-based DBSCAN algorithm[J]. Journal of Computer Research and Development, 2000, 37(10): 1153-1159.
11 Kong D, Sun L, Wang J Q, et al. Road boundary identification algorithm based on 3D LIDAR point cloud[J]. JournalofGuangxiUniversity (NaturalScienceEdition), 2017, 42(3): 855-863.
12 Guan C H, Chen Y D, Chen H Y, et al. Improved DBSCAN clustering algorithm based vehicle detection using a vehicle-mounted laser scanner[J]. Journal of Beijing Institute of Technology, 2010, 30(6): 732-736.
13 Yu Y F, Zhou A W. An improved algorithm of DBSCAN[J]. Computer Technology and Development, 2011, 21(2): 30-33, 38. DOI:10.3969/j.issn.1673-629X.2011.02.008
于亚飞, 周爱武.一种改进的DBSCAN密度算法[J].计算机技术与发展, 2011, 21(2): 30-33, 38. DOI:10.3969/j.issn.1673-629X.2011.02.008
14 Kaempchen N, Buehler M, Dietmayer K. Feature-level fusion for free-form object tracking using laserscanner and video[C]//Proceedings of the IEEE Proceedings. Intelligent Vehicles Symposium, 2005: 453-458.
15 Chavez-Garcia R O, Burlet J, Vu T D, et al. Frontal object perception using radar and mono-vision[C]//Proceedings of 2012 IEEE Intelligent Vehicles Symposium, 2012: 159-164.
16 Birant D, Kut A. ST-DBSCAN: an algorithm for clustering spatial-temporal data[J]. Data&KnowledgeEngineering, 2007, 60(1): 208-221.
17 Guo C Z, Sato W, Han L, et al. Graph-based 2D road representation of 3D point clouds for intelligent vehicles[C]//Proceedings of 2011 IEEE Intelligent Vehicles Symposium, 2011: 715-721.
18 Barzohar M, Cooper D B. Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation[J]. IEEETransactionsonPatternAnalysisandMachineIntelligence, 1996, 18(7): 707-721. DOI:10.1109/34.506793
19 Hu S X. Study on the vehicle front pedestrian detection based on 3D laser scanner[D]. Changchun: Jilin University, 2011.
20 Feng S R, Xiao W J. An Improved DBSCAN clustering algorithm[J]. Journal of China University of Mining & Technology, 2008, 37(1): 105-111. DOI:10.3321/j.issn:1000-1964.2008.01.021
冯少荣, 肖文俊. DBSCAN聚类算法的研究与改进[J].中国矿业大学学报, 2008, 37(1): 105-111. DOI:10.3321/j.issn:1000-1964.2008.01.021
21 Zhou J, Cheng L, Bischof W F. Online learning with novelty detection in human-guided road tracking[J]. IEEE Transactions on Geoscience and Remote Sensing, 2007, 45(12): 3967-3977. DOI:10.1109/TGRS.2007.900697
22 Yu Z W, Wang D X, You J, et al. Progressive subspace ensemble learning[J]. Pattern Recognition, 2016, 60: 692-705. DOI:10.1016/j.patcog.2016.06.017
23 Li L J. Research on technology of road information extraction based on four-layer laser radar[D]. Beijing: Beijing University of Technology, 2016.
24 Yu C H, Liu J L. Obstacle detection based on a four-layer laser radar in cross-country[J]. Journal of Nanjing University of Science and Technology, 2006, 30(5): 618-621, 625. DOI:10.3969/j.issn.1005-9830.2006.05.019
于春和, 刘济林.越野环境下基于四线激光雷达的障碍检测[J].南京理工大学学报, 2006, 30(5): 618-621, 625. DOI:10.3969/j.issn.1005-9830.2006.05.019
Supported by Tianjin Science and Technology Plan Fund (17ZXRGGX00140)
Get Citation: Cai Huaiyu, Chen Yanzhen, Zhuo Liran, et al. LiDAR object detection based on optimized DBSCAN algorithm[J]. Opto-Electronic Engineering, 2019, 46(7): 180514.