A new parallel implementation for particle filters and its application to adaptive waveform design
Authors:
- 1 October 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 19-24
Abstract
Sequential Monte Carlo particle filters (PFs) are useful for estimating nonlinear non-Gaussian dynamic system parameters. As these algorithms are recursive, their real-time implementation can be computationally complex. In this paper, we analyze the bottlenecks in existing parallel PF algorithms, and we propose a new approach that integrates parallel PFs with independent Metropolis-Hastings (PPF-IMH) algorithms to improve root mean-squared estimation error performance. We implement the new PPF-IMH algorithm on a Xilinx Virtex-5 field programmable gate array (FPGA) platform. For a one-dimensional problem and using 1,000 particles, the PPF-IMH architecture with four processing elements utilizes less than 5% Virtex-5 FPGA resources and takes 5.85 μs for one iteration. The algorithm performance is also demonstrated when designing the waveform for an agile sensing application.Keywords
This publication has 9 references indexed in Scilit:
- Easy-hardware-implementation MMPF for Maneuvering Target Tracking: Algorithm and ArchitectureJournal of Signal Processing Systems, 2010
- Efficient mapping of advanced signal processing algorithms on multi-processor architectures2008
- Dynamic Configuration of Time-Varying Waveforms for Agile Sensing and Tracking in ClutterIEEE Transactions on Signal Processing, 2007
- Algorithmic and architectural design methodology for particle filters in hardware2006
- Generic Hardware Architectures for Sampling and Resampling in Particle FiltersEURASIP Journal on Advances in Signal Processing, 2005
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002
- Monte Carlo Statistical Methods1999
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960