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

The Research of Obstacle Detection Based on AK-means Clustering Algprithm in Crosscountry.

Obstacle Detection Based on a Four-layer Laser Radar in Cross-country

Obstacle Detection and Map Reconstruction Using Multi-Layer Laser Radar

Obstacle Detection by ALV Using Two 2D Laser Range Finders

Multi-layer Laser Radar Obstacle Detection in Complicated Environment

Real-time dynamic obstacle detection and tracking using 3D Lidar

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

A Fast Obstacle Detection Algorithm Based on 3D LiDAR and Multiple Depth Cameras for Unmanned Ground Vehicles

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Obstacle Detection for Autonomous Guided Vehicles through Point Cloud Clustering Using Depth Data

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

Autonomous Obstacle Avoidance for UAV based on Point Cloud

Research on UAV Cluster Obstacle Avoidance Algorithm Based on Improved Artificial Potential Field Method

Dynamic Obstacle Detection and Representation Approach for Unmanned Vehicles Based on Laser Sensor

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

Robust Negative Obstacle Detection in Off-Road Environments Using Multiple LiDARs

Obstacle Detection for Autonomous Driving Vehicles With Multi-LiDAR Sensor Fusion

A fast formation obstacle avoidance algorithm for clustered UAVs based on artificial potential field

On-road multiple obstacles detection using color images and LiDAR point clouds

Visual Navigation and Obstacle Avoidance Control for Agricultural Robots via LiDAR and Camera

A Vehicle-Mounted Radar-Vision System for Precisely Positioning Clustering UAVs