日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

接触力学/シミュレーションarXiv:2506.14097

滑らかな剛体接触を再帰的線形相補性問題として定式化する手法

Smooth-Rigid-Body Contact as a ReLCP: A Recursively Generated Linear Complementarity Problem

シェア:XThreadsFacebookLINEはてブBluesky

滑らかな剛体間の非平滑接触を、接触制約を適応的に追加する再帰的LCPとして定式化し、代理表面を使わずに非貫入を保証する時間ステップ法を提案した論文。

詳しい要約

1. どんなもの?

- 摩擦なしの滑らかな剛体接触を扱う complementarity-based time-stepping を、次元が増加する LCP 列からなる recursively generated linear complementarity problem (ReLCP) として再定式化した研究。 - 古典的な単一制約の shared-normal signed-distance (SNSD) LCP を出発点とし、現在の接触集合での離散時間更新が滑らかな表面の非貫入に違反する場合にのみ片側制約を追加する。 - 滑らかな幾何に直接作用し、tessellation や multi-sphere decomposition などの proxy-surface 接触モデルの oversampling を避ける。

2. 先行研究と比べてどこがすごい?

- proxy-surface 接触モデル(tessellation, multi-sphere decomposition)では幾何忠実度を上げると制約数とコストが急増するのに対し、本手法は滑らかな幾何に直接作用して oversampling を回避する。 - 代表的な離散表面 complementarity 定式化と比べ、active constraint 数と runtime を大幅に削減。 - 離散化に起因する表面粗さなしで有界な interpenetration を実現し、大きな timestep でも安定。

3. 技術・手法の肝は?

- 古典的な単一制約 SNSD LCP から開始し、現接触集合による離散時間更新が非貫入に違反する場合のみ片側制約を追加する適応的拡張(recursion)。 - 滑らかな幾何に直接作用し、規定の tolerance まで非貫入を強制する。 - 厳密凸体では、初期に重なりがなく timestep が十分小さければ適応拡張が有限回で終了し、離散時間速度更新が一意であることを証明。 - 小さな timestep 極限では、再帰が初期 solve 後に終了して古典的単一制約 SNSD LCP に帰着し、complementarity time-stepping の通常の consistency を保持することを証明。

4. どうやって有効だと検証した?

- 衝突する ellipsoids、圧密される ellipsoid suspensions、成長する bacterial colonies、張られた chainmail networks に対する数値テストで検証。 - 大きな timestep での安定挙動、離散化起因の表面粗さなしの有界な interpenetration、代表的な離散表面 complementarity 定式化に対する active constraint 数と runtime の大幅削減を示した。

5. 議論はある?

- 厳密凸体に対する有限終了と一意な速度更新の証明、および小さな timestep 極限での古典的 SNSD LCP への帰着と consistency の証明が議論の中心。 - proxy-surface モデルとの比較で制約数・runtime 削減を主張。 - 厳密凸体以外の形状や timestep が大きい場合の理論的保証については要旨からは不明。

6. 次に読むべき論文は?

- 古典的な単一制約 shared-normal signed-distance (SNSD) LCP。 - complementarity-based time-stepping / differential variational inequality (DVI) の定式化。 - proxy-surface 接触モデルとして tessellation および multi-sphere decomposition を用いた離散表面 complementarity 定式化。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Bryce Palmer, Hasan Metin Aktulga, Tong Gao

分類: cs.RO, cond-mat.soft, physics.comp-ph

原文アブストラクト

This paper reformulates complementarity-based time-stepping for frictionless nonsmooth contact between smooth rigid bodies as a recursively generated linear complementarity problem (ReLCP), involving a sequence of LCPs of increasing dimension. Starting from a classical single-constraint shared-normal signed-distance (SNSD) LCP, the method adds unilateral constraints only when the discrete-time update predicted by the current contact set would violate nonpenetration of the underlying smooth surfaces. The resulting procedure acts directly on smooth geometry, enforces nonpenetration to a prescribed tolerance, and avoids the oversampling inherent to proxy-surface contact models such as tessellations or multi-sphere decompositions, for which improved geometric fidelity can drive rapid growth in constraint count and cost. For strictly convex bodies, we prove that an initially overlap free configuration with sufficiently small timestep sizes, imply finite termination of the adaptive augmentation, and yield a unique discrete-time velocity update. In the small timestep limit and for any fixed overlap-free discrete state with a fixed geometric overlap tolerance, we prove that the recursion terminates after the initial solve, reducing the method to the classical single-constraint SNSD LCP and retaining the usual consistency of complementarity time-stepping with the underlying differential variational inequality. Numerical tests on colliding ellipsoids, compacting ellipsoid suspensions, growing bacterial colonies, and taut chainmail networks demonstrate stable large-timestep behavior, bounded interpenetration without discretization-induced surface roughness, and substantial reductions in both active constraint counts and runtime relative to representative discrete-surface complementarity formulations.

関連論文

  1. 1パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  2. 2川崎重工業のロボット外販を報道新製品・発表
  3. 3Boston Dynamics、GlobalFoundriesでAtlasを試験へ 半導体製造で2027年初頭から半導体・GPU
  4. 4NVIDIA、SC26で科学研究向けAIエージェントとHPC基盤を発表新製品・発表
  5. 5丸文、RealManのロボットアームやヒューマノイドを国内販売提携・買収

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI