Skip to main content
Log in

Application of multilateration for microphone localization using audio samples at room scale

Anwendung von Multilateration zur Mikrofonlokalisierung mithilfe von Schallwellen

  • Originalarbeit
  • Published:
e & i Elektrotechnik und Informationstechnik Aims and scope Submit manuscript

Abstract

To capture sound emissions of industrial machines (e.g., heat pumps) that are resolved in terms of frequency, time and space, an acoustic dome geometry with up to 64 microphones is used. Exact coordinates of all microphones are needed to ensure reproducibility of measurements as foundation for other algorithms (e.g., sound power level analysis) and for visualization purposes (plots and augmented reality applications).

As the coordinates are difficult and imprecise to produce by hand, an acoustic solution independent of hardware and software using multilateration and Time Difference of Arrival is being developed to automatically and efficiently determine their position.

The calculation procedure starts with playing predetermined audio samples (based on a sequence of non-repeatable numbers) on speakers with known coordinates and recording the microphone data. By cross-correlating the sent data with the recorded data, it is possible to extract the signal travel times. These propagation times, the precisely known coordinates of the speakers and the temperature-dependent speed of sound are used as input for the multilateration algorithm, which returns the coordinates of the microphones.

Within the accuracy required for the application, the system works for measurements in line of sight. Performance degrades in settings with too many multipath effects (reflection and diffraction), which may cause unrecoverable loss of information.

Several validation measurements and simulations were conducted. Various error sources with possible fixes are identified and discussed.

Zusammenfassung

Zur Erfassung von frequenz-, zeit- und ortsaufgelösten Schallemissionen von Industriemaschinen (z. B. Wärmepumpen) wird ein akustischer Dom mit bis zu 64 Mikrofonen verwendet. Exakte Koordinaten aller Mikrofone werden benötigt, um die Reproduzierbarkeit der Messungen zu gewährleisten, als Grundlage für andere Algorithmen (z. B. Schallleistungspegelanalyse) und für Visualisierungszwecke (Plots und Augmented Reality-Anwendungen).

Da die Koordinaten von Hand nur schwer und ungenau zu ermitteln sind, wird eine hard- und softwareunabhängige akustische Lösung unter Verwendung von Multilateration und Time Difference of Arrival entwickelt, um deren Position automatisch und effizient zu bestimmen.

Die Berechnungsprozedur beginnt mit dem Abspielen eines vorgegebenen Audio-Samples (basierend auf einer Sequenz von nicht wiederholbaren Zahlen) auf Lautsprechern mit bekannten Koordinaten und der Aufzeichnung der Mikrofondaten. Durch Kreuzkorrelation der gesendeten mit den aufgezeichneten Daten lassen sich die Signallaufzeiten extrahieren. Diese Laufzeiten, die genau bekannten Lautsprecherkoordinaten und die temperaturabhängige Schallgeschwindigkeit dienen als Eingabe für den Multilaterationsalgorithmus, der die Koordinaten der Mikrofone zurückliefert.

Innerhalb der für die Anwendung erforderlichen Genauigkeit funktioniert das System für Messungen in Sichtlinie. Die Leistung verschlechtert sich in Umgebungen mit zu vielen Mehrwegeffekten (Reflexion und Beugung), die einen nicht wiederherstellbaren Informationsverlust verursachen können.

Es wurden mehrere Validierungsmessungen und Simulationen durchgeführt. Verschiedene Fehlerquellen mit möglichen Lösungsansätzen zur Behebung werden identifiziert und diskutiert.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.

Similar content being viewed by others

References

  1. Crippen, G. (1978): Rapid calculation of coordinates from distance matrices. J. Comput. Phys., 26, 449. https://doi.org/10.1016/0021-9991(78)90081-5.

    Article  MATH  Google Scholar 

  2. Fornaser, A., Maule, L., Luchetti, A., Bosetti, P., Cecco, M. (2019): Self-weighted multilateration for indoor positioning systems. Sensors, 19, 872. https://doi.org/10.3390/s19040872.

    Article  Google Scholar 

  3. Gombots, S. (2020): Acoustic source localization at low frequencies using microphone arrays. Ph.D. thesis, TU Wien, Vienna, Austria. https://doi.org/10.34726/HSS.2020.49731. https://repositum.tuwien.at/handle/20.500.12708/16267.

  4. Murphy, W. S. J., Hereman, W. (1995): Determination of a position in three dimensions using trilateration and approximate distances. Tech. rep. Colorado School of Mines.

  5. Navidi, W., Murphy, W., Hereman, W. (1998): Statistical methods in surveying by trilateration. Comput. Stat. Data Anal., 27, 209–227. https://doi.org/10.1016/S0167-9473(97)00053-4.

    Article  MATH  Google Scholar 

  6. Reichl, C., Emhofer, J. (2019): SilentAirHP Projekt Endbericht. https://www.energieforschung.at/assets/project/final-report/SilentAirHP-Publizierbarer-Endbericht-final.pdf.

    Google Scholar 

  7. Wimberger, P. (2016): Sound source localisation and space-, time- and frequency resolved analysis of sound emissions using a multichannel measuring system. Bachelor’s thesis, TU Wien, Vienna, Austria.

  8. Wimberger, P. (2020): Microphone localisation using sound waves and multilateration. Master’s thesis, TU Wien, Vienna, Austria. https://doi.org/10.34726/HSS.2020.72161. https://repositum.tuwien.at/handle/20.500.12708/15963.

  9. Zafari, F., Gkelias, A., Leung, K. K. (2017): A survey of indoor localization systems and technologies. http://arxiv.org/abs/1709.01015. CoRR 1709.01015.

Download references

Acknowledgements

The Austrian Research Promotion Agency (FFG) and the Austrian Climate and Energy Fund (KLIEN) is gratefully acknowledged for funding this work under Grant No. 848891 (program line ‘Energieforschung e!Mission 1st call’, project ‘SilentAirHP’). This project is also co-funded by the European Commission within the 7th Framework Programme (FP7) – grant agreement No FP7-Energy-2012-308816.

The authors declare that they have no conflict of interest.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peter Wimberger.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wimberger, P., Reichl, C. Application of multilateration for microphone localization using audio samples at room scale. Elektrotech. Inftech. 138, 244–249 (2021). https://doi.org/10.1007/s00502-021-00885-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00502-021-00885-2

Keywords

Schlüsselwörter

Navigation