Robust minimum variance beamforming

This paper introduces an extension of minimum variance beamforming that explicitly uses the a-priori uncertainty in the array response. Sources of this uncertainty include imprecise knowledge of the angle of arrival and uncertainty in the array manifold; this uncertainty is modeled via an ellipsoid. We choose weights that minimize the total weighted power output of the array, subject to the constraint that the gain exceeds unity for all possible array responses in this ellipsoid. We show that the robust weights can be computed efficiently using Lagrange multiplier techniques. Numerical examples are presented.

[1]  Charles A. Stutt,et al.  A 'best' mismatched filter response for radar clutter discrimination , 1968, IEEE Trans. Inf. Theory.

[2]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[3]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[4]  Åke Björck,et al.  Numerical Methods , 2021, Markov Renewal and Piecewise Deterministic Processes.

[5]  W. Gander Least squares with a quadratic constraint , 1980 .

[6]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[7]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[8]  G. Golub,et al.  Quadratically constrained least squares and quadratic problems , 1991 .

[9]  Barry D. Van Veen Minimum variance beamforming with soft response constraints , 1991, IEEE Trans. Signal Process..

[10]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[11]  J. Krolik Matched‐field minimum variance beamforming in a random ocean channel , 1992 .

[12]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[13]  Jeffrey L. Krolik,et al.  The performance of matched-field beamformers with Mediterranean vertical array data , 1996, IEEE Trans. Signal Process..

[14]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[15]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[16]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[17]  Stephen P. Boyd,et al.  Antenna array pattern synthesis via convex optimization , 1997, IEEE Trans. Signal Process..

[18]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[19]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[20]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[21]  Stephen P. Boyd,et al.  sdpsol: a parse/solver for semidefinite programs with matrix structure , 1999 .

[22]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[23]  S. Q. Wu,et al.  A new robust beamforming method with antennae calibration errors , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[24]  Jeffrey L. Krolik,et al.  Relationships between adaptive minimum variance beamforming and optimal source localization , 2000, IEEE Trans. Signal Process..

[25]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[26]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization via Second-Order Cone programming , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[27]  Stephen P. Boyd,et al.  An ellipsoidal approximation to the Hadamard product of ellipsoids , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[28]  Stephen Boyd,et al.  Robust Beamforming in GPS Arrays , 2002 .

[29]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[30]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, IEEE Trans. Signal Process..

[31]  A.B. Gershman,et al.  Robust adaptive beamforming using worst-case performance optimization , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.