English

Communication-Efficient Distributed Kalman Filtering using ADMM

Systems and Control 2025-01-23 v1 Systems and Control Signal Processing

Abstract

This paper addresses the problem of optimal linear filtering in a network of local estimators, commonly referred to as distributed Kalman filtering (DKF). The DKF problem is formulated within a distributed optimization framework, where coupling constraints require the exchange of local state and covariance updates between neighboring nodes to achieve consensus. To address these constraints, the problem is transformed into an unconstrained optimization form using the augmented Lagrangian method. The distributed alternating direction method of multipliers (ADMM) is then applied to derive update steps that achieve the desired performance while exchanging only the primal variables. Notably, the proposed method enhances communication efficiency by eliminating the need for dual variable exchange. We show that the design parameters depend on the maximum eigenvalue of the network's Laplacian matrix, yielding a significantly tighter bound compared to existing results. A rigorous convergence analysis is provided, proving that the state estimates converge to the true state and that the covariance matrices across all local estimators converge to a globally optimal solution. Numerical results are presented to validate the efficacy of the proposed approach.

Keywords

Cite

@article{arxiv.2501.13003,
  title  = {Communication-Efficient Distributed Kalman Filtering using ADMM},
  author = {Muhammad Iqbal and Kundan Kumar and Simo Särkkä},
  journal= {arXiv preprint arXiv:2501.13003},
  year   = {2025}
}

Comments

8 pages

R2 v1 2026-06-28T21:13:48.048Z