日本フィジカルAI新聞

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

動作計画arXiv:2607.17898

密接組立のための多様体誘導型動作計画

Manifold-Guided Motion Planning for Tight Assemblies

シェア:XThreadsFacebookLINEはてブBluesky

密接な組立問題に特化したサンプリングベースの動作計画手法CMG-RRTを提案し、臨界多様体への適応的バイアスにより高い成功率を達成した。

詳しい要約

1. どんなもの?

- 剛体アセンブリの動作計画は、厳しい幾何学的制約のためロボティクスにおける基本的な課題である。 - このようなシナリオでは、実行可能な動作は、部品が接触によって厳しく制約される(ほぼ)ゼロクリアランス構成を通過する必要があることが多い。 - 本研究では、タイトなアセンブリ問題に特化したサンプリングベースプランナである Critical-Manifold Guided RRT (CMG-RRT) を導入する。 - タイトなアセンブリでは、有効な解経路が臨界多様体(部品間に少なくとも1つの接触点がある姿勢からなる構成空間の部分集合)上またはその近傍にあるという重要な観察に基づく。 - CMG-RRT は、構成空間の階層的細分化を用いて、臨界多様体の近傍へのサンプリングを適応的にバイアスすることで探索を導く。 - 標準的なクリアランス仮定の下で CMG-RRT が確率的完全であることを証明する。 - 困難な回転アセンブリベンチマークでの実証評価では、すべてのテストインスタンスで100%の成功率を示し、Elk disentanglement puzzle の初の完全自動解法を含む。 - オー…

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

- 従来のサンプリングベースプランナは、タイトなアセンブリ問題において、ゼロクリアランス構成を効率的に探索することが困難である。 - CMG-RRT は、臨界多様体にサンプリングを適応的にバイアスすることで、この問題に対処する。 - 先行研究と比較して、CMG-RRT は100%の成功率を達成し、特に Elk disentanglement puzzle の完全自動解法を初めて実現した点が優れている。 - ただし、具体的な先行研究との比較は要旨からは不明。

3. 技術・手法の肝は?

- 臨界多様体(部品間に少なくとも1つの接触点がある姿勢の集合)を利用する。 - 構成空間の階層的細分化を用いて、臨界多様体の近傍へのサンプリングを適応的にバイアスする。 - これにより、タイトなアセンブリにおける有効な解経路の探索を効率化する。 - 標準的なクリアランス仮定の下で確率的完全性を証明。

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

- 困難な回転アセンブリベンチマークで実証評価を実施。 - すべてのテストインスタンスで100%の成功率を達成。 - Elk disentanglement puzzle の完全自動解法を初めて実現。 - オープンソースソフトウェアを公開。

5. 議論はある?

- 標準的なクリアランス仮定の下での確率的完全性を証明しているが、仮定が成立しない場合の性能は要旨からは不明。 - 他のタイプのアセンブリ問題への一般化可能性は要旨からは不明。 - 計算効率やスケーラビリティに関する議論は要旨からは不明。

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

- 要旨で参照/比較されている研究は明示されていない。 - 関連手法として、RRT (Rapidly-exploring Random Tree) や他のサンプリングベースプランナ、臨界多様体を利用した動作計画の研究が挙げられる。 - 具体的な論文名は要旨からは不明。

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

著者: Dror Livnat, Michael M. Bilevich, Michal Kleinbort, Dan Halperin

分類: cs.RO

原文アブストラクト

Motion planning for rigid-body assembly poses a fundamental challenge in robotics due to tight geometric constraints. In such scenarios, feasible motions often require passing through (near-)zero clearance configurations in which the parts are tightly constrained by contact. In this work, we introduce Critical-Manifold Guided RRT (CMG-RRT), a sampling-based planner designed specifically for tight assembly problems. Our key observation is that in tight assemblies, valid solution paths lie on or near a critical manifold: the subset of configuration space consisting of poses with at least one contact point between parts. CMG-RRT guides exploration by adaptively biasing sampling toward neighborhoods of the critical manifold using a hierarchical subdivision of the configuration space. We prove that CMG-RRT is probabilistically complete under standard clearance assumptions. Empirical evaluation on challenging rotational assembly benchmarks demonstrates a 100% success rate across all tested instances, including, to the best of our knowledge, the first fully automatic solution of the Elk disentanglement puzzle. Our open source software is available through our project page: https://www.cgl.cs.tau.ac.il/projects/tight-assembly-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・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI