Following Leaders in Byzantine Multirobot Systems by Using Blockchain Technology
Open Access
- 1 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 38 (2) , 1101-1117
Abstract
Interest in multirobot systems is rising rapidly both in academia and in industry. The use of multiple robots working in a coordinated way, rather than a single robot, has several advantages in a diverse range of applications. However, few studies have focused on operations in which robots can behave maliciously and alter the outcome of the collective mission. In this article, we present a set of Byzantine Follow The Leader (BFTL) problems, in which a subset of robots in the system shows unintended or inconsistent behavior (i.e., Byzantine robots). In the BFTL problems, leaders discover routes from their starting positions to specific destinations and guide the followers , while Byzantine robots try to hinder the leaders and mislead the followers. In this research, blockchain technology is used as a communication tool within multirobot systems, for leaders to broadcast directions to the whole group. We propose algorithms to tackle the BFTL problems, prove their correctness, and validate them in simulated experiments of realistic scenarios. Results show that the proposed algorithms mitigate the impact of Byzantine robots in multirobot systems conducting a BFTL mission. Our analysis provides minimum and maximum boundary calculations for important metrics including number of robots reaching their destination, number of steps taken, and weight requirements of the chain used during the mission. Our results provide a path toward the deployment of byzantine-resistant real-world multirobot systems.Keywords
Funding Information
- European Unions Horizon 2020 Research and Innovation Programme
- Marie Sklodowska-Curie (751615)
- Ministry of Economy and Competitiveness (PID2020-119461GB-I00)
- CloudDB (TIN2016-80 350)
- Regional Government of Madrid (P2018/TCS-4499)
- MISTI
- MIT-UPM
This publication has 48 references indexed in Scilit:
- A Low-Cost Multi-robot System for Research, Teaching, and Outreach2013
- Bitter to Better — How to Make Bitcoin a Better Currency2012
- Fault-tolerant flocking for a group of autonomous mobile robotsJournal of Systems and Software, 2011
- Distributed Algorithms for Autonomous Mobile Robots2006
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Self-Organization and Collective Behavior in Vertebrates2003
- Leadership in fish shoalsFish and Fisheries, 2000
- Distributed Anonymous Mobile Robots: Formation of Geometric PatternsSIAM Journal on Computing, 1999
- Experiments in realising cooperation between autonomous mobile robots1998
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985