Distributed stopping for average consensus in undirected graphs via event-triggered strategies

详细信息    查看全文

• 作者：Nicolaos E. Manitara ^{manitara.nicolas@ucy.ac.cy" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Christoforos N. Hadjicostis¹ ; ^{chadjic@ucy.ac.cy" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Approximate average consensus ; Distributed stopping ; Finite-time average consensus ; Multi-agent systems
• 刊名：Automatica
• 出版年：2016
• 出版时间：August 2016
• 年：2016
• 卷：70
• 期：Complete
• 页码：121-127
• 全文大小：545 K

文摘

We develop and analyze two distributed event-triggered linear iterative algorithms that enable the components of a distributed system, each with some initial value, to reach approximate average consensus on their initial values, after executing a finite number of iterations. Each proposed algorithm provides a criterion that allows the nodes to determine, in a distributed manner, when to terminate because approximate average consensus has been reached, i.e., all nodes have obtained a value that is within a small distance from the average of their initial values. We focus on a distributed system whose underlying topology is captured by an undirected (symmetric) graph, and develop linear iterative strategies with time-varying weights, chosen based on the subset of edges that separate nodes with significantly different values and are considered active at each iteration. In our simulations, we illustrate the proposed algorithms and compare the number of iterations and transmitted values required by the proposed protocols against a previously proposed stopping protocol for approximate average consensus.