Journal of Applied Mathematics

Volume 2014 (2014), Article ID 450193, 11 pages

http://dx.doi.org/10.1155/2014/450193

Research Article

Adaptive Impulsive Observer for Outer Synchronization of Delayed Complex Dynamical Networks with Output Coupling

Song Zheng

School of Mathematics and Statistics, Zhejiang University of Finance & Economics, Hangzhou, Zhejiang 310018, China

Received 19 December 2013; Accepted 31 March 2014; Published 30 April 2014

Academic Editor: Junjie Wei

Copyright © 2014 Song Zheng. 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.

Abstract.

The synchronization problem of two delayed complex dynamical networks with output coupling is investigated by using impulsive hybrid control schemes, where only scalar signals need to be transmitted from the drive network to the response one. Based on the Lyapunov stability theorem and the impulsive hybrid control method, some sufficient conditions guaranteeing synchronization of such complex networks are established for both the cases of coupling delay and node delay are considered, respectively. Finally, two illustrative examples with numerical simulations are given to show the feasibility and efficiency of theoretical results.

1. Introduction

A complex network is composed of a number of coupled nodes, where each node is a dynamical system and can only access the local neighboring information. In our daily life, many nature and artificial systems can be described by the complex dynamical networks, such as the World Wide Web, various wireless communication networks, metabolic networks, biological neural works, epidemic network, traffic network, and many others [1–3]. In the past decade, the synchronization problem for complex networks has attracted much attention from various disciplines [4–11]. Many kinds of synchronization have been proposed, such as complete synchronization, lag synchronization, cluster synchronization, and generalized synchronization. For a network which cannot achieve synchronization by itself, one can design some appropriate controllers to force the network to synchronize onto a homogenous trajectory, such as adaptive control [12–14], pinning control [15–18], intermittent control [19, 20], and impulsive control [21–27].

Generally, network synchronization can be classified into inner synchronization and outer synchronization. Briefly, the synchronization inside a network is called inner synchronization, that is, the coherent behavior of all the nodes within a network, while outer synchronization aims at the study of dynamics between coupled networks [28]. Li et al. [29] theoretically and numerically demonstrated the possibility of outer synchronization between two networks having the same topological structures. Subsequently, through the adaptive control or impulsive control, synchronization between two networks is also studied in [30–34], which could deal with more complicated cases, such as different node dynamics, nonidentical topological structures, or time-varying delays. However, these schemes demand all the states of the drive network to be sent to the response network. This is impractical and not economical for real network applications, such as communication networks, where too many links or a too wide bandwidth in communication channels among uses is very unlikely. To resolve this problem, observer-based synchronization schemes have been used where the receiver uses an observer to estimate the states of the drive. This will decrease the number of coupling signals between drive and response. Recently, the state observer approach has been applied to chaos synchronization [35–37] and synchronization of complex networks [38, 39]. Based on the state observer approach, Jiang et al. [38] formulated a complex network model and derived some criteria to investigate the local synchronization in the network. In [39], a new scheme for outer synchronization has been proposed based on the pinning-state-observer approach, where only part of nodes are controlled in response networks and only scalar signals need to be transmitted from the drive network to the response one. However, they did not take into account the time delay. Ignoring them may lead to design flaws and incorrect analysis conclusions. Hence, time delays in couplings or in dynamical nodes have received considerable attention. On the other hand, in most of the impulsive synchronization methods [21–27], response system needs to have access to all of the drive system states. This means that all the drive system states should be transmitted to the response system which will decrease the security and capacity of the communication channel and the complexity of the communication system will be increased. To the best of our knowledge, synchronization between two delayed complex dynamical networks with output coupling has received very little research attention despite its significance in practice; therefore, the main purpose of this paper is to shorten such a gap. The main novelty of this paper can be summarized as follows. First, the adaptive impulsive observer problem for outer synchronization of delayed complex dynamical networks with output coupling is considered in this paper. Second, only by using the output of the drive network at discrete instant times, the response network would be able to estimate states of the drive network.

