An Algorithm for Road Boundary Extraction and Obstacle Detection Based on 3D Lidar

被引:0
|
作者
Wang C. [1 ,2 ]
Kong B. [1 ,2 ]
Yang J. [1 ,2 ]
Wang Z. [2 ,3 ]
Zhu H. [2 ,3 ]
机构
[1] Special Robot Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei
[2] Anhui Engineering Laboratory for Intelligent Driving Technology and Application, Hefei
[3] Research Center of Intelligent Vehicle Technology, Institute of Applied Technology, Hefei Institutes of Physical Science Chinese Academy of Sciences, Hefei
基金
中国国家自然科学基金;
关键词
3D Lidar; Obstacle Detection; Point Cloud Processing; Road Boundary; Unmanned Vehicle;
D O I
10.16451/j.cnki.issn1003-6059.202004008
中图分类号
学科分类号
摘要
To extract relevant road information quickly and effectively for intelligent vehicles in various road environments, an algorithm for real-time road boundary extraction and obstacle detection based on three-dimensional (3D) lidar is proposed. Firstly, 3D lidar point cloud data is rasterized and filtered, and the single beam laser point cloud spatial segmentation method is employed for spatial analysis to obtain the point cloud smoothness characteristic image. Then, the adaptive direction search algorithm is adopted to obtain the road boundary feature points and perform cluster analysis and curve fitting. Finally, the point cloud in the passable area is clustered and segmented under the road boundary constraint to obtain the obstacle position information. Experiments show that the proposed algorithm extracts road boundary and obstacle location information accurately in real time, and it meets the requirements of environment modeling and path planning for intelligent vehicle. © 2020, Science Press. All right reserved.
引用
收藏
页码:353 / 362
页数:9
相关论文
共 29 条
  • [1] Leonard J., How J., Teller S., Et al., A Perception-Driven Autonomous Urban Vehicle, The DARPA Urban Challenge, pp. 163-230, (2009)
  • [2] Chen S., Three Systems of Safe Driving of Driverless Vehicles, Management and Technology of SME, 10, pp. 172-173, (2018)
  • [3] Duan J.M., Li S.Y., Wang C.R., Et al., Detection of Road Boundaries and Obstacles Based on Lidar, Applied Laser, 38, 6, pp. 1000-1007, (2018)
  • [4] Hata A.Y., Osorio F.S., Wolf D.F., Robust Curb Detection and Vehicle Localization in Urban Environments, Proc of the IEEE Intelligent Vehicles Symposium, pp. 1257-1262, (2014)
  • [5] Cai H.Y., Chen Y.Z., Zhuo L.R., Et al., LiDRA Object Detection Based on Optimized DBSCAN Algorithm, Opto-Electronic Engineering, 46, 7, pp. 1-8, (2019)
  • [6] Geng G.Q., Wu Z., Jiang H.B., Et al., Study on Path Planning Method for Imitating the Lane-Changing Operation of Excellent Dri-vers, Applied Sciences, 8, 5, pp. 814-820, (2018)
  • [7] Han J.Y., Kim D.C., Lee M., Et al., Enhanced Road Boundary and Obstacle Detection Using a Downward-Looking Lidar Sensor, IEEE Transactions on Vehicular Technology, 61, 3, pp. 971-985, (2012)
  • [8] Li Q., Du Y., Research and Implementation of Real-Time Road Edge Detection Algorithm Based on 3D Lidar, Computer Applications and Software, 34, 10, pp. 219-222, (2017)
  • [9] Singh K., Kapoor R., Kr-Sinha S., Enhancement of Low Exposure Images via Recursive Histogram Equalization Algorithms, Optik, 126, 20, pp. 2619-2625, (2015)
  • [10] Liu Z., Tang Z.M., Ren M.W., Algorithm of Real-Time Boundary Detection Based on 3D Lidar, Journal of Huazhong University of Science and Technology(Natural Science Edition), 39, pp. 351-354, (2011)