Fast parallel Preconditioned Conjugate Gradient algorithms for robot manipulator dynamics simulation |
| |
Authors: | Amir Fijany Robert E. Scheid |
| |
Affiliation: | (1) Jet Propulsion Laboratory, California Institute of Technology, 91109 Pasadena, CA, USA |
| |
Abstract: | In this paper fast parallel Preconditioned Conjugate Gradient (PCG) algorithms for robot manipulator forward dynamics, or dynamic simulation, problem are presented. By exploiting the inherent structure of the forward dynamics problem, suitable preconditioners are devised to accelerate the iterations. Also, based on the choice of preconditioners, a modified dynamic formulation is used to speedup both serial and parallel computation of each iteration. The implementation of the parallel algorithms on two interconnected processor arrays is discussed and their computation and communication complexities are analyzed. The simulation results for a Puma Arm are presented to illustrate the effectiveness of the proposed preconditioners. With a faster convergence due to preconditioning and a faster computation of iterations due to parallelization, the developed parallel PCG algorithms represent the fastest alternative for parallel computation of the problem withO(n) processors. |
| |
Keywords: | Preconditioned conjugate gradient algorithms robot manipulator dynamics forward dynamics problem |
本文献已被 SpringerLink 等数据库收录! |
|