Time-delay dependent stability robustness of small-world protocols for fast distributed consensus seeking

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

Volumn , Issue , 2007, Pages

  Nosrati, Shahram ^a   Shafiee, Masoud ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Algebraic connectivity; Consensus protocols; Multiagent coordination; Small world networks; Time delay stability

Indexed keywords

AD HOC NETWORKS; CHLORINE COMPOUNDS; LAWS AND LEGISLATION; NETWORK PROTOCOLS; OPTIMIZATION; SYSTEM STABILITY; TELECOMMUNICATION NETWORKS; TIME DELAY;

ALGEBRAIC CONNECTIVITY; COMMUNICATION NETWORKS; COMPLEX NETWORKS; CONSENSUS PROTOCOLS; DISTRIBUTED CONSENSUS; INFORMATION FLOWS; INTERNATIONAL SYMPOSIUM; MULTI HOPPING; MULTIAGENT COORDINATION; REGULAR NETWORKS; SMALL WORLD NETWORKS; SMALL WORLDS; SMALL-WORLD NETWORK; STABILITY MARGINS; TIME DELAY STABILITY; TIME DELAYING;

WIRELESS NETWORKS;

EID: 49649114873     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2007.4480118     Document Type: Conference Paper

References (36)

1. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proceeding of 2005 American Control Conference, Jun. 2005, pp. 2371-2378.
2. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
3. S. Boyd, A. Ghosh, and D. Prabhakar, B. Shah. Gossip algorithms: design, analysis and applications. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), pages 1653-1664, March 2005.
4. Zhipu Jin and Richard M. Murray, "Multi-hop relay protocols for fast Consensus Seeking, 2006 Conference on Decision and Control, accepted to appear, http:/www.cds.caltech.edu/~murray/papers/2006d_im06-cdc.html
5. R. Freeman, P. Yang, and K. M. Lynch. Distributed estimation and control of swarm formation statistics. Proceedings of the 2006 American Control conference, June 2006.
6. Peng Yang Randy A. Freeman Kevin M. Lynch, "Optimal Information Propagation in Sensor Networks", 2006 IEEE International Conference on Robotics and Automation.
7. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
8. R. Olfati-Saber, "Distributed kalman filter with embedded consensus filters," Proceedings of the 44th IEEE conference on Decision and Control, pp. 8179-8184, 2005.
9. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," Proceedings of the 44th IEEE conference on Decision and Control, pp. 6698-6703, 2005.
10. R. Olfati-Saber, "Algebraic Connectivity Ratio of Ramanujan Graphs", Submitted to the 2007 American Control Conference.
11. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465-1476, Sept. 2004.
12. K. Gu, V. L. Kharitonov, and J. Chen, Stability of Time-Delay Systems, Birkhauser, 2003.
13. S. H. Strogatz. Exploring complex networks. Nature, 410:268-276, 2001.
14. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, June 1998.
15. D. J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton University Press, 1999.
16. S. Milgram, The small world problem, Psychology Today, 2:60-67, 1967.
17. R. E. Mirollo and S. H. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAMJ. Appl. Math., 50:1645-1662, 1990.
18. C. Godsil and G. Royle. Algebraic Graph Theory, volume 207 of Graduate Texts in Mathematics. Springer, 2001.
19. M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(98):298-305, 1973.
20. J. Cortes, S. Martinez, T. Karatas, and F. Bullo. Coverage control for mobile sensing networks. The IEEE Trans. on Robotics and Automation, 20(2):243-255, April 2004.
21. Zhiyun Lin, "Coupled Dynamic Systems: From Structure towards Stability and Stabilizability", Department of Electrical and Computer Engineering, University of Toronto, PhD Thesis, 2006
22. Demetri P. Spanos, "Distributed Gradient Systems and Dynamic Coordination", California Institute of Technology, PhD Thesis, 2006.
23. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus for mobile networks," in Proceedings of the 2005 IFAC World Congress, Prague, 2005.
24. rd IEEE Conference on Decision and Control, Vo. 3, pp: 2893- 2898, Dec 2004.
25. rd IEEE Conference on Decision and Control, Dec 2004, pp. 3998-4003, 2004
26. th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference, pages 2356-2361, Dec. 2005.
27. J.-Y. Chen, G. Pandurangan, and D. Xu. Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. Fourth International Symposium on Information Processing in Sensor Networks, pages 348-355, April 2005.
28. Y. Hatano and M. Mesbahi. Agreement over random networks. IEEE Trans. on Automatic Control, 50(11): 1867-1872, 2005.
29. A. Jadbabaie, N. Motee, and M. Barahona. On the stability of the Kuramoto model of coupled nonlinear oscillators. Proceedings of the 2004 American Control Conference, June 2004.
30. M. Ji and M. Egerstedt. Connectedness preserving distributed coordination control over dynamic graphs. Proceedings of the 2005 American Control Conference, pages 93-98, June 2005.
31. R. Olfati-Saber. Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans. on Automatic Control, 51(3):401-420, Mar. 2006.
32. R. Olfati-Saber, E. Franco, E. Frazzoli, and J. S. Shamma. Belief consensus and distributed hypothesis testing in sensor networks. Workshop on Network Embedded Sensing and Control, Notre Dame University, Oct. 2005.
33. V. M. Preciado and G. C. Verghese. Synchronization in generalized Erdos-R'enye networks of nonlinear oscillators. 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference, pages 4628-4633, Dec. 2005.
34. W. Ren and R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control, 50(5):655-661, 2005.
35. M. Mesbahi. On state-dependent dynamic graphs and their controllability properties. IEEE Trans. on Automatic Control, 50(3):387-392, 2005.
36. Y. Kim and Mehran Mesbahi, "On maximizing the second smallest eigenvalue of a state-dependent graph laplacian" IEEE Trans. on Auto. Control, Vol. 51, No. 1, pp. 116-20, Jan 2006.