滑らかに微分可能で、効率的にベクトル化できる接触マニフォールド構築のための新しいアルゴリズム

arXiv cs.RO / 2026/4/21

📰 ニュースDeveloper Stack & InfrastructureModels & Research

共有:

要点

この論文は、接触が多い環境でのロボットの行動生成・計画を扱い、現状では主にゼロ次手法が用いられている点に着目しています。
著者らは、ダイナミクスに関する一次・二次の情報を活用することで、解の探索速度と計算効率を大きく高められる可能性があると述べています。
典型的なシミュレーション・パイプライン（衝突検出、接触ダイナミクス、時間積分）の各段階における病理により、勾配やヘッセ行列を有用に得ることがボトルネックになると指摘しています。
論文では、衝突検出部分を「滑らかに微分可能」かつ「大規模にベクトル化可能」な形で解決する方法を提案しています。
具体的には、複雑な3D表面を効率よく表現するための高い表現力を持つ解析的SDF（符号付き距離場）プリミティブと、それを用いる新しい接触マニフォールド生成ルーチンの2つを提示しています。

Abstract

接触が豊富な環境における、知的なロボット行動の生成は、現在ではゼロ次法が優勢である研究課題である。ダイナミクスに関する一次／二次の情報を活用する手法を開発することは、解の速度と計算効率を高めるという点で大きな期待が持てる。この研究方向における主なボトルネックは、一般的なシミュレーション・パイプラインの3つの段階すべてにおける病理（pathologies）により、有用な勾配およびヘシアンを得ることが難しい点にある。すなわち、i) 衝突検出、ii) 接触ダイナミクス、iii) 時間積分である。この要旨は、パズルの「衝突検出」部分を、滑らかに微分可能でありかつ大規模にベクトル化可能な方法で解決しうる手法を提案する。これは、2つの貢献によって達成される。i) 複雑な3次元表面を効率的に表現できる、高い表現力を持つ解析的SDFプリミティブのクラス、ii) この幾何表現を活用する、新規の接触マニフォールド生成ルーチンである。