Diffusion-Based Distributed Parameter Estimation Through Directed Graphs With Switching Topology: Application of Dynamic Regressor Extension and Mixing

• 成果类型: Article
• 署名作者: Matveev, Alexey S.; Almodarresi, Mostafa; Ortega, Romeo; Pyrkin, Anton; Xie, Siyu
• 署名单位: Saint Petersburg State University; University of Yazd; Instituto Tecnologico Autonomo de Mexico; ITMO University; Wayne State University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3115075
• 发表日期: 2022
• 页码: 4256-4263
• 关键词: sensors; estimation; TOPOLOGY; Network topology; CONVERGENCE; Sensor fusion; Directed graphs; Consensus algorithms; diffusion strategies; distributed adaptive filters; dynamic regressor extension and mixing; sensor networks

摘要

In this article, we consider the problem of discrete-time, diffusion-based distributed parameter estimation with the agents connected via directed graphs with switching topologies and a self loop at each node. We show that, by incorporating the recently introduced dynamic regressor extension and mixing procedure to a classical gradient-descent algorithm, improved convergence properties can be achieved. In particular, it is shown that with this modification sufficient conditions for global convergence of all the estimators is that one of the sensors receives enough information to generate a consistent estimate and that this sensor is well-connected. The main feature of this result is that the excitation condition imposed on this distinguished sensor is strictly weaker than the classical persistent excitation requirement. The connectivity assumption is also very mild, requiring only that the union of the edges of all connectivity graphs over any time interval with an arbitrary but fixed length contains a spanning tree rooted at the information-rich node. In the case of nonswitching topologies, this assumption is satisfied by strongly connected graphs, and not only by them.