Motivated by the above discussions, in this paper, we are going to design an outer synchronization scheme where receiver only needs the output of the drive network. Applying the effective, robust, and low-cost impulsive hybrid control method, we study outer synchronization between the drive network and the response network with delay. The cases of coupling delay and node delay are considered, respectively. Sufficient conditions of synchronization of two coupled networks are derived based on the comparison theorem of an impulsive differential system. The proposed scheme herein will be very useful for practical engineering applications, such as network monitoring and network communications.

The rest of this paper is organized as follows. In Section 2, model description and some necessary preliminaries are given. The impulsive state observer is proposed, and outer synchronization criteria are derived in Section 3. In Section 4, numerical results are given to validate the theoretical analysis. Finally, some concluding remarks are stated in Section 5.

2. Model Description and Preliminaries

This section provides some mathematical preliminaries to derive the main results of this paper.

2.1. Notations

The notations in this paper are quite standard. and denote, respectively, the -dimensional Euclidean space and the set of all real matrices. The superscript denotes matrix or vector transposition. is the identity matrix. means the maximum eigenvalue of matrix . The Euclidean norm in is defined as , for vector , , for matrix , . is the Kronecker product of two matrices. The matrices, if their dimensions are not explicitly stated, are assumed to have appropriate dimensions.

2.2. Comparison Theorem

The following comparison theorem is important to study the impulsive control of delayed complex dynamical networks with output coupling.

Lemma 1 (see [40]). Let ,   ,    be nondecreasing in for each fixed ,   , and be nondecreasing in . Suppose that and satisfy

where the right and upper Dini derivative is defined as , where means that approaches zero from the right-hand side. Then for implies that for .

2.3. Model Description

The drive network and the response network with output coupling delay can generally be described as follows:

where is control input, ,    is the state vector of the th node, is the output variable of the th node, ,   is the estimated state vector, is the estimated output vector, is a smooth nonlinear function, is the output matrix of each node, is the inner coupling matrix, and the time-varying delay is bounded by a known constant; that is , and    is the delayed outer coupling configuration matrix with zero-sum rows, in which if there is a link from node to node , and otherwise.

On the other hand, two output coupled networks with dynamical nodes delay are described by

Assumption 2. Assuming that there is a positive-definite diagonal matrix , such that satisfies the following inequality:

for ,  , all and .

Remark 3. Assumption 2 gives some requirements for the dynamics of isolated nodes in network. If the function describing each node satisfies uniform Lipschitz condition with respect to the time, that is, , one can choose ,   , and to satisfy Assumption 2, where is a positive constant. It is easy to verify that many chaotic systems with delays or without delays satisfy Assumption 2, for example, Chua’s oscillator, Rössler system, Lorenz system, Chen system, and Lü system as well as the delayed Lorenz system, delayed Hopfield neural networks, and delayed cellular neural networks.

Definition 4. Two networks are said to achieve globally exponential synchronization if ,   ,   ,  and .

3. Adaptive Impulsive Criteria for Network with Output Coupling

In this section, we discuss outer synchronization of the drive-response dynamical network with output coupling via the impulsive hybrid controller under two cases: with node delay and with coupling delay. In order to achieve synchronization of two networks, the impulsive hybrid controller, for the node, is designed as

where ,    is the nonlinear feedback controller, the impulsive control , and the impulsive instant sequence satisfies and .    is the states impulses gain matrix and is the Dirac impulsive function; that is,

3.1. Coupling Delay

Two networks with coupling delays and impulsive control can be equivalently expressed as follows:

where and   . Without loss of generality, we assume that , which means that the solution of (9) is left continuous at time .   is impulsive control gain.

Let ; then the synchronization error of two networks can be written as

Here, the adaptive controller and updating laws are designed as follows:

Then, we have the following results.

Theorem 5. Let . Suppose Assumption 2 holds, the drive network (2) and the response network (3) with impulsive controller (7) will achieve globally exponential synchronization in the following sense:

