Skip to main content
SpringerLink
Log in

Easy-hardware-implementation MMPF for Maneuvering Target Tracking: Algorithm and Architecture

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

In this paper, we present an easy-hardware-implementation multiple model particle filter (MMPF) for maneuvering target tracking. In the proposed filter, the sampling importance resampling (SIR) filter typically used for nonlinear and/or non-Gaussian application is extended to incorporating multiple models that are composed of a constant velocity (CV) model and a “current” statistical (CS) model, and the Independent Metropolis Hasting (IMH) sampler is utilized for the resampling unit in each model. Compared with the bootstrap MMPF, the proposed MMPF requires no knowledge of models and model transition probabilities for different maneuvering motions, and keeps a constant number of particles per model at all times. This allows a regular pipelined hardware structure and can be implemented in hardware easily. Furthermore, using the IMH sampler for the resampling unit avoids the bottleneck introduced by the traditional systematic resampler and reduces the latency of the whole implementation. Simulation results indicate that the proposed filter has approximately equal tracking performance with the bootstrap MMPF. Hardware architecture of the IMH sampler and its corresponding sample unit are presented, and a parallel architecture consisting of CV model processing element (PE), CS model PE and a central unit (CU) is described. The proposed architecture is evaluated on a Xilinx Virtex-II Pro FPGA platform for a maneuvering target tracking application and the results show many advantages of the proposed MMPF over existing approaches in terms of efficiency, lower latency, and easy hardware implementation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5

Similar content being viewed by others

References

  1. Doucet, A., de Freitas, N., & Gordon, N. (Eds.). (2001). Sequential Monte Carlo methods in practice. New York: Springer.

    MATH  Google Scholar 

  2. Ristic, B., Arulampalam, S., & Gordon, N. (2004). Beyond the Kalman filter: particle filters for tracking applications. Boston: Artech House.

    MATH  Google Scholar 

  3. Rong Li, X., & Jilkov, V. P. (2005). Survey of maneuvering target tracking. Part V: multiple-model methods. IEEE Transactions on Aerospace and Electronic Systems, 41(4), 1255–1321.

    Article  Google Scholar 

  4. McGinnity, S., & Irwin, G. W. (2000). Multiple model bootstrap filter for maneuvering target tracking. IEEE Transactions on Aerospace and Electronic Systems, 36(3), 1006–1012.

    Article  Google Scholar 

  5. Boers, Y., & Driessen, J. N. (2003). Interacting multiple model particle filter. IEE Proceedings - Radar, Sonar and Navigation, 150(5), 344–349.

    Article  Google Scholar 

  6. Hong, L., Cui, N., Bakich, M., & Layne, J. R. (2006). Multirate interacting multiple model particle filter for terrain-based ground target tracking. IEE Proceedings - Control Theory and Applications, 153(6), 721–731.

    Article  Google Scholar 

  7. Foo, P. H., & Ng, G. W. (2007). Combining IMM method with particle filters for 3D maneuvering target tracking. International Conference on Information Fusion, 1–8, July.

  8. Du, S. C., Shi, Z. G., Zang, W., & Chen, K. S. (2007). Using interacting multiple model particle filter to track airborne targets hidden in blind Doppler. Journal of Zhejiang University Science A, 8(8), 1277–1282.

    Article  MATH  Google Scholar 

  9. Athalye, A., Hong, S., & Djurić, P. M. (2006). Distributed architecture and interconnection scheme for multiple model particle filters. International conference on Acoustics, Speech and Signal (ICASSP), 3, 920–923, May.

  10. Zhou, H., & Kumar, K. S. P. (1984). A “current” statistical model and adaptive algorithm for estimating maneuvering targets. AIAA Journal of Guidance, Control and Dynamics, 7(5), 596–602.

    Article  Google Scholar 

  11. Singer, R. A. (1970). Estimating optimal tracking filter performance for manned maneuvering targets. IEEE Transactions on Aerospace and Electronic Systems, AES-6(4), 473–483.

    Article  Google Scholar 

  12. He, Y., Xiu, J. J., Zhang, J. W., & Guan, X. (2006). Radar data processing with applications. Beijing: Publishing House of Electronics Industry.

    Google Scholar 

  13. Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993). Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings. Part F. Radar and Signal Processing, 140(2), 107–113.

    Article  Google Scholar 

  14. Beadle, E. R., & Djurić, P. M. (1997). A fast weighted Bayesian bootstrap filter for nonlinear model state estimation. IEEE Transactions on Aerospace and Electronic Systems, 33(1), 338–343.

    Article  Google Scholar 

  15. Sankaranarayanan, A. C., Srivastava, A., & Chellappa, R. (2008). Algorithmic and architectural optimizations for computationally efficient particle filtering. IEEE Transactions on Image Processing, 17(5), 737–748.

    Article  MathSciNet  Google Scholar 

  16. Khan, Z., Balch, T., & Dellaert, F. (2005). MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(11), 1805–1819.

    Article  Google Scholar 

  17. Rong Li, X., & Jilkov, V. P. (2003). Survey of maneuvering target tracking. Part I: dynamic models. IEEE Transactions on Aerospace and Electronic Systems, 39(4), 1333–1364.

    Article  Google Scholar 

  18. Bolić, M., Djurić, P. M., & Hong, S. (2004). Resampling algorithms for particle filters: a computational complexity perspective. EURASIP Journal on Applied Signal Processing, 2004(15), 2267–2277.

    Article  MATH  Google Scholar 

  19. Bolić, M., Djurić, P. M., & Hong, S. (2005). Resampling algorithms and architectures for distributed particle filters. IEEE Transactions on Signal Processing, 53(7), 2442–2450.

    Article  MathSciNet  Google Scholar 

  20. Hong, S. H., Shi, Z. G., & Chen, K. S. (2008). Compact resampling algorithm and hardware architecture for particle filters. International Conference on Communications, Circuits and System (ICCCAS), 886–890.

  21. Hong, S. H., Shi, Z. G., Chen J. M., & Chen, K. S. (2010). A low-power memory-efficient resampling architecture for particle filters. Circuit, System and Signal Processing, 29(1), 155–167.

    Article  MATH  Google Scholar 

  22. Kim, S., Kum, K., & Sung, W. (1998). Fixed-point optimization utility for C and C++ based digital signal processing programs. IEEE Transactions on Circuits and System II, 45(11), 1455–1464.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 60801004 and No. 60604029) and the Natural Science Foundation of Zhejiang Province (No. Y107285 and No. Y106384).

Author information

Authors and Affiliations

  1. Department of Information Science and Electronic Engineering, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, People’s Republic of China

    Shaohua Hong, Zhiguo Shi & Kangsheng Chen

Authors
  1. Shaohua Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiguo Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kangsheng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiguo Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, S., Shi, Z. & Chen, K. Easy-hardware-implementation MMPF for Maneuvering Target Tracking: Algorithm and Architecture. J Sign Process Syst 61, 259–269 (2010). https://doi.org/10.1007/s11265-010-0450-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-010-0450-4

Keywords

Search

Navigation