Consensus over numerosity-constrained random networks

Nicole Abaid, Maurizio Porfiri

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Article number5635321
Pages (from-to)649-654
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume56
Issue number3
DOIs
StatePublished - Mar 2011

Fingerprint

Animals

Keywords

  • Consensus
  • network analysis and control
  • random graphs
  • stability of linear systems
  • stochastic systems

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Consensus over numerosity-constrained random networks. / Abaid, Nicole; Porfiri, Maurizio.

In: IEEE Transactions on Automatic Control, Vol. 56, No. 3, 5635321, 03.2011, p. 649-654.

Research output: Contribution to journalArticle

@article{226a4a3b545942c5988f0257ebf0fc5b,
title = "Consensus over numerosity-constrained random networks",
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.",
keywords = "Consensus, network analysis and control, random graphs, stability of linear systems, stochastic systems",
author = "Nicole Abaid and Maurizio Porfiri",
year = "2011",
month = "3",
doi = "10.1109/TAC.2010.2092270",
language = "English (US)",
volume = "56",
pages = "649--654",
journal = "IEEE Transactions on Automatic Control",
issn = "0018-9286",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Consensus over numerosity-constrained random networks

AU - Abaid, Nicole

AU - Porfiri, Maurizio

PY - 2011/3

Y1 - 2011/3

N2 - 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.

AB - 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.

KW - Consensus

KW - network analysis and control

KW - random graphs

KW - stability of linear systems

KW - stochastic systems

UR - http://www.scopus.com/inward/record.url?scp=79952583373&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952583373&partnerID=8YFLogxK

U2 - 10.1109/TAC.2010.2092270

DO - 10.1109/TAC.2010.2092270

M3 - Article

VL - 56

SP - 649

EP - 654

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

SN - 0018-9286

IS - 3

M1 - 5635321

ER -