Skip to main content

2018 | OriginalPaper | Buchkapitel

An Iterative Kalman Smoother for Robust 3D Localization and Mapping

verfasst von : Dimitrios G. Kottas, Stergios I. Roumeliotis

Erschienen in: Robotics Research

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we present an iterative Kalman smoother (IKS) for robust 3D localization and mapping, using visual and inertial measurements. Contrary to extended Kalman filter (EKF) methods, smoothing increases the convergence rate of critical parameters (e.g., IMU’s velocity and camera’s clock drift), improves the positioning accuracy during challenging conditions (e.g., scarcity of visual features), and allows the immediate processing of visual observations. As opposed to existing smoothing approaches to VINS, based on the inverse filter (INVF), the proposed IKS exhibits superior numerical properties, allowing efficient implementations on mobile devices. Furthermore, we propose a classification of visual observations, for smoothing algorithms applied to VINS, based on their: (i) Track length, allowing their efficient processing as multi-state constraints, when possible and (ii) First observation, allowing their optional re-processing. Finally, we demonstrate the robustness of the proposed approach, over challenging indoor VINS scenarios, including, system (re)-initialization, and scarcity of visual observations.

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!

Fußnoten
1
Without loss of generality, we assume that the IMU-camera extrinsic calibration is the identity transformation and the clocks of the two sensors are perfectly synchronized. In practice, both are included in the system’s state following the methodologies described in [13] and [6], respectively.
 
2
The interested reader is referred to [1, 5, 14], and references there-in, for details on IMU integration.
 
3
For the quaternion \(\mathbf {q}\) we employ a multiplicative error model \(\widetilde{\mathbf {q}} = \mathbf {q} \otimes \mathbf {q}^{\star -1} \simeq \begin{bmatrix} \frac{1}{2} {\delta \varvec{\theta }}_{3\times 1}^{T}&1\end{bmatrix}^{T}\).
 
4
For reducing the computational cost (linear in the number of MSC-KF features within the sliding window), the residual \(\mathbf {r}_{s}^{K\star }\) and Jacobian matrix \(\mathbf {H}_{s}^{K\star }\) are compressed using QR factorization [2].
 
5
Not surprisingly, the computational cost of this step is cubic in the number of SLAM landmarks, which are observed at the present epoch, as in the corresponding EKF and INVF state-update steps.
 
6
By real-time, we refer to the estimate for \(\mathbf {x}_{I_{k}}\), right before, processing image k.
 
