arrow
返回

Parallel Inverse Kinematics for Multithreaded Architectures

delete2016-02-19
delete14
PRE
AI
P
Pawan Harish *
M
Mentar Mahmudi
B
Benoît Le Callennec
R
Ronan Boulic
DOI:10.1145/2887740delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this article, we present a parallel prioritized Jacobian-based inverse kinematics algorithm for multithreaded architectures. We solve damped least squares inverse kinematics using a parallel line search by identifying and sampling critical input parameters. Parallel competing execution paths are spawned for each parameter in order to select the optimum that minimizes the error criteria. Our algorithm is highly scalable and can handle complex articulated bodies at interactive frame rates. We show results on complex skeletons consisting of more than 600 degrees of freedom while being controlled using multiple end effectors. We implement the algorithm both on multicore and GPU architectures and demonstrate how the GPU can further exploit fine-grain parallelism not directly available on a multicore processor. Our implementations are 10 to 150 times faster compared to a state-of-the-art serial implementation while providing higher accuracy. We also demonstrate the scalability of the algorithm over multiple scenarios and explore the GPU implementation in detail.
Keyword:
Inverse Kinematics
Parallelization
Jacobian inverse
GPU computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

E
Ecole Polytechnique Federale de Lausanne
学者数:
1.7W
论文数: 1.3W
被引数: 25
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

Green SoCs for a sustainable Internet-of-Things
err2013-06-01
err0
PREAI
errDavid Bol; Julien De Vos; Francois Botman; Guerric de Streel; Sebastien Bernard; Denis Flandre; Jean-Didier Legat
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Fish Reproductive Biology
err
IF0
err2016-03-18
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容