research-article

Real-time control of physically based simulations using gentle forces

Authors:

Jernej Barbič,

Jovan PopovićAuthors Info & Claims

SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

Article No.: 163, Pages 1 - 10

https://doi.org/10.1145/1457515.1409116

Published: 01 December 2008 Publication History

Abstract

Recent advances have brought real-time physically based simulation within reach, but simulations are still difficult to control in real time. We present interactive simulations of passive systems such as deformable solids or fluids that are not only fast, but also directable: they follow given input trajectories while simultaneously reacting to user input and other unexpected disturbances. We achieve such directability using a real-time controller that runs in tandem with a real-time physically based simulation. To avoid stiff and over-controlled systems where the natural dynamics are overpowered, the injection of control forces has to be minimized. This search for gentle forces can be made tractable in real-time by linearizing the system dynamics around the input trajectory, and then using a time-varying linear quadratic regulator to build the controller. We show examples of controlled complex deformable solids and fluids, demonstrating that our approach generates a requested fixed outcome for reasonable user inputs, while simultaneously providing runtime motion variety.

Supplementary Material

MOV File (a163-barbic-mp4_hi.mov)

Download
297.63 MB

References

[1]

Barbič, J., and James, D. L. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3, 982--990.

Digital Library

[2]

Barzel, R., and Barr, A. H. 1988. A modeling system based on dynamic constraints. In Computer Graphics (Proc. of ACM SIGGRAPH 88), 179--188.

Digital Library

[3]

Bergou, M., Mathur, S., Wardetzky, M., and Grinspun, E. 2007. Tracks: Toward directable thin shells. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3, 50:1--50:10.

Digital Library

[4]

Brotman, L. S., and Netravali, A. N. 1988. Motion interpolation by optimal control. In Computer Graphics (Proc. of ACM SIGGRAPH 88), 309--315.

Digital Library

[5]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. A Multiresolution Framework for Dynamic Deformations. In Proc. of the Symp. on Computer Animation (SCA), 41--48.

Digital Library

[6]

Capell, S., Burkhart, M., Curless, B., Duchamp, T., and Popović, Z. 2005. Physically based rigging for deformable characters. In Symp. on Computer Animation (SCA), 301--310.

Digital Library

[7]

da Silva, M., Abe, Y., and Popović, J. 2008. Interactive simulation of stylized human locomotion. ACM Trans. on Graphics (SIGGRAPH 2008) 27, 3, 82:1--82:10.

Digital Library

[8]

Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling. In Proc. of ACM SIGGRAPH 2001, 31--36.

Digital Library

[9]

Elcott, S., Tong, Y., Kanso, E., Schrder, P., and Desbrun, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. on Graphics 26, 1 (Jan.).

Digital Library

[10]

Faloutsos, P., van de Panne, M., and Terzopoulos, D. 1997. Dynamic Free-Form Deformations for Animation Synthesis. IEEE Trans. on Vis. and Comp. Graphics 3, 3, 201--214.

Digital Library

[11]

Faloutsos, P., van de Panne, M., and Terzopoulos, D. 2001. Composable controllers for physics-based character animation. In Proc. of ACM SIGGRAPH 2001, 251--260.

Digital Library

[12]

Fang, A. C., and Pollard, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. on Graphics (SIGGRAPH 2003) 22, 3, 417--426.

Digital Library

[13]

Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 441--448.

Digital Library

[14]

Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual Simulation of Smoke. In Proc. of ACM SIGGRAPH 2001, 15--22.

Digital Library

[15]

Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. on Graphics (SIGGRAPH 2002) 21, 3, 281--290.

Digital Library

[16]

Hodgins, J. K., and Pollard, N. S. 1997. Adapting Simulated Behaviors For New Characters. In Proc. of ACM SIGGRAPH 97, 153--162.

Digital Library

[17]

Hodgins, J. K., Wooten, W. L., Brogan, D. C., and O'Brien, J. F. 1995. Animating human athletics. In Proc. of ACM SIGGRAPH 95, 71--78.

Digital Library

[18]

Isaacs, P. M., and Cohen, M. F. 1987. Controlling dynamic simulation with kinematic constraints, behavior functions and inverse dynamics. In Computer Graphics (Proc. of ACM SIGGRAPH 87), 215--224.

Digital Library

[19]

James, D. L., and Fatahalian, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. on Graphics (SIGGRAPH 2003) 22, 3, 879--887.

Digital Library

[20]

