TY - GEN
T1 - Brief Announcement Forgive & Forget
T2 - 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2019
AU - Ashkenazi, Yotam
AU - Dolev, Shlomi
AU - Kamei, Sayaka
AU - Ooshita, Fukuhito
AU - Wada, Koichi
N1 - Funding Information:
This work was supported in part by JSPS KAKENHI No. 17K00019, 18K11167 and 19K11828, Frankel Center for Computer Science, Rita Altura Trust Chair in Computer Science, the Ministry of Science and Technology, Israel & JST SICORP (Grant#JPMJSC1806) and the German Research Funding Organization (DFG, Grant#8767581199).
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019/11/14
Y1 - 2019/11/14
N2 - In this paper, we consider the case in which a swarm of robots collaborates in a mission, where a few of the robots behave maliciously. These malicious Byzantine robots may be temporally or constantly controlled by an adversary. The scope is synchronized full information robot operations, where a robot that does not follow the program/policy of the swarm is immediately identified and can be remembered as Byzantine. As robots may be suspected of being Byzantine due to benign temporal malfunctions, it is imperative to Forgive & Forget (F&F), otherwise, a robot cannot assume collaborative actions with any other robot in the swarm. Still, remembering for a while may facilitate a policy of surrounding, isolating and freezing the movement of the misbehaving robots, by several robots, allowing the rest to perform the swarm task with no intervention. We demonstrate the need to periodically F&F to realize swarm several tasks including patrolling/cleaning in the presence of possible Byzantine robots. The policy for achieving the task consists of blocking the movement of the Byzantine robot(s) by some of the robots, while the rest patrol/clean the plane.
AB - In this paper, we consider the case in which a swarm of robots collaborates in a mission, where a few of the robots behave maliciously. These malicious Byzantine robots may be temporally or constantly controlled by an adversary. The scope is synchronized full information robot operations, where a robot that does not follow the program/policy of the swarm is immediately identified and can be remembered as Byzantine. As robots may be suspected of being Byzantine due to benign temporal malfunctions, it is imperative to Forgive & Forget (F&F), otherwise, a robot cannot assume collaborative actions with any other robot in the swarm. Still, remembering for a while may facilitate a policy of surrounding, isolating and freezing the movement of the misbehaving robots, by several robots, allowing the rest to perform the swarm task with no intervention. We demonstrate the need to periodically F&F to realize swarm several tasks including patrolling/cleaning in the presence of possible Byzantine robots. The policy for achieving the task consists of blocking the movement of the Byzantine robot(s) by some of the robots, while the rest patrol/clean the plane.
UR - http://www.scopus.com/inward/record.url?scp=85076692937&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-34992-9_2
DO - 10.1007/978-3-030-34992-9_2
M3 - Conference contribution
AN - SCOPUS:85076692937
SN - 9783030349912
VL - 11914
T3 - Lecture Notes in Computer Science
SP - 16
EP - 21
BT - Stabilization, Safety, and Security of Distributed Systems
A2 - Ghaffari, Mohsen
A2 - Nesterenko, Mikhail
A2 - Tixeuil, Sébastien
A2 - Tucci, Sara
A2 - Yamauchi, Yukiko
PB - Springer
Y2 - 22 October 2019 through 25 October 2019
ER -