TY - JOUR
T1 - On the consensus protocol of conspecific agents
AU - Abaid, Nicole
AU - Igel, Irina
AU - Porfiri, Maurizio
N1 - Funding Information:
This work was supported by the National Science Foundation under Grant # CMMI-0745753 and GK-12 Fellows Grant # DGE-07∗Corresponding author. Tel.: +1 718 260 3681; fax: +1 718 260 3532.41714. E-mail addresses: [email protected] (N. Abaid), [email protected] (I. Igel), [email protected] (M. Porfiri).
PY - 2012/7/1
Y1 - 2012/7/1
N2 - We present a class of consensus protocols over groups of agents with stochastically switching, directed, and weighted communication topologies. In this protocol, an agent's traits, that is, the cardinality of its neighbor set and the weight assigned to its neighbors in the updating process, are given by two jointly distributed random variables and the neighbors of an agent are selected with equal probability. We provide closed form results for the asymptotic convergence rate and for the steady state mean square deviation in the presence of additive noise. These results are specialized to consensus protocols based on Erds-Rényi and numerosity-constrained networks.
AB - We present a class of consensus protocols over groups of agents with stochastically switching, directed, and weighted communication topologies. In this protocol, an agent's traits, that is, the cardinality of its neighbor set and the weight assigned to its neighbors in the updating process, are given by two jointly distributed random variables and the neighbors of an agent are selected with equal probability. We provide closed form results for the asymptotic convergence rate and for the steady state mean square deviation in the presence of additive noise. These results are specialized to consensus protocols based on Erds-Rényi and numerosity-constrained networks.
KW - Consensus protocol
KW - Convergence rate
KW - Directed network
KW - Random topology
KW - Stochastic stability
UR - http://www.scopus.com/inward/record.url?scp=84859537098&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859537098&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2012.01.030
DO - 10.1016/j.laa.2012.01.030
M3 - Article
AN - SCOPUS:84859537098
SN - 0024-3795
VL - 437
SP - 221
EP - 235
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
IS - 1
ER -