日本フィジカルAI新聞

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

群制御arXiv:1008.4941

ゴシップ通信によるペアワイズ最適離散カバレッジ制御

Pairwise Optimal Discrete Coverage Control for Gossiping Robots

シェア:XThreadsFacebookLINEはてブBluesky

ロボット群がグラフ上の離散環境をカバーするため、エージェント間のペアワイズなゴシップ通信のみで分散的に配置を最適化するアルゴリズムを提案し、従来のLloyd法より優れた性能を持つペアワイズ最適分割へ収束することを示した。

著者: Joseph W. Durham, Ruggero Carli, Francesco Bullo

分類: cs.RO, math.OC

原文アブストラクト

We propose distributed algorithms to automatically deploy a group of robotic agents and provide coverage of a discretized environment represented by a graph. The classic Lloyd approach to coverage optimization involves separate centering and partitioning steps and converges to the set of centroidal Voronoi partitions. In this work we present a novel graph coverage algorithm which achieves better performance without this separation while requiring only pairwise ``gossip'' communication between agents. Our new algorithm provably converges to an element of the set of pairwise-optimal partitions, a subset of the set of centroidal Voronoi partitions. We illustrate that this new equilibrium set represents a significant performance improvement through numerical comparisons to existing Lloyd-type methods. Finally, we discuss ways to efficiently do the necessary computations.

関連論文

  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