• DocumentCode
    1378063
  • Title

    Consensus Over Numerosity-Constrained Random Networks

  • Author

    Abaid, Nicole ; Porfiri, Maurizio

  • Author_Institution
    Dept. of Mech. & Aerosp. Eng., Polytech. Inst. of New York Univ., Brooklyn, NY, USA
  • Volume
    56
  • Issue
    3
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    649
  • Lastpage
    654
  • 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
    asymptotic stability; closed loop systems; discrete time systems; random processes; stochastic systems; animal groups; asymptotic convergence factor; averaging protocol; collective behavior; discrete-time consensus problem; mean square consentability; necessary condition; numerosity constrained random network; perceptual phenomenon; stochastic directed network; sufficient condition; Consensus; network analysis and control; random graphs; stability of linear systems; stochastic systems;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2010.2092270
  • Filename
    5635321