Computation of Robot Dynamics by a Multiprocessor Scheme

  • Yuan F. Zheng
  • Hooshang Hemami
Part of the Microprocessor-Based Systems Engineering book series (ISCA, volume 6)


The computation of applied torques in real time in the dynamic control of robot systems is complicated and time consuming. The Newton-Euler state space formulation is used for computing the dynamics. By using this formulation, the backward recursion for calculating angular velocities and angular accelerations is eliminated. The calculation of linear acceleration is simplified. It involves only two steps. This reduces the height of the evaluation tree in calculating the applied torques which makes the parallel processing more effective. A multiprocessor system composed of a central CPU and a group of satellite CPU’s is suggested for implementing the computations. The task of each satellite CPU is to take care of one link of the system by calculating all its related data. The task of the CPU is to compute the applied torques. Because of this arrangement, the required software system is the same for all satellite CPU’s. The proposed multiprocessing scheme results in a flexible and modular system which is adaptive for a variety of dynamic configurations. Computer simulation results of this strategy are presented to show that the suggested multiprocessing scheme achieves a good speedup factor over the uniprocessing system.


Speedup Factor Task Allocation Global Memory Angular Acceleration Linear Acceleration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J.Y.S. Luh, ”An Anatomy of Industrial Robots and Their Controls,” IEEE Trans. Automat. Contr. Vol. AC-28,no. 2, pp. 133–153.Google Scholar
  2. [2]
    Y.F. Zheng and F. R. Sias, ”Design and Motion Control of Pratical Biped Robots,” International Journal of Robotics and Automation, Vol.3,no.2, pp. 70–78, 1988.Google Scholar
  3. [3]
    D.E. Whitney, ”Resolved Motion Rate Control of Manipulators and Human Prostheses,” IEEE Trans. Man-Machines Syst., Vol.MMS-10,no.2, pp. 47–53, June 1969.MathSciNetCrossRefGoogle Scholar
  4. [4]
    C.S.G. Lee ”Robot Arm Kinematics, Dynamics and Control,” IEEE COMPUTER, PP.62–80, December, 1982.Google Scholar
  5. [5]
    M. Vukobratovic, and D. Stokic, ”Is Dynamic Control Needed in Robotic Systems, and, if so, to What Extent?”, The International Journal of Robotics Research, Vol.2,no. 2, Summer 1983.Google Scholar
  6. [6]
    R.P. Paul, Robot Manipulators: Mathematics, Programming, and Control, Cambridge, Ma., M.I.T. Press, 1981.Google Scholar
  7. [7]
    J.S. Luh, M. Walker, and R. Paul, ”On-line Computational Scheme for Mechanical Manipualtors,” Trans. ASME, J. Dynamics Syst., Meas. Contrl., Vol.102, pp.69–76, June 1980.MathSciNetCrossRefGoogle Scholar
  8. [8]
    J.M. Hollerbach, “A Recursive Lagrangian Formulation of Manipulator Dynamics and a Comparative Study of Dynamics Formulation Complexity,” IEEE Trans. Syst., Man, Cybern., Vol. SMC-10,no. 11, pp.730–736, November, 1980.MathSciNetCrossRefGoogle Scholar
  9. [9]
    W.M. Silver, “On the Equivalence of Lagrangian and Newton-Euler Dynamics for Manipulators,” The International Journal of Robotics Research, Vol.1,no.2, Summer 1982.Google Scholar
  10. [10]
    V. Zakharov, “Parallelism and Array Processing,” IEEE Trans. Computer, Vol. C-33,no. 1, pp 45–78, 1984.CrossRefGoogle Scholar
  11. [11]
    R.H. Lathrop, ”Parallelism in Arms and Legs”, M.S. Thesis, The Massachusetts Institute of Technology, December, 1983.Google Scholar
  12. [12]
    J.Y.S. Luh, and C.S. Lin, ”Scheduling of Parallel Computation for a Computer-Controlled Mechanical Manipulator,” IEEE Trans. Syst., Man, Cybern. Vol. SMC-12,no. 2, pp 214–234, March/April, 1982.CrossRefGoogle Scholar
  13. [13]
    H. Hemami, ”A State Space Model for Interconnected Rigid Bodies,” IEEE Trans. Automa. Contr., Vol. 2, pp 376–382, April, 1982.MathSciNetCrossRefGoogle Scholar
  14. [14]
    D.J. Kuck, ”A Survey of Parallel Machine Organization and Program,” Computing Surveys(ACM), Vol.9,no.1, pp. 29–59, March, 1977.MathSciNetzbMATHCrossRefGoogle Scholar
  15. [15]
    B.H. Liebowitz, ”Multiple Processor Minicomputer System Part 1: Design Concepts.” Computer Design, pp. 87–95, Oct. 1978.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • Yuan F. Zheng
    • 1
  • Hooshang Hemami
    • 1
  1. 1.Dept. of Electrical EngineeringThe Ohio State UniversityColumbusUSA

Personalised recommendations