A Multi-Stage Clustering Framework for Automotive Radar Data

Radar sensors provide a unique method for executing environmental perception tasks towards autonomous driving. Especially their capability to perform well in adverse weather conditions often makes them superior to other sensors such as cameras or lidar. Nevertheless, the high sparsity and low dimensionality of the commonly used detection data level is a major challenge for subsequent signal processing. Therefore, the data points are often merged in order to form larger entities from which more information can be gathered. The merging process is often implemented in form of a clustering algorithm. This article describes a novel approach for first filtering out static background data before applying a two-stage clustering approach. The two-stage clustering follows the same paradigm as the idea for data association itself: First, clustering what is ought to belong together in a low dimensional parameter space, then, extracting additional features from the newly created clusters in order to perform a final clustering step. Parameters are optimized for filtering and both clustering steps. All techniques are assessed both individually and as a whole in order to demonstrate their effectiveness. Final results indicate clear benefits of the first two methods and also the cluster merging process under specific circumstances.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Jürgen Dickmann,et al.  Semantic radar grids , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[3]  Klaus C. J. Dietmayer,et al.  Grid-based DBSCAN for clustering extended objects in radar data , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[4]  Jürgen Dickmann,et al.  Comparison of random forest and long short-term memory network performances in classification tasks using radar , 2017, 2017 Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[5]  Leland McInnes,et al.  Accelerated Hierarchical Density Based Clustering , 2017, 2017 IEEE International Conference on Data Mining Workshops (ICDMW).

[6]  Julia Hirschberg,et al.  V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure , 2007, EMNLP.

[7]  Wolfgang Menzel,et al.  Clustering of high resolution automotive radar detections and subsequent feature extraction for classification of road users , 2015, 2015 16th International Radar Symposium (IRS).

[8]  Thomas Wagner,et al.  Modification of DBSCAN and application to range/Doppler/DoA measurements for pedestrian recognition with an automotive radar system , 2015, 2015 European Radar Conference (EuRAD).

[9]  Marcel Hoffmann,et al.  Pedestrian Classification for 79 GHz Automotive Radar Systems , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[10]  Jürgen Dickmann,et al.  Supervised Clustering for Radar Applications: On the Way to Radar Instance Segmentation , 2018, 2018 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[11]  Klaus C. J. Dietmayer,et al.  Instantaneous lateral velocity estimation of a vehicle using Doppler radar , 2013, Proceedings of the 16th International Conference on Information Fusion.

[12]  Hermann Winner,et al.  Handbook of Driver Assistance Systems , 2014 .

[13]  Nils Appenrodt,et al.  Radar-based Road User Classification and Novelty Detection with Recurrent Neural Network Ensembles , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[14]  Jürgen Dickmann,et al.  Radar-based Feature Design and Multiclass Classification for Road User Recognition , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[15]  Jonas Mockus,et al.  On Bayesian Methods for Seeking the Extremum , 1974, Optimization Techniques.