Stochastic stability of continuous time consensus protocols

Mathematics – Optimization and Control

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Keywords: consensus protocol, dynamical network, synchronization, robustness to noise, algebraic connectivity, effective resis

Scientific paper

A unified approach to studying convergence and stochastic stability of continuous time consensus protocols (CPs) is presented in this work. Our method applies to networks with directed information flow; both cooperative and noncooperative interactions; networks under weak stochastic forcing; and those whose topology and strength of connections may vary in time. The graph theoretic interpretation of the analytical results is emphasized. We show how the spectral properties, such as algebraic connectivity and total effective resistance, as well as the geometric properties, such the dimension and the structure of the cycle subspace of the underlying graph, shape stability of the corresponding CPs. In addition, we explore certain implications of the spectral graph theory to CP design. In particular, we point out that expanders, sparse highly connected graphs, generate CPs whose performance remains uniformly high when the size of the network grows unboundedly. Similarly, we highlight the benefits of using random versus regular network topologies for CP design. We illustrate these observations with numerical examples and refer to the relevant graph-theoretic results.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Stochastic stability of continuous time consensus protocols does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stochastic stability of continuous time consensus protocols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic stability of continuous time consensus protocols will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-346476

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.