Simultaneous localization and mapping: Part I

IEEE Robotics and Automation Magazine

Volumn 13, Issue 2, 2006, Pages 99-108

  Durrant Whyte, Hugh ^a   Bailey, Tim ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; HISTORY; KALMAN FILTERING; MATHEMATICAL MODELS; PROBABILITY;

EXTENDED KALMAN FILTER (EKF); PROBABILISTIC SLAM; RAO-BLACKWELLIZED FILTER; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

ROBOTICS;

EID: 33745178432     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2006.1638022     Document Type: Article

References (45)

1. N. Ayache and O. Faugeras, "Building, registrating, and fusing noisy visual maps," Inc. J. Robot. Res., vol. 7, no. 6, pp. 45-65, 1988.
2. T. Bailey, J. Nieto, and E. Nebot, "Consistency of the FastSLAM algorithm," in Proc. IEEE Int. Conf. Robot. Automat., 2006.
3. M. Bosse, P. Newman, J. Leonard, and S. Teller, "Simultaneous localization and map building in large-scale cyclic environments using the Atlas framework," Int. J. Robot. Res., vol. 23, no. 12, pp. 1113-1140, 2004.
4. J.A. Castellanos, J.M. Martnez, J. Neira, and J.D. Tardós, "Experiments in multisensor mobile robot localization and map building," in Proc. 3rd IFAC Sym. Intell. Auton. Vehicles, 1998, pp. 173-178.
5. J.A. Castellanos, J.D. Tardós, and G. Schmidt, "Building a global map of the environment of a mobile robot: The importance of correlations," in Proc. IEEE Int. Conf. Robot. Automat., 1997, pp. 1053-1059.
6. R. Chatila and J.P. Laumond, "Position referencing and consistent world modeling for mobile robots," in Proc. IEEE Int. Conf. Robot. Automat., 1985, pp. 138-143.
7. K.S. Chong and L. Kleeman, "Feature-based mapping in real, large scale environments using an ultrasonic array," Int. J. Robot. Res., vol. 18, no. 1, pp. 3-19, 1999.
8. D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners," IEEF Trans. Signal Processing, vol. 50, no. 3, pp. 736-746, 2002.
9. J. Crowley, "World modeling and position estimation for a mobile robot using ultra-sonic ranging," in Proc. IEEE Int. Conf. Robot. Automat., 1989, pp. 674-681.
10. M. Csorba, "Simultaneous Localisation and Map Building," Ph.D. dissertation, Univ. Oxford, 1997.
11. M. Csorba and H.F. Durrant-Whyte, "A new approach to simultaneous localisation and map building," in Proc. SPIE Aerosense, Orlando, FL, 1996.
12. A.J. Davison, Y.G. Cid, and N. Kita, "Real-time 3D SLAM with wide-angle vision," in Proc. IFAC/EURON Symp. Intell. Auton. Vehicles, 2004.
13. M. Deans and M. Hebert, "Experimental comparison of techniques for localization and mapping using a bearing-only sensor," in Proc. Int. Symp. Experimental Robot., 2000, pp. 395-404.
14. G. Dissnayake, P. Newman, H.F. Durrant-Whyte, S. Clark, and M. Csobra, "A solution to the simultaneous localisation and mapping (SLAM) problem," IEEE Trans. Robot. Automat., vol. 17, no. 3, pp. 229-241, 2001.
15. A. Doucet, "On sequential simulation-based methods for Bayesian filtering," Dept. Eng., Cambridge Univ., Tech. Rep., 1998.
16. H. Durrant-Whyte, D. Rye, and E. Nebot, "Localisation of automatic guided vehicles," in Robotics Research: The 7th International Symposium (ISRR'95), G. Giralt and G. Hirzinger, Eds. New York: Springer Verlag, pp. 613-625, 1996.
17. H.F. Durrant-Whyte, "Uncertain geometry in robotics," IEEE Trans. Robot. Automat., vol. 4, no. 1, pp. 23-31, 1988.
18. R. Eustice, H. Singh, J. Leonard, M. Walter, and R. Bollard, "Visually navigating the RMS Titanic with SLAM information filters," in Robotics. Science and Systems. Cambridge, MA: MIT Press, 2005.
19. J. Folkesson and H.I. Christensen, "Graphical SLAM - a self-correcting map," in Proc. IEEE Int. Conf. Robot. Automat., 2004, pp. 791-798.
20. J. Guivant, E.M. Nebot, and S. Baiker, "Localization and map building using laser range sensors in outdoor applications," J. Robot. Syst., vol. 17, no. 10, pp. 565-583, 2000.
21. J.E. Guivant and E.M. Nebot, "Optimization of the simultaneous localization and map-building algorithm for real-time implementation," IEEE Trans. Robot. Automat., vol. 17, no. 3, pp. 242-257, 2001.
22. J.S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Automat., 1999, pp. 318-325.
23. J. Hollerbach and D. Koditscheck, Eds., Robotics Research, The Ninth International Symposium (ISRR'99). New York: Springer-Verlag, 2000.
24. S. J. Juliet and J.K. Uhlmann, "A counter example to the theory of simultaneous localization and map building," in Proc. IEEE Int. Conf. Robot. Automat., pp. 4238-4243, 2001.
25. J. Kim and S. Sukkarieh, "Airborne simultaneous localisation and map building," in Proc. IEEE Int. Conf. Robot. Automat., 2003, pp. 406-411.
26. K. Konolige, "Large-scale map-making," in Proc. Nat. Conf. AI (AAAI), 2004, pp. 457-463.
27. J.J. Leonard and H.F. Durrant-Whyte, "Simultaneous map building and localisation for an autonomous mobile robot," in Proc. IEEE Int. Work-shop Intell. Robots Syst. (IROS), Osaka, Japan, 1991, pp. 1442-1447.
28. J.J. Leonard and H.F. Durrant-Whyte, Directed Sonar Navigation. Norwell, MA: Kluwer, 1992.
29. J.J. Leonard and H.J.S. Feder, "A computational efficient method for large-scale concurrent mapping and localisation," is Robotics Research, The Ninth International Symposium (ISRR'99), J. Hollerbach and D. Koditscheck, Eds. New York: Springer-Verlag, pp. 169-176, 2000.
30. J.J. Leonard, R.J. Rikoski, P.M. Newman, and M.C. Bosse, "Mapping partially observable features from multiple uncertain vantage points," Int. J. Robot. Res., vol. 21, no. 10-11, pp. 943-975, 2002.
31. P.S. Maybeck, Stochastic Models, Estimaton and Control, vol. I. New York: Academic 1979.
32. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "Fast-SLAM: A factored solution to the simultaneous localization and mapping problem," in Proc. AAAI Nat. Conf. Artif. Intell., 2002, pp. 593-598.
33. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "Fast-SLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. Int. Joint Conf. Artif. Intell., 2003, pp. 1151-1156.
34. K. Murphy, "Bayesian map learning in dynamic environments," in Advances in Neural Information Processing Systems. San Mateo, CA: Morgan Kaufman. 1999.
35. J. Neira and J.D. Tardós, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 890-897, 2001.
36. P.M. Newman and J.J. Leonard, "Pure range-only subsea SLAM," in Proc. IEEE Int. Conf. Robot. Automat., 2003, pp. 1921-1926.
37. P.M. Newman, J.J. Leonard J. Neira, and J. Tardos, "Explore and return: Experimental validation of real time concurrent mapping and localization," in Proc. IEEE Int. Conf. Robot. Automat., 2002, pp. 1802-1809.
38. W.D. Renken, "Concurrent localization and map building for mobile robots using ultrasonic sensors," in Proc. IEEE Int. Workshop Intell. Robots Syst. (IROS), 1993.
39. R. Smith and P. Cheesman, "On the representation of spatial uncertainty," Int. J. Robot. Res., vol. 5, no. 4, pp. 56-68, 1987.
40. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I.J. Cox and G.T. Wilfon, Eds. New York: Springer-Verlag, pp. 167-193, 1990.
41. S. Thrun, W. Bogard, and D. Fox, "A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping," in Proc. Int. Conf. Robot. Automat., 2000, pp. 321-328.
42. S. Thrun, D. Fox, and W. Burgard, "A probabilistic approach to concurrent mapping and localization for mobile robots," Mach. Learning, vol. 31, no. 1, pp. 29-53, 1998.
43. S. Thrun, Y. Liu, D. Koller, A. Ng, and H. Durrant-Whyte, "Simultaneous localisation and mapping, with sparse extended information filters," Int. J. Robot. Res., vol. 23, no. 7-8, pp. 693-716, 2004.
44. C.C. Wang, C. Thorpe, and S. Thrun, "On-line simultaneous localisation and mapping with detection and tracking of moving objects," in Proc. IEEE Int. Conf. Robot. Automat., 2003, pp. 2918-2924.
45. S.B. Williams, P. Newman, G. Dissnayake, and H.F. Durrant-Whyte, "Autonomous underwater simultaneous localisation and map building," in Proc. IEEE Int. Conf. Robot. Automat. (ICRA), San Francisco, CA, Apr. 2000, pp. 1793-1798.