Consensus and balancing on the three-sphere
- 57 Downloads
We study consensus and anti-consensus on the 3-sphere as the global optimization problems. The corresponding gradient descent algorithm is a dynamical systems on \(S^3\), that is known in Physics as non-Abelian Kuramoto model. This observation opens a slightly different insight into some previous results and also enables us to prove some novel results concerning consensus and balancing over the complete graph. In this way we fill some gaps in the existing theory. In particular, we prove that the anti-consensus algorithm over the complete graph on \(S^3\) converges towards a balanced configuration if a certain mild condition on initial positions of agents is satisfied. The form of this condition indicates an unexpected relation with some important constructions from Complex Analysis.
KeywordsConsensus Balancing 3-sphere Synchronization Non-Abelian Kuramoto models
The authors wish to thank anonymous referees for their valuable comments and suggestions. The second author acknowledges partial support of the Ministry of Science of Montenegro and the COST action CA16228 “European Network for Game Theory”.
Supplementary material 1 (mp4 22966 KB)
Supplementary material 2 (mp4 6143 KB)
- 6.Kato, S., McCullagh, P.: Conformal mapping for multivariate Cauchy families (2015). arXiv preprint arXiv:1510.07679
- 7.Kuramoto, Y.: Self-entrainment of a population of coupled nonlinear oscillators. In: Proceedings of International Symposium on Mathematical Problems in Theoretical Physics, pp. 420–422 (1975)Google Scholar
- 10.Markdahl, J., Gonçalves, J.: Global converegence properties of a consensus protocol on the \(n\)-sphere. In: Proceedings of 55th IEEE Conference Decision and Control, pp. 3487–3492 (2016)Google Scholar
- 15.Olfati-Saber, R.: Swarms on sphere: a programmable swarm with synchronous behaviors like oscillator networks. In: Proceedings of 45th IEEE Conference Decision and Control, pp. 5060–5066 (2006)Google Scholar
- 18.Sarlette, A.: Geometry and Symmetries in Coordination Control. Université de Liège, Liège (2009)Google Scholar
- 21.Sarlette, A., Sepulchre, R.: Synchronization on the circle (2009). arXiv preprint arXiv:0901.2408