Skip to main content

Reversible Jump Particle Filter (RJPF) for Wideband DOA Tracking

  • Chapter
  • First Online:
Excursions in Harmonic Analysis, Volume 3

Part of the book series: Applied and Numerical Harmonic Analysis ((ANHA))

  • 1048 Accesses

Abstract

We extend the maximum likelihood method for wideband direction of arrival (DOA) estimation to the case of an unknown number of moving sources. The extension is nontrivial because closed-form expressions for the conditional signal covariance matrices are no longer available. We propose a reversible jump particle filter (RJPF) based estimation of the source angles, which has been successfully used in narrowband DOA estimation of moving sources. We discuss added difficulties in DOA estimation compared to frequency retrieval problems. These difficulties are addressed by appropriate modifications of the underlying stochastic model. Finally, we show how an estimator of the number of sources and their positions can be constructed from a discrete representation of their posterior probabilities as provided by the particle filter.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abramovich YI, Gray DA, Gorokhov AY, Spencer NK. Positive-definite toeplitz completion in DOA estimation for nonuniform linear antenna arrays. Part I. Fully augmentable arrays. IEEE Trans Signal Process. 1998;46(9):2458–71.

    Article  MATH  MathSciNet  Google Scholar 

  2. Abramovich YI, Spencer NK, Gorokhov AY. Identifiability and manifold ambiguity in DOA estimation for nonuniform linear antenna arrays. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). 1999;5:2845–8.

    Google Scholar 

  3. Andrieu C, Doucet A. Joint Bayesian model selection and estimation of noisy sinusoids via reversible jump MCMC. IEEE Trans Signal Process. 1999;47(10):2667–76.

    Article  Google Scholar 

  4. Arulampalam S, Maskell S, Gordon N, Clapp T. A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process. 2001;50:174–88.

    Article  Google Scholar 

  5. Bresler Y, Macovski A. On the number of signals resolvable by a uniform linear array. IEEE Trans Acoust Speech Signal Process. 1986;34(6):1361–75.

    MATH  Google Scholar 

  6. Di Claudio ED, Parisi R. WAVES: weighted average of signal subspaces for robust wideband direction finding. IEEE Trans Signal Process. 2001;49(10):2179–91.

    Google Scholar 

  7. Doucet A, Johansen AM. A tutorial on particle filtering and smoothing: fifteen years later. In Crisan D, Rozovsky B, editors, Handbook of nonlinear filtering. Cambridge: Cambridge University Press; 2009.

    Google Scholar 

  8. Green PJ. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika. 1995;82(4):711–32.

    Article  MATH  MathSciNet  Google Scholar 

  9. Guan Y, Fleißner R, Joyce P, Krone SM. Markov chain Monte Carlo in small worlds. Stat Comput. 2006;16(2):193–202.

    Article  MathSciNet  Google Scholar 

  10. Hung H, Kaveh M. Focussing matrices for coherent signal-subspace processing. IEEE Trans Acoust Speech Signal Process. 1988;36(8):1272–81.

    MATH  Google Scholar 

  11. Krim H, Viberg M. Two decades of array signal processing research: the parametric approach. IEEE Signal Process Mag. 1996;13(4):67 –94.

    Google Scholar 

  12. Larocque J-R, Reilly JP, Ng W. Particle filters for tracking an unknown number of sources. IEEE Trans Signal Process. 2002;50(12):2926–37.

    Google Scholar 

  13. Lee T-S. Efficient wideband source localization using beamforming invariance technique. IEEE Trans Signal Process. 1994;42(6):1376–87.

    Google Scholar 

  14. Orton M, Fitzgerald W. A Bayesian approach to tracking multiple targets using sensor arrays and particle filters. IEEE Trans Signal Process. 2002;50(2):216–23.

    MathSciNet  Google Scholar 

  15. Pertilä P. Online blind speech separation using multiple acoustic speaker tracking and time-–frequency masking. Comput Speech Lang. 2013;27(3):683–702.

    Article  Google Scholar 

  16. Pillai S, Haber F, Bar-Ness Y. A new approach to array geometry for improved spatial spectrum estimation. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 10, 1985 p. 1816–19.

    Google Scholar 

  17. Proukakis C, Manikas A. Study of ambiguities of linear arrays. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume iv, 1994.

    Google Scholar 

  18. Robert CP. The Bayesian choice. 2nd ed. New York: Springer: 2001.

    Google Scholar 

  19. Roodaki A. Signal Decompositions Using Trans-Dimensional Bayesian Methods. PhD thesis, Ecole Supérieure d’Electricité, Gif-sur-Yvette, France, 2012.

    Google Scholar 

  20. Roodaki A, Bect J, Fleury G. An empirical Bayes approach for joint Bayesian model selection and estimation of sinusoids via reversible jump MCMC. In European Signal Processing Conference (EUSIPCO), 2010.

    Google Scholar 

  21. Roodaki A, Bect J, Fleury G. On the joint Bayesian model selection and estimation of sinusoids via reversible jump MCMC in low snr simulations. In International Conference on Information Sciences, Signal Processing and their Applications (ISSPA), 2010.

    Google Scholar 

  22. Roodaki A, Bect J, Fleury G. Relabeling and summarizing posterior distributions in signal decomposition problems when the number of components is unknown. arXiv:1301.1650 [stat], January 2013.

    Google Scholar 

  23. Roy R, Kailath T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust Speech Signal Process. 1989;37(7):98–4.

    Google Scholar 

  24. Schmidt R. Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propag. 1986;34(3):27–6.

    Google Scholar 

  25. Stoica P, Moses Rl, Friedlander B, Soderstrom T. Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements. IEEE Trans Acoust Speech Signal Process. 1989;37(3):378–92.

    Google Scholar 

  26. Stoica P, Nehorai A. Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Trans Acoust Speech Signal Process. 1990;38(10):1783–95.

    MATH  Google Scholar 

  27. Swingler DN, Krolik J. Source location bias in the coherently focused high-resolution broad-band beamformer. IEEE Trans Acoust Speech Signal Process. 1989;37(1):143 –45.

    Google Scholar 

  28. Viberg M, Ottersten B. Sensor array processing based on subspace fitting. IEEE Trans Signal Process. 1991;39(5):1110 –21.

    MATH  Google Scholar 

  29. Wang H, Kaveh M. Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources. IEEE Trans Acoust Speech Signal Process. 1985;33(4):82–3.

    Google Scholar 

  30. Wax M, Ziskind I. On unique localization of multiple sources by passive sensor arrays. IEEE Trans Acoust Speech Signal Process. 1989;37(7):996–1000.

    Google Scholar 

  31. Wiese T, Claussen H, Rosca J. Particle filter based DOA estimation for multiple source tracking (MUST). In Asilomar Conference on Signals, Systems and Computers, 624–28 November 2011.

    Google Scholar 

  32. Yoon Y-S, Kaplan LM, McClellan JH. TOPS: New DOA estimator for wideband signals. IEEE Trans Signal Process. 2006;54(6):1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Wiese .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Wiese, T., Rosca, J., Claussen, H. (2015). Reversible Jump Particle Filter (RJPF) for Wideband DOA Tracking. In: Balan, R., Begué, M., Benedetto, J., Czaja, W., Okoudjou, K. (eds) Excursions in Harmonic Analysis, Volume 3. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-13230-3_11

Download citation

Publish with us

Policies and ethics