Managing Byzantine Robots via Blockchain Technology in a Swarm Robotics Collective Decision Making Scenario

While swarm robotics systems are often claimed to be highly fault-tolerant, so far research has limited its attention to safe laboratory settings and has virtually ignored security issues in the presence of Byzantine robots---i.e., robots with arbitrarily faulty or malicious behavior. However, in many applications one or more Byzantine robots may suffice to let current swarm coordination mechanisms fail with unpredictable or disastrous outcomes. In this paper, we provide a proof-of-concept for managing security issues in swarm robotics systems via blockchain technology. Our approach uses decentralized programs executed via blockchain technology (blockchain-based smart contracts) to establish secure swarm coordination mechanisms and to identify and exclude Byzantine swarm members. We studied the performance of our blockchain-based approach in a collective decision-making scenario both in the presence and absence of Byzantine robots and compared our results to those obtained with an existing collective decision approach. The results show a clear advantage of the blockchain approach when Byzantine robots are part of the swarm.

[1]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[2]  Thomas Schmickl,et al.  Noname manuscript No. (will be inserted by the editor) Analysis of Emergent Symmetry Breaking in Collective Decision Making , 2010 .

[3]  Marco Dorigo,et al.  Collective Perception of Environmental Features in a Robot Swarm , 2016, ANTS Conference.

[4]  Amanda J. C. Sharkey,et al.  Swarm robotics , 2014, Scholarpedia.

[5]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[6]  G.,et al.  Software Infrastructure for E-puck ( and TAM ) , 2016 .

[7]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[8]  Marco Dorigo,et al.  Collective decision-making based on social odometry , 2010, Neural Computing and Applications.

[9]  Marco Dorigo,et al.  From Fireflies to Fault-Tolerant Swarms of Robots , 2009, IEEE Transactions on Evolutionary Computation.

[10]  Mauro Birattari,et al.  Task partitioning in swarms of robots: an adaptive method for strategy selection , 2011, Swarm Intelligence.

[11]  Vitalik Buterin A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[12]  S. M. García,et al.  2014: , 2020, A Party for Lazarus.

[13]  Marco Dorigo,et al.  Collective decision making in distributed systems inspired by honeybees behaviour , 2014, AAMAS.

[14]  Marco Dorigo,et al.  Efficient Decision-Making in a Self-Organizing Robot Swarm: On the Speed Versus Accuracy Trade-Off , 2015, AAMAS.

[15]  Eliseo Ferrante,et al.  Collective Decision with 100 Kilobots Speed vs Accuracy in Binary Discrimination Problems , 2015 .

[16]  Eliseo Ferrante,et al.  The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives , 2017, Front. Robot. AI.

[17]  Eliseo Ferrante,et al.  Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making , 2011, Swarm Intelligence.

[18]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[19]  Jonathan Timmis,et al.  Towards Exogenous Fault Detection in Swarm Robotic Systems , 2013, TAROS.

[20]  Aleksandr Ometov,et al.  Dynamic Trust Management Framework for Robotic Multi-Agent Systems , 2016, NEW2AN.

[21]  Vijay Kumar,et al.  Resilient consensus for time-varying networks of dynamic agents , 2017, 2017 American Control Conference (ACC).

[22]  Mauro Birattari,et al.  Fault detection in autonomous robots based on fault injection and learning , 2008, Auton. Robots.

[23]  Mauro Birattari,et al.  Self-organized task allocation to sequentially interdependent tasks in swarm robotics , 2012, Autonomous Agents and Multi-Agent Systems.

[24]  Allan Tomlinson,et al.  Survey on Security Challenges for Swarm Robotics , 2009, 2009 Fifth International Conference on Autonomic and Autonomous Systems.

[25]  Vijay Kumar,et al.  Formations for Resilient Robot Teams , 2017, IEEE Robotics and Automation Letters.

[26]  Swarun Kumar,et al.  Guaranteeing spoof-resilient multi-robot networks , 2015, Autonomous Robots.

[27]  Eduardo Castelló Ferrer The blockchain: a new framework for robotic swarm systems , 2016, Proceedings of the Future Technologies Conference (FTC) 2018.