Development of O(logN) Forward Dynamics Algorithm for Large-Scale Structure-Varying Kinematic Chains and Its Application to Computer Graphics Production

大规模变结构运动链O(logN)正向动力学算法的开发及其在计算机图形制作中的应用

基本信息

  • 批准号:
    13555062
  • 负责人:
  • 金额:
    $ 8.06万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
  • 财政年份:
    2001
  • 资助国家:
    日本
  • 起止时间:
    2001 至 2002
  • 项目状态:
    已结题

项目摘要

The research results are summarized by the following four points :1. We developed an efficient forward dynamics computation algorithm for large-scale structure varying kinematic chains such as multiple human figures. The algorithm only requires O(N) computation for the forward dynamics of N articulated bodies. The computation time can be further reduced to O(logN) by applying parallel computation. The algorithm is as efficient as the most advanced forward dynamics algorithms and also applicable to structure-varying kinematic chains.2. We developed an inverse kinematics algorithm that computes a whole-body posture from the user-specified positions of a few links, and applied it to CG animation software package. The algorithm enables the users to create animations much easier than using existing CG software packages.3. We developed several methods for generating physically feasible motions of human figures by combining the above forward dynamics and the inverse kinematics algorithms. The users can generate physically natural motions through the simple interface.4. We developed an interface for game applications utilizing dynamics simulation. Our approach proved to be efficient for such motions as circus and acrobatic ones that are inherently difficult to be captured from human performance.
本文的研究成果概括为以下四点:1.提出了一种适用于大规模变结构运动链(如多个人体)的正向动力学计算方法。该算法对N个铰接体的正动力学问题只需要O(N)的计算。通过并行计算,计算时间可以进一步减少到O(logN)。该算法与目前最先进的正向动力学算法一样有效,也适用于变结构运动链.我们开发了一个逆运动学算法,从用户指定的几个环节的位置计算出一个整体的姿态,并将其应用到CG动画软件包。该算法使用户能够比使用现有的CG软件包更容易地创建动画。我们开发了几种方法,通过结合上述正向动力学和反向运动学算法生成物理上可行的人体运动。用户可以通过简单的界面生成自然的肢体动作.我们开发了一个接口的游戏应用程序,利用动力学模拟。我们的方法被证明是有效的,如马戏团和杂技的,本质上是很难从人类的表现被捕获的运动。

项目成果

期刊论文数量(54)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
栗原一貴, 鈴木一郎, 山根克, 中村仁彦: "モーションキャプチャと詳細人体モデルを用いた逆運動学計算による筋骨格力学計算"第20回日本ロボット学会学術講演会予稿集. 3C15 (2002)
Kazuki Kurihara、Ichiro Suzuki、Masaru Yamane、Hitoshi Nakamura:“使用运动捕捉和详细人体模型进行逆运动学计算的肌肉骨骼动力学计算”日本机器人学会第 20 届年会论文集 3C15(2002 年)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
K.Yamane, Y.Nakamura: "Efficient Parallel Dynamics Computation of Human Figures"Proceedings of the IEEE International Conference on Robotics and Automation. 530-537 (2002)
K.Yamane、Y.Nakamura:“人体的高效并行动力学计算”IEEE 国际机器人与自动化会议论文集。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Katsu Yamane, Yoshihiko Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proc. of IEEE International Conference on Robotics and Automation. Vol.1. 855-862 (2002)
Katsu Yamane、Yoshihiko Nakamura:“通过随意约束和解除约束实现协同 CG 编排”Proc。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
山根, 中村: "ヒューマンフィギュアの全身動作生成のための協応構造化インタフェース"第19回日本ロボット学会学術講演会講演論文集. (3A33). (2001)
Yamane, Nakamura:“生成人体全身运动的协作结构化接口”日本机器人学会第 19 届学术会议论文集 (3A33)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
K. Yamane and Y. Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proceedings of 10th International Symposium of Robotics Research. (2001)
K. Yamane 和 Y. Nakamura:“通过随意约束和解除约束进行协同 CG 编排”第十届国际机器人研究研讨会论文集。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

NAKAMURA Yoshihiko其他文献

