The DOI matches its Crossref record; 61 of the 61 references it cites were found in a registry or an index.
Particle filter theory and practice with positioning applications
Open accessAbstract
The particle filter (PF) was introduced in 1993 as a numerical approximation to the nonlinear Bayesian filtering problem, and there is today a rather mature theory as well as a number of successful applications described in literature. This tutorial serves two purposes: to survey the part of the theory that is most important for applications and to survey a number of illustrative positioning applications from which conclusions relevant for the theory can be drawn. The theory part first surveys the nonlinear filtering problem and then describes the general PF algorithm in relation to classical solutions based on the extended Kalman filter (EKF) and the point mass filter (PMF). Tuning options, design alternatives, and user guidelines are described, and potential computational bottlenecks are identified and remedies suggested. Finally, the marginalized (or Rao-Blackwellized) PF is overviewed as a general framework for applying the PF to complex systems. The application part is more or less a stand-alone tutorial without equations that does not require any background knowledge in statistics or nonlinear filtering. It describes a number of related positioning applications where geographical information systems provide a nonlinear measurement and where it should be obvious that classical approaches based on Kalman filters (KFs) would have poor performance. All applications are based on real data and several of them come from real-time implementations. This part also provides complete code examples.
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 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
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993) · IEE Proceedings F Radar and Signal Processing · doi:10.1049/ip-f-2.1993.0015 · Cited by 7,550
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Unscented Filtering and Nonlinear Estimation
Julier, S. J., & Uhlmann, J. K. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823141 · Cited by 6,588
Detection, Estimation, And Modulation Theory
Trees, H. L. V. (1968) · Cited by 5,969
Monte Carlo Statistical Methods
Kim, H. (2000) · Technometrics · doi:10.1080/00401706.2000.10485722 · Cited by 5,508
CONDENSATION—Conditional Density Propagation for Visual Tracking
Isard, M., & Blake, A. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008078328650 · Cited by 4,886
On sequential Monte Carlo sampling methods for Bayesian filtering
Doucet, A., Godsill, S., & Andrieu, C. (2000) · Statistics and Computing · doi:10.1023/a:1008935410038 · Cited by 4,411
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199
Beyond the Kalman filter particle filters for tracking applications
Ristić, B., Arulampalam, S., & Gordon, N. (2004) · Cited by 3,372
Bar‐Shalom, Y. (1988) · Medical Entomology and Zoology · Cited by 3,157
Bar-Shalom, Y., Fortmann, T. E., & Cable, P. G. (1990) · The Journal of the Acoustical Society of America · doi:10.1121/1.398863 · Cited by 3,070
Simultaneous localization and mapping (SLAM): part II
Bailey, T., & Durrant-Whyte, H. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1678144 · Cited by 2,554
Filtering via Simulation: Auxiliary Particle Filters
Pitt, M. K., & Shephard, N. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474153 · Cited by 2,438
Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models
Kitagawa, G. (1996) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.1996.10474692 · Cited by 2,404
Monte Carlo Statistical Methods
Robert, C. P., & Casella, G. (1999) · Springer Texts in Statistics · doi:10.1007/978-1-4757-3071-5 · Cited by 2,278
Matrix multiplication via arithmetic progressions
Coppersmith, D., & Winograd, S. (1990) · Journal of Symbolic Computation · doi:10.1016/s0747-7171(08)80013-2 · Cited by 2,248
Ripley, B. D. (1987) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316726 · Cited by 2,241
Sequential Monte Carlo Methods for Dynamic Systems
Liu, J. S., & Chen, R. (1998) · Journal of the American Statistical Association · doi:10.1080/01621459.1998.10473765 · Cited by 2,191
FastSLAM: a factored solution to the simultaneous localization and mapping problem
Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002) · doi:10.5555/777092.777184 · Cited by 2,012
A new approach for filtering nonlinear systems
Julier, S. J., Uhlmann, J. K., & Durrant-Whyte, H. F. (2005) · Proceedings of 1995 American Control Conference - ACC'95 · doi:10.1109/acc.1995.529783 · Cited by 1,926
Particle filters for positioning, navigation, and tracking
Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., & Nordlund, P.-J. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978396 · Cited by 1,701
Self-citationNonlinear 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
Adaptive Filtering and Change Detection
Gustafsson, F. (2001) · Wiley eBooks · doi:10.1002/0470841613 · Cited by 1,217
Self-citationMonte Carlo Calculation of the Average Extension of Molecular Chains
Rosenbluth, M. N., & Rosenbluth, A. W. (1955) · The Journal of Chemical Physics · doi:10.1063/1.1741967 · Cited by 1,077
Sequential Imputations and Bayesian Missing Data Problems
Kong, A., Liu, J. S., & Wong, W. H. (1994) · Journal of the American Statistical Association · doi:10.1080/01621459.1994.10476469 · Cited by 1,060
New developments in state estimation for nonlinear systems
Nørgaard, M., Poulsen, N. K., & Ravn, O. (2000) · Automatica · doi:10.1016/s0005-1098(00)00089-3 · Cited by 1,024
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
Monte Carlo Statistical Methods (Springer Texts in Statistics)
Robert, C. P., & Casella, G. (2005) · Springer eBooks · Cited by 1,002
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
A survey of convergence results on particle filtering methods for practitioners
Crisan, D., & Doucet, A. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.984773 · Cited by 919
Kotecha, J. H., & Djuric, P. M. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.816758 · Cited by 808
Particle filters for state estimation of jump Markov linear systems
Doucet, A., Gordon, N. J., & Kroshnamurthy, V. (2001) · IEEE Transactions on Signal Processing · doi:10.1109/78.905890 · Cited by 730
Del Moral, P. (2004) · Probability and its Applications · doi:10.1007/978-1-4684-9393-1 · Cited by 676
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
Marginalized particle filters for mixed linear/nonlinear state-space models
Schon, T., Gustafsson, F., & Nordlund, P.-J. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.849151 · Cited by 629
Self-citationDiscrete-Time Nonlinear Filtering Algorithms Using Gauss–Hermite Quadrature
Arasaratnam, I., Haykin, S., & Elliott, R. J. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2007.894705 · Cited by 622
Chen, R., & Liu, J. S. (2000) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00246 · Cited by 600
Rao-Blackwellisation of sampling schemes
Casella, G. (1996) · Biometrika · doi:10.1093/biomet/83.1.81 · Cited by 546
Simultaneous Localization and Mapping
Thrun, S. (2007) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-75388-9_3 · Cited by 530
Gaussian sum particle filtering
Kotecha, J. H., & Djurić, P. M. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.816754 · Cited by 510
Metropolized independent sampling with comparisons to rejection sampling and importance sampling
Liu, J. S. (1996) · Statistics and Computing · doi:10.1007/bf00162521 · Cited by 507
Application of State-Space Methods to Navigation Problems
SCHMIDT, S. F. (1966) · Advances in control systems · doi:10.1016/b978-1-4831-6716-9.50011-4 · Cited by 366
Particle Filters for Mobile Robot Localization
Fox, D., Thrun, S., Burgard, W., & Dellaert, F. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9_19 · Cited by 343
Smith, G. L., Schmidt, S. F., & McGee, L. A. (1962) · NASA Technical Reports Server (NASA) · Cited by 247
Particle Filtering for Partially Observed Gaussian State Space Models
Andrieu, C., & Doucet, A. (2002) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00363 · Cited by 226
Complexity analysis of the marginalized particle filter
Karlsson, R., Schon, T., & Gustafsson, F. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.857061 · Cited by 174
Self-citationTracking Deforming Objects Using Particle Filtering for Geometric Active Contours
Yogesh Rathi, A., Vaswani, N., Tannenbaum, A., & Yezzi, A. J. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1081 · Cited by 172
A note on auxiliary particle filters
Johansen, A. M., & Doucet, A. (2008) · Statistics & Probability Letters · doi:10.1016/j.spl.2008.01.032 · Cited by 148
A Basic Convergence Result for Particle Filtering
Hu, X., Schön, T. B., & Lennart Ljung, A. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.911295 · Cited by 145
Efficient Block Sampling Strategies for Sequential Monte Carlo Methods
Arnaud Doucet, B., Briers, M., & Sénécal, S. (2006) · Journal of Computational and Graphical Statistics · doi:10.1198/106186006x142744 · Cited by 140
Tracking and recognizing actions of multiple hockey players using the boosted particle filter
Lu, W.-L., Okuma, K., & Little, J. J. (2008) · Image and Vision Computing · doi:10.1016/j.imavis.2008.02.008 · Cited by 136
Marginalized Particle Filter for Accurate and Reliable Terrain-Aided Navigation
Nordlund, P.-J., & Gustafsson, F. (2009) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2009.5310306 · Cited by 100
Self-citationConvergence of Sequential Monte Carlo Methods
Crisan, D., & Arnaud Doucet, B. (2007) · Cited by 65
A Generic Framework for Tracking Using Particle Filter With Dynamic Shape Prior
Yogesh Rathi, A., Vaswani, N., & Tannenbaum, A. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.894244 · Cited by 62
Target Tracking Using a Joint Acoustic Video System
Cevher, V., Sankaranarayanan, A. C., McClellan, J. H., & Chellappa, R. (2007) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2007.893340 · Cited by 57
Martínez-Cantín, R., de Freitas, N., & Castellanos, J. A. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363681 · Cited by 46
Utilizing Model Structure for Efficient Simultaneous Localization and Mapping for a UAV Application
Karlsson, R., Schön, T. B., Törnqvist, D., Conte, G., & Gustafsson, F. (2008) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2008.4526442 · Cited by 33
Self-citationOn nonlinear transformations of stochastic variables and its application to nonlinear filtering
Gustafsson, F., & Hendeby, G. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4518435 · Cited by 33
Self-citation
Cited by
A Survey of Indoor Localization Systems and Technologies
Zafari, F., Gkelias, A., & Leung, K. K. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2911558 · Cited by 2,530
Evolution of Indoor Positioning Technologies: A Survey
Brena, R. F., García-Vázquez, J. P., Galván-Tejada, C. E., Muñoz-Rodriguez, D., Vargas-Rosales, C., & Fangmeyer, J. (2017) · Journal of Sensors · doi:10.1155/2017/2630413 · Cited by 478
A comprehensive review of digital twin — part 1: modeling and twinning enabling technologies
Thelen, A., Zhang, X., Fink, O., Lu, Y., Ghosh, S., Youn, B. D., Todd, M. D., Mahadevan, S., Hu, C., & Hu, Z. (2022) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-022-03425-4 · Cited by 441
DanceTrack: Multi-Object Tracking in Uniform Appearance and Diverse Motion
Sun, P., Cao, J., Jiang, Y., Yuan, Z., Bai, S., Kitani, K., & Luo, P. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52688.2022.02032 · Cited by 374
A Tutorial on Terahertz-Band Localization for 6G Communication Systems
Chen, H., Sarieddeen, H., Ballal, T., Wymeersch, H., Alouini, M.-S., & Al-Naffouri, T. Y. (2022) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2022.3178209 · Cited by 275
Metadata
- Authors
- Gustafsson, F.
- Venue
- IEEE Aerospace and Electronic Systems Magazine
- Published
- 2010-07
- Volume
- 25
- Issue
- 7
- Pages
- 53-82
- ISSN
- 0885-8985 (ISSN-L)
- 1557-959X
- OpenAlex
- W2143737806
- Cited by
- 720
- References
- 61
- FWCI
- 27.21
- 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.