2000 character limit reached
Sufficient Conditions on Bipartite Consensus of Weakly Connected Matrix-weighted Networks (2307.00824v3)
Published 3 Jul 2023 in eess.SY, cs.MA, and cs.SY
Abstract: Recent advancements in bipartite consensus, a scenario where agents are divided into two disjoint sets with agents in the same set agreeing on a certain value and those in different sets agreeing on opposite or specifically related values, have highlighted its potential applications across various fields. Traditional research typically relies on the presence of a positive-negative spanning tree, which limits the practical applicability of bipartite consensus. This study relaxes that assumption by allowing for weak connectivity within the network, where paths can be weighted by semidefinite matrices. By exploring the algebraic constraints imposed by positive-negative trees and semidefinite paths, we derive sufficient conditions for achieving bipartite consensus. Our theoretical findings are validated through numerical results.
- A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on automatic control, vol. 48, no. 6, pp. 988–1001, 2003.
- L. Scardovi and R. Sepulchre, “Synchronization in networks of identical linear systems,” in 2008 47th IEEE Conference on Decision and Control. IEEE, 2008, pp. 546–551.
- Y. Cao, W. Yu, W. Ren, and G. Chen, “An overview of recent progress in the study of distributed multi-agent coordination,” IEEE Transactions on Industrial informatics, vol. 9, no. 1, pp. 427–438, 2012.
- T. Vicsek and A. Zafeiris, “Collective motion,” Physics reports, vol. 517, no. 3-4, pp. 71–140, 2012.
- M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi, A. Procaccini et al., “Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study,” Proceedings of the national academy of sciences, vol. 105, no. 4, pp. 1232–1237, 2008.
- J. Bachrach and C. Taylor, “Localization in sensor networks,” Handbook of sensor networks: Algorithms and Architectures, pp. 277–310, 2005.
- L. Cheng, C. Wu, Y. Zhang, H. Wu, M. Li, and C. Maple, “A survey of localization in wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 8, no. 12, p. 962523, 2012.
- S. Galam and F. Jacobs, “The role of inflexible minorities in the breaking of democratic opinion dynamics,” Physica A: Statistical Mechanics and its Applications, vol. 381, pp. 366–376, 2007.
- A. C. Martins, “Continuous opinions and discrete actions in opinion dynamics problems,” International Journal of Modern Physics C, vol. 19, no. 04, pp. 617–624, 2008.
- C. Altafini, “Consensus problems on networks with antagonistic interactions,” IEEE Transactions on Automatic Control, vol. 58, no. 4, pp. 935–946, 2012.
- S. Zhao and D. Zelazo, “Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions,” Automatica, vol. 69, pp. 334–341, 2016.
- P. Barooah and J. P. Hespanha, “Estimation from relative measurements: Electrical analogy and large graphs,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2181–2193, 2008.
- S. E. Tuna, “Synchronization of small oscillations,” Automatica, vol. 107, pp. 154–161, 2019.
- N. E. Friedkin, A. V. Proskurnikov, R. Tempo, and S. E. Parsegov, “Network science on belief system dynamics under logic constraints,” Science, vol. 354, no. 6310, pp. 321–326, 2016.
- S. E. Tuna, “Synchronization under matrix-weighted laplacian,” Automatica, vol. 73, pp. 76–81, 2016.
- M. H. Trinh, M. Ye, H.-S. Ahn, and B. D. Anderson, “Matrix-weighted consensus with leader-following topologies,” in 2017 11th Asian Control Conference (ASCC). IEEE, 2017, pp. 1795–1800.
- L. Pan, H. Shao, M. Mesbahi, Y. Xi, and D. Li, “Bipartite consensus on matrix-valued weighted networks,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 66, no. 8, pp. 1441–1445, 2019.
- M. H. Trinh, C. Van Nguyen, Y.-H. Lim, and H.-S. Ahn, “Matrix-weighted consensus and its applications,” Automatica, vol. 89, pp. 415 – 419, 2018.
- C. Wang, L. Pan, H. Shao, D. Li, and Y. Xi, “Characterizing bipartite consensus on signed matrix-weighted networks via balancing set,” Automatica, vol. 141, p. 110237, 2022.
- H. Su, J. Chen, Y. Yang, and Z. Rong, “The bipartite consensus for multi-agent systems with matrix-weight-based signed network,” IEEE Transactions on Circuits and Systems II: Express Briefs, 2019.