A hybrid descent method with genetic algorithm for microphone array placement design

In beamformer design, the microphone locations are often fixed and only the filter coefficients are varied in order to improve on the noise reduction performance. However, the positions of the microphone elements play an important role in the overall performance and should be optimized at the same time. However, this nonlinear optimization problem is non-convex and local search techniques might not yield the best result. This problem is addressed in this paper. A hybrid descent method is proposed which consists of a genetic algorithm together with a gradient-based method. The gradient-based method can help to locate the optimal solution rapidly around the start point, while the genetic algorithm is used to jump out from local minima. This hybrid method has the descent property and can help us to find the optimal placement for better beamformer design. Numerical examples are provided to demonstrate the effectiveness of the method.

[1]  Randy L. Haupt.  Thinned arrays using genetic algorithms , 1994 .

[2]  A. Farina,et al.  Array optimization and adaptive processing for sub-array based thinned arrays , 2008, 2008 International Conference on Radar.

[3]  Boon Poh Ng,et al.  Designing Amplitude/Phase Response of the Frost Beamformer , 2007, IEEE Transactions on Signal Processing.

[4]  Kok Lay Teo,et al.  Near-field broadband beamformer design via multidimensional semi-infinite-linear programming techniques , 2003, IEEE Trans. Speech Audio Process..

[5]  Kumar Chellapilla,et al.  Optimization of Thinned Phased Arrays Using Evolutionary Programming , 1998, Evolutionary Programming.

[6]  Sven Nordholm,et al.  Chebyshev optimization for the design of broadband beamformers in the near field , 1998 .

[7]  Sven Nordholm,et al.  Speech Recognition Enhancement Using Beamforming and a Genetic Algorithm , 2009, 2009 Third International Conference on Network and System Security.

[8]  A. Sarajedini.  Adaptive array thinning for space-time beamforming , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[9]  S. Barro,et al.  Fast array thinning using global optimization methods , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[10]  Rodney A. Kennedy,et al.  Broadband nearfield beamforming using a radial beampattern transformation , 1998, IEEE Trans. Signal Process..

[11]  A. Trucco.  Weighting and thinning wide-band arrays by simulated annealing. , 2002, Ultrasonics.

[12]  B. P. Kumar,et al.  Generalized analytical technique for the synthesis of unequally spaced arrays with linear, planar, cylindrical or spherical geometry , 2005, IEEE Transactions on Antennas and Propagation.

[13]  Rodney A. Kennedy,et al.  Nearfield beamforming using radial reciprocity , 1999, IEEE Trans. Signal Process..

[14]  A. H. Nuttall,et al.  A general Chebyshev complex function approximation procedure and an application to beamforming , 1982 .

[15]  Sven Nordholm,et al.  A Two-Stage Method for the Design of Near-Field Broadband Beamformer , 2011, IEEE Transactions on Signal Processing.

[16]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[17]  Sven Nordholm,et al.  Placement Design of Microphone Arrays in Near-Field Broadband Beamformers , 2012, IEEE Transactions on Signal Processing.

[18]  Kok Lay Teo,et al.  A Hybrid Descent Method for Global Optimization , 2004, J. Glob. Optim..

[19]  K. Glashoff,et al.  A new method for Chebyshev approximation of complex-valued functions , 1981 .

[20]  A.F. Jacob,et al.  Performance of thinned antenna arrays using nonlinear processing in DBF radar applications , 2001, 2001 IEEE MTT-S International Microwave Sympsoium Digest (Cat. No.01CH37157).

[21]  Kesong Chen,et al.  Synthesis of Sparse Planar Arrays Using Modified Real Genetic Algorithm , 2007 .

[22]  A. Razavi,et al.  THINNED ARRAYS USING PATTERN SEARCH ALGORITHMS , 2008 .

[23]  Rafik A. Goubran,et al.  Array optimization applied in the near field of a microphone array , 2000, IEEE Trans. Speech Audio Process..

[24]  Gerhard Doblinger.  Optimized design of interpolated array and sparse array wideband beamformers , 2008, 2008 16th European Signal Processing Conference.

[25]  L. M. Delves,et al.  Linear Chebyshev approximation of complex-valued functions , 1978 .

[26]  L. C. Stange,et al.  Multiplicatively processed antenna arrays for DBF radar applications , 2002 .

[27]  Buon Kiong Lau,et al.  Minimax filters for microphone arrays , 1999 .

[28]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[29]  V. Murino,et al.  Stochastic optimization of linear sparse arrays , 1999 .

[30]  A. Massa,et al.  Linear Array Thinning Exploiting Almost Difference Sets , 2009, IEEE Transactions on Antennas and Propagation.

[31]  Tharam S. Dillon,et al.  Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach , 2011, IEEE Trans. Ind. Informatics.

[32]  Sven Nordholm,et al.  Weighted Chebyshev approximation for the design of broadband beamformers using quadratic programming , 1994, IEEE Signal Processing Letters.

[33]  Wei Liu,et al.  Design of Frequency Invariant Beamformer for Broadband Arrays , 2008, 2007 International workshop on Antenna Technology: Small and Smart Antennas Metamaterials and Applications.

[34]  Paolo Rocca,et al.  Dynamic array thinning for adaptive interference cancellation , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[35]  J. Mayhan.  Thinned array configurations for use with satellite-based adaptive antennas , 1980 .