A road curb points extraction algorithm combined spatial features and measuring distance

doi:10.11947/j.AGCS.2021.20210244

Abstract

Abstract: Extracting accurate road curb is a crucial task for driverless vehicles. However, existing road curb points extraction methods are not robust for sparse 16-ray LiDAR data. This paper presents a road curb points extraction algorithm that combines multiscale spatial features and measuring distance. The points outside the road areas are firstly removed by adopting the random sample consensus (RANSAC) algorithm, then most of the road surface points are removed by judging the horizontal and vertical continuity between points in the same laser beam. According to the measurement model of the road curb points, if the measured distance of the reserved points is within a reasonable distance and the angle between the two horizontal vectors starting with the point is larger than a certain threshold, the point will be identified as the road curb point. Experiments show that the road curb points extraction method proposed in this paper performs better than the other methods under 16-ray LiDAR dataset and meets the real-time requirements for environmental perception of driverless vehicles.

Key words: 16-ray LiDAR, road curb detection, LiDAR calibration, LiDAR data correction, multiscale spatial features

CLC Number:

P237

XU Dong, LIU Jingbin, HUA Xianghong, TAO Wuyong. A road curb points extraction algorithm combined spatial features and measuring distance[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(11): 1534-1545.

References

[1] 陈慧岩, 熊光明, 龚建伟. 无人驾驶汽车概论[M]. 北京,北京理工大学出版社, 2014. CHEN Huiyan, XIONG Guangming, GONG Jianwei. Introduction to self-driving car[M]. Beijing: Beijing Institute of Technology Press, 2014.
[2] 闫利, 戴集成, 谭骏祥, 等. SLAM激光点云整体精配准位姿图技术[J]. 测绘学报,2019,48(3):313-321. DOI: 10.11947/j.AGCS.2019.20170716. YAN Li, DAI Jicheng, TAN Junxiang, et al. Global fine registration of point cloud in LiDAR SLAM based on pose graph[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(3): 313-321. DOI: 10.11947/j.AGCS.2019.20170716.
[3] WANG Y, DAHNOUN N, ACHIM A. A novel system for robust lane detection and tracking[J]. Signal Processing, 2012, 92(2):319-334.
[4] GOPALAN R, HONG T, SHNEIER M, et al. A learning approach towards detection and tracking of lane markings[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(3):1088-1098.
[5] 陈得宝, 赵春霞, 张浩峰, 等. 基于2维激光测距仪的快速路边检测[J]. 中国图象图形学报, 2007, 12(9): 1604-1609. CHEN Debao, ZHAO Chunxia, ZHANG Haofeng, et al. Quick road-boundary detection based on 2D laser rangefinder[J]. China Academic Journal Electronic Publishing House, 2007, 12(9): 1604-1609.
[6] 侯学勇, 刘士荣. 基于二维激光测距仪的道路可行区域提取[J]. 东南大学学报(自然科学版), 2011, 41(S1): 88-92. HOU Xueyong, LIU Shirong, Extraction of road feasible motion area with 2D Laser range finder[J]. Journal of Southeast University (Natural Science Edition) 2011, (S1): 88-92.
[7] ZHANG Wende. LiDAR-based road and road-edge detection[C]//Proceedings of 2010 IEEE Intelligent Vehicles Symposium. La Jolla, CA, USA: IEEE, 2010: 845-848.
[8] YAN L, DAI J, TAN J, et al. Global fine registration of point cloud in LiDAR SLAM based on pose graph[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(2): 26-35. DOI:10.11947/j.JGGS.2020.0203.
[9] ALY M. Real time Detection of Lane Markers in Urban Streets[J]. Computer Science, 2014:7-12.
[10] GEIGER A, LENZ P, URTASUN R. Are we ready for autonomous driving? the KITTI vision benchmark suite[C]//Proceedings of 2012 IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI, USA: IEEE, 2012: 3354-3361.
[11] CARLEVARIS-BIANCO N, USHANI A K, EUSTICE R M. University of Michigan North Campus long-term vision and lidar dataset[J]. The International Journal of Robotics Research, 2016, 35(9): 1023-1035.
[12] ZHAO G, YUAN J. Curb detection and tracking using 3D-LIDAR scanner[C]//Proceedings of 2013 IEEE International Conference on Image Processing. Orlando, FL, USA: IEEE, 2013.
[13] 杨象军, 项志宇, 刘济林. 基于四线激光雷达的校园道路的检测与跟踪[J]. 传感器与微系统, 2013, 32(9):134-138. YANG Xiangjun, XIANG Zhiyu, LIU Jilin. Detection and tracking of campus road based on four-line laser radar[J]. Transducer and Microsystem Technologies,2013, 32(9):134-138.
[14] ZHANG Y, WANG J, WANG X, et al. 3D LiDAR-based intersection recognition and road boundary detection method for unmanned ground vehicle[C]//Proceedings of 2015 IEEE International Conference on Intelligent Transportation Systems. Gran Canaria, Spain: IEEE, 2015: 499-504.
[15] ZHANG Y, WANG J, WANG X, et al. Road-segmentation-based curb detection method for self-driving via a 3D-LiDAR sensor[J]. IEEE transactions on intelligent transportation systems, 2018, 19(12): 3981-3991.
[16] WANG G, WU J, HE R, et al. A point cloud-based robust road curb detection and tracking method[J]. IEEE Access, 2019, 7: 24611-24625.
[17] 林辉. 基于车载多激光雷达的地图构建与障碍物检测[D]. 杭州: 浙江大学,2017. LIN Hui. Map buidling and obstacle detection based on vehicle-mounted multiple LiDAR[D]. Hangzhou: Zhejiang University, 2017.
[18] CHEN S, LIU J, WU T, et al. Extrinsic calibration of 2D laser rangefinders based on a mobile sphere[J]. Remote Sensing, 2018, 10(8): 1176.
[19] YIN D, LIU J, WU T, et al. Extrinsic calibration of 2D laser rangefinders using an existing cuboid-shaped corridor as the reference[J]. Sensors, 2018, 18(12): 4371.
[20] 张海啸, 钟若飞, 孙海丽. 顾及平面特征的车载激光扫描系统外参数标定法[J]. 测绘学报, 2018,47(12):1640-1649.DOI:10.11947/j.AGCS.2018.20170495. ZHANG Haixiao, ZHONG Ruofei, SUN Haili. External parameter calibration method of vehicle laser scanning system based on planar features[J]. Acta Geodaetica et Cartographica Sinica,2018,47(12):1640-1649.DOI:10.11947/j.AGCS.2018.20170495.
[21] 王力, 李广云, 张启福,等. 激光扫描中平面拟合及坐标转换模型构建[J]. 测绘科学技术学报, 2012, 29(2):101-104. WANG Li, LI Guangyun, ZHANG Qifu, et al. Plane fitting and transformation in laser scanning[J]. Journal of Geomatics Science and Technology,2012,29(2):101-104.
[22] 李孟迪, 蒋胜平, 王红平. 基于随机抽样一致性算法的稳健点云平面拟合方法[J]. 测绘科学, 2015, 40(1):102-106. LI Mengdi, JIANG Shengping, WANG Hongping. A RABSAC-based stable plane fitting method of point clouds[J]. Science of Surveying and Mapping, 2015, 40(1):102-106.
[23] 周志华. 机器学习[M]. 北京,清华大学出版社, 2016. ZHOU Zhihua. Machine Learning[M]. Beijing, Tsinghua University Press, 2016.
[24] GOODFELLOW I, BENGIO Y, COURVILLE A. Deep learning[M].Boston: MIT Press, 2016.
[25] ZAI D, LI J, GUO Y, et al. 3D road boundary extraction from mobile laser scanning data via supervoxels and graph cuts[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 19(3): 802-813.
[26] HUANG R, CHEN J, LIU J, et al. A practical point cloud based road curb detection method for autonomous vehicle[J]. Information, 2017, 8(3): 93.