Forward Dynamics, Elimination Methods, and Formulation Stiffness in Robot Simulation
- 1 December 1997
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 16 (6), 749-758
- https://doi.org/10.1177/027836499701600603
Abstract
The numerical simulation problem of tree-structured multi body systems, such as robot manipulators, is usually treated as two separate problems: 1) the forward dynamics problem for computing system accelerations, and 2) the numerical integra tion problem for advancing the state in time. The interaction of these two problems can be important, and has led to new conclusions about the overall efficiency of multibody simula tion algorithms (Cloutier, Pai, and Ascher 1995). In particular, the fastest forward dynamics methods are not necessarily the most numerically stable, and in ill-conditioned cases may slow down popular adaptive step-size integration methods. This phenomenon is called formulation stiffness. In this article, we first unify the derivation of both the com posite rigid-body method (Walker and Orin 1982) and the articulated-body method (Featherstone 1983, 1987) as two elimination methods for solving the same linear system, with the articulated-body method taking advantage of sparsity. Then the numerical instability phenomenon for the composite rigid- body method is explained as a cancellation error that can be avoided, or at least minimized, when using an appropriate version of the articulated-body method. Specifically, we show that a variant of the articulated-body method is better suited to deal with certain types of ill-conditioning than the composite rigid-body method. The unified derivation also clarifies the un derlying linear algebra of forward dynamics algorithms, and is therefore of interest in its own right.Keywords
This publication has 10 references indexed in Scilit:
- Sequential Regularization Methods for Nonlinear Higher-Index DAEsSIAM Journal on Scientific Computing, 1997
- Two numerical issues in simulating constrained robot dynamicsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- A Spatial Operator Algebra for Manipulator Modeling and ControlThe International Journal of Robotics Research, 1991
- Unified formulation of dynamics for serial rigid multibody systemsJournal of Guidance, Control, and Dynamics, 1991
- Dynamic Simulation of n-Axis Serial Robotic Manipulators Using a Natural Orthogonal ComplementThe International Journal of Robotics Research, 1988
- Kalman filtering, smoothing, and recursive robot arm forward and inverse dynamicsIEEE Journal on Robotics and Automation, 1987
- A Recursive Formulation for Constrained Mechanical System Dynamics: Part I. Open Loop SystemsMechanics of Structures and Machines, 1987
- Robot Dynamics AlgorithmsPublished by Springer Science and Business Media LLC ,1987
- The Calculation of Robot Dynamics Using Articulated-Body InertiasThe International Journal of Robotics Research, 1983
- Efficient Dynamic Computer Simulation of Robotic MechanismsJournal of Dynamic Systems, Measurement, and Control, 1982