Data-guided Model Predictive Control Based on Smoothed Contact Dynamics.

Saved in:
Bibliographic Details
Title: Data-guided Model Predictive Control Based on Smoothed Contact Dynamics.
Authors: Han, Daseong1, Eom, Haegwang1, Noh, Junyong1, Shin (formerly Sung Yong Shin), Joseph S.2,3
Source: Computer Graphics Forum. May2016, Vol. 35 Issue 2, p533-543. 11p.
Subjects: Computer graphics research, Computer art, Digital image processing, Animation (Cinematography), Cinematography
Abstract: In this paper, we propose an efficient data-guided method based on Model Predictive Control (MPC) to synthesize a full-body motion. Guided by a reference motion, our method repeatedly plans the full-body motion to produce an optimal control policy for predictive control while sliding the fixed-span window along the time axis. Based on this policy, the method computes the joint torques of a character at every time step. Together with contact forces and external perturbations if there are any, the joint torques are used to update the state of the character. Without including the contact forces in the control vector, our formulation of the trajectory optimization problem enables automatic adjustment of contact timings and positions for balancing in response to environmental changes and external perturbations. For efficiency, we adopt derivative-based trajectory optimization on top of state-of-the-art smoothed contact dynamics. Use of derivatives enables our method to run much faster than the existing sampling-based methods. In order to further accelerate the performance of MPC, we propose efficient numerical differentiation of the system dynamics of a full-body character based on two schemes: data reuse and data interpolation. The former scheme exploits data dependency to reuse physical quantities of the system dynamics at near-by time points. The latter scheme allows the use of derivatives at sparse sample points to interpolate those at other time points in the window. We further accelerate evaluation of the system dynamics by exploiting the sparsity of physical quantities such as Jacobian matrix resulting from the tree-like structure of the articulated body. Through experiments, we show that the proposed method efficiently can synthesize realistic motions such as locomotion, dancing, gymnastic motions, and martial arts at interactive rates using moderate computing resources. [ABSTRACT FROM AUTHOR]
Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 115774615
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Data-guided Model Predictive Control Based on Smoothed Contact Dynamics.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Han%2C+Daseong%22">Han, Daseong</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Eom%2C+Haegwang%22">Eom, Haegwang</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Noh%2C+Junyong%22">Noh, Junyong</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Shin+%28formerly+Sung+Yong+Shin%29%2C+Joseph+S%2E%22">Shin (formerly Sung Yong Shin), Joseph S.</searchLink><relatesTo>2,3</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Graphics+Forum%22">Computer Graphics Forum</searchLink>. May2016, Vol. 35 Issue 2, p533-543. 11p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+graphics+research%22">Computer graphics research</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+art%22">Computer art</searchLink><br /><searchLink fieldCode="DE" term="%22Digital+image+processing%22">Digital image processing</searchLink><br /><searchLink fieldCode="DE" term="%22Animation+%28Cinematography%29%22">Animation (Cinematography)</searchLink><br /><searchLink fieldCode="DE" term="%22Cinematography%22">Cinematography</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In this paper, we propose an efficient data-guided method based on Model Predictive Control (MPC) to synthesize a full-body motion. Guided by a reference motion, our method repeatedly plans the full-body motion to produce an optimal control policy for predictive control while sliding the fixed-span window along the time axis. Based on this policy, the method computes the joint torques of a character at every time step. Together with contact forces and external perturbations if there are any, the joint torques are used to update the state of the character. Without including the contact forces in the control vector, our formulation of the trajectory optimization problem enables automatic adjustment of contact timings and positions for balancing in response to environmental changes and external perturbations. For efficiency, we adopt derivative-based trajectory optimization on top of state-of-the-art smoothed contact dynamics. Use of derivatives enables our method to run much faster than the existing sampling-based methods. In order to further accelerate the performance of MPC, we propose efficient numerical differentiation of the system dynamics of a full-body character based on two schemes: data reuse and data interpolation. The former scheme exploits data dependency to reuse physical quantities of the system dynamics at near-by time points. The latter scheme allows the use of derivatives at sparse sample points to interpolate those at other time points in the window. We further accelerate evaluation of the system dynamics by exploiting the sparsity of physical quantities such as Jacobian matrix resulting from the tree-like structure of the articulated body. Through experiments, we show that the proposed method efficiently can synthesize realistic motions such as locomotion, dancing, gymnastic motions, and martial arts at interactive rates using moderate computing resources. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=115774615
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1111/cgf.12853
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 533
    Subjects:
      – SubjectFull: Computer graphics research
        Type: general
      – SubjectFull: Computer art
        Type: general
      – SubjectFull: Digital image processing
        Type: general
      – SubjectFull: Animation (Cinematography)
        Type: general
      – SubjectFull: Cinematography
        Type: general
    Titles:
      – TitleFull: Data-guided Model Predictive Control Based on Smoothed Contact Dynamics.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Han, Daseong
      – PersonEntity:
          Name:
            NameFull: Eom, Haegwang
      – PersonEntity:
          Name:
            NameFull: Noh, Junyong
      – PersonEntity:
          Name:
            NameFull: Shin (formerly Sung Yong Shin), Joseph S.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2016
              Type: published
              Y: 2016
          Identifiers:
            – Type: issn-print
              Value: 01677055
          Numbering:
            – Type: volume
              Value: 35
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Computer Graphics Forum
              Type: main
ResultId 1