• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 13555062
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field Dynamics/Control
Research InstitutionThe University of Tokyo

Principal Investigator

NAKAMURA Yoshihiko  Graduated School of Information Science and Technology, Professor, 大学院・情報理工学系研究科, 教授 (20159073)

Co-Investigator(Kenkyū-buntansha) IMAGAWA Hirotaka  Sega Corporation, Mirai R&D, Researcher, 未来研究開発部, 研究員
NOJI Suma  Shobi University, Department of Artistic Information, Lecturer, 芸術情報学部, 専任講師
OKADA Masafumi  Graduated School of Information Science and Technology, Lecturer, 大学院・情報理工学系研究科, 講師 (60323523)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥12,600,000 (Direct Cost: ¥12,600,000)
Fiscal Year 2002: ¥5,800,000 (Direct Cost: ¥5,800,000)
Fiscal Year 2001: ¥6,800,000 (Direct Cost: ¥6,800,000)
KeywordsDynamics Simulation / Multibody Dynamics / Computer Graphics / Human Figures / Animation / Motion Generation / Humanoid Robots / Structure Analysis / コンピュータグラフィックス / 振り付け生成 / 動力学計算 / モーションキャプチャ / 人体モデル / 並列計算 / ロボティクス / 構造可変リンク系 / 効率的計算アルゴリズム / 人間行動情報
Research Abstract

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.

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

  • [Publications] K.Yamane, Y.Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proceedings of 10th International Symposium of Robotics Research. (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K.Yamane, Y.Nakamura: "Efficient Parallel Dynamics Computation of Human Figures"Proceedings of the IEEE International Conference on Robotics and Automation. 530-537 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K.Yamane, Y.Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proceedings of the IEEE International Conference on Robotics and Automation. 855-862 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 山根, 中村: "ヒューマンフィギュアの全身運動生成のための協応構造化インタフェース"日本ロボット学会誌. 20. 113-121 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] S.Noji, T.Fujii, M.Nakajima: "Dynamics-Based Interactive Acrobatic Motion Generator"Proceedings of International Workshop on Advanced Image Technology. 243-247 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 野地, 藤井, 中嶋, 高橋: "力学によるアクロバット運動のシミュレーション"映像情報メディア学会技術報告書. 26. 1-6 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 野地, 高橋, 中嶋: "モーションジェネレータによるヴァーチャルサーカス"映像情報メディア学会誌. 57. 242-246 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Yamane and Y. Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proceedings of 10th International Symposium of Robotics Research. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Yamane and Y. Nakamura: "Efficient Parallel Dynamics Computation of Human Figures"Proceedings of the IEEE International Conference on Robotics and Automation. 530-537 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Yamane and Y. Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proceedings of the IEEE International Conference on Robotics and Automation. 855-862 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Yamane and Y. Nakamura: "Pin-and Drag Synergetic Interface for Choreography of Human Figures"Journal of Robotics Society of Japan. 20. 113-121 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] S. Noji, T. Fujii, and M. Nakajima: "Dynamics-Based Interactive Acrobatic Motion Generator"Proceedings of International Workshop on Advanced Image Technology. 243-247 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] S. Noji, T. Fujii, M. Nakajima and H. Takahashi: "Simulation of Acrobatic Motions Using Dynamics"Technical Report of the Institute of Image Information and Television Engineers. 26. 1-6 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] S. Noji, Y. Takahashi, M. Nakajima: "Virtual Circus Using Motion Generator"Journal of the Institute of Image Information and Television Engineers. 57. 242-246 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 山根克, 中村仁彦: "ヒューマンフィギュアの全身運動生成のための協応構造化インターフェース"日本ロボット学会誌. 20・3. 335-343 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 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)

    • Related Report
      2002 Annual Research Report
  • [Publications] Katsu Yamane, Yoshihiko Nakamura: "Efficient Parallel Dynamics Computation of Human Figures"Proc. of IEEE International Conference on Robotics and Automation. Vol.1. 530-537 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 栗原一貴, 鈴木一郎, 山根克, 中村仁彦: "モーションキャプチャと詳細人体モデルを用いた逆運動学計算による筋骨格力学計算"第20回日本ロボット学会学術講演会予稿集. 3C15 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 山根克, 中村仁彦: "O(N)順動力学計算法と陰積分による衝突・接触の高速シミュレーション"日本機械学会ロボティクス・メカトロニクス講演会'02. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 野地朱真, 藤井利通: "力学によるアクロバット運動のシミュレーション"映像情報メディア学会技術報告書. Vol.26, No.27. 1-6 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 野地朱真, 高橋裕樹, 中嶋正之: "モーションジェネレータによるヴァーチャルサーカス"映像情報メディア学会誌. Vol.57、No.2. 242-246 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.Yamane., Y.Nakamura: "O(N) Forward Dynamics Computation of Open Kinematic Chains Based on the Principle of Virtual Work"Proceedings of IEEE International Conference on Robotics and Automation. 2824-2831 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 山根, 中村: "仮想仕事の原理に基づく並列O(logN)順動力学計算法"日本機械学会ロボティクス・メカトロニクス講演会講演論文集. (2P2-H4). (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 山根, 中村: "O(logN)並列順動力学計算法とそのヒューマノイドシミュレータへの応用"日本ロボット学会学術講演会講演論文集. (1A14). (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] H.Imagawa: "The Animator-Oriented Motion Generator Animanium Based on a Humanoid Robots Control Algorithm"Sketches and Applications, SIGGRAPH 2001. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Yamane., Y.Nakamura: "Synergetic CG Choreography through Constraining and Deconstraining at Will"Proceedings of 10th International Symposium of Robotics Research. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 山根, 中村: "ヒューマンフィギュアの全身動作生成のための協応構造化インタフェース"第19回日本ロボット学会学術講演会講演論文集. (3A33). (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi