arXiv:2604.07575cs.RO2026-04

提出精确解析方法,实现多智能体在断续通信下的高效目标跟踪

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

  • 基于前后向KL散度推导出信念融合的闭式解
  • 计算复杂度降至O(N|S|),消除数值误差和噪声干扰
  • 结合访问历史加权,适合传感器差、通信弱的场景

在无GPS且通信受限的环境中(如水下探索、地下搜救、对抗领域),多智能体需独立运行,仅在短暂连接窗口交换信息。由于传输完整观测与轨迹历史耗带宽,交换概率信念图成为高效替代方案,保留知识拓扑结构。传统方法依赖数值求解器,引入严重量化误差和人为噪声底限。本文将去中心化信念融合建模为前向与反向KL散度优化问题,并推导其精确闭式解析解。利用该解,数学上消除了优化伪影,实现完全精度,同时将信念融合计算复杂度降至O(N|S|)标量运算。此外,提出一种基于空间访问历史的加权KL融合策略,动态调整各智能体信念权重。经数万次分布式仿真验证,敏感性分析显示,该方法显著抑制传感器噪声,在传感器性能差、通信间隔长环境下优于标准解析均值。

原文摘要 · Abstract (English)

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.

多智能体目标跟踪信念融合通信受限

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