Millimeter wave imaging using sparse arrays

Abstract In this paper, we develop a theoretical framework for short-range millimeter (mm) wave radar imaging using a sparse array of monostatic elements, and validate it via experiments. The framework is a significant departure from classical radar, which largely focuses on long-range settings in which targets are well modeled as point scatterers. For sparse arrays, the point scatterer target model leads to grating lobes, and our central contribution is to demonstrate that a patch-based target model, suitably optimized for the sensor and scene geometry, suppresses such grating lobes. Key results include the following: (a) Characterizing the number of degrees of freedom (DoF) as a function of geometry, and showing that spatial undersampling (number of elements smaller than DoF) leads to grating lobes with the point target model; (b) showing that spatial aggregation via a patch-based dictionary suppresses grating lobes, and that patch size can be optimized based on estimation-theoretic criteria; (c) providing examples of the application, and adaptation, of patch-based dictionaries for sparse reconstruction.

[1]  Upamanyu Madhow,et al.  Indoor Millimeter Wave MIMO: Feasibility and Performance , 2011, IEEE Transactions on Wireless Communications.

[2]  William H. Southwell,et al.  Validity of the Fresnel approximation in the near field , 1981 .

[3]  W. Menzel,et al.  Millimeter-Wave-Radar Sensor Based on a Transceiver Array for Automotive Applications , 2008, IEEE Transactions on Microwave Theory and Techniques.

[4]  Yujie Gu,et al.  Information-Theoretic Compressive Sensing Kernel Optimization and Bayesian Cramér–Rao Bound for Time Delay Estimation , 2017, IEEE Transactions on Signal Processing.

[5]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[6]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[7]  D. Cheng Field and wave electromagnetics , 1983 .

[8]  Ran Tao,et al.  Structure-Aware Bayesian Compressive Sensing for Frequency-Hopping Spectrum Estimation With Missing Observations , 2016, IEEE Transactions on Signal Processing.

[9]  Kush R. Varshney,et al.  Sparsity-Driven Synthetic Aperture Radar Imaging , 2014 .

[10]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[11]  Upamanyu Madhow,et al.  New models and super-resolution techniques for short-range radar: Theory and experiments , 2016, 2016 Information Theory and Applications Workshop (ITA).

[12]  Michael P. Hayes,et al.  Broad-band synthetic aperture sonar , 1992 .

[13]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[14]  U. Madhow,et al.  2D mm-wave imaging based on singular value decomposition , 2019, 2019 IEEE MTT-S International Microwave Symposium (IMS).

[15]  Hua Lee Acoustical Sensing and Imaging , 2016 .

[16]  S. Foucart,et al.  Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0 , 2009 .

[17]  Lin Wang,et al.  An Optimization-Oriented Algorithm for Sparse Signal Reconstruction , 2019, IEEE Signal Processing Letters.

[18]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[19]  Lorenz-Peter Schmidt,et al.  Illumination properties of multistatic planar arrays in near-field imaging applications , 2010, The 7th European Radar Conference.

[20]  Upamanyu Madhow,et al.  Super-resolution in position and velocity estimation for short-range MM-wave radar , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[21]  Kristine L. Bell,et al.  Explicit Ziv-Zakai lower bound for bearing estimation , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[22]  P. Martinsson,et al.  Limits of diffractive optics by communication modes , 2003 .

[23]  R. Bamler Principles Of Synthetic Aperture Radar , 2000, Advanced Remote Sensing Technology for Tsunami Modelling and Forecasting.

[24]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[25]  M. Tiebout,et al.  Advanced Microwave Imaging , 2012, IEEE Microwave Magazine.

[26]  Upamanyu Madhow,et al.  Newtonized Orthogonal Matching Pursuit: Frequency Estimation Over the Continuum , 2015, IEEE Transactions on Signal Processing.

[27]  Amin Arbabian,et al.  A compact nonlinear-transmission-line-based mm-wave SFCW imaging radar , 2014, 2014 44th European Microwave Conference.

[28]  Ali M. Niknejad,et al.  A 94 GHz mm-Wave-to-Baseband Pulsed-Radar Transceiver with Applications in Imaging and Gesture Recognition , 2013, IEEE Journal of Solid-State Circuits.

[29]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[30]  Mohammad Ali Masnadi-Shirazi,et al.  Sparse representation-based synthetic aperture radar imaging , 2011 .

[31]  Müjdat Çetin,et al.  Multiple Feature-Enhanced SAR Imaging Using Sparsity in Combined Dictionaries , 2013, IEEE Geoscience and Remote Sensing Letters.

[32]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[33]  U. Madhow,et al.  Spatial-domain technique to overcome grating lobes in sparse monostatic mm-wave imaging systems , 2016, 2016 IEEE MTT-S International Microwave Symposium (IMS).

[34]  Ivan Poupyrev,et al.  Soli , 2016, ACM Trans. Graph..

[35]  Changzhi Li,et al.  A Review on Recent Progress of Portable Short-Range Noncontact Microwave Radar Systems , 2017, IEEE Transactions on Microwave Theory and Techniques.

[36]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[37]  Upamanyu Madhow,et al.  Frequency estimation for a mixture of sinusoids: A near-optimal sequential approach , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[38]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[39]  Upamanyu Madhow,et al.  60 GHz synthetic aperture radar for short-range imaging: Theory and experiments , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[40]  Upamanyu Madhow,et al.  Geometry-constrained Degrees of Freedom Analysis for Imaging Systems: Monostatic and Multistatic , 2017, ArXiv.