Skip to main content

2016 | OriginalPaper | Buchkapitel

Asynchronous Adaptive Conditioning for Visual-Inertial SLAM

verfasst von : Nima Keivan, Alonso Patron-Perez, Gabe Sibley

Erschienen in: Experimental Robotics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper is concerned with real-time monocular visual inertial simultaneous localization and mapping (VI-SLAM). In particular a tightly coupled nonlinear-optimization based solution that can match the global optimal result in real time is proposed. The methodology is motivated by the requirement to produce a scale-correct visual map, in an optimization framework that is able to incorporate relocalization and loop closure constraints. Special attention is paid to achieve robustness to many real world difficulties, including degenerate motions and unobservablity. A variety of helpful techniques are used, including: a relative manifold representation, a minimal-state inverse depth parameterization, and robust non-metric initialization and tracking. Importantly, to enable real-time operation and robustness, a novel numerical dog leg solver [16] is presented that employs multithreaded, asynchronous, adaptive conditioning. In this approach, the conditioning edges of the SLAM graph are adaptively identified and solved for both synchronously and asynchronously. In this way some threads focus on a small number of temporally immediate parameters and hence constitute a natural “front-end”; other threads adaptively focus on larger portions of the SLAM problem, and hence are able to capture functional constraints that are only observable over long periods of time—an ability which is useful for self-calibration, during degenerate motions, or when bias and gravity are poorly observed. Experiments with real and simulated data for both indoor and outdoor robots demonstrate that asynchronous adaptive conditioning is able to closely track the full-SLAM maximum likelihood solution in real-time, even during challenging non-observable and degenerate cases.

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 Engels, C., Stewenius, H., Nister, D.: Bundle adjustment rules. In: Photogrammetric Computer Vision (2006) Engels, C., Stewenius, H., Nister, D.: Bundle adjustment rules. In: Photogrammetric Computer Vision (2006)
2.
Zurück zum Zitat Gelb, A.: Applied Optimal Estimation. MIT Press, Cambridge (1974) Gelb, A.: Applied Optimal Estimation. MIT Press, Cambridge (1974)
3.
Zurück zum Zitat Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Camera-imu-based localization: observability analysis and consistency improvement. Int. J. Robot. Res. 33, 182–201 (2013)CrossRef Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Camera-imu-based localization: observability analysis and consistency improvement. Int. J. Robot. Res. 33, 182–201 (2013)CrossRef
4.
Zurück zum Zitat Jones, E., Vedaldi, A., Soatto, S.: Inertial structure from motion with autocalibration. In: ICCV Workshop on Dynamical Vision (2007) Jones, E., Vedaldi, A., Soatto, S.: Inertial structure from motion with autocalibration. In: ICCV Workshop on Dynamical Vision (2007)
5.
Zurück zum Zitat Kelly, J., Sukhatme, G.S.: Visual-inertial sensor fusion: localization, mapping and sensor-to-sensor self-calibration. Int. J. Robot. Res. (2010) Kelly, J., Sukhatme, G.S.: Visual-inertial sensor fusion: localization, mapping and sensor-to-sensor self-calibration. Int. J. Robot. Res. (2010)
6.
Zurück zum Zitat Klein, G., Murray, D.: Parallel tracking and mapping for small ar workspaces. In: International Symposium on Mixed and Augmented Reality (2007) Klein, G., Murray, D.: Parallel tracking and mapping for small ar workspaces. In: International Symposium on Mixed and Augmented Reality (2007)
7.
Zurück zum Zitat Leutenegger, S., Furgale, P., Rabaud, V., Chli, M., Konolige, K., Siegwart, R.: Keyframe-based visual-inertial slam using nonlinear optimization. In: Robotics Science and Systems (2013) Leutenegger, S., Furgale, P., Rabaud, V., Chli, M., Konolige, K., Siegwart, R.: Keyframe-based visual-inertial slam using nonlinear optimization. In: Robotics Science and Systems (2013)
8.
Zurück zum Zitat Li, M., Kim, B., Mourikis. A.I.: Real-time cellphone localization using inertial sensing and a rolling-shutter camera. In: Proceedings of the IEEE International Conference on Robotics and Automation (2013) Li, M., Kim, B., Mourikis. A.I.: Real-time cellphone localization using inertial sensing and a rolling-shutter camera. In: Proceedings of the IEEE International Conference on Robotics and Automation (2013)
9.
Zurück zum Zitat Li, M., Mourikis, A.I.: High-precision, consistent ekf-based visual-inertial odometry. Int. J. Robot. Res. 33, 690–711 (2014) Li, M., Mourikis, A.I.: High-precision, consistent ekf-based visual-inertial odometry. Int. J. Robot. Res. 33, 690–711 (2014)
10.
Zurück zum Zitat Maybeck, P.S.: Stochastic models, estimation, and control. In: Mathematics in Science and Engineering, vol. 141. Academic Press Inc, Boston (1979) Maybeck, P.S.: Stochastic models, estimation, and control. In: Mathematics in Science and Engineering, vol. 141. Academic Press Inc, Boston (1979)
11.
Zurück zum Zitat Mei, C., Sibley, G., Cummins, M., Newman, P., Reid, I.: RSLAM: a system for large-scale mapping in constant-time using stereo. Int. J. Comput. Vis. 1–17 (2010) Mei, C., Sibley, G., Cummins, M., Newman, P., Reid, I.: RSLAM: a system for large-scale mapping in constant-time using stereo. Int. J. Comput. Vis. 1–17 (2010)
12.
Zurück zum Zitat Mouragnon, E., Lhuillier, M., Dhome, M., Dekeyse, F., Sayd, P.: Real time localization and 3d reconstruction. In: Proceedings of Computer Vision and Pattern Recognition, New York, June 2006 Mouragnon, E., Lhuillier, M., Dhome, M., Dekeyse, F., Sayd, P.: Real time localization and 3d reconstruction. In: Proceedings of Computer Vision and Pattern Recognition, New York, June 2006
13.
Zurück zum Zitat Mourikis, A., Roumeliotis, S.: A multi-state constraint kalman filter for vision-aided inertial navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3565–3572, Rome, April 2007 Mourikis, A., Roumeliotis, S.: A multi-state constraint kalman filter for vision-aided inertial navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3565–3572, Rome, April 2007
14.
Zurück zum Zitat Nerurkar, E.D., Wu, K.J., Roumeliotis, S.I.: C-klam: constrained keyframe localization and mapping for long-term navigation. In: IEEE International Conference on Robotics and Automation Workshop on Long-term Autonomy (2013) Nerurkar, E.D., Wu, K.J., Roumeliotis, S.I.: C-klam: constrained keyframe localization and mapping for long-term navigation. In: IEEE International Conference on Robotics and Automation Workshop on Long-term Autonomy (2013)
15.
Zurück zum Zitat Pietzsch, T.: Efficient feature parameterisation for visual SLAM using inverse depth bundles. In: British Machine Vision Conference (2008) Pietzsch, T.: Efficient feature parameterisation for visual SLAM using inverse depth bundles. In: British Machine Vision Conference (2008)
16.
Zurück zum Zitat Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. Comput. J. 7(2), 155–162 (1964)MathSciNetCrossRefMATH Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. Comput. J. 7(2), 155–162 (1964)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Scaramuzza, D., Forster, C., Pizzoli, M.: Svo: fast semi-direct monocular visual odometry. In: IEEE Conference on Robotics and Automation (2014) Scaramuzza, D., Forster, C., Pizzoli, M.: Svo: fast semi-direct monocular visual odometry. In: IEEE Conference on Robotics and Automation (2014)
18.
Zurück zum Zitat Sibley, G., Matthies, L., Sukhatme, G.: Sliding window filter with applications to planetary landing. J. Field Robot. 27(5), 587–608 (2010) Sibley, G., Matthies, L., Sukhatme, G.: Sliding window filter with applications to planetary landing. J. Field Robot. 27(5), 587–608 (2010)
19.
Zurück zum Zitat Sibley, G., Mei, C., Ried, I., Newman, P.: Adaptive relative bundle adjustment. In: Robotics Science and Systems (2009) Sibley, G., Mei, C., Ried, I., Newman, P.: Adaptive relative bundle adjustment. In: Robotics Science and Systems (2009)
20.
Zurück zum Zitat Sibley, G.: Sliding window filters for SLAM. Technical Report, University of Southern California, Center for Robotics and Embedded Systems, CRES-06-004 (2006) Sibley, G.: Sliding window filters for SLAM. Technical Report, University of Southern California, Center for Robotics and Embedded Systems, CRES-06-004 (2006)
21.
Zurück zum Zitat Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment—a modern synthesis. In: ICCV ’99: Proceedings of the International Workshop on Vision Algorithms, pp. 298–372. Springer-Verlag, London (2000) Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment—a modern synthesis. In: ICCV ’99: Proceedings of the International Workshop on Vision Algorithms, pp. 298–372. Springer-Verlag, London (2000)
Metadaten
Titel
Asynchronous Adaptive Conditioning for Visual-Inertial SLAM
verfasst von
Nima Keivan
Alonso Patron-Perez
Gabe Sibley
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-23778-7_21

Neuer Inhalt