A note on the consensus finding problem in communication networks with switching topologies |
| |
Authors: | Jan Haskovec |
| |
Institution: | 1. Computer, Electrical and Mathematical Sciences &2. Engineering, King Abdullah University of Science and Technology, Thuwal 23955-6900, Kingdom of Saudi Arabia.jan.haskovec@kaust.edu.sa |
| |
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. |
| |
Keywords: | consensus problems communication networks switching systems graph Laplacians directed graphs |
|
|