Sage Journals: Discover world-class research

Abstract

With the development of robot control theory, there has been an increased demand for more efficient robot control schemes. The real-time computation of applied torques in nonlinear and strongly coupled multi-link systems is compli cated and time consuming. This paper proposes a dataflow multiprocessor system for robot arm control. The proposed architecture computes the applied torques of a multi-link system using the Newton-Euler state space formulation. Sim ulation studies have verified the effectiveness of the proposed architecture by producing execution times that are fast enough for real-time control application. The architecture that explores the maximum parallelism would consist of 1834 processing elements; however, a reasonable engineering solution consists of 42 processing elements. If this dataflow architecture with reduced number of processing elements is implemented using currently available fast-processing ele ments (40 ns multipliers and adders), it calculates the torque for a six-link robotic system in 1.02 ms. The system is simu lated using Transputers and the language Occam.

Get full access to this article

View all access options for this article.

References

Davis, A.L. , and Keller, R.M. 1982. Data flow program graphs. Computer 15(2):20-41.

Dennis, J.B. 1980. Data flow supercomputers. Computer 13(11):48-56.

Gaudiot, J.L. , Dubois, M. , Lee, L.T. , and Toloue, N.G. 1986. The TX16: A highly programmable multimicroprocessor architecture . IEEE Micro. 6(5):18-31.

Geffin, S. 1987. A Dataflow Multiprocessor System for Robot Arm Control. Technical Report, Department of Electrical and Computer Engineering, University of Miami, Coral Gables, Florida.

Gostelow, K.P. , and Thomas, R.E. 1980. Performance of a simulated dataflow computer. IEEE Trans. Comp. 29(10):905-919.

Hemami, H. 1982. A state space model for interconnected rigid bodies. IEEE Trans. Automat. Control 27(2):376-382.

Hemami, H. , and Katbab, A. 1982. Constrained inverted pendulum model for evaluating upright postural stability. ASME Trans. Dyn. Sys. Meas. Control 104(4):343-349.

Jones, D.E. , and Entwistle, P.M. 1986. A parallel processor approach to the inverse dynamics problem of a robot manipulator. Proc. 10th Annual Microcomputer Workshop.

Kasahara, H. , and Narita, S. 1985. Parallel processing of robot-arm control computation on a multimicroprocessor system. IEEE J. Robot. Automat. 1(2):104-113.

10.

Kerridge, J. , and Simpson, D. 1984. Three solutions for a robot arm controller using Pascal-Plus , Occam and Edison. Software, Practice and Experience 14:3-15.

11.

Lathrop, R.H. 1983. Parallelism in Manipulator Dynamics. Report No. 754. Cambridge, Mass.: MIT Artificial Intelligence Laboratory.

12.

Lee, C.S.G. , and Chang, P.R. 1986 (April, San Francisco). Efficient parallel algorithm for robot inverse dynamics computation. Proc. 1986 IEEE Int. Conf. Robot. Automat, pp. 851-857.

13.

Liu, C. , and Chen, Y. 1986. Multi-microprocessor-based Cartesian-space control techniques for a mechanical manipulator. IEEE J. Robot. Automat. 2(2):110-115.

14.

Luh, J.Y.S. , and Lin, C.S. 1982. Scheduling of parallel computation for a computer controlled mechanical manipulator. IEEE Trans. Sys. Man. Cybernet. 12(2):214-234.

15.

Luh, J.S. , Walker, M. , and Paul, R. 1980. On-line computational scheme for mechanical manipulators. ASME Trans. Dyn. Sys. Meas. Control 102(2):69-76.

16.

Nigan, R. , and Lee, C.S.G. 1985. A multiprocessor-based controller for the control of mechanical manipulators. IEEE J. Robot. Automat. 1(4):173-182.

17.

Occam Programming System. 1984. Reference Manual. Colorado Springs, Colorado: Inmos Ltd.

18.

Paul, R.P. 1981. Robot Manipulators: Mathematics, Programming, and Control . Cambridge, Mass.: MIT Press.

19.

Sidhu, G.S. , Webb, W.E. , and Dey, A. 1987 (March). Scheduling algorithm for multiprocessor robot arm control. Proc. Nineteenth Southeastern Symp. on System Theory, pp. 428-431.

20.

Transputer Manual and Product Data. 1985. Colorado Springs, Colorado: Inmos Ltd.

21.

Zheng, Y.F. , and Hemami, H. 1986. Computation multi-body system dynamics by a multiprocessor schem IEEE Trans. Sys. Man Cybernel. 16(1):102-110.