Kačić-Alesić, Z., Nordenstam, M., and Bullock, D. 2003. A practical dynamics system. In Symp. on Computer Animation (SCA), 7--16.

Digital Library

[21]

Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion Graphs. ACM Trans. on Graphics (SIGGRAPH 2002) 21, 3, 473--482.

Digital Library

[22]

Li, R.-C., and Bai, Z. 2005. Structure preserving model reduction using a Krylov subspace projection formulation. Comm. Math. Sci. 3, 2, 179--199.

[23]

Liu, C. K., Hertzmann, A., and Popović, Z. 2005. Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3, 1071--1081.

Digital Library

[24]

McNamara, A., Treuille, A., Popović, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 449--456.

Digital Library

[25]

Metaxas, D., and Terzopoulos, D. 1992. Dynamic deformation of solid primitives with constraints. In Computer Graphics (Proc. of ACM SIGGRAPH 92), 309--312.

Digital Library

[26]

Müller, M., and Gross, M. 2004. Interactive Virtual Materials. In Proc. of Graphics Interface 2004, 239--246.

Digital Library

[27]

Popović, Z., and Witkin, A. P. 1999. Physically based motion transformation. In Proc. of ACM SIGGRAPH 99, 11--20.

Digital Library

[28]

Popović, J., Seitz, S. M., and Erdmann, M. 2003. Motion sketching for control of rigid-body simulations. ACM Trans. on Graphics 22, 4 (Oct.), 1034--1054.

Digital Library

[29]

Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In Symp. on Computer Animation (SCA), 193--202.

Digital Library

[30]

Safonova, A., Hodgins, J., and Pollard, N. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 514--521.

Digital Library

[31]

Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable MacCormack method. J. of Scientific Computing 35, 2--3, 350--371.

Digital Library

[32]

Sharon, D., and van de Panne, M. 2005. Synthesis of controllers for sylized planar bipedal walking. In International Conference on Robotics and Automation (ICRA), 2387--2392.

[33]

Shi, L., and Yu, Y. 2005. Controllable smoke animation with guiding objects. ACM Trans. on Graphics 24, 1 (Jan.), 140--164.

Digital Library

[34]

Sidje, R. B. 1998. Expokit: A Software Package for Computing Matrix Exponentials. ACM Trans. on Mathematical Software 24, 1, 130--156. www.expokit.org.

Digital Library

[35]

Sifakis, E., Neverov, I., and Fedkiw, R. 2005. Automatic determination of facial muscle activations from sparse motion capture marker data. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3 (Aug.), 417--425.

Digital Library

[36]

Sok, K. W., Kim, M., and Lee, J. 2007. Simulating biped behaviors from human motion data. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3, 107:1--107:9.

Digital Library

[37]

Stam, J. 1999. Stable fluids. In Proc. of ACM SIGGRAPH 99, 121--128.

Digital Library

[38]

Stengel, R. F. 1994. Optimal Control and Estimation. Dover Publications, New York.

[39]

Sulejmanpasić, A., and Popović, J. 2005. Adaptation of performed ballistic motion. ACM Trans. on Graphics 24, 1 (Jan.), 165--179.

Digital Library

[40]

Tedrake, R. L. 2004. Applied Optimal Control for Dynamically Stable Legged Locomotion. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.

Digital Library

[41]

Thürey, N., Keiser, R., Pauly, M., and Rüde, U. 2006. Detail-preserving fluid control. In Symp. on Computer Animation (SCA), 7--15.

Digital Library

[42]

Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Trans. on Graphics (SIGGRAPH 2006) 25, 3, 826--834.

Digital Library

[43]

Witkin, A., and Welch, W. 1990. Fast animation and control of nonrigid structures. In Computer Graphics (Proc. of ACM SIGGRAPH 90), 243--252.

Digital Library

[44]

Wooten, W. L., and Hodgins, J. K. 2000. Simulating leaping, tumbling, landing and balancing humans. International Conference on Robotics and Automation (ICRA), 656--662.

[45]

Yin, K., Cline, M., and Pai, D. K. 2003. Motion perturbation based on simple neuromotor control models. In Pacific Conference on Computer Graphics and Applications (PG), 445--449.

Digital Library

[46]

Yin, K., Loken, K., and van de Panne, M. 2007. SIMBICON: Simple biped locomotion control. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3, 105:1--105:10.

Digital Library

[47]

Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3, 965--972.

Digital Library

[48]