if

where ,   , and   is the minimum value of the initial feedback strength .   is the solution of within which

Proof. In order to obtain the criteria of synchronization for the drive-response networks (9), we translate this problem to research the stability of the error system (10) around the zero solution. Consider the following Lyapunov candidate function:

When ,   , one has

For ,   , differentiating along the solution of (10), one obtains

It is clear that

where .

Then, we get

For any , let be a unique solution of the following impulsive delayed dynamical system:

where .

Since for , it follows from (20)-(21) and Lemma 1 that

By the formula for the variation of parameters, one obtains from (21) that

where ,   , is Cauchy matrix of the linear system

According to the representation of the Cauchy matrix [41], we get the following estimation of since and ,

For simplicity, let ; from (23) and (25), one has

Define ; from (14), one has , and also ,   ,  and . Therefore, there exists a unique solution such that .

On the other hand, since ,   ,   , and , one has

In the following, we will prove that the following inequality holds

If (26) is not true, that is, it is assumed that there exists a such that

One has from (24) and (28) that

which contradicts with (29), and so (28) holds. Letting , we get

Moreover,

From (32) and (33), we have

When , the error system (10) is global exponential asymptotically stable, which implies that the drive network and the response network achieve synchronization by using impulsive hybrid controller. This completes the proof of Theorem 5.

Similarly, we can easily obtain the following result for the case .

Theorem 6. Let . Suppose Assumption 2 holds; if there exists a constant such that

then the drive network (2) and the response network (3) with impulsive controller (7) will achieve globally exponential synchronization in the following sense:

where ,   is the solution of within which

Proof. Take the same Lyapunov candidate function as in Theorem 5. By the proof of Theorem 5, we can get

According to the representation of the Cauchy matrix, we get the following estimation of , since and ,

Let , and accordingly

Let ; from (36), one has , and also ,   , and  . Therefore, there exists a unique solution .

Since ,   ,   , and , one has

In the following, we will prove that the following inequality holds

If (28) is not true, that is, it is assumed that there exists a such that

One has from (41) and (45) that

which contradicts with (44), and so (43) holds. Letting , we have

This completes the proof of Theorem 5.

For most complex dynamical networks with nodes coupled by state variables [4–34], we can also obtain outer synchronization between two such networks using the proposed scheme as follows:

Then, the error system is derived as follows:

Then, we have the following corollaries.

Corollary 7. Let . Suppose Assumption 2 holds; the drive-response network (48) with impulsive controller (7) will achieve globally exponential synchronization if

Corollary 8. Let . Suppose Assumption 2 holds, the drive-response network (48) with impulsive controller (7) will achieve globally exponential synchronization if

The proof of Corollaries 7 and 8 is the same as that of Theorem 5 and thus omitted here.

3.2. Node Delay

Two networks with node delays and impulsive control can be equivalently expressed as follows:

Accordingly, the synchronization error of two networks with node delays can be equivalently expressed as follows:

Then, we obtain the following results.

Theorem 9. Let . Suppose Assumption 2 holds; the drive network (4) and the response network (5) with impulsive controller (7) will achieve globally exponential synchronization if

Proof. Take the same Lyapunov candidate function as in Theorem 5. By the proof of Theorem 5, we can get

The rest of the proof of Theorem 9 is the same as that of Theorem 5 and thus omitted here.

Theorem 10. Let . Suppose Assumption 2 holds; the drive network (4) and the response network (5) with impulsive controller (7) will achieve globally exponential synchronization if

Similar to the Corollaries 7 and 8, we have the following corollaries.

Corollary 11. Let . Suppose Assumption 2 holds, the drive-response network with impulsive controller (7) will achieve globally exponential synchronization if

Corollary 12. Let . Suppose Assumption 2 holds, the drive-response network with impulsive controller (7) will achieve globally exponential synchronization if

