Skip to main content
Top

2016 | OriginalPaper | Chapter

Asynchronous Adaptive Conditioning for Visual-Inertial SLAM

Authors : Nima Keivan, Alonso Patron-Perez, Gabe Sibley

Published in: Experimental Robotics

Publisher: Springer International Publishing

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

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.

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 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.
go back to reference Gelb, A.: Applied Optimal Estimation. MIT Press, Cambridge (1974) Gelb, A.: Applied Optimal Estimation. MIT Press, Cambridge (1974)
3.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Asynchronous Adaptive Conditioning for Visual-Inertial SLAM
Authors
Nima Keivan
Alonso Patron-Perez
Gabe Sibley
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-23778-7_21