Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper investigates decentralized adaptive sensing by multiple agents that update local beliefs and communicate over a graph, focusing on whether selected measurements provide sufficient evidence to distinguish the true target from alternatives. A novel pathwise certificate, leveraging Rényi-Chernoff information accumulated along the sensing trajectory, provides non-asymptotic MAP-error bounds and a network-wide stopping rule. The key result demonstrates that linear growth of information against the hardest competitor implies exponential decay of estimation errors, with empirical validation showing the worst-competitor score as a superior predictor of localization speed.
The hardest-to-distinguish competitor, not the average, dictates the speed of decentralized adaptive sensing.
We study decentralized adaptive sensing, where multiple agents choose measurements from evolving local beliefs while exchanging information over a communication graph. We ask whether the measurements actually selected by an adaptive policy have collected enough evidence to distinguish the true target from every plausible alternative. We develop a pathwise certificate based on the Rényi--Chernoff information accumulated along the realized sensing trajectory. It yields nonasymptotic MAP-error bounds and an anytime, network-wide stopping rule for arbitrary history-dependent sensing policies, while separating accumulated statistical information from a bounded network-mixing transient. Linear growth of the information against the least-resolved competitor implies exponential decay of MAP and squared-localization error. A classical pairwise KL converse, specialized to the adaptive decentralized transcript, shows that insufficient information on any pair prevents a positive uniform error exponent, confirming the hardest competitor as a fundamental bottleneck. Across policies, graph topologies, sensor profiles, and seeds, the worst-competitor score correlates more strongly with localization speed than an average-pair proxy in both 1D ($r=0.89$ versus $0.40$) and structured 2D sensing ($r=0.77$ versus $0.48$). Our results provide a practical way to certify and diagnose adaptive multi-agent sensing systems using the evidence they actually collect.
MIT CSAIL