2D Particle Filter Accelerator for Mobile Robot Indoor Localization and Pose Estimation
Authors:
Open Access
- 1 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 18473-18487
Abstract
Particle filtering is a reliable Monte Carlo algorithm for estimating the state of a system in modeling nonlinear, non-gaussian elements for estimation and tracking applications in various fields, including robotics, navigation, and computer vision. However, particle filtering can be computationally expensive, particularly in high-dimensional state spaces, and can be a bottleneck for real-time applications due to high memory consumption. This paper proposes a particle filter accelerator that employs a cellular automata-based pseudo-random number generator and an improved systematic resampler based on the Vose Alias method. The particles are distributed across several sub-filters, performing concurrent resampling and importance weights computations. The proposed accelerator employed the inherent parallelism and pipelining stages of FPGAs to compute the resampling stage in a parallel fashion and significantly enhance particle convergence time. The proposed accelerator deployed on the zedboard (ZC7020) system-on-chip achieves a low execution time of approximately 4.63μs, 21.3%speedup, and 3.1%area reduction compared to the recent particle filter accelerator. The proposed design also demonstrates modularity, achieved through multiple parallel hardware subfilters that provide high throughput for real-time sensor data processing. Furthermore, the proposed accelerator performs a high sampling frequency of 216kHz, making it suitable for high throughput and real-time applications.Keywords
Funding Information
- Challengeable Future Defense Technology Research and Development Program through the Agency for Defense Development (ADD) funded by the Defense Acquisition Program Administration (DAPA) in 2023 (912906601)
This publication has 21 references indexed in Scilit:
- FPGA Implementation of Particle Filters for Robotic Source LocalizationIEEE Access, 2021
- A Rao-Blackwellized Particle Filter With Variational Inference for State Estimation With Measurement Model UncertaintiesIEEE Access, 2020
- Research Study of Occupancy Grid map Mapping Method on Hector SLAM Technique2019
- Particle MCMC algorithms and architectures for accelerating inference in state-space modelsInternational Journal of Approximate Reasoning, 2017
- Parallel Resampling in the Particle FilterJournal of Computational and Graphical Statistics, 2016
- A Fully Parallel Particle Filter Architecture for FPGAs2015
- The equivalent‐weights particle filter in a high‐dimensional systemQuarterly Journal of the Royal Meteorological Society, 2014
- Improved FPGA implementation of particle filter for radar tracking applications2009
- A Low-Power Memory-Efficient Resampling Architecture for Particle FiltersCircuits, Systems, and Signal Processing, 2009
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002