Literatur
1.
Zurück zum Zitat Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Consistency analysis and improvement of vision-aided inertial navigation. IEEE Trans. Robot. 30, 158–176 (2014)CrossRef Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Consistency analysis and improvement of vision-aided inertial navigation. IEEE Trans. Robot. 30, 158–176 (2014)CrossRef
2.
Zurück zum Zitat Mourikis, A.I., Trawny, N., Roumeliotis, S.I., Johson, A.E., Ansar, A., Matthies, L.: Vision-aided inertial navigation for spacecraft entry, descent, and landing. IEEE Trans. Robotics 25, 264–280 (2009)CrossRef Mourikis, A.I., Trawny, N., Roumeliotis, S.I., Johson, A.E., Ansar, A., Matthies, L.: Vision-aided inertial navigation for spacecraft entry, descent, and landing. IEEE Trans. Robotics 25, 264–280 (2009)CrossRef
3.
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: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3638–3643. Hong Kong, China, May 31–June 6 (2013) Nerurkar, E.D., Wu, K.J., Roumeliotis, S.I.: C-KLAM: constrained keyframe localization and mapping for long-term navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3638–3643. Hong Kong, China, May 31–June 6 (2013)
4.
Zurück zum Zitat Jazwinski, A.: Mathematics in science and engineering. Stochastic Processes and Filtering Theory, vol. 64, Academic Press, New York (1970) Jazwinski, A.: Mathematics in science and engineering. Stochastic Processes and Filtering Theory, vol. 64, Academic Press, New York (1970)
5.
Zurück zum Zitat Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Towards consistent vision-aided inertial navigation. In: Proceedings of the 10th International Workshop on the Algorithmic Foundations of Robotics (WAFR’12), pp. 559–574. Cambridge, Massachusetts, 13–15 June 2012 Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Towards consistent vision-aided inertial navigation. In: Proceedings of the 10th International Workshop on the Algorithmic Foundations of Robotics (WAFR’12), pp. 559–574. Cambridge, Massachusetts, 13–15 June 2012
6.
Zurück zum Zitat Guo, C., Kottas, D., DuToit, R., Ahmed, A., Li, R., Roumeliotis, S.: Efficient visual-inertial navigation using a rolling-shutter camera with inaccurate timestamps. In: Proceedings of Robotics: Science and Systems, Berkeley, USA (2014) Guo, C., Kottas, D., DuToit, R., Ahmed, A., Li, R., Roumeliotis, S.: Efficient visual-inertial navigation using a rolling-shutter camera with inaccurate timestamps. In: Proceedings of Robotics: Science and Systems, Berkeley, USA (2014)
7.
Zurück zum Zitat Sibley, G., Matthies, L., Sukhatme, G.: Sliding window filter with application to planetary landing. J. F. Robot. 27(5), 587–608 (2010)CrossRef Sibley, G., Matthies, L., Sukhatme, G.: Sliding window filter with application to planetary landing. J. F. Robot. 27(5), 587–608 (2010)CrossRef
8.
Zurück zum Zitat Huang, G.P., Mourikis, A.I., Roumeliotis, S.I.: An observability-constrained sliding window filter for SLAM. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 65–72. San Francisco, CA, 25–30 Sept 2011 Huang, G.P., Mourikis, A.I., Roumeliotis, S.I.: An observability-constrained sliding window filter for SLAM. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 65–72. San Francisco, CA, 25–30 Sept 2011
9.
Zurück zum Zitat Chiu, H.-P., Williams, S., Dellaert, F., Samarasekera, S., Kumar, R.: Robust vision-aided navigation using sliding-window factor graphs. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 46–53. Karlsruhe, Germany, 6–10 May 2013 Chiu, H.-P., Williams, S., Dellaert, F., Samarasekera, S., Kumar, R.: Robust vision-aided navigation using sliding-window factor graphs. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 46–53. Karlsruhe, Germany, 6–10 May 2013
10.
Zurück zum Zitat Leutenegger, S., Furgale, P.T., Rabaud, V., Chli, M., Konolige, K., Siegwart, R.: Keyframe-based visual-inertial SLAM using nonlinear optimization. In: Proceedings of Robotics: Science and Systems, Berlin, Germany, June 2013 Leutenegger, S., Furgale, P.T., Rabaud, V., Chli, M., Konolige, K., Siegwart, R.: Keyframe-based visual-inertial SLAM using nonlinear optimization. In: Proceedings of Robotics: Science and Systems, Berlin, Germany, June 2013
11.
Zurück zum Zitat Wu, K.J., Medhat, A., Georgiou, G., Roumeliotis, S.I.: A square root inverse filter for efficient vision-aided inertial navigation on mobile devices. In: Proceedings of the Robotics: Science and Systems, Rome, Italy, 13–17 July 2015 Wu, K.J., Medhat, A., Georgiou, G., Roumeliotis, S.I.: A square root inverse filter for efficient vision-aided inertial navigation on mobile devices. In: Proceedings of the Robotics: Science and Systems, Rome, Italy, 13–17 July 2015
12.
Zurück zum Zitat Kottas, D.G., Roumeliotis, S.I.: An iterative kalman smoother for robust 3D localization on mobile and wearable devices. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 6336–6343. Seattle, WA, 26–30 May 2015 Kottas, D.G., Roumeliotis, S.I.: An iterative kalman smoother for robust 3D localization on mobile and wearable devices. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 6336–6343. Seattle, WA, 26–30 May 2015
13.
Zurück zum Zitat Mirzaei, F.M., Roumeliotis, S.I.: A kalman filter-based algorithm for imu-camera calibration: observability analysis and performance evaluation. IEEE Trans. Robot. 24, 1143–1156 (2008)CrossRef Mirzaei, F.M., Roumeliotis, S.I.: A kalman filter-based algorithm for imu-camera calibration: observability analysis and performance evaluation. IEEE Trans. Robot. 24, 1143–1156 (2008)CrossRef
14.
Zurück zum Zitat Trawny, N., Roumeliotis, S.I.: Indirect kalman filter for 3D attitude estimation. Technical Report, University of Minnesota, Deptartment of Computer Science and Engineering, March 2005 Trawny, N., Roumeliotis, S.I.: Indirect kalman filter for 3D attitude estimation. Technical Report, University of Minnesota, Deptartment of Computer Science and Engineering, March 2005
15.
Zurück zum Zitat Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of the Alvey Vision Conference, pp. 147–151. Manchester, UK, Aug 31–Sept 2 1988 Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of the Alvey Vision Conference, pp. 147–151. Manchester, UK, Aug 31–Sept 2 1988
16.
Zurück zum Zitat Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the International Joint Conference on Artificaial Intelligence, pp. 674–679. Vancouver, British Columbia, 24–28 Aug 1981 Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the International Joint Conference on Artificaial Intelligence, pp. 674–679. Vancouver, British Columbia, 24–28 Aug 1981
Metadaten
Titel
An Iterative Kalman Smoother for Robust 3D Localization and Mapping
verfasst von
Dimitrios G. Kottas
Stergios I. Roumeliotis
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-60916-4_28

Neuer Inhalt