This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Featherstone, R. Search for Related Content Social Bookmarking                         What's this?

Efficient Factorization of the Joint-Space Inertia Matrix for Branched Kinematic Trees

Department of Information Engineering, Australian National University, Canberra ACT 0200, Australia, roy{at}syseng.anu.edu.au

This paper describes new factorization algorithms that exploit branch-induced sparsity in the joint-space inertia matrix (JSIM) of a kinematic tree. It also presents new formulae that show how the cost of calculating and factorizing the JSIM vary with the topology of the tree. These formulae show that the cost of calculating forward dynamics for a branched tree can be considerably less than the cost for an unbranched tree of the same size. Branches can also reduce complexity; some examples are presented of kinematic trees for which the complexity of calculating and factorizing the JSIM are less than O(n²) and O(n³) , respectively. Finally, a cost comparison is made between an O(n) algorithm and an O(n³) algorithm, the latter incorporating one of the new factorization algorithms. It is shown that the O(n³) algorithm is only 15% slower than the O(n) algorithm when applied to a 30-degrees-of-freedom humanoid, but is 2.6 times slower when applied to an equivalent unbranched chain. This is due mainly to the O(n³) algorithm running about 2.2 times faster on the humanoid than on the chain.

Key Words: robot dynamics • inertia matrix • branched kinematic chain • sparse matrix factorization

The International Journal of Robotics Research, Vol. 24, No. 6, 487-500 (2005)
DOI: 10.1177/0278364905054928


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?

This article has been cited by other articles:

				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]