×

Criteria for global pinning-controllability of complex networks. (English) Zbl 1153.93329

Summary: We study pinning-controllability of networks of coupled dynamical systems. In particular, we study the problem of asymptotically driving a network of coupled identical oscillators onto some desired common reference trajectory by actively controlling only a limited subset of the whole network. The reference trajectory is generated by an exogenous independent oscillator, and pinned nodes are coupled to it through a linear state feedback. We describe the time evolution of the complex dynamical system in terms of the error dynamics. Thereby, we reformulate the pinning-controllability problem as a global asymptotic stability problem. By using Lyapunov-stability theory and algebraic graph theory, we establish tractable sufficient conditions for global pinning-controllability in terms of the network topology, the oscillator dynamics, and the linear state feedback.

MSC:

93B05 Controllability
93D20 Asymptotic stability in control theory
93C10 Nonlinear systems in control theory
93D05 Lyapunov and other classical stabilities (Lagrange, Poisson, \(L^p, l^p\), etc.) in control theory
93B11 System structure simplification

Software:

JDQR; JDQZ
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] (Bai, Z.; Demmel, J.; J., A.; Dongarra, H.; Ruhe; van der Vorst, Templates for the solution of algebraic eigenvalue problems: A practical guide (2000), SIAM: SIAM Philadelphia, USA) · Zbl 0965.65058
[2] Belykh, V.; Belykh, I.; Hasler, M., Connection graph stability method for synchronized coupled chaotic systems, Physica D, 195, 1-2, 159-187 (2004) · Zbl 1098.82622
[3] Belykh, I.; Belykh, V.; Nevidin, K.; Hasler, M., Persistent clusters in lattices of coupled nonidentical chaotic systems, Chaos, 13, 165-178 (2003) · Zbl 1080.37525
[4] Belykh, I.; Hasler, M.; Belykh, V., When symmetrization guarantees synchronization in directed networks, International Journal of Bifurcation and Chaos, 17, 10, 1-9 (2007), 17 (10) (2007) 1-9 · Zbl 1142.93404
[5] Belykh, I.; Hasler, M.; Lauret, M.; Nijmeijer, H., Synchronization and graph topology, International Journal of Bifurcation and Chaos, 15, 11, 3423-3433 (2005) · Zbl 1107.34047
[6] Bernstein, D. S., Matrix mathematics (2005), Princeton University Press: Princeton University Press Princeton, NJ
[7] Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D., Complex networks: Structure and dynamics, Physics Reports, 424, 175-308 (2006) · Zbl 1371.82002
[8] Chen, T.; Liu, X.; Lu, W., Pinning complex networks by a single controller, IEEE Transactions on Circuits and Systems I, 54, 6, 1317-1326 (2007) · Zbl 1374.93297
[9] Friedler, M., Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23, 98, 298-305 (1973)
[10] Ghosh, A., & Boyd, S. (2006). Growing well-connected graphs, In Proceedings of the 45th IEEE conference on decision and control; Ghosh, A., & Boyd, S. (2006). Growing well-connected graphs, In Proceedings of the 45th IEEE conference on decision and control
[11] Godsil, C.; Royle, G., Algebraic graph theory (2001), Springer-Verlag: Springer-Verlag New York, NY · Zbl 0968.05002
[12] Grigoriev, R.; Cross, M.; Schuste, H., Pinning control of spatiotemporal chaos, Physical Review Letters, 79, 15, 2795-2798 (1997)
[13] Ipsen, I.C.G., & Nadler, B. Refined perturbation bounds for eigenvalues of hermitian and non-hermitian matrices, Samsi Technical Report no. 2007-2 (unpublished); Ipsen, I.C.G., & Nadler, B. Refined perturbation bounds for eigenvalues of hermitian and non-hermitian matrices, Samsi Technical Report no. 2007-2 (unpublished)
[14] Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48, 6, 988-1001 (2003) · Zbl 1364.93514
[15] Jiang, G. P.; Tang, W. K.S.; Chen, G., A simple global synchronization criterion for coupled chaotic system, Chaos, Solitons & Fractals, 15, 925-935 (2003) · Zbl 1065.70015
[16] Khalil, H. K., Nonlinear systems (2002), Prentice Hall: Prentice Hall Upper Saddle River, NJ · Zbl 0626.34052
[17] Lafferriere, G.; Williams, A.; Caughman, J.; Veerman, J. J.P., Decentralized control of vehicle formations, Systems & Control Letters, 54, 9, 899-910 (2005) · Zbl 1129.93303
[18] Lerescu, A. I.; Contandache, N.; Oancea, S.; Grosu, I., Collection of master-slave synchronized chaotic systems, Chaos, Solitons & Fractals, 22, 599-604 (2004) · Zbl 1096.93016
[19] Li, R., Duan, Z., & Chen, G. (2007). Cost and effects of pinning control for network synchronization. arXiv:0710.2716v1; Li, R., Duan, Z., & Chen, G. (2007). Cost and effects of pinning control for network synchronization. arXiv:0710.2716v1
[20] Li, X.; Wang, X.; Chen, G., Pinning a complex dynamical network to its equilibrium, IEEE Transactions on Circuits and Systems-I, 51, 10, 2074-2087 (2004) · Zbl 1374.94915
[21] Lu, W., Adaptive dynamical networks via neighborhood information: Synchronization and pinning control, Chaos, 17, 2, 023122 (2007) · Zbl 1159.37366
[22] Rulkov, N. F., Images of synchronized chaos: Experiments with circuits, Chaos, 6, 262-279 (1996)
[23] Sorrentino, F.; di Bernardo, M.; Garofalo, F.; Chen, G., Controllability of complex networks via pinning, Physical Review E, 75, 046103 (2007)
[24] Wang, X.; Chen, G., Pinning control of scale-free dynamical networks, Physica A, 310, 521-531 (2002) · Zbl 0995.90008
[25] Wu, C., Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems, Physics Letters A, 319, 5-6, 495-503 (2003) · Zbl 1029.37018
[26] Xiang, J.; Chen, G., On the V-stability of complex dynamical networks, Automatica, 43, 1049-1057 (2007) · Zbl 1330.93180
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.