Advanced control strategies require the inclusion of the dynamical model of the robot arm in the control law. However, the dynamics consist of a highly coupled and non-linear set of equations. Thus, this complexity has always presented a major obstacle in real-time dynamic control applications. The computation ally efficient solution of this problem will lead to a better comprehension of the key factors effecting robot operations. This work describes a solution of this problem by employing a parallel processing approach. The dynamics are computed by using a semi-customized Newton-Euler formulation. The algorithm is distributed over a highly- coupled multiple™ instruction multiple-data steram (MIMD) computer architecture. The computer system is constructed from general purpose (VLSI) building blocks called the (TRANSPUTER). The cost-effective ness and speed of the scheme is demon strated by a case study (PUMA 560 robot arm). The communication issues between the different processors and discussed. Speed-up results are included to show the superiority and advantages of the parallel approach.
Armstrong, W.M. , (1979). "Recursive Solution to the Equations of Motion of an N-Link Manipulator," in Proc. 5th World Congress on Theory of Machines and Mechanisms, vol. 2, pp. 1343-1346.
2.
Barhen, J., (1987). "Hypercube Ensembles: An Architecture for Intelligent Robots," in Computer Architectures for Robotics and Automation , ed. J.H. Graham, pp. 195-236, Gordon and Breach Science Pub, New York.
3.
Bejczy, A.K. , (1974). "Robot Arm Dynamics and Control," NASA-JPL Technical Memorandum, 33-669.
4.
Bejczy, A.K. and Paul, R.P., (1981). "Simplifed Robot Arm Dynamics For Control," in Proc. 20th IEEE Conf. Decision and Control, San Diego, pp. 261-262.
5.
Bertsekas, B.P. and Tsitsiklis, J.N., (1989). Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood cliffs, N.J.
6.
Binder, E.E. and Herzog, J.H., (1986). "Distributed Computer Architecture and Fast Parallel Algorithms in Real-Time Robot control," IEEE Trans. on Systems, Man, and Cybernetics, vol. 16, no. 4, pp. 543-549.
7.
Brady, M., Hollerbach, J.M., Johnson, T.L., Lozano-Perez, T., and Mason, M.T., (1982). Robot Motion: Planning and Control, MIT Press, Cambridge, Mass.
8.
Chen, C.L. , Lee, C.S.G., and Hou, E.S.H., (1988). "Efficient Scheduling Algorithms for Robot Inverse Dynamics Computation on a Multiprocessor System ," IEEE Trans Systems, Man, and Cybernetics, vol. 18, no. 5, pp. 729-743.
9.
Cheng, P., Weng, C., and Chen, C., (1988). "Symbolic Derivation of Dynamic Equations of Motion for Robot Manipulators Using Piogram Symbolic Method," IEEE J. Robotics and Automation, vol. 4, no. 6, pp. 599-609.
10.
Denavit, H. and Hartenberg, R., (1955). "A Kinematic Notation for Lower Pair Mechanisms Based on Matrices," J. Applied Mechanics , no. 22, pp. 215-221.
11.
Faessler, H., (1986). "Computer-Assisted Generation of Dynamical Equations for Multibody Systems," Int. J. Robotics Research, vol 5, no. 3 pp. 129-141.
12.
Hamblen, J.O., (1987). "Parallel Continuous System Simulation Using the Transputer," SIMULATION, vol. 49, no. 6, pp. 249-253.
13.
Hashimoto, K. and Kimura, H., (1989). "A New Parallel Algorithm for Inverse Dynamics," International J. of Robotics Research , vol. 8, no. 1.
14.
Haynes, L.S. , Lau, R.L., Siewiorek, D.P., and Mitzell, D.W., (1982). "A Survey of Highly Parallel Computing," IEEE Computer, pp. 9-24.
15.
Hollerbach, J.M., (1980). "A Reccursive Lagrangian Formulation of Manipulator Dynamics and a Comparative Study of Dynamics Formulation Complexity," IEEE Trans. on Systems, Man, and Cyberntics, vol. smc-10, no. 11, pp.730-736.
16.
Hwang, K. and Briggs, F.A., (1985). Computer Architecture and Parallel Processing , McGraw Hill, New York.
17.
Iee, (1986). Colloquium on the Transputer Applications and Case Studies, Professional Group C2.
Jones, D.I. , (1985). "OCCAM Structures in Control Applications," Trans. Inst. of Measurements and Control, vol.7, no.5, pp.222-227.
21.
Jones, D.I. and Entwistle, P.M., (1988). "Parallel Computation of An Algorithm in Robotic Control," in Int. Conf. on Control 88, Oxford, U.K, pp. 438-443.
22.
Kabuka, M. and Escoto, R., (Feb. 1989). "Real-Time Implementation of Motion on the NEC PD77239 DSP," IEEE Micro, vol.9, no.1.
23.
Kane, T. and Levinson, D., (1983). "The Use of Kane's Dynamical Equations in Robotics ," Int J. Robotics Res., vol. 2, no.3, pp.3-21.
24.
Kasahara, H. and Narita, S., (1985). "Parallel Processing of Robot-Arm Control Computation on a Multi-microprocessor System," IEEE J. Robotics and Automation, vol.1, no.2, pp.104-113.
25.
Kerridge, J., (1987). OCCAM Programming: A Practical Approach, Blackwell.
26.
Khosla, P.K. and Neuman, C.P., (1985). "Computational Requirements of Customized Newton-Euler Algorithms," J. Robotic Systems , vol.2, no.3, pp.309-327.
27.
Khosla, P.K. and Ramos, S., (1988). "A Comparative Analysis of the Hardware Requirements for the LaGrange-Euler and the Newton-Euler Dynamics Formulations," in IEEE International Conf. on Robotics and Automation, Philadelphia, PA, vol.1, pp.291-296.
Lathrop, R.H., (1985). "Parallelism in Manipulator Dynamics," Int. J. Robotics Res., vol.4, no.2, pp. 80-102.
30.
Lee, C.S.G., Lee, B.H., and Nigam, R., (1983). "Development of the Generalized D'Alembert Equations of Motion for Mechanical Manipulators," in Proc. 22nd Conf. Decision and Control, San Antonio, Tex., pp. 1205-1210.
31.
Lee, C.S.G. and Chang, P.R., (1986). "Efficient Parallel Algorithm for Robot Inverse Dynamics Computation," IEEE Trans. on Systems, Man, and Cybernetics, vol.16, no.4, pp.532-542.
32.
Lewis, R.A., (1974). "Autonomous Manipulation on a Robot: Summary of Manipulator Software Functions," Tech. Memo. 33-679, Jet Propulsion Laboratory, Pasadena, California.
33.
Liao, F.Y. and Chern, M.Y., (1985). "Robot Manipulator Dynamics Computation on a VLSI Processor," in Proc. 1st Conf. on Supercomputing Systems, St. Petersburg, Florida, pp. 116-121.
34.
Luh, J.Y.S., Walker, M.W., and Paul, R.P., (1980). "On-Line Computational Scheme for Mechanical Manipulators ," Trans. ASME J. Dynamic Systems, Measurements, and Control , vol.102, pp.69-76.
35.
Luh, J.Y.S. and Lin, C.S., (1982). "Scheduling of Parallel Computation for a Computer Controlled Mechanical Manipulator," IEEE Trans. on Systems, Man, and Cybernetics, vol.12, no.2, pp.214-234.
36.
Neuman, C.P. and Murray, J.J., (1985). "Computational Robot Dynamics: Foundations Applications ," J. Robotic Systems, vol.2, no.4, pp.425-452.
37.
Neuman, C.P. and Murray, J.J., (1987). "Customized Computational Robot Dynamics," J. Robotic Systems, vol.4, no.4, pp.503-526.
38.
Nigam, R. and Lee, C.S.G., (1985). "A Multiprocessor-Based Controller for the Control of Mechanical Manipulators," IEEE J. Robotics and Automation, vol.1, no.4, pp.173-182.
39.
Orin, D.E. , McGhee, R.B., Vukobratovic , M., and Hartoch, G., (1979). "Kinematic and Kinetic Analysis of Open-Chain Linkages Utilizing Newton-Euler Methods," Math. Biosci., vol.43, pp. 107-130.
40.
Orin, D.E., Chao, H.H., Olson, K.W., and Schrader, W.W., (1985). "Pipeline/Parallel Algorithms for the Jacobian and Inverse Dynamics Computations," in Proc. IEEE Int. Conf. on Robotics and Automation, pp. 785-789.
41.
Paul, R.P., (1981). Robot Manipulators: Mathematics, Programming, and Control, MIT Press, Cambridge, Mass.
42.
Rahman, M. and Meyer, D., (1987). "A Cost-Efficient High Performance Bit-Serial Architecture for Robot Inverse Dynamics Computation ," IEEE Trans. on Systems, Man, and Cybernetics, vol.17, no.6, pp.1050-1058.
43.
Raibert, M.H. and Horn, B.K., (1978). "Manipulator Control Using the Configuration Space Method," Industrial Robot, vol.5, no.2, pp.69-73.
44.
Silver, W.M. , (1982). "On the Equivalence of Langrangian and Newton-Euler Dynamics for Manipulators," Int. J. Robotics Res., vol.1, no.2, pp.60-70.
45.
Uiker, J.J., (1965). "On the Dynamic Analysis of Spatial Linkages Using 4x4 Matrices," PhD Thesis, Dept. of Mechanical Engineering and Astronautical Sciences, Northwestern University.
46.
Vukobratovic, M. and Stokic, D., (1983). "Is Dynamic Control Needed in Robotic Systems, and, if so, to What Extent?," Int J. Robotics Res., vol.2, no.2.
47.
Vukobratovic, M., Kircanske, N., and Li, S.G., (1988). "An Approach to Parallel Processing of Dynamic Robot Models," Int J. Robotics Res. , vol.7, no.2, pp. 64-71.
48.
Walker, M.W. and Orin, D.E., (1982). "Efficient Dynamic Computer Simulation of Robotic Mechanisms," Trans. ASME J. Dynamic Systems, Measurements, and Control, vol.104, pp.205-211.
Zheng, Y. and Hemami, H., (1986). "Computation of Multibody System Dynamics by a Multiprocessor Scheme," IEEE Trans. on Systems, Man, and Cybernetics, vol.16, no.1, pp.102-110.
51.
Zomaya, A.Y. and Morris, A.S., (1988). "The Dynamic Performance of Robot Manipulators Under Different Operating Conditions," Research Report No. 345, Dept. of Cotrol Engineering, University of Sheffield, Sheffield S1 3JD, U.K.
52.
Zomaya, A.Y. and Morris A.S., (1988). "Distributed VLSI Architectures for Fast Jacobian and Inverse Jacobian Formulations," Research Report No. 346, Dept. of Control Engineering, University of Sheffield, Sheffield S1 3JD, U.K.
53.
Zomaya, A.Y. and Morris A.S., (1988). "Robot Inverse Dynamics Computation Via VLSI Distributed Architectures," Research Report No. 350, Dept. of Control Engineering, University of Sheffield, Sheffield S1 3JD, U.K.
54.
Zomaya, A.Y. and Morris A.S., (1989). "Fast Forward Dynamics Algorithm for Robot Arms Using Multi-Processing," Research Report No. 367, Dept. of Control Engineering, University of Sheffield, Sheffield S1 3JD, U.K.
