Impulsive control for synchronizing delayed discrete complex networks with switching topology.

In this paper, global exponential synchronization of a class of discrete delayed complex networks with switching topology has been investigated by using Lyapunov-Ruzimiki method. The impulsive scheme is designed to work at the time instant of switching occurrence. A time-varying delay-dependent criterion for impulsive synchronization is given to ensure the delayed discrete complex networks switching topology tending to a synchronous state. Furthermore, a numerical simulation is given to illustrate the effectiveness of main results.

Introduction

It has long been understood that many physical, social, biological, and technological networks are modeled by a graph with non-trivial topological features. In this model, every node is an individual element of the whole system with certain pattern of connections, in which connections between each pair of nodes are neither entirely regular nor entirely random [1-3]. These features do not occur in the mathematical models of networks that have been studied in the past, such as lattices or random graphs, but they do truly exist in nature. At present, derivatives of network science have been successfully applied to the analysis of metabolic and genetic regulatory networks, the design of robust and scalable communication networks both wired and wireless, the development of vaccination strategies for the control of disease, and a broad range of other practical issues.

Secure communication [4, 5], parallel image processing [6], and chemical reaction implemented by coupled chaotic systems have been an active research field during the last two decades. Synchronization issues are fundamentally important for any dynamical networks, and there is no exception for complex networks. As a consequence, theory and methods for synchronization of different families of complex networks have been extensively studied by many researchers (such as [7-15], and references therein). Network synchronization has been discussed in terms of spectral and statistical properties by authors [16]. The results on complete synchronization, phase synchronization, space lag synchronization, and cluster reflect the ideas of [17-19]. The improvement on different regimes of synchronization of discrete complex networks is abstracted from papers authored by [9, 20]. Some general cases of synchronization of complex networks with switching topology can be found in the literatures of [15, 21]. From another angle, several approaches to synchronize a complex network have been proposed. Adaptive synchronization, impulsive synchronization scheme, and pining control synchronization have been considered by authors in [10–12, 22, 23–27].  In addition, systems with delays and multiplicative noises have been studied by considering H-infinity method in [28] and [29].

However, all previous studies have limitations on synchronizing a state delayed discrete complex network. As known, connections between each pair of nodes in a complex network always change. The mutable topology can pose a significant threat on the global dynamical property of the whole networks. Indeed, the fact has been ignored by most of pioneering work. Additionally, the large time-varying delays may exist in switching topology which means data communication may occur in different sub-networks. It is much more complicated than previous studies. If the mutable topology and a large time-varying delay occur simultaneously in the discrete complex networks, it would be difficult to employ previous synchronization control schemes. Therefore, it is necessary to investigate new synchronization method.

Impulsive control has been successfully used to stabilize and synchronize dynamical systems, for examples, [30-37]. And impulsive control technique could be an efficient method when a discrete change behavior is needed. The adjustment interest rate could agree with that. In this paper, we proposed an impulsive synchronization scheme for a state delayed discrete complex network with switching topology. For this control scheme, we consider that the impulsive control signal is designed to be input into all of nodes. Meanwhile, every time instant of impulsive effects occur precisely at the time instant of switching happening. In other words, when the complex networks switch its state at every instant of time, there is no delay between the controller functioning.

The paper is organized as follows. Section 2 presents some mathematical preliminaries needed in this work, and a generalized mathematical model for delayed discrete complex networks with switching topology. The main theorem for global synchronization of this type of discrete complex networks is then given in Sect. 3. In Sect. 4, a small-world network with 3 sub-networks involving 30 nodes is constructed to illustrate the effectiveness of our result. Section 5 concludes the paper.

Preliminary

First, we need to introduce some notations and definitions for the sake of exploring our main results. Let denote the Euclidean norm; denotes the n dimensional Euclidean space, the set of natural numbers , and, for certain positive integer τ, we let . The family of N linearly coupled discrete complex networks, consisting of time delay with respect to its system state and the switched topology, can be described by where represents the state vector of the i-th node at every instant of time k and n denotes the number of nodes affiliated to each sub-network. and are known real matrices. and is a smooth nonlinear vector-valued functions. is a n-dimensional vector from external input. S is a finite index set of r elements: . Let the switching function be denoted by , which is the switching signal from sudden changing of system dynamic without jumps in the state x at any switching instant. Specifically, we consider that it is a piecewise constant function and continuous from the right, indicating certain active sub-system regime, at every instant of time k the index ; meanwhile, let the switching instants of σ be denoted by and let k 0,: = 0. represents the outer coupling configuration symmetric matrix defined as follows: For each active sub-system regime s , if there is a connection from node j to node i (j ≠ i), then ; otherwise . Assume that

The notation represents the diagonal inner coupling matrix between two connected nodes. τ(k) is a time-varying delay with respect to each instant of time k and satisfies . is smooth everywhere except at a finite number of points. The norm of ϕ(•) is defined by .

In order to design an impulsive control scheme to synchronize system (1), we consider the evolutionary state is abruptly jumping at every impulsive instant of time k from its open-loop state, which can be formulated by where x *(k ) stands for the primal state at time instant k without impulsive jump. As usual, every impulsive instant of time k satisfies and represents the impulsive jump strength. Therefore, at every impulsive instant of time k , the coupled states x (k) − x (k) between connected node i and j can be described by

