日本フィジカルAI新聞

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

群制御arXiv:0906.0651

非同期ロボットネットワークにおける最適なビザンチン耐性収束

Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks

シェア:XThreadsFacebookLINEはてブBluesky

3f+1台のロボットネットワークで最大f台のビザンチン故障に耐え、非同期CORDAモデルで動作する初の決定的アルゴリズムを提案した。1次元空間を移動する無記憶ロボットに対し、有界スケジューリング仮定下で半同期ATOMモデルの下限に一致する。

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

分類: cs.DC, cs.RO

原文アブストラクト

We propose the first deterministic algorithm that tolerates up to $f$ byzantine faults in $3f+1$-sized networks and performs in the asynchronous CORDA model. Our solution matches the previously established lower bound for the semi-synchronous ATOM model on the number of tolerated Byzantine robots. Our algorithm works under bounded scheduling assumptions for oblivious robots moving in a uni-dimensional space.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI