Upload
andrii-chub
View
219
Download
0
Embed Size (px)
Citation preview
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
1/7
14 The Open Electrical & Electronic Engineering Journal,2012, 6, 14-20
1874-1290/12 2012 Bentham Open
Open Access
Pinning Control of Coupled Networks with Time-Delay
Kun Yuan1, Gang Feng
2and Jinde Cao
3,*
1
Southeast University, School of Automation, China2City University of Hong Kong, Department of Manufacturing Engineering and Engineering Management, Hong Kong
3Southeast University, Department of Mathematics, China
Abstract: This paper studies the global synchronization for undirect and direct coupled networks with delay by
employing Lyapunov functional method and Kronecker product technique. A novel pinning scheme is proposed and some
sufficient conditions are given to ensure the global synchronization of coupled networks. Finally, an example is given to
show the effectiveness of the proposed pinning scheme.
Keywords:Coupled networks, pinning control, synchronization, delayed neural networks, lyapunov functional.
1. INTRODUCTION
Various large-scale and complicated systems can bemodelled by complex networks, such as the Internet, geneticnetworks, ecosystems, electrical power grids, the socialnetworks, and so on. A complex network is a large set ofinterconnected nodes, which can be described by the graphwith the nodes representing individuals in the graph and theedges representing the connections among them. The mostremarkable recent advances in study of complex networksare the developments of the small-world network model [1]and scale-free network model [2], which have been shown tobe very closer to most real-world networks as compared withthe random-graph model [3, 4]. Thereafter, small-world andscale-free networks have been extensively investigated.
The dynamical behaviors of complex networks have
become a focal topic of great interest, particularly thesynchronization phenomena, which is observed in natural,social, physical and biological systems, and has been widelyapplied in a variety of fields, such as secure communication,image processing and harmonic oscillation generation. It isnoted that the dynamical behavior of a complex network isdetermined not only by the dynamical rules governing theisolated nodes, referred to as self-dynamics, but also byinformation flow along the edges, which depends on thetopology of the network. For a given network with identicalnode dynamics and diffusive coupling, two key factorsinfluencing the network synchronization are the networkcoupling strength and the coupling configuration matrix.Synchronization in an array of linearly coupled dynamical
systems was investigated in [8]. Later, many results on local,global and partial synchronization in various coupledsystems have also been obtained in [9-15]. As a special caseof coupled systems, coupled neural networks have also beenfound to exhibit complex behaviors and theirsynchronization has been investigated by many researchers,e.g. [16-23].
*Address correspondence to this author at the Southeast University Depart-
ment of Mathematics, China; Tel: +86-25-83792315; Fax: 86-25-83792316;
E-mail: [email protected]
In the case that the whole network cannot synchronize byitself, some controllers should be designed and applied to
force the network to synchronize. A special control strategycalled pinning control [24] is designed to achievesynchronization of complex networks by controlling only afraction of the nodes or even a single node [29] over thewhole network, which has become a common technique focontrol, stabilization and synchronization of coupleddynamical systems [25-32]. In [30], both specific andrandom pinning schemes were studied, where specificpinning scheme of the nodes with large degrees is shown torequire a smaller number of controlled nodes than randompinning scheme. In [26], an adaptive pinning controller wasproposed, and it was found that the nodes with very lowdegrees should be pinned first when the coupling strength issmall. However, the design of pinning control in those
references was for the undirected network, in other wordsthe interaction topology is bidirectional, thus the couplingmatrix is symmetrical. In practice, the directed network isimportant and unidirectional communication exists inapplication. This paper aims to investigate the followingissues for undirected and directed networks:(a) What kind opinning schemes should be chosen for the given undirectedand directed network to achieve synchronization? (b) Whatype of controllers should be designed to ensure the networksynchronization? (c) How to choose the coupling strength fora network with a fixed topological structure to achievesynchronization?
The rest of the paper is organized as follows. In section 2
some preliminary definitions and lemmas are brieflyoutlined. Some synchronization criteria are given and aselective scheme is proposed in Section 3. An illustrativesimulation is given to verify the theoretical analysis inSection 4. Conclusions are finally drawn in Section 5.
Notation. Throughout this paper, for real symmetric
matrices X and ,Y the notation X Y (respectively, X >Y
means that the matrix XY is positive semi-definite
(respectively, positive definite). The superscript `` T
represents the transpose. For a matrix A , A denotes the
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
2/7
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
3/7
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
4/7
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
5/7
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
6/7
Pinning Control of Coupled Networks with Time-Delay The Open Electrical & Electronic Engineering Journal, 2012, Volume 6 19
Let twenty nodes are selected for pinning control and
gains ki= 40,(i = 1,2,20) . The fact I+ c(G K) < 0 is easily
verified, where and the matrix
P =23.7709 0
0 27.9348
can be obtained from solving the
LMI (8). Therefore, the coupled network with the pinning
controllers is globally synchronized. The closed-loop
response and the synchronization state response are shown in
Fig. (2) and the synchronization error is illustrated in Fig.
(3).
5. CONCLUSIONS
In this paper, synchronization of undirected and directednetworks has been investigated via pinning control. Somecriteria for ensuring coupled networks synchronization havebeen derived, and some analytical techniques have beenproposed to obtain appropriate coupling strength and controgain matrix for achieving network synchronizationFurthermore, the effective pinning schemes has been
designed for networks with fixed structure and couplingstrength. Finally, an numerical example has also been givento illustrate the theoretical analysis.
APPENDIX
Barabasi and Albert (BA) scale-free model. Asignificant discovery in the field of complex networks is theobservation that a number of large-scale complex networksincluding the Internet,WWW and metabolic networks, arescale free and their connectivity distributions have a powerlaw form. To explain the origin of power-law degreedistribution, BA proposed another network model [2], thealgorithm of which is given as follows:
(i) Growth. Start with a small number ( m0 ) of nodes; aevery time step, a new node is introduced and is connected tom m
0already-existing nodes. (In this paper, we use m = m
- 3for convenience).
(ii) Preferential attachment. The probability i that a
new node will be connected to node i (one of the m already-
existing nodes) depends on the degreei
k of node i , in such
a way that i =ki / jkj .
CONFLICT OF INTRREST
None declared.
ACKNOWLEDGEMENT
This work was jointly supported by a grant from RGC oHong Kong (CityU:113708), the National Natural ScienceFoundation of China under Grants No. 11072059 and No61004043, and the Specialized Research Fund for the Doc-toral Program of Higher Education under Grants No20110092110017 and No. 2009092120066.
REFERENCES
[1] D. Watts, S. Strogatz, Collective dynamics of small-worlnetworks,Nature., vol. 393, pp. 440-442, 1998.
[2] A. Barabasi, R. Albert, Emergence of scaling in randomnetworks, Science., vol. 286, pp. 509-512, 1999.
[3] P. Erdos, A. Renyi, On random graphs, Pub. Math., vol. 6, pp290-297, 1959.
[4] P. Erdos, A. Renyi, On the evolution of random graphs, PubMath. Inst.Hungariam. Acad. Sci., vol. 5, pp. 17-61, 1960.
[5] R. Olfati-Saber, R.Murray, Consensus problems in networks oagents with switching topology and time-delays, IEEE Trans
Automat. Contr.,vol. 49, no. 9, pp. 1520-1533, 2004.[6] R.A. Horn, C. Johnson, Matrix Analysis, Cambridge University
Press: Cambridge, England, 1987.[7] W. Li, Stability analysis of swarms with general topology,IEEE
Trans. Syst. Man. Cybern. B: Cybernetics, vol. 38, no. 4, pp. 10841097, 2008.
[8] C. Wu, L. Chua, Synchronization in an array of linearly coupledynamical systems, IEEE Trans. Circuits Syst. I., vol. 42, no. 8
pp. 430-447, 1995.
Fig. (1).The orbit of chaotic trajectory of (28).
Fig. (2).The state of the scale-free network.
Fig. (3).Error states ei(t) in a scale free network of (28).
8/13/2019 Pinning Control of Coupled Networks with Time-Delay.pdf
7/7
20 The Open Electrical & Electronic Engineering Journal, 2012, Volume 6 Cao et al.
[9] C. Wu, Synchronization in coupled arrays of chaotic oscillators
with nonreciprocal coupling,IEEE Trans. Circuits Syst. I., vol. 50,no. 2, pp. 294-297, 2003.
[10] C. Wu, Synchronization in arrays of coupled nonlinear systemswith delay and nonreciprocal time-varying coupling,IEEE Trans.
Circuits Syst.-II., vol. 52, no. 5, pp. 282-286, 2005.[11] D. Terman, E. Lee, Partial Synchronization in a network of neural
oscillators, SIAM J. Appl. Math., vol. 57, no. 1 pp. 252-293, 1997.[12] E. Izhikevich, F. Hoppensteadt, Slowly coupled oscillators: phase
dynamics and synchronization, SIAM J. Appl. Math., vol. 63, no.
6, pp. 1935-1953, 2003.[13] J. L, G. Chen, A time-varying complex dynamical model and its
controlled synchronization criteria, IEEE Trans. Automat. Contr.,
vol. 50, no. 6, pp. 841-846, 2005.[14] W. Lu, T. Chen, New approach to synchronization analysis of
linearly coupled ordinary differential systems, Physica D., vol.213, pp. 214-230, 2006.
[15] C. Li, G. Chen, Synchronization in general complex dynamicalnetworks with coupling delays, Physica A., vol. 343, pp. 263-278,2004.
[16] W. Lu, T. Chen, Synchronization of coupled connected neuralnetworks with delays, IEEE Trans. Circuits Syst.-I., vol. 51, no.12, pp. 2491-2503, 2004.
[17] G. Chen, J. Zhou, Z. Liu, Global synchronization of coupleddelayed neural networks and applications to chaos CNN models,
Int. J. Bifurcat. Chaos.,vol. 14, no. 7, pp. 2229-2240, 2004.[18] W. Wang, J. Cao, Synchronization in an array of linearly coupled
networks with time-varying delay, Physica A.,vol. 366, pp. 197-211, 2006.
[19] J. Cao, G. Chen, P. Li, Global synchronization in an array ofdelayed neural networks with hybrid coupling, IEEE Trans. Syst.
Man, Cybern. B: Cybernetics , vol. 38, no. 2, pp. 488-498, 2008.[20] W. Yu, J. Cao, J. Lv, Global synchronization of linearly hybrid
coupled networks with time-varying delay, SIAM J. Appl. Dyn.Sys.vol. 7, no. 1, pp. 108-133, 2008.
[21] W. Yu, J. Cao, G. Chen, J. Lu, J. Han, W. Wei, Loca
synchronization of a complex network model, IEEE Trans. SystMan, Cybern. B: Cybernetics, vol. 39, no. 1, pp. 230-241, 2009.
[22] K. Yuan, Robust synchronization in arrays of coupled networkwith delay and mixed coupling,Neurocomputing., vol.72, no. 4-6
pp. 1026-1031, 2009.[23] J. Cao, P. Li, W. Wang, Global synchronization in arrays o
delayed neural networks with constant and delayed couplingPhys. Lett. A., vol. 353, no. 4, pp. 318-325, 2006.
[24] R. Grigoriev, M. Cross, H. Schuster, Pinning control o
spatiotemporal chaos, Phys. Rev. Lett., vol. 79, no. 15, pp. 27952798, 1997.
[25] R. Li, G. Chen, Z. Duan, Cost and effect of pinning control fonetwork synchronization, Chinese Physics B., in press.
[26] W. Yu, G. Chen, J L, On pinning synchronization of complexdynamical networks, Automatica., vol. 45, no. 2, pp. 429-4352009.
[27] J. Lu, D.W.C. Ho, J.Cao, J. Kurths. Exponential synchronizationof linearly coupled neural networks with impulsive disturbances
IEEE Trans. Neural Netw., vol. 22, no. 2, pp. 329-335, 2011.[28] J. Lu, D.W.C. Ho. Stabilization of complex dynamical network
with noise disturbance under performance constraint, NonlineaAnal., B: Real World Appl., vol. 12, pp .1974-1984, 2011.
[29] T. Chen, X. Liu, W. Lu, Pinning complex networks by a singlcontroller,IEEE Trans. Circuits Syst. I ., vol. 54, no. 6, pp. 13171326, 2007.
[30] X. Wang, G. Chen, Pinning control of scale-free dynamica
networks, Physica A., vol. 310, pp. 521-531, 2002.[31] X. Li, X. Wang, G. Chen, Pinning a complex dynamical network
to its equilibrium, IEEE Trans. Circuits Syst. I., vol. 51, no. 10pp. 2074-2087, 2004.
[32] J. Zhou, J. Lu, J. L, Pinning adaptive synchronization of general complex dynamical network, Automatica., vol. 44, no. 4
pp. 996-1003, 2008.
Received: December 14, 2011 Revised: February 11, 2012 Accepted: February 21, 2012
Cao et al.; LicenseeBentham Open .
This is an open access article licensed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided thework is properly cited.