Optimization of Microphone Array Geometry with Evolutionary Algorithm

The complex relationship between array spatial gain pattern and microphone distribution limits the effective use of traditional methods to optimize the element placements of microphone arrays. This paper presents a genetic algorithm (GA) for microphone array optimization problems with the purpose of maximizing beamforming SNR for given possible distribution of sound sources. Functions based on the statistical geometry descriptors are applied as the objective functions of GA. Three optimization experiments involving linear and planar arrays in continuous and discrete design spaces are performed under various acoustic scenes. Results demonstrate that proposed algorithm sorts out these superior geometries with significant SNR improvement over randomly generated arrays and regular arrays. High successful rate, rapid convergence speed, and fast processing time observed in all the experiments demonstrate the feasibility of this algorithm as a practical tool for microphone array optimization.

[1]  Boaz Rafaely,et al.  Microphone Array Signal Processing , 2008 .

[2]  Cheng-Cheh Yu,et al.  Sidelobe reduction of asymmetric linear array by spacing perturbation , 1997 .

[3]  Saeed Gazor,et al.  Criteria for positioning of sensors for a microphone array , 1995, IEEE Trans. Speech Audio Process..

[4]  David K. Cheng,et al.  Optimization techniques for antenna arrays , 1971 .

[5]  Side-lobe reduction of a symmetric broadside array by spacing perturbation , 1996 .

[6]  Reza Akbari,et al.  A multilevel evolutionary algorithm for optimizing numerical functions , 2011 .

[7]  K. Madsen,et al.  Synthesis of nonuniformly spaced arrays using a general nonlinear minimax optimisation method , 1976 .

[8]  Colin H. Hansen,et al.  Use of genetic algorithms to optimize vibration actuator placement for active control of harmonic interior noise in a cylinder with floor structure , 1996 .

[9]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[10]  Jingjing Yu,et al.  Performance for randomly described arrays , 2011, 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA).

[11]  Brent R. Petersen,et al.  Optimum 2-D LOS MIMO Performance Using Omni-directional Antennas Attained through Genetic Algorithms , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[12]  Kevin D Donohue,et al.  Beamfield analysis for statistically described planar microphone arrays , 2009, IEEE Southeastcon 2009.

[13]  Michael S. Brandstein,et al.  Microphone Arrays - Signal Processing Techniques and Applications , 2001, Microphone Arrays.

[14]  S.S. Shanan,et al.  The Use Of Nonuniform Element Spacing In Array Processing Algorithms , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[15]  Jingjing Yu,et al.  Constant False Alarm Rate Sound Source Detection with Distributed Microphones , 2011, EURASIP J. Adv. Signal Process..

[16]  D.E. Dudgeon,et al.  Fundamentals of digital array processing , 1977, Proceedings of the IEEE.

[17]  G. Thiele,et al.  Antenna theory and design , 1981 .

[18]  Mohammad Hossein Kahaei,et al.  Optimal placement of loudspeakers and microphones in an enclosure using genetic algorithm , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[19]  K.D. Donohue,et al.  Sound source detection threshold estimation using negative coherent power , 2008, IEEE SoutheastCon 2008.

[20]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .