A new compensation technique based on analysis of resampling process in FastSLAM

Robotica

Volumn 26, Issue 2, 2008, Pages 205-217

  Kwak, Nosan ^a   Kim, Gon Woo ^b   Lee, Beom Hee ^a  

^a Seoul National University   (South Korea)

^b Korea Inst of Technology   (South Korea)

Author keywords

Compensation; FastSLAM; Mobile robot; Particle depletion; Particle filter; Resampling

Indexed keywords

ALGORITHMS; ERROR COMPENSATION; MAPPING; PARAMETER ESTIMATION; PROBLEM SOLVING;

FASTSLAM; PARTICLE DEPLETION; PARTICLE FILTER;

MOBILE ROBOTS;

EID: 40249098751     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574707003773     Document Type: Article

References (29)

1. S. Ekvall, D. Kragic and P. Jensfelt. "Object detection and mapping for service robot tasks," Robotica 25(2), 175-187 (2007).
2. J. L. Leonard, R. N. Carpenter and H. J. S. Feder. "Stochastic mapping using forward look sonar," Robotica 19(5), 467-480 (2001).
3. 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).
4. S. Fazli and L. Kleeman, "Simultaneous landmark classification, localization and map building for an advanced sonar ring," Robotica 25(2), 1-14 (2006).
5. M. A. Salichs and L. Moreno, "Navigation of mobile robots: open questions." Robotica 18(3). 227-234 (2000).
6. P. Newman, J. Leonard, J. D. Tardos and J. Neira, "Explore and Return: Experimental Validation of Real-Time Concurrent Mapping and Localization," IEEE International Conference on Robotics and Automation 2 (2002) pp. 1802-1809.
7. A. Doucet, N. de Freitas, K. Murphy and S. Russell, "Rao- Blackwellised Particle Filtering for Dynamic Bayesian Networks." Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (2000) pp. 176-183.
8. K. Murphy, "Bayesian map learning in dynamic environments." Adv. Neural Inform. Process. Syst. 12, 1015-1021 (1999).
9. M. Montemerlo and S. Thrun, "Simultaneous localization and mapping with unknown data association using fastslam," Proceedings of the 2003 IEEE International Conference on Robotics and Automation 2 (2003) pp. 1985-1991.
10. S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics (MIT Press, Cambridge, MA, 2005).
11. T. Bailey, J. Nieto and E. Nebot, "Consistency of the FastSlam Algorithm," Proceedings of the IEEE International Conference on Robotics and Automation (2006) pp. 424-427.
12. A. Kong, J. S. Liu and W. H. Wong, "Sequential imputations and bayesian missing data problems," J. Amer. Statist. Assoc. 89(425). 278-288 (1994).
13. M. Montemerlo, S. Thrun, D. Koller and B. Wegbreit, "FastSlam 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges," Proceedings of the 17th International Joint Conference on Artificial Intelligence (2003). pp. 1151-1156.
14. G. Grisetti, G. D. Tipaldi. C. Stachniss, W. Burgard and D. Nardi, "Fast and accurate slam with Rao-Blackwelized particle filters," Robot. Autonom. Syst. 55, 30-38 (2007).
15. A. Doucet and N. J. Gordon, "Simulation-based optimal filter for manoeuvring target tracking." SPIE Proc. 3809, 241-255 (1999).
16. R. van der Merwe, N. de Freitas, A. Doucet and E. Wan, "The unscented particle filter, Cambridge University Engineering Department, 2000," Technical Report CUED/F-INFENG/TR 380, Cambridge University, Cambridge, England (2000).
17. J. S. Liu, R. Chen and T. Logvinenko, "A Theoretical Framework for Sequential Importance Sampling and Resampling," In: Sequential Monte Carlo Methods in Practice (2001) pp. 225-246.
18. N. J. Gordon, D. J. Salmond and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Radar Signal Process, IEE Proc. F 140(2), 107-113 (1993).
19. G. Grisetti, C. Stachniss and W. Burgard, "Improved techniques for grid mapping with rao-blackwellized particle filters," IEEE Trans. Robot. 23(1), 34-46 (2007).
20. T. Higuchi, "Monte Carlo filter using the genetic algorithm operators," J. Statist. Comput. Simulation 59(1), 1-23 (1997).
21. M. Bolić, P. M. Djuric and S. J. Hong, "Resampling algorithms for particle filters: A computational complexity perspective." Eurasip J. Appl. Signal Process 15, 2267-2277 (2004).
22. M. Bolić, P. M. Djuric and S. J. Hong, "New Resampling Algorithms for Particle Filters," Proceedings of the 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing 2 (2003). pp. 589-592.
23. J. E. Baker, "Adaptive Selection Methods for Genetic Algorithms," Proceedings of the 1st International Conference on Genetic Algorithms Table of Contents (1985) pp. 101-111.
24. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom. Mag. 13(2) 99-108 (2006).
25. D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners," IEEE Trans. Signal Process. 50(3), 736-746 (2002).
26. D. Whitley, "The Genitor Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best," Proceedings of the 3rd International Conference on Genetic Algorithms 1 (1989) pp. 116-121.
27. J. S. Liu, "Metropolized independent sampling with comparisons to rejection sampling and importance sampling," Statist. Comput. 6(2), 113-119 (1996).
28. C. Stachniss, G. Grisetti and W. Burgard, "Recovering Particle Diversity in a Rao-Blackwellized Particle Filter for Slam after Actively Closing Loops," Proceedings of the IEEE International Conference on Robotics and Automation (2005). pp. 655-660.
29. T. Back, D. B. Fogel and Z. Michalewicz, Evolutionary Compulation 1 : Basic Algorithms and Operators (Institute of Physics Publishing. Bristol, U.K., 2000).