Zordan, V. B., and Hodgins, J. K. 2002. Motion capturedriven simulations that hit and react. In Symp. on Computer Animation (SCA), 89--96.

Digital Library

[49]

Zordan, V. B., Majkowska, A., Chiu, B., and Fast, M. 2005. Dynamic response for motion capture animation. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3, 697--701.

Digital Library

Cited By

Li YXu HBarbič J(2017)Enriching Triangle Mesh Animations with Physically Based SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.262046723:10(2301-2313)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TVCG.2016.2620467
Bazin J(Kuster) CYu GMartin TJacobson AGross M(2016)Physically Based Video EditingComputer Graphics Forum10.1111/cgf.1303935:7(421-429)Online publication date: 27-Oct-2016
https://doi.org/10.1111/cgf.13039
Cai JLin FSeah HCai JLin FSeah H(2016)IntroductionGraphical Simulation of Deformable Models10.1007/978-3-319-51031-6_1(1-26)Online publication date: 23-Dec-2016
https://doi.org/10.1007/978-3-319-51031-6_1
Show More Cited By

Index Terms

Real-time control of physically based simulations using gentle forces
1. Computing methodologies
  1. Computer graphics
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Real-time control of physically based simulations using gentle forces

Recent advances have brought real-time physically based simulation within reach, but simulations are still difficult to control in real time. We present interactive simulations of passive systems such as deformable solids or fluids that are not only ...
Real-time distributed simulations in an HLA framework: Application to aircraft simulation

This paper presents some ongoing research carried out in the context of the PRISE Project (Research Platform for Embedded Systems Engineering). This platform has been designed to evaluate and validate new embedded system concepts and techniques through a ...
Deformable object animation using reduced optimal control

Keyframe animation is a common technique to generate animations of deformable characters and other soft bodies. With spline interpolation, however, it can be difficult to achieve secondary motion effects such as plausible dynamics when there are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

December 2008

581 pages

ISBN:9781450318310

DOI:10.1145/1457515

Editor:
John C. Hart
University of Illinois at Urbana-Champaign, Urbana, IL

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGGRAPH '08

Sponsor:

SIGGRAPH

SIGGRAPH '08: Special Interest Group on Computer Graphics and Interactive Techniques Conference

December 10 - 13, 2008

Singapore

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
1,006
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li YXu HBarbič J(2017)Enriching Triangle Mesh Animations with Physically Based SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.262046723:10(2301-2313)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TVCG.2016.2620467
Bazin J(Kuster) CYu GMartin TJacobson AGross M(2016)Physically Based Video EditingComputer Graphics Forum10.1111/cgf.1303935:7(421-429)Online publication date: 27-Oct-2016
https://doi.org/10.1111/cgf.13039
Cai JLin FSeah HCai JLin FSeah H(2016)IntroductionGraphical Simulation of Deformable Models10.1007/978-3-319-51031-6_1(1-26)Online publication date: 23-Dec-2016
https://doi.org/10.1007/978-3-319-51031-6_1
Zhu FLi SWang G(2015)Example-Based Materials in Laplace-Beltrami Shape SpaceComputer Graphics Forum10.1111/cgf.1245734:1(36-46)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1111/cgf.12457
Schumacher CThomaszewski BCoros SMartin SSumner RGross MBoulic RKomura T(2012)Efficient simulation of example-based materialsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2422356.2422358(1-8)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2422356.2422358
Schumacher CThomaszewski BCoros SMartin SSumner RGross M(2012)Efficient simulation of example-based materialsProceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation10.5555/2421731.2421733(1-8)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2421731.2421733
Coros SMartin SThomaszewski BSchumacher CSumner RGross M(2012)Deformable objects alive!ACM Transactions on Graphics10.1145/2185520.218556531:4(1-9)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2185520.2185565
Ribicic HWaser JGurbat RSadransky BGroller M(2012)Sketching Uncertainty into SimulationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.26118:12(2255-2264)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/TVCG.2012.261
Kry PRahgoshay CRabbani ASingh K(2012)Graphics InteractionComputers and Graphics10.1016/j.cag.2012.08.01036:8(904-915)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1016/j.cag.2012.08.010
Martin SThomaszewski BGrinspun EGross M(2011)Example-based elastic materialsACM SIGGRAPH 2011 papers10.1145/1964921.1964967(1-8)Online publication date: 7-Aug-2011
https://dl.acm.org/doi/10.1145/1964921.1964967
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents