Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots

Consensus achievement is a crucial capability for robot swarms, for example, for path selection, spatial aggregation, or collective sensing. However, the presence of malfunctioning and malicious robots (Byzantine robots) can make it impossible to achieve consensus using classical consensus protocols...

Full description

Bibliographic Details
Main Authors: Volker Strobel, Eduardo Castelló Ferrer, Marco Dorigo
Format: Article
Language:English
Published: Frontiers Media S.A. 2020-05-01
Series:Frontiers in Robotics and AI
Subjects:
Online Access:https://www.frontiersin.org/article/10.3389/frobt.2020.00054/full
id doaj-1b1672213d284a81a50064a6d09cff40
record_format Article
spelling doaj-1b1672213d284a81a50064a6d09cff402020-11-25T02:05:11ZengFrontiers Media S.A.Frontiers in Robotics and AI2296-91442020-05-01710.3389/frobt.2020.00054513470Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine RobotsVolker Strobel0Eduardo Castelló Ferrer1Eduardo Castelló Ferrer2Marco Dorigo3IRIDIA, Université Libre de Bruxelles, Brussels, BelgiumIRIDIA, Université Libre de Bruxelles, Brussels, BelgiumMIT Media Lab, Cambridge, MA, United StatesIRIDIA, Université Libre de Bruxelles, Brussels, BelgiumConsensus achievement is a crucial capability for robot swarms, for example, for path selection, spatial aggregation, or collective sensing. However, the presence of malfunctioning and malicious robots (Byzantine robots) can make it impossible to achieve consensus using classical consensus protocols. In this work, we show how a swarm of robots can achieve consensus even in the presence of Byzantine robots by exploiting blockchain technology. Bitcoin and later blockchain frameworks, such as Ethereum, have revolutionized financial transactions. These frameworks are based on decentralized databases (blockchains) that can achieve secure consensus in peer-to-peer networks. We illustrate our approach in a collective sensing scenario where robots in a swarm are controlled via blockchain-based smart contracts (decentralized protocols executed via blockchain technology) that serve as “meta-controllers” and we compare it to state-of-the-art consensus protocols using a robot swarm simulator. Additionally, we show that our blockchain-based approach can prevent attacks where robots forge a large number of identities (Sybil attacks). The developed robot-blockchain interface is released as open-source software in order to facilitate future research in blockchain-controlled robot swarms. Besides increasing security, we expect the presented approach to be important for data analysis, digital forensics, and robot-to-robot financial transactions in robot swarms.https://www.frontiersin.org/article/10.3389/frobt.2020.00054/fullswarm roboticsblockchain technologyByzantine fault-toleranceresilient roboticsverifiable robotics
collection DOAJ
language English
format Article
sources DOAJ
author Volker Strobel
Eduardo Castelló Ferrer
Eduardo Castelló Ferrer
Marco Dorigo
spellingShingle Volker Strobel
Eduardo Castelló Ferrer
Eduardo Castelló Ferrer
Marco Dorigo
Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots
Frontiers in Robotics and AI
swarm robotics
blockchain technology
Byzantine fault-tolerance
resilient robotics
verifiable robotics
author_facet Volker Strobel
Eduardo Castelló Ferrer
Eduardo Castelló Ferrer
Marco Dorigo
author_sort Volker Strobel
title Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots
title_short Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots
title_full Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots
title_fullStr Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots
title_full_unstemmed Blockchain Technology Secures Robot Swarms: A Comparison of Consensus Protocols and Their Resilience to Byzantine Robots
title_sort blockchain technology secures robot swarms: a comparison of consensus protocols and their resilience to byzantine robots
publisher Frontiers Media S.A.
series Frontiers in Robotics and AI
issn 2296-9144
publishDate 2020-05-01
description Consensus achievement is a crucial capability for robot swarms, for example, for path selection, spatial aggregation, or collective sensing. However, the presence of malfunctioning and malicious robots (Byzantine robots) can make it impossible to achieve consensus using classical consensus protocols. In this work, we show how a swarm of robots can achieve consensus even in the presence of Byzantine robots by exploiting blockchain technology. Bitcoin and later blockchain frameworks, such as Ethereum, have revolutionized financial transactions. These frameworks are based on decentralized databases (blockchains) that can achieve secure consensus in peer-to-peer networks. We illustrate our approach in a collective sensing scenario where robots in a swarm are controlled via blockchain-based smart contracts (decentralized protocols executed via blockchain technology) that serve as “meta-controllers” and we compare it to state-of-the-art consensus protocols using a robot swarm simulator. Additionally, we show that our blockchain-based approach can prevent attacks where robots forge a large number of identities (Sybil attacks). The developed robot-blockchain interface is released as open-source software in order to facilitate future research in blockchain-controlled robot swarms. Besides increasing security, we expect the presented approach to be important for data analysis, digital forensics, and robot-to-robot financial transactions in robot swarms.
topic swarm robotics
blockchain technology
Byzantine fault-tolerance
resilient robotics
verifiable robotics
url https://www.frontiersin.org/article/10.3389/frobt.2020.00054/full
work_keys_str_mv AT volkerstrobel blockchaintechnologysecuresrobotswarmsacomparisonofconsensusprotocolsandtheirresiliencetobyzantinerobots
AT eduardocastelloferrer blockchaintechnologysecuresrobotswarmsacomparisonofconsensusprotocolsandtheirresiliencetobyzantinerobots
AT eduardocastelloferrer blockchaintechnologysecuresrobotswarmsacomparisonofconsensusprotocolsandtheirresiliencetobyzantinerobots
AT marcodorigo blockchaintechnologysecuresrobotswarmsacomparisonofconsensusprotocolsandtheirresiliencetobyzantinerobots
_version_ 1724939429368299520