日本フィジカルAI新聞

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

マルチロボット計画arXiv:2505.10355

pc-dbCBS: 物理的に結合したロボットチームのキノダイナミック運動計画

pc-dbCBS: Kinodynamic Motion Planning of Physically-Coupled Robot Teams

シェア:XThreadsFacebookLINEはてブBluesky

物理的に結合したマルチロボットシステムの運動計画を、サンプリングと軌道最適化を組み合わせた従来手法より高品質かつ高速に解く、確率的完全性と漸近最適性を備えたキノダイナミック計画手法を提案。

詳しい要約

1. どんなもの?

- 物理的に結合されたマルチロボットチーム(例:cable-suspended payload を運ぶ multirotors、rigid rods で連結された differential-drive robots)のための kinodynamic motion planning 手法。 - 名称は Physically-coupled discontinuity-bounded Conflict-Based Search (pc-dbCBS)。 - anytime な planner であり、discontinuity-bounded CBS を rigidly-coupled systems へ拡張したもの。 - 複雑な環境での高次元 planning 問題を対象とする。

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

- 既存手法は sampling-based planners と trajectory optimization の組み合わせで、suboptimal な結果となり理論的保証を欠く。 - pc-dbCBS は probabilistic completeness と asymptotic optimality を保持しつつ、single-robot motion primitives のみに依拠する。 - 25 の simulated 問題と 6 の real-world 問題において、state-of-the-art baseline より最大 92% 多くのインスタンスを解決。 - 計画される trajectory は 50-60% 高速で、planning time を order of magnitude 削減。

3. 技術・手法の肝は?

- discontinuity-bounded CBS を rigidly-coupled systems に拡張。 - ロボット間の physical coupling を含む tri-level conflict detection and resolution framework を提案。 - state space representations 間を反復的に切り替える(alternates iteratively)。 - これにより single-robot motion primitives のみを用いて probabilistic completeness と asymptotic optimality を維持。

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

- 25 の simulated 問題と 6 の real-world 問題で評価。 - 対象は cable-suspended payload を運ぶ multirotors と、rigid rods で連結された differential-drive robots。 - state-of-the-art baseline と比較し、解決インスタンス数、trajectory の速さ、planning time で優位性を確認。

5. 議論はある?

- 要旨からは不明(理論的保証や性能向上は述べられているが、限界や失敗ケースに関する議論は記載なし)。

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

- discontinuity-bounded Conflict-Based Search (dbCBS) の原論文。 - Conflict-Based Search (CBS) の原論文。 - sampling-based planners と trajectory optimization を組み合わせた既存手法(具体的名称は要旨からは不明)。 - kinodynamic motion planning の関連研究。

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

著者: Khaled Wahba, Wolfgang Hönig

分類: cs.RO, cs.MA, cs.SY, eess.SY

原文アブストラクト

Motion planning problems for physically-coupled multi-robot systems in cluttered environments are challenging due to their high dimensionality. Existing methods combining sampling-based planners with trajectory optimization produce suboptimal results and lack theoretical guarantees. We propose Physically-coupled discontinuity-bounded Conflict-Based Search (pc-dbCBS), an anytime kinodynamic motion planner, that extends discontinuity-bounded CBS to rigidly-coupled systems. Our approach proposes a tri-level conflict detection and resolution framework that includes the physical coupling between the robots. Moreover, pc-dbCBS alternates iteratively between state space representations, thereby preserving probabilistic completeness and asymptotic optimality while relying only on single-robot motion primitives. Across 25 simulated and six real-world problems involving multirotors carrying a cable-suspended payload and differential-drive robots linked by rigid rods, pc-dbCBS solves up to 92% more instances than a state-of-the-art baseline and plans trajectories that are 50-60% faster while reducing planning time by an order of magnitude.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  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