Laplacian-based matrix design for finite-time average consensus in digraphs

Themistoklis Charalambous, Christoforos N. Hadjicostis

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

52 Downloads (Pure)

Abstract

In this paper, we consider the problem of assigning time-varying weights on the links of a time-invariant digraph, such that average consensus is reached in a finite number of steps. More specifically, we derive a finite set of weight matrices that are based on the Laplacian and the Laplacian eigenvalues of the given digraph, such that the product of these weight matrices (in any order) leads to a rank-one matrix. Using the weights associated with this sequence of weight matrices, the nodes run two linear iterations (each with its own initial conditions) and, after a finite number of steps, can calculate the average of the initial values by taking the ratio of the two values they possess at the end of the iteration process. As in the case of undirected graphs, we show that the set of matrices depends on the number of nonzero distinct eigenvalues of the Laplacian matrix. However, unlike the case for undirected graphs, the Laplacian matrix is no longer symmetric, and the number of steps depends not only on the number of distinct eigenvalues but also on their algebraic multiplicities. Illustrative examples demonstrate the validity of the derived results.

Original languageEnglish
Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
PublisherIEEE
Pages3654-3659
Number of pages6
ISBN (Electronic)9781538613955
DOIs
Publication statusPublished - 18 Jan 2019
MoE publication typeA4 Article in a conference publication
EventIEEE Conference on Decision and Control - Miami, United States
Duration: 17 Dec 201819 Dec 2018
Conference number: 57

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2018-December
ISSN (Print)0743-1546

Conference

ConferenceIEEE Conference on Decision and Control
Abbreviated titleCDC
CountryUnited States
CityMiami
Period17/12/201819/12/2018

Keywords

  • Finite-time average consensus
  • Laplacian-based matrix design
  • Digraphs

Cite this

Charalambous, T., & Hadjicostis, C. N. (2019). Laplacian-based matrix design for finite-time average consensus in digraphs. In 2018 IEEE Conference on Decision and Control, CDC 2018 (pp. 3654-3659). [8619602] (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December). IEEE. https://doi.org/10.1109/CDC.2018.8619602