DGF-Asym: Adaptive Peer Weighting for Collective Estimation under Noisy and Faulty Sensing

Mohammad Nomaan Husain, Tanja Katharina KaiserarXiv 2026 · arXiv

TL;DR

The researchers propose DGF-Asym, a decentralized method that helps robot swarms reach a consensus even when some members are "lying" or have broken sensors. By looking back at which peers' past information actually proved useful, robots adaptively weight social information to achieve much more stable and accurate collective estimates than existing state-of-the-art baselines.

What Problem Does This Paper Address?

In multi-robot systems, sharing is caring—but only if the information is true. Robots often need to estimate environmental variables (like the location of a goal) by combining their own noisy sensor data with "social information" broadcast by their peers.

The challenge arises in "open" or "adversarial" settings. What if a robot’s camera is occluded? What if its sensors are malfunctioning and sending random noise? Or what if a malicious intruder joins the team? Blindly trusting peers makes the whole swarm vulnerable to misinformation. Conversely, ignoring peers entirely throws away valuable data that could compensate for individual sensor limitations. The authors tackle the fundamental question: How can robots dynamically balance personal observations and social information without knowing ahead of time which robots are faulty or how noisy the environment is?

Methods

The authors introduce DGF-Asym, which builds upon the classic DeGroot-Friedkin (DGF) model of opinion dynamics.

  1. Self-Appraisal (The DGF Base): In the standard DGF model, robots update their "self-confidence" based on how much influence they have over the group. If other robots move their estimates closer to yours, your self-confidence grows.
  2. Asymmetric Peer Weighting (The "Asym" Innovation): Standard models usually treat all neighbors equally. DGF-Asym introduces a retrospective predictive-performance measure. Each robot keeps a short-term memory of its own and its peers' estimates.
  3. If Peer A’s estimate from 10 seconds ago was closer to your current best guess than your own past estimate was, Peer A is deemed "useful."
    • This usefulness is mapped through a sigmoid function to assign a specific weight to that peer.
  4. Model-Free & Asynchronous: Unlike Bayesian approaches, DGF-Asym doesn't require prior knowledge of sensor noise statistics or explicit fault models. It also works with asynchronous communication, meaning robots don't have to wait for everyone to "speak" before updating.
Visualization of the collective navigation task where robots must find a goal despite some members being defective.

Datasets

The method was evaluated using the ARGoS physics-based multi-robot simulator.

  • Hardware Model: Simulated TurtleBot 4 robots.
  • Task: Collective navigation in a 50m x 50m arena toward a time-varying goal.
  • Conditions: The researchers simulated varying levels of Gaussian sensor noise and introduced "defective" robots (a fraction $\rho$) that produced completely random goal observations. These defects were intermittent, modeling real-world sensor failures and recoveries.

Key Insights and Ideas

  • Stability vs. Speed: A major "aha" moment was the trade-off between how fast a swarm reaches a decision and how well it keeps it. Baselines like AOL (Autonomous Online Learning) are "jittery"—they hit the target error quickly but can't stay there. DGF-Asym is the "slow and steady" winner; it takes longer to reach consensus but maintains it far more reliably.
  • Subgroup Formation: The researchers observed that DGF-Asym naturally causes non-faulty robots to form a stable subgroup. They effectively "filter out" the noise from faulty peers, allowing the healthy robots to stay on target while the faulty ones drift (see Figure 4).
  • Consensus as a Reference: The method relies on the intuition that as a swarm converges, the collective opinion becomes a better ground-truth proxy than any single noisy sensor. By using this "future" consensus to grade "past" peer performance, the robots can identify reliable partners.

Key Results

The study compared DGF-Asym against standard DGF and two variants of the AOL framework.

  • Jitter Reduction: DGF-Asym reduced collective opinion error jitter ($J_c$) by a staggering 91.8% to 99.07% compared to the three baselines.
  • Sustained Success: In tests with 20% faulty robots ($N=5, \rho=0.2$), DGF-Asym maintained the decision criterion for at least 10 seconds in 82.5% of cases. In contrast, the AOL baselines had a 0% success rate for that duration because their estimates were too volatile.
  • Accuracy: The median collective opinion error ($E_c$) for DGF-Asym was 1.16m, significantly lower than standard DGF (4.39m) or AOL-1P (5.26m).
Success rates ($SR_\tau$) showing that while baselines (AOL) start strong for very short durations, only DGF-Asym maintains success as the required duration $\tau$ increases.

Limitations and Future Work

While DGF-Asym is robust, it isn't a silver bullet:

  • Decision Lag: It takes longer to reach a stable consensus than the more aggressive AOL methods.
  • Parameter Sensitivity: The performance depends on an "influence threshold" ($I_{thresh}$). If this is set poorly, the robots might stop updating their self-confidence correctly. Currently, this requires manual tuning based on the group size and communication frequency.
  • Scaling: As the fraction of faulty robots ($\rho$) increases beyond 0.4 or 0.6, or as the group size grows very large, the accuracy advantage begins to diminish.

The authors suggest that online threshold adaptation—letting the robots figure out the best $I_{thresh}$ on the fly—is the most promising direction for future research.

Summary updated

Abstract

Collective estimation under unreliable sensing requires robots to adaptively balance personal observations and social information from peers. We propose DGF-Asym, a decentralized collective estimation method extending the DeGroot-Friedkin model with asymmetric peer weighting based on retrospective predictive performance. The method supports consensus formation without prior sensor-noise statistics or explicit fault models while keeping inter-robot communication asynchronous. We evaluate DGF-Asym in simulated collective navigation under noisy observations and time-varying sensor faults. Compared with three baselines, it produces more stable estimates and more reliably sustains the decision criterion, at the cost of longer decision times. However, overall performance depends on fault ratio, group size, and influence-threshold selection. Our results demonstrate the potential of adaptive peer weighting for stable model-free collective estimation under unreliable sensing.
BibTeX
@misc{husain2026dgf,
  author = {Mohammad Nomaan Husain and Tanja Katharina Kaiser},
  title = {{DGF-Asym: Adaptive Peer Weighting for Collective Estimation under Noisy and Faulty Sensing}},
  year = {2026},
  eprint = {2611.22532},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.22532},
}
Figure