Plane Localization for MIMO Radar

We consider the problem of localizing a ground plane with respect to a multiple-input multiple-output (MIMO) radar within a three-dimensional environment. An example application is a low-visibility landing radar as described by Longstaff (“MIMO radar developments at Teledyne Australia,” Proc. Int. Conf. Radar, 2013). We propose an extension to the common tangent algorithm (COTA), which has been developed by the echo location community for localizing planes with single input multiple output (SIMO) audio systems. The method adopted for this paper is to generalize COTA for the multiple transmitters of the MIMO radar case. Generalizing the COTA equations generates a Non-Convex Quadratically Constrained Quadratic Program (NC-QCQP). We show that by first replacing the quadratic constraints by linear approximations we can solve the NC-QCQP problem by iteratively solving a series of quadratic programming problems. This method demonstrates both global convergence and convergence to the Cramér-Rao Lower Bound (CRLB). We then extend this approach to additionally linearize the quadratic objective function, which in turn reduces the iterate to a simple pseudoinverse. This method retains the global convergence properties of the previous method, but does not quite converge to the CRLB. We also investigate two methods which operate directly on the unconstrained cost function, the first a Newton-Raphson based method and the second a singular value decomposition (SVD)-based approach to solving the optimization problem. The SVD method exhibits approximately quadratic convergence and reaches the CRLB. However, it is only locally convergent. The Newton-Raphson method also achieves the CRLB. We use numerical simulations to demonstrate the validity of the techniques presented and show a comparison to the CRLB for the plane localization problem. Finally, we discuss a preprocessing technique that can be used to improve the estimation accuracy. We conclude by demonstrating the proposed algorithms on data collected from the low visibility landing aid radar (Longstaff , 2013) developed at Teledyne Defence Australia.

[1]  M. A. Hanson On sufficiency of the Kuhn-Tucker conditions , 1981 .

[2]  Augusto Sarti,et al.  Geometric reconstruction of the environment from its response to multiple acoustic emissions , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Martin Vetterli,et al.  Can one hear the shape of a room: The 2-D polygonal case , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Ya-Xiang Yuan,et al.  Optimality Conditions for the Minimization of a Quadratic with Two Quadratic Constraints , 1997, SIAM J. Optim..

[5]  Augusto Sarti,et al.  Exact localization of acoustic reflectors from quadratic constraints , 2011, 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA).

[6]  Z. Zhang,et al.  [Modern spectral estimation of ICP-AES]. , 2000, Guang pu xue yu guang pu fen xi = Guang pu.

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Troy Kilpatrick,et al.  MIMO radar developments at Teledyne Australia , 2013, 2013 International Conference on Radar.

[9]  D. Harville Matrix Algebra From a Statistician's Perspective , 1998 .

[10]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[11]  B. M. Glover,et al.  Invex functions and duality , 1985, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

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

[13]  K. Schittkowski NLPQL: A fortran subroutine solving constrained nonlinear programming problems , 1986 .

[14]  Klaus Schittkowski,et al.  NLPQL: A fortran subroutine solving constrained nonlinear programming problems , 1986 .

[15]  Augusto Sarti,et al.  Exact Localization of Planar Acoustic Reflectors in Three-Dimensional Geometries , 2012, IWAENC.

[16]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[17]  Adi Ben-Israel,et al.  What is invexity? , 1986, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[18]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[19]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[20]  I. Vaughan L. Clarkson,et al.  Sidelobe suppression and super resolution for MIMO imaging radar , 2013, 2013 International Conference on Radar.

[21]  Emanuel A. P. Habets,et al.  Inference of Room Geometry From Acoustic Impulse Responses , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[22]  P. Stoica,et al.  MIMO Radar Signal Processing , 2008 .

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  George W. Stimson,et al.  Introduction to Airborne Radar , 1983 .

[25]  Jorge J. Mor Generalizations of the Trust Region Problem Generalizations of the Trust Region Problem , 1993 .