In the field of autonomous driving, the perception of the environment plays a crucial role, serving as a fundamental component. Accurate and precise environmental detection is vital in providing detailed information about obstacles for the control module of autonomous vehicles. MEMS LiDAR, as a prevalent sensor for acquiring obstacle positions, offers high accuracy in data acquisition by leveraging its dense point cloud information. However, a characteristic of MEMS LiDAR is the decrease in cloud density as the distance increases. Failure to consider this issue can lead to problems such as merging or splitting of obstacles during the clustering process. Furthermore, relying solely on a two-dimensional grid-based approach poses challenges when it comes to detecting overhanging obstacles. To overcome these challenges, we propose a method that tackles the problems of undistinguishable adjacent obstacles, splitting of distant obstacles, and the detection of overhanging structures. First, we apply ground segmentation techniques to remove ground-based points from the point cloud data. This step helps in isolating the obstacles of interest and improving the accuracy of subsequent analysis. Next, we create a three-dimensional grid map and determine the occupancy of each grid cell. To optimize the problem of distant obstacle splitting, we employ a dilation algorithm to expand the occupancy of the grid cells. Subsequently, we convert the three-dimensional grid into a two-dimensional representation and evaluate the occupancy of each cell in the resulting grid based on the height direction occupancy. Furthermore, we employ noise removal techniques to enhance the quality of the data. Finally, we utilize the DBSCAN algorithm, which incorporates an adaptive radius and eight-neighbor cells clustering algorithm, to perform obstacle clustering operations. Comparing our proposed method with the traditional DBSCAN algorithm, we observed that our method achieved a 7.6% increase in detection accuracy, while reducing calculation time by 16.2%.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Research of 3D Point Cloud Data Clustering Based on MEMS Lidar for Autonomous Driving


    Additional title:

    Int.J Automot. Technol.


    Contributors:
    Yang, Weikang (author) / Dong, Siwei (author) / Li, Dagang (author)

    Published in:

    Publication date :

    2024-10-01


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    The Research of 3D Point Cloud Data Clustering Based on MEMS Lidar for Autonomous Driving

    Yang, Weikang / Dong, Siwei / Li, Dagang | Springer Verlag | 2024


    3D LIDAR Point Cloud Based Intersection Recognition for Autonomous Driving

    Zhu, Q. / Chen, L. / Li, Q. et al. | British Library Conference Proceedings | 2012


    3D LIDAR point cloud based intersection recognition for autonomous driving

    Zhu, Quanwen / Chen, Long / Li, Qingquan et al. | IEEE | 2012


    Lidar Point Cloud Compression, Processing and Learning for Autonomous Driving

    Abbasi, Rashid / Bashir, Ali Kashif / Alyamani, Hasan J. et al. | IEEE | 2023


    Evaluation of Point Cloud Data Augmentation for 3D-LiDAR Object Detection in Autonomous Driving

    Martins, Marta / Gomes, Iago P. / Wolf, Denis Fernando et al. | Springer Verlag | 2024