Fast implementation of robot inverse dynamics with distributed arithmetic via a SIMD architecture

Real-time sophisticated robot control schemes require the online evaluation of the inverse robot dynamics model, a computationally intensive task. Research efforts to create efficient implementations of inverse models belong to the domain of computational robot dynamics. The current trends in this domain postulate that major improvements in computational efficiency can be achieved only in the context of customizing the dynamics formulations for specific robots and organizing the numerical computation. In this context, the objective of this paper is to introduce a novel SIMD parallel architecture based upon the distributed arithmetic technique for the efficient implementation of the general-purpose inverse robot dynamic problem. The approach is embedded in the Lagrangian formulation of robot dynamics with all equations expanded symbolically in their scalar form. In the proposed architecture any inherent parallelism of the computations is exploited to partition the inverse dynamics problem into discrete subtasks. The efficiency of the procedure is illustrated via the positioning system of the Puma robot.

[1]  Amir Fijany,et al.  Parallel computation of manipulator inverse dynamics , 1991, J. Field Robotics.

[2]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[3]  Delbert Tesar,et al.  Pipelined computation of manipulator modeling matrices , 1987, IEEE Journal on Robotics and Automation.

[4]  Bruce H. Krogh,et al.  The acceleration radius: a global performance measure for robotic manipulators , 1988, IEEE J. Robotics Autom..

[5]  James H. Graham,et al.  Special computer architectures for robotics: tutorial and survey , 1989, IEEE Trans. Robotics Autom..

[6]  John J. Murray,et al.  Organizing customized robot dynamics algorithms for efficient numerical evaluation , 1988, IEEE Trans. Syst. Man Cybern..

[7]  Charles P. Neuman,et al.  Properties and structure of dynamic robot models for control engineering applications , 1985 .

[8]  Vassilios D. Tourassis Principles and design of model-based robot controllers , 1988 .

[9]  N. Hemati,et al.  Automated Symbolic Derivation of Dynamic Equations of Motion for Robotic Manipulators , 1986 .

[10]  Charles P. Neuman,et al.  The inertial characteristics of dynamic robot models , 1985 .

[11]  John J. Murray,et al.  Computational robot dynamics: Foundations and applications , 1985, J. Field Robotics.

[12]  Basil G. Mertzios,et al.  Fast Implementation of forward robot kinematics of position with distributed arithmetic architecture , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[14]  Constantinos A. Balafoutis,et al.  A survey of efficient computational methods for manipulator inverse dynamics , 1994, J. Intell. Robotic Syst..