日本フィジカルAI新聞

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

群制御arXiv:2603.23838

学習誘導型優先順位計画法による倉庫自動化における生涯マルチエージェント経路探索

Learning-guided Prioritized Planning for Lifelong Multi-Agent Path Finding in Warehouse Automation

シェア:XThreadsFacebookLINEはてブBluesky

倉庫自動化のための生涯マルチエージェント経路探索(MAPF)において、強化学習と探索ベース計画を統合した初のフレームワークRL-RH-PPを提案し、動的優先順位割り当てをPOMDPとして定式化し、注意機構付きニューラルネットワークで優先順位を逐次生成することで、高いスループットと汎化性能を実現した。

詳しい要約

1. どんなもの?

- 倉庫自動化における lifelong Multi-Agent Path Finding (MAPF) のための新しいフレームワーク。 - Reinforcement Learning (RL) と search-based planning を統合した RL-RH-PP を提案。 - 古典的な Prioritized Planning (PP) をバックボーンとし、RL で動的に優先順位を割り当てる。 - 複数ロボットが継続的に衝突のない経路を計画し、システム全体のスループットを最適化することを目指す。

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

- 従来の search-based solver は倉庫環境の複雑さと長期的な動態に対応するのに高コストな適応を要した。 - 機械学習手法も検討されてきたが、search-based 手法に対する優位性は不明確だった。 - RL-RH-PP は RL と search-based planning を統合した初のフレームワークであり、ベースライン中で最高の総スループットを達成。 - エージェント密度、計画ホライズン、倉庫レイアウトに対して効果的に汎化する。

3. 技術・手法の肝は?

- 古典的な Prioritized Planning (PP) をバックボーンとして利用。 - 動的な優先順位割り当てを Partially Observable Markov Decision Process (POMDP) として定式化。 - RL がエージェント間の複雑な時空間相互作用を処理。 - attention-based neural network が優先順位を自己回帰的にオンザフライでデコード。 - PP planner による効率的な逐次単一エージェント計画を可能にする。

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

- 現実的な倉庫シミュレーションで評価。 - ベースラインと比較して RL-RH-PP が最高の総スループットを達成。 - エージェント密度、計画ホライズン、倉庫レイアウトを変化させて汎化性能を検証。 - 解釈的分析により、RL-RH-PP が混雑したエージェントを優先し、戦略的に混雑から迂回させることを明らかにした。

5. 議論はある?

- RL-RH-PP は混雑したエージェントを積極的に優先し、戦略的に混雑から迂回させることで交通流を緩和しスループットを向上させる。 - 学習誘導アプローチが現代の倉庫自動化において伝統的なヒューリスティクスを補強する可能性を示す。 - 要旨からは、限界や課題についての明示的な議論は不明。

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

- 要旨で参照/比較されている研究: 古典的な search-based solver、Prioritized Planning (PP)、Reinforcement Learning (RL) を用いた MAPF 手法。 - 関連手法: Rolling Horizon Prioritized Planning (RH-PP)、Partially Observable Markov Decision Process (POMDP)、attention-based neural network。 - 同分野の定番: Lifelong Multi-Agent Path Finding (MAPF) のサーベイ論文や、Conflict-Based Search (CBS) などの search-based 手法。

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

著者: Han Zheng, Yining Ma, Brandon Araki, Jingkai Chen, Cathy Wu

分類: cs.AI, cs.RO

原文アブストラクト

Lifelong Multi-Agent Path Finding (MAPF) is critical for modern warehouse automation, which requires multiple robots to continuously navigate conflict-free paths to optimize the overall system throughput. However, the complexity of warehouse environments and the long-term dynamics of lifelong MAPF often demand costly adaptations to classical search-based solvers. While machine learning methods have been explored, their superiority over search-based methods remains inconclusive. In this paper, we introduce Reinforcement Learning (RL) guided Rolling Horizon Prioritized Planning (RL-RH-PP), the first framework integrating RL with search-based planning for lifelong MAPF. Specifically, we leverage classical Prioritized Planning (PP) as a backbone for its simplicity and flexibility in integrating with a learning-based priority assignment policy. By formulating dynamic priority assignment as a Partially Observable Markov Decision Process (POMDP), RL-RH-PP exploits the sequential decision-making nature of lifelong planning while delegating complex spatial-temporal interactions among agents to reinforcement learning. An attention-based neural network autoregressively decodes priority orders on-the-fly, enabling efficient sequential single-agent planning by the PP planner. Evaluations in realistic warehouse simulations show that RL-RH-PP achieves the highest total throughput among baselines and generalizes effectively across agent densities, planning horizons, and warehouse layouts. Our interpretive analyses reveal that RL-RH-PP proactively prioritizes congested agents and strategically redirects agents from congestion, easing traffic flow and boosting throughput. These findings highlight the potential of learning-guided approaches to augment traditional heuristics in modern warehouse automation.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

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