倉庫におけるマルチエージェントピックアップ・アンド・デリバリのためのシーケンスパスファインダー
Sequence Pathfinder for Multi-Agent Pickup and Delivery in the Warehouse
MAPDを系列モデリング問題として定式化し、Transformerを用いたSeParを提案。暗黙的な情報交換により意思決定を線形化し、倉庫環境での性能を向上させた。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Zeyuan Zhao, Chaoran Li, Shao Zhang, Ying Wen
分類: cs.RO, cs.AI, cs.LG, cs.MA
原文アブストラクト
Multi-Agent Pickup and Delivery (MAPD) is a challenging extension of Multi-Agent Path Finding (MAPF), where agents are required to sequentially complete tasks with fixed-location pickup and delivery demands. Although learning-based methods have made progress in MAPD, they often perform poorly in warehouse-like environments with narrow pathways and long corridors when relying only on local observations for distributed decision-making. Communication learning can alleviate the lack of global information but introduce high computational complexity due to point-to-point communication. To address this challenge, we formulate MAPF as a sequence modeling problem and prove that path-finding policies under sequence modeling possess order-invariant optimality, ensuring its effectiveness in MAPD. Building on this, we propose the Sequential Pathfinder (SePar), which leverages the Transformer paradigm to achieve implicit information exchange, reducing decision-making complexity from exponential to linear while maintaining efficiency and global awareness. Experiments demonstrate that SePar consistently outperforms existing learning-based methods across various MAPF tasks and their variants, and generalizes well to unseen environments. Furthermore, we highlight the necessity of integrating imitation learning in complex maps like warehouses.
関連論文
- MaRiO: 共有観測によるマルチエージェント協調推論ベンチマークマルチエージェント
- スペクトル固定で長期マルチエージェントAIのドリフトを解消マルチエージェント
- 進化するエージェントチームマルチエージェント
- 言語エージェントと非言語エージェントの協調の探求マルチエージェント
- LLMはナッシュ均衡を超えられるか?自己対戦型マルチエージェントゲームにおける分散協調の検証マルチエージェント
- 言語モデルエージェントは標準的な行動監査では見えない集団内信頼バイアスを示すマルチエージェント
