Skip to main content
Top

2016 | OriginalPaper | Chapter

Curve-Graph Odometry: Removing the Orientation in Loop Closure Optimisation Problems

Authors : Daniel Gutiérrez-Gómez, J. J. Guerrero

Published in: Intelligent Autonomous Systems 13

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In robot odometry and SLAM applications the real trajectory is estimated incrementally. This produces an accumulation of errors which gives raise to a drift in the trajectory. When revisiting a previous position this drift becomes observable and thus it can be corrected by applying loop closing techniques. Ultimately a loop closing process leads to an optimisation problem where new constraints between poses obtained from loop detection are applied to the initial incremental estimate of the trajectory. Typically this optimisation is jointly applied on the position and orientation of each pose of the robot using the state-of-the-art pose-graph optimisation scheme on the manifold of the rigid body motions. In this paper, we propose to address the loop closure problem using only the positions and thus removing the orientations from the optimisation vector. The novelty in our approach is that, instead of treating trajectory as a set of poses, we look at it as a curve in its pure mathematical meaning. We define an observation function which computes the estimate of one constraint in a local reference frame using only the robot positions. Our proposed method is compared against state-of-the-art pose-graph optimisation algorithms in 2 and 3 dimensions. The main advantages of our method are the elimination of the need of mixing the orientation and position in the optimisation and the savings in computational cost due to the reduction of the dimension of the optimisation vector.

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 Carlone, L., Aragues, R., Castellanos, J.A., Bona, B.: A linear approximation for graph-based simultaneous localization and mapping. In: Robotics: Science and Systems (RSS) (2011) Carlone, L., Aragues, R., Castellanos, J.A., Bona, B.: A linear approximation for graph-based simultaneous localization and mapping. In: Robotics: Science and Systems (RSS) (2011)
2.
go back to reference Carlone, L., Censi, A.: From angular manifolds to the integer lattice: Guaranteed orientation estimation with application to pose graph optimization. IEEE Trans. on Robotics (T-RO) 30(2), 475–492 (2014) Carlone, L., Censi, A.: From angular manifolds to the integer lattice: Guaranteed orientation estimation with application to pose graph optimization. IEEE Trans. on Robotics (T-RO) 30(2), 475–492 (2014)
3.
go back to reference Duckett, T., Marsland, S., Shapiro, J.: Fast, on-line learning of globally consistent maps. Autonomous Robots (AURO) 12(3), 287–300 (2002) Duckett, T., Marsland, S., Shapiro, J.: Fast, on-line learning of globally consistent maps. Autonomous Robots (AURO) 12(3), 287–300 (2002)
4.
go back to reference Frese, U., Larsson, P., Duckett, T.: A multilevel relaxation algorithm for simultaneous localization and mapping. IEEE Trans. on Robotics (T-RO) 21(2), 196–207 (2005) Frese, U., Larsson, P., Duckett, T.: A multilevel relaxation algorithm for simultaneous localization and mapping. IEEE Trans. on Robotics (T-RO) 21(2), 196–207 (2005)
5.
go back to reference Grimes, M.K., Anguelov, D., LeCun, Y.: Hybrid hessians for flexible optimization of pose graphs. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS). pp. 2997–3004 (2010) Grimes, M.K., Anguelov, D., LeCun, Y.: Hybrid hessians for flexible optimization of pose graphs. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS). pp. 2997–3004 (2010)
6.
go back to reference Grisetti, G., Stachniss, C., Burgard, W.: Nonlinear constraint network optimization for efficient map learning. IEEE Trans. on Intelligent Transportation Systems (T-ITS) 10(3), 428–439 (2009) Grisetti, G., Stachniss, C., Burgard, W.: Nonlinear constraint network optimization for efficient map learning. IEEE Trans. on Intelligent Transportation Systems (T-ITS) 10(3), 428–439 (2009)
7.
go back to reference Gutiérrez-Gómez, D., Puig, L., Guerrero, J.J.: Full scaled 3d visual odometry from a single wearable omnidirectional camera. In: IEEE/RSJ Int. Conf. on Intelligent Robot Systems (IROS). pp. 4276–4281 (2012) Gutiérrez-Gómez, D., Puig, L., Guerrero, J.J.: Full scaled 3d visual odometry from a single wearable omnidirectional camera. In: IEEE/RSJ Int. Conf. on Intelligent Robot Systems (IROS). pp. 4276–4281 (2012)
8.
go back to reference Hertzberg, C., Wagner, R., Frese, U., Schröder, L.: Integrating generic sensor fusion algorithms with sound state representations through encapsulation of manifolds. Information Fusion (INFFUS) 14(1), 57–77 (2013) Hertzberg, C., Wagner, R., Frese, U., Schröder, L.: Integrating generic sensor fusion algorithms with sound state representations through encapsulation of manifolds. Information Fusion (INFFUS) 14(1), 57–77 (2013)
9.
go back to reference Kaess, M., Ranganathan, A., Dellaert, F.: iSAM: Incremental smoothing and mapping. IEEE Trans. on Robotics (T-RO) 24(6), 1365–1378 (2008) Kaess, M., Ranganathan, A., Dellaert, F.: iSAM: Incremental smoothing and mapping. IEEE Trans. on Robotics (T-RO) 24(6), 1365–1378 (2008)
10.
go back to reference Kümmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g\(^{\text{2 }}\)o: A general framework for graph optimization. In: Int. Conf. on Robotics and Automation (ICRA). pp. 3607–3613 (2011) Kümmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g\(^{\text{2 }}\)o: A general framework for graph optimization. In: Int. Conf. on Robotics and Automation (ICRA). pp. 3607–3613 (2011)
11.
go back to reference Martínez, J.L., Morales, J., Mandow, A., GarcíaCerezo, A.: Incremental closed-form solution to globally consistent 2d range scan mapping with twostep pose estimation. In: IEEE Int. Workshop on Advanced Motion Control (AMC). pp. 252–257 (2010) Martínez, J.L., Morales, J., Mandow, A., GarcíaCerezo, A.: Incremental closed-form solution to globally consistent 2d range scan mapping with twostep pose estimation. In: IEEE Int. Workshop on Advanced Motion Control (AMC). pp. 252–257 (2010)
12.
go back to reference Olson, E., Leonard, J.J., Teller, S.J.: Fast iterative alignment of pose graphs with poor initial estimates. In: Int. Conf. on Robotics and Automation (ICRA). pp. 2262–2269 (2006) Olson, E., Leonard, J.J., Teller, S.J.: Fast iterative alignment of pose graphs with poor initial estimates. In: Int. Conf. on Robotics and Automation (ICRA). pp. 2262–2269 (2006)
13.
go back to reference Strasdat, H.: Local Accuracy and Global Consistency for Efficient Visual SLAM. Ph.D. thesis, Department of Computing, Imperial College London (2012) Strasdat, H.: Local Accuracy and Global Consistency for Efficient Visual SLAM. Ph.D. thesis, Department of Computing, Imperial College London (2012)
14.
go back to reference Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., Tardós, J.: A comparison of loop closing techniques in monocular slam. Robotics and Autonomous Systems (RAS) pp. 1188–1197 (2009) Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., Tardós, J.: A comparison of loop closing techniques in monocular slam. Robotics and Autonomous Systems (RAS) pp. 1188–1197 (2009)
Metadata
Title
Curve-Graph Odometry: Removing the Orientation in Loop Closure Optimisation Problems
Authors
Daniel Gutiérrez-Gómez
J. J. Guerrero
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_20

Premium Partner