Consensus with Constrained Convergence Rate and Time-Delays
In this paper we discuss consensus problems for networks of dynamic agents with fixed and switching topologies in presence of delay in the communication channels. The study provides sufficient agreement conditions in terms of delay and the second largest eigenvalue of the Perron matrices defining the collective dynamics. We found an exact delay bound assuring the initial network topology preservation. We also present an analysis of the agreement speed when the asymptotic consensus is achieved. Some numerical examples complete the presentation.
KeywordsNetwork Topology Multiagent System Convergence Speed Consensus Problem Dynamic Agent
Unable to display preview. Download preview PDF.
- 1.Blondel, V.D., Hendrickx, J.M., Olshevsky, A., Tsitsiklis, N.: Convergence in multiagent coordination, consensus, and flocking. In: Proceedings of the 44th IEEE CDC, pp. 2996–3000 (2005)Google Scholar
- 6.Li, S., Wang, H.: Multi-agent coordination using nearest-neighbor rules: revisiting the Vicsek model. arXiv:cs/0407021 (2004)Google Scholar
- 8.Morărescu, I.-C., Girard, A.: Opinion dynamics with decaying confidence: application to community detection in graphs. IEEE Trans. Automat. Contr. (2009) (to appear, 2011)Google Scholar
- 11.Olfati-Saber, R., Murray, R.M.: Consensus protocol for networks of dynamic agents. In: Proc. of American Control Conference (2003)Google Scholar
- 13.Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33(4), 452–473 (1977)Google Scholar