Table of Contents Author Guidelines Submit a Manuscript
Wireless Communications and Mobile Computing
Volume 2017 (2017), Article ID 9524943, 17 pages
https://doi.org/10.1155/2017/9524943
Review Article

Acoustic Source Localization under Variable Speed of Sound Conditions

1Chair for Multimedia Communications and Signal Processing, Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany
2International Audio Laboratories, Fraunhofer-IIS, Erlangen, Germany

Correspondence should be addressed to Rudolf Rabenstein; ed.uaf@nietsnebar.flodur

Received 19 May 2017; Revised 14 July 2017; Accepted 1 August 2017; Published 17 October 2017

Academic Editor: Fabio Antonacci

Copyright © 2017 Rudolf Rabenstein and Paolo Annibale. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. W. Kellermann, “Beamforming for speech and audio signals,” in Handbook of Signal Processing in Acoustics, D. Havelock, S. Kuwano, and M. Vorländer, Eds., Springer, New York, NY, USA, 2008. View at Publisher · View at Google Scholar
  2. J. H. DiBiase, H. F. Silverman, and M. S. Brandstein, “Robust localization in reverberant rooms,” in Microphone Arrays, M. S. Brandstein and D. Ward, Eds., pp. 157–180, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar
  3. E. K. Skarsoulis and G. S. Piperakis, “Use of acoustic navigation signals for simultaneous localization and sound-speed estimation,” Journal of the Acoustical Society of America, vol. 125, no. 3, pp. 1384–1393, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Diamant and L. Lampe, “Underwater localization with time-synchronization and propagation speed uncertainties,” IEEE Transactions on Mobile Computing, vol. 12, no. 7, pp. 1257–1269, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. C. H. Harrison, “The Waveguide Invariant: Spatial Interference Patterns in Underwater Acoustics,” Acoustics Today, vol. 9, no. 3, p. 39, 2013. View at Publisher · View at Google Scholar
  6. M. Bianco and P. Gerstoft, “Compressive acoustic sound speed profile estimation,” Journal of the Acoustical Society of America, vol. 139, no. 3, pp. EL90–EL94, 2016. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Canclini, P. Bestagini, F. Antonacci, M. Compagnoni, A. Sarti, and S. Tubaro, “A robust and low-complexity source localization algorithm for asynchronous distributed microphone networks,” IEEE Transactions on Audio, Speech and Language Processing, vol. 23, no. 10, pp. 1563–1575, 2015. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Cobos, J. J. Perez-Solano, O. Belmonte, G. Ramos, and A. M. Torres, “Simultaneous ranging and self-positioning in unsynchronized wireless acoustic sensor networks,” IEEE Transactions on Signal Processing, vol. 64, no. 22, pp. 5993–6004, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  9. L. Wang, T.-K. Hon, J. D. Reiss, and A. Cavallaro, “Self-localization of ad-hoc arrays using time difference of arrivals,” IEEE Transactions on Signal Processing, vol. 64, no. 4, pp. 1018–1033, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. M. Cobos, J. J. Perez-Solano, S. Felici-Castell, J. Segura, and J. M. Navarro, “Cumulative-sum-based localization of sound events in low-cost wireless acoustic sensor networks,” IEEE/ACM Transactions on Speech and Language Processing, vol. 22, no. 12, pp. 1792–1802, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Griffin, A. Alexandridis, D. Pavlidi, Y. Mastorakis, and A. Mouchtaris, “Localizing multiple audio sources in a wireless acoustic sensor network,” Signal Processing, vol. 107, pp. 54–67, 2015. View at Publisher · View at Google Scholar · View at Scopus
  12. R. Rabenstein and P. Annibale, “Acoustic signal enhancement under variable speed of sound conditions,” in Proceedings of the 2016 IEEE International Workshop on Acoustic Signal Enhancement (IWAENC), Xi'an, China, September 2016. View at Publisher · View at Google Scholar
  13. J. Chen, Y. Huang, and J. Benesty, “Time delay estimation,” in Audio Signal Processing, Y. Huang and J. Benesty, Eds., Kluwer Academic Publishers, Boston, Mass, USA, 2004. View at Publisher · View at Google Scholar
  14. Y. Huang, J. Benesty, and G. Elko, “Source localization,” in Audio Signal Processing, Y. Huang and J. Benesty, Eds., Kluwer Academic Publishers, Boston, Mass, USA, 2004. View at Publisher · View at Google Scholar
  15. G. Doblinger, “Localization and Tracking of Acoustical Sources,” in Topics in Acoustic Echo and Noise Control, E. H. und Gerhard Schmidt, Ed., Signals and Communication Technology, pp. 91–122, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  16. J. Scheuing and B. Yang, “Correlation-Based TDOA-Estimation for Multiple Sources in Reverberant Environments,” in Speech and Audio Processing in Adverse Environments, E. Hänsler and G. Schmidt, Eds., Signals and Communication Technology, pp. 381–416, Springer, Berlin, Germany, 2008. View at Publisher · View at Google Scholar
  17. Y. Huang, J. Benesty, and J. Chen, “Time delay estimation and source localization,” in Handbook of Speech Processing, J. Benesty, M. M. Sondhi, and Y. Huang, Eds., Springer, Berlin, Germany, 2008. View at Publisher · View at Google Scholar
  18. G. W. Elko, E. Diethorn, and T. Gänsler, “Room impulse response variation due to thermal fluctuation and its impact on acoustic echo cancellation,” in Proceedings of the International Workshop on Acoustic Echo and Noise Control (IWAENC2003), pp. 67–70, Kyoto, Japan, September 2003.
  19. A. Lombard, Y. Zheng, H. Buchner, and W. Kellermann, “TDOA estimation for multiple sound sources in noisy and reverberant environments using broadband independent component analysis,” IEEE Transactions on Audio, Speech and Language Processing, vol. 19, no. 6, pp. 1490–1503, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. F. Nesta and M. Omologo, “Generalized state coherence transform for multidimensional TDOA estimation of multiple sources,” IEEE Transactions on Audio, Speech and Language Processing, vol. 20, no. 1, pp. 246–260, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. K. Kowalczyk, E. A. P. Habets, W. Kellermann, and P. A. Naylor, “Blind system identification using sparse learning for TDOA estimation of room reflections,” IEEE Signal Processing Letters, vol. 20, no. 7, pp. 653–656, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. D. Johnson and D. Dudgeon, Array Signal Processing: Concepts and Techniques, Prentice Hall, Englewood Cliffs, NJ, USa, 1993.
  23. R. L. Nowack, “Wavefronts and solutions of the eikonal equation,” Geophysical Journal International, vol. 110, no. 1, pp. 55–62, 1992. View at Publisher · View at Google Scholar · View at Scopus
  24. G. S. Wong, “Speed of sound in standard air,” The Journal of the Acoustical Society of America, vol. 79, no. 5, pp. 1359–1366, 1986. View at Publisher · View at Google Scholar
  25. H. Dierckx, O. Bernus, and H. Verschelde, “Accurate eikonal-curvature relation for wave fronts in locally anisotropic reaction-diffusion systems,” Physical Review Letters, vol. 107, no. 10, Article ID 108101, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Tervo, T. Lokki, and L. Savioja, “Maximum likelihood estimation of loudspeaker locations from room impulse responses,” Journal of the 38 Audio Engineering Society, vol. 59, no. 11, pp. 845–857, 2011. View at Google Scholar
  27. J. Velasco, D. Pizarro, J. Macias-Guarasa, and A. Asaei, “TDOA matrices: algebraic properties and their application to robust denoising with missing data,” IEEE Transactions on Signal Processing, vol. 64, no. 20, pp. 5242–5254, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  28. P. Stoica and J. Li, “Source Localization from Range-Difference Measurements,” IEEE Signal Processing Magazine, vol. 23, no. 6, pp. 63–66, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. A. Beck, P. Stoica, and J. Li, “Exact and approximate solutions of source localization problems,” IEEE Transactions on Signal Processing, vol. 56, no. 5, pp. 1770–1778, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. J. O. Smith and J. S. Abel, “Closed-form least-squares source location estimation from range-difference measurements,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 12, pp. 1661–1669, 1987. View at Publisher · View at Google Scholar · View at Scopus
  31. R. Schmidt, “Least squares range difference location,” IEEE Transactions on Aerospace and Electronic Systems, vol. 32, no. 1, pp. 234–242, 1996. View at Publisher · View at Google Scholar · View at Scopus
  32. Y. Huang, J. Benesty, G. W. Elko, and R. M. Mersereau, “Real-time passive source localization: a practical linear-correction least-squares approach,” IEEE Transactions on Speech and Audio Processing, vol. 9, no. 8, pp. 943–956, 2001. View at Publisher · View at Google Scholar · View at Scopus
  33. H. C. So, Y. T. Chan, and F. K. Chan, “Closed-form formulae for time-difference-of-arrival estimation,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2614–2620, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. J. Scheuing and B. Yang, “Disambiguation of TDOA estimation for multiple sources in reverberant environments,” IEEE Transactions on Audio, Speech and Language Processing, vol. 16, no. 8, pp. 1479–1489, 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. C.-H. Yang and J.-S. Hu, “Estimation of sound source number and directions under a multisource reverberant environment,” Eurasip Journal on Advances in Signal Processing, vol. 2010, Article ID 870756, 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. B. Yang and M. Kreißig, “A Graph-Based Approach to Assist TDOA Based Localization,” in Proceedings of the 8th Int. Workshop on Multidimensional System (nDS 2013), Erlangen, Germany, September 2013.
  37. M. Kreißig and B. Yang, “Fast and reliable TDOA assignment in multi-source reverberant environments,” in Proceedings of the 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013, pp. 355–359, Vancouver, Canada, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  38. M. Crocco, A. Del Bue, and V. Murino, “A Bilinear Approach to the Position Self-Calibration of Multiple Sensors,” IEEE Transactions on Signal Processing, vol. 60, no. 2, pp. 660–673, 2012. View at Publisher · View at Google Scholar
  39. A. Contini, A. Canclini, F. Antonacci, M. Compagnoni, A. Sarti, and S. Tubaro, “Self-calibration of microphone arrays from measurement of Times of Arrival of acoustic signals,” in Proceedings of the 5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012, Rome, Italy, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  40. I. Dokmanić, Y. M. Lu, and M. Vetterli, “Can one hear the shape of a room: The 2-D polygonal case,” in Proceedings of the 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, pp. 321–324, Prague, Czech Republic, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  41. S. Tervo and T. Tossavainen, “3D room geometry estimation from measured impulse responses,” in Proceedings of the 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012, pp. 513–516, Kyoto, Japan, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  42. A. Canclini, F. Antonacci, J. Filos, A. Sarti, and P. Naylor, “Exact localization of planar acoustic reflectors in three-dimensional geometries,” in Proceedings of the International Workshop on Acoustic Signal Enhancement, IWAENC 2012, Aachen, Germany, September 2012. View at Scopus
  43. D. Marković, C. Hofmann, F. Antonacci, K. Kowalczyk, A. Sarti, and W. Kellermann, “Reflection coefficient estimation by pseudospectrum matching,” in Proceedings of the International Workshop on Acoustic Signal Enhancement, IWAENC 2012, Aachen, Germany, September 2012. View at Scopus
  44. P. Annibale, J. Filos, P. A. Naylor, and R. Rabenstein, “TDOA-based speed of sound estimation for air temperature and room geometry inference,” IEEE Transactions on Audio, Speech and Language Processing, vol. 21, no. 2, pp. 234–246, 2013. View at Publisher · View at Google Scholar · View at Scopus
  45. G. Drysdale and R. Palmer, “Determining wind velocity and the speed of sound with redundant transponders for a spread spectrum acoustic ranging system,” in Proceedings of the 2002 IEEE Canadian Conference on Electrical and Computer Engineering, pp. 369–372, May 2002. View at Scopus
  46. I. Jovanovic, L. Sbaiz, and M. Vetterli, “Acoustic Tomography Method for Measuring Temperature and Wind Velocity,” in Proceedings of the 2006 IEEE International Conference on Acoustics Speed and Signal Processing, pp. IV-1141–IV-1144, Toulouse, France. View at Publisher · View at Google Scholar
  47. D. Zou, B. Wu, T. Xiao, and J. Long, “Study on relationship between sound wave and temperature of fault diagnose of liquid transmission system,” in Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation, ICMTMA 2009, pp. 728–731, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  48. K. Huang, C. Huang, Y. Li, and M. Young, “A new method for temperature measurement in an infant incubator [using speed of sound],” in Proceedings of the First Joint BMES/EMBS Conference, vol. 2, p. 897, Atlanta, GA, USA, 1999. View at Publisher · View at Google Scholar
  49. C. W. Reed, R. Hudson, and K. Yao, “Direct joint source localization and propagation speed estimation,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-99), vol. 3, pp. 1169–1172, IEEE, Phoenix, Ariz, USA, March 1999. View at Publisher · View at Google Scholar · View at Scopus
  50. A. Mahajan and M. Walworth, “3-D position sensing using the differences in the time-of-flights from a wave source to various receivers,” IEEE Transactions on Robotics and Automation, vol. 17, no. 1, pp. 91–94, 2001. View at Publisher · View at Google Scholar · View at Scopus
  51. J. Zheng, K. W. K. Lui, and H. C. So, “Accurate three-step algorithm for joint source position and propagation speed estimation,” Signal Processing, vol. 87, no. 12, pp. 3096–3100, 2007. View at Publisher · View at Google Scholar · View at Scopus
  52. G. de Sanctis, D. Rovetta, A. Sarti, G. Scarparo, and S. Tubaro, “Localization of tactile interactions through TDOA analysis: geometric vs. inversion-based method,” in Proceedings of the 14th European Signal Processing Conference (EUSIPCO '06), Florence, Italy, September 2006. View at Scopus
  53. J. C. Chen, K. Yao, T. L. Tung, C. W. Reed, and D. Chen, “Source localization and tracking of a wideband source using a randomly distributed beamforming sensor array,” International Journal of High Performance Computing Applications, vol. 16, no. 3, pp. 259–272, 2002. View at Publisher · View at Google Scholar · View at Scopus
  54. A. Oyzerman and A. Amar, “An extended spherical-intersection method for acoustic sensor network localization with unknown propagation speed,” in Proceedings of the 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  55. P. Annibale and R. Rabenstein, “Closed-form estimation of the speed of propagating waves from time measurements,” Multidimensional Systems and Signal Processing, vol. 25, no. 2, pp. 361–378, 2014. View at Publisher · View at Google Scholar · View at Scopus
  56. G. Zhu, D. Feng, and Y. Zhou, “Efficient Bi-Iterative Method for Source Position and Propagation Speed Estimation Using TDOA Measurements,” International Journal of Distributed Sensor Networks, vol. 10, no. 12, p. 689871, 2014. View at Publisher · View at Google Scholar
  57. X. Cui, K. Yu, and S. Lu, “Direction Finding for Transient Acoustic Source Based on Biased TDOA Measurement,” IEEE Transactions on Instrumentation and Measurement, vol. 65, no. 11, pp. 2442–2453, 2016. View at Publisher · View at Google Scholar · View at Scopus
  58. P. Annibale, J. Filos, P. A. Naylor, and R. Rabenstein, “Geometric inference of the room geometry under temperature variations,” in Proceedings of the 5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012, pp. 1–4, Rome, Italy, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  59. A. Lombard, H. Buchner, and W. Kellermann, “Improved wideband blind adaptive system identification using decorrelation filters for the localization of multiple speakers,” in Proceedings of the 2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007, pp. 2974–2977, New Orleans, La, USA, May 2007. View at Scopus
  60. P. Teng, A. Lombard, and W. Kellermann, “Disambiguation in multidimensional tracking of multiple acoustic sources using a gaussian likelihood criterion,” in Proceedings of the 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, pp. 145–148, Dallas, TX, USA, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  61. F. Nesta and M. Omologo, “Enhanced multidimensional spatial functions for unambiguous localization of multiple sparse acoustic sources,” in Proceedings of the 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012, pp. 213–216, Kyoto, Japan, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  62. P. Annibale, R. Rabenstein, M. Kreissig, and B. Yang, “Joint consistent graph synthesis and speed of sound estimation for acoustic localization in multi-source reverberant environments,” in Proceedings of the 8th International Workshop on Multidimensional Systems (nDS), pp. 1–6, Septemper 2013.
  63. N. Duric, B. Heyde, M. Ma, R. Rohling, and L. Lampe, “Speed of sound estimation for dual-stage virtual source ultrasound beamforming using point scatterers,” in Proceedings of the SPIE Medical Imaging, p. 101390Z, Orlando, Florida, United States. View at Publisher · View at Google Scholar
  64. J. D. Poston, R. M. Buehrer, and P. A. Tarazaga, “Indoor footstep localization from structural dynamics instrumentation,” Mechanical Systems and Signal Processing, vol. 88, pp. 224–239, 2017. View at Publisher · View at Google Scholar · View at Scopus