Robust Adaptive Beamforming With Nonconvex Union of Multiple Steering Vector Uncertainty Sets

• Published in: IEEE transactions on aerospace and electronic systems Vol. 61; no. 2; pp. 3904 - 3916
• Main Authors: Huang, Yongwei, Lin, Xianlian, So, Hing Cheung, Xu, Jingwei
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2025; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Approximation algorithms; Array signal processing; Arrays; Beamforming; Computational efficiency; Computing costs; Constraints; Covariance matrices; Interference; Iterative algorithms; Linear matrix inequalities; Maximization; Norm constraint; Optimization; Programming; Quadratic equations; quadratic matrix inequality (QMI); Quadratic programming; Robustness (mathematics); Signal to noise ratio; similarity constraint; Simulation; Steering; Uncertainty; uncertainty with multiple signal mismatches; Vectors; worst-case signal-to-interference-plus-noise ratio (SINR) maximization
• ISSN: 0018-9251; 1557-9603
• DOI: 10.1109/TAES.2024.3491937

This paper addresses a robust adaptive beamforming (RAB) problem by maximizing the worst-case signal-to-interference-plus-noise ratio (SINR) over a union of small uncertainty sets, each including a similarity constraint on the desired signal steering vector. To capture uncertainty more comprehensively than a single large sphere, the union of small sets is employed, allowing improved adaptability. The RAB problem is reformulated as a minimization of a convex quadratic objective under constraints formed by the difference of convex quadratic functions. Then, a sequential second-order cone programming (SOCP) approximation algorithm is proposed with reduced computational cost and enhanced beamformer output SINR compared to existing methods. The algorithm generates a nonincreasing, bounded sequence of SOCP optimal values, ensuring the sequence's convergence to a locally optimal RAB solution. Further, each uncertainty set is extended with one more norm constraint, reflecting practical array configurations, and the SINR maximization problem is converted into a quadratic matrix inequality (QMI) problem. A rank-reduction technique is applied to obtain a rank-one solution for the linear matrix inequality relaxation problem of it. Additionally, for the minimum variance distortionless response (MVDR) RAB problem with the nonconvex union of the extended uncertainty sets, an algorithm is developed to solve homogeneous quadratically constrained quadratic programming (QCQP) subproblems, and an optimal beamformer for the MVDR RAB problem is obtained by selecting the best solution (among all globally optimal QCQP solutions) corresponding to the maximal array output power. Simulation results confirm the proposed beamformers' superiority in output SINR, computational efficiency, and normalized beampattern compared to existing methods.