arXiv:2608.17690cs.RO2026-08

用机器人群组集体排序环境信号,比传统方法更准更稳。

Collective Ranking of Environmental Signals through Gaussian Belief Propagation in a Patrolling Robot Swarm

论文配图:Collective Ranking of Environmental Signals through Gaussian Belief Propagation in a Patrolling Robot Swarm
图 1 · 摘自论文原文
  • 用高斯信念传播在巡逻路径上同步传播环境信号信念
  • 在噪声环境下排名准确率和收敛速度均优于平均法
  • 适合需要持续监控与排序的野外或安全巡检场景

多机器人巡逻需定期访问环境各区域以最小化空闲时间。实际应用中,如安保与环境监测,还需对所有巡逻点按某种测量信号形成集体排序,这是对经典‘最佳选择’问题的推广。我们发现巡逻图具有双重含义:既是机器人移动拓扑,也可作为空间信念传播的因子图。利用这一等价性,采用高斯信念传播(GBP)算法,结合节点上的单变量测量因子与边上的平滑性因子,实现集体排序。在模拟中对比了GBP与简单平均及基于访问次数加权平均的方法,在不同传感器噪声条件下评估,结果表明GBP在排名精度、均方误差和达成共识时间上均表现更优;随着噪声增加,GBP性能衰减平缓,而两种平均方法显著下降。硬件实验使用四台Leo Rovers追踪办公室大厅中的传播无线电信号,验证了模拟结果的一致性,支持该方法在真实场景中的可行性。

原文摘要 · Abstract (English)

Multi-robot patrolling requires a team to visit all areas of an environment at regular intervals, typically minimising idleness. A practical extension, motivated by security and environmental monitoring, is to additionally form a collective ranking of all patrol locations by some measured signal, a generalisation of the best-of-n problem to the many-option, continuous-valued regime. We observe that the patrol graph admits a natural dual interpretation: it is simultaneously the topology that dictates agent movement and a factor graph over which spatial beliefs can be propagated. Exploiting this equivalence, we apply Gaussian Belief Propagation (GBP), a graph-based algorithm, to collective ranking using unary measurement factors at visited nodes and pairwise smoothness factors along patrol edges. We compare GBP against simple and visit-count-weighted averaging across a range of sensor-noise conditions in simulation, and validate the approach on four Leo Rovers tracking a propagating radio signal in an office lobby. GBP outperforms both baselines on ranking accuracy, mean squared error, and time to consensus. We find that as noise increases and the task becomes harder, GBP degrades gracefully in simulation while both averaging methods degrade substantially. Hardware trials reproduce the same performance ordering on a real propagating radio signal, supporting the practical relevance of the simulated results.

多机器人信念传播环境监测排序

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