Skip to main content

2016 | OriginalPaper | Buchkapitel

Automatic Differentiation on Differentiable Manifolds as a Tool for Robotics

verfasst von : Hannes Sommer, Cédric Pradalier, Paul Furgale

Erschienen in: Robotics Research

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Automatic differentiation (AD) is a useful tool for computing Jacobians of functions needed in estimation and control algorithms. However, for many interesting problems in robotics, state variables live on a differentiable manifold. The most common example are robot orientations that are elements of the Lie group SO(3). This causes problems for AD algorithms that only consider differentiation at the scalar level. Jacobians produced by scalar AD are correct, but scalar-focused methods are unable to apply simplifications based on the structure of the specific manifold. In this paper we extend the theory of AD to encompass handling of differentiable manifolds and provide a C++ library that exploits strong typing and expression templates for fast, easy-to-use Jacobian evaluation. This method has a number of benefits over scalar AD. First, it allows the exploitation of algebraic simplifications that make Jacobian evaluations more efficient than their scalar counterparts. Second, strong typing reduces the likelihood of programming errors arising from misinterpretation that are possible when using simple arrays of scalars. To the best of our knowledge, this is the first work to consider the structure of differentiable manifolds directly in AD.

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
This paper will focus on the scale of problem generally encountered in estimation and control algorithms in robotics and not deal with methods used for larger-scale problems such as finding the Jacobian of a fluid simulation with respect to airfoil parameters (c.f. [7]).
 
2
See http://​www.​autodiff.​org/​ for an extensive list of AD tool-kits spanning many popular programming languages.
 
3
Here, m represents multiplication operations and a represents addition operations. We ignore negations.
 
4
In fact without “auto” the whole concept would become quite cumbersome to use because the type names quickly become huge and unreadable. To allow the use of the library without knowing about these generated types is one of the big implementation challenges.
 
Literatur
1.
Zurück zum Zitat Absil, P.A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2009) Absil, P.A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2009)
4.
Zurück zum Zitat Gwak, S., Kim, J., Park, F.C.: Numerical optimization on the euclidean group with applications to camera calibration. IEEE Trans. Robot. Autom. 19(1), 65–74 (2003)CrossRef Gwak, S., Kim, J., Park, F.C.: Numerical optimization on the euclidean group with applications to camera calibration. IEEE Trans. Robot. Autom. 19(1), 65–74 (2003)CrossRef
6.
Zurück zum Zitat Lambert, Furgale: Barfoot, enright: field testing of visual odometry aided by a sun sensor and inclinometer. J. Field Robot. 29(3), 426–444 (2012). doi:10.1002/rob.21412 CrossRef Lambert, Furgale: Barfoot, enright: field testing of visual odometry aided by a sun sensor and inclinometer. J. Field Robot. 29(3), 426–444 (2012). doi:10.​1002/​rob.​21412 CrossRef
7.
Zurück zum Zitat Martins, J.R., Sturdza, P., Alonso, J.J.: The complex-step derivative approximation. ACM Trans. Math. Softw. (TOMS) 29(3), 245–262 (2003)MathSciNetCrossRefMATH Martins, J.R., Sturdza, P., Alonso, J.J.: The complex-step derivative approximation. ACM Trans. Math. Softw. (TOMS) 29(3), 245–262 (2003)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Murray, R.M., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton (1994) Murray, R.M., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton (1994)
9.
Zurück zum Zitat Piponi, D.: Automatic differentiation, c++ templates, and photogrammetry. J. Gr. Tools 9(4), 41–55 (2004)CrossRef Piponi, D.: Automatic differentiation, c++ templates, and photogrammetry. J. Gr. Tools 9(4), 41–55 (2004)CrossRef
10.
Zurück zum Zitat Rall, L.B.: Perspectives on automatic differentiation: past, present, and future? Automatic Differentiation: Applications, Theory, and Implementations, pp. 1–14. Springer, Berlin (2006) Rall, L.B.: Perspectives on automatic differentiation: past, present, and future? Automatic Differentiation: Applications, Theory, and Implementations, pp. 1–14. Springer, Berlin (2006)
11.
Zurück zum Zitat Rall, L.B., Corliss, G.F.: An introduction to automatic differentiation. In: Berz, M., Bischof, C.H., Corliss, G.F., Griewank, A. (eds.) Computational Differentiation: Techniques, Applications, and Tools, pp. 1–17. SIAM, Philadelphia (1996) Rall, L.B., Corliss, G.F.: An introduction to automatic differentiation. In: Berz, M., Bischof, C.H., Corliss, G.F., Griewank, A. (eds.) Computational Differentiation: Techniques, Applications, and Tools, pp. 1–17. SIAM, Philadelphia (1996)
12.
Zurück zum Zitat Shuster, M.D.: A survey of attitude representations. J. Astronaut. Sci. 41(4), 439–517 (1993)MathSciNet Shuster, M.D.: A survey of attitude representations. J. Astronaut. Sci. 41(4), 439–517 (1993)MathSciNet
Metadaten
Titel
Automatic Differentiation on Differentiable Manifolds as a Tool for Robotics
verfasst von
Hannes Sommer
Cédric Pradalier
Paul Furgale
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-28872-7_29

Neuer Inhalt