NEAR OPTIMAL ROBUST ADAPTIVE BEAMFORMING APPROACH BASED ON EVOLUTIONARY ALGORITHM

The presence of desired signal in the training data for sample covariance matrix calculation is known to lead to a substantial performance degradation, especially when the desired signal is the dominant signal in the training data. Together with the uncertainty in the look direction, most of the adaptive beamforming solutions are unable to approach the optimal performance. In this paper, we propose an evolutionary algorithm (EA) based robust adaptive beamforming that is able to achieve near optimal performance. The essence of the idea is to shape the array beam response such that it has maximum response in the desired signal’s angular range and minimum response in the interferences’ angular range. In addition, the approach introduces null-response constraints deduced from the array observation to achieve better interference cancelation performance. As a whole, the proposed optimization is solvable using an improved variant of the differential evolution (DE) algorithm. Numerical simulations are also presented to demonstrate the efficacy of the proposed algorithm.

[1]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[2]  Stephen P. Boyd,et al.  Robust minimum variance beamforming , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[3]  Yujie Gu,et al.  ROBUST ADAPTIVE BEAMFORMING FOR A CLASS OF GAUSSIAN STEERING VECTOR MISMATCH , 2008 .

[4]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[6]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[7]  Sotirios K. Goudos,et al.  Application of Taguchi's Optimization Method and Self-Adaptive Differential Evolution to the Synthesis of Linear Antenna Arrays , 2010 .

[8]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Z. Luo,et al.  Robust adaptive beamforming for general-rank signal models using worst-case performance optimization , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[10]  Zhiguo Shi,et al.  Robust Adaptive Beamforming for Steering Vector Uncertainties Based on Equivalent DOAs Method , 2008 .

[11]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

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

[14]  N. Jablon,et al.  Adaptive beamforming with the generalized sidelobe canceller in the presence of array imperfections , 1986 .

[15]  Renato A. Krohling,et al.  Differential evolution algorithm on the GPU with C-CUDA , 2010, IEEE Congress on Evolutionary Computation.

[16]  Sotirios K. Goudos,et al.  Application of a Differential Evolution Algorithm with Strategy Adaptation to the Design of Multi-Band Microwave Filters for Wireless Communications , 2010 .

[17]  M. Fujita,et al.  An adaptive antenna array under directional constraint , 1976 .

[18]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[19]  Wee Ser,et al.  Adaptive uncertainty based iterative robust capon beamformer , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  K. S. Chen,et al.  ROBUST ADAPTIVE BEAMFORMING BASED ON PAR- TICLE FILTER WITH NOISE UNKNOWN , 2009 .

[21]  Danilo De Donno,et al.  Introduction to GPU Computing and CUDA Programming: A Case Study on FDTD [EM Programmer's Notebook] , 2010 .

[22]  John N. Sahalos,et al.  Pareto Optimal Yagi-Uda Antenna Design Using Multi-Objective Differential Evolution , 2010 .

[23]  Jian Li,et al.  Fully Automatic Computation of Diagonal Loading Levels for Robust Adaptive Beamforming , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[25]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[26]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

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

[28]  Petre Stoica,et al.  Automatic robust adaptive beamforming via ridge regression , 2008, Signal Process..

[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]  Antonio Cantoni,et al.  Derivative constraints for broad-band element space antenna array processors , 1983 .

[31]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[32]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.