Skip to main content
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

1. Introduction

Authors : Rafael Valencia, Juan Andrade-Cetto

Published in: Mapping, Planning and Exploration with Pose SLAM

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Simultaneous localization and mapping (SLAM) is the process where a mobile robot builds a map of an unknown environment while at the same time being localized relative to this map.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference R. Smith, M. Self, P. Cheeseman, A stochastic map for uncertain spatial relationships, in Proceedings of 4th International Symposium Robotics Research (Santa Clara, 1988), pp. 467–474 R. Smith, M. Self, P. Cheeseman, A stochastic map for uncertain spatial relationships, in Proceedings of 4th International Symposium Robotics Research (Santa Clara, 1988), pp. 467–474
2.
go back to reference K. Konolige, Large-scale map-making, in Proceedings of 19th AAAI Conference on Artificial Intelligence (San Jose, California, Jul 2004) pp. 457–463 K. Konolige, Large-scale map-making, in Proceedings of 19th AAAI Conference on Artificial Intelligence (San Jose, California, Jul 2004) pp. 457–463
3.
go back to reference S. Thrun, M. Montemerlo, The graph SLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Robot. Res. 25(5–6), 403–429 (2006)CrossRef S. Thrun, M. Montemerlo, The graph SLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Robot. Res. 25(5–6), 403–429 (2006)CrossRef
4.
go back to reference U. Frese, L. Schröder, Closing a million-landmarks loop, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Beijing, Oct 2006), pp. 5032–5039 U. Frese, L. Schröder, Closing a million-landmarks loop, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Beijing, Oct 2006), pp. 5032–5039
5.
go back to reference G. Sibley, C. Mei, I. Reid, P. Newman, Vast-scale outdoor navigation using adaptive relative bundle adjustment. Int. J. Robot. Res. 29(8), 958–980 (2010)CrossRef G. Sibley, C. Mei, I. Reid, P. Newman, Vast-scale outdoor navigation using adaptive relative bundle adjustment. Int. J. Robot. Res. 29(8), 958–980 (2010)CrossRef
6.
go back to reference R.M. Eustice, H. Singh, J.J. Leonard, M.R. Walter, Visually mapping the RMS Titanic: conservative covariance estimates for SLAM information filters. Int. J. Robot. Res. 25(12), 1223–1242 (2006)CrossRef R.M. Eustice, H. Singh, J.J. Leonard, M.R. Walter, Visually mapping the RMS Titanic: conservative covariance estimates for SLAM information filters. Int. J. Robot. Res. 25(12), 1223–1242 (2006)CrossRef
7.
go back to reference S. Thrun, S. Thayer, W. Whittaker, C. Baker, W. Burgard, D. Ferguson, D. Hahnel, M. Montemerlo, A. Morris, Z. Omohundro, C. Reverte, Autonomous exploration and mapping of abandoned mines. Robot. Automat. Mag. 11(4), 79–91 (2004)CrossRef S. Thrun, S. Thayer, W. Whittaker, C. Baker, W. Burgard, D. Ferguson, D. Hahnel, M. Montemerlo, A. Morris, Z. Omohundro, C. Reverte, Autonomous exploration and mapping of abandoned mines. Robot. Automat. Mag. 11(4), 79–91 (2004)CrossRef
9.
go back to reference V. Ila, J.M. Porta, J. Andrade-Cetto, Information-based compact Pose SLAM. IEEE Trans. Robot. 26(1), 78–93 (2010)CrossRef V. Ila, J.M. Porta, J. Andrade-Cetto, Information-based compact Pose SLAM. IEEE Trans. Robot. 26(1), 78–93 (2010)CrossRef
10.
go back to reference P.M. Newman, J. Leonard, J. Neira, J.D. Tardós, Explore and return: Experimental validation of real time concurrent mapping and localization, in Proceedings of IEEE International Conference on Robotics and Automation (Washington, May 2002), pp. 1802–1809 P.M. Newman, J. Leonard, J. Neira, J.D. Tardós, Explore and return: Experimental validation of real time concurrent mapping and localization, in Proceedings of IEEE International Conference on Robotics and Automation (Washington, May 2002), pp. 1802–1809
11.
go back to reference J. Guivant, E. Nebot, J. Nieto, F. Masson, Navigation and mapping in large unstructured environments. Int. J. Robot. Res. 23(4–5), 449–472 (2004)CrossRef J. Guivant, E. Nebot, J. Nieto, F. Masson, Navigation and mapping in large unstructured environments. Int. J. Robot. Res. 23(4–5), 449–472 (2004)CrossRef
12.
go back to reference S. Rezaei, J. Guivant, J. Nieto, E. Nebot, Simultaneous information and global motion analysis (“SIGMA”) for car-like robots, in Proceedings of IEEE International Conference on Robotics and Automation (New Orleans, Apr 2004), pp 1939–1944 S. Rezaei, J. Guivant, J. Nieto, E. Nebot, Simultaneous information and global motion analysis (“SIGMA”) for car-like robots, in Proceedings of IEEE International Conference on Robotics and Automation (New Orleans, Apr 2004), pp 1939–1944
13.
go back to reference S. Prentice, N. Roy, The belief roadmap: efficient planning in belief space by factoring the covariance. Int. J. Robot. Res. 29(11–12), 1448–1465 (2009)CrossRef S. Prentice, N. Roy, The belief roadmap: efficient planning in belief space by factoring the covariance. Int. J. Robot. Res. 29(11–12), 1448–1465 (2009)CrossRef
14.
go back to reference R. He, S. Prentice, N. Roy, Planning in information space for a quadrotor helicopter in a GPS-denied environment, in Proceedings of IEEE International Conference on Robotics and Automation (Pasadena, May 2008), pp. 1814–1820 R. He, S. Prentice, N. Roy, Planning in information space for a quadrotor helicopter in a GPS-denied environment, in Proceedings of IEEE International Conference on Robotics and Automation (Pasadena, May 2008), pp. 1814–1820
15.
go back to reference C. Stachniss, G. Grisetti, W. Burgard, Information gain-based exploration using Rao-Blackwellized particle filters, in Robotics: Science and Systems I (Cambridge, Jun 2005), pp. 65–72 C. Stachniss, G. Grisetti, W. Burgard, Information gain-based exploration using Rao-Blackwellized particle filters, in Robotics: Science and Systems I (Cambridge, Jun 2005), pp. 65–72
16.
go back to reference E. Olson, J. Leonard, S. Teller, Fast iterative alignment of pose graphs with poor initial estimates, in Proceedings of IEEE International Conference on Robotics and Automation (Orlando, May 2006), pp. 2262–2269 E. Olson, J. Leonard, S. Teller, Fast iterative alignment of pose graphs with poor initial estimates, in Proceedings of IEEE International Conference on Robotics and Automation (Orlando, May 2006), pp. 2262–2269
17.
go back to reference G. Grisetti, C. Stachniss, S. Grzonka, W. Burgard, A tree parameterization for efficiently computing maximum likelihood maps using gradient descent, in Robotics: Science and Systems III (Atlanta, Jun 2007), pp. 9:1–9:8 G. Grisetti, C. Stachniss, S. Grzonka, W. Burgard, A tree parameterization for efficiently computing maximum likelihood maps using gradient descent, in Robotics: Science and Systems III (Atlanta, Jun 2007), pp. 9:1–9:8
18.
go back to reference P.J. Besl, N.D. McKay, A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRef P.J. Besl, N.D. McKay, A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRef
19.
go back to reference V. Ila, J. Andrade-Cetto, R. Valencia, A. Sanfeliu, Vision-based loop closing for delayed state robot mapping, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (San Diego, Nov 2007), pp. 3892–3897 V. Ila, J. Andrade-Cetto, R. Valencia, A. Sanfeliu, Vision-based loop closing for delayed state robot mapping, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (San Diego, Nov 2007), pp. 3892–3897
20.
go back to reference R.M. Eustice, H. Singh, J.J. Leonard, Exactly sparse delayed-state filters for view-based SLAM. IEEE Trans. Robot. 22(6), 1100–1114 (2006)CrossRef R.M. Eustice, H. Singh, J.J. Leonard, Exactly sparse delayed-state filters for view-based SLAM. IEEE Trans. Robot. 22(6), 1100–1114 (2006)CrossRef
21.
go back to reference R. Valencia, E.H. Teniente, E. Trulls, J. Andrade-Cetto, 3D mapping for urban service robots, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Saint Louis, Oct 2009), pp. 3076–3081 R. Valencia, E.H. Teniente, E. Trulls, J. Andrade-Cetto, 3D mapping for urban service robots, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Saint Louis, Oct 2009), pp. 3076–3081
22.
go back to reference A. Sanfeliu, J. Andrade-Cetto, Ubiquitous networking robotics in urban settings, in Proceedings of IEEE/RSJ IROS Workshop on Network Robot Systems (Beijing, Oct 2006), pp. 14–18 A. Sanfeliu, J. Andrade-Cetto, Ubiquitous networking robotics in urban settings, in Proceedings of IEEE/RSJ IROS Workshop on Network Robot Systems (Beijing, Oct 2006), pp. 14–18
23.
go back to reference J. Andrade-Cetto, A. Ortega, E. Teniente, E. Trulls, R. Valencia, A. Sanfeliu, Combination of distributed camera network and laser-based 3d mapping for urban service robotics, in Proceedings of IEEE/RSJ IROS Workshop on Network Robot Systems (Saint Louis, Oct 2009), pp. 69–80 J. Andrade-Cetto, A. Ortega, E. Teniente, E. Trulls, R. Valencia, A. Sanfeliu, Combination of distributed camera network and laser-based 3d mapping for urban service robotics, in Proceedings of IEEE/RSJ IROS Workshop on Network Robot Systems (Saint Louis, Oct 2009), pp. 69–80
24.
go back to reference R. Valencia, J. Andrade-Cetto, J.M Porta, Path planning with Pose SLAM. Technical Report IRI-DT-10-03, IRI, UPC, 2010 R. Valencia, J. Andrade-Cetto, J.M Porta, Path planning with Pose SLAM. Technical Report IRI-DT-10-03, IRI, UPC, 2010
25.
go back to reference R. Valencia, J. Andrade-Cetto, J. M. Porta, Path planning in belief space with Pose SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Shanghai, May 2011), pp. 78–83 R. Valencia, J. Andrade-Cetto, J. M. Porta, Path planning in belief space with Pose SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Shanghai, May 2011), pp. 78–83
26.
go back to reference R. Valencia, M. Morta, J. Andrade-Cetto, J.M. Porta, Planning reliable paths with Pose SLAM. IEEE Trans. Robot. 29(4), 1050–1059 (2013)CrossRef R. Valencia, M. Morta, J. Andrade-Cetto, J.M. Porta, Planning reliable paths with Pose SLAM. IEEE Trans. Robot. 29(4), 1050–1059 (2013)CrossRef
27.
go back to reference E.H. Teniente, R. Valencia, J. Andrade-Cetto, Dense outdoor 3D mapping and navigation with Pose SLAM, in Proceedings of III Workshop de Robótica: Robótica Experimental, ROBOT’11 (Seville, 2011), pp. 567–572 E.H. Teniente, R. Valencia, J. Andrade-Cetto, Dense outdoor 3D mapping and navigation with Pose SLAM, in Proceedings of III Workshop de Robótica: Robótica Experimental, ROBOT’11 (Seville, 2011), pp. 567–572
28.
go back to reference R. Valencia, J. Valls Miró, G. Dissanayake, J. Andrade-Cetto, Active Pose SLAM, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Algarve, Oct 2012), pp. 1885–1891 R. Valencia, J. Valls Miró, G. Dissanayake, J. Andrade-Cetto, Active Pose SLAM, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Algarve, Oct 2012), pp. 1885–1891
Metadata
Title
Introduction
Authors
Rafael Valencia
Juan Andrade-Cetto
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-60603-3_1