Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Cortes, J., Bullo, F.: Coordination and geometric optimization via distributed dynamical systems. SIAM J. Control Optim. 44(5), 1543–1574 (2005)
Fax, A., Murray, R.M.: Information flow and cooperative control of vehicle formations. IEEE Trans. Automat. Contr. 49, 1465–1476 (2004)
Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Contr. 48(6), 988–1001 (2003)
Li, S., Wang, H.: Multi-agent coordination using nearest-neighbor rules: revisiting the Vicsek model. arXiv:cs/0407021 (2004)
Merris, R.: Laplacian Matrices of Graphs: A Survey. Linear Algebra and its Applications 197, 143–176 (1994)
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)
Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Trans. Automat. Contr. 50(2), 169–182 (2005)
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Contr. 49(9), 1520–1833 (2004)
Olfati-Saber, R., Murray, R.M.: Consensus protocol for networks of dynamic agents. In: Proc. of American Control Conference (2003)
Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, O., Shochet, I.: Novel type of phase transition in a system of self-deriven particles. Phys. Rev. Lett. 75(6), 1226–1229 (1995)
Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33(4), 452–473 (1977)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Morărescu, IC., Niculescu, SI., Girard, A. (2012). Consensus with Constrained Convergence Rate and Time-Delays. In: Sipahi, R., Vyhlídal, T., Niculescu, SI., Pepe, P. (eds) Time Delay Systems: Methods, Applications and New Trends. Lecture Notes in Control and Information Sciences, vol 423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25221-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-25221-1_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25220-4
Online ISBN: 978-3-642-25221-1
eBook Packages: EngineeringEngineering (R0)