Sage Journals: Discover world-class research

Abstract

This article presents the development of an O(log ₂ N) parallel algorithm for the manipulator inertia matrix. It is based on an efficient serial algorithm that uses the composite rigid- body method. Recursive doubling is used to reformulate the linear recurrence equations that are required to compute the diagonal elements of the matrix. It results in O(log ₂ N) levels of computation. Computation of the off-diagonal ele ments involves N linear recurrences of varying size, and a new method, which avoids redundant computation of position and orientation transforms for the manipulator, is developed. The O(log ₂ N) algorithm is presented in both equation and graphic forms that clearly show the parallelism inherent in the algorithm. The relationship between the number of pro cessors required and the order of the computation is also given for several versions of parallel algorithms for the inertia matrix.

Get full access to this article

View all access options for this article.

References

Amin-Javaheri, M. , and Orin, D.E. 1987. A systolic architecture for computation of the manipulator inertia matrix. Proc. Int. Conf Robotics and Automation. Raleigh, N.C.: IEEE, pp. 647-653.

Amin-Javaheri, M. , and Orin, D.E. 1988. Systolic architectures for the manipulator inertia matrix . IEEE Trans. Sys. Man Cybernet. 18(6):939-951.

Bay, J. 1988. Constrained motion of a 3-D manipulator over unknown constraints: The robotic groping problem. Ph.D. dissertation, Electrical Engineering Department , The Ohio State University.

Fijany, A. , and Bejczy, A.K. 1989. A class of parallel algorithms for computation of the manipulator inertia matrix. Proc. Int. Conf. Robotics and Automation . Scottsdale, Ariz.: IEEE, pp. 1818-1826.

Gajski, D.D. , and Peir, J. 1985. Essential issues in multiprocessor systems. IEEE Computer 18(6):9-27.

Hewit, J.R. , and Padovan, J. 1979. Decoupled feedback control of a robot and manipulator arms. Proc. of the 3rd CISM-IFToMM Symp. on the Theory and Practice of Robots and Manipulators. New York : Elsevier, pp. 251-266.

Khatib, O. 1987. A unified approach for motion and force control of robot manipulators: The operational space formulation. IEEE J. Robot. Automat. RA-3(1):43-53.

Kogge, P.M. , and Stone, H.S. 1973. A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Trans. Computer C-22:786-793.

Lathrop, R.H. 1985. Parallelism in manipulator dynamics. Int. J. Robot. Res. 4(2):80-102.

10.

Leborgne, M. , Dumas, R. , Borrelly, J.J. , et al. 1986. Nonlinear control of robot manipulators, part 2: Simulation and implementation of a robust control method. IRISA/ INRIA Report. Rennes , France.

11.

Lee, C.S.G. , and Chang, P.R. 1986. Efficient parallel algorithm for robot inverse dynamics computation. IEEE Trans. Sys. Man Cybernet. SMC-16(4):532-542.

12.

Lee, C.S.G. , and Chang, P.R. 1988. Efficient parallel algorithms for robot forward dynamics computation. IEEE Tran. Sys. Man Cybernet. SMC-18(2):238-251.

13.

Lilly, K.W. , and Orin, D.E. 1991. Alternate formulations for the manipulator inertia matrix . Int. J. Robot. Res. 10(1):64-74.

14.

Orin, D.E. , Olson, K.W. , and Chao, H.H. 1987. Systolic architectures for computation of the Jacobian for robot manipulators. In J. E. Graham , (ed.): Computer Architectures for Robotics and Automation. New York: Gordon and Breach Science Publishers , pp. 39-67.

15.

Walker, M.W. , and Orin, D.E. 1982. Efficient dynamic computer simulation of robotic mechanisms . J. Dyn. Sys. Measurement Control 104:205 - 211.

16.

Zheng, Y. , and Hemami, H. 1985. Mathematical modeling of a robot collision with its environment . J. Robot. Sys. 2(3):289-307.

Parallel Algorithms for Computation of the Manipulator Inertia Matrix

Abstract

Get full access to this article

References