arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.06779cs.RO
收藏

基于GPU的机器人正动力学算法并行实现及性能分析

A Novel GPU-based Parallel Implementation Scheme and Performance Analysis of Robot Forward Dynamics Algorithms

City University of Hong Kong(香港城市大学);University of Bologna(博洛尼亚大学)

Yajue Yang, Yuanqing Wu, Jia Pan

摘要:

我们提出了一种新的统一方案,并行实现关节型机器人动力学算法。它是基于一个统一的李群符号推导出关节式机器人的运动方程,其中各种著名的前向算法不同,只有他们的联合惯性矩阵求逆策略。这种新的计划导致一个统一的抽象的国家的最先进的前向动力学算法的块双对角和/或块三对角系统的组合,可以有效地解决了并行所有前缀和操作(扫描)和并行奇偶消除(OEE)分别。在Nvidia CUDA GPU平台上实现了该方案,并与混合关节体惯性算法(ABIA)、并联关节空间惯性反演算法(JSIIA)和约束力算法(CFA)进行了比较研究,分析了其性能。

英文摘要:

We propose a novel unifying scheme for parallel implementation of articulated robot dynamics algorithms. It is based on a unified Lie group notation for deriving the equations of motion of articulated robots, where various well-known forward algorithms differ only by their joint inertia matrix inversion strategies. This new scheme leads to a unified abstraction of state-of-the-art forward dynamics algorithms into combinations of block bi-diagonal and/or block tri-diagonal systems, which may be efficiently solved by parallel all-prefix-sum operations (scan) and parallel odd-even elimination (OEE) respectively. We implement the proposed scheme on a Nvidia CUDA GPU platform for the comparative study of three algorithms, namely the hybrid articulated-body inertia algorithm (ABIA), the parallel joint space inertia inversion algorithm (JSIIA) and the constrained force algorithm (CFA), and the performances are analyzed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