Synchronization and convergence of linear dynamics in random directed networks

IEEE Transactions on Automatic Control

Volumn 51, Issue 7, 2006, Pages 1207-1210

  Wu, Chai Wah ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Directed graphs; Dynamics; Graph theory; Markov processes; Synchronization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; LINEAR SYSTEMS; LYAPUNOV METHODS; PROBABILITY; RANDOM PROCESSES; SYNCHRONIZATION;

DIRECTED GRAPHS; INHOMOGENEOUS MARKOV CHAINS; LINEAR DYNAMICS; RANDOM GRAPH PROCESSES;

DISCRETE TIME CONTROL SYSTEMS;

EID: 33746130355     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.878783     Document Type: Article

References (24)

1. C. W. Wu and L. O. Chua, "Application of graph theory to the synchronization in an array of coupled nonlinear oscillators," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 42, no. 8, pp. 494-497, Aug. 1995.
2. C. W. Wu, "Global synchronization in coupled map lattices," in Proc. 1998 IEEE Int. Symp. Circuits Systems, 1998, vol. 3, pp. III-302-III-305.
3. C. W. Wu, "Synchronization in arrays of chaotic circuits coupled via hypergraphs: Static and dynamic coupling," in Proc. 1998 IEEE Int. Symp. Circuits Systems, 1998, vol. 3, pp. III-287-III-290.
4. M. Barahona and L. M. Pecora, "Synchronization in small-world systems," Phys. Rev. Lett., vol. 89, no. 5, p. 054101, 2002.
5. X. F. Wang and G. Chen, "Synchronization in small-world dynamical networks," Int. J. Bifurcation Chaos, vol. 12, no. 1, pp. 187-192, 2002.
6. V. N. Belykh, I. V. Belykh, and M. Hasler, "Connection graph stability method for synchronized coupled chaotic systems," Physica D, vol. 195, pp. 159-187, 2004.
7. C. W. Wu, "Synchronization in systems coupled via complex networks," in Proc. IEEE ISCAS 2004, 2004, pp. IV-724-IV-727.
8. C. W. Wu, "Synchronization in networks of nonlinear dynamical systems coupled via a directed graph," Nonlinearity, vol. 18, pp. 1057-1064, 2005.
9. C. W. Wu, "Synchronization in arrays of coupled nonlinear systems with delay and nonreciprocal time-varying coupling," IEEE Trans. Circuits Syst. II, vol. 53, no. 5, pp. 282-286, May 2005.
10. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
11. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
12. C. W. Wu, "Agreement and consensus problems in groups of autonomous agents with linear dynamics," in Proc. 2005 IEEE Int. Symp. Circuits and Systems, 2005, pp. 292-295.
13. Y. Hatano and M. Mesbahi, "Agreement over random networks," Proc. 43rd IEEE Conf. Decision and Control, pp. 2010-2015, 2004.
14. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
15. M. Cao, A. S. Morse, and B. D. O. Anderson, "Coordination of an asynchronous multi-agent system via averaging," in Proc. 2005 IFAC Conf., 2005.
16. J. Hajnal, "Weak ergodicitiy in non-homogeneous markov chains," in Proc. Cambridge Philos. Soc., 1958, vol. 54, pp. 233-246.
17. A. Paz and M. Reichaw, "Ergodic theorems for sequences of infinite stochastic matrices," in Proc. Cambridge Philos. Soc., 1967, vol. 63, pp. 777-784.
18. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," in Proc. Amer. Math. Soc., 1963, vol. 14, pp. 733-737.
19. C. W. Wu, On two consensus problems in groups of interacting agents with linear dynamics IBM, Res. Rep. RC23582, 2005.
20. B. Bollobás, Random Graphs, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2001.
21. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.
22. A.-L. Barabási, R. Albert, and H. Jeong, "Scale-free characteristics of random networks: The topology of the world wide web," Physica A, vol. 281, pp. 69-77, 2000.
23. M. Penrose, Random Geometric Graphs. Cambridge, U.K.: Oxford Univ. Press, 2003.
24. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.