Location functions for self-stabilizing byzantine tolerant swarms
Location functions for self-stabilizing byzantine tolerant swarms
复制标题
自稳定拜占庭容忍群的定位函数
DOI：
10.1016/j.tcs.2023.113755
复制
发表时间：
2023
影响因子：
1.1
通讯作者：
Wada Koichi
中科院分区：
文献类型：
--
作者：
Ashkenazi Yotam;Dolev Shlomi;Kamei Sayaka;Katayama Yoshiaki;Ooshita Fukuhito;Wada Koichi
提出了一种实现拜占庭耐受群自稳定的新框架。在该框架中，非拜占庭机器人在满足定位功能的同时执行任务。也就是说，机器人对它们的位置选择使用策略，该策略限制它们的位置以满足功能。给出了一种基于位置函数的一般拜占庭弹性自稳定算法。然后针对一类特殊的任务，即基于多项式的任务和基于形状的任务，给出了一种高效的自稳定算法的实现。我们还通过实现机器人的典型任务来验证所提出的框架的有效性。
This paper proposes a novel framework to realize self-stabilizing Byzantine tolerant swarms. In this framework, non-Byzantine robots execute tasks while satisfying location functions. That is, the robots use a policy for their location choice, which restricts their location to satisfy the functions. We give a general Byzantine-resilient self-stabilizing algorithm based on the location function. Then we provide an efficient implementation of the self-stabilizing algorithms for special classes of tasks, called polynomial-based tasks and shape-based tasks. We also demonstrate the usefulness of the proposed framework by implementing typical tasks of robots.
Oblivious 移动机器人的分布式计算
DOI：
10.2200/s00440ed1v01y201208dct010
发表时间：
2012
期刊：
ArXiv
影响因子：
--
作者：
P. Flocchini;G. Prencipe;N. Santoro
通讯作者：
N. Santoro
一维机器人网络中的最佳拜占庭弹性收敛
DOI：
10.1016/j.tcs.2010.05.006
发表时间：
2010
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Z. Bouzid;M. Potop;S. Tixeuil
通讯作者：
S. Tixeuil