Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation
type: Item
instance of: scholarly article
title: Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation
zbMATH Open document ID: 0847.70004
DOI: 10.1007/BF01258314
author: Amir Fijany
author: Robert E. Scheid
published in: Journal of Intelligent \& Robotic Systems
publication date: 1994-09-26T00:00:00Z
review text: The manipulator dynamics simulation problem, also called forward dynamics, concerns the determination of the motion of the mechanical systems resulting from the application of a set of joint forces or torques, respectively. The motivation of devising fast algorithms for forward dynamics computation stems from applications which require extensive off-line simulation capability (e.g. trajectory planning and design) as well as applications which require real time dynamic simulation capability. Authors show with their contribution that, by exploiting the inherent structure of the forward dynamics problem, not only suitable preconditioners can be devised to accelerate the iterations but also, based on the choice of preconditioners, a modified dynamic formulation can be used to speed up both serial and parallel computation of each iteration. The implementation of the parallel algorithms on two interconnected processor arrays is discussed in detail, and their computation and communication complexities are analyzed. By means of an example, the effectiveness of the preconditioners is illustrated. The paper is well readable and will be of interest to specialists in either robot dynamics or multibody system dynamics.
reviewed by: E. Kreuzer
Mathematics Subject Classification ID: 70-08
Mathematics Subject Classification ID: 70B15
zbMATH DE Number: 644804
zbMATH Keywords: forward dynamics
zbMATH Keywords: off-line simulation
zbMATH Keywords: real time dynamic simulation
zbMATH Keywords: iterations
zbMATH Keywords: preconditioners
zbMATH Keywords: two interconnected processor arrays
MaRDI profile type: Publication
cites work: Parallel computation of manipulator inverse dynamics
cites work: Efficient Dynamic Computer Simulation of Robotic Mechanisms
cites work: An efficient algorithm for computation of manipulator inertia matrix
cites work: Q5185900
cites work: Parallel Processing with the Perfect Shuffle
cites work: Parallel Solution of Recurrence Problems
cites work: An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
cites work: Solution of Partial Differential Equations on Vector and Parallel Computers
cites work: Q3677039
description: scientific article; zbMATH DE number 644804