The DOI matches its Crossref record; 90 of the 90 references it cites were found in a registry or an index.
Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approaches
Open accessAbstract
During the last two decades there has been a growing interest in Particle Filtering (PF). However, PF suffers from two long-standing problems that are referred to as sample degeneracy and impoverishment. We are investigating methods that are particularly efficient at Particle Distribution Optimization (PDO) to fight sample degeneracy and impoverishment, with an emphasis on intelligence choices. These methods benefit from such methods as Markov Chain Monte Carlo methods, Mean-shift algorithms, artificial intelligence algorithms (e.g., Particle Swarm Optimization, Genetic Algorithm and Ant Colony Optimization), machine learning approaches (e.g., clustering, splitting and merging) and their hybrids, forming a coherent standpoint to enhance the particle filter. The working mechanism, interrelationship, pros and cons of these approaches are provided. In addition, approaches that are effective for dealing with high-dimensionality are reviewed. While improving the filter performance in terms of accuracy, robustness and convergence, it is noted that advanced techniques employed in PF often causes additional computational requirement that will in turn sacrifice improvement obtained in real life filtering. This fact, hidden in pure simulations, deserves the attention of the users and designers of new filters.
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 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
Markov Chain Monte Carlo in Practice
(1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,757
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
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
Arasaratnam, I., & Haykin, S. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2019800 · Cited by 3,380
Beyond the Kalman filter particle filters for tracking applications
Ristić, B., Arulampalam, S., & Gordon, N. (2004) · Cited by 3,372
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
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
Markov Chain Monte Carlo in Practice
Gasparini, M. (1997) · Technometrics · doi:10.1080/00401706.1997.10485132 · Cited by 1,879
A Tutorial on Particle Filtering and Smoothing: Fifteen years later
Arnaud Doucet, B., & Johansen, A. M. (2008) · Cited by 1,449
Ant colony optimization for continuous domains
Socha, K., & Dorigo, M. (2008) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.06.046 · Cited by 1,414
van der Merwe, R., Arnaud Doucet, B., de Freitas, N., & Wan, E. A. (2000) · Oxford University Research Archive (ORA) (University of Oxford) · Cited by 1,400
Sequential Monte Carlo Samplers
Del Moral, P., Doucet, A., & Jasra, A. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2006.00553.x · Cited by 1,239
Neal, R. M. (2001) · Statistics and Computing · doi:10.1023/a:1008923215028 · Cited by 1,172
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
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
Articulated body motion capture by annealed particle filtering
Deutscher, J., Blake, A., & Reid, I. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.854758 · Cited by 868
Combined Parameter and State Estimation in Simulation-Based Filtering
Liu, J., & West, M. (2001) · Sequential Monte Carlo Methods in Practice · doi:10.1007/978-1-4757-3437-9_10 · Cited by 814
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
Adapting the Sample Size in Particle Filters Through KLD-Sampling
Fox, D. (2003) · The International Journal of Robotics Research · doi:10.1177/0278364903022012001 · Cited by 725
Particle filter theory and practice with positioning applications
Gustafsson, F. (2010) · IEEE Aerospace and Electronic Systems Magazine · doi:10.1109/maes.2010.5546308 · Cited by 720
Obstacles to High-Dimensional Particle Filtering
Snyder, C., Bengtsson, T., Bickel, P., & Anderson, J. (2008) · Monthly Weather Review · doi:10.1175/2008mwr2529.1 · Cited by 696
Particle Filtering in Geophysical Systems
van Leeuwen, P. J. (2009) · Monthly Weather Review · doi:10.1175/2009mwr2835.1 · Cited by 678
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
A sequential particle filter method for static models
Chopin, N. (2002) · Biometrika · doi:10.1093/biomet/89.3.539 · Cited by 569
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
An Introduction to Quantum Filtering
Bouten, L., Van Handel, R., & James, M. R. (2007) · SIAM Journal on Control and Optimization · doi:10.1137/060651239 · Cited by 497
Blind Deconvolution via Sequential Imputations
Liu, J. S., & Chen, R. (1995) · Journal of the American Statistical Association · doi:10.1080/01621459.1995.10476549 · Cited by 412
On Sequential Monte Carlo Sampling Methods for Bayesian Filtering
Doucet, A., Godsill, S., & Andrieu, C. (2005) · Readings In Unobserved Components Models · doi:10.1093/oso/9780199278657.003.0022 · Cited by 412
Nonlinear data assimilation in geosciences: an extremely efficient particle filter
van Leeuwen, P. J. (2010) · Quarterly Journal of the Royal Meteorological Society · doi:10.1002/qj.699 · Cited by 398
Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems
Bengtsson, T., Bickel, P., & Li, B. (2008) · Institute of Mathematical Statistics Collections · doi:10.1214/193940307000000518 · Cited by 397
Thrun, S. (2002) · Uncertainty in Artificial Intelligence · Cited by 386
A probabilistic exclusion principle for tracking multiple objects
MacCormick, J., & Blake, A. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791275 · Cited by 357
Particle Methods for Change Detection, System Identification, and Control
Andrieu, C., Doucet, A., Singh, S. S., & Tadic, V. B. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823142 · Cited by 335
Super-resolution image reconstruction
Kang, M. G., & Chaudhuri, S. (2003) · IEEE Signal Processing Magazine · doi:10.1109/msp.2003.1203206 · Cited by 300
Li, Y., Ai, H., Yamashita, T., Lao, S., & Kawade, M. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.73 · Cited by 283
Learning generative texture models with extended Fields-of-Experts
Heess, N., Williams, C. K. I., & Hinton, G. E. (2009) · Procedings of the British Machine Vision Conference 2009 · doi:10.5244/c.23.115 · Cited by 275
An Overview of Sequential Monte Carlo Methods for Parameter Estimation in General State-Space Models
Kantas, N., Doucet, A., Singh, S. S., & Maciejowski, J. M. (2009) · IFAC Proceedings Volumes · doi:10.3182/20090706-3-fr-2004.00129 · Cited by 265
Ghahramani, Z., & Rasmussen, C. E. (2002) · neural information processing systems · Cited by 227
Stochastic Simulation Algorithms for Dynamic Probabilistic Networks
Kanazawa, K., Koller, D., & Russell, S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.4965 · Cited by 219
Overview of Bayesian sequential Monte Carlo methods for group and extended object tracking
Mihaylova, L., Carmi, A. Y., Septier, F., Gning, A., Pang, S. K., & Godsill, S. (2014) · Digital Signal Processing · doi:10.1016/j.dsp.2013.11.006 · Cited by 212
Can local particle filters beat the curse of dimensionality?
Rebeschini, P., & van Handel, R. (2015) · The Annals of Applied Probability · doi:10.1214/14-aap1061 · Cited by 205
Kernel particle filter for visual tracking
Chang, C., & Ansari, R. (2005) · IEEE Signal Processing Letters · doi:10.1109/lsp.2004.842254 · Cited by 192
Zhao, P., Goljahi, S., Dong, W. G., Tang, W., Finkel, P., Sahul, R., Snook, K. A., Jing, L., Hackenberger, W. S., & Lynch, C. S. (2011) · Smart Materials and Structures · Cited by 187
Real time hand tracking by combining particle filtering and mean shift
Shan, C., Wei, Y., Tan, T., & Ojardias, F. (2004) · International Conference on Automatic Face and Gesture Recognition · doi:10.1109/afgr.2004.1301611 · Cited by 173
Sequential particle swarm optimization for visual tracking
Zhang, X., Hu, W., Maybank, S., Li, X., & Zhu, M. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587512 · Cited by 169
Hybrid Particle Filter and Mean Shift tracker with adaptive transition model
Maggio, E., & Cavallaro, A. (2006) · Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. · doi:10.1109/icassp.2005.1415381 · Cited by 160
Limit theorems for weighted samples with applications to sequential Monte Carlo methods
Douc, R., & Moulines, É. (2008) · The Annals of Statistics · doi:10.1214/07-aos514 · Cited by 153
Li, Y., Ai, H., Yamashita, T., Lao, S., & Kawade, M. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383199 · 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
Sequential Monte Carlo Methods
Doucet, A., & Lee, A. (2018) · CRC Press eBooks · doi:10.1201/9780429463976-7 · Cited by 142
Improvement 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
Multi-target state estimation and track continuity for the particle PHD filter
Clark, D. E., & Bell, J. (2007) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2007.4407469 · Cited by 141
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
Particle filters and Bayesian inference in financial econometrics
Lopes, H. F., & Tsay, R. S. (2010) · Journal of Forecasting · doi:10.1002/for.1195 · Cited by 137
Annealed Importance SamplingPreprint
Neal, R. M. (1998) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/9803008 · Cited by 108
Diagnosis by a Waiter and a Mars Explorer
deFreitas, N., Dearden, R., Hutter, F., et al. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823157 · Cited by 105
Architectures for efficient implementation of particle filters
Djurić, P. M., & Bolić, M. (2004) · Cited by 86
Robust Global Localization Using Clustered Particle FilteringPreprint
Sanchez, J. N., Milstein, A., & Williamson, E. T. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0204044 · Cited by 82
Smart particle filtering for high-dimensional tracking
Bray, M., Koller-Meier, E., & Gool, L. V. (2007) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2005.09.013 · Cited by 77
Adaptive methods for sequential importance sampling with application to state space models
Cornebise, J., Moulines, É., & Olsson, J. (2008) · Statistics and Computing · doi:10.1007/s11222-008-9089-4 · Cited by 77
Particle filter based on Particle Swarm Optimization resampling for vision tracking
Zhao, J., & Li, Z. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2010.05.086 · Cited by 75
Liu, J., Wang, W., & Ma, F. (2011) · Smart Materials and Structures · doi:10.1088/0964-1726/20/7/075021 · Cited by 66
Solving, Estimating, and Selecting Nonlinear Dynamic Models Without the Curse of Dimensionality
Winschel, V., & Krätzig, M. (2010) · Econometrica · doi:10.3982/ecta6297 · Cited by 66
Particle Filtering for Large-Dimensional State Spaces With Multimodal Observation Likelihoods
Vaswani, N. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.925969 · Cited by 56
Interacting sequential Monte Carlo samplers for trans-dimensional simulation
Jasra, A., Arnaud Doucet, B., Stephens, D. A., & Holmes, C. C. (2007) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2007.09.009 · Cited by 53
Numerically Accelerated Importance Sampling for Nonlinear Non-Gaussian State-Space Models
Koopman, S. J., Lucas, A., & Scharth, M. (2014) · Journal of Business and Economic Statistics · doi:10.1080/07350015.2014.925807 · Cited by 53
Pushing the Limits of Contemporary Statistics: Contributions in Honor of Jayanta K. Ghosh
Clarke, B., & Ghosal, S. (2008) · SPIE eBooks · doi:10.1214/imsc/1209398451 · Cited by 50
Machine condition prognosis based on sequential Monte Carlo method
Caesarendra, W., Niu, G., & Yang, B. (2009) · Expert Systems with Applications · doi:10.1016/j.eswa.2009.07.014 · Cited by 48
Multi-cue-based CamShift guided particle filter tracking
Yin, M., Zhang, J., Sun, H., & Gu, W.-X. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2010.11.111 · Cited by 40
Decentralized Particle Filter With Arbitrary State Decomposition
Chen, T., Schön, T. B., Ohlsson, H., & Lennart Ljung, A. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2091639 · Cited by 40
Efficient Particle Filtering via Sparse Kernel Density Estimation
Banerjee, A., & Burlina, P. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2047667 · Cited by 33
Monte Carlo localization for mobile robot using adaptive particle merging and splitting technique
Li, T., Sun, S., & Duan, J. (2010) · IEEE International Conference on Information and Automation (ICIA) · doi:10.1109/icinfa.2010.5512017 · Cited by 24
Self-citationTackling the premature convergence problem in Monte-Carlo localization
Kootstra, G., & de Boer, B. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.07.003 · Cited by 21
Case study and proofs of ant colony optimisation improved particle filter algorithm
Zhong, J., & Fung, Y. F. (2012) · IET Control Theory and Applications · doi:10.1049/iet-cta.2010.0405 · Cited by 19
Coevolution Based Adaptive Monte Carlo Localization
Ronghua, L., Hong, B., & Li, M. (2005) · Pro Literatur Verlag, Germany eBooks · doi:10.5772/4653 · Cited by 15
Flexible zeroth-order resonant antenna independent of substrate deformation
Jung, T. J., Kwon, J. H., & Lim, S. (2010) · Electronics Letters · doi:10.1049/el.2010.0921 · Cited by 15
An ant stochastic decision based particle filter and its convergence
Xu, B., Zhu, J., & Xu, H. (2010) · Signal Processing · doi:10.1016/j.sigpro.2010.03.024 · Cited by 13
Adaptive Dynamic Clustered Particle Filtering for Mobile Robots Global Localization
Liu, Z., Shi, Z., Zhao, M., & Xu, W. (2008) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-008-9229-2 · Cited by 10
Recent Developments in Distributed Particle Filtering: Towards Fast and Accurate Algorithms
Simonetto, A., & Keviczky, T. (2009) · IFAC Proceedings Volumes · doi:10.3182/20090924-3-it-4005.00024 · Cited by 7
Uniform clustered particle filtering for robot localization
Yang, T., & Aitken, V. C. (2005) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2005.1470722 · Cited by 7
Nonparametric particle filtering and smoothing with quasi-Monte Carlo sampling
Neddermeyer, J. C. (2011) · Journal of Statistical Computation and Simulation · doi:10.1080/00949655.2010.485315 · Cited by 5
Bring consciousness to mobile robot being localized
Wu, D., Chen, J., & Wang, Y. (2009) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2009.5420582 · Cited by 3
Mutiswarm particle filter for robust tracking under observation ambiguity
Lee, H. S., & Lee, K. M. (2011) · Korea-Japan Joint Workshop on Frontiers of Computer Vision · doi:10.1109/fcv.2011.5739739 · Cited by 2
Martí, E., García, J., & Molina, J. M. (2011) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 1
Cited by
Structured Pruning of Deep Convolutional Neural Networks
Anwar, S., Hwang, K., & Sung, W. (2017) · ACM Journal on Emerging Technologies in Computing Systems · doi:10.1145/3005348 · Cited by 698
Gesture recognition for human-robot collaboration: A review
Liu, H., & Wang, L. (2018) · International Journal of Industrial Ergonomics · doi:10.1016/j.ergon.2017.02.004 · Cited by 422
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
Cloud-enabled prognosis for manufacturing
Gao, R., Wang, L., Teti, R., Dornfeld, D., Kumara, S., Mori, M., & Helu, M. (2015) · CIRP Annals · doi:10.1016/j.cirp.2015.05.011 · Cited by 351
Wang, D., Yang, F., Tsui, K.-L., Zhou, Q., & Bae, S. J. (2016) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2016.2534258 · Cited by 287
Metadata
- Authors
- Li, T., Sun, S., Sattar, T. P., & Corchado, J. M.
- Venue
- Expert Systems with Applications
- Publisher
- Elsevier BV
- Published
- 2014-06
- Volume
- 41
- Issue
- 8
- Pages
- 3944-3954
- ISSN
- 0957-4174 (ISSN-L)
- OpenAlex
- W1968669537
- Cited by
- 257
- References
- 90
- FWCI
- 18.49
- 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.