A Recursive Multibody Dynamics and Sensitivity Algorithm for Branched Kinematic Chains

In this work an efficient dynamics algorithm is developed, which is applicable to a wide range of multibody systems, including underactuated systems, branched or tree-topology systems, robots, and walking machines. The dynamics algorithm is differentiated with respect to the input parameters in order to form sensitivity equations. The algorithm makes use of techniques and notation from the theory of Lie groups and Lie algebras, which is reviewed briefly. One of the strengths of our formulation is the ability to easily differentiate the dynamics algorithm with respect to parameters of interest. We demonstrate one important use of our dynamics and sensitivity algorithms by using them to solve difficult optimal control problems for underactuated systems. The algorithms in this paper have been implemented in a software package named Cstorm (Computer simulation tool for the optimization of robot manipulators), which runs from within Matlab and Simulink. It can be downloaded from the website http://www.eng.uci.edu/ bobrow/ @DOI: 10.1115/1.1376121#

[1]  William W. Hooker,et al.  The Dynamical Attitude Equations for n-Body Satellite , 1965 .

[2]  J. Munkres,et al.  Calculus on Manifolds , 1965 .

[3]  M. Vukobratovic,et al.  Dynamics of articulated open-chain active mechanisms , 1976 .

[4]  David E. Orin,et al.  Kinematic and kinetic analysis of open-chain linkages utilizing Newton-Euler methods , 1979 .

[5]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[6]  John M. Hollerbach,et al.  A Recursive Lagrangian Formulation of Maniputator Dynamics and a Comparative Study of Dynamics Formulation Complexity , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  William M. Silver.  On the Equivalence of Lagrangian and Newton-Euler Dynamics for Manipulators , 1982 .

[8]  Roger W. Brockett,et al.  Robotic manipulators and the product of exponentials formula , 1984 .

[9]  D. Sattinger,et al.  Calculus on Manifolds , 1986 .

[10]  P. Abbeel,et al.  Kalman filtering , 2020, IEEE Control Systems Magazine.

[11]  J. Murray,et al.  Linearization and Sensitivity Models of the Newton-Euler Dynamic Robot Model , 1986 .

[12]  Rajnikant V. Patel,et al.  Recursive evaluation of linearized dynamic robot models , 1986, IEEE J. Robotics Autom..

[13]  Giuseppe Rodriguez,et al.  Kalman filtering, smoothing, and recursive robot arm forward and inverse dynamics , 1987, IEEE Journal on Robotics and Automation.

[14]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[15]  S. Shankar Sastry,et al.  Issues in dextrous robot hands , 1990 .

[16]  Abhinandan Jain,et al.  A Spatial Operator Algebra for Manipulator Modeling and Control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[17]  Abhinandan Jain,et al.  An analysis of the kinematics and dynamics of underactuated manipulators , 1993, IEEE Trans. Robotics Autom..

[18]  Mark W. Spong,et al.  Swing up control of the Acrobot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[20]  Frank Chongwoo Park,et al.  A Lie Group Formulation of Robot Dynamics , 1995, Int. J. Robotics Res..

[21]  James E. Bobrow,et al.  Minimum effort motions for open chain manipulators with task-dependent end-effector constraints , 1997, Proceedings of International Conference on Robotics and Automation.

[22]  Guilin Yang,et al.  Automatic Model Generation for Modular Reconfigurable Robot Dynamics , 1998 .

[23]  Frank Chongwoo Park,et al.  Coordinate-invariant algorithms for robot dynamics , 1999, IEEE Trans. Robotics Autom..

[24]  James E. Bobrow,et al.  Minimum-Effort Motions for Open-Chain Manipulators with Task-Dependent End-Effector Constraints , 1999, Int. J. Robotics Res..

[25]  James E. Bobrow,et al.  Weight lifting motion planning for a Puma 762 robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[26]  A Divide-and-Conquer Articulated-Body Algorithm for Parallel O(log(n)) Calculation of Rigid-Body Dynamics. Part 1: Basic Algorithm , 1999, Int. J. Robotics Res..

[27]  Guang Chen,et al.  Kernel for Modular Robot Applications: Automatic Modeling Techniques , 1999, Int. J. Robotics Res..

[28]  Marcus G. Pandy,et al.  Dynamic Simulation of Human Movement Using Large-Scale Models of the Body , 2000, Phonetica.

[29]  Petros Faloutsos,et al.  Towards agile animated characters , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).