An O(n)-Algorithm for the Higher-Order Kinematics and Inverse Dynamics of Serial Manipulators Using Spatial Representation of Twists

📅 2021-04-01
🏛️ IEEE Robotics and Automation Letters
📈 Citations: 14
Influential: 3
📄 PDF
🤖 AI Summary
To address the real-time computational demands of optimal robot control—particularly differential flatness-based control—for high-order kinematics and inverse dynamics, this paper proposes a unified algorithm grounded in spatial screw theory and Lie group/Lie algebra formalism. The method achieves linear-time complexity (O(n)) for both forward and inverse kinematics up to the fourth order, as well as second-order inverse dynamics, via recursive forward/backward propagation and rigid-body screw modeling, fully supporting vectorized parameter inputs. The algorithm is compact, analytically exact, and real-time capable. Experimental validation on a Franka Panda 7-DOF manipulator demonstrates significant speedup over conventional approaches, enabling millisecond-level response required for high-order closed-loop control. The core contribution is the first unified O(n) framework integrating fourth-order kinematics and second-order inverse dynamics, establishing a foundational advancement for real-time differential flatness control of serial manipulators.

Technology Category

Application Category

📝 Abstract
Optimal control in general, and flatness-based control in particular, of robotic arms necessitate to compute the first and second time derivatives of the joint torques/forces required to achieve a desired motion. In view of the required computational efficiency, recursive $O(n)$ -algorithms were proposed to this end. Aiming at compact yet efficient formulations, a Lie group formulation was recently proposed, making use of body-fixed and hybrid representation of twists and wrenches. In this letter, a formulation is introduced using the spatial representation. The second-order inverse dynamics algorithm is accompanied by a fourth-order forward and inverse kinematics algorithm. An advantage of all Lie group formulations is that they can be parameterized in terms of vectorial quantities that are readily available. The method is demonstrated for the 7 DOF Franka Emika Panda robot.
Problem

Research questions and friction points this paper is trying to address.

Develop efficient O(n) algorithm for robot kinematics and dynamics
Compute joint torque derivatives for desired robotic motion control
Use spatial twist representation for compact and efficient formulations
Innovation

Methods, ideas, or system contributions that make the work stand out.

Spatial representation of twists for kinematics
Recursive O(n)-algorithm for inverse dynamics
Lie group formulation with vectorial parameterization
🔎 Similar Papers
2024-09-23IEEE Robotics and Automation LettersCitations: 0
💼 Related Jobs
No related jobs found.
A
Andreas Müller
Institute of Robotics, Johannes Kepler University Linz, Austria