Agreement and consensus problems in groups of autonomous agents with linear dynamics

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2005, Pages 292-295

  Wu, Chai Wah ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

AGREEMENT PROBLEMS; BALANCED GRAPHS; CONSENSUS PROBLEMS; CONTINUOUS TIME; DIRECTED GRAPHS; DISCRETE-TIME MODEL; LINEAR DYNAMICS; LOWER BOUNDS; MULTI RATE; MULTI-AGENT COORDINATIONS; RATE OF CONVERGENCE; STATE EQUATIONS; STRONGLY CONNECTED; SUFFICIENT AND NECESSARY CONDITION; SUFFICIENT CONDITIONS; SWITCHING TOPOLOGY; TIME VARYING; UNDERLYING GRAPHS; UNDIRECTED GRAPH;

CONTINUOUS TIME SYSTEMS; CONTROL THEORY; DYNAMICAL SYSTEMS; DYNAMICS; FUZZY CLUSTERING; GRAPH THEORY; TRAJECTORIES;

AUTONOMOUS AGENTS;

EID: 33746164135     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2005.1464582     Document Type: Conference Paper

References (23)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
2. R. O. Saber and R. Murray, "Agreement problems in networks with directed graphs and switching topology," in Proceedings of 2003 Conference on Decision and Control, 2003.
3. C. W. Wu, "On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs," Linear Algebra and Its Applications, in press.
4. H. Minc, Nonnegative Matrices. New York: John Wiley & Sons, 1988.
5. C. W. Wu, "On bounds of extremal eigenvalues of irreducible and mreducible matrices," Linear Algebra and Its Applications, in press.
6. -, "On a matrix inequality and its application to the synchronization in coupled chaotic systems," IBM Research Report RC23155, 2004, submitted for publication.
7. -, "Algebraic connectivity of directed graphs," Linear and Multilinear Algebra, in press.
8. -, "Synchronization in an array of chaotic systems coupled via a directed graph," in Proc. 2005 IEEE Int. Symp. Circ. Syst.
9. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Mathematical Journal, vol. 23, no. 98, pp. 298-305, 1973.
10. C. W. Wu, "Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic circuits," Physics Letters A, vol. 319, pp. 495-503, 2003.
11. -, Synchronization in coupled chaotic circuits and systems. World Scientific, 2002.
12. C. W. Wu and L. O. Chua, "Synchronization in an array of linearly coupled dynamical systems," IEEE Transactions on Circuits and Systems-I, vol. 42, no. 8, pp. 430-447, 1995.
13. L. M. Pecora and T. L. Carroll, "Master stability functions for synchronized chaos in arrays of oscillators," in Proceedings of the 1998 IEEE Int. Symp. Circ. Syst., vol. 4, pp. IV-562-567.
14. X. F. Wang and G. Chen, "Synchronization in small-world dynamical networks," Int. J. of Bif. and Chaos, vol. 12, no. 1, pp. 187-192, 2002.
15. A. Ilchmann, D. H. Owens, and D. Prätzel-Wolters, "Sufficient conditions for stability of linear time-varying systems," Systems and Control Letters, vol. 9, pp. 157-163, 1987.
16. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. of 2003 American Control Conference, 2003.
17. L. Mureau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," preprint, 2003.
18. J. Hajnal, "Weak ergodicitiy in non-homogeneous Markov chains," Proc. Cambridge Philos. Soc., vol. 54, pp. 233-246, 1958.
19. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," Proc. Amer. Math. Soc., vol. 14, pp. 733-737, 1963.
20. J. M. Anthonisse and H. Tijms, "Exponential convergence of products of stochastic matrices," Journal of Mathematical Analysis and Applications, vol. 59, pp. 360-364, 1977.
21. J. Shen, "A geometric approach to ergodic non-homogeneous Markov chains," in Wavelet Analysis and Multiresolution Methods, Lect. Notes in Pure and Appl. Math. Marcel Dekker, 2000, vol. 212, pp. 341-366.
22. D. Coppersmith and C. W. Wu, "Conditions for weak ergodicity of inhomogeneous Markov chains," IBM Research Report 23484, 2005, submitted for publication.
23. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory. Cambridge University Press, 1991.