Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

Sign In to gain access to subscriptions and/or personal tools.
The International Journal of Robotics Research
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Web of Science (22)
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Featherstone, R.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

A Divide-and-Conquer Articulated-Body Algorithm for Parallel O(log(n)) Calculation of Rigid-Body Dynamics. Part 2: Trees, Loops, and Accuracy

Roy Featherstone

Department of Computer Science, University of Wales, Aberystwyth, Penglais, Aberystwyth SY23 3DB, Wales, UK ryf{at}aber.ac.uk

This paper is the second in a two part series describing a recursive, divide and conquer algorithm for calculating the forward dynamics of a robot mechanism, or a general rigid body system, on a parallel computer. This paper presents the general version of the algorithm. The derivation begins with an algorithm for kinematic trees, which is then extended to closed loop systems. The general algorithm achieves O(log(n)) time complexity on O(n) processors for all kinematic trees and a large subset of closed loop systems.

This paper also presents a more accurate version of the algorithm and the results of some numerical accuracy tests that compare both versions with the standard articulated body algorithm. The tests use rigid body systems containing up to 1024 bodies, and they show that the divide and conquer algorithm is substantially less accurate than the best serial algorithm but still accurate enough to be useful.

The International Journal of Robotics Research, Vol. 18, No. 9, 876-892 (1999)
DOI: 10.1177/02783649922066628
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?


This article has been cited by other articles:


Home page
 The International Journal of Robotics ResearchHome page
K. Yamane and Y. Nakamura
Comparative Study on Serial and Parallel Forward Dynamics Algorithms for Kinematic Chains
The International Journal of Robotics Research, May 1, 2009; 28(5): 622 - 629.
[Abstract] [PDF]

Home page
 The International Journal of Robotics ResearchHome page
R. Featherstone
An Empirical Study of the Joint Space Inertia Matrix
The International Journal of Robotics Research, September 1, 2004; 23(9): 859 - 871.
[Abstract] [PDF]

Home page
 Journal of Vibration and ControlHome page
T. Nagata
Variable-Gain Constraint Stabilization for General Multibody Systems with Applications
Journal of Vibration and Control, September 1, 2004; 10(9): 1335 - 1357.
[Abstract] [PDF]