Distributed two-time-scale methods over clustered networks

Thiem V. Pham, Thinh T. Doan, Dinh Hoa Nguyen

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

2 被引用数 (Scopus)


In this paper, we consider consensus problems over a network of nodes, where the network is divided into a number of clusters. We are interested in the case where the communication topology within each cluster is dense as compared to the sparse communication across the clusters. Moreover, each cluster has one leader which can communicate with other leaders in different clusters. The goal of the nodes is to agree at some common value under the presence of communication delays across the clusters. Our main contribution is to propose a novel distributed two-time-scale consensus algorithm, which pertains to the separation in network topology of clustered networks. In particular, one scale is to model the dynamics of the agents in each cluster, which is much faster (due to the dense communication) than the scale describing the slowly aggregated evolution between the clusters (due to the sparse communication). We prove the convergence of the proposed method in the presence of uniform, but possibly arbitrarily large, communication delays between the leaders. In addition, we provide an explicit formula for the convergence rate of such algorithm, which characterizes the impact of delays and the network topology. Our results shows that after a transient time characterized by the topology of each cluster, the convergence of the two-time-scale consensus method only depends on the connectivity of the leaders. Finally, we validate our theoretical results by a number of numerical simulations on different clustered networks.

ホスト出版物のタイトル2021 American Control Conference, ACC 2021
出版社Institute of Electrical and Electronics Engineers Inc.
出版ステータス出版済み - 5月 25 2021
イベント2021 American Control Conference, ACC 2021 - Virtual, New Orleans, 米国
継続期間: 5月 25 20215月 28 2021


名前Proceedings of the American Control Conference


会議2021 American Control Conference, ACC 2021
CityVirtual, New Orleans

!!!All Science Journal Classification (ASJC) codes

  • 電子工学および電気工学


「Distributed two-time-scale methods over clustered networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。