Search papers, labs, and topics across Lattice.
This paper explores a novel approach to multi-robot patrolling by employing Gaussian Belief Propagation (GBP) to collectively rank patrol locations based on environmental signals. The study highlights the dual nature of the patrol graph as both a movement topology and a factor graph for belief propagation, demonstrating that GBP significantly outperforms traditional averaging methods in terms of ranking accuracy and robustness to sensor noise. Validation through simulations and hardware trials with Leo Rovers tracking a radio signal confirms the practical applicability and superior performance of GBP in dynamic environments.
GBP not only enhances ranking accuracy in noisy environments but also gracefully handles increased complexity, outperforming traditional methods in real-world scenarios.
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.
