Particle filter

Related papers: 20

About

A particle filter is a sequential Monte Carlo algorithm that estimates the state of a system by representing probability distributions as a collection of weighted random samples, called particles. Each particle encodes a hypothesis about the true state, and the filter iteratively updates particle weights based on sensor measurements and resamples to concentrate probability mass where it is most needed. In robotics and AI, particle filters are widely used for mobile robot localization, simultaneous localization and mapping (SLAM), object tracking, and sensor fusion, where system dynamics are nonlinear and noise is non-Gaussian — conditions that defeat closed-form solutions like Kalman filters. Variants such as Rao-Blackwellized particle filters combine analytical and sampled representations to handle high-dimensional problems like SLAM more efficiently, while adaptive schemes like KLD-sampling dynamically adjust particle counts to balance accuracy and computation. Particle filters matter because they provide a principled, flexible framework for probabilistic state estimation under real-world uncertainty, enabling robots to navigate, map, and track reliably even when sensors are noisy and environments are unpredictable.

Top Cited Papers

Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters

Giorgio Grisetti, Cyrill Stachniss, Wolfram Burgard

Citations: 2412 • 2007

Monte Carlo localization for mobile robots

Frank Dellaert, D. Fox, Wolfram Burgard, Sebastian Thrun

Citations: 1613 • 2003

A Tutorial on Particle Filtering and Smoothing: Fifteen years later

Randal Douc, Adam M. Johansen

Citations: 1407 • 2008

Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks

Kevin J. Murphy, Stuart Russell

Citations: 1185 • 2001

Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling

Giorgio Grisetti, Cyrill Stachniss, Wolfram Burgard

Citations: 734 • 2005

State Estimation for Robotics

Timothy D. Barfoot

Citations: 734 • 2017

Adapting the Sample Size in Particle Filters Through KLD-Sampling

Dieter Fox

Citations: 717 • 2003

Resampling Methods for Particle Filtering: Classification, implementation, and strategies

Tiancheng Li, Miodrag Bolić, Petar M. Djurić

Citations: 595 • 2015

An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements

Dirk Hähnel, Wolfram Burgard, D. Fox, Sebastian Thrun

Citations: 574 • 2004

Simultaneous Localization and Mapping

Sebastian Thrun

Citations: 539 • 2007

Information Gain-based Exploration Using Rao-Blackwellized Particle Filters

Cyrill Stachniss, Giorgio Grisetti, Wolfram Burgard

Citations: 538 • 2005

Remaining useful life prediction of lithium-ion battery with unscented particle filter technique

Qiang Miao, Lei Xie, Hengjuan Cui, Wei Liang, Michael Pecht

Citations: 482 • 2012

Bayesian Map Learning in Dynamic Environments

Kevin P. Murphy

Citations: 451 • 1999

Multi-robot Simultaneous Localization and Mapping using Particle Filters

Andrew Howard

Citations: 373 • 2006

Tracking multiple moving targets with a mobile robot using particle filters and statistical data association

Dirk Schulz, Wolfram Burgard, D. Fox, Armin B. Cremers

Citations: 373 • 2002

Particle filter-based prognostics: Review, discussion and perspectives

Marine Jouin, Rafael Gouriveau, Daniel Hissel, Marie‐Cécile Péra, Noureddine Zerhouni

Citations: 335 • 2015

Particle Filters for Mobile Robot Localization

Dieter Fox, Sebastian Thrun, Wolfram Burgard, Frank Dellaert

Citations: 334 • 2001

Conditional particle filters for simultaneous mobile robot localization and people-tracking

Michael Montemerlo, Sebastian Thrun, W. Whittaker

Citations: 314 • 2003

DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks

Austin Eliazar, Ronald Parr

Citations: 293 • 2003

Robust localization and tracking of simultaneous moving sound sources using beamforming and particle filtering

Jean-Marc Valin, François Michaud, Jean Rouat

Citations: 272 • 2007