Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multi-Source Localization and Data Association for Time-Difference of Arrival Measurements (2403.10329v1)

Published 15 Mar 2024 in eess.SP, cs.SD, eess.AS, and math.OC

Abstract: In this work, we consider the problem of localizing multiple signal sources based on time-difference of arrival (TDOA) measurements. In the blind setting, in which the source signals are not known, the localization task is challenging due to the data association problem. That is, it is not known which of the TDOA measurements correspond to the same source. Herein, we propose to perform joint localization and data association by means of an optimal transport formulation. The method operates by finding optimal groupings of TDOA measurements and associating these with candidate source locations. To allow for computationally feasible localization in three-dimensional space, an efficient set of candidate locations is constructed using a minimal multilateration solver based on minimal sets of receiver pairs. In numerical simulations, we demonstrate that the proposed method is robust both to measurement noise and TDOA detection errors. Furthermore, it is shown that the data association provided by the proposed method allows for statistically efficient estimates of the source locations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. I. Potamitis, H. Chen, and G. Tremoulis, “Tracking of multiple moving speakers with multiple microphone arrays,” IEEE Trans. Speech Audio Process., vol. 12, no. 5, pp. 520–529, Sept 2004.
  2. R. Niu, R. S. Blum, R. K. Varshney, and A. L. Drozd, “Target Localization and Tracking in Noncoherent Multiple-Input Multiple-Output Radar Systems,” IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 2, pp. 1466–1489, 2012.
  3. J. Li and P. Stoica, “MIMO Radar with Colocated Antennas,” IEEE Signal Process. Mag., vol. 24, no. 5, pp. 106–114, 2007.
  4. S. Gannot, E. Vincent, S. Markovich-Golan, and A. Ozerov, “A Consolidated Perspective on Multimicrophone Speech Enhancement and Source Separation,” IEEE/ACM Trans. Audio, Speech, Lang. Process., vol. 25, no. 4, pp. 692–730, 2017.
  5. C. Knapp and G. Carter, “The generalized correlation method for estimation of time delay,” IEEE Trans. Acoust., Speech, Signal Process., vol. 24, no. 4, pp. 320–327, 1976.
  6. X. Dang, W. Ma, E. A. P. Habets, and H. Zhu, “Tdoa-based robust sound source localization with sparse regularization in wireless acoustic sensor networks,” IEEE/ACM Trans. Audio, Speech, Lang. Process., vol. 30, pp. 1108–1123, 2022.
  7. J. Velasco, D. Pizarro, J. Macias-Guarasa, and A. Asaei, “Tdoa matrices: Algebraic properties and their application to robust denoising with missing data,” IEEE Trans. Signal Process., vol. 64, no. 20, pp. 5242–5254, 2016.
  8. E. Widdison and D. G. Long, “A review of linear multilateration techniques and applications,” IEEE Access, 2024.
  9. Y. T. Chan and K. C. Ho, “A simple and efficient estimator for hyperbolic location,” IEEE transactions on signal processing, vol. 42, no. 8, pp. 1905–1915, 1994.
  10. K. Åström, M. Larsson, G. Flood, and M. Oskarsson, “Extension of time-difference-of-arrival self calibration solutions using robust multilateration,” in European Signal Process. Conf., 2021, pp. 870–874.
  11. H. Jamali-Rad and G. Leus, “Sparsity-aware multi-source tdoa localization,” IEEE Trans. Signal Process., vol. 61, no. 19, pp. 4874–4887, 2013.
  12. J. Schmitz, R. Mathar, and D. Dorsch, “Compressed time difference of arrival based emitter localization,” in 2015 3rd International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa), 2015, pp. 263–267.
  13. N. Dong, L. Zhang, H. Zhou, X. Li, S. Wu, and X. Liu, “Two-stage fast matching pursuit algorithm for multi-target localization,” IEEE Access, vol. 11, pp. 66 318–66 326, 2023.
  14. X. Dang, H. Zhu, and Q. Cheng, “Multiple sound source localization based on a multi-dimensional assignment model,” in Int. Conf. Inf. Fusion, 2018, pp. 1732–1737.
  15. M. S. Ayub, J. Chen, A. Zaman, and J. Bai, “Deep attention aware feature learning for data association in multiple source localization,” IEEE Communications Letters, vol. 27, no. 1, pp. 125–129, 2023.
  16. M. S. Ayub, C. Jianfeng, and A. Zaman, “Multiple acoustic source localization using deep data association,” Appl. Acoust., vol. 192, p. 108731, 2022.
  17. X. Dang and H. Zhu, “A feature-based data association method for multiple acoustic source localization in a distributed microphone array,” J. Acoust. Soc. Am., vol. 149, no. 1, pp. 612–628, 01 2021.
  18. H. Sundar, T. V. Sreenivas, and C. S. Seelamantula, “TDOA-based multiple acoustic source localization without association ambiguity,” IEEE/ACM Trans. Audio, Speech, Lang. Process., vol. 26, no. 11, pp. 1976–1990, 2018.
  19. F. Elvander, J. Karlsson, and T. van Waterschoot, “Convex Clustering for Multistatic Active Sensing via Optimal Mass Transport,” in European Signal Process. Conf., 2021.
  20. F. Elvander, S. I. Adalbjörnsson, J. Karlsson, and A. Jakobsson, “Using Optimal Transport for Estimating Inharmonic Pitch Signals,” in IEEE Int. Conf. Acoust. Speech, Signal Process., 2017, pp. 331–335.
  21. F. Elvander and A. Jakobsson, “Defining Fundamental Frequency for Almost Harmonic Signals,” IEEE Trans. Signal Process., vol. 68, pp. 6453–6466, 2020.
  22. F. Elvander, “Estimating Inharmonic Signals with Optimal Transport Priors,” in IEEE Int. Conf. Acoust., Speech, Signal Process., 2023.
  23. M. Cuturi, “Sinkhorn distances: Lightspeed computation of optimal transport,” in Adv Neural Inf Process Syst, 2013, pp. 2292–2300.
  24. G. Peyré, M. Cuturi et al., “Computational optimal transport: With applications to data science,” Found. Trends Mach. Learn., vol. 11, no. 5-6, pp. 355–607, 2019.
  25. J. Karlsson and A. Ringh, “Generalized Sinkhorn iterations for regularizing inverse problems using optimal mass transport,” SIAM J. Imag. Sci., vol. 10, no. 4, pp. 1935–1962, 2017.
  26. F. Elvander, I. Haasler, A. Jakobsson, and J. Karlsson, “Multi-marginal optimal transport using partial information with applications in robust localization and sensor fusion,” Signal Processing, vol. 171, p. 107474, 2020.
  27. I. Haasler and F. Elvander, “Multi-frequency tracking via group-sparse optimal transport,” arXiv preprint arXiv:2402.19345, 2024.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets