A Generic Framework for Byzantine-Tolerant Consensus Achievement in Robot Swarms

Hanqing Zhao, Alexandre Pacheco, Volker Strobel, Andreagiovanni Reina, Xue Liu, Gregory Dudek, Marco Dorigo

Introduction

In decentralized robot swarms, achieving consensus on environmental observations—such as the location of resources or hazards—is critical for collective operation. However, these systems are inherently vulnerable to "Byzantine" faults, where individual robots broadcast erroneous or malicious information due to hardware failure, software bugs, or adversarial compromise. Traditional consensus methods often struggle in these environments because they lack a central authority to verify robot health or manage credentials. This paper presents a novel, generic framework that leverages blockchain technology and crypto-economic incentives to achieve secure consensus across complex, continuous observation spaces.

The Proposed Framework

The core of the proposed system is the treatment of the robot swarm as a Decentralized Autonomous Organization (DAO). By deploying an Ethereum-based smart contract directly onto the swarm, the researchers establish a protocol for managing reports and verifying data without centralized oversight.

The Three-Stage Consensus Process

The consensus mechanism operates in three distinct phases:

  1. Proposition: Robots exploring the environment submit observations (e.g., 2D spatial coordinates) to the smart contract. Each report requires a staked deposit of crypto assets. An incremental k-means clustering algorithm is used to group similar reports into potential "proposals."
  2. Verification: Other robots in the swarm query the smart contract for these unverified proposals. They physically navigate to the reported coordinates to verify the claim and submit their own staked reports.
  3. Confirmation: When a cluster reaches a sufficient number of reports, a Weighted Voting Game (WVG) is initiated. The smart contract tallies votes, with weights determined by the amount of assets staked by each reporting robot.
The three-stage consensus process: Proposition, Verification, and Confirmation, showing asset redistribution based on report accuracy.

Incentive Mechanisms and Robot Behavior

To ensure the integrity of the system, the framework employs a "right to speak" model based on scarce crypto assets. This effectively mitigates Sybil attacks, where a single malicious actor creates numerous fake identities to overwhelm the voting process. Robots transition between three primary states: Scout, Report, and Verify. A robot in the Scout state searches for new information. Upon finding a food source, it moves to the Report state. Alternatively, if it consults the smart contract and finds an unverified proposal, it enters the Verify state to confirm the observation.

State transition diagram illustrating the roles of individual robots (Scout, Report, Verify) within the swarm.

If a proposal is confirmed, the robots in the winning coalition (those who reported correctly) receive their deposits back plus a share of the assets from the losing coalition. This mechanism naturally penalizes bad actors; robots that consistently provide false information eventually lose their voting power as their asset balances are drained.

Experimental Evaluation

The framework was evaluated using the ARGoS robot simulator in a 2D foraging scenario. The swarm consisted of 15 robots, with varying numbers of malicious actors (1 to 5) introduced to test robustness.

Key Results

  • Robustness to Malicious Actors: The framework maintained a near-zero average consensus error even with multiple malicious robots. In contrast, baseline methods like the Linear Consensus Protocol and W-MSR failed, with errors reaching 0.6–0.8 meters.
  • Wealth as a Trust Metric: Asset distribution over time became a reliable indicator of robot performance. Malicious robots quickly reached zero balance, while robots with minor mechanical faults maintained moderate balances, and the most accurate robots accumulated the most wealth and voting influence.
  • Sensing Cost Trade-off: The primary drawback is an increased "sensing cost." The requirement for physical verification meant the proposed method needed significantly more steps (40-100+) to reach consensus compared to less secure baselines (10-15 steps).

Conclusion

This research demonstrates that economic security can effectively translate to physical security in robot swarms. By using a generic, blockchain-based framework, swarms can organically purge faulty or malicious members through asset redistribution. While the increased sensing cost is a significant trade-off, the modularity of the framework allows for future optimization of clustering and voting algorithms to suit various real-world applications.

Summary updated

Abstract

Recent studies show that some security features that blockchains grant to decentralized networks on the internet can be ported to swarm robotics. Although the integration of blockchain technology and swarm robotics shows great promise, thus far, research has been limited to proof-of-concept scenarios where the blockchain-based mechanisms are tailored to a particular swarm task and operating environment. In this study, we propose a generic framework based on a blockchain smart contract that enables robot swarms to achieve secure consensus in an arbitrary observation space. This means that our framework can be customized to fit different swarm robotics missions, while providing methods to identify and neutralize Byzantine robots, that is, robots which exhibit detrimental behaviours stemming from faults or malicious tampering.
BibTeX
@inproceedings{zhao2023generic,
  author = {Hanqing Zhao and Alexandre Pacheco and Volker Strobel and Andreagiovanni Reina and Xue Liu and Gregory Dudek and Marco Dorigo},
  title = {{A Generic Framework for Byzantine-Tolerant Consensus Achievement in Robot Swarms}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2023},
  doi = {10.1109/iros55552.2023.10341423},
}
Figure