日本フィジカルAI新聞

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

群制御arXiv:2602.11125

自律移動ロボット群による最小総移動距離の均一被覆問題

Min-Sum Uniform Coverage Problem by Autonomous Mobile Robots

シェア:XThreadsFacebookLINEはてブBluesky

線分上と円周上の自律ロボット群が、総移動距離を最小化しつつ等間隔に配置される分散アルゴリズムを提案し、円周上では解けない初期配置を特徴づけた。

詳しい要約

1. どんなもの?

- 有限線分上および有限半径の円上に配置されたn台の自律移動ロボットによるmin-sum uniform coverage問題を研究。 - ロボットは自律・匿名・同一・均質で、Look-Compute-Move (LCM) モデル、非剛体運動、公平な非同期スケジューラの下で動作。 - 忘却的で沈黙、永続メモリや明示的通信手段を持たない。 - 線分設定では、総移動距離を最小化しつつ等間隔配置を達成。 - 円設定では、正n角形を形成し、総移動距離を最小化。向きや開始頂点は固定されない。

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

- 先行研究と比べて、min-sum uniform coverage問題に対して、線分設定で最小総移動コストを達成する決定論的分散アルゴリズムを提示。 - 円設定では、決定論的に解不可能な初期配置を特徴づけ、残りの配置に対して最小総移動距離を達成する決定論的分散アルゴリズムを提供。 - 忘却的ロボットに対するmin-sum coverageの決定論的可解性を特徴づけ、解可能な場合は常に最適コストを達成。

3. 技術・手法の肝は?

- 線分設定:決定論的分散アルゴリズムにより、等間隔配置を最小総移動コストで実現。 - 円設定:決定論的に解不可能な初期配置を特徴づけ、それ以外の配置に対して最小総移動距離を達成する決定論的分散アルゴリズムを提供。 - ロボットはLCMモデルに従い、非剛体運動、公平な非同期スケジューラの下で動作。 - 忘却的・沈黙・匿名・同一・均質なロボット群を前提。

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

- 要旨からは不明。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究は明記されていない。同分野の定番として、Look-Compute-Moveモデルにおける分散カバレッジやパターン形成に関する研究が挙げられる。

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

著者: Animesh Maiti, Abhinav Chakraborty, Bibhuti Das, Subhash Bhagat, Krishnendu Mukhopadhyaya

分類: cs.DC, cs.RO

原文アブストラクト

We study the \textit{min-sum uniform coverage} problem for a swarm of $n$ mobile robots on a given finite line segment and on a circle having finite positive radius, where the circle is given as an input. The robots must coordinate their movements to reach a uniformly spaced configuration that minimizes the total distance traveled by all robots. The robots are autonomous, anonymous, identical, and homogeneous, and operate under the \textit{Look-Compute-Move} (LCM) model with \textit{non-rigid} motion controlled by a fair asynchronous scheduler. They are oblivious and silent, possessing neither persistent memory nor a means of explicit communication. In the \textbf{line-segment setting}, the \textit{min-sum uniform coverage} problem requires placing the robots at uniformly spaced points along the segment so as to minimize the total distance traveled by all robots. In the \textbf{circle setting} for this problem, the robots have to arrange themselves uniformly around the given circle to form a regular $n$-gon. There is no fixed orientation or designated starting vertex, and the goal is to minimize the total distance traveled by all the robots. We present a deterministic distributed algorithm that achieves uniform coverage in the line-segment setting with minimum total movement cost. For the circle setting, we characterize all initial configurations for which the \textit{min-sum uniform coverage} problem is deterministically unsolvable under the considered robot model. For all the other remaining configurations, we provide a deterministic distributed algorithm that achieves uniform coverage while minimizing the total distance traveled. These results characterize the deterministic solvability of min-sum coverage for oblivious robots and achieve optimal cost whenever solvable.

関連論文

  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