The DOI matches its Crossref record; 80 of the 80 references it cites were found in a registry or an index.
A Tutorial on Bernoulli Filters: Theory, Implementation and Applications
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A New Approach to Linear Filtering and Prediction Problems
Kalman, R. E. (1960) · Journal of Basic Engineering · doi:10.1115/1.3662552 · Cited by 31,751
A Mathematical Theory of Evidence
Shafer, G. (2020) · Princeton University Press eBooks · doi:10.2307/j.ctv10vm1qb · Cited by 11,711
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
A Mathematical Theory of Evidence
Shafer, G. (1976) · Princeton University Press eBooks · doi:10.1515/9780691214696 · Cited by 9,083
Shi, J., & Tomasi (1994) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 · doi:10.1109/cvpr.1994.323794 · Cited by 7,724 · cited 1×
“In this section we explore tracking of a moving object using, as features, corner detections [70].”
MethodSequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Stochastic Processes and Filtering Theory
(1970) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(09)x6022-4 · Cited by 7,302
Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software
Bar‐Shalom, Y., Li, X. ‐., & Kirubarajan, T. (2002) · doi:10.1002/0471221279 · Cited by 6,782
New Results in Linear Filtering and Prediction Theory
Kalman, R. E., & Bucy, R. S. (1961) · Journal of Basic Engineering · doi:10.1115/1.3658902 · Cited by 6,387
Monte Carlo Statistical Methods
Kim, H. (2000) · Technometrics · doi:10.1080/00401706.2000.10485722 · Cited by 5,508
Forecasting, Structural Time Series Models and the Kalman Filter
Fildes, R., Harvey, A. C., West, M., & Harrison, J. (1991) · The Journal of the Operational Research Society · doi:10.2307/2583225 · Cited by 4,682
Stochastic Geometry and its Applications
(2013) · Wiley Series in Probability and Statistics · doi:10.1002/9781118658222 · Cited by 4,400
Detecting influenza epidemics using search engine query data
Ginsberg, J., Mohebbi, M. H., Patel, R. S., Brammer, L., Smolinski, M. S., & Brilliant, L. (2009) · Nature · doi:10.1038/nature07634 · Cited by 4,295
Monte Carlo Statistical Methods
Robert, C. P., & Casella, G. (2004) · Springer Texts in Statistics · doi:10.1007/978-1-4757-4145-2 · Cited by 4,271
Forecasting, Structural Time Series Models and the Kalman Filter
Harvey, A. C. (1990) · doi:10.1017/cbo9781107049994 · Cited by 4,195
Design and Analysis of Modern Tracking Systems
Blackman, S. S., & Populi, R. (1999) · Cited by 3,509
Beyond the Kalman filter particle filters for tracking applications
Ristić, B., Arulampalam, S., & Gordon, N. (2004) · Cited by 3,372
Anderson, B. D. O., Moore, J. B., & Eslami, M. (1982) · IEEE Transactions on Systems Man and Cybernetics · Cited by 3,195
Population biology of infectious diseases: Part I
Anderson, R. M., & May, R. M. (1979) · Nature · doi:10.1038/280361a0 · Cited by 3,185
Locating the nodes: cooperative localization in wireless sensor networks
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458287 · Cited by 3,031
Statistical Multisource-Multitarget Information Fusion
Mahler, R. (2007) · Cited by 2,456
Multitarget bayes filtering via first-order multitarget moments
Mahler, R. P. S. (2003) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2003.1261119 · Cited by 2,235
Particle Markov Chain Monte Carlo Methods
Andrieu, C., Doucet, A., & Holenstein, R. (2010) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2009.00736.x · Cited by 1,971
The Gaussian Mixture Probability Hypothesis Density Filter
Vo, B.-N., & Ma, W.-K. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881190 · Cited by 1,919
Self-citationA Consistent Metric for Performance Evaluation of Multi-Object Filters
Schuhmacher, D., Vo, B.-T., & Vo, B.-N. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.920469 · Cited by 1,855
Self-citationStockman, G. C., & Shapiro, L. G. (2001) · Cited by 1,728
A Tutorial on Particle Filtering and Smoothing: Fifteen years later
Arnaud Doucet, B., & Johansen, A. M. (2008) · Cited by 1,449
Nonlinear Bayesian estimation using Gaussian sum approximations
Alspach, D., & Sorenson, H. (1972) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1972.1100034 · Cited by 1,239
Signorini, A., Segre, A. M., & Polgreen, P. M. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019467 · Cited by 1,235
Adaptive Filtering and Change Detection
Gustafsson, F. (2001) · Wiley eBooks · doi:10.1002/0470841613 · Cited by 1,217
Sequential monte carlo methods for multi-target filtering with random finite sets
Vo, B.-N., Singh, S., & Boucet, A. (2005) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2005.1561884 · Cited by 1,216
Self-citationPHD filters of higher order in target number
Mahler, R. (2007) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2007.4407475 · Cited by 1,020
An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo
Cappe, O., Godsill, S. J., & Moulines, E. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2007.893250 · Cited by 1,009
Djuric, P. M., Kotecha, J. H., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M. F., & Miguez, J. (2003) · IEEE Signal Processing Magazine · doi:10.1109/msp.2003.1236770 · Cited by 965
Labeled Random Finite Sets and Multi-Object Conjugate Priors
Vo, B.-T., & Vo, B.-N. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2259822 · Cited by 930
Self-citationThe cardinality balanced multi-target multi-Bernoulli filter and its implementations
Vo, B.-T., Vo, B.-N., & Cantoni, A. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.2007924 · Cited by 851 · cited 2×
“In the case of the detector-output model and point targets, an approximate Multi-Bernoulli filter was proposed in [10], [25].”
BackgroundMethodSelf-citationAnalytic Implementations of the Cardinalized Probability Hypothesis Density Filter
Vo, B.-T., Vo, B.-N., & Cantoni, A. (2007) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.894241 · Cited by 824 · cited 1×
“…classes of its simplifications or principled approximations have emerged recently: the Bernoulli filter (also known as JoTT or joint target detection and tracking filter) [10], [15]–[18], the probability hypothesis density (PHD) filter [19]–[22], the cardinalized PHD filter [23], [24] and the…”
BackgroundSelf-citationFundamentals of Wireless Sensor Networks: Theory and Practice
Dargie, W., & Poellabauer, C. (2010) · Cited by 806
Information-driven dynamic sensor collaboration
Zhao, F., Shin, J., & Reich, J. (2002) · IEEE Signal Processing Magazine · doi:10.1109/79.985685 · Cited by 803
Following a Moving Target—Monte Carlo Inference for Dynamic Bayesian Models
Gilks, W. R., & Berzuini, C. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00280 · Cited by 756
On performance evaluation of multi-object filters
Schuhmacher, D., Vo, B.-T., & Vo, B. (2008) · UWA Profiles and Research Repository (UWA) · Cited by 755
Self-citationFundamentals of Wireless Sensor Networks: Theory and Practice
Dargie, W., & Poellabauer, C. (2010) · Wiley eBooks · doi:10.1002/9780470666388 · Cited by 747
Sheng, X., & Hu, Y.-H. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.838930 · Cited by 714
Djurić, P. M., Kotecha, J. H., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M. F., & Mı́guez, J. (2003) · IEEE Signal Processing Magazine · Cited by 670
Bayesian approach to extended object and cluster tracking using random matrices
Koch, J. W. (2008) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2008.4655362 · Cited by 667
Goodman, I. R., Mahler, R. P. S., & Nguyen, H. T. (1997) · Springer eBooks · doi:10.1007/978-94-015-8929-1 · Cited by 592
STOCHASTIC GEOMETRY AND ITS APPLICATIONS
Papangelou, F. (1988) · Bulletin of the London Mathematical Society · doi:10.1112/blms/20.4.380b · Cited by 522
Improving Regularised Particle Filters
Musso, C., Oudjane, N., & Gland, F. (2001) · Sequential Monte Carlo Methods in Practice · doi:10.1007/978-1-4757-3437-9_12 · Cited by 500
Klir, G. J., & Wierman, M. J. (1999) · Studies in fuzziness and soft computing · doi:10.1007/978-3-7908-1869-7 · Cited by 488
Stochastic models of population extinction
Ovaskainen, O., & Meerson, B. (2010) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2010.07.009 · Cited by 467
Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters
Arulampalam, M. S., Ristić, B., Gordon, N., & Mansell, T. (2004) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/s1110865704405095 · Cited by 434
Integrated probabilistic data association
Musicki, D., Evans, R., & Stankovic, S. (1994) · IEEE Transactions on Automatic Control · doi:10.1109/9.293185 · Cited by 430
The Dempster–Shafer calculus for statisticians
Dempster, A. P. (2007) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2007.03.004 · Cited by 345
Stratonovich, R. L. (1960) · Theory of Probability & Its Applications · doi:10.1137/1105015 · Cited by 339 · cited 1×
“Kalman and Bucy [30], [31] formulated the linear filtering theory, while Stratonovich [32] and Kushner [33] pioneered the development of the probabilistic approach to nonlinear filtering.”
MethodSpatial language and spatial representation
Hayward, W. G., & Tarr, M. J. (1995) · Cognition · doi:10.1016/0010-0277(94)00643-y · Cited by 283
Distributed Multitarget Multisensor Tracking
Chong, C. (1990) · Medical Entomology and Zoology · Cited by 227
A linguistic ontology of space for natural language processing
Bateman, J. A., Hois, J., Ross, R., & Tenbrink, T. (2010) · Artificial Intelligence · doi:10.1016/j.artint.2010.05.008 · Cited by 208
Using covariance intersection for SLAM
Julier, S. J., & Uhlmann, J. K. (2007) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.06.011 · Cited by 207
Multitarget particle filter track before detect application
Boers, Y., & Driessen, J. N. (2004) · IEE Proceedings - Radar, Sonar and Navigation · doi:10.1049/ip-rsn:20040841 · Cited by 205
Target Tracking by Particle Filtering in Binary Sensor Networks
Djuric, P. M., Vemula, M., & Bugallo, M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.916140 · Cited by 189
Bayesian Filtering With Random Finite Set Observations
Vo, B.-T., Vo, B.-N., & Cantoni, A. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.908968 · Cited by 188
Self-citationParticle-systems implementation of the PHD multitarget-tracking filter
Zajic, T. R., & Mahler, R. (2003) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.488533 · Cited by 163
A survey of data smoothing for linear and nonlinear dynamic systems
Meditch, J. S. (1973) · Automatica · doi:10.1016/0005-1098(73)90070-8 · Cited by 162
Multi-Sensor Joint Detection and Tracking with the Bernoulli Filter
Vo, B.-T., See, C. M. S., Ma, N., & Ng, W. T. (2012) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2012.6178069 · Cited by 148
Self-citationRecursive track-before-detect with target amplitude fluctuations
Rutten, M. G., Gordon, N., & Maskell, S. R. (2005) · IEE Proceedings - Radar Sonar and Navigation · doi:10.1049/ip-rsn:20045041 · Cited by 142
Random finite sets in Multi-object filtering
Vo, B.-T. (2008) · UWA Profiles and Research Repository (University of Western Australia) · Cited by 134
Self-citationA particle filter for joint detection and tracking of color objects
Czyz, J., Ristić, B., & Macq, B. M. M. (2006) · Image and Vision Computing · doi:10.1016/j.imavis.2006.07.027 · Cited by 130
Tracking Random Sets of Vehicles in Terrain
Sidenbladh, H., & Wirkander, S.-L. (2003) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2003.10097 · Cited by 100
Closed-Form Solutions to Forward–Backward Smoothing
Vo, B., Vo, B.-T., & Mahler, R. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2168519 · Cited by 97
Self-citationBernoulli Forward-Backward Smoothing for Joint Target Detection and Tracking
Vo, B.-T., Clark, D. E., Vo, B., & Ristić, B. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2158427 · Cited by 89
Self-citationGning, A., Ristić, B., & Mihaylova, L. S. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2184538 · Cited by 87
O'Hagan, T. (2004) · Significance · doi:10.1111/j.1740-9713.2004.00050.x · Cited by 76
A random finite set conjugate prior and application to multi-target tracking
Vo, B.-T., & Vo, B. (2011) · International Conference on Intelligent Sensors, Sensor Networks and Information Processing · doi:10.1109/issnip.2011.6146549 · Cited by 71
Self-citationIntegrating stochasticity and network structure into an epidemic model
Dangerfield, C. E., Ross, J. V., & Keeling, M. J. (2008) · Journal of The Royal Society Interface · doi:10.1098/rsif.2008.0410 · Cited by 67
Bernoulli Particle Filter with Observer Control for Bearings-Only Tracking in Clutter
Ristić, B., & Arulampalam, S. (2012) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2012.6237599 · Cited by 59
Target tracking via multi‐static Doppler shifts
Ristić, B., & Farina, A. (2013) · IET Radar Sonar & Navigation · doi:10.1049/iet-rsn.2011.0395 · Cited by 53
Self-citationExperiments with graphical model implementations of multiple target multiple Bernoulli filters
Williams, J. (2011) · International Conference on Intelligent Sensors, Sensor Networks and Information Processing · doi:10.1109/issnip.2011.6146620 · Cited by 15
Performance evaluation of random set based pedestrian tracking algorithms
Ristić, B., Sherrah, J., & García‐Fernández, Á. F. (2013) · International Conference on Intelligent Sensors, Sensor Networks and Information Processing · doi:10.1109/issnip.2013.6529806 · Cited by 5
Ristić, B., Gning, A., & Mihaylova, L. S. (2011) · RMIT Research Repository (RMIT University Library) · Cited by 5
Cited by
Overview of Environment Perception for Intelligent Vehicles
Zhu, H., Yuen, K.-V., Mihaylova, L., & Leung, H. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2017.2658662 · Cited by 386
A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors
Meyer, F., Braca, P., Willett, P., & Hlawatsch, F. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2688966 · Cited by 230
“A more general expression for particle-based prediction with an arbitrary proposal distribution can be found in [16].”
BackgroundMethodAnomaly Detection and Tracking Based on Mean–Reverting Processes with Unknown Parameters
Forti, N., Millefiori, L. M., Braca, P., & Willett, P. (2019) · ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2019.8683428 · Cited by 29
Joint attack detection and secure state estimation of cyber‐physical systems
Forti, N., Battistelli, G., Chisci, L., & Sinopoli, B. (2020) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.4724 · Cited by 29
Hybrid Bernoulli Filtering for Detection and Tracking of Anomalous Path Deviations
Forti, N., Millefiori, L. M., & Braca, P. (2018) · 2018 21st International Conference on Information Fusion (FUSION) · doi:10.23919/icif.2018.8455567 · Cited by 14
Metadata
- Authors
- Ristic, B., Vo, B.-T., Vo, B.-N., & Farina, A.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2013-07
- Volume
- 61
- Issue
- 13
- Pages
- 3406-3430
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2142300547
- Cited by
- 322
- References
- 80
- FWCI
- 26.87
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.