KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Object Tracking in 3-D Space with Passive Acoustic Sensors using Particle Filter

  • Lee, Jin-Seok (Dept. of Biomedical Engineering, Worcester Polytechnic Institute) ;
  • Cho, Shung-Han (Mobile Systems Design Laboratory, Dept. of Electrical and Computer Engineering,Stony Brook University-SUNY) ;
  • Hong, Sang-Jin (Mobile Systems Design Laboratory, Dept. of Electrical and Computer Engineering,Stony Brook University-SUNY) ;
  • Lim, Jae-Chan (Dept. of Electronic Engineering, Sogang University) ;
  • Oh, Seong-Jun (College of Information and Communications, Korea University)
  • Received : 2011.05.26
  • Accepted : 2011.08.22
  • Published : 2011.09.29
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers the object tracking problem in three dimensional (3-D) space when the azimuth and elevation of the object are available from the passive acoustic sensor. The particle filtering technique can be directly applied to estimate the 3-D object location, but we propose to decompose the 3-D particle filter into the three planes' particle filters, which are individually designed for the 2-D bearings-only tracking problems. 2-D bearing information is derived from the azimuth and elevation of the object to be used for the 2-D particle filter. Two estimates of three planes' particle filters are selected based on the characterization of the acoustic sensor operation in a noisy environment. The Cramer-Rao Lower Bound of the proposed 2-D particle filter-based algorithm is derived and compared against the algorithm that is based on the direct 3-D particle filter.

Keywords

