Networked Dynamical Systems 2016View this Special Issue
Research Article | Open Access
Pinning Controllability Scheme of Directed Complex Delayed Dynamical Networks via Periodically Intermittent Control
This paper studies the pinning controllability of directed complex delayed dynamical networks by using periodic intermittent control scheme. The general and low-dimensional pinning synchronization criteria are derived to illustrate the design of periodic intermittent control scheme. According to our low-dimensional pinning criterion, especially, the constraint condition of coupling strength is obtained when the network structure and amounts of pinned nodes are fixed. An algorithm is presented to determine the amounts of periodically intermittent controllers and locate these intermittent controllers in a directed network, in which the significance of nodes out- (in-) degree in pinning control of complex network is also illustrated. Finally, a directed network consisting of 12 coupled delayed Chua oscillators is designed as numerical example to verify the effectiveness of the theoretical analysis.
Complex network has received increasing attention and has been intensively investigated in recent years due to its wide applications in many fields, such as the Internet, World Wide Web, social networks, citation network, and electrical power grids. The latest development of complex network focuses on the transition from a regular network to random network, in which the small-world and scale-free networks are mileposts in the field of complex network. Due to the pioneering work of Pecora and Carroll , synchronization and chaos control have received more and more attentions in various fields. Nowadays, chaotic synchronization has been applied widely in secure communication, chemical reactions, biological systems, and so on. Thus, plenty of scholars have devoted themselves to the study of convergence dynamics and proposed some novel concepts (e.g., globally exponential synchronization, lag synchronization, synchronization, and global quasi-synchronization) to describe the dynamical behavior of complex network [2–7].
In the case where the network cannot synchronize by itself, some appropriate controllers are inevitably required to regulate the network to a desired state. Correspondingly, many novel control techniques [8–11] including adaptive control, impulsive control, and switch control have been developed to force the network to realize synchronization. In practice, however, in a large-scale network with enormous nodes and links, it is too costly and infeasible to add controllers to all network nodes. Pinning control [12–17], in which controllers can be only applied to partial nodes, is used to reduce the amount of controllers. In , Yu et al. investigated some fundamental and challenging problems in pinning control of undirected complex network and pointed specially that the nodes with low degrees should be pinned firstly when the coupling strength is small. A concept known as pinning controllability  is defined to evaluate the performance of pinning control. In the works [14, 15] of Song et al., some low-dimensional pinning criteria and pinned-node selection scheme are proposed for global synchronization of both directed and undirected complex network. By -matrix approach, they also discussed pinning controllability of complex network and designed a selective pinning scheme for a network with arbitrary topology to determine the amounts and the locations of the pinned nodes. Alternatively, intermittent control [18–22] can not only reduce the controlling cost, but also enhance the communication security. Therefore, intermittent control is an effective and widely used technique in engineering fields such as manufacturing and transportation. In , Xia and Cao considered a general model of complex delayed dynamical network and proposed some criteria for pinning synchronization of such dynamical network by periodically intermittent control method. However, the amounts and locations of the pinned nodes are not involved in their work. Cai et al.  investigated exponential synchronization for a class of complex delayed dynamical networks via pinning periodically intermittent control. They provided a pinning scheme deciding what nodes should be chosen as pinned candidates and how many nodes are needed to be pinned for a fixed coupling strength. However, it is regrettable that the proposed scheme is too simplified to be applied in practice.
Motivated by above novel results, we keep on studying pinning synchronization of a directed complex delayed network by utilizing the periodically intermittent control. In this paper, our attention is directed to delayed dynamical network and its synchronized criteria. The least number of pinned nodes can be determined under the given network configuration and coupling strength by the proposed synchronized criteria; on the other hand, the two constraints for coupling strength are provided by the network configuration and number of controllers. As a result, we propose a pinned-node selection algorithm, in which the amounts, type of pinned nodes, and feedback gain of controllers are determined in detail. Meanwhile, we point out especially that the node with zero in-degree must be selected as candidate.
The rest of this paper is organized as follows. In Section 2, some preliminaries and model description are stated briefly. In Section 3, some synchronization criteria for directed complex delayed dynamical network via periodically intermittent control are presented, in which the least number of pinned nodes and constraints for coupling strength are provided. In Section 4, an algorithm for selecting pinned nodes and designing feedback gain of controllers are proposed for a directed network. In Section 5, a numerical example is given to validate the effectiveness of theoretical result. Finally, conclusions are drawn in Section 6.
2. Preliminaries and Model Description
Throughout this paper, the following standard notations are used. denotes the -dimensional real Euclidean space. Let be real matrices; let be an -dimensional identity matrix; let be the vector of all ones. For a real matrix , is its transpose and is its symmetric part; its inverse is denoted by ; denote its th eigenvalue by . For the matrix , we denote by a minor matrix of by removing the row-column pairs of matrix . For real symmetric matrices and , the notation () means that is negative definite (resp., negative semidefinite); and denote its minimum and maximum eigenvalue. stands for a block-diagonal matrix; denotes the Kronecker product. The matrices are assumed to have compatible dimensions if they are not explicitly stated.
To derive our main results, the following lemmas are essential.
Lemma 1 (see ). Let be a differentiable function and let be positive constants. If and are satisfied for , then the following inequality holds, where is the smallest real root of the equation .
Lemma 2 (see ). Let be a differentiable function and let be arbitrary positive constant. If the inequality is satisfied for , then
Lemma 3 (see ). Suppose that are Hermitian matrices. Let , , and be eigenvalues of and , respectively. Then, one has , .
This paper is devoted to a general delayed dynamical complex network consisting of identical nodes with linearly diffusive coupling, and each node is an -dimensional dynamic system. The network can be described bywhere is the state variable of the th node, is the time delay, is the coupling strength, and is a continuous vector-valued function. The inner coupling matrix is a diagonal matrix with , and is the coupling configuration matrix describing topological structure of network, whose elements are defined as follows: for distinct nodes and , if there is a directed link from node to node , then ; otherwise and the diagonal element , . It is noted that . Furthermore, assume that the initial condition of the network is given by where denotes the set of continuous functions mapping into .
Let and be the in-degree and out-degree of the th node. According to the definition of coupling configuration matrix , it is easy to verify thatIt should be noted that what type of node is selected as pinning candidates due to its degree information. The solution of an isolated node is described bywhere . To realize the synchronization of network (2), the pinning control strategy is adopted if the network is not self-synchronized. We apply these control actions to a part of all nodes in the network. Suppose that nodes in network are selected to be pinned. Without loss of generality, we can rearrange the order of the nodes in the network such that the first nodes are controlled. Now, we can get the pinning controlled network as follows:In most existing literatures, the feedback controllers are full-time (e.g., , , ). In this paper, periodically intermittent control scheme is used and the intermittent controllers () can be designed as follows:where the feedback gain , and control period , , .
To derive the synchronized criteria for pinning controlled network (6), throughout the rest of this paper, the following assumptions are necessary.
Assumption 4. There exist two constant matrices , , such that the nonlinear function in network (6) satisfieswhere .
According to Assumption 4, we introduce the following parameters:where .
Assumption 5. Denote that and are the sets of all nodes and pinned nodes for network (6), respectively. For any node , we can find at least a node such that there is a directed path from node to node .
3. Pinning Synchronization Criteria
To realize the pinning synchronization of the controlled network (6), there are two crucial problems to be solved: (i) How many and what type of nodes should be chosen as pinned candidates? (ii) How may the intermittent controller’s parameters , , and be designed suitably for each pinned node? To answer these questions, we state a general synchronization criterion for network (6).
Theorem 6. Suppose that Assumptions 4 and 5 and and hold. Denote that , . If there exist positive constants , and , such that the following conditions are satisfied:where and is the smallest real root of equation , then, the pinning controlled network (6) is globally synchronized with the solution of (5) under the periodically intermittent controllers (7).
Proof. The proof is given in Appendix.
It should be noted that the outer parameters and are introduced in Theorem 6. The purpose for introducing constants and is based on the idea of linear matrix inequality (LMI) design. In Theorem 6, there are two LMIs involved in (12). It is well known that the introduction of some free parameters can improve greatly the solvability of LMI, although these parameters are not included in system. The effectiveness of the above idea and design had been proposed and validated in  and references therein.
For practical application, we are going to present some low-dimensional and convenient conditions to ensure global synchronization of the pinning process. Construct a symmetric matrix as follows:Denoting and decomposing the matrix , we havewhere and are matrices with appropriate dimension. is the minor matrix of by removing its first row-column pairs. According to Schur complement theorem, it is easy to confirm that is equivalent to
According to the above analyses, we derive the following applicable corollary.
Corollary 7. Suppose that Assumptions 4 and 5 and , hold; if there are positive real , and , then the pinning controlled network (6) is globally synchronized with the solution of (5) by periodically intermittent controller (7) when the following conditions are satisfied:where , , , and are totally the same as the ones in Theorem 6.
Remark 8. According to the processes of proving Theorem 6, it is inevitable that the network is coupled innerly through full state variable. Recall the definition of inner coupling matrix ; if the inner coupling matrix with , , then, it failed to apply the periodically intermittent controllers (6) to satisfy the sufficient conditions of Theorem 6 and Corollary 7. Thus, some other analysis approaches may be considered to solve this problem.
Remark 9. It is well known that the undirected network can be regarded as a directed network with completely symmetric coupling matrix, that is, . In this case, it is easy to see that . Hence, the sufficient conditions established in Theorem 6 and Corollary 7 for pinning synchronization are suitable for both directed and undirected complex network.
Remark 10. In Corollary 7, the first inequality of condition (16) provides a low bound of pinning feedback gains and can be used to design the pinning feedback gains. For the given network structure and coupling strength, the second inequality may be used to determine the least number of pinned nodes. Indeed, we need to find a positive integer such that the inequalities hold simultaneously. On the other hand, for the fixed network structure and selected pinned nodes, if , then the coupling strength required that Otherwise, if , then the coupling strength is expected to satisfy Usually, the theoretical coupling strength may be much larger than the needed value. To realize synchronization of network (6), the adaptive control approach may be adopted to tune online the coupling strength.
4. Scheme for Selecting Pinned Candidates
Up to this point, we have presented the pinning synchronous criteria for complex delayed network (6) with the periodically intermittent controllers (7). Theoretically, the conditions of Corollary 7 are more conservative than the ones in Theorem 6. However, using Corollary 7, we can give a guidance to design the periodically intermittent controllers and allocate these controllers in the network. In the following, the detailed procedure will be described.
For the fixed coupling strength and relevant configuration of network (6), we evaluate the parameters , and . Choose the appropriate parameters , , , and and compute , , and such that is satisfied firstly.
In order to satisfy , we should choose some pinned candidates such that . There is a widely concerned and discussed issue of what kind of node is selected as pinned candidate. In literature , authors have verified that if all nodes of network satisfy Assumption 5, and . Then, holds. Emulating the scheme of , we also rearrange all nodes in accordance with the sequence: the nodes with zero in-degree, the nodes with the diminishing difference values of out-degree and in-degree. For the nodes with same degree differences, we sort them with diminishing out-degree. We construct the coupling configuration matrix according to rearranged nodes and their inherent connections. Next, we get a simple algorithm to select pinned candidates using rearranged coupling configuration matrix. For simplicity, we still denote the rearranged coupling configuration matrix by and initialize .
Step 1. Select the first nodes as pinned candidates, and evaluate .
Step 3. According to the number determined in Step 2, decompose the matrix as where matrices , , and . Choose appropriate , , such that is satisfied, end.
According to the above discussion, we present an original frame for designing the intermittent pinning controllers (7). In the next section, we will illustrate effectiveness of our theoretical analysis by numerical examples.
Remark 11. For an undirected network, we have and due to every node having the same out-degree and in-degree. Therefore, choosing arbitrary nodes, we always get under Assumption 5. Hence, both specifically and randomly pinning strategies are feasible for the synchronization of undirected networks. Meanwhile, we also can find that randomly pinning scheme may not ensure the pinning synchronization of directed network using intermittent controllers, even if a very large coupling strength is adopted.
5. Numerical Examples
In this section, we provide a numerical example to verify the effectiveness of the theoretical techniques. Construct a simple directed complex dynamical network with 12 nodes shown in Figure 1. The controlled directed complex network (6) consisting of 12 identical Chua oscillators with time delayed nonlinearity is described bywhere is the state variable of the th node, coupling strength , and time delay . The inner coupling matrix ; is the coupling configuration matrix of directed complex network described by Figure 1. Hence, we can get .
The dynamics of the Chua oscillator is given by where the matrix the nonlinear vector functions and , , , , , , and . Figure 2 shows the chaotic behavior of time delayed Chua attractor where the initial conditions are given by , , , and . In addition, we can find two real constant matrices such that the nonlinear vector function in network (26) satisfies Assumption 4. Hence, according to the definitions of parameters in (11), we can get , , where .
In the following, we can obtain , , and if the parameters , , , and are chosen. Correspondingly, the following conditions hold:
Examining the out-degree and in-degree of each node in network described by Figure 1, we rearrange the order of all nodes in accordance with the rule proposed in Section 4. The new order is . Here, we still denote the rearranged coupling configuration matrix by . Choosing the pinned node from 1 to 11 and depicting , we find that it decreases gradually with increasing of the number (see Figure 3).
When , we have . Decomposing the matrix as the block matrix , we can estimate the lower bound of the pinning feedback gain . Hence, we can allocate 6 periodic intermittent controllers to node “,” respectively, and their feedback gains are not less than . Based on above discussion and Corollary 7, we can realize the pinning synchronization of network (26). In the numerical simulation, we take feedback gains as follows: The initial conditions of and are selected randomly on the interval . The synchronous errors , , are illustrated in Figures 4–6.
In this paper, the pinning synchronization problem has been investigated for a directed complex network with delayed dynamics. A pinning synchronous criterion based on periodically intermittent control strategy has been proposed, and its applicable versions are also given to illustrate two crucial techniques in pinning control scheme: (i) How many and what type of nodes can be chosen as pinning candidates? (ii) How do we allocate these pinning controllers to network’s nodes? Using the proposed algorithm and numerical simulation, it has been shown that pinning synchronization can be reached in a directed complex network by designing periodically intermittent control scheme. Further research direction would include the investigations on delay-inducing synchronization and application of intermittent control on consensus of multiagents system (including first- or second-order) such as those described in [24, 25].
Proof of Theorem 6
Construct the following Lyapunov function:where . The derivative of with respect to along the trajectory of (9) is as follows: where and .
According to Assumption 4, we have where . By definitions (11) of and , one has Hence, By condition (12), we can derive that Since , it follows from Lemma 1 thatwhere , and is the smallest positive real root of equation .
On the other hand, when , for every , one has From condition (12) and definition of , one has
According to Lemma 2, it yields thatwhere , . Next, we estimate according to (A.7) and (A.10). For , it is easy to get Note that ; then when , one has Therefore, when , it implies that For , from (A.7), we can get where . By (A.10), we have where .
Generally, we have the following estimation of for any positive integer by induction. For and ,With respect to and ,
According to definition (A.1) of Lyapunov function , for any , one haswhere
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the National Natural Science Foundation of China and the Natural Science Foundation of Honghe University (Grant no. XJ15SX03).
- L. M. Pecora and T. L. Carroll, “Synchronization in chaotic systems,” Physical Review Letters, vol. 64, no. 8, pp. 821–824, 1990.
- J. Cao, R. Sivasamy, and R. Rakkiyappan, “Sampled-data synchronization of chaotic Lur'e systems with time delay,” Circuits, Systems & Signal Processing, 2015.
- J. Cao, R. Rakkiyappan, K. Maheswari, and A. Chandrasekar, “Exponential filtering analysis for discrete-time switched neural networks with random delays using sojourn probabilities,” Science China Technological Sciences, 2016.
- D. H. Ji, S. C. Jeong, J. H. Park, S. M. Lee, and S. C. Won, “Adaptive lag synchronization for uncertain complex dynamical network with delayed coupling,” Applied Mathematics and Computation, vol. 218, no. 9, pp. 4872–4880, 2012.
- W. Guo, “Lag synchronization of complex networks via pinning control,” Nonlinear Analysis: Real World Applications, vol. 12, no. 5, pp. 2579–2585, 2011.
- X. Liu, T. Chen, J. Cao, and W. Lu, “Dissipativity and quasi-synchronization for neural networks with discontinuous activations and parameter mismatches,” Neural Networks, vol. 24, no. 10, pp. 1013–1021, 2011.
- L. Pan and J. Cao, “Stochastic quasi-synchronization for delayed dynamical networks via intermittent control,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 3, pp. 1332–1343, 2012.
- Q. Zhou, P. Shi, S. Xu, and H. Li, “Adaptive output feedback control for nonlinear time-delay systems by fuzzy approximation approach,” IEEE Transactions on Fuzzy Systems, vol. 21, no. 2, pp. 301–313, 2013.
- J. Lu, J. Kurths, J. Cao, N. Mahdavi, and C. Huang, “Synchronization control for nonlinear stochastic dynamical networks: pinning impulsive strategy,” IEEE Transactions on Neural Networks and Learning Systems, vol. 23, no. 2, pp. 285–292, 2012.
- B. Liu, W. Lu, and T. Chen, “Synchronization in complex networks with stochastically switching coupling structures,” IEEE Transactions on Automatic Control, vol. 57, no. 3, pp. 754–760, 2012.
- G. Battistelli, J. P. Hespanha, E. Mosca, and P. Tesi, “Model-free adaptive switching control of time-varying plants,” IEEE Transactions on Automatic Control, vol. 58, no. 5, pp. 1208–1220, 2013.
- W. Yu, G. Chen, and J. Lü, “On pinning synchronization of complex dynamical networks,” Automatica, vol. 45, no. 2, pp. 429–435, 2009.
- F. Sorrentino, M. Di Bernardo, F. Garofalo, and G. Chen, “Controllability of complex networks via pinning,” Physical Review E, vol. 75, no. 4, Article ID 046103, 2007.
- Q. Song and J. Cao, “On pinning synchronization of directed and undirected complex dynamical networks,” IEEE Transactions on Circuits and Systems. I. Regular Papers, vol. 57, no. 3, pp. 672–680, 2010.
- Q. Song, F. Liu, J. Cao, and W. Yu, “Pinning-controllability analysis of complex networks: an M-matrix approach,” IEEE Transactions on Circuits and Systems. I. Regular Papers, vol. 59, no. 11, pp. 2692–2701, 2012.
- P. DeLellis, M. D. Bernardo, and F. Garofalo, “Adaptive pinning control of networks of circuits and systems in lur'e form,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 60, no. 11, pp. 3033–3042, 2013.
- V. Mwaffo, P. DeLellis, and M. Porfiri, “Criteria for stochastic pinning control of networks of chaotic maps,” Chaos, vol. 24, no. 1, Article ID 013101, 2014.
- W. Xia and J. Cao, “Pinning synchronization of delayed dynamical networks via periodically intermittent control,” Chaos, vol. 19, no. 1, Article ID 013120, 2009.
- X. Liu and T. Chen, “Cluster synchronization in directed networks via intermittent pinning control,” IEEE Transactions on Neural Networks, vol. 22, no. 7, pp. 1009–1020, 2011.
- S. Cai, J. Hao, Q. He, and Z. Liu, “Exponential synchronization of complex delayed dynamical networks via pinning periodically intermittent control,” Physics Letters A, vol. 375, no. 19, pp. 1965–1971, 2011.
- Q. Gan, “Exponential synchronization of stochastic Cohen–Grossberg neural networks with mixed time-varying delays and reaction–diffusion via periodically intermittent control,” Neural Networks, vol. 31, pp. 12–21, 2012.
- J. Yu, C. Hu, H. Jiang, and Z. Teng, “Exponential lag synchronization for delayed fuzzy cellular neural networks via periodically intermittent control,” Mathematics and Computers in Simulation, vol. 82, no. 5, pp. 895–908, 2012.
- A. Halanay, Differential Equations: Stability, Oscillations, Time Lags, Academic Press, New York, NY, USA, 1966.
- Q. Song, J. Cao, and W. Yu, “Second-order leader-following consensus of nonlinear multi-agent systems via pinning control,” Systems & Control Letters, vol. 59, no. 9, pp. 553–562, 2010.
- Q. Song, F. Liu, J. Cao, and W. Yu, “M-matrix strategies for pinning-controlled leader-following consensus in multiagent systems with nonlinear dynamics,” IEEE Transactions on Cybernetics, vol. 43, no. 6, pp. 1688–1697, 2013.
Copyright © 2016 Shaolin Li et al. 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.