4D Automotive Radar Sensing for Autonomous Vehicles: A Sparsity-Oriented Approach

We propose a high-resolution imaging radar system to enable high-fidelity four-dimensional (4D) sensing for autonomous driving, i.e., range, Doppler, azimuth, and elevation, through a joint sparsity design in frequency spectrum and array configurations. To accommodate a high number of automotive radars operating at the same frequency band while avoiding mutual interference, random sparse step-frequency waveform (RSSFW) is proposed to synthesize a large effective bandwidth to achieve high range resolution profiles. To mitigate high range sidelobes in RSSFW radars, optimal weights are designed to minimize the peak sidelobe level such that targets with a relatively small radar cross section are detectable without introducing high probability of false alarm. We extend the RSSFW concept to multi-input multi-output (MIMO) radar by applying phase codes along slow time to synthesize a two-dimensional (2D) sparse array with hundreds of virtual array elements to enable high-resolution direction finding in both azimuth and elevation. The 2D sparse array acts as a sub-Nyquist sampler of the corresponding uniform rectangular array (URA) with half-wavelength interelement spacing, and the corresponding URA response is recovered by completing a low-rank block Hankel matrix. Consequently, the high sidelobes in the azimuth and elevation spectra are greatly suppressed so that weak targets can be reliably detected. The proposed imaging radar provides point clouds with a resolution comparable to LiDAR but with a much lower cost. Numerical simulations are conducted to demonstrate the performance of the proposed 4D imaging radar system with joint sparsity in frequency spectrum and antenna arrays.

[1]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[2]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[3]  Shunqiao Sun,et al.  DOA Estimation Exploiting Interpolated Multi-Frequency Sparse Array , 2020 .

[4]  Chengwei Zhou,et al.  Off-Grid Direction-of-Arrival Estimation Using Coprime Array Interpolation , 2018, IEEE Signal Processing Letters.

[5]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[6]  Murat Torlak,et al.  Automotive Radars: A review of signal processing techniques , 2017, IEEE Signal Processing Magazine.

[7]  Athina P. Petropulu,et al.  Matrix Completion in Colocated MIMO Radar: Recoverability, Bounds & Theoretical Guarantees , 2013, IEEE Transactions on Signal Processing.

[8]  Braham Himed,et al.  Sparsity-based DOA estimation using co-prime arrays , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[10]  H. Vincent Poor,et al.  MIMO Radar Using Compressive Sampling , 2009, IEEE Journal of Selected Topics in Signal Processing.

[11]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part I: Fundamentals , 2016, IEEE Transactions on Signal Processing.

[12]  Guoqiang Mao,et al.  Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation , 2018, IEEE Transactions on Signal Processing.

[13]  Holger Blume,et al.  An experimental high performance radar system for highly automated driving , 2017, 2017 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[14]  Athina P. Petropulu,et al.  MIMO-MC radar: A MIMO radar approach based on matrix completion , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Yingbo Hua Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[16]  Reinhard Feger,et al.  Design of a linear non-uniform antenna array for a 77-GHz MIMO FMCW radar , 2009, 2009 IEEE MTT-S International Microwave Workshop on Wireless Sensing, Local Positioning, and RFID.

[17]  Piya Pal,et al.  Guaranteed Localization of More Sources Than Sensors With Finite Snapshots in Multiple Measurement Vector Models Using Difference Co-Arrays , 2019, IEEE Transactions on Signal Processing.

[18]  P. P. Vaidyanathan,et al.  Remarks on the Spatial Smoothing Step in Coarray MUSIC , 2015, IEEE Signal Processing Letters.

[19]  Zhong Chen,et al.  Vandermonde Factorization of Hankel Matrix for Complex Exponential Signal Recovery—Application in Fast NMR Spectroscopy , 2018, IEEE Transactions on Signal Processing.

[20]  Piya Pal,et al.  Unified analysis of co-array interpolation for direction-of-arrival estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Shunqiao Sun,et al.  Four-Dimensional High-Resolution Automotive Radar Imaging Exploiting Joint Sparse-Frequency and Sparse-Array Design , 2021, ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Friedrich Jondral,et al.  Advances in Automotive Radar: A framework on computationally efficient high-resolution frequency estimation , 2017, IEEE Signal Processing Magazine.

