日本フィジカルAI新聞

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

群制御arXiv:2605.07835

多対多マルチエージェント集配問題

Many-to-Many Multi-Agent Pickup and Delivery

シェア:XThreadsFacebookLINEはてブBluesky

倉庫内の複数ロボットが、複数の場所から取り出し・保管が可能なSKU単位のタスクを効率的に割り当てる多対多MAPD問題を解くアルゴリズムM2Mを提案し、シミュレーションで従来手法より最大2万2千件多くタスクを完了できることを示した。

詳しい要約

1. どんなもの?

- 自動倉庫における多ロボットシステムのための多対多MAPD問題を扱う研究。 - 従来のMAPDは1対1(各タスクが固定のpickupとdelivery地点を持つ)だが、実倉庫ではSKUで管理される物品が複数の場所から取得・保管可能な多対多シナリオが多い。 - 多対多MAPDはNP-hardな4次元割当問題となる。 - 提案アルゴリズムM2Mと、SKU分布を目的関数に組み込んだM2M-wSKUを開発。

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

- 従来のMAPD研究は1対1変種に焦点を当てており、多対多シナリオは未解決だった。 - 提案手法は8時間の倉庫運用シミュレーションで、異なる環境と在庫密度において平均最大22,000タスク多く完了し、先行state of the artと同等以上に性能を発揮。

3. 技術・手法の肝は?

- 多対多MAPDをNP-hardな4次元割当問題として定式化。 - アルゴリズムM2Mは推定タスク時間を最小化。 - M2M-wSKUはSKU分布を目的関数に組み込む。 - 具体的な割当手法や探索アルゴリズムの詳細は要旨からは不明。

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

- 8時間の倉庫運用を模したシミュレーションを実施。 - 異なる環境と倉庫在庫密度で評価。 - 先行state of the artと比較し、M2Mが平均最大22,000タスク多く完了することを示した。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている先行研究:Multi-Agent Pickup-and-Delivery (MAPD)の1対1変種に関する研究。 - 関連手法:MAPD、state of the artとして言及されている手法(具体的名称は要旨からは不明)。 - 同分野の定番:Multi-Agent Path Finding (MAPF)、Lifelong MAPF、Multi-Agent Pickup and Delivery (MAPD)。

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

著者: Ethan Schneider, Jingkai Chen, Tianyi Gu, Kunlei Lian, Seth Hutchinson, Sonia Chernova

分類: cs.RO, cs.MA

原文アブストラクト

Multi-robot systems in automated warehouses must manage continuous streams of pickup-and-delivery tasks while ensuring efficiency and safety. Prior work on Multi-Agent Pickup-and-Delivery (MAPD) has largely focused on the one-to-one variant, where each task has a fixed pickup and delivery location. In contrast, real warehouses often present many-to-many MAPD scenarios, where items, tracked by stock keeping unit (SKU) identifiers, can be retrieved from or stored at multiple locations, resulting in an NP-hard four-dimensional assignment problem. To solve the many-to-many MAPD problem, we contribute our algorithm: Many-to-Many Multi-Agent Pickup and Delivery (M2M). We experiment with two variants of our algorithm: one that minimizes estimated task durations (M2M), and one which incorporates SKU distribution into the objective function (M2M-wSKU). Simulation results over 8-hour warehouse operations show that our method consistently matches or outperforms prior state of the art, with M2M completing up to 22,000 more tasks on average across different environments and warehouse inventory densities.

関連論文

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

FRONTIER(GPU搭載BTOパソコン)

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