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

Lidar is an important sensor of the autonomous driving system to detect environmental obstacles, but the spatial distribution of its point cloud is non-uniform because of the scanning mechanism. For adaption to this spatial non-uniformity, a dynamic clustering algorithm is proposed based on the spat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE sensors journal Ročník 21; číslo 22; s. 25922 - 25930
Hlavní autori: Gao, Feng, Li, Caihong, Zhang, Bowen
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 15.11.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Autonomous driving
Clustering
Clustering algorithms
Distribution functions
Elliptic functions
Graphical models
Heuristic algorithms
Laser radar
Lidar
Nonuniformity
Obstacle avoidance
obstacle detection
point cloud
Segmentation
Sensors
Spatial distribution
Vehicle dynamics
ISSN:1530-437X, 1558-1748
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Lidar is an important sensor of the autonomous driving system to detect environmental obstacles, but the spatial distribution of its point cloud is non-uniform because of the scanning mechanism. For adaption to this spatial non-uniformity, a dynamic clustering algorithm is proposed based on the spatial distribution analysis of the point cloud along different directions. The proposed algorithm adopts an elliptical function to describe the neighbor, whose semi-minor and semi-major are adjusted dynamically according to the position of the core point. Base on the relationship analysis of different clustering parameters, they are further designed quantitatively by KITTI dataset considering comprehensive clustering performances. To validate the effectiveness of the proposed algorithm, several comparative experiments with different clustering methods and projection planes have been conducted in the campus by an electric sedan equipped with three IBEO LUX 8 lidars. The experimental results show that the proposed elliptical neighbor can deal with the uneven point cloud more effectively, the performances of over-segmentation, under- segmentation and missed detection all are improved and accordingly a higher detection accuracy is achieved.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1530-437X
1558-1748
DOI:10.1109/JSEN.2021.3118365