日本フィジカルAI新聞

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

群制御arXiv:2605.15799

グリッドワールドから倉庫へ:AGV向け軽量ワンショット多エージェント経路探索の適応

From Gridworlds to Warehouses: Adapting Lightweight One-shot Multi-Agent Pathfinding for AGVs

シェア:XThreadsFacebookLINEはてブBluesky

差動駆動AGVの現実的な制約(回転コスト、加減速、追突防止)を考慮した多エージェント倉庫経路探索(MAWPF)を提案し、既存のMAPFアルゴリズムを適応・比較した。

詳しい要約

1. どんなもの?

- 倉庫自動化のためのone-shot planningによるMulti-agent pathfinding (MAPF)の新しい問題設定を提案。 - 従来の4連結2Dグリッド・単位時間移動の仮定を、differential-drive AGVに合わせて拡張。 - これをmulti-agent warehouse pathfinding (MAWPF)と呼び、4つの制約を導入。 - エージェントの行動は直進とその場回転に限定。 - 回転には多段階のコストが必要。 - 加減速を考慮。 - 追突防止のためfollower collisionsを禁止。

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

- 従来のMAPFは4連結2Dグリッドと単位時間移動を仮定し、現実の倉庫環境とのギャップがあった。 - 本研究は離散組合せ探索で扱える範囲で、differential-drive AGVに特化したより実用的な問題設定MAWPFを提案。 - 具体的な先行研究との比較は要旨からは不明。

3. 技術・手法の肝は?

- MAWPFを効率的に解くため、代表的なsuboptimal MAPFアルゴリズムを適応。 - PP (Prioritized Planning) - LNS2 (Large Neighborhood Search 2) - PIBT (Priority Inheritance with Backtracking) - LaCAM (Lazy Constraint Addition for MAPF) - これらのアルゴリズムをMAWPFの制約下で適用し、ベンチマークを実施。

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

- 適応したアルゴリズムの包括的なベンチマークを実施。 - 実験により、PPとLNS2は多数エージェントのインスタンス解決に苦戦する一方、PIBTベースのアプローチはスケーラビリティが良く、解コストが増加することを明らかにした。 - 具体的な評価指標やデータセットの詳細は要旨からは不明。

5. 議論はある?

- PPとLNS2は多数エージェントの問題でスケーラビリティに限界がある。 - PIBTベースの手法はスケーラビリティに優れるが、解コストが増大するトレードオフがある。 - 古典的なグリッドワールドMAPFを実際の倉庫設定に適応させる重要な一歩と位置づけている。 - 他の制約やアルゴリズムの比較に関する議論は要旨からは不明。

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

- 要旨で参照/比較されている研究: PP, LNS2, PIBT, LaCAM。 - 関連手法として、suboptimal MAPFアルゴリズム全般。 - 同分野の定番として、CBS (Conflict-Based Search) やECBS (Enhanced CBS) などの最適・準最適MAPFアルゴリズム。

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

著者: Hiroki Nagai, Keisuke Okumura

分類: cs.MA, cs.RO

原文アブストラクト

Multi-agent pathfinding (MAPF) under one-shot planning is a core component of warehouse automation, yet classical formulations typically assume four-connected 2D grids with unit-time moves in four directions. To fill reality gaps while still being trackable with discrete combinatorial search, this work proposes a more practical counterpart tailored to differential-drive AGVs. We term this multi-agent warehouse pathfinding (MAWPF), featured with four constraints: (i) agent actions are restricted to straight motion and in-place rotation; (ii) rotations require multi-step costs; (iii) acceleration and deceleration are considered, and; (iv) follower collisions are prohibited to prevent rear-end crashes. To solve MAWPF efficiently, we adapt representative suboptimal MAPF algorithms-PP, LNS2, PIBT, and LaCAM-and conduct comprehensive benchmarking. Our experiments reveal that PP and LNS2 struggle to solve instances with many agents, while PIBT-based approaches achieve preferable scalability with increased solution cost. We believe that these constitute an important step toward adapting classical gridworld MAPF to operational warehouse setups.

関連論文

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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