References

  1. C.H. Knapp, G.C. Carter, "The Generalized Correlation Method of Estimation of Time Delay," IEEE Trams. on Acoustics, Speech and Signal Processing, vol. 24, no. 4, pp. 320-327, 1976. https://doi.org/10.1109/TASSP.1976.1162830
  2. J.H. Dibiase, H.F. Silverman, M.S. Brandstein, "Robust Localization in Reverberant Rooms," Microphone Arrays: SignalProcessing Techiniques and Applications, pp. 157-180, 2001.
  3. N. Strobel, T. Meier, R. Rabenstein, "Speaker Localization using Steered Filtered-and-sum Beamformers," in Proc. of Erlangen Workshop on Vision, Modeling, and Visualization, pp. 195-202, 1999.
  4. J. Vermaak, A. Blake, "Nonlinear Filtering for Speaker Tracking in Noisy and Reverberant Environments," in Proc. of IEEE Conf. on Acoustics, Speech and Signal Processing, pp. 3021-3024, May 2001.
  5. D.B. Ward, R.C. Williamson, "Particle Filter Beamforming for Acoustic Source Localization in a Reverberant Environment," in Proc. of IEEE Conf. on Acoustics, Speech and Signal Processing, pp. 1777-1780, May 2002.
  6. A. Doucet, N. de Freitas, N. Gordon, "Sequential Monte Carlo Methods in Practice," Springer Science and Business Media Inc., 2001.
  7. W.R. Gilks, C. Berzuini, "Following a Moving Target - Monte Carlo Inference for Dynamic Bayesian Models," Journal of the Royal Statistical Society, B, vol. 63, pp. 127-146, 2001. https://doi.org/10.1111/1467-9868.00280
  8. P.M. Djurić, J.H. Kotecha, J. Zhang, Y. Huang, T. Ghirmai, M.F. Bugallo, J. Miguez, "Particle Filtering," IEEE Signal Processing Magazine, vol. 20, no. 5, pp. 19-38, 2003. https://doi.org/10.1109/MSP.2003.1236770
  9. M.S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/non-Gaussian Bayesian Tracking," IEEE Trans. on Signal Processing, vol. 50, no. 2, pp. 174-188, 2002. https://doi.org/10.1109/78.978374
  10. D.B. Ward, E.A. Lehmann, R.C. Williamson, "Particle Filtering Algorithms for Tracking an Acoustic Source in a Reverberant Environment," IEEE Trans. on Speech and Audio Processing, vol. 11, no. 6, pp. 826-836, 2003. https://doi.org/10.1109/TSA.2003.818112
  11. J.M. Passerieux, D.V. Cappel, "Optimal Observer Maneuver for Bearings-only Tracking," IEEE Trans. on Aerospace and Electronic Systems, vol. 34, no. 3, pp. 777-788, 1998. https://doi.org/10.1109/7.705885
  12. R.A. Iltis, K.L. Anderson, "A Consistent Estimation Criterion for Multisensor Bearings-only Tracking," IEEE Trans. on Aerospace and Electronic Systems, vol. 32, no. 1, pp. 108-120, 1996. https://doi.org/10.1109/7.481253
  13. M.S. Arulampalam, B. Ristic, N. Gordon, T. Mansell, "Bearings-only Tracking of Manoeuvring Targets using Particle Filters," EURASIP Journal on Applied Signal Processing, vol. 2004, no. 1, pp. 2351-2365, 2004. https://doi.org/10.1155/S1110865704405095
  14. J. Lee, S. Hong, N. Moon, S. Oh, "Acoustic Sensor-Based Multiple Object Tracking with Visual Information Association," EURASIP Journal on Applied Signal Processing, vol. 2010.
  15. K. Dogancay, G. Ibal, "Instrumental Variable Estimator for 3D Bearings-only Emitter Localization," in Proc. of IEEE Conf. on Intelligent Sensors, Sensor Networks and Information Processing, pp. 63-68, 2005.
  16. H.W. Tian, Z.L. Jing, S.Q. Hu, J.X. Li, H. Leung, "Tracking a 3D Maneuvering Target using High-rate Bearings-only Measurements," in Proc. of IEEE Int'l Conf. on Machine Learing and Cybenetics, vol. 2, pp. 845-850, 2004.
  17. M. Stanacevic, G. Cauwenberghs, "Micropower Gradient Flow Acoustic Localizer," IEEE Trans. on Circuits and Systems I, vol. 52, no. 10, pp. 2148-2157, 2005. https://doi.org/10.1109/TCSI.2005.853356
  18. J. Lee, J. Lim, S. Hong, P. Park, "Tracking an Object in 3-D Space using Particle Filtering based on Sensor Array," in Proc. of IEEE Int'l Conf. on Computer and Information Technology, pp. 242-242, 2006.
  19. B. Ristic, S. Arulampalam, N. gordon, "Beyond the Kalman filter: Particle Filter for Tracking Application," Artech House Publishers, 2004.
  20. M. Bolic, P.M. Djurić, S. Hong, "Resampling Algorithms and Architectures for Distributed Particle Filters," IEEE Trans. on Signal Processing, vol. 53, no. 7, pp. 2442-2450, 2005. https://doi.org/10.1109/TSP.2005.849185
  21. M.F. Bugallo, T. Lu, P.M. Djurić, "Target Tracking by Multiple Particle Filtering," in Proc. of IEEE Aerospace Conf., pp. 1-7, 2007.
  22. N. Vaswani, "Additive Change Detection in Nonlinear Systems with Unknown Change Parameters," IEEE Trans. on Signal Processing, vol. 55, no. 3, pp. 859-872, 2007. https://doi.org/10.1109/TSP.2006.887111
  23. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, P. Nordlund, "Particle Filters for Positioning, Navigation, and Tracking," IEEE Trans. on Signal Processing, vol. 50, no. 2, pp. 425-437, 2002. https://doi.org/10.1109/78.978396
  24. B. Ristic, M.S. Arulampalam, "Tracking a Manoeuvring Target using Angle-only Measurements : Algorithms and Performance," Signal Processing, vol. 83, no. 6, pp. 1223-1238, 2003. https://doi.org/10.1016/S0165-1684(03)00042-2
  25. P. Tichavsky, C.H. Muravchik, A. Nehorai, "Posterior Cramer-Rao Bounds for Discrete-time Nonlinear Filtering," IEEE Trans. on Signal Processing, vol. 46, no. 5, pp. 1386-1396, 1998. https://doi.org/10.1109/78.668800
  26. J.H. Taylor, "The Cramer-Rao Estimation Error Lower Bound Computation for Deterministic Nonlinear Systems," IEEE Trans. on Automatic Control, vol. 24, no. 2, pp. 343-344, 1979. https://doi.org/10.1109/TAC.1979.1101979