Fast implementation of direct robot kinematics with CORDIC systolic arrays. (English) Zbl 0909.70005
Summary: This paper deals with fast implementation of the direct kinematics equations of robotic manipulators, using systolic arrays that incorporate one CORDIC rotor in their processing elements. The rotation or the translation motions of the links are implemented by using a processing element of general form. The processing elements used for the revolute joints incorporate one CORDIC rotor and at most an adder and one inverter. The processing elements used for the prismatic joints incorporate at most two adders and one inverter. The overall systolic architecture is derived by cascading the processing elements that correspond to the successive links and pipelining the unidirectional linear array. The use of systolic arrays with CORDIC processors results into fast pipelined VLSI architectures, which may be used as peripheral devices to a host digital computer and are suitable for computation of the kinematic equations, in run-time operation.
MSC:
| 70-08 | Computational methods for problems pertaining to mechanics of particles and systems |
| 70B15 | Kinematics of mechanisms and robots |
Keywords:
processing element; revolute joints; CORDIC rotor; adder; inverter; prismatic joints; systolic architecture; pipelining; unidirectional linear array; fast pipelined VLSI architecturesReferences:
| [1] | Kim B., IEEE Trans. Syst., Man and Cybernetics 15 pp 213– (1985) · doi:10.1109/TSMC.1985.6313351 |
| [2] | Paul R., IEEE Trans. Syst. Man and Cybernetics 11 pp 456– (1981) · doi:10.1109/TSMC.1981.4308714 |
| [3] | DOI: 10.1109/JRA.1987.1087106 · doi:10.1109/JRA.1987.1087106 |
| [4] | Turney, J.L. and Mudge, T.N. VLSI implementation of a numerical processor for robotics. Proc 27th IEEE Int. Instrumentation Symp. Indianapolis. pp.169–175. |
| [5] | DOI: 10.1016/0016-0032(90)90010-G · doi:10.1016/0016-0032(90)90010-G |
| [6] | DOI: 10.1109/70.88074 · doi:10.1109/70.88074 |
| [7] | Fu K.S., Robotics: Control, Sensing, Vision,and Intelligence (1987) |
| [8] | Craig J.J., Introduction to Robotics: Mechanics and Control (1986) |
| [9] | Wolovich W.A., Robotics: Basic Analysis and Design (1987) |
| [10] | Voider J.E., Trans. IRE 8 pp 330– (1959) |
| [11] | Givens W., SIAM J. Applied Math 8 pp 26– (1958) · Zbl 0087.11902 · doi:10.1137/0106004 |
| [12] | Stewart, R.W., Chapman, R. and Durrani, T.S. Arithmetic implementation of the Givens QR triarray. Proc IEEE 1989 Intern. Symposium on Circuits and Systems. pp.2405–2408. |
| [13] | Dewilde P., VLSI and Modern Signal Processing pp 257– (1985) |
| [14] | Fettweis A., Archiv fur Elektronik und Ubertragungstechnik (AEU) 44 pp 65– (1990) |
| [15] | Hosticka B.J., Archiv fur Elektronik und Ubertragungstechnik (AEU) 39 pp 242– (1985) |
| [16] | Ahmed A.M., VLSI and Modern Signal Processing pp 277– (1985) |
| [17] | Kung S.Y., VLSI Processors (1988) |
| [18] | DOI: 10.1109/MC.1982.1653825 · doi:10.1109/MC.1982.1653825 |
| [19] | DOI: 10.1109/78.80775 · Zbl 0754.93075 · doi:10.1109/78.80775 |
| [20] | DOI: 10.1108/eb010326 · Zbl 0734.93045 · doi:10.1108/eb010326 |
| [21] | Mertzios B.G., Archiv fur Elektronik und Ubertragungstechnik (AEU) 44 pp 55– (1990) |
| [22] | DOI: 10.1109/TCS.1987.1086048 · doi:10.1109/TCS.1987.1086048 |
| [23] | DOI: 10.1109/29.32286 · Zbl 0715.94023 · doi:10.1109/29.32286 |
| [24] | DOI: 10.1109/29.32287 · Zbl 0715.94024 · doi:10.1109/29.32287 |
| [25] | Bohme J.F., Advanced Signal Processing Algorithms, Architectures, and Implementations II 1566 pp 208– (1991) · doi:10.1117/12.49829 |
| [26] | Dawid, H. and Meyr, H. VLSI implementation of the CORDIC algorithm using redundant arithmetic. Proc. IEEE Int. Symp. on Circuits and Systems. Vol. ISCAS-92, pp.1089–1092. |
| [27] | DOI: 10.1109/12.53594 · doi:10.1109/12.53594 |
| [28] | Noll T., IEEE Trans, on Computers 38 pp 1038– (1990) |
| [29] | Hayes J.P., Computer Science Series (1979) |
| [30] | DOI: 10.1109/TC.1986.1676785 · doi:10.1109/TC.1986.1676785 |
| [31] | DOI: 10.1109/TC.1978.1675205 · Zbl 0399.94021 · doi:10.1109/TC.1978.1675205 |
| [32] | Chen, C.L. and Lee, C.S.G. A design of pipelined architecture for computing robot direct kinematics. Proc. IEEE 32nd Midwest Symposium on Circuits and Systems. Vol. 1, pp.625–628. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
