English

Linear Consensus Algorithms Based on Balanced Asymmetric Chains

Optimization and Control 2020-08-04 v2 Systems and Control Systems and Control Dynamical Systems

Abstract

Multi agent consensus algorithms with update steps based on so-called balanced asymmetric chains, are analyzed. For such algorithms it is shown that (i) the set of accumulation points of states is finite, (ii) the asymptotic unconditional occurrence of single consensus or multiple consensuses is directly related to the property of absolute infinite flow for the underlying update chain. The results are applied to well known consensus models.

Keywords

Cite

@article{arxiv.1204.6093,
  title  = {Linear Consensus Algorithms Based on Balanced Asymmetric Chains},
  author = {Sadegh Bolouki and Roland P. Malhame},
  journal= {arXiv preprint arXiv:1204.6093},
  year   = {2020}
}

Comments

15 pages

R2 v1 2026-06-21T20:55:27.763Z