paper-with-me

홈 › Papers

Communication-Efficient Distributed Kalman Filtering using ADMM

2025-01-22 · Muhammad Iqbal, Kundan Kumar, Simo Särkkä

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.

📄 PDF Abstract BibTeX arXiv:2501.13003

Code (0)

등록된 구현이 없습니다.

Tasks

Distributed Optimization

Similar Papers 제목 키워드 기반

Consensus optimization approach for distributed Kalman filtering: performance recovery of centralized filtering with proofs

2022-08-19 · Kunhee Ryu, Juhoon Back

This paper investigates the distributed Kalman filtering (DKF) from distributed optimization viewpoint. Motivated by the fact that Kalman filtering is a maximum a posteriori estimation (MAP) problem, which is a quadratic…

Distributed Optimization

Federated Data-Driven Kalman Filtering for State Estimation

2024-11-06 · Nikos Piperigkos, Alexandros Gkillas, Christos Anagnostopoulos, Aris S. Lalos

This paper proposes a novel localization framework based on collaborative training or federated learning paradigm, for highly accurate localization of autonomous vehicles. More specifically, we build on the standard appr…

Autonomous DrivingAutonomous VehiclesDecision MakingFederated Learning+2

Observation of Periodic Systems: Bridge Centralized Kalman Filtering and Consensus-Based Distributed Filtering

2023-03-15 · Jiachen Qian, Zhisheng Duan, Peihu Duan, Zhongkui Li

Compared with linear time invariant systems, linear periodic system can describe the periodic processes arising from nature and engineering more precisely. However, the time-varying system parameters increase the difficu…

Distributed Design of Robust Kalman Filters over Corrupted Channels

2019-06-29 · Xingkang He, Karl Henrik Johansson, Haitao Fang

We study distributed filtering for a class of uncertain systems over corrupted communication channels. We propose a distributed robust Kalman filter with stochastic gains, through which upper bounds of the conditional me…

GADMM: Fast and Communication Efficient Framework for Distributed Machine Learning

2019-08-30 · Anis Elgabli, Jihong Park, Amrit S. Bedi, Mehdi Bennis 외

When the data is distributed across multiple servers, lowering the communication cost between the servers (or workers) while solving the distributed learning problem is an important problem and is the focus of this paper…

BIG-bench Machine Learning