A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving

Lidar is a key sensor of autonomous driving systems, but the spatial distribution of its point cloud is uneven because of its scanning mechanism, which greatly degrades the clustering performance of the traditional density-based spatial clustering of application with noise (DSC). Considering the out...

Full description

Bibliographic Details
Main Authors: Caihong Li, Feng Gao, Xiangyu Han, Bowen Zhang
Format: Article
Language:English
Published: MDPI AG 2021-08-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/10/16/2005
id doaj-9611a283c3234296adad8cbe186d8192
record_format Article
spelling doaj-9611a283c3234296adad8cbe186d81922021-08-26T13:41:49ZengMDPI AGElectronics2079-92922021-08-01102005200510.3390/electronics10162005A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous DrivingCaihong Li0Feng Gao1Xiangyu Han2Bowen Zhang3College of Mechanical and Vehicle Engineering, Chongqing University, Chongqing 400044, ChinaCollege of Mechanical and Vehicle Engineering, Chongqing University, Chongqing 400044, ChinaCollege of Mechanical and Vehicle Engineering, Chongqing University, Chongqing 400044, ChinaCollege of Mechanical and Vehicle Engineering, Chongqing University, Chongqing 400044, ChinaLidar is a key sensor of autonomous driving systems, but the spatial distribution of its point cloud is uneven because of its scanning mechanism, which greatly degrades the clustering performance of the traditional density-based spatial clustering of application with noise (DSC). Considering the outline feature of detected objects for intelligent vehicles, a DSC-based adaptive clustering method (DAC) is proposed with the adoption of an elliptic neighborhood, which is designed according to the distribution properties of the point cloud. The parameters of the ellipse are adaptively adjusted with the location of the sample point to deal with the uniformity of points in different ranges. Furthermore, the dependence among different parameters of DAC is analyzed, and the parameters are numerically optimized with the KITTI dataset by considering comprehensive performance. To verify the effectiveness, a comparative experiment was conducted with a vehicle equipped with three IBEO LUX8 lidars on campus, and the results show that compared with DSC using a circular neighborhood, DAC has a better clustering performance and can notably reduce the rate of over-segmentation and under-segmentation.https://www.mdpi.com/2079-9292/10/16/2005autonomous drivingobject detectionlidar detectionclustering method
collection DOAJ
language English
format Article
sources DOAJ
author Caihong Li
Feng Gao
Xiangyu Han
Bowen Zhang
spellingShingle Caihong Li
Feng Gao
Xiangyu Han
Bowen Zhang
A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving
Electronics
autonomous driving
object detection
lidar detection
clustering method
author_facet Caihong Li
Feng Gao
Xiangyu Han
Bowen Zhang
author_sort Caihong Li
title A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving
title_short A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving
title_full A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving
title_fullStr A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving
title_full_unstemmed A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving
title_sort new density-based clustering method considering spatial distribution of lidar point cloud for object detection of autonomous driving
publisher MDPI AG
series Electronics
issn 2079-9292
publishDate 2021-08-01
description Lidar is a key sensor of autonomous driving systems, but the spatial distribution of its point cloud is uneven because of its scanning mechanism, which greatly degrades the clustering performance of the traditional density-based spatial clustering of application with noise (DSC). Considering the outline feature of detected objects for intelligent vehicles, a DSC-based adaptive clustering method (DAC) is proposed with the adoption of an elliptic neighborhood, which is designed according to the distribution properties of the point cloud. The parameters of the ellipse are adaptively adjusted with the location of the sample point to deal with the uniformity of points in different ranges. Furthermore, the dependence among different parameters of DAC is analyzed, and the parameters are numerically optimized with the KITTI dataset by considering comprehensive performance. To verify the effectiveness, a comparative experiment was conducted with a vehicle equipped with three IBEO LUX8 lidars on campus, and the results show that compared with DSC using a circular neighborhood, DAC has a better clustering performance and can notably reduce the rate of over-segmentation and under-segmentation.
topic autonomous driving
object detection
lidar detection
clustering method
url https://www.mdpi.com/2079-9292/10/16/2005
work_keys_str_mv AT caihongli anewdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT fenggao anewdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT xiangyuhan anewdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT bowenzhang anewdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT caihongli newdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT fenggao newdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT xiangyuhan newdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
AT bowenzhang newdensitybasedclusteringmethodconsideringspatialdistributionoflidarpointcloudforobjectdetectionofautonomousdriving
_version_ 1721193937400496128