日本フィジカルAI新聞

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

マルチエージェントarXiv:2509.23778

倉庫におけるマルチエージェントピックアップ・アンド・デリバリのためのシーケンスパスファインダー

Sequence Pathfinder for Multi-Agent Pickup and Delivery in the Warehouse

シェア:XThreadsFacebookLINEはてブBluesky

MAPDを系列モデリング問題として定式化し、Transformerを用いたSeParを提案。暗黙的な情報交換により意思決定を線形化し、倉庫環境での性能を向上させた。

詳しい要約

1. どんなもの?

- Multi-Agent Pickup and Delivery (MAPD) のための学習ベース手法の提案 - MAPF を sequence modeling 問題として定式化し、Sequential Pathfinder (SePar) を提案 - Transformer paradigm を用いて暗黙的な情報交換を実現する手法 - 倉庫のような狭い通路・長い回廊環境での分散意思決定の課題に対処するもの

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

- 既存の learning-based MAPD 手法は局所観測のみでは倉庫環境で性能が低い - 通信学習は global information を補えるが point-to-point communication により計算複雑度が高い - SePar は Transformer により暗黙的情報交換を実現し、決定複雑度を exponential から linear に削減 - 効率と global awareness を両立しつつ既存 learning-based 手法を一貫して上回る

3. 技術・手法の肝は?

- MAPF を sequence modeling 問題として定式化 - sequence modeling 下の path-finding policy が order-invariant optimality を持つことを証明 - Transformer paradigm を採用し暗黙的な情報交換を実現 - 決定複雑度を exponential から linear に低減 - 複雑な地図では imitation learning の統合が必要であることを指摘

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

- 各種 MAPF タスクおよびその変種において既存 learning-based 手法と比較する実験を実施 - SePar が一貫して既存手法を上回ることを示す - 未見環境への汎化性能を検証 - 倉庫のような複雑な地図での imitation learning 統合の必要性を実験的に示す

5. 議論はある?

- 倉庫のような狭い通路・長い回廊環境では局所観測のみの分散意思決定が困難 - point-to-point communication は計算複雑度が高いという trade-off がある - 複雑な地図では imitation learning の統合が必要 - 詳細な議論の内容は要旨からは不明

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

- Multi-Agent Path Finding (MAPF) の学習ベース手法 - Communication learning を用いた MAPD 手法 - Transformer を用いた経路計画手法 - Imitation learning を統合した MAPF/MAPD 研究

※ 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.

関連論文

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

MINISFORUM(ミニPC)

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