The DOI matches its Crossref record; 81 of the 81 references it cites were found in a registry or an index.
Adapting the Sample Size in Particle Filters Through KLD-Sampling
Abstract
Over the past few years, particle filters have been applied with great success to a variety of state estimation problems. In this paper we present a statistical approach to increasing the efficiency of particle filters by adapting the size of sample sets during the estimation process. The key idea of the KLD-sampling method is to bound the approximation error introduced by the sample-based representation of the particle filter. The name KLD-sampling is due to the fact that we measure the approximation error using the Kullback-Leibler distance. Our adaptation approach chooses a small number of samples if the density is focused on a small part of the state space, and it chooses a large number of samples if the state uncertainty is high. Both the implementation and computation overhead of this approach are small. Extensive experiments using mobile robot localization as a test application show that our approach yields drastic improvements over particle filters with fixed sample set sizes and over a previously introduced adaptation technique.
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
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
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
Continuous Univariate Distributions.
Omori, Y., Johnson, N. L., Kotz, S., & Balakrishnan, N. (1995) · Journal of the American Statistical Association · doi:10.2307/2291547 · Cited by 9,084
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
GELB, A. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 6,405
New extension of the Kalman filter to nonlinear systems
Julier, S. J., & Uhlmann, J. K. (1997) · SPIE Proceedings · doi:10.1117/12.280797 · Cited by 5,331
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
The unscented Kalman filter for nonlinear estimation
Wan, E. A., & Van Der Merwe, R. (2002) · Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373) · doi:10.1109/asspcc.2000.882463 · Cited by 4,001
Mathematical Statistics and Data Analysis
Rabinowitz, L. (1989) · Technometrics · doi:10.1080/00401706.1989.10488573 · Cited by 3,116
A solution to the simultaneous localization and map building (SLAM) problem
Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938381 · Cited by 2,661
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
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
Multitarget-Multisensor Tracking: Principles and Techniques
Bar-Shalom, Y., & Rong-Li, X. (1995) · Cited by 2,155
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
Robust Monte Carlo localization for mobile robots
Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001) · Artificial Intelligence · doi:10.1016/s0004-3702(01)00069-8 · Cited by 1,809
Self-citationParticle 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
Reducing bias and inefficiency in the selection algorithm
Baker, J. E. (1987) · international conference on Genetic algorithms · Cited by 1,415
Estimating Uncertain Spatial Relationships in Robotics
Smith, R., Self, M., & Cheeseman, P. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_14 · Cited by 1,288
Mobile robot localization by tracking geometric beacons
Leonard, J. J., & Durrant-Whyte, H. F. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88147 · Cited by 1,245
Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks
Murphy, K., & Russell, S. (2001) · Sequential Monte Carlo Methods in Practice · doi:10.1007/978-1-4757-3437-9_24 · Cited by 1,157
Monte Carlo localization: efficient position estimation for mobile robots
Fox, D., Burgard, W., Dellaert, F., & Thrun, S. (1999) · Cited by 1,081
Self-citationBayesian Statistics without Tears: A Sampling–Resampling Perspective
Smith, A. F. M., & Gelfand, A. E. (1992) · The American Statistician · doi:10.1080/00031305.1992.10475856 · Cited by 1,003
Markov Localization for Mobile Robots in Dynamic Environments
Fox, D., Burgard, W., & Thrun, S. (1999) · Journal of Artificial Intelligence Research · doi:10.1613/jair.616 · Cited by 904
Self-citationContinuous Univariate Distributions.Vol. 1
Kocherlakota, S., Johnson, N. L., Kotz, S., & Balakrishnan, N. (1995) · Biometrics · doi:10.2307/2533292 · Cited by 861
Experiences with an interactive museum tour-guide robot
Burgard, W., Cremers, A. B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., & Thrun, S. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00070-3 · Cited by 818
Self-citationEstimating uncertain spatial relationships in robotics
Smith, R., Self, M., & Cheeseman, P. (2005) · Proceedings. 1987 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1987.1087846 · Cited by 757
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
The Spatial Semantic Hierarchy
Kuipers, B. (2000) · Artificial Intelligence · doi:10.1016/s0004-3702(00)00017-5 · Cited by 726
AN INTRODUCTION TO HIDDEN MARKOV MODELS AND BAYESIAN NETWORKS
GHAHRAMANI, Z. (2001) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001401000836 · Cited by 700
A Probabilistic Approach to Collaborative Multi-Robot Localization
Fox, D., Burgard, W., Kruppa, H., & Thrun, S. (2000) · Autonomous Robots · doi:10.1023/a:1008937911390 · Cited by 692
Self-citationRobot Pose Estimation in Unknown Environments by Matching 2D Range Scans
Lu, F., & Milios, E. (1997) · Journal of Intelligent and Robotic Systems · doi:10.1023/a:1007957421070 · Cited by 675
Choset, H., & Nagatani, K. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.928558 · Cited by 624
Elements of Information Theory, Wiley Series in Telecommunications
Cover, T. M., & Allen, T. (1991) · Cited by 623
Blanche-an experiment in guidance and navigation of an autonomous robot vehicle
Cox, I. J. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.75902 · Cited by 588
Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva
Thrun, S., Beetz, M., Bennewitz, M., Burgard, W., Cremers, A. B., Dellaert, F., Fox, D., Hähnel, D., Rosenberg, C., Roy, N., et al. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022067922 · Cited by 516
Self-citation(1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2 · Cited by 515
Probabilistic robot navigation in partially observable environments
Simmons, R. G., & Koenig, S. (1995) · Cited by 487
Acting under uncertainty: discrete Bayesian models for mobile-robot navigation
Cassandra, A. R., Kaelbling, L. P., & Kurien, J. A. (2002) · Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96 · doi:10.1109/iros.1996.571080 · Cited by 462
Continuous Univariate Distributions, Volume 1
Famoye, F. (1995) · Technometrics · doi:10.1080/00401706.1995.10484392 · Cited by 430
Estimating the absolute position of a mobile robot using position probability grids
Burgard, W., Fox, D., Hennig, D., & Schmidt, T. T. (1996) · Cited by 400
Self-citationSchulz, D., Burgard, W., Fox, D., & Cremers, A. B. (2002) · Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) · doi:10.1109/robot.2001.932850 · Cited by 370
Self-citationA review of statistical data association techniques for motion correspondence
Cox, I. J. (1993) · International Journal of Computer Vision · doi:10.1007/bf01440847 · Cited by 346
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
Self-citationKLD-Sampling: Adaptive Particle Filters
Fox, D. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0096 · Cited by 340
Self-citationActive global localization for a mobile robot using multiple hypothesis tracking
Jensfelt, P., & Kristensen, S. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.964673 · Cited by 318
Conditional particle filters for simultaneous mobile robot localization and people-tracking
Montemerlo, M., Thrun, S., & Whittaker, W. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1013439 · Cited by 314
The SPmap: a probabilistic framework for simultaneous localization and map building
Castellanos, J. A., Montiel, J. M. M., Neira, J., & Tardos, J. D. (1999) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.795798 · Cited by 308
Sensor resetting localization for poorly modelled mobile robots
Lenser, S., & Veloso, M. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844766 · Cited by 285
Del Moral, P., & Miclo, L. (2000) · Lecture Notes in Mathematics · doi:10.1007/bfb0103798 · Cited by 275
A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization
Leonard, J. J., & Feder, H. J. S. (2000) · Robotics Research · doi:10.1007/978-1-4471-0765-1_21 · Cited by 267
An experimental comparison of localization methods
Gutmann, J.-S., Burgard, W., Fox, D., & Konolige, K. (2002) · Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190) · doi:10.1109/iros.1998.727280 · Cited by 260
Self-citationUsing the CONDENSATION algorithm for robust, vision-based mobile robot localization
Dellaert, F., Burgard, W., Fox, D., & Thrun, S. (2003) · Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149) · doi:10.1109/cvpr.1999.784976 · Cited by 239
Self-citationAn experimental comparison of localization methods continued
Gutmann, J.-S., & Fox, D. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041432 · Cited by 196
Self-citationProbabilistic self-localization for mobile robots
Olson, C. F. (2000) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.833191 · Cited by 193
Rao-Blackwellised particle filtering for fault diagnosis
de Freitas, N. (2003) · Proceedings - IEEE Aerospace Conference · doi:10.1109/aero.2002.1036890 · Cited by 186
Bayesian estimation and Kalman filtering: a unified framework for mobile robot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.846481 · Cited by 184
Error correction in mobile robot map learning
Engelson, S. P., & McDermott, D. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1992.220057 · Cited by 165
Modeling a dynamic environment using a Bayesian multiple hypothesis approach
Cox, I. J., & Leonard, J. J. (1994) · Artificial Intelligence · doi:10.1016/0004-3702(94)90029-9 · Cited by 163
Particle methods for Bayesian modeling and enhancement of speech signals
Vermaak, J., Andrieu, C., Arnaud Doucet, B., & Godsill, S. (2002) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/tsa.2002.1001982 · Cited by 150
Rao-Blackwellised Particle Filtering for Dynamic Bayesian NetworksPreprint
Arnaud Doucet, B., de Freitas, N., Murphy, K., & Russell, S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.3853 · Cited by 147
Burgard, W., Derr, A., Fox, D., & Cremers, A. B. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1998.727279 · Cited by 145
Self-citationImprovement Strategies for Monte Carlo Particle Filters
Godsill, S., & Clapp, T. C. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9_7 · Cited by 141
Markov localization using correlation
Konolige, K., & Chou, K. (1999) · International Joint Conference on Artificial Intelligence · Cited by 125
Bootstrap learning for place recognition
Kuipers, B. J., & Beeson, P. (2002) · doi:10.5555/777092.777122 · Cited by 106
Bayesian Optimization Algorithm, Population Sizing, and Time to Convergence
Pelikán, M., Pelikán, M., Cantú‐Paz, E., & Goldberg, D. E. (2000) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Cited by 102
Efficient Locally Weighted Polynomial Regression Predictions
Moore, A., Schneider, J., & Deng, K. (1997) · Cited by 100
Auxiliary particle filter robot localization from high-dimensional sensor observations
Vlassis, N. A., Terwijn, B., & Kröse, B. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1013331 · Cited by 87
Using Learning for Approximation in Stochastic Processes
Koller, D., & Fratkina, R. (1998) · Cited by 82
Bumptrees for Efficient Function, Constraint and Classification Learning
Omohundro, S. M. (1990) · Cited by 71
Feature based CONDENSATION for mobile robot localization
Jensfelt, P., Austin, D. J., Wijk, O., & Andersson, M. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.846409 · Cited by 69
Fast, accurate, and robust self-localization in polygonal environments
Gutmann, J.-S., Weigel, T., & Nebel, B. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1999.811677 · Cited by 67
Landmark-based autonomous navigation in sewerage pipes
Hertzberg, J., & Kirchner, F. (2002) · European Conference on Mobile Robots · doi:10.1109/eurbot.1996.551883 · Cited by 66
Sampling in Factored Dynamic Systems
Koller, D., & Lerner, U. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9_21 · Cited by 60
Austin, D. J., & Jensfelt, P. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.844736 · Cited by 52
Hybrid, high-precision localisation for the mail distributing mobile robot system MOPS
Arras, K. O., & Vestli, S. J. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1998.680906 · Cited by 43
Thrun, S., Langford, J. C., & Fox, D. (1999) · Cited by 42
Self-citationMonte Carlo Hidden Markov Models
Thrun, S., & Langford, J. C. (1998) · Defense Technical Information Center (DTIC) · doi:10.21236/ada363714 · Cited by 17
Maximally informative statistics for localization and mapping
Deans, M. C. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1014806 · Cited by 12
Cited by
Design and use paradigms for gazebo, an open-source multi-robot simulator
Koenig, N., & Howard, A. (2005) · 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566) · doi:10.1109/iros.2004.1389727 · Cited by 3,638
Bayesian filtering for location estimation
Fox, D., Hightower, J., Liao, L., Schulz, D., & Borriello, G. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1228524 · Cited by 711
Self-citationResampling Methods for Particle Filtering: Classification, implementation, and strategies
Li, T., Bolic, M., & Djuric, P. M. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2330626 · Cited by 601
Pedestrian localisation for indoor environments
Woodman, O., & Harle, R. (2008) · Proceedings of the 10th international conference on Ubiquitous computing · doi:10.1145/1409635.1409651 · Cited by 486
Particle filter-based prognostics: Review, discussion and perspectives
Jouin, M., Gouriveau, R., Hissel, D., Péra, M.-C., & Zerhouni, N. (2016) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2015.11.008 · Cited by 354
Metadata
- Authors
- Fox, D.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2003-12
- Volume
- 22
- Issue
- 12
- Pages
- 985-1003
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W1973876344
- Cited by
- 725
- References
- 81
- FWCI
- 19.79
- Type
- journal article
- Language
- en
- Open access
- closed
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.