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

arXiv:2608.17690v1 Announce Type: new Abstract: 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 interpretat...