[23]  Patrick Held,et al.  Automotive Radar Multipath Propagation in Uncertain Environments , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[24]  大橋 由昌,et al.  Digital beam forming radar , 1988 .

[25]  Geert Leus,et al.  Compressive Covariance Sensing: Structure-based compressive sensing beyond sparsity , 2016, IEEE Signal Processing Magazine.

[26]  Igal Bilik,et al.  Automotive MIMO radar for urban environments , 2016, 2016 IEEE Radar Conference (RadarConf).

[27]  Prateek Jain,et al.  Universal Matrix Completion , 2014, ICML.

[28]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[29]  Shunqiao Sun,et al.  MIMO Radar for Advanced Driver-Assistance Systems and Autonomous Driving: Advantages and Challenges , 2020, IEEE Signal Processing Magazine.

[30]  Bin Yang,et al.  Single snapshot DOA estimation , 2010 .

[31]  Yuxin Chen,et al.  Robust Spectral Compressed Sensing via Structured Matrix Completion , 2013, IEEE Transactions on Information Theory.

[32]  Abdelhak M. Zoubir,et al.  Generalized Coprime Sampling of Toeplitz Matrices for Spectrum Estimation , 2017, IEEE Transactions on Signal Processing.

[33]  Leonidas J. Guibas,et al.  PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space , 2017, NIPS.

[34]  Arye Nehorai,et al.  Coarrays, MUSIC, and the Cramér–Rao Bound , 2016, IEEE Transactions on Signal Processing.

[35]  Yimin Zhang,et al.  Generalized Coprime Array Configurations for Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

[36]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[37]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[38]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[39]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[40]  Athina P. Petropulu,et al.  Power allocation and waveform design for the compressive sensing based MIMO radar , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[41]  Junpeng Shi,et al.  Nested MIMO Radar: Coarrays, Tensor Modeling, and Angle Estimation , 2021, IEEE Transactions on Aerospace and Electronic Systems.

[42]  Vito Giannini,et al.  9.2 A 192-Virtual-Receiver 77/79GHz GMSK Code-Domain MIMO Radar System-on-Chip , 2019, 2019 IEEE International Solid- State Circuits Conference - (ISSCC).

[43]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[44]  Thomas Strohmer,et al.  Compressed sensing for MIMO radar - algorithms and performance , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[45]  Yingbo Hua,et al.  Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[46]  Xiaodong Wang,et al.  ℓp-Based complex approximate message passing with application to sparse stepped frequency radar , 2017, Signal Process..

[47]  P. P. Vaidyanathan,et al.  Minimum redundancy MIMO radars , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[48]  Athina P. Petropulu,et al.  Waveform Design for MIMO Radars With Matrix Completion , 2015, IEEE Journal of Selected Topics in Signal Processing.

[49]  Athina P. Petropulu,et al.  A Sparse Linear Array Approach in Automotive Radars Using Matrix Completion , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[50]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[51]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part II: High-Order Extensions , 2016, IEEE Transactions on Signal Processing.

[52]  Franz J. Király,et al.  A Combinatorial Algebraic Approach for the Identifiability of Low-Rank Matrix Completion , 2012, ICML.

[53]  Kumar Vijay Mishra,et al.  RaSSteR: Random Sparse Step-Frequency Radar , 2020, ArXiv.

[54]  D. Ramakrishnan,et al.  MIMO Radar Space-Time Adaptive Processing for Multipath Clutter Mitigation , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[55]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[56]  Alexander Yarovoy,et al.  Analysis of rain clutter detections in commercial 77 GHz automotive radar , 2017, 2017 European Radar Conference (EURAD).

[57]  Igal Bilik,et al.  Automotive multi-mode cascaded radar data processing embedded system , 2018, 2018 IEEE Radar Conference (RadarConf18).

[58]  Shuai Yuan,et al.  Wideband 120 GHz to 140 GHz MIMO radar: System design and imaging results , 2015, 2015 European Microwave Conference (EuMC).

[59]  Piya Pal,et al.  Gridless Line Spectrum Estimation and Low-Rank Toeplitz Matrix Compression Using Structured Samplers: A Regularization-Free Approach , 2017, IEEE Transactions on Signal Processing.

[60]  P. Vaidyanathan,et al.  Coprime sampling and the music algorithm , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[61]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.