Multi-frequency tracking via group-sparse optimal transport
Abstract: In this work, we introduce an optimal transport framework for inferring power distributions over both spatial location and temporal frequency. Recently, it has been shown that optimal transport is a powerful tool for estimating spatial spectra that change smoothly over time. In this work, we consider the tracking of the spatio-temporal spectrum corresponding to a small number of moving broad-band signal sources. Typically, such tracking problems are addressed by treating the spatio-temporal power distribution in a frequency-by-frequency manner, allowing to use well-understood models for narrow-band signals. This however leads to decreased target resolution due to inefficient use of the available information. We propose an extension of the optimal transport framework that exploits information from several frequencies simultaneously by estimating a spatio-temporal distribution penalized by a group-sparsity regularizer. This approach finds a spatial spectrum that changes smoothly over time, and at each time instance has a small support that is similar across frequencies. To the best of the authors knowledge, this is the first formulation combining optimal transport and sparsity for solving inverse problems. As is shown on simulated and real data, our method can successfully track targets in scenarios where information from separate frequency bands alone is insufficient.
- Y. Trachi, E. Elbouchikhi, V. Choqueuse, and M. E. H. Benbouzid, “Induction machines fault detection based on subspace spectral estimation,” IEEE Trans. Ind. Electron., vol. 63, no. 9, pp. 5641–5651, 2016.
- 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.
- F. Elvander and J. Karlsson, “Variance Analysis of Covariance and Spectral Estimates for Mixed-Spectrum Continuous-Time Signals,” IEEE Trans. Signal Process., vol. 71, pp. 1395–1407, 2023.
- J. F. Böhme, “Estimation of Spectral Parameters of Correlated Signals in Wavefields,” Signal Processing, vol. 10, pp. 329–337, 1986.
- S. Weiss and I. K. Proudler, “Comparing efficient broadband beamforming architectures and their performance trade-offs,” in 14th Int. Conf. Digital Signal Process., 2002, pp. 417–423.
- 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 Process., vol. 171, no. 107474, 2020.
- ——, “Tracking and sensor fusion in direction of arrival estimation using optimal mass transport,” in 26th European Signal Process. Conf., 2018, pp. 1617–1621.
- Y. Chen, T. T. Georgiou, and M. Pavon, “Optimal transport in systems and control,” Annu. Rev. Control Robot. Auton. Syst., vol. 4, pp. 89–113, 2021.
- V. Krishnan and S. Martínez, “Distributed optimal transport for the deployment of swarms,” in IEEE Conf. Decis. Control, 2018, pp. 4583–4588.
- I. Haasler, J. Karlsson, and A. Ringh, “Control and estimation of ensembles via structured optimal transport,” IEEE Control Syst. Mag., vol. 41, no. 4, pp. 50–69, 2021.
- L. Aolaritei, N. Lanzetti, H. Chen, and F. Dörfler, “Distributional uncertainty propagation via optimal transport,” arXiv preprint arXiv:2205.00343, 2022.
- G. Peyré and M. Cuturi, “Computational optimal transport: With applications to data science,” Foundations and Trends® in Machine Learning, vol. 11, no. 5-6, pp. 355–607, 2019.
- M. Cuturi, “Sinkhorn distances: Lightspeed computation of optimal transport,” in Adv Neural Inf Process Syst, 2013, pp. 2292–2300.
- J.-D. Benamou, G. Carlier, M. Cuturi, L. Nenna, and G. Peyré, “Iterative bregman projections for regularized transportation problems,” SIAM J. Sci. Comput., vol. 37, no. 2, pp. A1111–A1138, 2015.
- I. Haasler, A. Ringh, Y. Chen, and J. Karlsson, “Multimarginal optimal transport with a tree-structured cost and the Schrödinger bridge problem,” SIAM J. Control Optim., vol. 59, no. 4, pp. 2428–2453, 2021.
- Z.-Q. Luo and P. Tseng, “On the convergence of the coordinate descent method for convex differentiable minimization,” J. Optim. Theory Appl., vol. 72, no. 1, pp. 7–35, 1992.
- J. Capon, “High Resolution Frequency Wave Number Spectrum Analysis,” Proc. IEEE, vol. 57, pp. 1408–1418, 1969.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.