Skip to main content

17.01.2025

A Sparse Representation Direct Position Determination Method Based on Iterative Local Search

verfasst von: Xueye Fan, Lutao Liu, Muran Guo, Hu Li

Erschienen in: Circuits, Systems, and Signal Processing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper focuses on the sparse representation direct position determination (SR-DPD) method in motion scenarios with a single station. In contrast to the conventional two-step positioning method, the SR-DPD method eliminates the need to estimate intermediate positioning parameters, but directly processes the original sampled signal to determine the position estimate of the source, resulting in higher positioning accuracy even at low signal-to-noise ratio (SNR). Furthermore, the SR-DPD method can simultaneously locate multiple sources, thus avoiding the issue of complex data association. Using the SR-DPD method, the sparse signal containing the source position information can then be restored to achieve the positioning result. However, currently available recovery algorithms are constrained by the mutual coherence of the measurement matrix, and are therefore unable to locate adjacent position sources. Two scenarios of ideal and adjacent positions are investigated, and for the problem of adjacent sources, we propose an iterative local search (ILS)-based position method, which can update the source position according to the residual minimization criterion within a given search range and improve the resolution of positioning sources. The simulation results demonstrate the effectiveness of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik. 

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat V.J. Aidala, Kalman filter behavior in bearings-only tracking applications. IEEE Trans. Aerosp. Electron. Syst. 1, 29–39 (1979)CrossRefMATH V.J. Aidala, Kalman filter behavior in bearings-only tracking applications. IEEE Trans. Aerosp. Electron. Syst. 1, 29–39 (1979)CrossRefMATH
2.
Zurück zum Zitat Z. Bai, J. Sun, J.R. Jensen, M.G. Christensen, Indoor sound source localization based on sparse Bayesian learning and compressed data, in Proceedings of 2019 european signal processing conference (EUSIPCO) A Coruna, Spain. p. 1–5 (2019) Z. Bai, J. Sun, J.R. Jensen, M.G. Christensen, Indoor sound source localization based on sparse Bayesian learning and compressed data, in Proceedings of 2019 european signal processing conference (EUSIPCO) A Coruna, Spain. p. 1–5 (2019)
3.
Zurück zum Zitat V. Cevher, M.F. Duarte, R.G. Baraniuk, Distributed target localization via spatial sparsity, in Proceedings of 2008 European signal processing conference (EUSIPCO), Lausanne, Switzerland, p. 1–5 (2008) V. Cevher, M.F. Duarte, R.G. Baraniuk, Distributed target localization via spatial sparsity, in Proceedings of 2008 European signal processing conference (EUSIPCO), Lausanne, Switzerland, p. 1–5 (2008)
4.
Zurück zum Zitat B. Demissie, M. Oispuu, E. Ruthotto, Localization of multiple sources with a moving array using subspace data fusion, in Proceedings of 2008 International Conference on Information Fusion (FUSION), Cologne, Germany, p. 1–7 (2008) B. Demissie, M. Oispuu, E. Ruthotto, Localization of multiple sources with a moving array using subspace data fusion, in Proceedings of 2008 International Conference on Information Fusion (FUSION), Cologne, Germany, p. 1–7 (2008)
5.
Zurück zum Zitat D.L. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans. Inf. Theory 58(2), 1094–1121 (2012)MathSciNetCrossRefMATH D.L. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans. Inf. Theory 58(2), 1094–1121 (2012)MathSciNetCrossRefMATH
6.
Zurück zum Zitat R. Eslami, M. Jacob, Robust reconstruction of MRSI data using a sparse spectral model and high resolution MRI priors. IEEE Trans. Med. Imaging 29(6), 1297–1309 (2010)CrossRefMATH R. Eslami, M. Jacob, Robust reconstruction of MRSI data using a sparse spectral model and high resolution MRI priors. IEEE Trans. Med. Imaging 29(6), 1297–1309 (2010)CrossRefMATH
7.
Zurück zum Zitat G.E. Garcia, G. Seco-Granados, E. Karipidis, H. Wymeersch, Transmitter beam selection in millimeter-wave MIMO with in-band position-aiding. IEEE Trans. Wireless Commun. 17(9), 6082–6092 (2018)CrossRefMATH G.E. Garcia, G. Seco-Granados, E. Karipidis, H. Wymeersch, Transmitter beam selection in millimeter-wave MIMO with in-band position-aiding. IEEE Trans. Wireless Commun. 17(9), 6082–6092 (2018)CrossRefMATH
8.
Zurück zum Zitat Z. He, Q. Liu, L. Jin, S. Ouyang, Low complexity method for DOA estimation using array covariance matrix sparse representation. Electron. Lett. 49(3), 228–230 (2013)CrossRefMATH Z. He, Q. Liu, L. Jin, S. Ouyang, Low complexity method for DOA estimation using array covariance matrix sparse representation. Electron. Lett. 49(3), 228–230 (2013)CrossRefMATH
9.
Zurück zum Zitat K.C. Ho, Y.T. Chan, An unbiased estimator for bearings-only tracking and doppler-bearing tracking, in Proceedings of 2003 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Hong Kong, pp. 169–172 (2003) K.C. Ho, Y.T. Chan, An unbiased estimator for bearings-only tracking and doppler-bearing tracking, in Proceedings of 2003 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Hong Kong, pp. 169–172 (2003)
10.
Zurück zum Zitat Y. Liu, F. Guo, L. Yang, W. Jiang, Source localization using a moving receiver and noisy TOA measurements. Signal Process. 119, 185–189 (2016)CrossRefMATH Y. Liu, F. Guo, L. Yang, W. Jiang, Source localization using a moving receiver and noisy TOA measurements. Signal Process. 119, 185–189 (2016)CrossRefMATH
11.
Zurück zum Zitat J.-A. Luo, Z. Wang, Y.-H. Hu, Direct localization of multiple sources in sensor array networks: A joint sparse representation of array covariance matrices approach, in Proceedings of 2013 International Conference on Mobile Ad-Hoc and Sensor Systems, Hangzhou, China, pp. 479–483 (2013) J.-A. Luo, Z. Wang, Y.-H. Hu, Direct localization of multiple sources in sensor array networks: A joint sparse representation of array covariance matrices approach, in Proceedings of 2013 International Conference on Mobile Ad-Hoc and Sensor Systems, Hangzhou, China, pp. 479–483 (2013)
12.
Zurück zum Zitat D. Malioutov, M. Cetin, A.S. Willsky, A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 53(8), 3010–3022 (2005)MathSciNetCrossRefMATH D. Malioutov, M. Cetin, A.S. Willsky, A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 53(8), 3010–3022 (2005)MathSciNetCrossRefMATH
13.
Zurück zum Zitat S.G. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)CrossRefMATH S.G. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)CrossRefMATH
14.
Zurück zum Zitat N. Mourad, J.P. Reilly, Minimizing nonconvex functions for sparse vector reconstruction. IEEE Trans. Signal Process. 58(7), 3485–3496 (2010)MathSciNetCrossRefMATH N. Mourad, J.P. Reilly, Minimizing nonconvex functions for sparse vector reconstruction. IEEE Trans. Signal Process. 58(7), 3485–3496 (2010)MathSciNetCrossRefMATH
15.
Zurück zum Zitat M. Oispuu, U. Nickel, Direct detection and position determination of multiple sources with intermittent emission. Signal Proc. 90(12), 3056–3064 (2010)CrossRefMATH M. Oispuu, U. Nickel, Direct detection and position determination of multiple sources with intermittent emission. Signal Proc. 90(12), 3056–3064 (2010)CrossRefMATH
16.
Zurück zum Zitat R. Saab, R. Chartrand, O. Yilmaz, Stable sparse approximations via nonconvex optimization, in Proceedings of 2008 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, United states, pp. 3885-3888 (2008) R. Saab, R. Chartrand, O. Yilmaz, Stable sparse approximations via nonconvex optimization, in Proceedings of 2008 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, United states, pp. 3885-3888 (2008)
17.
Zurück zum Zitat X. Shi, X. Zhang, Y. Sun et al., Direct position determination of non-circular signals for distributed antenna arrays: optimal weight and polynomial rooting approach. IEEE Signal Process. Lett. 31, 256–260 (2023)CrossRefMATH X. Shi, X. Zhang, Y. Sun et al., Direct position determination of non-circular signals for distributed antenna arrays: optimal weight and polynomial rooting approach. IEEE Signal Process. Lett. 31, 256–260 (2023)CrossRefMATH
18.
Zurück zum Zitat B. Sun, Y. Guo, N. Li, D. Fang, Multiple target counting and localization using variational Bayesian em algorithm in wireless sensor networks. IEEE Trans. Commun. 65(7), 2985–2998 (2017)CrossRefMATH B. Sun, Y. Guo, N. Li, D. Fang, Multiple target counting and localization using variational Bayesian em algorithm in wireless sensor networks. IEEE Trans. Commun. 65(7), 2985–2998 (2017)CrossRefMATH
19.
Zurück zum Zitat O. Teke, A.C. Gurbuz, O. Arikan, Sparse delay-Doppler image reconstruction under off-grid problem, in Proceedings of 2014 IEEE Workshop on International Conference on Sensor Array and Multichannel Signal Processing (SAM), A Coruna, Spain, pp. 409-412 (2014) O. Teke, A.C. Gurbuz, O. Arikan, Sparse delay-Doppler image reconstruction under off-grid problem, in Proceedings of 2014 IEEE Workshop on International Conference on Sensor Array and Multichannel Signal Processing (SAM), A Coruna, Spain, pp. 409-412 (2014)
20.
Zurück zum Zitat T. Tirer, A.J. Weiss, High resolution direct position determination of radio frequency sources. IEEE Signal Process. Lett. 23(2), 192–196 (2015)CrossRefMATH T. Tirer, A.J. Weiss, High resolution direct position determination of radio frequency sources. IEEE Signal Process. Lett. 23(2), 192–196 (2015)CrossRefMATH
21.
Zurück zum Zitat T. Tirer, A.J. Weiss, Performance analysis of a high-resolution direct position determination method. IEEE Trans. Signal Process. 65(3), 544–554 (2016)MathSciNetCrossRefMATH T. Tirer, A.J. Weiss, Performance analysis of a high-resolution direct position determination method. IEEE Trans. Signal Process. 65(3), 544–554 (2016)MathSciNetCrossRefMATH
22.
Zurück zum Zitat T. Tirer, A.J. Weiss, High resolution localization of narrowband radio emitters based on doppler frequency shifts. Signal Process. 141, 288–298 (2017)CrossRefMATH T. Tirer, A.J. Weiss, High resolution localization of narrowband radio emitters based on doppler frequency shifts. Signal Process. 141, 288–298 (2017)CrossRefMATH
23.
Zurück zum Zitat D.J. Torrieri, Statistical theory of passive location systems. IEEE Trans. Aerosp. Electron. Syst. 2, 183–198 (1984)CrossRefMATH D.J. Torrieri, Statistical theory of passive location systems. IEEE Trans. Aerosp. Electron. Syst. 2, 183–198 (1984)CrossRefMATH
24.
Zurück zum Zitat J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)MathSciNetCrossRefMATH J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)MathSciNetCrossRefMATH
25.
Zurück zum Zitat W. Wang, R. Wu, High resolution direction of arrival (DOA) estimation based on improved orthogonal matching pursuit (OMP) algorithm by iterative local searching. Sensors 13(9), 11167–11183 (2013)CrossRefMATH W. Wang, R. Wu, High resolution direction of arrival (DOA) estimation based on improved orthogonal matching pursuit (OMP) algorithm by iterative local searching. Sensors 13(9), 11167–11183 (2013)CrossRefMATH
26.
Zurück zum Zitat Z. Wang, K. Hao, Y. Sun, L. Xie, Q. Wan, A computationally efficient direct position determination algorithm based on OFDM system. IEEE Commun. Lett. 27(3), 841–845 (2022)CrossRefMATH Z. Wang, K. Hao, Y. Sun, L. Xie, Q. Wan, A computationally efficient direct position determination algorithm based on OFDM system. IEEE Commun. Lett. 27(3), 841–845 (2022)CrossRefMATH
27.
Zurück zum Zitat A.J. Weiss, Direct position determination of narrowband radio transmitters, in Proceedings of the 2004 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Montreal, Canada, pp. 249-252 (2004) A.J. Weiss, Direct position determination of narrowband radio transmitters, in Proceedings of the 2004 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Montreal, Canada, pp. 249-252 (2004)
28.
Zurück zum Zitat D. Xu, N. Hu, Z. Ye, M. Bao, The estimate for DOAs of signals using sparse recovery method, in Proceedings of 2012 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, pp. 2573-2576 (2012) D. Xu, N. Hu, Z. Ye, M. Bao, The estimate for DOAs of signals using sparse recovery method, in Proceedings of 2012 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, pp. 2573-2576 (2012)
29.
Zurück zum Zitat J. Yang, Y. Yang, Sparse Bayesian DOA estimation using hierarchical synthesis lasso priors for off-grid signals. IEEE Trans. Signal Process. 68, 872–884 (2020)MathSciNetCrossRefMATH J. Yang, Y. Yang, Sparse Bayesian DOA estimation using hierarchical synthesis lasso priors for off-grid signals. IEEE Trans. Signal Process. 68, 872–884 (2020)MathSciNetCrossRefMATH
30.
Zurück zum Zitat J. Yin, T. Chen, Direction-of-arrival estimation using a sparse representation of array covariance vectors. IEEE Trans. Signal Process. 59(9), 4489–4493 (2011)MathSciNetCrossRefMATH J. Yin, T. Chen, Direction-of-arrival estimation using a sparse representation of array covariance vectors. IEEE Trans. Signal Process. 59(9), 4489–4493 (2011)MathSciNetCrossRefMATH
31.
Zurück zum Zitat J. Yin, D. Wang, Y. Wu et al., Direct localization of multiple stationary narrowband sources based on angle and doppler. IEEE Commun. Lett. 21(12), 2630–2633 (2017)CrossRefMATH J. Yin, D. Wang, Y. Wu et al., Direct localization of multiple stationary narrowband sources based on angle and doppler. IEEE Commun. Lett. 21(12), 2630–2633 (2017)CrossRefMATH
32.
Zurück zum Zitat J.-X. Yin, Y. Wu, D. Wang, Direct position determination of multiple noncircular sources with a moving array. Circ. Syst. Signal Process. 36(10), 4050–4076 (2017)CrossRefMATH J.-X. Yin, Y. Wu, D. Wang, Direct position determination of multiple noncircular sources with a moving array. Circ. Syst. Signal Process. 36(10), 4050–4076 (2017)CrossRefMATH
33.
Zurück zum Zitat K. You, W. Guo, Y. Liu, W. Wang, Z. Sun, Grid evolution: Joint dictionary learning and sparse Bayesian recovery for multiple off-grid targets localization. IEEE Commun. Lett. 22(10), 2068–2071 (2018)CrossRefMATH K. You, W. Guo, Y. Liu, W. Wang, Z. Sun, Grid evolution: Joint dictionary learning and sparse Bayesian recovery for multiple off-grid targets localization. IEEE Commun. Lett. 22(10), 2068–2071 (2018)CrossRefMATH
34.
Zurück zum Zitat K. You, W. Guo, T. Peng, Y. Liu, P. Zuo, W. Wang, Parametric Sparse Bayesian Dictionary Learning for Multiple Sources Localization with Propagation Parameters Uncertainty and Nonuniform Noise. IEEE Trans. Signal Process. 68, 4194–4209 (2020)MathSciNetCrossRefMATH K. You, W. Guo, T. Peng, Y. Liu, P. Zuo, W. Wang, Parametric Sparse Bayesian Dictionary Learning for Multiple Sources Localization with Propagation Parameters Uncertainty and Nonuniform Noise. IEEE Trans. Signal Process. 68, 4194–4209 (2020)MathSciNetCrossRefMATH
35.
Zurück zum Zitat M. Zibulevsky, M. Elad, L1–L2 optimization in signal and image processing. IEEE Signal Process. Mag. 27(3), 76–88 (2010)CrossRefMATH M. Zibulevsky, M. Elad, L1–L2 optimization in signal and image processing. IEEE Signal Process. Mag. 27(3), 76–88 (2010)CrossRefMATH
Metadaten
Titel
A Sparse Representation Direct Position Determination Method Based on Iterative Local Search
verfasst von
Xueye Fan
Lutao Liu
Muran Guo
Hu Li
Publikationsdatum
17.01.2025
Verlag
Springer US
Erschienen in
Circuits, Systems, and Signal Processing
Print ISSN: 0278-081X
Elektronische ISSN: 1531-5878
DOI
https://doi.org/10.1007/s00034-024-02937-2