Efficient parallel algorithm for robot inverse dynamics computation
IEEE Transactions on Systems, Man and Cybernetics
SIAM Journal on Scientific and Statistical Computing
Parallel programming with MPI
Kinematic and Dynamic Simulation of Multibody Systems: The Real Time Challenge
Kinematic and Dynamic Simulation of Multibody Systems: The Real Time Challenge
Hi-index | 0.98 |
This paper presents a new hybrid parallelizable O(n) algorithm for the modeling of the dynamic behavior of multi-rigid-body chain systems. The method is based on the cutting of certain system interbody joints so that largely independent multibody subchain systems are formed. These subchains in turn interact with one another through associated unknown constraint forces f"c at the cut joints. The underlying feature of this new hybrid low-order algorithm is the increased coarse grain parallelism obtained through cutting the joints and explicit determination of associated constraint loads combined with a sequential O(n) procedure. In other words, sequential O(n) procedures are performed to form and solve equations of motion within subchains, and parallel strategies are used to form and solve constraint equations between subchains in parallel. It is shown that the resulting algorithm is coarse grain parallelizable up to the total number of bodies in the system. Also, the algorithm can easily accommodate the available number of processors while maintaining high efficiency. An O[(n + m)/N"p + m^(^1^+^@c^)/N"p + m^@cIog"2N"p] (0