Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Introduction

verfasst von : Rafael Valencia, Juan Andrade-Cetto

Erschienen in: Mapping, Planning and Exploration with Pose SLAM

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Introduction
verfasst von
Rafael Valencia
Juan Andrade-Cetto
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-60603-3_1

Neuer Inhalt