VLSI architecture design for particle filtering in real-time

Particle Filter is an algorithm that provides system state estimation even for non-linear and non-gaussian systems. For applications that require a large number of particles, real time constraint is hard to accomplish since the algorithm is computationally expensive and the resampling step becomes a bottleneck. In this work, a VLSI architecture for particle filtering in real time is presented. The proposed design implements a fraction of the processing using piecewise linear functions and allocates them as global resources. In this way, a large number of processing elements (PE) working in parallel can be instantiated in the design. An example based on a range-only localization using Radio-Frequency identification (RFID) tags is developed to illustrate the approach. The received signal strength indicator (RSSI) is used to estimate the distance between transmitter and receiver. A VHDL RTL model of the processing data flow is implemented and compared to Matlab simulations showing similar results.

[1]  L. R. Maciel,et al.  Radio propagation characteristics for line-of-sight microcellular and personal communications , 1993 .

[2]  Jun Jason Zhang,et al.  Algorithm and Parallel Implementation of Particle Filtering and its Use in Waveform-Agile Sensing , 2011, J. Signal Process. Syst..

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

[4]  Petar M. Djuric,et al.  Efficient distributed resampling for particle filters , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters and Mobile Robot Localization , 2001, NIPS 2001.

[6]  Shu-Shin Chin Shu-Shin Chin,et al.  VLSI design of high-throughput processing element for real-time particle filtering , 2003 .

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

[8]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[9]  Petar M. Djuric,et al.  Design and Implementation of Flexible Resampling Mechanism for High-Speed Parallel Particle Filters , 2006, J. VLSI Signal Process..

[10]  Favio R. Masson,et al.  Range Based Localisation Using RF and the Application to Mining Safety , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[13]  Arnold L. Rosenberg,et al.  Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing , 1983, IEEE Transactions on Computers.

[14]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.