日本フィジカルAI新聞

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

群制御arXiv:2511.21886

離散計画から実世界実行へ:実行を考慮したマルチエージェント経路探索のための世界モデル駆動フレームワーク

From Discrete Plans to Real-World Execution: A World-Model-Driven Framework for Execution-Aware Multi-Agent Path Finding

シェア:XThreadsFacebookLINEはてブBluesky

マルチエージェント経路探索(MAPF)の離散計画と実機実行のギャップを埋めるため、実行を予測する学習済み世界モデルExecTimeNetを構築し、実行時間を考慮した計画フレームワークREMAPと事後最適化手法ESADGを提案した。最大300体のシミュレーションと実機で評価している。

詳しい要約

1. どんなもの?

- 本論文は、Multi-Agent Path Finding (MAPF) の離散プランと実機実行のギャップを埋める枠組みを提案する。 - ExecTimeNet: MAPF 実行を学習した world model。離散 action を実機での実行状態(wall-clock completion time と終端の kinodynamic state)に写像し予測する。 - REMAP: 実行時間推定を planning に統合する execution-aware MAPF framework。 - ESADG: 与えられた MAPF 解の実行スケジュールを path feasibility を保ちつつ最適化する post-planning 手続き。 - 対象は automated warehousing や manufacturing など大規模ロボティクス。最大 300 agents の高忠実度 simulation と実機で評価。

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

- 先行研究では MAPF solver が数百 agents の高品質プランを計算できるが、離散化された時間・行動空間の簡略ロボットモデルを用いるため、実機では heterogeneous robot dynamics、asynchronous interactions、communication delays 等で計画性能から大きく乖離する。 - 本論文はこの離散 planning と実世界 execution のギャップを、学習した world model (ExecTimeNet) で橋渡しする点が新しい。 - 実行時間推定を planning に組み込む REMAP と、解の実行スケジュールを最適化する ESADG を提案し、simulation と実機の両方で有効性を示す。

3. 技術・手法の肝は?

- ExecTimeNet: MAPF 実行の learned world model。各離散 action を、実現される実行状態(wall-clock completion time と終端の kinodynamic state)へ写像して予測する。 - REMAP: ExecTimeNet による実行時間推定を planning に統合し、実行性能の良い MAPF 解へ探索を誘導する execution-aware framework。 - ESADG: 与えられた MAPF 解に対し、path feasibility を保ちながら実行スケジュールを最適化する post-planning 手続き。 - 詳細なアルゴリズムや学習設定は要旨からは不明。

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

- 最大 300 agents の高忠実度 simulation と実機ロボットで評価。 - Simulation では ExecTimeNet が実行状態を正確に予測し、未見の map や agent 数にも転移した。 - 多様な map topology の benchmark で、REMAP は baselines 比で遅延を最大 21% 削減、ESADG は normalized improvement で最大 40% を達成。 - 実機では full pipeline が総実行時間を最大 15.3% 削減し、simulation から実世界への転移を示した。

5. 議論はある?

- 要旨からは不明。 - 示唆される論点として、simulation から実機への転移性能、heterogeneous robot dynamics や communication delays の扱い、未見 map・agent 数への汎化、REMAP と ESADG の組合せ効果が挙げられるが、本文の議論内容は要旨からは不明。

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

- 要旨で直接参照・比較されている研究は明示されていない。 - 関連手法として、MAPF の代表的手法である Conflict-Based Search (CBS)、ECBS、 prioritized planning などの MAPF solver、および learned world model を用いる model-based planning 関連研究を次に読む候補として挙げる。

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

著者: Jingtian Yan, Shuai Zhou, He Jiang, Stephen F. Smith, Jiaoyang Li

分類: cs.RO, cs.AI

原文アブストラクト

Multi-Agent Path Finding (MAPF) studies how to coordinate multiple agents to reach their goals without collisions and underpins a range of large-scale robotic systems, including automated warehousing and manufacturing. Recent advances enable MAPF solvers to compute high-quality plans for hundreds of agents. However, these plans are generated using simplified robot models with discretized time and action spaces. When they are deployed in physical systems, heterogeneous robot dynamics, asynchronous interactions, communication delays, and other real-world factors can lead to substantial deviations from planned performance. We bridge the gap between discrete planning and real-world execution through ExecTimeNet, a learned world model of MAPF execution that predicts how a discrete MAPF solution will unfold on physical robots, mapping each discrete action to its realized execution state, including its wall-clock completion time and the kinodynamic state in which it ends. Building on this capability, we first propose REMAP, an execution-aware MAPF framework that integrates execution-time estimation into planning, guiding the search toward MAPF solutions with improved execution performance. We also introduce ESADG, a post-planning optimization procedure that optimizes the execution schedule of a given MAPF solution while preserving path feasibility. We evaluate proposed frameworks in high-fidelity simulation with up to 300 agents and on physical robots. In simulation, ExecTimeNet predicts the execution state accurately and transfers to unseen maps and agent counts. Across simulation benchmarks spanning diverse map topologies, REMAP reduces delays by up to 21% over baselines, while ESADG achieves up to 40% normalized improvement. On physical hardware, the full pipeline reduces total execution time by up to 15.3%, demonstrating effective transfer from simulation to real-world deployment.

関連論文

  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