DiffPD: Differentiable Projective Dynamics

被引:50
作者
Du, Tao [1 ]
Wu, Kui [1 ]
Ma, Pingchuan [1 ]
Wah, Sebastien [1 ]
Spielberg, Andrew [1 ]
Rus, Daniela [1 ]
Matusik, Wojciech [1 ]
机构
[1] MIT CSAIL, 32 Vassar St, Cambridge, MA 02139 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2022年 / 41卷 / 02期
基金
美国国家科学基金会;
关键词
Projective dynamics; differentiable simulation; SIMULATION;
D O I
10.1145/3490168
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a novel, fast differentiable simulator for soft-body learning and control applications. Existing differentiable soft-body simulators can be classified into two categories based on their time integration methods:Simulators using explicit timestepping schemes require tiny timesteps to avoid numerical instabilities in gradient computation, and simulators using implicit time integration typically compute gradients by employing the ad-joint method and solving the expensive linearized dynamics. Inspired by Projective Dynamics (PD), we present Differentiable Projective Dynamics (DiffPD), an efficient differentiable soft-body simulator based on PD with implicit time integration. The key idea in DiffPD is to speed up backpropagation by exploiting the prefactorized Cholesky decomposition in forward PD simulation. In terms of contact handling, DiffPD supports two types of contacts: a penalty-based model describing contact and friction forces and a complementarity-based model enforcing non-penetration conditions and static friction. We evaluate the performance of DiffPD and observe it is 4-19 times faster compared with the standard Newton's method in various applications including system identification, inverse design problems, trajectory optimization, and closed-loop control. We also apply DiffPD in a reality-to-simulation (real-to-sim) example with contact and collisions and show its capability of reconstructing a digital twin of real-world scenes.
引用
收藏
页数:21
相关论文
共 57 条
[1]  
Allard J, 2007, STUD HEALTH TECHNOL, V125, P13
[2]  
[Anonymous], 2017, PREPRINT
[3]   Real-time subspace integration for St. Venant-Kirchhoff deformable models [J].
Barbic, J ;
James, D .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :982-990
[4]  
Belbute-Peres FD, 2018, ADV NEUR IN, V31
[5]  
Bern JM, 2019, ROBOTICS: SCIENCE AND SYSTEMS XV
[6]   Projective Dynamics: Fusing Constraint Projections for Fast Simulation [J].
Bouaziz, Sofien ;
Martin, Sebastian ;
Liu, Tiantian ;
Kavan, Ladislav ;
Pauly, Mark .
ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04)
[7]   Hyper-Reduced Projective Dynamics [J].
Brandt, Christopher ;
Eisemann, Elmar ;
Hildebrandt, Klaus .
ACM TRANSACTIONS ON GRAPHICS, 2018, 37 (04)
[8]   Dynamics-Aware Numerical Coarsening for Fabrication Design [J].
Chen, Desai ;
Levin, David I. W. ;
Matusik, Wojciech ;
Kaufman, Danny M. .
ACM TRANSACTIONS ON GRAPHICS, 2017, 36 (04)
[9]  
Cheney N, 2013, GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P167
[10]  
Corucci F, 2016, ALIFE 2016, THE FIFTEENTH INTERNATIONAL CONFERENCE ON THE SYNTHESIS AND SIMULATION OF LIVING SYSTEMS, P234