arXiv:2607.14262cs.ROcs.MA2026-07

解决机器人集群匿名通信中的重复计数问题,提升群体共识估计的稳定性。

Stochastic Filtering for Quorum Sensing in Robot Swarms under Anonymous Communication

  • 提出基于k优先采样的随机过滤机制,主动清除重复消息。
  • 相比基线方法误差降低40%,收敛速度更快且估计更稳定。
  • 适合对共识精度要求高、需快速响应的分布式机器人系统。

群体感应(Quorum Sensing, QS)是机器人集群实现群体协调的关键能力。在匿名通信协议下,个体通过交换局部信息来估算整体群体的阈值水平,该方式支持可扩展的集体决策。然而,由于无法识别消息来源,同一发送者的信息可能被重复计数,导致群体估计出现偏差。本文提出一种受k-优先采样启发的随机过滤协议(“ANTk”),并与基线匿名协议(“AN”)及改进准确性的随机变体(“ANT”)进行对比。结果表明,“AN”虽快速但严重受重复计数影响;“ANT”提高准确性却存在信息惯性,收敛缓慢;而“ANTk”通过主动过滤消息缓冲区,有效减少临时误差,显著提升估计稳定性,代价是错误恢复时间稍长。

原文摘要 · Abstract (English)

Quorum Sensing (QS) is a key capability for robot swarms, useful for coordination of activities at the group level. Effective communication is instrumental for individuals to estimate the quorum level of the entire swarm. Anonymous communication protocols where individuals exchange local information without revealing unique identities are helpful to support quorum estimates by sampling information from neighbours and maintain scalability of the QS process. However, because anonymous protocols cannot distinguish message sources, repeated messages from the same sender may be double-counted, thereby biasing collective quorum estimates. In this study, we introduce a stochastic filtering protocol inspired by $k$-priority sampling to improve estimate stability (\ANTk), and we compare it with a baseline anonymous protocols (\AN) and a randomised variant designed to improve accuracy (\ANT). We find that the baseline protocol \AN provides a parsimonious and fast solution, but remains highly inaccurate due to double-counting bias. The \ANT variant improves accuracy but suffers from information inertia, resulting in slower convergence. Finally, actively filtering the message buffer via the \ANTk protocol successfully decreases temporary errors and stabilises the estimate, at the cost of an increased time of recovery from errors.

群体感应机器人集群匿名通信滤波算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。