Agreement over random networks

Proceedings of the IEEE Conference on Decision and Control

Volumn 2, Issue , 2004, Pages 2010-2015

  Hatano, Yuko ^a   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Agreement problem; Random graphs; Spatially distributed systems; Stochastic stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GRAPH THEORY; PROBABILITY; RANDOM PROCESSES; STOCHASTIC CONTROL SYSTEMS; SYSTEM STABILITY;

AGREEMENT PROBLEM; RANDOM GRAPHS; SPATIALLY DISTRIBUTED SYSTEMS; STOCHASTIC STABILITY;

TELECOMMUNICATION NETWORKS;

EID: 14344259179     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1430343     Document Type: Conference Paper

References (21)

1. A. Berman and R. Plemmons. Nonnegative Matrices in the Mathematical Sciences, SIAM, 1994.
2. B. Bollobás. Random Graphs, Cambridge, 2001.
3. F. Chung, L. Lu, and V. Vu. The spectra of random graphs with given expected degrees, Proceedings of National Academy of Sciences, 100 (11): 6313-6318, 2003.
4. R. Diestel. Graph Theory, Springer, 2000.
5. P. Erdos and A. Rényi. On the evolution of random graphs, Publication of the Mathematical Institute of the Hungarian Academy of Sciences, (5) : 17-61, 1960.
6. A. Fax and R. M. Murray. Graph Laplacian and stabilization of vehicle formations, IFAC World Congress, June 2002.
7. M. Fiedler. Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23 (98): 298-305, 1973.
8. C. Godsil and G. Royle. Algebraic Graph Theory, Springer, 2001.
9. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, (48) 6: 988-1001, 2003.
10. S. Janson, T. Luczak, and A. Rucinski. Random Graphs, John Wiley & Sons, Inc., 2000.
11. M. Juvan and B. Mohar. Laplacian eigenvalues and bandwidth-type invariants of graphs, Journal of Graph Theory, (17): 393-407, 1993.
12. H. J. Kushner. Stochastic Stability and Control, Academic Press, 1967.
13. H. J. Kushner. Introduction to Stochastic Control, Holt, Reinhart and Winston, Inc., 1971.
14. M. Mesbahi. On a dynamic extension of the theory of graphs, American Control Conference, May 2002.
15. M. Mesbahi. State-dependent graphs, IEEE Conference on Decision and Control, December 2003.
16. B. Mohar. Eigenvalues in combinatorial optimization, in Combinatorial and Graph-Theoretical Problems in Linear Algebra (R. Brualdi et al., eds.), Springer-Verlag, 1993.
17. L. Moreau. Leaderless coordination via bidirectional and unidirectional time dependent communication, IEEE Transactions on Automatic Control (submitted).
18. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control (to appear in September issue of 2004).
19. M. Penrose. Random Geometric Graphs, Oxford, 2003.
20. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. IEEE Conference on Decision and Control, December 2003.
21. http://planetquest.jpl.nasa.gov/TPF/