Toward super-real-time simulation of robotic mechanisms using a parallel integration method

The results of research performed in computational robot dynamics to achieve real-time simulation of a manipulator on a general-purpose vector/parallel computer are presented. After effective vectorization of the complex dynamics equations required in simulation, a coarse-grain parallel block predictor-corrector (BPC) method for performing the motion integration was realized on multiple processors to exploit a form of temporal parallelism. Results on a CRAY Y-MP8/864 show that effective use of vectorization and parallelization yields an order of magnitude speedup resulting in a computational rate 50 times faster than real-time for end-effector position errors on the order of a micron. This translates to real-time performance on a less powerful parallel computing system. >

[1]  Peter B. Worland,et al.  Parallel Methods for the Numerical Solution of Ordinary Differential Equations , 1976, IEEE Transactions on Computers.

[2]  C. L. Philip Chen,et al.  Efficient scheduling algorithms for robot inverse dynamics computation on a multiprocessor system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[3]  J. Y. S. LUH,et al.  Scheduling of Parallel Computation for a Computer-Controlled Mechanical Manipulator , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  D. Orin,et al.  A strictly convergent real-time solution for inverse kinematics of robot manipulators , 1987, J. Field Robotics.

[5]  David E. Orin,et al.  A Hierarchically Structured System for Computer Control of a Hexapod Walking Machine , 1985 .

[6]  Yulun Wang,et al.  Design and simulation of RIPS: an advanced robot control system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[7]  J. Y. S. Luh,et al.  Resolved-acceleration control of mechanical manipulators , 1980 .

[8]  Hironori Kasahara,et al.  Parallel processing of robot-arm control computation on a multimicroprocessor system , 1985, IEEE J. Robotics Autom..

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

[10]  Samad Hayati Dynamical modelling of coordinated multiple robot systems , 1987 .

[11]  Amir Fijany,et al.  A class of parallel algorithms for computation of the manipulator inertia matrix , 1989, IEEE Trans. Robotics Autom..

[12]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[13]  Harry H. Cheng,et al.  Vectorization of robot dynamics on a pipelined vector processor , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Louis G. Birta,et al.  Parallel Block Predictor–Corrector Methods for Ode's , 1987, IEEE Transactions on Computers.

[15]  Richard A. Volz,et al.  Tele-autonomous systems: Methods and architectures for intermingling autonomous and telerobotic technology , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  David E. Orin,et al.  A restructurable VLSI robotics vector processor architecture for real-time control , 1989, IEEE Trans. Robotics Autom..

[17]  C. S. George Lee,et al.  Efficient parallel algorithms for robot forward dynamics computation , 1988, IEEE Trans. Syst. Man Cybern..

[18]  David E. Orin,et al.  Systolic architectures for the manipulator inertia matrix , 1988, IEEE Trans. Syst. Man Cybern..

[19]  David E. Orin,et al.  Alternate Formulations for the Manipulator Inertia Matrix , 1991, Int. J. Robotics Res..