By Topic

Efficient parallel dynamics computation of human figures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
K. Yamane ; Dept. of Mechano-Informatics, Tokyo Univ., Japan ; Y. Nakamura

An efficient parallel algorithm for forward dynamics computation of human figures is proposed. The algorithm is capable of handling any kinematic chains including structure-varying ones. The asymptotic complexity of the algorithm is O(N) in serial computation and O(log N) in parallel computation on O(N) processors for most practical kinematic chains. The idea is to assemble a kinematic chain by adding the joints one by one and compute the constraint forces at the new joints using the principle of virtual work. The parallelism of the algorithm can be adapted for parallel processing systems with any number of processors by simply changing the assembly order. Simulation examples on an 8-node cluster demonstrate the effectiveness of the algorithm.

Published in:

Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on  (Volume:1 )

Date of Conference:

2002