Linear Consensus Algorithms Based on Balanced Asymmetric Chains

@article{Bolouki2015LinearCA,
  title={Linear Consensus Algorithms Based on Balanced Asymmetric Chains},
  author={Sadegh Bolouki and Roland P. Malham{\'e}},
  journal={IEEE Transactions on Automatic Control},
  year={2015},
  volume={60},
  pages={2808-2812}
}
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 empirical distribution of state values converges asymptotically and (ii) the occurrence of consensus or multiple consensus is directly related to the property of absolute infinite flow of the underlying update chain. An example is provided to illustrate the novelty of the results. 

From This Paper

Topics from this paper.
5 Citations
17 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 17 references

Towards consensus: Some convergence theorems on repeated averaging

  • S. Chatterjee, E. Seneta
  • J. Appl. Probabil., pp. 89–97, 1977.
  • 1977
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…