日本フィジカルAI新聞

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

動作計画arXiv:2611.03944

無限回微分可能な集合間符号付き距離h-NESDFとロボティクス応用

h-NESDF: An Infinitely Differentiable Signed Distance Between Two Sets with Robotic Applications

シェア:XThreadsFacebookLINEはてブBluesky

2つの集合間の距離を滑らかにするパラメータhを導入し、h→0で通常の符号付き距離に収束する無限回微分可能な距離関数h-NESDFを提案。GPU並列化可能で、動作計画での有効性をシミュレーションで示した。

詳しい要約

1. どんなもの?

- h-NESDF は2つの集合間距離を扱う新指標 - 一般の集合(mild regularity 仮定、非凸も可)間の NESDF(Normal Euclidean Signed Distance Function)を提案 - その一般化として smoothing parameter h を持つ h-NESDF を導入 - h>0 で無限回微分可能、h→0 で NESDF に収束 - GPU 並列化可能で効率的に計算 - motion planning などロボティクス応用を想定

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

- 従来の Euclidean distance は常に微分可能でなく、微分を要するアルゴリズムで問題 - NESDF 自体も非微分だが、h-NESDF は h>0 で無限回微分可能 - h→0 で NESDF に一致する整合性を持つ - GPU 並列化可能な点を主張 - 具体的な先行研究との定量比較は要旨からは不明

3. 技術・手法の肝は?

- 2集合間の NESDF を定義(mild regularity 仮定、非凸許容) - smoothing parameter h を導入して h-NESDF へ一般化 - h>0 で無限回微分可能、h→0 で NESDF に収束する性質 - GPU 並列化を前提とした計算設計 - 詳細な数式・アルゴリズムは要旨からは不明

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

- motion planning における実用性評価のため extensive simulation results を実施 - 具体的なベンチマーク・比較対象・指標は要旨からは不明 - 実機実験の有無は要旨からは不明

5. 議論はある?

- h の選択が平滑化と NESDF 近似のトレードオフに影響すると考えられるが要旨からは不明 - 非凸集合や mild regularity 仮定の限界は要旨からは不明 - GPU 並列化の実効性能やスケーラビリティの議論は要旨からは不明 - simulation のみで実機検証の議論は要旨からは不明

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

- NESDF および h-NESDF の原論文(本論文) - Euclidean signed distance function (SDF) に関する標準的文献 - motion planning における距離微分を用いる手法(一般名) - GPU 並列化を用いた距離計算手法(一般名) - 要旨で明示的に参照・比較された研究は無い

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

著者: Vinicius Mariano Gonçalves, Pedro Antonio de Souza Campos Rodrigues

分類: cs.RO

原文アブストラクト

Computing distances between sets is important in many robotic applications, such as motion planning and control. In many applications, derivatives of the distance are needed as well. It is well known that the Euclidean distance is not always differentiable, which create issues to algorithms that need a derivative. In this paper, we introduce NESDF, the Normal Euclidean Signed Distance Function between two general (with mild regularity assumptions but possibly non-convex) sets. This metric is still not differentiable, but it allows us to introduce a generalization, $h$-NESDF, which has a smoothing parameter $h$ such that the metric is infinitely differentiable for all $h>0$ and that reduces to the NESDF when $h$ goes to $0$. The metric is amenable to GPU parallelization, and thus can be computed efficiently. We show extensive simulation results to evaluate its viability in motion planning.

関連論文

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

PR・アフィリエイト広告

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

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