Abstract
Consensus protocol analysis suffers from unrealistic instantaneous information communication assumption. To address this, we shall consider arbitrarily large delays in consensus protocols and explore its impact on dynamical behavior of convergence. We formulate a conjecture about emergence of slowly oscillating periodic (SOP) orbits as delay becomes significant from sine-like waves to square-waves. Further, dynamical stability behavior of (i) minimally connected multi-agent configuration, i.e., a chain, (ii) fully connected graph, and finally the intermediate configuration, (iii) multiple agents connected in a circular fashion with exactly one full length closed path will be reported. It will be shown that for chain configuration, period doubling behavior will be observed irrespective of number of agents. For a fully connected network configuration guranteed and stable convergence to consensus point with equal contributions from all agents, i.e., peer-setup will be proved irrespective of delay and number of agents. Surprisingly, it will be demonstrated that multiple agents connected in a full length closed path will converge to consensus with equal contribution from all nodes irrespective of delay if number of agents is odd, while they will oscillate in the period doubling fashion if number of agents is even. A bifurcation diagram with link strength parameter which transitions a chain into fully connected closed path will be presented to illustrate interesting branching processing from period doubling to single equilibrium consensus point. Connection with theory of circulant matrix [11, 12] will be pointed out for future deeper investigations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chow, S., Hale, J., Huang, W.: From sine waves to square waves in delay equations. Proc. R. Soc. Edinb.: Sect. Math. 120(3–4), 223–229 (1992). https://doi.org/10.1017/S0308210500032108
Srivastava, V., Moehlis, J., Bullo, F.: On bifurcations in nonlinear consensus networks. J. Nonlinear Sci. 21 (2011). https://doi.org/10.1007/s00332-011-9103-4
Ivanov, A.F., Sharkovsky, A.N.: Oscillations in singularly perturbed delay equations. In: Dynamics Reported, pp. 164–224. Springer, Berlin (1992)
Ivanov, A.F., Pinto, M.A., Trofimchuk, S.I.: Global behavior in nonlinear systems with delayed feedback. In: Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No. 00CH37187), vol. 5, pp. 4420–4421. IEEE (2000)
Verliest, Erik I., Ivanov, Anatoli F.: Robust stability of systems with delayed feedback. Circuits, Syst. Sig. Processing 13(2–3), 213–222 (1994)
Liz, Eduardo, Tkachenko, Victor, Trofimchuk, Sergei: A global stability criterion for scalar functional differential equations. SIAM J. Math. Anal. 35(3), 596–622 (2003)
Ranjan, Priya, La, Richard J., Abed, Eyad H.: Global stability conditions for rate control with arbitrary communication delays. IEEE/ACM Trans. Netw. 14(1), 94–107 (2006)
https://csustan.csustan.edu/~tom/Clustering/GraphLaplacian-tutorial.pdf
https://www.geeksforgeeks.org/route-poisoning-and-count-to-infinity-problem-in-routing/
Alvim, M.S., Amorim, B., Knight, S., Quintero, S., Valencia, F.: Polarization and Belief Convergence of Agents in Strongly-Connected Influence Graphs, https://arxiv.org/abs/2012.02703 (2020)
Davis, P.J., Circulant matrices. American Mathematical Soc. (2013)
https://encyclopediaofmath.org/index.php?title=Jacobi_matrix
Devriendt, Karel, Lambiotte, Renaud: Nonlinear network dynamics with Consensus–Dissensus bifurcation. J. Nonlinear Sci. 31(1), 1–34 (2021)
Homs-Dones, M., Devriendt, K., Lambiotte, R.: Nonlinear consensus on networks: equilibria, effective resistance and trees of motifs. arXiv preprint arXiv:2008.12022 (2020)
Seuret, A., Dimarogonas, D.V., Johansson, K.H.: Consensus under communication delays. In: 2008 47th IEEE Conference on Decision and Control, Cancun, 2008, pp. 4922–4927. https://doi.org/10.1109/CDC.2008.4739278
Acknowledgements
Author would like to acknowledge deep gratitude toward Prof. A. F. Ivanov and Prof. A. N. Sharkovsky from whom he has learnt a lot. He is also grateful to researchers in circulant matrix [11, 12], FFT-based methods for diagonalizing circulant matrices and tridigonal matrix research communities whose work is directly relevant in solving consensus problems in circular/ring and in linear chain configurations due to their permutation structure.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ranjan, P. (2022). Instabilities of Consensus. In: Sarma, H.K.D., Balas, V.E., Bhuyan, B., Dutta, N. (eds) Contemporary Issues in Communication, Cloud and Big Data Analytics. Lecture Notes in Networks and Systems, vol 281. Springer, Singapore. https://doi.org/10.1007/978-981-16-4244-9_9
Download citation
DOI: https://doi.org/10.1007/978-981-16-4244-9_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-4243-2
Online ISBN: 978-981-16-4244-9
eBook Packages: EngineeringEngineering (R0)