Topological approach and analysis of clustering in consensus networks. (English) Zbl 1536.93809
Summary: We study clustering properties of networks of single-integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which are considered dependent on interaction topology and edge weights. Focusing on the interaction topology of the network, in this paper, we introduce the notion of topological clusters, which are sets of nodes that converge to an identical value due to the topological characteristics of the network, independent of the value of the edge weights. We then investigate properties of topological clusters and present a necessary and sufficient condition for a set of nodes to form a topological cluster. We also provide an algorithm for finding topological clusters, which is validated by an example.
References:
| [1] | Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems. Proc. IEEE, 1, 215-233 (2007) · Zbl 1376.68138 |
| [2] | Ren, W.; Beard, R. W.; Atkins, E. M., Information consensus in multivehicle cooperative control. IEEE Control Syst. Mag., 2, 71-82 (2007) |
| [3] | Oh, K.-K.; Park, M.-C.; Ahn, H.-S., A survey of multi-agent formation control. Automatica, 424-440 (2015) · Zbl 1371.93015 |
| [4] | Wang, C.; Ji, H., Leader-following consensus of multi-agent systems under directed communication topology via distributed adaptive nonlinear protocol. Systems Control Lett., 23-29 (2014) · Zbl 1290.93013 |
| [5] | Mukherjee, D.; Zelazo, D., Robustness of consensus over weighted digraphs. IEEE Trans. Netw. Sci. Eng., 4, 657-670 (2019) |
| [6] | Shang, Y., Constrained consensus in state-dependent directed multiagent networks. IEEE Trans. Netw. Sci. Eng., 6, 4416-4425 (2022) |
| [7] | Yu, J.; Wang, L., Group consensus in multi-agent systems with switching topologies and communication delays. Systems Control Lett., 6, 340-348 (2010) · Zbl 1197.93096 |
| [8] | Qin, J.; Yu, C., Group consensus of multiple integrator agents under general topology, 2752-2757 |
| [9] | Xia, W.; Cao, M., Clustering in diffusively coupled networks. Automatica, 11, 2395-2405 (2011) · Zbl 1228.93015 |
| [10] | Yi, J.-W.; Wang, Y.-W.; Xiao, J.-W., Reaching cluster consensus in multi-agent systems, 569-573 |
| [11] | Monaco, S.; Ricciardi Celsi, L., On multi-consensus and almost equitable graph partitions. Automatica, 53-61 (2019) · Zbl 1415.93025 |
| [12] | Pham, V. T.; Messai, N.; Manamanni, N., Impulsive observer-based control in clustered networks of linear multi-agent systems. IEEE Trans. Netw. Sci. Eng., 3, 1840-1851 (2020) |
| [13] | Guo, X.-G.; Liu, P.-M.; Wang, J.-L.; Ahn, C. K., Event-triggered adaptive fault-tolerant pinning control for cluster consensus of heterogeneous nonlinear multi-agent systems under aperiodic dos attacks. IEEE Trans. Netw. Sci. Eng., 2, 1941-1956 (2021) |
| [14] | Pham, V. T.; Messai, N.; Hoa Nguyen, D.; Manamanni, N., Robust formation control under state constraints of multi-agent systems in clustered networks. Systems Control Lett. (2020) · Zbl 1447.93073 |
| [15] | Ali, Z. A.; Han, Z.; Masood, R. J., Collective motion and self-organization of a swarm of UAVs: A cluster-based architecture. Sensors, 11 (2021) |
| [16] | Blondel, V. D.; Hendrickx, J. M.; Tsitsiklis, J. N., Continuous-time average-preserving opinion dynamics with opinion-dependent communications. SIAM J. Control Optim., 8, 5214-5240 (2010) · Zbl 1213.93008 |
| [17] | Yao, L.; Xie, D.; Zhang, J., Cluster consensus of opinion dynamics with stubborn individuals. Systems Control Lett. (2022) · Zbl 1497.91247 |
| [18] | DeGroot, M. H., Reaching a consensus. J. Amer. Statist. Assoc., 345, 118-121 (1974) · Zbl 0282.92011 |
| [19] | J.-M. Ma, H.-G. Lee, H.-S. Ahn, L. Moore, Clusters in multi-leader directed consensus networks, in: 2020 20th International Conference on Control, Automation and Systems, (ICCAS), pp. 379-384, http://dx.doi.org/10.23919/ICCAS50221.2020.9268254 |
| [20] | Godsil, C.; Royle, G. F., Algebraic Graph Theory, Vol. 207 (2001), Springer Science & Business Media · Zbl 0968.05002 |
| [21] | Lin, Z.; Francis, B.; Maggiore, M., Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Trans. Automat. Control, 1, 121-127 (2005) · Zbl 1365.93324 |
| [22] | Ren, W.; Beard, R., Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Automat. Control, 5, 655-661 (2005) · Zbl 1365.93302 |
| [23] | Niezink, N. M.D., Consensus in Networked Multi-Agent Systems (2011), University of Groningen: University of Groningen Groningen, Netherlands, (Master’s thesis) |
| [24] | Bullo, F., Lectures on Network Systems (2020), Kindle Direct Publishing |
| [25] | Cao, Y.; Ren, W., Containment control with multiple stationary or dynamic leaders under a directed interaction graph, 3014-3019 |
| [26] | Liu, H.; Xie, G.; Wang, L., Necessary and sufficient conditions for containment control of networked multi-agent systems. Automatica, 7, 1415-1422 (2012) · Zbl 1246.93008 |
| [27] | Caughman, J.; Veerman, J., Kernels of directed graph Laplacians. Electron. J. Combin. (2006) · Zbl 1097.05026 |
| [28] | Wieland, P.; Sepulchre, R.; Allgöwer, F., An internal model principle is necessary and sufficient for linear output synchronization. Automatica, 5, 1068-1074 (2011) · Zbl 1233.93011 |
| [29] | Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C., Introduction to Algorithms (2009), MIT Press · Zbl 1187.68679 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
