- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 275205, 8 pages
-Based Pinning Synchronization of General Complex Dynamical Networks with Coupling Delays
1The Institute of Advanced Computing Technology, Beihang University (BUAA), Beijing 100191, China
2State Key Laboratory of Software Development Environment, Beihang University (BUAA), Beijing 100191, China
Received 25 January 2013; Accepted 14 April 2013
Academic Editor: Jong Hae Kim
Copyright © 2013 Bowen Du and Dianfu Ma. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper investigates the synchronization of complex dynamical networks with coupling delays and external disturbances by applying local feedback injections to a small fraction of nodes in the whole network. Based on control theory, some delay-independent and -dependent synchronization criteria with a prescribed disturbances attenuation index are derived for such controlled networks in terms of linear matrix inequalities (LMIs), which guarantee that by placing a small number of feedback controllers on some nodes, the whole network can be pinned to reach network synchronization. A simulation example is included to validate the theoretical results.
Large real communication networked systems have become a hot research topic for a rather long time [1, 2]. Typical examples include the Internet, which is an enormous network of many routers connected by physical or wireless links with information packets flowing on them, and traffic and transportation network [3–5]. Recently, dynamical processes of the complex dynamical networks such as synchronization have been extensively investigated [6–21]. The synchronization discussed here is a kind of typical collective behaviors and basic motions in nature . However, in the case where the whole network cannot synchronize by itself, some controllers may be designed and applied to force the network to synchronize the configuration and states. What is more, the real-world traffic networks normally have a large number of nodes; therefore, it is usually difficult to control a network by adding the controllers to all nodes.
In manipulating various networks, pinning control is a simple and cost-effective technique for control, stabilization, and synchronization [7–12]. Wang and Chen  introduced a uniform model of complex dynamical networks by considering dynamical elements of a network as nodes and exploited a pinning control technique for scale-free chaotic dynamical networks, where local feedback injections were applied to a small portion of nodes so as to control the entire network. Reference  provided a clear explanation on why significantly less local controllers were needed by the specifically selective pinning scheme, which pinned the most highly connected nodes in a scale-free network, than that required by the randomly pinning scheme, and why there was no significant difference between the two schemes for controlling random-graph networks. In [9, 10], the idea of pinning control was again used to stabilize complex dynamical networks with nonlinear couplings onto some homogenous states. Several adaptive synchronization criteria were given in  by using Lyapunov stability theory and pinning control method. Reference  further solved some fundamental problems on how the local controllers on the pinned nodes affect the global network synchronization. The common feature of the work in [7–12] is that there are no coupling delays in the network. Networks with coupling delays have also received a great deal of attention. The time delays are usually caused by finite speed of information processing and communication, and their existence make dynamical behaviors of the networks much more complicated . Pinning control of general complex dynamical networks with time-delay was given in [14, 15].
Moreover, in real physical systems, some noises or external disturbances always exist that may cause instability and poor performance and thereby destroying the synchronization performance. The control theory has been seen as an effective tool to reduce the effect of the noises or disturbances in chaos synchronization [23–25]. Reference  proposed the control concept to reduce the effect of the disturbance on the available output to within a prescribed level. References [24, 25] proposed two dynamic feedback approaches for synchronization of chaotic systems with and without time-delay. Therefore, how to reduce the effect of the noises or disturbances in synchronization of complex dynamical networks should also be paid attention to. New synchronization and state estimation problems were proposed for an array of coupled discrete time-varying stochastic complex networks over a finite horizon . However, to the best of our knowledge, the pinning synchronization of complex networks with coupling delays and external disturbances has not yet been established, which motivates the present study.
In this paper, we aim to deal with the pinning synchronization for complex dynamical networks with coupling delays and external disturbances by control theory. By linearizing the controlled network on the synchronization state, the synchronization problem can be viewed as a normal control problem. Then by some necessary model transforms, both delay-independent and -dependent synchronization conditions with a given disturbances attenuation index are derived in terms of linear matrix inequalities (LMIs), which guarantee that by placing a small number of feedback controllers on some nodes, the whole network can be pinned to reach network synchronization. Finally, simulation results show that the network reaches the desired synchronization performance under the pinning control when there exist coupling delays and external disturbances.
Throughout this paper, denotes the identity matrix; and denote the -dimensional and the -dimensional Euclidean spaces, respectively; represents that is the symmetric negative matrix; given a matrix , represents its largest singular value; the superscripts and stand for matrix transposition and matrix inverse; in symmetric block matrices, is used as an ellipsis for terms induced by symmetry; the notation denotes the Kronecker product; the space of square-integrable vector functions over is denoted by , and for , its normalized energy is defined by .
2. Model Description and Preliminaries
Consider the following complex dynamical network model with a coupling delay where is a continuously differentiable function, are the state variables of node , and is the control input. is the external disturbance input that belongs to , and is the output vector. is the time delay (we assume that all delays are the same in the network), the constant is coupling strength, is a inner-coupling matrix, if some pairs , , with , then it means that the two coupled nodes are linked through their th and th state variables, respectively. is the outer-coupling matrix of the network, in which is defined as follows: if there is a connection between node and node , then ; otherwise, , and the diagonal elements of matrix are defined by Suppose that network (1) is connected in the sense that there are no isolated clusters, that is, is an irreducible matrix. and are known real matrices with appropriate dimensions.
Before stating the main results of this paper, some preliminaries need to be given for convenient analysis.
Lemma 1. Suppose is a real symmetric and irreducible matrix, in which and , nonzero matrix satisfies . Let , then(i)all the eigenvalues of are less than 0;(ii)there exists an orthogonal matrix such that , where are the eigenvalues of .
Lemma 2 (see ). Assume that and are vectors, then for any positive-definite matrix , the following inequality holds:
Lemma 3 (see ). The LMI where , , and depend affinely on , is equivalent to , .
3. -Based Pinning Synchronization of Complex Dynamical Networks with a Coupling Time Delay
In this section, we present the synchronization of a network (1) to an isolate node, which is assumed as in which can be an equilibrium point, a periodic orbit, and even a chaotic orbit in the phase space. To achieve the above goal, we apply the pinning control strategy on a small fraction of the nodes in network (1). Suppose that nodes are selected to be under pinning control, and are the unselected nodes, where stands for the smaller but nearest integer to the real number . Certainly, is not less than for pinning control. Then, the controlled network can be described as For simplicity, we use the local linear negative feedback control law as follows: where the feedback gain .
Combining (6)-(7) and letting , , , we have Denote The error dynamical system is then described by Linearizing the system (10) on the state yields the following error dynamical system: where is the Jacobian of on . Obviously, if all the errors uniformly asymptotically tend to zero, then the network (1) realizes synchronization.
Define the following matrices: By using the Kronecker product, the error dynamical system (13) can be rewritten in the following matrix form: where . For the system (13), the attenuating ability of its stability performance against external disturbances can be quantitatively measured by the norm of the transfer function matrix from the external disturbance to the controlled output , which is defined by :
To the reach desired synchronization performance against external disturbances, we need to design the local linear negative feedback control law , in (7) such that the following are achieved:(i)the error dynamical system (13) is asymptotically stable with ;(ii) holds for a prescribed index , or equivalently the system (13), satisfying the following dissipation inequality: In summary, the pinning synchronization control problem of complex dynamical networks with external disturbances is transformed into the above control problem.
It is easy to see that the matrix satisfies Lemma 1; let be the eigenvalues of matrix ; thus there exists an orthogonal matrix such that Perform the orthogonal transform Then from (13), we have Further, it can be easily proved that , which leads to according to the definition of norm defined in (14).
We can rewrite (17) into the following equations: By the definition of norm given in (14), if holds for all , then follows. To summarize, the error dynamical system (13) is asymptotically stable and , if the equations (18) are all asymptotically stable and satisfy the index .
3.1. Delay-Independent Condition
Theorem 4. For a given index , if there exist two symmetric positive-definite matrices , such that is satisfied. Then, the error dynamical system (13) is asymptotically stable and holds for all , which implies that network synchronization is reached asymptotically with disturbance attenuation index .
Proof. First, we study the stability of the system (18) without external disturbances, that is, . Define a Lyapunov-Krasovskii function
with positive definite matrices . The time derivative of is
From Lemma 2, we have
So, we can obtain
By Lemma 3, inequality (19) implies
Thus, the system (18) is asymptotically stable when .
Subsequently, we discuss the performance of system (18) with nonzero disturbance . Consider the cost function Under the assumption that the initial state is zero-valued, we have where By Lemma 3, inequality (19) is equivalent to ; thus, we have for equations in the system (18), which completes the proof.
3.2. Delay-Dependent Condition
Lemma 5 (see ). Consider the following time-delay system: where is the constant time delay. Given a scalar , the system is asymptotically stable and with performance index , if there exist symmetric positive-definite matrices and matrices such thatholds, where
Theorem 6. For a given index , the error dynamical system (13) is asymptotically stable and for all ; that is, network synchronization is achieved asymptotically with index under the pinning control (7) if there exist symmetric positive-definite matrices and matrices such that
is satisfied for , where
Proof. Due to Lemma 5, all equations in the system (18) are asymptotically stable and satisfy the performance index , which implies that the error dynamical system (13) is asymptotically stable and for all .
Remark 7. Due to the convex property of LMIs, actually only two LMIs associated with the largest and the smallest eigenvalues and need to be verified. This helps to significantly reduce the computational burden caused by the number of nodes in network, especially when the number is very large.
Remark 8. According to Theorems 4 and 6, if the network is given, the synchronization conditions are determined by , , , , the eigenvalues of matrix , the coupling strength , and the disturbance attenuation index . Hence, the stabilization of such networks using feedback control is determined by the dynamics of each uncoupled node, the inner-coupling matrix, the coupling matrix, the disturbance input matrix, the output matrix, and the feedback gain matrix of the network. Generally, the number of controllers is preferred to be very small with the entire network size . According to Lemma 1, is symmetric and negative even if has only one nonzero element. So in such case, appropriate , , and may make Lemma 1 holds. It is concluded that such a complex dynamical network can be pinned to its equilibrium by using only one controller.
Remark 9. In fact, the multiagent systems are the special cases of complex networks, so if we choose all the agents to be pinned, the method developed in this paper can be extended to the multi-agent systems in  and the corresponding delay-independent and -dependent consensus criteria can be derived.
4. Simulation Results
In this section, we give an example to demonstrate the effectiveness of the proposed method.
We assume that the controlled network (1) consists of 10 identical Lorenz systems , which is described by where the inner-coupling matrix is , the coupling matrix is , and . In order to clearly reflect the effect of external disturbances to the synchronization performance, the disturbance is assumed to be . The node dynamics are then given by where is called Prandtl number and assumed as , . There are three equilibriums which are the origin The Lorenz system is symmetrical with respect to the axis. Denote . It is known that and are unstable and chaos occurs if Let , , and , which means that and are unstable equilibria, and chaos occurs at the same time. A typical behavior of a Lorenz chaos system is the butterfly effect shown in Figure 1. Now the objective here is to stabilize this network (30) onto the unstable equilibrium with disturbance attenuation index by applying the local linear feedback pinning control (8).
Consider the network with a bounded coupling delay , and the coupling strength is chosen as . Take the initial condition as , . Three nodes are pinned and the feedback gains are designed as ; then a minimum value of is obtained by applying Theorem 6 with Figure 2 shows the control results when . Figure 3 shows the control results when we select 5 nodes as the controlled nodes. It can be seen that if we select more pinned nodes, it will cost less time to reach stable state.
This paper addressed the pinning synchronization problem for a group of complex dynamical networks with coupling delays and external disturbances, by transforming it into a normal control problem. Specifically, delay-independent and delay-dependent conditions in terms of LMI were both derived to ensure the synchronization of networks with a prescribed disturbance attenuation index. It deserves pointing out that the obtained results can be extended to complex dynamical network with coupling heterogeneous delays or time-varying delays by the same method introduced in this paper.
This work was supported by the National Natural Science Foundation of China (NSFC) (no. 91118008) and the Key Technology and Application Research of Transportation Energy-Saving based on the Telematics Program (no. 2012AA111903).
- D. J. Watts and S. H. Strogatz, “Collective dynamics of “small world” networks,” Nature, vol. 393, pp. 440–442, 1998.
- A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” American Association for the Advancement of Science, vol. 286, no. 5439, pp. 509–512, 1999.
- J. J. Wu, Z. Y. Gao, and H. J. Sun, “Optimal traffic networks topology: a complex networks perspective,” Physica A, vol. 387, no. 4, pp. 1025–1032, 2008.
- S. Biswas, R. Tatchikou, and F. Dion, “Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety,” IEEE Communications Magazine, vol. 44, no. 1, pp. 74–82, 2006.
- S. Chen, W. Huang, C. Cattani, and G. Altieri, “Traffic dynamics on complex networks: a survey,” Mathematical Problems in Engineering, vol. 2012, Article ID 732698, 23 pages, 2012.
- X. F. Wang and G. Chen, “Synchronization in scale-free dynamical networks: robustness and fragility,” IEEE Transactions on Circuits and Systems I, vol. 49, no. 1, pp. 54–62, 2002.
- X. F. Wang and G. Chen, “Pinning control of scale-free dynamical networks,” Physica A, vol. 310, no. 3-4, pp. 521–531, 2002.
- X. Li, X. F. Wang, and G. R. Chen, “Pinning a complex dynamical network to its equilibrium,” IEEE Transactions on Circuits and Systems I, vol. 51, no. 10, pp. 2074–2087, 2004.
- L. Y. Xiang, Z. X. Liu, Z. Q. Chen, F. Chen, and Z. Z. Yuan, “Pinning control of complex dynamical networks with general topology,” Physica A, vol. 379, no. 1, pp. 298–306, 2007.
- T. P. Chen, X. W. Liu, and W. L. Lu, “Pinning complex networks by a single controller,” IEEE Transactions on Circuits and Systems I, vol. 54, no. 6, pp. 1317–1326, 2007.
- J. Zhou, J.-A. Lu, and J. H. Lü, “Pinning adaptive synchronization of a general complex dynamical network,” Automatica, vol. 44, no. 4, pp. 996–1003, 2008.
- W. W. Yu, G. R. Chen, and J. H. Lü, “On pinning synchronization of complex dynamical networks,” Automatica, vol. 45, no. 2, pp. 429–435, 2009.
- C. Li and G. Chen, “Synchronization in general complex dynamical networks with coupling delays,” Physica A, vol. 343, no. 1–4, pp. 263–278, 2004.
- Z. X. Liu, Z. Q. Chen, and Z. Z. Yuan, “Pinning control of weighted general complex dynamical networks with time delay,” Physica A, vol. 375, no. 1, pp. 345–354, 2007.
- L. Y. Xiang, Z. Q. Chen, Z. X. Liu, F. Chen, and Z. Z. Yuan, “Pinning control of complex dynamical networks with heterogeneous delays,” Computers and Mathematics with Applications, vol. 56, no. 5, pp. 1423–1433, 2008.
- J. Yao, Z.-H. Guan, and D. J. Hill, “Passivity-based control and synchronization of general complex dynamical networks,” Automatica, vol. 45, no. 9, pp. 2107–2113, 2009.
- B. Shen, Z. D. Wang, and X. H. Liu, “Bounded H∞ synchronization and state estimation for discrete time-varying stochastic complex networks over a finite horizon,” IEEE Transactions on Neural Networks, vol. 22, no. 1, pp. 145–157, 2011.
- S. G. Wang, H. X. Yao, and M. P. Sun, “Cluster synchronization of timevarying delays coupled complex networks with nonidentical dynamical nodes,” Journal of Applied Mathematics, vol. 2012, Article ID 958405, 12 pages, 2012.
- T. B. Wang, W. N. Zhou, D. J. Zhao, and S. W. Zhao, “Exponential synchronization analysis and control for discrete-time uncertain delay complex networks with stochastic effects,” Mathematical Problems in Engineering, vol. 2012, Article ID 261274, 14 pages, 2012.
- X. R. Wang, R. F. Rao, and S. M. Zhong, “LMI approach to stability analysis of Cohen-Grossberg neural networks with p-Laplace diffusion,” Journal of Applied Mathematics, vol. 2012, Article ID 523812, 12 pages, 2012.
- Y. F. Wang and L. S. Wang, “LMI-based approach for exponential robust stability of high-order Hopfield neural networks with time-varying delays,” Journal of Applied Mathematics, vol. 2012, Article ID 182745, 8 pages, 2012.
- C. W. Wu and L. O. Chua, “Synchronization in an array of linearly coupled dynamical systems,” IEEE Transactions on Circuits and Systems I, vol. 42, no. 8, pp. 430–447, 1995.
- Y.-Y. Hou, T.-L. Liao, and J.-J. Yan, “ synchronization of chaotic systems using output feedback control design,” Physica A, vol. 379, no. 1, pp. 81–89, 2007.
- J. H. Park, D. H. Ji, S. C. Won, and S. M. Lee, “ synchronization of time-delayed chaotic systems,” Applied Mathematics and Computation, vol. 204, no. 1, pp. 170–177, 2008.
- S. M. Lee, D. H. Ji, J. H. Park, and S. C. Won, “ synchronization of chaotic systems via dynamic feedback approach,” Physics Letters A, vol. 372, no. 29, pp. 4905–4912, 2008.
- R. Horn and C. Johnson, Matrix Analysis, Cambridge University, Cambridge, UK, 2005.
- S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM, Philadelphia, Pa, USA, 1994.
- Y. M. Jia, Robust H∞ Control, Science Press, Beijing, China, 2007.
- E. Fridman and U. Shaked, “A descriptor system approach to control of linear time-delay systems,” IEEE Transactions on Automatic Control, vol. 47, no. 2, pp. 253–270, 2002.
- P. Lin, Y. M. Jia, and L. Li, “Distributed robust consensus control in directed networks of agents with time-delay,” Systems and Control Letters, vol. 57, no. 8, pp. 643–653, 2008.
- C. Sparrow, The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors, Springer, New York, NY, USA, 1982.