Synchronization and Convergence of Linear Dynamics in Random Directed Networks
- 10 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 51 (7), 1207-1210
- https://doi.org/10.1109/tac.2006.878783
Abstract
Recently, methods in stochastic control are used to study the synchronization properties of a nonautonomous discrete-time linear system x(k+1)=G(k)x(k) where the matrices G(k) are derived from a random graph process. The purpose of this note is to extend this analysis to directed graphs and more general random graph processes. Rather than using Lyapunov type methods, we use results from the theory of inhomogeneous Markov chains in our analysis. These results have been used successfully in deterministic consensus problems and we show that they are useful for these problems as well. Sufficient conditions are derived that depend on the types of graphs that have nonvanishing probabilities. For instance, if a scrambling graph occurs with nonzero probability, then the system synchronizes.Keywords
This publication has 18 references indexed in Scilit:
- Consensus seeking in multiagent systems under dynamically changing interaction topologiesIEEE Transactions on Automatic Control, 2005
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Connection graph stability method for synchronized coupled chaotic systemsPhysica D: Nonlinear Phenomena, 2004
- Agreement over random networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Synchronization in arrays of chaotic circuits coupled via hypergraphs: static and dynamic couplingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Synchronization in Small-World SystemsPhysical Review Letters, 2002
- Ergodic theorems for sequences of infinite stochastic matricesMathematical Proceedings of the Cambridge Philosophical Society, 1967
- Products of Indecomposable, Aperiodic, Stochastic MatricesProceedings of the American Mathematical Society, 1963
- Weak ergodicity in non-homogeneous Markov chainsMathematical Proceedings of the Cambridge Philosophical Society, 1958