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

Improved DBSCAN Clustering Algorithm Based Vehicle Detection Using a Vehicle-Mounted Laser Scanner

Obstacle Detection and Map Reconstruction Using Multi-Layer Laser Radar

Vision‐based Inter‐vehicle Distance Estimation for Driver Alarm System

Robust vehicle detection using 3D Lidar under complex urban environment

Vehicle Detection and Shape Refinement Based on LiDAR

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

An Improvement of Dbscan Algorithm to Obstacles Detection for Stop&Go

3D Fast Object Detection Based on Discriminant Images and Dynamic Distance Threshold Clustering

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

Real‐time vehicle detection and tracking using 3D LiDAR

Vehicle Detection Based on Point Cloud Intensity and Distance Clustering

An Approach of Laser-Based Vehicle Monitor

The improved spatial histogram features and integrated system for vehicle detection

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

Robust LiDAR-Based Vehicle Detection for On-Road Autonomous Driving

Application of Image Processing and Three-Dimensional Data Reconstruction Algorithm Based on Traffic Video in Vehicle Component Detection

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

Prescan-based Simulation for Pedestrian Detection

A Real-Time Vehicle Detection Algorithm Based on Sparse Point Clouds and Dempster-Shafer Fusion Theory

A Dynamic Clustering Algorithm for Lidar Obstacle Detection of Autonomous Driving System

A Method for Vehicle Tracking and Recognition Based on Scanning Laser Radar