Ergodicity of Continuous-Time Distributed Averaging Dynamics: A Spanning Directed Rooted Tree Approach

作     者：Aghajan, Adel Touri, Behrouz 

作者机构：Univ Calif San Diego Elect & Comp Engn La Jolla CA 92093 USA 

出 版 物：《IEEE TRANSACTIONS ON AUTOMATIC CONTROL》 (IEEE自动控制汇刊)

年 卷 期：2022年第67卷第2期

页      面：918-925页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0811[工学-控制科学与工程] 

基　　金：National Science Foundation Directorate For Engineering Div Of Electrical, Commun & Cyber Sys Funding Source: National Science Foundation 

主　　题：Consensus distributed computing networked control systems 

摘      要：In this article, we consider time-varying distributed averaging dynamics. Motivated by a necessary condition on the ergodicity, we provide a sufficient condition for the ergodicity of such dynamics. We show that if groups of agents are connected using a directed acyclic graph containing a spanning directed rooted tree and the averaging dynamics restricted to each group is P*, then the dynamics over the whole network is ergodic. In particular, this provides a general condition for convergence of consensus dynamics where groups of agents capable of reaching consensus follow each other on a time-varying network.