日本フィジカルAI新聞

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

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

RoboBallet: グラフニューラルネットワークと強化学習によるマルチロボット到達計画

RoboBallet: Planning for Multi-Robot Reaching with Graph Neural Networks and Reinforcement Learning

シェア:XThreadsFacebookLINEはてブBluesky

強化学習とグラフニューラルネットワークを用いて、障害物の多い共有空間で複数ロボットのタスク割り当て・スケジューリング・動作計画を同時に解くフレームワークを提案し、8台のロボットによる40の到達タスクでゼロショット汎化を実証した。

詳しい要約

1. どんなもの?

- 複数ロボットの協調作業を対象とした自動タスク・モーションプランニング手法 - 障害物が多い共有ワークスペースで8台のロボットが40の reaching タスクを任意の順序・任意の担当で遂行する設定 - タスク割当、スケジューリング、衝突回避を含む運動計画を統合的に解く - 人手による熟練設計ではなく、RL で訓練した GNN ポリシーで軌道を生成する

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

- 従来の古典的手法は実世界規模の時空間制約下での統合計画が計算的に困難 - 産業界のマルチアームシステムは人間の直感と経験に依存した手作業の軌道設計が主流 - 本研究はタスク割当・スケジューリング・運動計画を単一の学習ポリシーで同時に扱う点が新しい - 手続き的に生成した環境で訓練し、未見の設定へ zero-shot で汎化できる点を示す

3. 技術・手法の肝は?

- シーンをグラフとして表現する graph representation を採用 - GNN ベースのポリシーを RL で訓練し、複数ロボットの軌道を生成 - 多様な障害物配置・ロボット構成・タスク分布を持つ手続き生成環境で訓練 - タスク割当、スケジューリング、motion planning のサブ問題を統合的に解決 - 大規模なランダム生成タスク集合をシミュレーションで学習に使用

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

- 障害物が多い環境で8台のロボットが40の reaching タスクを共有ワークスペースで実行する設定で検証 - 訓練済みポリシーがロボット配置、障害物形状、タスク姿勢が異なる未見設定へ zero-shot 汎化することを確認 - 高速性を活かした workcell layout optimization への応用を示し、解時間を改善 - 具体的なベースライン比較や成功率の数値は要旨からは不明

5. 議論はある?

- 高速性とスケーラビリティにより fault-tolerant planning やオンライン知覚ベースの再計画への可能性を議論 - 動的タスク集合への迅速な適応が求められる応用への展開に言及 - 実機実験の有無や sim-to-real の課題、失敗時の保証については要旨からは不明 - 古典的手法との定量的比較や限界の詳細は要旨からは不明

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

- 要旨で直接参照・比較されている個別研究は明示されていない - 関連手法として multi-robot task allocation、multi-agent motion planning、GNN ベースの combinatorial optimization、RL による scheduling の定番研究を挙げる - 応用先として fault-tolerant planning および online perception-based re-planning に関する研究を次に読む候補とする

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

著者: Matthew Lai, Keegan Go, Zhibin Li, Torsten Kroger, Stefan Schaal, Kelsey Allen, Jonathan Scholz

分類: cs.RO, cs.LG

原文アブストラクト

Modern robotic manufacturing requires collision-free coordination of multiple robots to complete numerous tasks in shared, obstacle-rich workspaces. Although individual tasks may be simple in isolation, automated joint task allocation, scheduling, and motion planning under spatio-temporal constraints remain computationally intractable for classical methods at real-world scales. Existing multi-arm systems deployed in the industry rely on human intuition and experience to design feasible trajectories manually in a labor-intensive process. To address this challenge, we propose a reinforcement learning (RL) framework to achieve automated task and motion planning, tested in an obstacle-rich environment with eight robots performing 40 reaching tasks in a shared workspace, where any robot can perform any task in any order. Our approach builds on a graph neural network (GNN) policy trained via RL on procedurally-generated environments with diverse obstacle layouts, robot configurations, and task distributions. It employs a graph representation of scenes and a graph policy neural network trained through reinforcement learning to generate trajectories of multiple robots, jointly solving the sub-problems of task allocation, scheduling, and motion planning. Trained on large randomly generated task sets in simulation, our policy generalizes zero-shot to unseen settings with varying robot placements, obstacle geometries, and task poses. We further demonstrate that the high-speed capability of our solution enables its use in workcell layout optimization, improving solution times. The speed and scalability of our planner also open the door to new capabilities such as fault-tolerant planning and online perception-based re-planning, where rapid adaptation to dynamic task sets is required.

関連論文

  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