模式识别与人工智能
Monday, Apr. 7, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2020, Vol. 33 Issue (4): 353-362    DOI: 10.16451/j.cnki.issn1003-6059.202004008
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
An Algorithm for Road Boundary Extraction and Obstacle Detection Based on 3D Lidar
WANG Can1,2, KONG Bin1,2, YANG Jing1,2, WANG Zhiling2,3, ZHU Hui2,3
1.Special Robot Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031
2.Anhui Engineering Laboratory for Intelligent Driving Technology and Application, Hefei 230088
3.Research Center of Intelligent Vehicle Technology, Institute of Applied Technology, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230088

Download: PDF (3109 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  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.
Key wordsUnmanned Vehicle      3D Lidar      Road Boundary      Obstacle Detection      Point Cloud Processing     
Received: 26 October 2019     
ZTFLH: TP 391.4  
Fund:Supported by Key Research Program of National Natural Science Foundation of China(No.913203002), Technological Innovation Project for New Energy and Intelligent Networked Automobile Industry of Anhui Province, Innovation Research Project of Robotics and Intelligent Manufacturing, CAS(No.CO2018005), Science and Technology Planning Project of Guangdong Province(No.2016B090910002), Youth Spark Project of the Dean Found of Hefei Institute of Physical Science, CAS(No.YZJJ2020QN20)
Corresponding Authors: WANG Can , master, assistant professor. Her research interests include pattern recognition and computer vision.   
About author:: KONG Bin, Ph.D., professor. Her research interests include intelligent robot and machine vision.YANG Jing, Ph.D., associate professor. Her research interests include pattern recognition and computer vision. WANG Zhiling, Ph.D., professor. His re-search interests include driverless vehicle and machine vision.ZHU Hui, Ph.D., associate professor. His research interests include intelligent robot and multi-sensor information fusion.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Can
KONG Bin
YANG Jing
WANG Zhiling
ZHU Hui
Cite this article:   
WANG Can,KONG Bin,YANG Jing等. An Algorithm for Road Boundary Extraction and Obstacle Detection Based on 3D Lidar[J]. , 2020, 33(4): 353-362.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202004008      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2020/V33/I4/353
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn