日本フィジカルAI新聞

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

群制御arXiv:2602.19366

スケーラブルな分散サブモジュラバンディット最適化のための自己構成メッシュネットワーク

Self-Configurable Mesh-Networks for Scalable Distributed Submodular Bandit Optimization

シェア:XThreadsFacebookLINEはてブBluesky

通信制約下で分散バンディットサブモジュラ協調をスケールさせるため、各エージェントが自分の行動情報のみを1ホップで送信し、通信近傍をオンラインで最適化する手法を提案。任意のトポロジーで準最適性保証を持つ。

詳しい要約

1. どんなもの?

- 分散バンディット劣モジュラ協調を、帯域・データレート・接続性の通信制約下でスケールさせる手法。 - 未知・部分観測・資源制限環境での能動的状況認識を目的としたマルチエージェントタスクに動機付け。 - エージェント間通信で協調し、1ホップ通信と各エージェントが自身の行動情報のみを送る小さなメッセージに限定。 - 分散オンラインバンディット最適化により通信近傍を時間的に最適化し、帯域制約下で準最適な行動協調を実現。 - 任意のネットワークトポロジ(非連結含む)で厳密に正の anytime 準最適性バウンドを持つ。

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

- 従来のバンディット劣モジュラ協調ベンチマークと比較して、収束が速く性能が上回る。 - 環境の事前知識を持つ特権的ベンチマークをも上回る場合がある。 - 通信制約下でもスケーラブルで準最適性を達成。 - 非連結ネットワークでも正のバウンドを保証する点が新しい。

3. 技術・手法の肝は?

- 1ホップ通信に限定し、各エージェントは自身の行動情報のみを送信する小さなメッセージに抑える。 - 分散オンラインバンディット最適化により、帯域制約下で通信近傍を時間的に最適化。 - Value of Coordination (VoC) を定義:各エージェントが隣接情報にアクセスする利益を定量化する情報理論的指標。 - VoC を用いて anytime 準最適性バウンドを証明。

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

- シミュレーションでスケーラビリティと準最適性を検証。 - 収束が速く、バンディット劣モジュラ協調のベンチマークを上回ることを観測。 - 環境の事前知識を持つ特権的ベンチマークをも上回る場合があることを確認。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究は明示されていない。 - 同分野の定番として、distributed submodular maximization、multi-agent bandit optimization、value of information に関する研究が挙げられる。

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

著者: Zirui Xu, Vasileios Tzoumas

分類: eess.SY, cs.MA, cs.RO, cs.SY, math.OC

原文アブストラクト

We study how to scale distributed bandit submodular coordination under realistic communication constraints in bandwidth, data rate, and connectivity. We are motivated by multi-agent tasks of active situational awareness in unknown, partially-observable, and resource-limited environments, where the agents must coordinate through agent-to-agent communication. Our approach enables scalability by (i) limiting information relays to only one-hop communication and (ii) keeping inter-agent messages small, having each agent transmit only its own action information. Despite these information-access restrictions, our approach enables near-optimal action coordination by optimizing the agents' communication neighborhoods over time, through distributed online bandit optimization, subject to the agents' bandwidth constraints. Particularly, our approach enjoys an anytime suboptimality bound that is also strictly positive for arbitrary network topologies, even disconnected. To prove the bound, we define the Value of Coordination (VoC), an information-theoretic metric that quantifies for each agent the benefit of information access to its neighbors. We validate in simulations the scalability and near-optimality of our approach: it is observed to converge faster, outperform benchmarks for bandit submodular coordination, and can even outperform benchmarks that are privileged with a priori knowledge of the environment.

関連論文

  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