Improved particle fusing geometric relation between particles in FastSLAM

Robotica

Volumn 27, Issue 6, 2009, Pages 853-859

  Kim, Inkyu ^a   Kwak, Nosan ^a   Lee, Heoncheol ^a   Lee, Beomhee ^a  

^a Seoul National University   (South Korea)

Author keywords

FastSLAM; Geometric relation; Particle filter

Indexed keywords

ERROR VARIANCE; ESTIMATION ERRORS; FAST-SLAM; GEOMETRIC RELATIONS; IMPORTANCE WEIGHTS; IMPROVED PARTICLE FILTER; K-D TREE; K-DIMENSIONAL TREE; PARTICLE DEPLETION PROBLEM; PARTICLE FILTER; RAO-BLACKWELLIZED PARTICLE FILTER; RESAMPLING; SIMULTANEOUS LOCALIZATION AND MAPPING; STANDARD DEVIATION;

COMPUTER SIMULATION; NONLINEAR FILTERING;

AIR FILTERS;

EID: 70450183078     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574708005250     Document Type: Article

References (19)

1. S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics (MIT Press, Cambridge, MA, 2005).
2. M. Montemerlo, FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association, Ph.D. Thesis (Carnegie Mellon University, Pittsburgh, PA, 2003).
3. A. Doucet, N. de Freitas, K. Murphy and S. Russell, "Rao- Blackwellized Particle Filtering for Dynamic Bayesian Networks," Proceedings of the 2000 Conference on Uncertainty in Artificial Intelligence (Stanford University, Stanford, CA, 2000).
4. K. Murphy, "Bayesian Map Learning in Dynamic Environments," Proceedings of the Advances in Neural Information Processing Systems (MIT Press, Cambridge, MA, 1999).
5. M. Montemerlo and S. Thrun, "Simultaneous Localization and Mapping with Unknown Data Association using FastSLAM," Proceedings of the IEEE International Conference on Robotics and Automation (Taipei, 2003) pp. 1985-1991.
6. T. Bailey, J. Nieto and E. Nebot, "Consistency of the FastSLAM Algorithm," Proceedings of the IEEE International Conference on Robotics and Automation (Orlando, FL, 2006) pp. 424-429.
7. M. Bolic, P. M. Djuric and S. Hong, "Resampling algorithms for particle filters: A computational complexity perspective," Eurasip J. Appl. Signal Process 15, 2267-2277 (2004).
8. R. Merwe,A.Doucet,N. de Freitas and E.Wan, "The Unscented Particle Filter," Technical Report CUED/F INFENG/TR, 380 (Cambridge University Engineering Department, 2000).
9. P. Elinas, R. Sim and J. J. Little, "SLAM: Stereo Vision SLAM Using the Rao-Blackwellised Particle Filter and aNovelMixture Proposal Distribution," Proceedings of the IEEE International Conference on Robotics and Automation (Orlando, FL, 2006) pp. 1564-1570.
10. S. Thrun, D. Fox and W. Burgard, "Monte Carlo Localization with Mixture Proposal Distribution," Proceedings of the American Association for Artificial Intelligence (MIT Press, Cambridge, MA, 2000) pp. 859-865.
11. N. J. Gordon, D. J. Salmond and A. F. M. Smith, "Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation," Radar and Signal Processing, IEE Proceedings F vol. 140(2) (1993), pp. 107-113.
12. N. Kwak, I. K. Kim, H. C. Lee and B. H. Lee, "Adaptive Prior Boosting Technique for the Efficeint Sample Size in FastSLAM," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (San Diego, CA, 2007) pp. 630-635.
13. A. Doucet and N. J. Gordon, "Simulation-based optimal filter for maneuvering target tracking," SPIE Proc. 3809, 241-255 (1999).
14. J. S. Liu, R. Chen and T. Logvinenko, "ATheoretical Framework for Sequential Importance Sampling with Resampling," Proceedings of the SequentialMonte Carlo Methods in Practice (Springer, New York, NY, 2001) pp. 225-246.
15. G. Grisetti, G. D. Tipaldi, C. Stachniss,W. Burgard and D. Nardi, "Fast and Accurate SLAM with Rao-Blackwellized Particle Filters," Rob. Autonom. Syst. 55, 30-38 (2007). (Pubitemid 44779149)
16. S. Lee and S. Lee, "Recursive Particle Filter with Geometric Constraints for SLAM," Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (Heidelberg, 2006) pp. 395-401.
17. N. Kwak, G. W. Kim and B. H. Lee, "A new compensation technique based on analysis of resampling process in FastSLAM," Robotica vol. 26(2) (2008) pp. 205-217.
18. M. de Berg, M. van Krevel and M. Overmars, Computational Geometry: Algorithms and Applications (Springer, New York, NY, 1997).
19. S. Omohundro, "Bumptrees for Efficient Function, Constraint, and Classification Learning," Proceedings of the Advances in Neural Information Processing Systems vol.3 (Denver, CO, 1990) pp. 693-699.