Remark 13. It is noted that the configuration matrix does not need to be symmetric, diffusive, or irreducible. This means that the networks can be undirected or directed networks and may also contain isolated nodes or clusters. Therefore, the network structures here are very general and the results can be applied to great many complex dynamical networks.

Remark 14. In the above theorems and corollaries, the matrix and can be chosen as and matrices, , based on the method of output coupling; the amount of coupling variables between every two connected nodes is flexible, which can save a lot of channel resources and simplify the network topological structure and is more useful for practical engineering applications.

4. Numerical Results

In this section, numerical simulations are given to verify and demonstrate the effectiveness of the proposed synchronization schemes for synchronizing the drive-response network with time-delayed dynamical nodes or coupling delay. We consider several networks with four nodes, where we will take chaotic systems as the dynamics of nodes. The total synchronization error calculated by is used to measure the evolution process.

Example 15. In the first example, we consider diffusively coupled networks with coupling delay. The chaotic Chua’s circuit is taken as the node dynamic system of the networks and given by

where ,  ,  ,  , and .

For simplicity, the diffusive coupling configuration matrix is chosen as

In the numerical simulations, we assume ,   ,  ,   , and  . The coupling delay is . The initial values are chosen in the real number interval . Let ; we have ; thus, satisfies Assumption 2 with . After calculations, getting ,  , one gets   . According to Theorem 6, let ; one gets . Thus, taking the impulsive interval . Figure 1 shows the evolution process of the state errors . Figure 2 displays the total synchronization error of two Chua’s circuit networks with the impulsive controller. Figure 3 illustrates the impulsive applied to each state of the observer at instant times. In the early times of the simulation, since state estimation errors are large, the magnitude of the synchronization impulses is larger and as time increases the magnitude of the impulses will decrease. Numerical simulations show that synchronization of two Chua’s circuit networks with output coupling can be easily achieved by the simple impulsive control scheme.

Figure 1: Evolution process of synchronization errors of two Chua’s circuit networks.

Figure 2: Evolution process of total synchronization error of two Chua’s circuit networks.

Figure 3: Observer estimated states jumps at the impulse times.

Example 16. In this example, we consider nondiffusively coupled networks with node delay. The chaotic delayed Hopfield neural network

with , and ,   ,   which has a very rich complex dynamical behavior and contains, for example, a double-scroll chaotic attractor for time delay , is regarded as the node dynamic system of the networks.

For simplicity, the nondiffusive coupling configuration matrix is chosen as

In the numerical simulations, we assume ,  , and  . After calculations, satisfies Assumption 2 with. But the other conditions are chosen to be the same as above; the conditions of Theorem 10 are satisfied; the simulation results are as shown in Figures 4, 5, and 6. From the numerical results, the outer synchronization is achieved by employing impulsive controller. Thus, all numerical simulations illustrate the effectiveness of the proposed synchronization criteria.

Figure 4: Evolution process of synchronization errors of two delayed Hopfield neural networks.

Figure 5: Evolution process of total synchronization error of two delayed Hopfield neural networks.

Figure 6: Observer estimated states jumps at the impulse times.

5. Conclusion

In this paper, synchronization between the drive network and the response network is investigated based on the impulsive hybrid observer approach. Only by employing the output of the drive network at discrete instant times, the response network would be able to estimate all states. While most of the impulsive synchronization methods need all the states of the drive at the receiver. Based on the stability analysis of impulsive delayed systems and comparison method, sufficient conditions of synchronization between two complex networks are obtained. Numerical simulations have been given to show the effectiveness and the correctness of the theoretical analysis finally. In the near future, it would be of interest to study the impulsive control problem for output coupled complex networks with dynamically switching topologies and time delays.

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was jointly supported by the National Science Foundation of China (Grant nos. 11102076 and 11202085), the Society Science Foundation from Ministry of Education of China (Grant no. 12YJAZH002), the Natural Science Foundation of Zhejiang Province (Grant no. LY13F030016), and the Foundation of Zhejiang Provincial Education Department (Grant no. Y201328316).