Erratum to: Multi-modal Gesture Recognition using Integrated Model of Motion, Audio and Video
  • DOI:
    10.1007/s10033-017-0136-y
  • 发表时间:
    2017-05-16
  • 期刊:
  • 影响因子:
    4.500
  • 作者:
    GOUTSU Yusuke;KOBAYASHI Takaki;OBARA Junya;KUSAJIMA Ikuo;TAKEICHI Kazunari;TAKANO Wataru;NAKAMURA Yoshihiko
  • 通讯作者:
    NAKAMURA Yoshihiko

NAKAMURA Yoshihiko的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('NAKAMURA Yoshihiko', 18)}}的其他基金

Acquisition, Description and Authentication of Personal Digital Twin
个人数字孪生的获取、描述和认证
  • 批准号:
    20H00599
  • 财政年份:
    2020
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Establishing Human-Machine Communication through Kinesiology and Linguistic Integration
通过运动学和语言整合建立人机交流
  • 批准号:
    20220001
  • 财政年份:
    2008
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (S)
Deployment of Dynamics-Based Information Processing Model of Intelligence
基于动力学的情报信息处理模型的部署
  • 批准号:
    15100002
  • 财政年份:
    2003
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (S)
Research on Design of Hybrid Compliance in Frequency Domain for Humanoid Robot
仿人机器人频域混合柔顺设计研究
  • 批准号:
    13650246
  • 财政年份:
    2001
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Study on size selection system of fish in trawl fishing
拖网捕捞鱼体尺寸选择系统的研究
  • 批准号:
    09660198
  • 财政年份:
    1997
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
STUDY ON NONHOLONOMIC MANIPULATORS
非完整机械臂的研究
  • 批准号:
    07455110
  • 财政年份:
    1995
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
STUDY ON ROBOTICS THAT SUPPORTS LAPAROSCOPIC SURGERY
支持腹腔镜手术的机器人研究
  • 批准号:
    07555399
  • 财政年份:
    1995
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Motion Planning and Control of Nonholonomic Mechanical Systems
非完整机械系统的运动规划与控制
  • 批准号:
    04452153
  • 财政年份:
    1992
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (B)

相似海外基金

Multibody Dynamics and Predictive Simulation of Human Movements
多体动力学和人体运动的预测模拟
  • 批准号:
    RGPIN-2022-03676
  • 财政年份:
    2022
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Research on coupling solution of soft-rigid multibody dynamics and numerical fluid dynamics
软刚多体动力学与数值流体动力学耦合求解研究
  • 批准号:
    22K04572
  • 财政年份:
    2022
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Numerical methods for high-index DAEs with applications to multibody dynamics
高指数 DAE 的数值方法及其在多体动力学中的应用
  • 批准号:
    RGPIN-2019-07054
  • 财政年份:
    2022
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Numerical methods for high-index DAEs with applications to multibody dynamics
高指数 DAE 的数值方法及其在多体动力学中的应用
  • 批准号:
    RGPIN-2019-07054
  • 财政年份:
    2021
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Multibody Dynamics, Predictive Simulation, and Model-based Control of Biomechanical Systems
生物力学系统的多体动力学、预测仿真和基于模型的控制
  • 批准号:
    RGPIN-2016-04332
  • 财政年份:
    2021
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Multibody Dynamics, Predictive Simulation, and Model-based Control of Biomechanical Systems
生物力学系统的多体动力学、预测仿真和基于模型的控制
  • 批准号:
    RGPIN-2016-04332
  • 财政年份:
    2020
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Numerical methods for high-index DAEs with applications to multibody dynamics
高指数 DAE 的数值方法及其在多体动力学中的应用
  • 批准号:
    RGPIN-2019-07054
  • 财政年份:
    2020
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Numerical methods for high-index DAEs with applications to multibody dynamics
高指数 DAE 的数值方法及其在多体动力学中的应用
  • 批准号:
    RGPIN-2019-07054
  • 财政年份:
    2019
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Multibody Dynamics, Predictive Simulation, and Model-based Control of Biomechanical Systems
生物力学系统的多体动力学、预测仿真和基于模型的控制
  • 批准号:
    RGPIN-2016-04332
  • 财政年份:
    2019
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
Multibody Dynamics, Predictive Simulation, and Model-based Control of Biomechanical Systems
生物力学系统的多体动力学、预测仿真和基于模型的控制
  • 批准号:
    RGPIN-2016-04332
  • 财政年份:
    2018
  • 资助金额:
    $ 8.06万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了