Particle Filter State Estimation

How the Particle Filter Works

A particle filter estimates quantities we cannot measure directly. Instead of tracking a single guess, it tracks many possible guesses in parallel. Each guess is a particle.

In this battery example, each particle represents a possible internal battery condition. As new voltage measurements arrive, the filter gives more weight to particles that better match observed data.

What You Are Seeing in the Animation

  1. Start with a cloud of possible battery states (many dots).
  2. Compare each dot to the latest sensor measurement.
  3. Give more weight to dots that match better.
  4. Resample so strong candidates appear more often.
  5. Move all dots forward in time and repeat.

Demo Media

Animated particle cloud over time

Particle cloud animation (2D visualization of a higher-dimensional estimator).

Single frame from particle cloud animation