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

Themistoklis Charalambous, Christoforos N. Hadjicostis

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

52 Lataukset (Pure)

Abstrakti

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.

AlkuperäiskieliEnglanti
Otsikko2018 IEEE Conference on Decision and Control, CDC 2018
KustantajaIEEE
Sivut3654-3659
Sivumäärä6
ISBN (elektroninen)9781538613955
DOI - pysyväislinkit
TilaJulkaistu - 18 tammikuuta 2019
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE CONFERENCE ON DECISION AND CONTROL - Miami, Yhdysvallat
Kesto: 17 joulukuuta 201819 joulukuuta 2018
Konferenssinumero: 57

Julkaisusarja

NimiProceedings of the IEEE Conference on Decision and Control
Vuosikerta2018-December
ISSN (painettu)0743-1546

Conference

ConferenceIEEE CONFERENCE ON DECISION AND CONTROL
LyhennettäCDC
MaaYhdysvallat
KaupunkiMiami
Ajanjakso17/12/201819/12/2018

Siteeraa tätä

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