Towards a unified theory of consensus

Thumbnail Image
Files
TR_2014-09.pdf(818.04 KB)
No. of downloads: 334
Publication or External Link
Date
2014-10-12
Authors
Somarakis, Christoforos
Advisor
Baras, John
Citation
Abstract
We revisit the classic multi-agent distributed consensus problem under mild connectivity assumptions and non-uniformly bounded weights. The analysis is based on a novel application of the standard results from the non-negative matrix theory. It is a simple, yet unifying, approach that yields generalized results. We apply these results to a wide variety of linear, non-linear consensus and flocking algorithms proposed in the literature and we obtain new conditions for asymptotic consensus. Our framework is developed in both discrete and continuous time. Furthermore we extend the discussion to stochastic settings.
Notes
Rights