Robust Multi-Agent Target Tracking in Intermittent Communication Environments via Analytical Belief Merging

arXiv cs.RO / 4/10/2026

📰 NewsSignals & Early TrendsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper addresses robust autonomous multi-agent target tracking in GPS-denied, communication-restricted settings by having agents exchange probabilistic belief maps during brief reconnection windows instead of full observation/trajectory histories.
  • It improves belief merging by casting the decentralized fusion objective as Forward and Reverse KL divergence optimizations, deriving exact closed-form analytical solutions to eliminate numerical solver quantization errors and noise-floor artifacts.
  • The analytical approach reduces the belief-merge computation to (N|S|) scalar operations while preserving mathematical fidelity for decentralized belief fusion.
  • It introduces a spatially-aware, visit-weighted KL merging strategy that weights agents’ beliefs according to their physical visitation history to reflect where each agent has actually observed.
  • Extensive distributed simulations and sensitivity analyses (tens of thousands of runs) show the method suppresses sensor noise and outperforms standard analytical means under highly degraded sensors and long communication intervals.

Abstract

Autonomous multi-agent target tracking in GPS-denied and communication-restricted environments (e.g., underwater exploration, subterranean search and rescue, and adversarial domains) forces agents to operate independently and only exchange information during brief reconnection windows. Because transmitting complete observation and trajectory histories is bandwidth-exhaustive, exchanging probabilistic belief maps serves as a highly efficient proxy that preserves the topology of agent knowledge. While minimizing divergence metrics to merge these decentralized beliefs is conceptually sound, traditional approaches often rely on numerical solvers that introduce critical quantization errors and artificial noise floors. In this paper, we formulate the decentralized belief merging problem as Forward and Reverse Kullback-Leibler (KL) divergence optimizations and derive their exact closed-form analytical solutions. By deploying these derivations, we mathematically eliminate optimization artifacts, achieving perfect mathematical fidelity while reducing the computational complexity of the belief merge to \mathcal{O}(N|S|) scalar operations. Furthermore, we propose a novel spatially-aware visit-weighted KL merging strategy that dynamically weighs agent beliefs based on their physical visitation history. Validated across tens of thousands of distributed simulations, extensive sensitivity analysis demonstrates that our proposed method significantly suppresses sensor noise and outperforms standard analytical means in environments characterized by highly degraded sensors and prolonged communication intervals.