@inproceedings{98be30a7d7cd4d51b70e4e7cefd21698,
title = "Location Functions for Self-stabilizing Byzantine Tolerant Swarms",
abstract = "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, and then 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.",
keywords = "Byzantine faults, Mobile robots, Self-stabilization",
author = "Yotam Ashkenazi and Shlomi Dolev and Sayaka Kamei and Yoshiaki Katayama and Fukuhito Ooshita and Koichi Wada",
note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021 ; Conference date: 17-11-2021 Through 20-11-2021",
year = "2021",
month = jan,
day = "1",
doi = "https://doi.org/10.1007/978-3-030-91081-5_15",
language = "American English",
isbn = "9783030910808",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "229--242",
editor = "Colette Johnen and Schiller, {Elad Michael} and Stefan Schmid",
booktitle = "Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings",
address = "Germany",
}