A note on the consensus finding problem in communication networks with switching topologies

Type
Article

Authors
Haskovec, Jan

KAUST Department
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Preprint Posting Date
2014-05-05

Online Publication Date
2014-05-07

Print Publication Date
2015-05-04

Date
2014-05-07

Abstract
In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates. We formulate sufficient conditions for consensus finding in terms of strong connectivity of the underlying directed graphs and prove that, given these conditions, consensus is found asymptotically. Moreover, we show that this consensus is an emergent property of the system, being encoded in its dynamics and not just an invariant of its initial configuration. © 2014 © 2014 Taylor & Francis.

Citation
Haskovec, J. (2014). A note on the consensus finding problem in communication networks with switching topologies. Applicable Analysis, 94(5), 991–998. doi:10.1080/00036811.2014.911844

Publisher
Informa UK Limited

Journal
Applicable Analysis

DOI
10.1080/00036811.2014.911844

arXiv
1405.0971

Additional Links
http://arxiv.org/abs/arXiv:1405.0971v1

Permanent link to this record