Simultaneous localization and mapping

Springer Tracts in Advanced Robotics

Volumn 38, Issue , 2008, Pages 13-41

  Thrun, Sebastian ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EXTENDED KALMAN FILTERS; MAPPING; NAVIGATION; OPTIMIZATION;

PARTICLE FILTER PARADIGM; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

MOBILE ROBOTS;

EID: 43449095300     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-75388-9_3     Document Type: Review

References (94)

1. Bailey, T.: Mobile Robot Localisation and Mapping in Extensive Outdoor Environments. PhD thesis, University of Sydney, Sydney, NSW, Australia (2002)
2. Betgé-Brezetz, S., Chatila, R., Devy, M.: Object-based modelling and localization in natural environments. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, Osaka, Japan, IEEE Computer Society Press, Los Alamitos (1995)
3. Betgé-Brezetz, S., Hébert, P., Chatila, R., Devy, M.: Uncertain map making in natural environments. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, IEEE Computer Society Press, Los Alamitos (1996)
4. Blackwell, D.: Conditional expectation and unbiased sequential estimation. Annals of Mathematical Statistics 18, 105-110 (1947)
5. Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W., Teller, S.: Simultaneous localization and map building in large-scale cyclic environments using the atlas framework. International Journal of Robotics Research 23(12), 1113-1139 (2004)
6. Burgard, W., Fox, D., Jans, H., Matenar, C., Thrun, S.: Sonar-based mapping of large-scale mobile robot environments using EM. In: Proceedings of the International Conference on Machine Learning, Bled, Slovenia (1999)
7. Cheeseman, P., Smith, P.: On the representation and estimation of spatial uncertainty. International Journal of Robotics 5, 56-68 (1986)
8. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Chichester (1991)
9. Csorba, M.: Simultaneous Localisation and Map Building. PhD thesis, University of Oxford (1997)
10. Dellaert, F.: Square root SAM. In: Thrun, S., Sukhatme, G., Schaal, S., Brock, O. (eds.) Proceedings of the Robotics Science and Systems Conference, Cambridge, MA (2005)
11. Dempster, A.P., Laird, A.N., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39(1), 1-38 (1977)
12. Devy, M., Parra, C.: 3-d scene modelling and curve-based localization in natural environments. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, IEEE Computer Society Press, Los Alamitos (1998)
13. Dissanayake, G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A solution to the simultaneous localisation and map building (SLAM) problem. IEEE Transactions of Robotics and Automation 17(3), 229-241 (2001)
14. Dissanayake, G., Williams, S.B., Durrant-Whyte, H., Bailey, T.: Map management for efficient simultaneous localization and mapping (SLAM). Autonomous Robots 12, 267-286 (2002)
15. Doucet, A.: On sequential simulation-based methods for Bayesian filtering. Technical Report CUED/F-INFENG/TR 310, Cambridge University, Department of Engineering, Cambridge, UK (1998)
16. Duckett, T., Marsland, S., Shapiro, J.: Learning globally consistent maps by relaxation. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, pp. 3841-3846. IEEE Computer Society Press, Los Alamitos (2000)
17. Duckett, T., Marsland, S., Shapiro, J.: Fast, on-line learning of globally consistent maps. Autonomous Robots 12(3), 287-300 (2002)
18. Durrant-Whyte, H.F.: Uncertain geometry in robotics. IEEE Transactions on Robotics and Automation 4(1), 23-31 (1988)
19. Elfes, A.: Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation RA-3(3), 249-265 (1987)
20. Eliazar, A., Parr, R.: DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks. In: IJCAI. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico (2003)
21. Eliazar, A., Parr, R.: DP-SLAM 2.0. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, USA, IEEE Computer Society Press, Los Alamitos (2004)
22. Eustice, R., Singh, H., Leonard, J., Walter, M., Ballard, R.: Visually navigating the RMS Titanic with SLAM information filters. In: Thrun, S., Sukhatme, G., Schaal, S., Brock, O. (eds.) Proceedings of the Robotics Science and Systems Conference, Cambridge, MA (2005)
23. Fenwick, J., Newman, P., Leonard, J.: Collaborative concurrent mapping and localization. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, IEEE Computer Society Press, Los Alamitos (2002)
24. Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24, 381-395 (1981)
25. Folkesson, J., Christensen, H.I.: Graphical SLAM: A self-correcting map. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, USA, IEEE Computer Society Press, Los Alamitos (2004)
26. Folkesson, J., Christensen, H.I.: Robust SLAM. In: Proceedings of the International Symposium on Autonomous Vehicles, Lisboa, PT (2004)
27. Folkesson, J., Christensen, H.I.: Outdoor exploration and slam using a compressed filter. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, pp. 419-427. IEEE Computer Society Press, Los Alamitos (2003)
28. Frese, U., Hirzinger, G.: Simultaneous localization and mapping - a discussion. In: Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle, WA, pp. 17-26 (2001)
29. Frese, U., Larsson, P., Duckett, T.: A multigrid algorithm for simultaneous localization and mapping. IEEE Transactions on Robotics 21(2), 196-207 (2005)
30. Frueh, C., Zakhor, A.: Constructing 3d city models by merging ground-based and airborne views. In: CVPR. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, Wisconsin, IEEE Computer Society Press, Los Alamitos (2003)
31. Gauss, K.F.: Theoria Motus Corporum Coelestium (Theory of the Motion of the Heavenly Bodies Moving about the Sun in Conic Sections). Little, Brown, and Co., Republished, and by Dover in 1963, 1809 (1857)
32. Golfarelli, M., Maio, D., Rizzi, S.: Elastic correction of dead-reckoning errors in map building. In: IROS. Proceedings of the IEEE/ RSJ International Conference on Intelligent Robots and Systems, Victoria, Canada, pp. 905-911 (1998)
33. Guivant, J., Nebot, E.: Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions of Robotics and Automation 17(3), 242-257 (2001) (in press)
34. Guivant, J., Nebot, E., Baiker, S.: Autonomous navigation and map building using laser range sensors in outdoor applications. Journal of Robotics Systems 17(10), 565-583 (2000)
35. Guivant, J.E., Nebot, E.M., Nieto, J., Masson, F.: Navigation and mapping in large unstructured environments. International Journal of Robotics Research 23(4) (2004)
36. Gutmann, J.-S., Konolige, K.: Incremental mapping of large cyclic environments. In: CIRA. Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, IEEE Computer Society Press, Los Alamitos (2000)
37. Hähnel, D., Burgard, W., Wegbreit, B., Thrun, S.: Towards lazy data association in SLAM. In: ISRR 2003. Proceedings of the 11th International Symposium of Robotics Research, Sienna, Italy, Heidelberg (2003)
38. Hähnel, D., Fox, D., Burgard, W., Thrun, S.: A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements. In: IROS. Proceedings of the Conference on Intelligent Robots and Systems (2003)
39. Hähnel, D., Schulz, D., Burgard, W.: Mobile robot mapping in populated environments. Autonomous Robots 17(7), 579-598 (2003)
40. Iocchi, L., Konolige, K., Bajracharya, M.: Visually realistic mapping of a planar environment with stereo. In: Proceesings of the 2000 International Symposium on Experimental Robotics, Waikiki, Hawaii (2000)
41. Jazwinsky, A.M.: Stochastic Processes and Filtering Theory. Academic, New York (1970)
42. Kalman, R.E.: A new approach to linear filtering and prediction problems. Trans. ASME, Journal of Basic Engineering 82, 35-45 (1960)
43. Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics 5(1), 1-25 (1996)
44. Konecny, G.: Geoinformation: Remote Sensing, Photogrammetry and Geographical Information Systems. Taylor & Francis, London (2002)
45. Konolige, K.: Large-scale map-making. In: Proceedings of the AAAI National Conference on Artificial Intelligence, San Jose, CA, pp. 457-463. AAAI, USA (2004)
46. Kuipers, B., Modayil, J., Beeson, P., MacMahon, M., Savelli, F.: Local metrical and global topological maps in the hybrid spatial semantic hierarchy. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, IEEE Computer Society Press, Los Alamitos (2004)
47. Leonard, J.J., Durrant-Whyte, H.F.: Mobile robot localization by tracking geometric beacons. IEEE Transactions on Robotics and Automation 7(3), 376-382 (1991)
48. Leonard, J.J., Feder, H.J.S.: A computationally efficient method for large-scale concurrent mapping and localization. In: Hollerbach, J., Koditschek, D. (eds.) Proceedings of the Ninth International Symposium on Robotics Research, Salt Lake City, Utah (1999)
49. Liu, J., Chen, R.: Sequential monte carlo methods for dynamic systems. Journal of the American Statistical Association 93, 1032-1044 (1998)
50. Liu, Y., Thrun, S.: Results for outdoor-SLAM using sparse extended information filters. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Computer Society Press, Los Alamitos (2003)
51. Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Autonomous Robots 4, 333-349 (1997)
52. Maybeck, P.S.: The Kalman filter: An introduction to concepts. In: Cox, I.J., Wilfong, G.T. (eds.) Autonomous Robot Vehicles, Springer, Heidelberg (1990)
53. Metropolis, N., Ulam, S.: The Monte Carlo method. Journal of the American Statistical Association 44(247), 335-341 (1949)
54. Montemerlo, M., Thrun, S.: Large-scale robotic 3-d mapping of urban structures. In: ISER. Proceedings of the International Symposium on Experimental Robotics, Singapore (2004) (Springer Tracts in Advanced Robotics (STAR))
55. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A factored solution to the simultaneous localization and mapping problem. In: Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, Canada, AAAI, USA (2002)
56. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: IJCAI. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico (2003)
57. Moravec, H.P.: Sensor fusion in certainty grids for mobile robots. AI Magazine 9(2), 61-74 (1988)
58. Moutarlier, P., Chatila, R.: An experimental system for incremental environment modeling by an autonomous mobile robot. In: 1st International Symposium on Experimental Robotics, Montreal (June 1989)
59. Moutarlier, P., Chatila, R.: Stochastic multisensory data fusion for mobile robot location and environment modeling. In: 5th Int. Symposium on Robotics Research, Tokyo (1989)
60. Murphy, K., Russell, S.: Rao-Blackwellized particle filtering for dynamic Bayesian networks. In: Doucet, A., de Freitas, N., Gordon, N. (eds.) Sequential Monte Carlo Methods in Practice, pp. 499-516. Springer, Heidelberg (2001)
61. Neira, J., Tardós, J.D.: Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation 17(6), 890-897 (2001)
62. Neira, J., Tardós, J.D., Castellanos, J.A.: Linear time vehicle relocation in SLAM. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Computer Society Press, Los Alamitos (2003)
63. Nettleton, E., Thrun, S., Durrant-Whyte, H.: Decentralised slam with low-bandwidth communication for teams of airborne vehicles. In: Proceedings of the International Conference on Field and Service Robotics, Lake Yamanaka, Japan (2003)
64. Nettleton, E.W., Gibbens, P.W., Durrant-Whyte, H.F.: Closed form solutions to the multiple platform simultaneous localisation and map building (slam) problem. In: Dasarathy, B.V. (ed.) Sensor Fusion: Architectures, Algorithms, and Applications IV, Bellingham, vol. 4051, pp. 428-437 (2000)
65. Newman, P.: On the Structure and Solution of the Simultaneous Localisation and Map Building Problem. PhD thesis, Australian Centre for Field Robotics, University of Sydney, Sydney, Australia (2000)
66. Newman, P., Rikoski, J.L.R.: Towards constant-time slam on an autonomous underwater vehicle using synthetic aperture sonar. In: Proceedings of the International Symposium of Robotics Research, Sienna, Italy (2003)
67. Newman, P.M., Durrant-Whyte, H.F.: A new solution to the simultaneous and map building (SLAM) problem. In: Proceedings of SPIE (2001)
68. Nieto, J., Guivant, J.E., Nebot, E.M.: The hybrid metric maps (HYMMs): A novel map representation for dense SLAM. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, USA, IEEE Computer Society Press, Los Alamitos (2004)
69. Paskin, M.A.: Thin junction tree filters for simultaneous localization and mapping. In: IJCAI. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico (2003)
70. Pearl, J.: Probabilistic reasoning in inteNligent systems: networks of plausible inference. Morgan Kaufmann Publishers, San Mateo, CA (1988)
71. Pitt, M., Shephard, A.: Filtering via simulation: auxiliary particle filter. Journal of the American Statistical Association 94, 590-599 (1999)
72. Rao, C.R.: Information and accuracy obtainable in estimation of statistical parameters. Bulletin of the Calcutta Mathematical Society 37, 81-91 (1945)
73. Rekleitis, I.M., Dudek, G., Milios, E.E.: Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence 31(1-4), 7-40 (2001)
74. Rikoski, R., Leonard, J., Newman, P., Schmidt, H.: Trajectory sonar perception in the ligurian sea. In: ISER. Proceedings of the International Symposium on Experimental Robotics, Singapore (2004) (Springer Tracts in Advanced Robotics (STAR))
75. Rubin, D.B.: Using the SIR algorithm to simulate posterior distributions. In: Bernardo, M.H., an DeGroot, K.M., Lindley, D.V., Smith, A.F.M. (eds.) Bayesian Statistics 3, Oxford University Press, Oxford, UK (1988)
76. Shatkay, H., Kaelbling, L.: Learning topological maps with weak local odometric information. In: Proceedings of IJCAI 1997, IJCAI, Inc. (1997)
77. Smith, R., Self, M., Cheeseman, P.: Estimating uncertain spatial relationships in robotics. In: Cox, I.J., Wilfong, G.T. (eds.) Autonomous Robot Vehicles, pp. 167-193. Springer, Heidelberg (1990)
78. Smith, R.C., Cheeseman, P.: On the representation and estimation of spatial uncertainty. International Journal of Robotics Research 5(4), 56-68 (1986)
79. Soatto, S., Brockett, R.: Optimal structure from motion: Local ambiguities and global estimates. In: CVPR. Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 282-288 (1998)
80. Tardós, J.D., Neira, J., Newman, P.M., Leonard, J.J.: Robust mapping and localization in indoor environments using sonar data. International Journal of Robotics Research 21(4), 311-330 (2002)
81. Teller, S., Antone, M., Bodnar, Z., Bosse, M., Coorg, S., Jethwa, M., Master, N.: Calibrated, registered images of an extended urban area. In: CVPR. Proceedings of the Conference on Computer Vision and Pattern Recognition (2001)
82. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge, MA (2005)
83. Thrun, S., Fox, D., Burgard, W.: A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning 31, 29-53 (1998) (also appeared in Autonomous Robots 5, 253-271 (joint issue))
84. Thrun, S., Koller, D., Ghahramani, Z., Durrant-Whyte, H., Ng, A.Y.: Simultaneous mapping and localization with sparse extended information filters. In: Boissonnat, J.-D., Burdick, J., Goldberg, K., Hutchinson, S. (eds.) Proceedings of the Fifth International-Workshop on Algorithmic Foundations of Robotics, Nice, France (2002)
85. Thrun, S., Liu, Y.: Multi-robot SLAM with sparse extended information filers. In: ISRR 2003. Proceedings of the 11th International Symposium of Robotics Research, Sienna, Italy, Springer, Heidelberg (2003)
86. Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., Durrant-Whyte, H.: Simultaneous localization and mapping with sparse extended information filters. International Journal of Robotics Research 23(7-8) (2004)
87. Thrun, S., Thayer, S., Whittaker, W., Baker, C., Burgard, W., Ferguson, D., Hähnel, D., Montemerlo, M., Morris, A., Omohundro, Z., Reverte, C., Whittaker, W.: Autonomous exploration and mapping of abandoned mines. IEEE Robotics and Automation 11(4) (2005)
88. Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: A factorization method. International Journal of Computer Vision 9(2), 137-154 (1992)
89. van der Merwe, R., de Freitas, N., Doucet, A., Wan, E.: The unscented particle filter. Advances in Neural Information Processing Systems 13 (2001)
90. Wang, C.-C., Thorpe, C., Thrun, S.: Online simultaneous localization and mapping with detection and tracking of moving objects: Theory and results from a ground vehicle in crowded urban areas. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Computer Society Press, Los Alamitos (2003)
91. Williams, S., Dissanayake, G., Durrant-Whyte, H.F.: Constrained initialization of the simultaneous localization and mapping algorithm. In: Proceedings of the Symposium on Field and Service Robotics, Springer, Heidelberg (2001)
92. Williams, S.B.: Efficient Solutions to Autonomous Mapping and Navigation Problems. PhD thesis, ACFR, University of Sydney, Sydney, Australia (2001)
93. Williams, S.B., Dissanayake, G., Durrant-Whyte, H.: An efficient approach to the simultaneous localisation and mapping problem. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, pp. 406-411. IEEE Computer Society Press, Los Alamitos (2002)
94. Wolf, D.F., Sukhatme, G.S.: Mobile robot simultaneous localization and mapping in dynamic environments. Autonomous Robots (March 2004)