Distributed Computation Particle Filters on GPU Architectures for Real-Time Control Applications
Authors:
- 11 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 21 (6) , 2224-2238
Abstract
We present the design, analysis, and real-time implementation of a distributed computation particle filter on a graphic processing unit (GPU) architecture that is especially suited for fast real-time control applications. The proposed filter architecture is composed of a number of local subfilters that can share limited information among each other via an arbitrarily chosen abstract connected communication topology. We develop a detailed implementation procedure for GPU architectures focusing on distributed resampling as a crucial step in our approach, and describe alternative methods in the literature. We analyze the role of the most important parameters such as the number of exchanged particles and the effect of the particle exchange topology. The significant speedup and increase in performance obtained with our framework with respect to both available GPU solutions and standard sequential CPU methods enable particle filter implementations in fast real-time feedback control systems. This is illustrated via experimental and simulation results using a real-time visual servoing problem of a robotic arm capable of running in closed loop with an update rate of 100 Hz, while performing particle filter calculations that involve over one million particles.Keywords
This publication has 24 references indexed in Scilit:
- Distributed Nonlinear Estimation for Diverse Sensor Devices2012
- Set-Membership Constrained Particle Filter: Distributed Adaptation for Sensor NetworksIEEE Transactions on Signal Processing, 2011
- Motion estimation based on predator/prey vision2010
- Efficient parallelized particle filter design on CUDA2010
- Particle Filtering: The Need for SpeedEURASIP Journal on Advances in Signal Processing, 2010
- Study of Algorithmic and Architectural Characteristics of Gaussian Particle FiltersJournal of Signal Processing Systems, 2009
- Resampling algorithms and architectures for distributed particle filtersIEEE Transactions on Signal Processing, 2005
- Distributed implementations of particle filters2003
- Parallel Particle FilteringJournal of Parallel and Distributed Computing, 2002
- A tutorial on visual servo controlIEEE Transactions on Robotics and Automation, 1996