日本フィジカルAI新聞

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

衝突検出arXiv:1508.06181

反復接触空間投影によるリアルタイム貫入深度計算

PolyDepth: Real-time Penetration Depth Computation using Iterative Contact-Space Projection

シェア:XThreadsFacebookLINEはてブBluesky

多角形モデル間の貫入深度を反復的な局所最適化でリアルタイムに求めるアルゴリズムを提案し、数万三角形の複雑なモデルでも対話的な速度で処理できることを示した。

著者: Changsoo Je, Min Tang, Youngeun Lee, Minkyoung Lee, Young J. Kim

分類: cs.GR, cs.CG, cs.RO

原文アブストラクト

We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find an initial collision-free configuration using several methods such as centroid difference, maximally clear configuration, motion coherence, random configuration, and sampling-based search. We project this configuration on to a local contact space using a variant of continuous collision detection algorithm and construct a linear convex cone around the projected configuration. We then formulate a new projection of the in-collision configuration onto the convex cone as a Linear Complementarity Problem (LCP), which we solve using a type of Gauss-Seidel iterative algorithm. We repeat this procedure until a locally optimal PD is obtained. Our algorithm can process complicated models consisting of tens of thousands triangles at interactive rates.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5Google DeepMind、ロボット向けAIを発表新製品・発表

PR・アフィリエイト広告

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

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