A class of parallel algorithms for computation of the manipulator inertia matrixParallel and parallel/pipeline algorithms for computation of the manipulator inertia matrix are presented. An algorithm based on composite rigid-body spatial inertia method, which provides better features for parallelization, is used for the computation of the inertia matrix. Two parallel algorithms are developed which achieve the time lower bound in computation. Also described is the mapping of these algorithms with topological variation on a two-dimensional processor array, with nearest-neighbor connection, and with cardinality variation on a linear processor array. An efficient parallel/pipeline algorithm for the linear array was also developed, but at significantly higher efficiency.
Fijany, Amir (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Bejczy, Antal K. (California Institute of Technology Jet Propulsion Laboratory, Pasadena, United States)
August 14, 2013
January 1, 1989
Computer Programming And Software
Meeting: 1989 IEEE International Conference on Robotics and Automation