Parallel computational methods based on symbolic robot models - theory and application on pipelined processor architectures

Increasing the speed of inverse dynamics computation is essential for improving the characteristics of robot control systems. This is achieved by reducing the numerical complexity of the models and by introducing parallelism in model computation. Customized symbolic models with near minimum numerical complexity are used as a basis for examination of parallelism in inverse dynamic robot models based on Newton-Euler's equations. Furthermore, a linear array of pipelined processors as well as an array processor architecture is used for demonstrating proposed scheduling algorithms.<<ETX>>

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

[2]  C. S. George Lee,et al.  Efficient parallel algorithm for robot inverse dynamics computation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[3]  David E. Orin,et al.  A systolic architecture for computation of the manipulator inertia matrix , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[4]  Dan T. Horak.  A Fast Computational Scheme for Dynamic Control of Manipulators , 1984, 1984 American Control Conference.

[5]  Chang-Jin Li.  A new method for dynamic analysis of robot , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  Miomir Vukobratovic,et al.  A new program package for the generation of efficient manipulator kinematic and dynamic equations in symbolic form , 1988, Robotica.

[7]  Miomir Vukobratovic,et al.  An Approach to Parallel Processing of Dynamic Robot Models , 1988, Int. J. Robotics Res..

[8]  Richard H. Lathrop,et al.  Parallelism in Manipulator Dynamics , 1985 .

[9]  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.

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

[11]  Wisama Khalil,et al.  Reducing the computational burden of the dynamic models of robots , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[12]  Miomir Vukobratovic,et al.  SYM-program environment for manipulator modeling, control and simulation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

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

[15]  Miomir Vukobratovic,et al.  A two-step algorithm for generating efficient manipulator models in symbolic form , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  Miomir Vukobratovic,et al.  A Distributed PC-Based Control System for Education in Robotics , 1991, Robotica.

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

[18]  C. S. George Lee,et al.  A multiprocessor-based controller for the control of mechanical manipulators , 1985, IEEE J. Robotics Autom..

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

[20]  C. S. George Lee,et al.  Efficient Parallel Algorithm for Robot Inverse Dynamics Computation , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

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

[22]  Joel W. Burdick.  An algorithm for generation of efficient manipulator dynamic equations , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[23]  Yuan F. Zheng,et al.  Computation of Multibody System Dynamics by a Multiprocessor Scheme , 1986, IEEE Transactions on Systems, Man, and Cybernetics.