Stochastic consensus over weighted directed networks

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 1425-1430

  Porfiri, Maurizio ^a   Stilwell, Daniel J ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS PROBLEMS; DIRECTED NETWORKS; RANDOM GRAPHS; STOCHASTIC INFORMATION; SUFFICIENT CONDITIONS (SC);

GRAPH THEORY; INFORMATION SERVICES; STOCHASTIC PROGRAMMING;

STABILIZERS (AGENTS);

EID: 46449100636     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282571     Document Type: Conference Paper

References (20)

1. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proceedings of the American Control Conference, vol. 3, June 2005, pp. 1859-1864.
2. C. Godsil and G. Royle, Algebraic Graph Theory. New York, NY: Springer-Verlag, 2001.
3. Y Hatano and M. Mesbahi, "Agreement over random networks," IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1867-1872, 2005.
4. 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, June 2003.
5. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005.
6. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, September 2004.
7. L. Fang and P. Antsaklis, "On communication requirements for multi-agent consensus seeking," in 2005 Workshop on Networked Embedded Sensing and Control. University of Notre Dame, October 2005.
8. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, p. 65 78, 2004.
9. D. J. Stilwell, E. M. Bollt, and D. G. Roberson, "Sufficient conditions for fast switching synchronization in time varying network topologies," SIAM Journal on Applied Dynamical Systems, vol. 6, pp. 140-156, 2006.
10. Y. Su and A. Bhaya, "Convergence of pseudocontractions and applications to two-stage and asynchronous multisplitting for singular m-matrices," SIAM Journal on Matrix Analysis and Applications, vol. 22, no. 3, pp. 948-964, 2001.
11. P. Erdös and A. Rényi, "On the evolution of random graphs," Publ. Math. Inst. Hungar. Acad. Sci, vol. 5, pp. 17-61, 1960.
12. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, UK: Cambridge University Press, 1985.
13. C. W. Wu, "Algebraic connectivity of directed graphs," Linear and Multilinear Algebra, vol. 53, no. 3, pp. 203-223, 2005.
14. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proceedings of the IEEE Conference on Decision and Control, and the European Control Conference, Seville, Spain, 2005, pp. 2996-3000.
15. A. Gut, Probability: A Graduate Course. New York, NY: Springer, 2005.
16. J. Tsitsiklis, D. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Transactions on Automatic Control, vol. 31, no. 9, pp. 803-812, 1986.
17. H. Kushner, Introduction to Stochastic Control. New York, NY: Holt, Rinehart and Winston, Inc., 1971.
18. J. L. Hibey, "Stochastic stability theory for systems containing interval matrices," IEEE Transactions on Aerospace and Electronic Systems, vol. 32, no. 4, pp. 1385-1391, 1996.
19. M. Porfiri, D. G. Roberson, and D. J. Stilwell, "Application of exponential splitting methods to fast switching theory," in Proceedings of the American Control Conference, Minneapolis, MN, 2006, pp. 5935-5940.
20. J. Tokarzewski, "Stability of periodically switched linear systems and the switching frequency," International Journal of Systems Science, vol. 18, no. 4, pp. 697-726, 1987.