vix.ing · top · new · best · stats · spec

A Note on the Consensus Finding Problem in Communication Networks with\n Switching Topologies

2014/05/05 by Jan Haškovec, Haskovec, Jan
Computer Science · Physics and Astronomy · #Distributed Control Multi-Agent Systems #FOS: Mathematics #Opinion Dynamics and Social Influence #Opportunistic and Delay-Tolerant Networks #Optimization and Control (math.OC)

paper · pdf · doi:10.48550/arxiv.1405.0971

openalex publication_date 2014/05/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we discuss the problem of consensus finding in communication\nnetworks of agents with dynamically switching topologies. In particular, we\nconsider the case of directed networks with unbalanced matrices of\ncommunication rates. We formulate sufficient conditions for consensus finding\nin terms of strong connectivity of the underlying directed graphs and prove\nthat, given these conditions, consensus is found asymptotically. Moreover, we\nshow that this consensus is an emergent property of the system, being encoded\nin its dynamics and not just an invariant of its initial configuration.\n

Citations

Related