Statistical-based methods to improve precision of DBSCAN clustering algorithm for obstacle detection application in autonomous vehicles

Recently, mmWave Radar sensor has been used widely as perception sensor in autonomous vehicles due to its compact size and light weight. Typically, the mmWave Radar point cloud data generated are clustered using algorithms like Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, to associate the point cloud data to each of the obstacles present in the environment. However, the parameters for the DBSCAN algorithm are often fixed, and it does not take into account the varying environment encountered by the autonomous vehicles. Furthermore, the DBSCAN algorithm does not consider the radial velocity of each data point throughout the clustering process. All these problems can indeed lead to less precise clustering performance. Hence, this paper presented two statistical-based approaches to improve the precision of DBSCAN algorithm. The proposed K-Nearest Neighbors - Probability (KNN-Probability) method determines the eps parameter of DBSCAN algorithm dynamically for each point cloud data frame, while the proposed cluster refinement algorithm refines the DBSCAN clusters based on radial velocity data. By utilizing the publicly available RadarScenes dataset for performance evaluation, the proposed obstacle detection algorithm has achieved a more precise clustering result with a high mean average precision (mAP) of 0.8942. In terms of future research direction, the development of artificial intelligence (AI) based methods to optimize the selection of parameters for the proposed algorithms will be focused.

Authors

Institutions

Publication Details

Journal
Multimedia Tools and Applications
Published
2025-07-16
DOI
https://doi.org/10.1007/s11042-025-20986-w
Citations
2
Primary Topic
Autonomous Vehicle Technology and Safety
Type
article
Field-Weighted Citation Impact
1.37

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Statistical-based methods to improve precision of DBSCAN clustering algorithm for obstacle detection application in autonomous vehicles

Haidi Ibrahim, Parvathy Rajendran, H. Ng
2 citations
Multimedia Tools and Applications
Autonomous Vehicle Technology and Safety
1.37
article

Statistical-based methods to improve precision of DBSCAN clustering algorithm for obstacle detection application in autonomous vehicles

Haidi Ibrahim, Parvathy Rajendran, H. Ng
article en
2 citations

Abstract

Recently, mmWave Radar sensor has been used widely as perception sensor in autonomous vehicles due to its compact size and light weight. Typically, the mmWave Radar point cloud data generated are clustered using algorithms like Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, to associate the point cloud data to each of the obstacles present in the environment. However, the parameters for the DBSCAN algorithm are often fixed, and it does not take into account the varying environment encountered by the autonomous vehicles. Furthermore, the DBSCAN algorithm does not consider the radial velocity of each data point throughout the clustering process. All these problems can indeed lead to less precise clustering performance. Hence, this paper presented two statistical-based approaches to improve the precision of DBSCAN algorithm. The proposed K-Nearest Neighbors - Probability (KNN-Probability) method determines the eps parameter of DBSCAN algorithm dynamically for each point cloud data frame, while the proposed cluster refinement algorithm refines the DBSCAN clusters based on radial velocity data. By utilizing the publicly available RadarScenes dataset for performance evaluation, the proposed obstacle detection algorithm has achieved a more precise clustering result with a high mean average precision (mAP) of 0.8942. In terms of future research direction, the development of artificial intelligence (AI) based methods to optimize the selection of parameters for the proposed algorithms will be focused.

Multimedia Tools and ApplicationsVol. 84(38)
Universiti Sains Malaysia (MY)
Universiti Sains Malaysia
Openalex Percentile: Top 18%
Autonomous Vehicle Technology and Safety
1.37
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Statistical-based methods to improve precision of DBSCAN clustering algorithm for obstacle detection application in autonomous vehicles — Haidi Ibrahim, Parvathy Rajendran, et al. · Multimedia Tools and Applications (2025) | TGRS Research Map | TGRS