tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie...
Transcript of tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie...
![Page 1: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/1.jpg)
Stochastic Modeling of
Immersed Rigid-body Dynamics
Haoran Xie and Kazunori Miyata
Japan Advanced Institute of Science and Technology
Session: Animation
Thursday, 21 November
09:00 - 10:45
![Page 2: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/2.jpg)
Immersed Body Dynamics
![Page 3: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/3.jpg)
Challenges
Fluid Simulations(e.g. S2013)
Rigid-body Simulations(e.g. S2012)
Two-way Coupling(e.g. SA2012)
Dispersed Flows(e.g. S2010)
Turbulent Flows(e.g. SA2010)
Unsteady dynamics of participated objects
Vortical loads from the surrounding flow
![Page 4: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/4.jpg)
Immersed Rigid-body Dynamics
Daily-life, Beautiful, Chaotic, and Sensitive Motions
![Page 5: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/5.jpg)
Phenomena
![Page 6: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/6.jpg)
What happened? –from physics view
[YANG et al., J. Comput. Phys., 2012] [ZHONG et al. J. Fluid Mech. (2013)]
![Page 7: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/7.jpg)
How to achieve Realistic simulations in Realtime?
High-Reynolds-number Flow
Turbulent Flows
Unsteady Forces
In Computer Graphics,
![Page 8: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/8.jpg)
Related work
Two-way Coupling
Fluid(Euler) + Rigid Bodies (Lagrangian) [TOG04, 05, 06, 07, 11,SCA06,
08,09, 10]
Fully Lagrangian meshless method [SCA05, TVCG09, SIGGRPAH12,
CGF12, SA12]
Turbulent Flows
Wavelet Noise[SIGGRAPH08]
Synthetic turbulence[SA2009]
Anisotropic particles[SA2010]
Stochastic particles[EG2011]
No work about freely moving
bodies in turbulent flows
![Page 9: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/9.jpg)
Measured data of falling parallelograms[Varshney et al. Physical Review E(2013)]
Related work
Motions inside Flow
Swimming motions[SCA04, TVCG11, SIGGRAPH11]
Flying motions[SCA03,SIGGRAPH03,09]
Bubble dynamics[EG09,SIGGRAPH13]
Steady coefficients in CG (e.g. SIGGRAPH03) Cannot explain motion’s unsteady nature
A sensitive motion
Vortex shedding period
![Page 10: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/10.jpg)
Related work
Underwater Dynamics
Underwater rigid-body dynamics[SIGGRPAH12]
Kirchhoff tensor due to added-mass effects
Underwater cloth dynamics[SIGGRPAH10]
Fractional derivatives due to Basset forces
For inviscid flows
For low-Reynolds-number flows
![Page 11: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/11.jpg)
Previous work
Motion Planning
Rapidly-Exploring Random Trees[TVC2005]
Motion Graphs[TVC2013]
For simple geometries
Miss surrounding flow info
![Page 12: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/12.jpg)
Immersed Rigid-body Dynamics
A Stochastic Model
![Page 13: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/13.jpg)
Framework
Dynamical
Systems
Flow Effects
Potential flow Vortex flow
Rigid-body Simulator
Turbulent Simulator
Dynamic Equations
KirchhoffTensors
VorticalLoads
Immersed Rigid-body Dynamics
Mean Flow
Energy Model
Langevin
Precomputation Runtime
![Page 14: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/14.jpg)
Rigid-body Simulator
Kinematic Equations
World frame
Skew Matrix
![Page 15: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/15.jpg)
Rigid-body Simulator
Dynamic Equations
Newton-Euler Equations
Kirchhoff Equations[Lamb,1945]
Generalized Kirchhoff Equations
Kirchhoff Tensors
Buoyancy-corrected Gravity
Voritical Loads
![Page 16: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/16.jpg)
Rigid-body Simulator
Kirchhoff Tensors[Weissmann et al. SIGGRPAH2012]
Potential
Velocity
Neumann
Condition
where
sj
Normal flux
K is independent of body’s dynamical states
One point quadrature
![Page 17: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/17.jpg)
Rigid-body Simulator
Other Functional Forces
Buoyancy-corrected Gravity
Vortical Loads
B
G
U
Fdrag
Flift
center of buoyancy
center of pressure
intermediate velocity
![Page 18: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/18.jpg)
Framework
Dynamical
Systems
Flow Effects
Potential flow Vortex flow
Rigid-body Simulator
Turbulent Simulator
Dynamic Equations
KirchhoffTensors
VorticalLoads
Immersed Rigid-body Dynamics
Mean Flow
Energy Model
Langevin
Precomputation Runtime
![Page 19: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/19.jpg)
Turbulent-viscosity Model
Navier-Stokes Equations
Reynolds-Averaged Navier-Stokes Equations
Turbulent Viscosity
Energy Transport Equations
![Page 20: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/20.jpg)
Turbulent-viscosity Model
Turbulent Viscosity
Energy Production
[Pfaff et al. SA2010] Initial
Conditions
![Page 21: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/21.jpg)
Lagrangian Stochastic Model
Generalized Langevin Equations
Drift Function Diffusion Function Wiener process
𝑊 = 𝑁(0, 𝛿𝑡)
※For rotational velocities, No drift function.
![Page 22: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/22.jpg)
Implementation
![Page 23: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/23.jpg)
Implementation
Intel Core i7 CPU with 3.20 GHz and 12.0 GB RAM
Rigid-body simulator
A geometric Lie group integrator
Kirchhoff tensors computation: 53 ms (1280 triangles)
Turbulent simulator
Stable fluid solver
Computation cost: 182 ms (32×32×8 MAC)
Runtime simulation cost: around 20 ms per time step
![Page 24: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/24.jpg)
Implementation
Fractional-step Method
1. Calculate Kirchhoff tensor
2. Integrate Buoyancy-corrected Gravity
3. Calculate base flow
4. Solve energy transport
5. Combine stochastic model
6. Calculate vortical loads
7. Update new velocity
![Page 25: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/25.jpg)
Results
![Page 26: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/26.jpg)
Video
![Page 27: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/27.jpg)
Gliding paper airplane
Captured Motion
Simulation result
![Page 28: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/28.jpg)
Falling Rubber Ellipsoid
Captured Motion [SIGGRAPH2012] Our approach
![Page 29: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/29.jpg)
Contributions
First step towards Immersed Body Dynamics
Proposed a stochastic model based on the generalized
Langevin equations of both translational and rotational velocities
Proposed a fractional-step method to solve GKE with
calculated vortical loads due to the viscous effect of the surrounding
flow.
An efficient approach using multi-precompuation steps to
compute Kirchhoff tensor and turbulent energy model
Achieved Realistic simulations in Realtime
![Page 30: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/30.jpg)
Limitations and Future work
Sensitive to control parameters
Controllable simulations is challenging
Hard to analysis motion patterns
Combine with motion planning
Accuracy of coupling between flow and bodies
Handle unsteady forces explicitly
For immersed deformable/articulated bodies
![Page 31: tochastic Modeling of Immersed Rigid-body Dynamicsxie/publication/2013-SA-xie-ppt.pdf · Haoran Xie and Kazunori Miyata Japan Advanced Institute of Science and Technology Session:](https://reader031.fdocuments.us/reader031/viewer/2022021911/5c4e9c8393f3c350ba7f2a76/html5/thumbnails/31.jpg)
Thank You For Your Attention!
Stochastic Modeling of
Immersed Rigid-body Dynamics
Haoran Xie and Kazunori Miyata
Japan Advanced Institute of Science and Technology
Ishikawa, JAPAN