References

B. A. Huberman and L. A. Adamic, “Growth dynamics of the world-wide web,” Nature, vol. 401, no. 6749, pp. 131–132, 1999.

S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, no. 6825, pp. 268–276, 2001.

W. Sun, “Random walks on generalized Koch networks,” Physica Scripta, vol. 88, Article ID 045006, 2013.

M. Chavez, D.-U. Hwang, A. Amann, H. G. E. Hentschel, and S. Boccaletti, “Synchronization is enhanced in weighted complex networks,” Physical Review Letters, vol. 94, no. 21, Article ID 218701, 2005.

C. W. Wu, Synchronization in Complex Networks of Nonlinear Dynamical Systems, World Scientific Publishing, Singapore, 2007.

S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, “Complex networks: structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006.

D. J. Stilwell, E. M. Bollt, and D. G. Roberson, “Sufficient conditions for fast switching synchronization in time-varying network topologies,” SIAM Journal on Applied Dynamical Systems, vol. 5, no. 1, pp. 140–156, 2006.

F. Sorrentino and E. Ott, “Adaptive synchronization of dynamics on evolving complex networks,” Physical Review Letters, vol. 100, no. 11, Article ID 114101, 2008.

D. H. Ji, J. H. Park, W. J. Yoo, S. C. Won, and S. M. Lee, “Synchronization criterion for Lur'e type complex dynamical networks with time-varying delay,” Physics Letters A, vol. 374, no. 10, pp. 1218–1227, 2010.

T. E. Gorochowski, M. di Bernardo, and C. S. Grierson, “Evolving enhanced topologies for the synchronization of dynamical complex networks,” Physical Review E, vol. 81, no. 5, Article ID 056212, 2010.

D. H. Ji, D. W. Lee, J. H. Koo, S. C. Won, S. M. Lee, and J. H. Park, “Synchronization of neutral complex dynamical networks with coupling time-varying delays,” Nonlinear Dynamics, vol. 65, no. 4, pp. 349–358, 2011.

G. Wang, Z. Mu, C. Wen, and Y. Li, “A new global stability criteria for neural network with two time-varying delays,” Circuits, Systems, and Signal Processing, vol. 31, no. 1, pp. 177–187, 2012.

T. H. Lee, J. H. Park, H. Y. Jung, S. M. Lee, and O. M. Kwon, “Synchronization of a delayed complex dynamical network with free coupling matrix,” Nonlinear Dynamics, vol. 69, no. 3, pp. 1081–1090, 2012.

W. Sun, Y. Yang, C. Li, and Z. Liu, “Synchronization inside complex dynamical networks with double time-delays and nonlinear inner-coupling functions,” International Journal of Modern Physics B, vol. 25, no. 11, pp. 1531–1541, 2011.

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. Wang, and G. Chen, “Pinning a complex dynamical network to its equilibrium,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 51, no. 10, pp. 2074–2087, 2004.

T. Chen, X. Liu, and W. Lu, “Pinning complex networks by a single controller,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 54, no. 6, pp. 1317–1326, 2007.

S. Zheng and Q. Bi, “Synchronization analysis of complex dynamical networks with delayed and non-delayed coupling based on pinning control,” Physica Scripta, vol. 84, no. 2, Article ID 025008, 2011.

W. Xia and J. Cao, “Pinning synchronization of delayed dynamical networks via periodically intermittent control,” Chaos, vol. 19, no. 1, Article ID 013120, 2009.

S. Cai, Z. Liu, F. Xu, and J. Shen, “Periodically intermittent controlling complex dynamical networks with time-varying delays to a desired orbit,” Physics Letters A, vol. 373, no. 42, pp. 3846–3854, 2009.

J. Zhou, L. Xiang, and Z. Liu, “Synchronization in complex delayed dynamical networks with impulsive effects,” Physica A, vol. 384, no. 2, pp. 684–692, 2007.

