日本フィジカルAI新聞

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

群制御arXiv:2605.26471

異種AAV物流タスク割り当て:強化学習強化オーバーラップ連合形成ゲームアプローチ

Heterogeneous AAV Logistics Task Allocation: A Reinforcement Learning Enhanced Overlapping Coalition Formation Game Approach

シェア:XThreadsFacebookLINEはてブBluesky

動的な都市物流において、時間制約のあるタスクがランダムに発生する問題に対し、強化学習とオーバーラップ連合形成ゲームを組み合わせたタスク割り当て手法を提案した。

詳しい要約

1. どんなもの?

- 動的な都市物流において、時間依存タスクの確率的発生に対処する異種AAVの物流タスク割り当て問題を扱う。 - 強化学習で強化された重複連合形成ゲーム(overlapping coalition formation game)アプローチを提案。 - 動的タスク割り当てモデルを構築し、一般化物流コスト(サービス品質と資源消費を結合)で大域的最適性を数学的に定量化。 - 時変タスク集合に対応するため、Transformerベースのsoft actor-criticネットワークを設計。 - 異種AAVがより効率的な重複連合を形成し、動的物流タスクを処理。

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

- 従来の重複連合形成ゲーム(OCF)ではヒューリスティックルールが用いられていたが、本手法は強化学習で政策を学習し、連合更新を適応的に導く。 - これにより、動的なタスク到着に対してより効率的な重複連合形成が可能。 - 32機のAAVと80タスクのシナリオで、ヒューリスティックOCFベースラインと比較して39.76%のコスト削減を達成。 - 室内飛行実験で実用性も検証。

3. 技術・手法の肝は?

- 動的タスク割り当てモデルを構築し、一般化物流コストで大域的最適性を定量化。 - Transformerベースのsoft actor-criticネットワークを設計。 - マルチヘッド自己注意機構により可変長の物流状態をエンコードし、タスク間の時空間依存性を捕捉。 - 学習された政策が連合更新を適応的にガイドし、OCFゲームのヒューリスティックルールを置換。 - 連合形成プロセスが正確ポテンシャルゲームを構成することを証明し、有限回の反復でNash安定均衡への収束を保証。

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

- 数値シミュレーションにより、一般化物流コスト基準下でのタスク割り当ての最適性が効果的に改善されることを実証。 - 32機のAAVと80タスクのシナリオで、ヒューリスティックOCFベースラインと比較して39.76%のコスト削減を達成。 - 室内飛行実験により実用性をさらに検証。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究:heuristic OCF baseline。 - 関連手法:overlapping coalition formation game、soft actor-critic、transformer、potential game。 - 同分野の定番:dynamic task allocation、heterogeneous AAV logistics。

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

著者: Yuze Zhou, Jingliang Sun, Junzhi Li, Jianxin Zhong, Zihan Wang, Teng Long

分類: cs.RO

原文アブストラクト

In dynamic urban logistics, the stochastic emergence of time-sensitive tasks poses a significant optimality challenge for heterogeneous AAVs logistics task allocation. To address this problem, a reinforcement learning enhanced overlapping coalition formation game approach is proposed. A dynamic task allocation model is established, where global optimality is mathematically quantified by a generalized logistics cost coupling service quality and resource consumption. To deal with the time-varying task sets induced by stochastic order arrivals, a transformer-based soft actor-critic network is designed. By leveraging multi-head self-attention to encode variable-length logistics states and capture task-wise spatiotemporal dependencies, the learned policy adaptively guides coalition updates, replacing heuristic rules in the overlapping coalition formation game. On this basis, heterogeneous AAVs can form more efficient overlapping coalitions for dynamic logistics tasks. The resulting coalition formation process is proven to constitute an exact potential game, which guarantees convergence to a Nash-stable equilibrium within a finite number of iterations. Numerical simulations demonstrate that the proposed algorithm effectively improves the optimality of task allocation under the generalized logistics cost criterion. In a scenario with 32 AAVs and 80 tasks, our algorithm achieves a 39.76% cost reduction compared with the heuristic OCF baseline. Indoor flight experiments further validate its practicality.

関連論文

  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