Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective

Résumé

Differential inverse kinematics is a core robotics problem whose state-of-the-art solutions are currently based on quadratic programming. In this paper, we revisit it from the perspective of augmented Lagrangian methods (AL) and the related alternating direction method of multipliers (ADMM). By embracing AL techniques in the spirit of the rigid-body dynamics algorithms proposed by Featherstone, we introduce a method that solves equality-constrained differential IK problems with linear- time complexity. Combined with the ADMM strategy popularized by OSQP, we handle the same class of problems as QP-based differential IK, but scaling linearly with problem dimensions rather than cubically. We implement our approach as C++ open- source software and evaluate it on a benchmark of robotic-arm and humanoid-locomotion tasks. We measure computation times 2–3× shorter than the QP-based state of the art.
Fichier principal
Vignette du fichier
Linear-time Differential Inverse Kinematics- an Augmented Lagrangian Perspective.pdf (536.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04607809 , version 1 (11-06-2024)

Identifiants

  • HAL Id : hal-04607809 , version 1

Citer

Bruce Wingo, Ajay Sathya, Stéphane Caron, Seth Hutchinson, Justin Carpentier. Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective. RSS 2024 - Robotics: Science and Systems, RSS Foundation, Jul 2024, Delft, Netherlands. ⟨hal-04607809⟩
516 Consultations
393 Téléchargements

Partager

More