We analyze the discrete-time consensus problem for a group of agents that communicate through a stochastic directed network with fixed out-degree. This network construction models the perceptual phenomenon of numerosity observed in animal groups exhibiting collective behavior. We find necessary and sufficient conditions for mean square consentability of the averaging protocol and we derive a closed form expression for the asymptotic convergence factor. Analytical results are illustrated through simulations.
%0 Journal Article
%1 Abaid2011
%A Abaid, Nicole
%A Porfiri, Maurizio
%D 2011
%J IEEE T. Automat. Contr.
%K consensus-formation directed-networks graphs networks opinion-formation swarms
%N 3
%P 649
%R 10.1109/TAC.2010.2092270
%T Consensus over numerosity-constrained random networks
%V 56
%X We analyze the discrete-time consensus problem for a group of agents that communicate through a stochastic directed network with fixed out-degree. This network construction models the perceptual phenomenon of numerosity observed in animal groups exhibiting collective behavior. We find necessary and sufficient conditions for mean square consentability of the averaging protocol and we derive a closed form expression for the asymptotic convergence factor. Analytical results are illustrated through simulations.
@article{Abaid2011,
abstract = {We analyze the discrete-time consensus problem for a group of agents that communicate through a stochastic directed network with fixed out-degree. This network construction models the perceptual phenomenon of numerosity observed in animal groups exhibiting collective behavior. We find necessary and sufficient conditions for mean square consentability of the averaging protocol and we derive a closed form expression for the asymptotic convergence factor. Analytical results are illustrated through simulations.},
added-at = {2011-05-31T09:50:22.000+0200},
author = {Abaid, Nicole and Porfiri, Maurizio},
biburl = {https://www.bibsonomy.org/bibtex/29e193c021f4856bb03f58f97a1a231f7/rincedd},
doi = {10.1109/TAC.2010.2092270},
file = {Abaid2011 - Consensus over numerosity-constrained random networks.pdf:Swarms/Abaid2011 - Consensus over numerosity-constrained random networks.pdf:PDF},
groups = {public},
interhash = {53e76d77872f106594b847f6aea0873e},
intrahash = {d5bf0c53b97fe3e77bec8ea58021adf7},
journal = {IEEE T. Automat. Contr.},
keywords = {consensus-formation directed-networks graphs networks opinion-formation swarms},
number = 3,
pages = 649,
timestamp = {2011-05-31T09:54:35.000+0200},
title = {Consensus over numerosity-constrained random networks},
username = {rincedd},
volume = 56,
year = 2011
}