Self-adaptive Monte Carlo localization for mobile robots using range finders

Robotica

Volumn 30, Issue 2, 2012, Pages 229-244

  Zhang, Lei ^a   Zapata, René ^a   Lépinay, Pascal ^a  

^a LIRMM   (France)

Author keywords

Kidnapping; Localization; Mobile robot; Monte Carlo; Probabilistic approach; Self adaptive

Indexed keywords

KIDNAPPING; LOCALIZATION; MONTE CARLO; PROBABILISTIC APPROACHES; SELF-ADAPTIVE;

ALGORITHMS; MONTE CARLO METHODS;

MOBILE ROBOTS;

EID: 84863065960     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574711000567     Document Type: Article

References (44)

1. S. Thrun,W. Burgard and D. Fox, Probabilistic Robotics (The MIT Press, Cambridge, MA, September 2005).
2. A. R. Vahdat, N. NourAshrafoddin and S. S. Ghidary, "Mobile Robot Global Localization Using Differential Evolution and Particle SwarmOptimization,' IEEE Congress on Evolutionary Computation (CEC 07), Singapore (2007) pp. 1527-1534.
3. T. Hester and P. Stone, "Negative Information and Line Observations for Monte Carlo Localization,' Proceedings of IEEE International Conference on Robotics and Automation ICRA 2008, Pasadena, CA (2008) pp. 2764-2769.
4. M. M. Ullah, A. Pronobis, B. Caputo, J. Luo, P. Jensfelt and H. I. Christensen, "Towards Robust Place Recognition for Robot Localization,' Proceedings of the IEEE International Conference on Robotics and Automation (ICRA08), Pasadena, CA (2008) pp. 530-537.
5. S. I. Roumeliotis and G. A. Bekey, "Bayesian Estimation and Kalman Filtering: A Unified Framework for Mobile Robot Localization,' Proceedings of IEEE International Conference on Robotics and Automation (ICRA '00), San Francisco, CA (2000) vol. 3, pp. 2985-2992.
6. S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A. Cremers, F. Dellaert, D. Fox, D.Hähnel,C.Rosenberg, N. Roy, J. Schulte and D. Schulz, "Probabilistic algorithms and the interactive museum tour-guide robot minerva," Int. J. Robot. Res. 19, 972-999 (2000). (Pubitemid 32067766)
7. L. Marchetti, G. Grisetti and L. Iocchi, "A Comparative Analysis of Particle Filter Based Localization Methods," RoboCup, Bremen, Germany (2006), pp. 442-449.
8. G. Weiss, C. Wetzler and E. von Puttkamer, "Keeping Track of Position and Orientation of Moving Indoor Systems by Correlation of Range-Finder Scans," Proceedings of the International Conference on Intelligent Robots and Systems, Munich, Germany (1994) vol. 1, pp. 595-601.
9. P. Lamon, 3D-Position Tracking and Control for All-Terrain Robots (Springer Tracts in Advanced Robotics, Berlin, Germany, 2008).
10. A. Milstein, J. N. Sánchez and E. T. Williamson, "Robust Global Localization Using Clustered Particle Filtering,' AAAI-02, Palo Alto, CA (2002) pp. 581-586.
11. L. Jaulin, M. Kieffer, E. Walter and D. Meizel, "Guaranteed robust nonlinear estimation with application to robot localization," IEEE Trans. Syst. Man Cybern. C: Appl. Rev. 32(4), 374-381 (2002).
12. S. Thrun, D. Fox, W. Burgard and F. Dellaert, "Robust Monte Carlo localization for mobile robots," Artif. Intell. 128(1-2), 99-141 (2001). (Pubitemid 32421511)
13. H. Andreasson, A. Treptow and T. Duckett, "Localization for Mobile Robots Using Panoramic Vision, Local Features and Particle Filter,' Proceedings of IEEE International Conference on Robotics and Automation (ICRA 05), Barcelona, Spain (2005) pp. 3348-3353. (Pubitemid 46084302)
14. J. Stéphant, A. Charara and D. Meizel, "Virtual sensor, application to vehicle sideslip angle and transversal forces," IEEE Trans. Ind. Electron. 51(2), 278-289 (2004).
15. J. Stéphant, A. Charara and D. Meizel, "Evaluation of a sliding mode observer for vehicle sideslip angle," Control Eng. Pract. 15, 803-812 (2007). (Pubitemid 46584454)
16. M. Choi,R. Sakthivel andW.K.Chung, "Neural network-aided extended kalman filter for slam problem," Proceedings of IEEE International Conference on Robotics and Automation, Roma, Italy (2007) pp. 1686-1690. (Pubitemid 350140423)
17. Y. Morales, E. Takeuchi and T. Tsubouchi, "Vehicle localization in outdoor woodland environments with sensor fault detection," Proceedings of IEEE International Conference on Robotics and Automation ICRA2008, Pasadena, CA (2008) pp. 449-454.
18. G. P. Huang, A. I. Mourikis and S. I. Roumeliotis, "Analysis and improvement of the consistency of extended kalman filter based slam,' Proceedings of IEEE International Conference on Robotics and Automation ICRA 2008, Pasadena, CA (2008) pp. 473-479.
19. I. J. Cox and J. J. Leonard, "Modeling a dynamic environment using a bayesian multiple hypothesis approach," Artif. Intell. 66(2), 311-344 (1994).
20. J. Reuter, "Mobile Robot Self-Localization Using Pdab," Proceedings of IEEE International Conference on Robotics and Automation ICRA '00, San Francisco, CA (2000), vol. 4, pp. 3512-3518.
21. P. Jensfelt and S. Kristensen, "Active global localization for a mobile robot using multiple hypothesis tracking," IEEE Trans. Robot. Autom. 17(5), 748-760, 2001. (Pubitemid 33137788)
22. J. S. Gutmann and D. Fox, "An Experimental Comparison of Localization Methods Continued,'Proceedings of IEEE/RSJ International Conference on Intelligent Robots and System, EPFL, Switzerland (2002), vol. 1, pp. 454-459. (Pubitemid 35437854)
23. D. Fox, W. Burgard, H. Kruppa and S. Thrun, "Efficient multi-robot localization based on MonteCarlo approximation," In Robotics Research: The Ninth International Symposium (J. Hollerbach and D. Koditschek, eds.) (Springer-Verlag, London, 2000).
24. C. Kwok, D. Fox and M. Meila, "Real-Time Particle Filters," Proceedings of the IEEE, vol. 92, no. 3, pp. 469-484, 2004. (Pubitemid 40890754)
25. P. Pfaff, W. Burgard and D. Fox, "Robust Monte-Carlo Localization Using Adaptive Likelihood Models," European Robotics Symposium, Palermo, Italy (SpringerVerlag, 2006) pp. 181-194. (Pubitemid 44895809)
26. C. Siagian and L. Itti, "Biologically-Inspired Robotics Vision Monte-Carlo Localization in the Outdoor Environment," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems IROS 2007, San Diego, CA, (2007) pp. 1723-1730.
27. E. Prestes, M. Ritt and G. Fuhr, "Improving Monte Carlo Localization in Sparse Environments Using Structural Environment Information," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems IROS 2008, Nice, France (2008) pp. 3465-3470.
28. S. Thrun, D. Fox and W. Burgard, "Monte Carlo Localization with Mixture Proposal Distribution," Proceedings of the AAAI National Conference on Artificial Intelligence, Austin, TX (2000) pp. 859-865.
29. L. Zhang and R. Zapata, "Probabilistic Localization Methods of a Mobile Robot Using Ultrasonic Perception System," Proceedings of IEEE International Conference on Information and Automation (ICIA 2009), Zhuhai, China (2009) pp. 1062-1067.
30. D. Fox, "Adapting the sample size in particle filters through kld-sampling," Int. J. Robot. Res. 22(12), 985-1003 (2003).
31. A. Doucet, N. De freitas and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice, (Springer-Verlag, New York, 2001).
32. M. S. Arulampalam, S. Maskell and N. Gordon, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process. 50, 174-188 (2002). (Pubitemid 34291500)
33. V. Fox, J. Hightower, L. Liao, D. Schulz and G. Borriello, "Bayesian filtering for location estimation," IEEE Pervasive Comput. 2(3), 24-33 (2003).
34. A. Bekkali and M. Matsumoto, "Bayesian Sensor Model for Indoor Localization in Ubiquitous Sensor Network," Proceedings of First ITU-T Kaleidoscope Academic Conference Innovations in NGN: Future Network and Services K-INGN 2008, Geneva, Switzerland (2008) pp. 285-292.
35. J. L. Blanco, J. Gonzalez and J. A. Fernandez-Madrigal, "An optimal filtering algorithm for non-parametric observation models in robot localization,' Proceedings of IEEE International Conference on Robotics and Automation ICRA 2008, Pasadena, CA (2008) pp. 461-466.
36. J.-l. Blanco, J.-A. Fernández-madrigal and J. Gonzalez, "Towards a unified bayesian approach to hybrid metrictopological slam," IEEE Trans. Robot. 24, 259-270 (2008). (Pubitemid 351586005)
37. J. Ko and D. Fox, "Gp-bayesfilters: Bayesian Filtering Using Gaussian Process Prediction and Observation Models," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems IROS 2008,Nice, France (2008) pp. 3471-3476.
38. D. Fox, "Kld-sampling: Adaptive Particle Filters," In: Advances in Neural Information Processing Systems 14 (T. G. Dietterich, S. Becker and Z. Ghahramani, eds.) (MIT Press, Cambridge, MA, 2001) pp. 713-720.
39. A. F. M. Smith and A. E. Gelfand, "Bayesian statistics without tears: A sampling-resampling perspective," Am. Stat. 46(2), 84-88 (1992).
40. A. Doucet, S. Godsill and C. Andrieu, "On sequential monte carlo sampling methods for bayesian filtering," Stat. Comput. 10(3), 197-208 (2000).
41. L. Zhang, R. Zapata and P. Lépinay, "Self-adaptive Monte Carlo Localization for Mobile Robots Using Range Sensors," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), St. Louis, MO (2009) pp. 1541-1546.
42. L. Zhang and R. Zapata, "A Three-Step Localization Method for Mobile Robots," Proceedings of International Conference on Automation, Robotics and Control Systems (ARCS 2009), Orlando, FL (2009) pp. 50-56.
43. L. Zhang, Self-Adaptive Markov Localization for Signal-Robot and Multi-Robot systems Ph.D. dissertation (Montpellier, France: University of Montpellier 2, 2010).
44. Cyberbotics Ltd, Webots User Guide (release 6.3.4), Available at http://www.cyberbotics.com/cdrom/common/doc/webots/guide/section7.4.html, Accessed 30 November 2009.