Consensus Analysis of Random Subgraphs for Distributed Filtering With Link Failures

• 成果类型: Article
• 署名作者: Battilotti, Stefano; Cacace, Filippo; d'Angelo, Massimiliano
• 署名单位: Sapienza University Rome; University Campus Bio-Medico - Rome Italy
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3311709
• 发表日期: 2024
• 页码: 2476-2483
• 关键词: filtering; Network analysis; Random graphs; Stochastic systems

摘要

In this article, we carry out a stability analysis of a distributed consensus algorithm in the presence of link failures. The algorithm combines a new broadcast version of a Push-Sum algorithm, specifically designed for handling link failures, with a new recursive consensus filter. The analysis is based on the properties of random Laplacian matrices and random subgraphs, and it may also be relevant for other distributed estimation problems. We characterize the convergence speed, the minimum number of consensus steps needed, and the impact of link failures for both the broadcast Push-Sum and the recursive consensus algorithms. Numerical simulations validate the theoretical analysis.