Robust Array Beamforming With Sidelobe Control Using Support Vector Machines

Robust beamforming is a challenging task in a number of applications (radar, sonar, wireless communications, etc.) due to strict restrictions on the number of available snapshots, signal mismatches, or calibration errors. We present a new approach to adaptive beamforming that provides increased robustness against the mismatch problem as well as additional control over the sidelobe level. We generalize the conventional linearly constrained minimum variance cost function by including a regularization term that penalizes differences between the actual and the target (ideal) array responses. By using the so-called epsi-insensitive loss function for the penalty term, the final cost function adopts the form of a support vector machine (SVM) for regression. In particular, the resulting cost function is convex with a unique global minimum that has traditionally been found using quadratic programming (QP) techniques. To alleviate the computational cost of conventional QP techniques, we use an iterative reweighted least-squares (IRWLS) procedure, which also converges to the SVM solution. Computer simulations demonstrate an improved performance of the proposed SVM-based beamformer, in comparison with other recently proposed robust beamforming techniques

[1]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[2]  Kristine L. Bell,et al.  A Bayesian approach to robust adaptive beamforming , 2000, IEEE Trans. Signal Process..

[3]  César Caballero-Gaudes,et al.  Robust blind identification of SIMO channels: a support vector regression approach , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Fan Wang,et al.  Optimal array pattern synthesis using semidefinite programming , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[5]  Ignacio Santamaría,et al.  Blind equalization of constant modulus signals via support vector regression , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[6]  Olivier Besson,et al.  Performance analysis of beamformers using generalized loading of the covariance matrix in the presence of random steering vector errors , 2005, IEEE Transactions on Signal Processing.

[7]  C.-C. Yeh,et al.  Effect of pointing errors on the performance of the projection beamformer , 1993 .

[8]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[9]  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..

[10]  Michael A. Zatman,et al.  Comments on "Theory and application of covariance matrix tapers for robust adaptive beamforming" [and reply] , 2000, IEEE Trans. Signal Process..

[11]  Fernando Pérez-Cruz,et al.  Convergence of the IRWLS Procedure to the Support Vector Machine Solution , 2005, Neural Computation.

[12]  Alex B. Gershman,et al.  Constrained Hung-Turner adaptive beam-forming algorithm with additional robustness to wideband and moving jammers , 1996 .

[13]  A. Pezeshki,et al.  Multi-rank Capon beamforming , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[14]  Zhi Tian,et al.  A recursive least squares implementation for LCMP beamforming under quadratic constraint , 2001, IEEE Trans. Signal Process..

[15]  Lloyd J. Griffiths,et al.  A projection approach for robust adaptive beamforming , 1994, IEEE Trans. Signal Process..

[16]  Mati Wax,et al.  Performance analysis of the minimum variance beamformer , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[17]  Michael Zatman Comment on "Constrained Hung-Turner Adaptive Beamforming Algorithm with Additional Robustness to Wide-Band and Moving Jammers" , 1998 .

[18]  F. Pérez-Cruz,et al.  Speeding up the IRWLS convergence to the SVM solution , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

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

[20]  Mati Wax,et al.  Performance analysis of the minimum variance beamformer in the presence of steering vector errors , 1996, IEEE Trans. Signal Process..

[21]  L. J. Griffiths,et al.  An alternative approach to linearly constrained adaptive beamforming , 1982 .

[22]  Wen-Rong Wu,et al.  A robust adaptive generalized sidelobe canceller with decision feedback , 2005, IEEE Transactions on Antennas and Propagation.

[23]  LiWu Chang,et al.  Performance of DMI and eigenspace-based beamformers , 1992 .

[24]  Yunqian Ma,et al.  Practical selection of SVM parameters and noise estimation for SVM regression , 2004, Neural Networks.

[25]  Lajos Hanzo,et al.  Support vector machine multiuser receiver for DS-CDMA signals in multipath channels , 2001, IEEE Trans. Neural Networks.

[26]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

[27]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[28]  Fernando Pérez-Cruz,et al.  An IRWLS procedure for SVR , 2000, 2000 10th European Signal Processing Conference.

[29]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[30]  Fernando Pérez-Cruz,et al.  Fast Training of Support Vector Classifiers , 2000, NIPS.

[31]  Ignacio Santamaria,et al.  Robust array beamforming with sidelobe control using support vector machines , 2004, SPAWC 2004.

[32]  Amr El-Keyi,et al.  Robust adaptive beamforming based on the Kalman filter , 2005, IEEE Transactions on Signal Processing.

[33]  K. M. Wong,et al.  Adaptive beamforming with sidelobe control: a second-order cone programming approach , 2003, IEEE Signal Processing Letters.

[34]  Zhi-Quan Luo,et al.  Robust adaptive beamforming for general-rank signal models , 2003, IEEE Trans. Signal Process..

[35]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[36]  José Luis Rojo-Álvarez,et al.  Support vector method for robust ARMA system identification , 2004, IEEE Transactions on Signal Processing.

[37]  Xavier Mestre,et al.  Finite sample size effect on minimum variance beamformers: optimum diagonal loading factor for large arrays , 2006, IEEE Transactions on Signal Processing.

[38]  Ignacio Santamaría,et al.  Blind equalization of constant modulus signals using support vector machines , 2004, IEEE Transactions on Signal Processing.

[39]  Peter Gerstoft,et al.  Null broadening with snapshot-deficient covariance matrices in passive sonar , 2003 .

[40]  Jian Li,et al.  Doubly constrained robust Capon beamformer , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[41]  Joseph R. Guerci,et al.  On Periodic Autoregressive Processes Estimation , 2000 .

[42]  H. Cox Resolving power and sensitivity to mismatch of optimum array processors , 1973 .

[43]  B. Carlson Covariance matrix estimation errors and diagonal loading in adaptive arrays , 1988 .

[44]  Henry Cox Sensitivity Considerations in Adaptive Beamforming , 1972 .

[45]  I. Santamaria,et al.  An IRWLS procedure for robust beamforming with sidelobe control , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[46]  Stephen P. Boyd,et al.  Robust minimum variance beamforming , 2005, IEEE Transactions on Signal Processing.

[47]  Gregori Vázquez,et al.  Robust beamforming for interference rejection in mobile communications , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[48]  Antonio Pascual-Iserte,et al.  Fuzzy inference based robust beamforming , 2005, Signal Process..