日本フィジカルAI新聞

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

群制御arXiv:2512.03194

GRAND: 大規模ロボット群のための学習誘導と再配置によるタスク割当

GRAND: Guidance, Rebalancing, and Assignment for Networked Dispatch in Multi-Agent Path Finding

シェア:XThreadsFacebookLINEはてブBluesky

倉庫などでの多数ロボットのタスク割当を、グラフニューラルネットの学習誘導と最小コストフロー・局所割当を組み合わせて高速化し、スループットを最大10%改善した手法。

詳しい要約

1. どんなもの?

大規模ロボットフリートの倉庫・物流におけるlifelong Multi-Agent Pickup-and-Delivery (MAPD) のタスクスケジューリング問題を扱う。学習ベースの大域的ガイダンスと軽量最適化を組み合わせたハイブリッド手法GRANDを提案。階層的にGuidance, Rebalancing, Assignmentの3段階でエージェントをタスクに割り当てる。

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

League of Robot Runners (LoRR) の混雑ベンチマーク(最大500エージェント)で、2024年の優勝スケジューラと比較してスループットを最大10%改善。リアルタイム実行(1秒の計算予算内)を維持。

3. 技術・手法の肝は?

グラフニューラルネットワークポリシーを強化学習で訓練し、集約された倉庫グラフ上で空きエージェントの望ましい分布を出力。その信号を最小コストフローで領域間リバランシングに変換し、小さな局所割り当て問題で最終化。階層的アルゴリズムでワークスペースのネットワーク構造を明示的に活用。

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

League of Robot Runners (LoRR) の混雑ベンチマーク(最大500エージェント)で評価。2024年優勝スケジューラと比較してスループットが最大10%向上し、リアルタイム実行が可能であることを確認。

5. 議論はある?

グラフ構造化された学習ガイダンスと扱いやすいソルバーを組み合わせることで混雑を減らし、大規模フリートの高スループットスケジューリングの実用的でスケーラブルな青写真を提供。

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

League of Robot Runners (LoRR) の2024年優勝スケジューラ、およびlifelong Multi-Agent Pickup-and-Delivery (MAPD) の関連研究。具体的な論文名は要旨からは不明。

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

著者: Johannes Gaber, Meshal Alharbi, Daniele Gammelli, Gioele Zardini

分類: cs.RO, cs.LG, cs.MA

原文アブストラクト

Large robot fleets are now common in warehouses and other logistics settings, where small control gains translate into large operational impacts. In this article, we address task scheduling for lifelong Multi-Agent Pickup-and-Delivery (MAPD) and propose a hybrid method that couples learning-based global guidance with lightweight optimization. A graph neural network policy trained via reinforcement learning outputs a desired distribution of free agents over an aggregated warehouse graph. This signal is converted into region-to-region rebalancing through a minimum-cost flow, and finalized by small, local assignment problems, preserving accuracy while keeping per-step latency within a 1 s compute budget. We call this approach GRAND: a hierarchical algorithm that relies on Guidance, Rebalancing, and Assignment to explicitly leverage the workspace Network structure and Dispatch agents to tasks. On congested warehouse benchmarks from the League of Robot Runners (LoRR) with up to 500 agents, our approach improves throughput by up to 10% over the 2024 winning scheduler while maintaining real-time execution. The results indicate that coupling graph-structured learned guidance with tractable solvers reduces congestion and yields a practical, scalable blueprint for high-throughput scheduling in large fleets.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI