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...
Main Authors: | , , |
---|---|
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 |