Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04607809 , version 1

Cite

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⟩
78 View
126 Download

Share

Gmail Mastodon Facebook X LinkedIn More