Optimal Byzantine Resilient Convergence in Asynchronous Robots Networks
Optimal Byzantine Resilient Convergence in Asynchronous Robots Networks
复制标题
异步机器人网络中的最优拜占庭弹性收敛
DOI：
10.1007/978-3-642-05118-0_12
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
S. Tixeuil
中科院分区：
文献类型：
--
作者：
Z. Bouzid;M. Potop;S. Tixeuil
本文解决了半同步机器人网络收敛的拜占庭弹性下限。我们证明需要 3f+ 1 个机器人才能收敛，以容纳 tof 拜占庭机器人。我们的工作概括了先前建立的仅针对谨慎算法类别证明的下界。此外，我们提出了第一个匹配该下限并在异步 CORDA 模型中执行的确定性算法。我们的算法在有界调度假设下工作，适用于在一维空间中移动的无意识机器人。
This paper addresses the byzantine resilience lower bound for the convergence in semi-synchronous robot networks. We prove that 3f+ 1 robots are needed for convergence to tolerate up tofByzantine robots. Our work generalizes the previously established lower bound proved for the class of cautious algorithms only. Additionally we propose the first deterministic algorithm that matches this lower bound and performs in the asynchronous CORDA model. Our algorithm works under bounded scheduling assumptions for oblivious robots moving in a uni-dimensional space.
容错和自稳定移动机器人聚集。
DOI：
--
发表时间：
2006
期刊：
Proc. 20th Int. Symp. Distributed Computing LNCS 4167
影响因子：
--
作者：
X.Defago;M.Gradinariu;S.Messika;P.Raipin
通讯作者：
P.Raipin