日本フィジカルAI新聞

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

群制御arXiv:0908.0390

ビザンチン故障下の非同期ロボットネットワークにおける収束:非同期性の代償

Byzantine Convergence in Robots Networks: The Price of Asynchrony

シェア:XThreadsFacebookLINEはてブBluesky

完全非同期でビザンチン故障を含むロボットネットワークにおいて、決定的アルゴリズムを提案し5f+1台で収束を達成するとともに、5f+1が下限であることを証明した。

著者: Zohir Bouzid, Maria Potop-Butucaru, Sébastien Tixeuil

分類: cs.DC, cs.RO

原文アブストラクト

We study the convergence problem in fully asynchronous, uni-dimensional robot networks that are prone to Byzantine (i.e. malicious) failures. In these settings, oblivious anonymous robots with arbitrary initial positions are required to eventually converge to an a apriori unknown position despite a subset of them exhibiting Byzantine behavior. Our contribution is twofold. We propose a deterministic algorithm that solves the problem in the most generic settings: fully asynchronous robots that operate in the non-atomic CORDA model. Our algorithm provides convergence in 5f+1-sized networks where f is the upper bound on the number of Byzantine robots. Additionally, we prove that 5f+1 is a lower bound whenever robot scheduling is fully asynchronous. This constrasts with previous results in partially synchronous robots networks, where 3f+1 robots are necessary and sufficient.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5Google DeepMind、ロボット向けAIを発表新製品・発表

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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