A new and efficient form of Featherstone’s multibody divide and conquer algorithm (DCA) is presented and evaluated. The DCA was the first algorithm to achieve theoretically the optimal logarithmic time complexity with a theoretical minimum of parallel computer resources for general problems of multibody dynamics; however, the DCA is extremely inefficient in the presence of small to modest parallel computers. This alternative efficient DCA (DCAe) approach demonstrates that large DCA subsystems can be constructed using fast sequential techniques to realize a substantial increase in speed. The usefulness of the DCAe is directly demonstrated in an application to a four processor workstation and compared with the results from the original DCA and a fast sequential recursive method. Previously the DCA was a tool intended for a future generation of parallel computers; this enhanced version delivers practical and competitive performance with the parallel computers of today.

1.
Featherstone
,
R.
, 1999, “
A Divide-and-Conquer Articulated Body Algorithm for Parallel O(log(n)) Calculation of Rigid Body Dynamics. Part 1: Basic Algorithm
,”
Int. J. Robot. Res.
0278-3649,
18
(
9
), pp.
867
875
.
2.
Featherstone
,
R.
, 1999, “
A Divide-and-Conquer Articulated Body Algorithm for Parallel O(log(n)) Calculation of Rigid Body Dynamics. Part 2: Trees, Loops, and Accuracy
,”
Int. J. Robot. Res.
0278-3649,
18
(
9
), pp.
876
892
.
3.
Fijany
,
A.
,
Sharf
,
I.
, and
D’Eleuterio
,
G. M. T.
, 1995, “
Parallel O(log(n)) Algorithms for Computation of Manipulator Forward Dynamics
,”
IEEE Trans. Robot. Autom.
,
11
(
3
), pp.
389
400
. 1042-296X
4.
Anderson
,
K. S.
, and
Duan
,
S.
, 1999, “
A Hybrid Parallelizable Low Order Algorithm for Dynamics of Multi-Rigid-Body Systems: Part I, Chain Systems
,”
Math. Comput. Modell.
,
30
, pp.
193
215
. 0895-7177
5.
Critchley
,
J. H.
, 2003, “
A Parallel Logarithmic Time Complexity Algorithm for the Simulation of General Multibody System Dynamics
,” Ph.D. thesis, Rensselaer Polytechnic Institute, Troy.
6.
Critchley
,
J. H.
, and
Anderson
,
K. S.
, 2004, “
Parallel Logarithmic Order Algorithm for General Multibody System Dynamics
,”
Multibody Syst. Dyn.
1384-5640,
12
(
1
), pp.
75
93
.
7.
Featherstone
,
R.
, 1987,
Robot Dynamics Algorithms
,
Kluwer Academic
,
New York
.
8.
Kane
,
T. R.
, and
Levinson
,
D. A.
, 1985,
Dynamics: Theory and Application
,
McGraw-Hill
,
NY
.
9.
Anderson
,
K. S.
, 1993, “
An order n Formulation for the Motion Simulation of General Multi-Rigid-Body Tree Systems
,”
Comput. Struct.
,
46
(
3
), pp.
547
559
. 0045-7949
10.
Roberson
,
R. E.
, and
Schwertassek
,
R.
, 1988,
Dynamics of Multibody Systems
,
Springer-Verlag
,
Berlin
.
11.
Lathrop
,
L. H.
, 1985, “
Parallelism in Manipulator Dynamics
,”
Int. J. Robot. Res.
,
4
(
2
), pp.
80
102
. 0278-3649
12.
Critchley
,
J. H.
, and
Anderson
,
K. S.
, 2003, “
A Generalized Recursive Coordinate Reduction Method for Multibody System Dynamics
,”
Int. J. Multiscale Comp. Eng.
1543-1649,
1
(
2&3
), pp.
181
200
.
13.
Jain
,
A.
, 1991, “
Unified Formulation of Dynamics for Serial Rigid Multibody Systems
,”
J. Guid. Control Dyn.
,
14
(
3
), pp.
531
542
. 0731-5090
14.
Featherstone
,
R.
, 1983, “
The Calculation of Robotic Dynamics Using Articulated Body Inertias
,”
Int. J. Robot. Res.
0278-3649,
2
(
1
), pp.
13
30
.
You do not currently have access to this content.