論文の概要: DiffPD: Differentiable Projective Dynamics with Contact
- arxiv url: http://arxiv.org/abs/2101.05917v1
- Date: Fri, 15 Jan 2021 00:13:33 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-28 11:14:26.450206
- Title: DiffPD: Differentiable Projective Dynamics with Contact
- Title(参考訳): DiffPD: 接触による可微分射影ダイナミクス
- Authors: Tao Du, Kui Wu, Pingchuan Ma, Sebastien Wah, Andrew Spielberg, Daniela
Rus, Wojciech Matusik
- Abstract要約: DiffPDは、暗黙の時間積分を持つ効率的な微分可能なソフトボディシミュレータである。
我々はDiffPDの性能を評価し,様々な応用における標準ニュートン法と比較して4~19倍のスピードアップを観測した。
- 参考スコア(独自算出の注目度): 65.88720481593118
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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 time-stepping scheme require tiny time steps to avoid
numerical instabilities in gradient computation, and simulators using implicit
time integration typically compute gradients by employing the adjoint method to
solve the expensive linearized dynamics. Inspired by Projective Dynamics (PD),
we present DiffPD, an efficient differentiable soft-body simulator with
implicit time integration. The key idea in DiffPD is to speed up
backpropagation by exploiting the prefactorized Cholesky decomposition in PD to
achieve a super-linear convergence rate. To handle contacts, DiffPD solves
contact forces by analyzing a linear complementarity problem (LCP) and its
gradients. With the assumption that contacts occur on a small number of nodes,
we develop an efficient method for gradient computation by exploring the
low-rank structure in the linearized dynamics. We evaluate the performance of
DiffPD and observe a speedup of 4-19 times compared to the standard Newton's
method in various applications including system identification, inverse design
problems, trajectory optimization, and closed-loop control.
- Abstract(参考訳): ソフトボディ学習と制御のための新しい高速微分可能シミュレータを提案する。
既存のソフトボディシミュレータは時間積分法に基づいて2つのカテゴリに分類される。
明示的な時間ステッピングスキームを用いたシミュレータは、勾配計算の数値的な不安定さを避けるために小さな時間ステップを必要とし、暗黙の時間積分を用いたシミュレータは、高価な線形化力学を解くために随伴法を用いる。
Projective Dynamics (PD) にインスパイアされたDiffPDは、暗黙の時間積分を持つ効率的な微分可能なソフトボディシミュレータである。
DiffPD の鍵となるアイデアは、PD の既約コレスキー分解を利用して超線形収束率を達成することで、バックプロパゲーションを高速化することである。
接触に対処するため、DiffPDは線形相補性問題(LCP)とその勾配を分析して接触力を解く。
接点が少数のノードで発生すると仮定し,線形動力学の低ランク構造を探索し,勾配計算の効率的な方法を開発した。
DiffPDの性能を評価し,システム識別,逆設計問題,軌道最適化,閉ループ制御など,標準的なNewton法と比較して4~19倍の高速化を実現した。
関連論文リスト
- Efficient Interpretable Nonlinear Modeling for Multiple Time Series [5.448070998907116]
本稿では,複数時系列に対する効率的な非線形モデリング手法を提案する。
異なる時系列変数間の非線形相互作用を含む。
実験結果から,提案アルゴリズムは相似的にVAR係数の支持値の同定を改善することが示された。
論文 参考訳(メタデータ) (2023-09-29T11:42:59Z) - Improving Gradient Computation for Differentiable Physics Simulation
with Contacts [10.450509067356148]
接触による剛体シミュレーションについて検討した。
連続衝突検出による勾配計算の改善とTOI(Time-of-Ipact)の利用を提案する。
そこで,TOI-Veでは,解析解と一致する最適制御系列を学習できることを示す。
論文 参考訳(メタデータ) (2023-04-28T21:10:16Z) - Semi-supervised Learning of Partial Differential Operators and Dynamical
Flows [68.77595310155365]
本稿では,超ネットワーク解法とフーリエニューラル演算子アーキテクチャを組み合わせた新しい手法を提案する。
本手法は, 1次元, 2次元, 3次元の非線形流体を含む様々な時間発展PDEを用いて実験を行った。
その結果、新しい手法は、監督点の時点における学習精度を向上し、任意の中間時間にその解を補間できることを示した。
論文 参考訳(メタデータ) (2022-07-28T19:59:14Z) - Closed-Form Diffeomorphic Transformations for Time Series Alignment [0.0]
本稿では, ODE 解に対する閉形式表現とその勾配を, 連続的なピースワイド・ファイン速度関数の下で表現する。
その結果,効率と精度の両面で有意な改善が認められた。
論文 参考訳(メタデータ) (2022-06-16T12:02:12Z) - A memory-efficient neural ODE framework based on high-level adjoint
differentiation [4.063868707697316]
我々は、高レベル離散アルゴリズムの微分に基づく新しいニューラルODEフレームワーク、PNODEを提案する。
PNODEは他の逆精度の手法と比較してメモリ効率が最も高いことを示す。
論文 参考訳(メタデータ) (2022-06-02T20:46:26Z) - Nesterov Accelerated ADMM for Fast Diffeomorphic Image Registration [63.15453821022452]
ディープラーニングに基づくアプローチの最近の発展は、DiffIRのサブ秒間実行を実現している。
本稿では,中間定常速度場を機能的に構成する簡易な反復スキームを提案する。
次に、任意の順序の正規化項を用いて、これらの速度場に滑らかさを課す凸最適化モデルを提案する。
論文 参考訳(メタデータ) (2021-09-26T19:56:45Z) - Efficient Differentiable Simulation of Articulated Bodies [89.64118042429287]
本稿では, 音素の効率的な微分可能シミュレーション法を提案する。
これにより、ボディダイナミクスを深層学習フレームワークに統合することが可能になる。
提案手法を用いて, 調音システムによる強化学習を高速化できることを示す。
論文 参考訳(メタデータ) (2021-09-16T04:48:13Z) - Fast Gravitational Approach for Rigid Point Set Registration with
Ordinary Differential Equations [79.71184760864507]
本稿では,FGA(Fast Gravitational Approach)と呼ばれる厳密な点集合アライメントのための物理に基づく新しい手法を紹介する。
FGAでは、ソースとターゲットの点集合は、シミュレーションされた重力場内を移動しながら、世界規模で多重リンクされた方法で相互作用する質量を持つ剛体粒子群として解釈される。
従来のアライメント手法では,新しいメソッドクラスには特徴がないことを示す。
論文 参考訳(メタデータ) (2020-09-28T15:05:39Z) - Hierarchical Deep Learning of Multiscale Differential Equation
Time-Steppers [5.6385744392820465]
本研究では,時間スケールの異なる範囲にわたる動的システムのフローマップを近似するために,ディープニューラルネットワークの時間ステップ階層を構築した。
結果のモデルは純粋にデータ駆動であり、マルチスケールのダイナミックスの特徴を活用する。
我々は,LSTM,貯水池計算,クロックワークRNNなどの最先端手法に対して,我々のアルゴリズムをベンチマークする。
論文 参考訳(メタデータ) (2020-08-22T07:16:53Z) - Cogradient Descent for Bilinear Optimization [124.45816011848096]
双線形問題に対処するために、CoGDアルゴリズム(Cogradient Descent Algorithm)を導入する。
一方の変数は、他方の変数との結合関係を考慮し、同期勾配降下をもたらす。
本アルゴリズムは,空間的制約下での1変数の問題を解くために応用される。
論文 参考訳(メタデータ) (2020-06-16T13:41:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。