A Tutorial on Bernoulli Filters: Theory, Implementation and Applications

Branko Ristić, Ba-Tuong Vo, Ba‐Ngu Vo, Alfonso Farina

IEEE Transactions on Signal Processing · 2013 · 320 citations · 78 references

DOIFull text

Open access

Concepts

TL;DR

Bernoulli filters are exact Bayesian estimators for nonlinear, non‑Gaussian dynamic systems that switch on and off, originally derived from random set theory and mainly used in target tracking but also applicable to epidemics, pollution, and social trends. This tutorial reviews the theory of Bernoulli filters and their implementation across various measurement models. The filters are typically realized as particle or Gaussian‑sum filters, and the paper also covers advanced topics such as smoothing, multi‑target detection/tracking, parameter estimation, and sensor control. Applications demonstrating the theory include sensor networks, bearings‑only tracking, passive radar/sonar surveillance, visual tracking, epidemic monitoring/prediction, and tracking using natural language statements.

Abstract

Bernoulli filters are a class of exact Bayesian filters for non-linear/non-Gaussian recursive estimation of dynamic systems, recently emerged from the random set theoretical framework. The common feature of Bernoulli filters is that they are designed for stochastic dynamic systems which randomly switch on and off. The applications are primarily in target tracking, where the switching process models target appearance or disappearance from the surveillance volume. The concept, however, is applicable to a range of dynamic phenomena, such as epidemics, pollution, social trends, etc. Bernoulli filters in general have no analytic solution and are implemented as particle filters or Gaussian sum filters. This tutorial paper reviews the theory of Bernoulli filters as well as their implementation for different measurement models. The theory is backed up by applications in sensor networks, bearings-only tracking, passive radar/sonar surveillance, visual tracking, monitoring/prediction of an epidemic and tracking using natural language statements. More advanced topics of smoothing, multi-target detection/tracking, parameter estimation and sensor control are briefly reviewed with pointers for further reading.

References

78