P. Li, J. Cao, and Z. Wang, “Robust impulsive synchronization of coupled delayed neural networks with uncertainties,” Physica A, vol. 373, pp. 261–272, 2007.

Y. Dai, Y. Cai, and X. Xu, “Synchronisation analysis and impulsive control of complex networks with coupling delays,” IET Control Theory & Applications, vol. 3, no. 9, pp. 1167–1174, 2009.

X. P. Han and X. L. Fu, “Impulsive control induced effects on dynamics of complex networks,” Nonlinear Dynamics, vol. 3, pp. 203–216, 2010.

Q. Zhang and J. Zhao, “Projective and lag synchronization between general complex networks via impulsive control,” Nonlinear Dynamics, vol. 67, no. 4, pp. 2519–2525, 2012.

S. Zheng, “Adaptive-impulsive projective synchronization of drive-response delayed complex dynamical networks with time-varying coupling,” Nonlinear Dynamics, vol. 67, no. 4, pp. 2621–2630, 2012.

P. Wang, J. Lü, and M. J. Ogorzalek, “Global relative parameter sensitivities of the feed-forward loops in genetic networks,” Neurocomputing, vol. 78, no. 1, pp. 155–165, 2012.

F. Sorrentino and E. Ott, “Network synchronization of groups,” Physical Review E, vol. 76, no. 5, Article ID 056114, 10 pages, 2007.

C. P. Li, W. G. Sun, and J. Kurths, “Synchronization between two coupled complex networks,” Physical Review E, vol. 76, Article ID 046204, 2007.

C. Li, C. Xu, W. Sun, J. Xu, and J. Kurths, “Outer synchronization of coupled discrete-time networks,” Chaos, vol. 19, no. 1, Article ID 013106, 2009.

H. Tang, L. Chen, J.-A. Lu, and C. K. Tse, “Adaptive synchronization between two complex networks with nonidentical topological structures,” Physica A, vol. 387, no. 22, pp. 5623–5630, 2008.

W. Sun, J. Zhang, and C. Li, “Synchronization analysis of two coupled complex networks with time delays,” Discrete Dynamics in Nature and Society, vol. 2011, Article ID 209321, 12 pages, 2011.

S. Zheng, “Exponential synchronization of two nonlinearly non-delayed and delayed coupled complex dynamical networks,” Physica Scripta, vol. 85, no. 1, Article ID 015003, 2012.

W. Sun and S. Li, “Generalized outer synchronization between two uncertain dynamical networks,” Nonlinear Dynamics, 2014.

G. Grassi and S. Mascolo, “Nonlinear observer design to synchronize hyperchaotic systems via a scalar signal,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 44, no. 10, pp. 1011–1014, 1997.

J. Alvarez-Ramirez, H. Puebla, and I. Cervantes, “Stability of observer-based chaotic communications for a class of Lur'e systems,” International Journal of Bifurcation and Chaos, vol. 12, no. 7, pp. 1605–1618, 2002.

J. G. Lu and D. J. Hill, “Impulsive synchronization of chaotic Lur'e systems by linear static measurement feedback: an LMI approach,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 54, no. 8, pp. 710–714, 2007.

G.-P. Jiang, W. K.-S. Tang, and G. Chen, “A state-observer-based approach for synchronization in complex dynamical networks,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 53, no. 12, pp. 2739–2745, 2006.

C.-X. Fan, G.-P. Jiang, and F.-H. Jiang, “Synchronization between two complex dynamical networks using scalar signals under pinning control,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 57, no. 11, pp. 2991–2998, 2010.

Z. Yang and D. Xu, “Stability analysis and design of impulsive control systems with time delay,” IEEE Transactions on Automatic Control, vol. 52, no. 8, pp. 1448–1454, 2007.

V. Lakshmikantham, D. D. Baĭnov, and P. S. Simeonov, Theory of Impulsive Differential Equations, vol. 6 of Series in Modern Applied Mathematics, World Scientific Publishing, Teaneck, NJ, USA, 1989.