Convex optimization and modal analysis for beamforming in robotics: Theoretical and implementation issues

This paper deals with sound source localization in mobile robotics. This context opens new areas of research as it involves some specific constraints such as real time performance or embeddability. Quite often, broadband beamforming techniques are sought for, exploiting small-sized microphone arrays. A new approach to the design of broadband nearfield or farfield beamformers is first described, based on modal analysis and convex optimization. Original considerations related to the involvement of the theoretical beam-pattern into the real integrated acoustic sensor are then presented, which lead to alleviate some constraints during the optimization process and enable the use of smaller arrays. The whole method is illustrated on an example.

[1]  Kim-Chuan Toh,et al.  SDPT3 — a Matlab software package for semidefinite-quadratic-linear programming, version 3.0 , 2001 .

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

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

[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]  Kok Lay Teo,et al.  Near-field broadband beamformer design via multidimensional semi-infinite-linear programming techniques , 2003, IEEE Trans. Speech Audio Process..

[6]  Peter Kassakian,et al.  Magnitude least-squares fitting via semidefinite programming with applications to beamforming and multidimensional filter design , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[8]  Stephen P. Boyd,et al.  FIR filter design via semidefinite programming and spectral factorization , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[9]  Stephen P. Boyd,et al.  Antenna array pattern synthesis via convex optimization , 1997, IEEE Trans. Signal Process..

[10]  Dan P. Scholnik,et al.  Superdirectivity and SNR constraints in wideband array-pattern design , 2001, Proceedings of the 2001 IEEE Radar Conference (Cat. No.01CH37200).

[11]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[12]  R. C. Williamson,et al.  Theory and design of broadband sensor arrays with frequency invariant far‐field beam patterns , 1995 .

[13]  Zhi-Quan Luo,et al.  Applications of convex optimization in signal processing and digital communication , 2003, Math. Program..