Skip to main content

2018 | OriginalPaper | Buchkapitel

2. SLAM Front-End

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

In this Chapter we discuss our choice of front-end for SLAM, the part in charge of processing the sensor information to generate the observations that will be fed to the estimation machinery.

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 P.J. Besl, N.D. McKay, A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992). FebCrossRef P.J. Besl, N.D. McKay, A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992). FebCrossRef
2.
Zurück zum Zitat D. Scaramuzza, F. Fraundorfer, Visual odometry: Part I—the first 30 years and fundamentals. Robot. Automat. Mag. 18(4), 80–92 (2011). DecCrossRef D. Scaramuzza, F. Fraundorfer, Visual odometry: Part I—the first 30 years and fundamentals. Robot. Automat. Mag. 18(4), 80–92 (2011). DecCrossRef
3.
Zurück zum Zitat F. Fraundorfer, D. Scaramuzza, Visual odometry: Part II—matching, robustness, and applications. Robot. Automat. Mag. 19(2), 78–90 (2012)CrossRef F. Fraundorfer, D. Scaramuzza, Visual odometry: Part II—matching, robustness, and applications. Robot. Automat. Mag. 19(2), 78–90 (2012)CrossRef
4.
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 Systems (San Diego, 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 Systems (San Diego, 2007), pp. 3892–3897
5.
Zurück zum Zitat D.G. Lowe, Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004). NovCrossRef D.G. Lowe, Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004). NovCrossRef
6.
Zurück zum Zitat M. Fischler, R. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24, 381–385 (1981)MathSciNetCrossRef M. Fischler, R. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24, 381–385 (1981)MathSciNetCrossRef
7.
Zurück zum Zitat O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint (The MIT Press, Cambridge, 1993) O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint (The MIT Press, Cambridge, 1993)
8.
Zurück zum Zitat C.G. Harris, M. Stephens, A combined corner edge detector, in Proceedings of Alvey Vision Conference (Manchester, 1988), pp. 189–192 C.G. Harris, M. Stephens, A combined corner edge detector, in Proceedings of Alvey Vision Conference (Manchester, 1988), pp. 189–192
9.
Zurück zum Zitat J. Shi, C. Tomasi, Good features to track, in Proceedings of 9th IEEE Conference on Computer Vision and Pattern Recognition (Seattle, 1994), pp. 593–600 J. Shi, C. Tomasi, Good features to track, in Proceedings of 9th IEEE Conference on Computer Vision and Pattern Recognition (Seattle, 1994), pp. 593–600
10.
Zurück zum Zitat A.J. Davison, I.D. Reid, N.D. Molton, O. Stasse, MonoSLAM: Real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 1052–1067 (2007)CrossRef A.J. Davison, I.D. Reid, N.D. Molton, O. Stasse, MonoSLAM: Real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 1052–1067 (2007)CrossRef
11.
Zurück zum Zitat K. Mikolajczyk, C. Schmid, A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef K. Mikolajczyk, C. Schmid, A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef
12.
Zurück zum Zitat R. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge University Press, Cambridge, 2000)MATH R. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge University Press, Cambridge, 2000)MATH
13.
Zurück zum Zitat B.K.P. Horn, H.M. Hilden, S. Negahdaripour, Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. A 5(7), 1127–1135 (1988)MathSciNetCrossRef B.K.P. Horn, H.M. Hilden, S. Negahdaripour, Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. A 5(7), 1127–1135 (1988)MathSciNetCrossRef
14.
Zurück zum Zitat K.S. Arun, T.S. Huang, S.D. Blostein, Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 698–700 (1987). SepCrossRef K.S. Arun, T.S. Huang, S.D. Blostein, Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 698–700 (1987). SepCrossRef
15.
Zurück zum Zitat L. Matthies, S. Shafer, Error modeling in stereo navigation. IEEE J. Robot. Autom. 3(3), 239–248 (1987). JunCrossRef L. Matthies, S. Shafer, Error modeling in stereo navigation. IEEE J. Robot. Autom. 3(3), 239–248 (1987). JunCrossRef
16.
Zurück zum Zitat Y. Bar-Shalom, X. Rong Li, T. Kirubarajan, Estimation with Applications to Tracking and Navigation (Wiley, New York, 2001) Y. Bar-Shalom, X. Rong Li, T. Kirubarajan, Estimation with Applications to Tracking and Navigation (Wiley, New York, 2001)
17.
Zurück zum Zitat A. Censi, An accurate closed-form estimate of ICP’s covariance, in Proceedings of the IEEE International Conference on Robotics and Automation (Rome, 2007), pp. 3167–3172 A. Censi, An accurate closed-form estimate of ICP’s covariance, in Proceedings of the IEEE International Conference on Robotics and Automation (Rome, 2007), pp. 3167–3172
18.
Zurück zum Zitat D. Nister, O. Naroditsky, J. Bergen, Visual odometry, in Proceedings of 18th IEEE Conference on Computer Vision and Pattern Recognition (Washington, 2004), pp. 652–659 D. Nister, O. Naroditsky, J. Bergen, Visual odometry, in Proceedings of 18th IEEE Conference on Computer Vision and Pattern Recognition (Washington, 2004), pp. 652–659
19.
Zurück zum Zitat H.P. Moravec, Obstacle avoidance and navigation in the real world by a seeing robot rover. Ph.D. thesis, Stanford University, California, 1980 H.P. Moravec, Obstacle avoidance and navigation in the real world by a seeing robot rover. Ph.D. thesis, Stanford University, California, 1980
20.
Zurück zum Zitat H.C. Longuet-Higgins, A computer program for reconstructing a scene from two projections. Nature 293(11), 133–135 (1981)CrossRef H.C. Longuet-Higgins, A computer program for reconstructing a scene from two projections. Nature 293(11), 133–135 (1981)CrossRef
21.
Zurück zum Zitat C. Olson, L. Matthies, M. Schoppers, M. Maimone, Robust stereo ego-motion for long distance navigation, in Proceedings of 14th IEEE Conference on Computer Vision and Pattern Recognition, vol. 2 (Hilton Head, SC, 2000), pp. 453–458 C. Olson, L. Matthies, M. Schoppers, M. Maimone, Robust stereo ego-motion for long distance navigation, in Proceedings of 14th IEEE Conference on Computer Vision and Pattern Recognition, vol. 2 (Hilton Head, SC, 2000), pp. 453–458
22.
Zurück zum Zitat C. Olson, L. Matthies, M. Schoppers, M. Maimone, Rover navigation using stereo ego-motion. Robot. Auton. Syst. 43(4), 215–229 (2003)CrossRef C. Olson, L. Matthies, M. Schoppers, M. Maimone, Rover navigation using stereo ego-motion. Robot. Auton. Syst. 43(4), 215–229 (2003)CrossRef
23.
Zurück zum Zitat Y. Cheng, M. Maimone, L. Matthies, Visual odometry on the mars exploration rovers—a tool to ensure accurate driving and science imaging. Robot. Automat. Mag. 13(2), 54–62 (2006)CrossRef Y. Cheng, M. Maimone, L. Matthies, Visual odometry on the mars exploration rovers—a tool to ensure accurate driving and science imaging. Robot. Automat. Mag. 13(2), 54–62 (2006)CrossRef
24.
Zurück zum Zitat M. Maimone, Y. Cheng, L. Matthies, Two years of visual odometry on the mars exploration rovers. J. Field Robot. 24(3), 169–186 (2007)CrossRef M. Maimone, Y. Cheng, L. Matthies, Two years of visual odometry on the mars exploration rovers. J. Field Robot. 24(3), 169–186 (2007)CrossRef
25.
Zurück zum Zitat A. Milella, R. Siegwart, Real-time scattering compensation for time-of-flight camera, in International Conference on Computer Vision Systems (2006), pp. 21–24 A. Milella, R. Siegwart, Real-time scattering compensation for time-of-flight camera, in International Conference on Computer Vision Systems (2006), pp. 21–24
26.
Zurück zum Zitat S. Lacroix, A. Mallet, R. Chatila, L. Gallo, Real-time scattering compensation for time-of-flight camera, in Proceedings of International Symposium on Artificial Intelligence, Robotics and Automation in Space (Noordwijk, 1999), pp. 433–440 S. Lacroix, A. Mallet, R. Chatila, L. Gallo, Real-time scattering compensation for time-of-flight camera, in Proceedings of International Symposium on Artificial Intelligence, Robotics and Automation in Space (Noordwijk, 1999), pp. 433–440
27.
Zurück zum Zitat S. Se, D. Lowe, J. Little, Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. Int. J. Robot. Res. 21(8), 735–758 (2002). AugCrossRef S. Se, D. Lowe, J. Little, Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. Int. J. Robot. Res. 21(8), 735–758 (2002). AugCrossRef
28.
Zurück zum Zitat S. Se, D. Lowe, J. Little, Vision-based global localization and mapping for mobile robots. IEEE Trans. Rob. 21(3), 364–375 (2005). JunCrossRef S. Se, D. Lowe, J. Little, Vision-based global localization and mapping for mobile robots. IEEE Trans. Rob. 21(3), 364–375 (2005). JunCrossRef
29.
Zurück zum Zitat K. Konolige, M. Agrawal, J. Solà, Large scale visual odometry for rough terrain, in Proceedings of 13th International Symposium of Robotics Research (Hiroshima, 2007) K. Konolige, M. Agrawal, J. Solà, Large scale visual odometry for rough terrain, in Proceedings of 13th International Symposium of Robotics Research (Hiroshima, 2007)
30.
Zurück zum Zitat L. Kneip, M. Chli, R. Siegwart, Robust real-time visual odometry with a single camera and an IMU, in Proceedings of British Machine Vision Conference (BMVA Press, Dundee, 2011), pp. 20.1–20.10 L. Kneip, M. Chli, R. Siegwart, Robust real-time visual odometry with a single camera and an IMU, in Proceedings of British Machine Vision Conference (BMVA Press, Dundee, 2011), pp. 20.1–20.10
31.
Zurück zum Zitat M. Calonder, V. Lepetit, C. Strecha, P. Fua, BRIEF: binary robust independent elementary features, in Proceedings of 11th European Conference on Computer Vision (2010), pp. 778–792 M. Calonder, V. Lepetit, C. Strecha, P. Fua, BRIEF: binary robust independent elementary features, in Proceedings of 11th European Conference on Computer Vision (2010), pp. 778–792
32.
Zurück zum Zitat T. Kazik, L. Kneip, J. Nikolic, M. Pollefeys, R. Siegwart, Real-time 6D stereo visual odometry with non-overlapping fields of view, in IEEE Conference on Computer Vision and Pattern Recognition (Providence, 2012), pp. 1529–1536 T. Kazik, L. Kneip, J. Nikolic, M. Pollefeys, R. Siegwart, Real-time 6D stereo visual odometry with non-overlapping fields of view, in IEEE Conference on Computer Vision and Pattern Recognition (Providence, 2012), pp. 1529–1536
33.
Zurück zum Zitat A.R. Chowdhury, R. Chellappa, Statistical error propagation in 3D modeling from monocular video, in IEEE CVPR Workshops (Madison, 2003) A.R. Chowdhury, R. Chellappa, Statistical error propagation in 3D modeling from monocular video, in IEEE CVPR Workshops (Madison, 2003)
34.
Zurück zum Zitat A.R. Chowdhury, R. Chellappa, Stochastic approximation and rate-distortion analysis for robust structure and motion estimation. Int. J. Comput. Vis. 55(1), 27–53 (2003)CrossRef A.R. Chowdhury, R. Chellappa, Stochastic approximation and rate-distortion analysis for robust structure and motion estimation. Int. J. Comput. Vis. 55(1), 27–53 (2003)CrossRef
35.
Zurück zum Zitat P. Zhang, J. Gu, E. Milios, Registration uncertainty for robot self-localization in 3D, in Proceedings of 2nd Canadian Conference on Computer and Robot Vision (Victoria, 2005), pp. 490–497 P. Zhang, J. Gu, E. Milios, Registration uncertainty for robot self-localization in 3D, in Proceedings of 2nd Canadian Conference on Computer and Robot Vision (Victoria, 2005), pp. 490–497
36.
Zurück zum Zitat J. Borenstein, L. Feng, Measurement and correction of systematic odometry errors in mobile robots. IEEE Trans. Rob. 12(6), 869–880 (1996). DecCrossRef J. Borenstein, L. Feng, Measurement and correction of systematic odometry errors in mobile robots. IEEE Trans. Rob. 12(6), 869–880 (1996). DecCrossRef
37.
Zurück zum Zitat A. Martinelli, The odometry error of a mobile robot with a synchronous drive system. IEEE Trans. Rob. 18(3), 399–405 (2002). JunCrossRef A. Martinelli, The odometry error of a mobile robot with a synchronous drive system. IEEE Trans. Rob. 18(3), 399–405 (2002). JunCrossRef
38.
Zurück zum Zitat J.M. Mirats, J.L. Gordillo, C.A. Borja, A closed-form expression for the uncertainty in odometry position estimate of an autonomous vehicle. IEEE Trans. Rob. 21(5), 1017–1022 (2005). OctCrossRef J.M. Mirats, J.L. Gordillo, C.A. Borja, A closed-form expression for the uncertainty in odometry position estimate of an autonomous vehicle. IEEE Trans. Rob. 21(5), 1017–1022 (2005). OctCrossRef
39.
Zurück zum Zitat S. Foix, G. Alenyà, J. Andrade-Cetto, C. Torras, Object modeling using a ToF camera under an uncertainty reduction approach, in Proceedings of IEEE International Conference on Robotics and Automation (Anchorage, 2010), pp. 1306–1312 S. Foix, G. Alenyà, J. Andrade-Cetto, C. Torras, Object modeling using a ToF camera under an uncertainty reduction approach, in Proceedings of IEEE International Conference on Robotics and Automation (Anchorage, 2010), pp. 1306–1312
Metadaten
Titel
SLAM Front-End
verfasst von
Rafael Valencia
Juan Andrade-Cetto
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-60603-3_2

Neuer Inhalt