A reduced-order recursive algorithm for the computation of the operational-space inertia matrix
dc.contributor.author | Wensing, Patrick | |
dc.contributor.author | Featherstone, Roy | |
dc.contributor.author | Orin, David | |
dc.coverage.spatial | Saint Paul USA | |
dc.date.accessioned | 2015-12-13T22:17:33Z | |
dc.date.created | May 14-18 2012 | |
dc.date.issued | 2012 | |
dc.date.updated | 2016-02-24T09:00:39Z | |
dc.description.abstract | This paper provides a reduced-order algorithm, the Extended-Force- Propagator Algorithm (EFPA), for the computation of operational-space inertia matrices in branched kinematic trees. The algorithm accommodates an operational space of multiple end-effectors, and is the lowest-order algorithm published to date for this computation. The key feature of this algorithm is the explicit calculation and use of matrices that propagate a force across a span of several links in a single operation. This approach allows the algorithm to achieve a computational complexity of O(N +md+m2) where N is the number of bodies, m is the number of end-effectors, and d is the depth of the system's connectivity tree. A detailed cost comparison is provided to the propagation algorithms of Rodriguez et al. (complexity O(N + dm2)) and to the sparse factorization methods of Featherstone (complexity O(nd2 + md2 + m2d)). For the majority of examples considered, our algorithm outperforms the previous best recursive algorithm, and demonstrates efficiency gains over sparse methods for some topologies. | |
dc.identifier.uri | http://hdl.handle.net/1885/71210 | |
dc.publisher | IEEE Robotics and Automation Society | |
dc.relation.ispartofseries | IEEE International Conference on Robotics and Automation 2012 | |
dc.subject | Keywords: Cost comparisons; Efficiency gain; Factorization methods; Inertia matrix; Key feature; Kinematic tree; Operational space; Propagation algorithm; Recursive algorithms; Reduced order; Sparse methods; Algorithms; Forestry; Matrix algebra; Robotics; Trees (ma | |
dc.title | A reduced-order recursive algorithm for the computation of the operational-space inertia matrix | |
dc.type | Conference paper | |
local.bibliographicCitation.lastpage | 4917 | |
local.bibliographicCitation.startpage | 4911 | |
local.contributor.affiliation | Wensing, Patrick, Ohio State University | |
local.contributor.affiliation | Featherstone, Roy, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Orin, David, Ohio State University | |
local.contributor.authoremail | repository.admin@anu.edu.au | |
local.contributor.authoruid | Featherstone, Roy, u4031973 | |
local.description.embargo | 2037-12-31 | |
local.description.notes | Imported from ARIES | |
local.description.refereed | Yes | |
local.identifier.absfor | 090602 - Control Systems, Robotics and Automation | |
local.identifier.absseo | 970109 - Expanding Knowledge in Engineering | |
local.identifier.ariespublication | f5625xPUB2610 | |
local.identifier.doi | 10.1109/ICRA.2012.6224600 | |
local.identifier.scopusID | 2-s2.0-84864489912 | |
local.identifier.uidSubmittedBy | f5625 | |
local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 01_Wensing_A_reduced-order_recursive_2012.pdf
- Size:
- 1.22 MB
- Format:
- Adobe Portable Document Format