Abstract: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%.

Vehicle Point Cloud Segmentation Method Based on Improved Euclidean Clustering

An Improved Supervoxel Clustering Algorithm of 3D Point Clouds for the Localization of Industrial Robots

Vehicle Detection Based on Point Cloud Intensity and Distance Clustering

A Novel Point Cloud Clustering Algorithm Integrating In-Vehicle Driver Monitoring

Improved Euclidean Clustering and Segmentation Algorithm for Workpiece Identification

Optimization of Point Cloud Preprocessing Algorithm for Equipped Vehicles

A Small-Object-Detection Algorithm Based on LiDAR Point-Cloud Clustering for Autonomous Vehicles

A Two-Stage Clustering Method for Point Clouds Based on Cooperative Perception of Vehicle-to-Vehicle

Point Cloud Data Segmentation Based on Fuzzy C-means Clustering Algorithm in Reverse Engineering

Point Cloud Clustering Segmentation Algorithm for Indoor and Outdoor Environments

Power Equipment Segmentation of 3D Point Clouds Based on Geodesic Distance with K-means Clustering

Adaptive Clustering for Point Cloud

Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation

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

A Technical Survey and Evaluation of Traditional Point Cloud Clustering Methods for LiDAR Panoptic Segmentation

Two-Layer-Graph Clustering for Real-Time 3D LiDAR Point Cloud Segmentation

A Two-Stage Adaptive Clustering Approach for 3D Point Clouds

Obstacle Detection by Autonomous Vehicles: An Adaptive Neighborhood Search Radius Clustering Approach

Method of Vehicle Detection Based on Improved K-Means Algorithm

The Improvement of Density Peaks Clustering Algorithm and Its Application to Point Cloud Segmentation of LiDAR

Segmentation Clustering Algorithm for Point Cloud Processing of Targets on The Ground