Abstract:Particle filtering is a recursive Bayesian estimation technique that has gained popularity recently for tracking and localization applications. It uses Monte Carlo simulation and has proven to be a very reliable technique to model non-Gaussian and non-linear elements of physical systems. Particle filters outperform various other traditional filters like Kalman filters in non-Gaussian and non-linear settings due to their non-analytical and non-parametric nature. However, a significant drawback of particle filters is their computational complexity, which inhibits their use in real-time applications with conventional CPU or DSP based implementation schemes. This paper proposes a modification to the existing particle filter algorithm and presents a highspeed and dedicated hardware architecture. The architecture incorporates pipelining and parallelization in the design to reduce execution time considerably. The design is validated for a source localization problem wherein we estimate the position of a source in real-time using the particle filter algorithm implemented on hardware. The validation setup relies on an Unmanned Ground Vehicle (UGV) with a photodiode housing on top to sense and localize a light source. We have prototyped the design using Artix-7 field-programmable gate array (FPGA), and resource utilization for the proposed system is presented. Further, we show the execution time and estimation accuracy of the high-speed architecture and observe a significant reduction in computational time. Our implementation of particle filters on FPGA is scalable and modular, with a low execution time of about 5.62 us for processing 1024 particles and can be deployed for real-time applications.

Reconfigurable Particle Filter Design Using Dataflow Structure Translation

A Low-Power Memory-Efficient Resampling Architecture for Particle Filters

New Real-Time Resampling Algorithm For Particle Filters

POSE: Design of Hardware-Friendly Particle-Based Observation Selection PHD Filter

A Reconfigurable Computing Engine for Wavelet Transforms

An On-Line Reconfigurable Four-Ary Tree-Based Network on Chip for Distributed Particle Filters

Compact resampling algorithm and hardware architecture for paticle filters

Easy-hardware-implementation MMPF for Maneuvering Target Tracking: Algorithm and Architecture.

Hardware Architecture and Optimisation of Fpp Particle Phd Filter for Multi-Target Tracking in Cyber-Physical Systems

Design And Synchronization Of Gaussian Particle Filter Using Distributed Controller Scheme

Dynamically Reconfigurable Fir Filter Design Based on Fpga

Data Centric SIR Particle Filter Design Using Buffer-Level Pipelining

A Reconfigurable Architecture For Implementation Of Network Traffic Control Function

Particle Filter Based on Iterated Importance Density Function and Parallel Resampling

A Natively Fixed-Point Run-Time Reconfigurable FIR Filter Design Method for FPGA Hardware

Weight Sorting Based Scheme And Architecture For Distributed Particle Filters

Hierarchical Resampling Algorithm and Architecture for Distributed Particle Filters

Image filtering using partially and dynamically reconfiguration

Design and Implementation of FIR Filter by Reconfigurable FPGAs for the Multiwavelength Optical Storage System

Deep Neural Network-Based Inverse Design of a Novel Reconfigurable Multi-Tap Optical Filter

Source localization using particle filtering on FPGA for robotic navigation with imprecise binary measurement