Intuitively, a family of impulsive controller can be designed as where U (k, x (k)) represents a class of impulsive controller at each instant of time denotes the Dirac discrete-time function. Correspondingly, by virtue of impulsive controller, the closed-loop discrete complex networks can be derived by the following form:

Assumption 1

For each nonlinear function , suppose that it is globally Lipschitz continues function and satisfies where is certain positive constant.

Definition 1

The system of the impulsive controlled discrete complex networks (7) is said to be globally exponentially synchronized, if for any initial condition , and there exist two positive constants λ and M 0 ≥ 1 such that holds for all k > k 0.

Lemma

[18] Let and with . If W = W and each row sum of W is zero, then

Main results

When the impulsive controller can be functioning simultaneously at the state of discrete complex networks’ switching signal, the equivalent impulsive controlled system is rewritten by using the matrix Kronecker product (see [38]) for any .

Theorem 1

Under Assumption 1., the impulsive controlled complex network (12) is exponentially synchronized if there exist certain positive integer m τ, positive scalars , and positive-definite matrices such that

Given μ ≥ 1 and , for any in corresponding sub-state σ(k ), where

.

, where .

Proof

Consider the following Lyapunov function: for any where

Let , thus for the case ,

Choose M ≥ 1, such that

By claiming that

We first need to show that

Obviously, for ,

If (19) is not true, then there exists certain instant of time satisfying such that and

Considering that

from which we have

Therefore,

And for any ,

Consider the increment of V(k) along the solution of discrete complex networks (12) in the interval , one observes

Note that

For the simplicity of calculation, we define

According to Lemma 1, we can obtain that

Therefore, we obtain

We have a contradiction here and (19) is true. Next comes that we suppose the claim (18) holds for , such that

Correspondingly, we should prove the Eq. (18) holds for ,

Note that from (13) and condition (ii), we have

If (39) is not true, then there exists a natural number satisfying

Consequently, we have

Define

Thus, there exists such that .

For any , we have and for any ,

Then, for any , we can obtain

According to the condition (iii), one observes that for any .

Meanwhile for any ,

Consider that , we have which is a contradiction. Hence, the Eq. (39) holds for . And by virtue of mathematical induction, the claim (18) is true for each .

In view of (18) and Definition 1, it can be obtained that

For any ,

Therefor, for any , which implies

Therefore, the discrete complex networks (1) are globally exponentially synchronized under impulsive control. The proof is thus completed. □

Remark. We consider a multiple Lyapunov function for each sub-network with arbitrarily fast switching signal in our theorem, which results in a less conservation criterion.

Remark 1

In the switched Lyapunov function, p σ( gives an upper bound on the estimation of divergence rate for each running sub-network. By condition (ii) of Theorem 1, the impulsive control gain is designed to compensate divergence from system itself and deteriorating effect from arbitrarily fast switching. If some certain sub-networks could be self-synchronizing, the impulsive control gain only needs to compensate deteriorating effect.

Example and numerical simulations

This section presents a typical example to illustrate our result. Let us consider a 2-dimensional discrete chaotic neural network is given as the isolated node of a small-world network with 30 nodes, where and Obviously, Lipschitz constants can be 1 here. Consider a small-world model involved with three different sub-systems as follow

30 nodes are arranged in a ring, while each node i is adjacent to its neighbor node; each pair of nodes are coupled to the whole network by probability p = 0.02. See Fig. 1a.

Fig. 1

a N = 30, k = 2, p = 0.02; b N = 30, k = 2, p = 0.01; c N = 30, k = 4, p = 0.04; d Chaotic trajectory of each single node

30 nodes are arranged in a ring, while each node i is adjacent to its neighbor node; each pair of nodes are coupled to the whole network by probability p = 0.01. See Fig. 1b.

30 nodes are arranged in a ring, while each node i is adjacent to its 2 neighbor node; each pair of nodes are coupled to the whole network by probability p = 0.04. See Fig. 1c.

The trajectory of each single node of this small-world model has been portrayed in Fig. 1d with random initial values in the interval [0.3, 3] and [−3, −0.3], respectively.

Let , we can obtain the state response of each sub-network. Note that there is no switched rule in each sub-network here, and the initial values are randomly chosen in the interval [0.3, 3] and [−3, −0.3], respectively.

Given a switching signal σ(t) in Fig. 3a, we have the state response of the switched complex networks, see Fig. 3b. From Theorem 1, for each sub-network, we have

Fig. 3

a The switching signal σ(t); b the state responses of the switched system; c the synchronized state under impulsive control

. And . Thus, .

. And . Thus, .

. And . Thus, .

It is shown from Fig. 2a–c that all of nodes in each sub-network could not reach into a synchronous state without a control. Indeed, the switched signal plays a role of deterioration accelerator to diverge the synchronous state, shown in Fig. 3b. Once the feasible impulsive controller is placed on discrete complex networks with topology switching, such complex networks would be synchronized, see Fig. 3c.

Fig. 2

a The state responses of sub-networks 1; b the state responses of sub-networks 2; c the state responses of sub-networks 3

Conclusion

In this paper, we have investigated impulsive synchronization control of a discrete delayed complex network with switching topology by using Lyapunov-Ruzimiki method. A time-varying delay-dependent criteria for exponential synchronization is presented guarantee the switched discrete complex networks tending to be a synchronous manifold. It is worthwhile to see time-varying delay can take any value, even larger than any dwell time of a sub-network. Furthermore, a numerical example with three sub-networks is presented by using the impulsive control technique.