Easy-hardware-implementation MMPF for maneuvering target tracking

In this paper, we present an easy-hardware-implementation multiple model particle filter (MMPF) for maneuvering target tracking. In this proposed filter, the sampling importance resampling (SIR) filter is extended to multiple models that consist of two models, namely a constant velocity (CV) model and a “current” statistical (CS) model, and the Independent Metropolis Hasting (IMH) sampler is utilized for the resampling step in each model. Compared with the standard 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 step avoids the bottleneck introduced by the traditional systematic resampler and reduces the latency of the whole implementations. Simulation results indicate that the proposed filter shows approximately equal tracking performance with the standard MMPF.

[1]  George W. Irwin,et al.  Multiple model bootstrap filter for maneuvering target tracking , 2000, IEEE Trans. Aerosp. Electron. Syst..

[2]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[3]  K. S. P. Kumar,et al.  A 'current' statistical model and adaptive algorithm for estimating maneuvering targets , 1984 .

[4]  Ankur Srivastava,et al.  Algorithmic and Architectural Optimizations for Computationally Efficient Particle Filtering , 2008, IEEE Transactions on Image Processing.

[5]  Petar M. Djuric,et al.  Distributed Architecture and Interconnection Scheme for Multiple Model Particle Filters , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  P. Djurić,et al.  A fast-weighted Bayesian bootstrap filter for nonlinear model state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[8]  Y. Boers,et al.  Interacting multiple model particle filter , 2003 .

[9]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[10]  Petar M. Djuric,et al.  Resampling algorithms and architectures for distributed particle filters , 2005, IEEE Transactions on Signal Processing.

[11]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[12]  Chen Kang-sheng,et al.  Using interacting multiple model particle filter to track airborne targets hidden in blind Doppler , 2007 .

[13]  Petar M. Djuric,et al.  Resampling Algorithms for Particle Filters: A Computational Complexity Perspective , 2004, EURASIP J. Adv. Signal Process..

[14]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Jiming Chen,et al.  A Low-Power Memory-Efficient Resampling Architecture for Particle Filters , 2010, Circuits Syst. Signal Process..