Simultaneous localization and mapping with multimodal probability distributions

International Journal of Robotics Research

Volumn 32, Issue 2, 2013, Pages 143-171

  Pfingsthorn, Max ^a   Birk, Andreas ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

ambiguity; mixture of Gaussians; multimodal distribution; pose graph; registration; SLAM

Indexed keywords

AMBIGUITY; MIXTURE OF GAUSSIANS; MULTIMODAL DISTRIBUTIONS; POSE GRAPH; REGISTRATION; SLAM;

ALGORITHMS; EXPERIMENTS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; TIME VARYING NETWORKS;

ROBOTICS;

EID: 84874071613     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364912461540     Document Type: Article

References (58)

1. Anderson BDO, Moore JB Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall ; 1979 :
2. Barkby S, Williams S, Pizarro O, Jakuba M. An efficient approach to bathymetric SLAM. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009 (IROS 2009) ; 2009 ; 2009. 219.
3. Besl PJ, McKay ND. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992 ; 14: 239-256
4. Birk A. A quantitative assessment of structural errors in grid maps. Autonomous Robots. 2010 ; 28: 187-196
5. Borrmann D, Elseberg J, Lingemann K, Nüchter A, Hertzberg J. Globally consistent 3D mapping with scan matching. Robotics and Autonomous Systems. 2008 ; 56: 130-142
6. Burgard W, Stachniss C, Grisetti G, et al. A comparison of slam algorithms based on a graph of relations. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009 (IROS 2009) ; 2009 ; 2009. 2089.
7. Chang H, Lee C, Lu Y-H, Hu Y. Simultaneous localization and mapping with environmental structure prediction. Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006 (ICRA 2006) ; 2006 ; 2006. 4069.
8. Chang H, Lee C, Lu Y-H, Hu Y. P-SLAM: Simultaneous localization and mapping with environmental-structure prediction. IEEE Transactions on Robotics. 2007 ; 23: 281-293
9. Cormen R, Leiserson C, Rivest R, Stein C Introduction to algorithms. Cambridge, MA: The MIT Press ; 2001 :
10. Craig JJ Introduction to Robotics - Mechanics and Control. Englewood Cliffs, NJ: Prentice-Hall ; 2005 :
11. Dellaert F. Square root SAM. Proceedings of Robotics: Science and Systems ; 2005 Cambridge, MA ; 2005..
12. Doucet A, Freitas ND, Murphy KP, Russell SJ Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks. San Mateo, CA: Morgan Kaufmann ; 2000: 176-183.
13. Elinas P, Sim R, Little J. /SPL SIGMA/SLAM: stereo vision SLAM using the Rao-Blackwellised particle filter and a novel mixture proposal distribution. Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006 (ICRA 2006) ; 2006 ; 2006. 1564.
14. Fairfield N, Kantor G, Wettergreen D. Towards particle filter SLAM with three dimensional evidence grids in a flooded subterranean environment. Proceedings 2006 IEEE International Conference on Robotics and Automation (ICRA) ; 2006 ; 2006. 3575.
15. Fairfield N, Kantor GA, Wettergreen D. Real-time SLAM with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics. 2007 ; 24 (1-2). 3-21
16. Feller W. The fundamental limit theorems in probability. Bulletin of the American Mathematical Society. 1945 ; 51: 800-832
17. Fischler MA, Bolles RC. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Graphics and Image Processing. 1981 ; 24: 381-395
18. Frese U. A discussion of simultaneous localization and mapping. Autonomous Robots. 2006 ; 20: 25-42
19. Frese U, Larsson P, Duckett T. A multilevel relaxation algorithm for simultaneous localization and mapping. IEEE Transactions on Robotics. 2005 ; 21: 196-207
20. Golfarelli M, Maio D, Rizzi S. Correction of dead-reckoning errors in map building for mobile robots. IEEE Transactions on Robotics and Automation. 2001 ; 17: 37-47
21. Grisetti G, Grzonka S, Stachniss C, Pfaff P, Burgard W. Efficient estimation of accurate maximum likelihood maps in 3D. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007 (IROS 2007) ; 2007a ; 2007a. 3472.
22. Grisetti G, Kümmerle R, Stachniss C, Frese U, Hertzberg C. Hierarchical optimization on manifolds for online 2D and 3D mapping. IEEE International Conference on Robotics and Automation, 2010 (ICRA '10) ; 2010 ; 2010. 273.
23. Grisetti G, Rizzini D, Stachniss C, Olson E, Burgard W. Online constraint network optimization for efficient maximum likelihood map learning. IEEE International Conference on Robotics and Automation, 2008 (ICRA 2008) ; 2008 ; 2008. 1880.
24. Grisetti G, Stachniss C, Burgard W. Improving grid-based SLAM with Rao-Blackwellized particle filters by adaptive proposals and selective resampling. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) ; 2005 ; 2005..
25. Grisetti G, Stachniss C, Burgard W. Improved techniques for grid mapping with Rao-Blackwellized particle filters. IEEE Transactions on Robotics. 2007b ; 23: 34-46
26. Grisetti G, Stachniss C, Grzonka S, Burgard W. A tree parameterization for efficiently computing maximum likelihood maps using gradient descent. Proceedings of Robotics: Science and Systems ; 2007c Atlanta, GA ; 2007c..
27. Hahnel D, Burgard W, Fox D, Thrun S. An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003 (IROS 2003) ; 2003 ; 2003. 206.
28. HertzbergC (2008) A Framework for Sparse, Non-Linear Least Squares Problems on Manifolds. Master's thesis, University of Bremen.
29. Huber PJ. Robust regression: Asymptotics, conjectures and Monte Carlo. The Annals of Statistics. 1973 ; 1: 799-821
30. Koenig A, Kessler J, Gross H-M. A graph matching technique for an appearance-based, visual SLAM-approach using Rao-Blackwellized particle filters. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2008 (IROS 2008) ; 2008 ; 2008. 1576.
31. Konolige K, Grisetti G, Kümmerle R, Burgard W, Limketkai B, Vincent R. Efficient sparse pose adjustment for 2D mapping. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010 (IROS 2010) ; 2010 ; 2010..
32. Kuemmerle R, Steder B, Dornhege C, et al. On measuring the accuracy of SLAM algorithms. Autonomous Robots. 2009 ; 27: 387-407
33. Kümmerle R, Grisetti G, Strasdat H, Konolige K, Burgard W. G2o: A general framework for graph optimization. IEEE International Conference on Robotics and Automation (ICRA) ; 2011 2011 ; 2011 2011. 3607.
34. Lu F, Milios E. Globally consistent range scan alignment for environment mapping. Autonomous Robots. 1997 ; 4: 333-349
35. Marks TK, Howard A, Bajracharya M, Cottrell GW, Matthies LH. Gamma-SLAM: Visual SLAM in unstructured environments using variance grid maps. Journal of Field Robotics. 2009 ; 26: 26-51
36. Montemerlo M, Thrun S. Simultaneous localization and mapping with unknown data association using FastSLAM. Proceedings IEEE International Conference on Robotics and Automation, 2003 (ICRA '03) ; 2003 ; 2003. 1985.
37. Murphy K. Bayesian map learning in dynamic environments. Advances in Neural Information Processing Systems (NIPS). 1999 ;: 1015-1021
38. OlsonE (2008) Robust and Efficient Robotic Mapping. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
39. Olson E. Recognizing places using spectrally clustered local matches. Robotics and Autonomous Systems. 2009 ;:
40. Olson E, Leonard J, Teller S. Fast iterative alignment of pose graphs with poor initial estimates. Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006 (ICRA 2006) ; 2006 ; 2006. 2262.
41. Olson E, Leonard J, Teller S. Spatially-adaptive learning rates for online incremental SLAM. Proceedings of Robotics: Science and Systems ; 2007 Atlanta, GA ; 2007..
42. Olson E, Walter M, Leonard J, Teller S. Single cluster graph partitioning for robotics applications. Proceedings of Robotics Science and Systems. 2005 ;: 265-272
43. Pathak K, Birk A, Vaskevicius N. Plane-based registration of sonar data for underwater 3D mapping. International Conference on Intelligent Robots and Systems (IROS) ; 2010a ; 2010a. 4880.
44. Pathak K, Birk A, Vaskevicius N, Pfingsthorn M, Schwertfeger S, Poppinga J. Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation. Journal of Field Robotics. 2010b ; 27: 52-84
45. Pathak K, Birk A, Vaskevicius N, Poppinga J. Fast registration based on noisy planes with unknown correspondences for 3D mapping. IEEE Transactions on Robotics. 2010c ; 26 (2). 1-18
46. Pathak K, Borrmann D, Elseberg J, Vaskevicius N, Birk A, Nuchter A. Evaluation of the robustness of planar-patches based 3D-registration using marker-based ground-truth in an outdoor urban scenario. International Conference on Intelligent Robots and Systems (IROS) ; 2010d ; 2010d. 5725.
47. PetersenKBPedersenMS (2008) The matrix cookbook, Version 20081110. http://www2.imm.dtu.dk/pubdb/p.php?3274.
48. Pfingsthorn M, Birk A, Schwertfeger S, Bülow H, Pathak K. Maximum likelihood mapping with spectral image registration. Proceedings of the 2010 IEEE International Conference on Robotics and Automation, 2010 (ICRA 2010) ; 2010 ; 2010..
49. Rousseeuw PJ, Leroy AM Robust Regression and Outlier Detection. New York: John Wiley & Sons, Inc ; 2005 :
50. Schroeter C, Gross H-M. A sensor-independent approach to RBPF SLAM - map match SLAM applied to visual mapping. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2008 (IROS 2008) ; 2008 ; 2008. 2078.
51. Smith R, Self M, Cheeseman P Autonomous Robot Vehicles. Cox IJ Wilfon GT, ed. New York: Springer-Verlag ; 1990: 167-193.
52. Stachniss C, Grisetti G, Burgard W. Recovering particle diversity in a Rao-Blackwellized particle filter for SLAM after actively closing loops. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005 (ICRA 2005) ; 2005 ; 2005. 655.
53. Stachniss C, Grisetti G, Burgard W, Roy N. Analyzing Gaussian proposal distributions for mapping with Rao-Blackwellized particle filters. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007 (IROS 2007) ; 2007 ; 2007. 3485.
54. Sünderhauf N, Protzel P. Towards a robust back-end for pose graph SLAM. IEEE International Conference on Robotics and Automation, 2012 (ICRA '12) ; 2012 St Paul, MN ; 2012..
55. Thrun S, Burgard W, Fox D Probabilistic Robotics. Cambridge, MA: The MIT Press ; 2005 :
56. Titterington D, Smith A, Makov U Statistical Analysis of Finite Mixture Distributions. New York: John Wiley & Sons, Inc ; 1985 :
57. Tomono M. Monocular slam using a Rao-Blackwellised particle filter with exhaustive pose space search. 2007 IEEE International Conference on Robotics and Automation ; 2007 ; 2007. 2421.
58. Welle J, Schulz D, Bachran T, Cremers A. Optimization techniques for laser-based 3D particle filter SLAM. 2010 IEEE International Conference on Robotics and Automation (ICRA) ; 2010 ; 2010. 3525.