Abstract
Stabilization problem for a class of fractional-order nonlinear coupled systems on networks is addressed in the paper. By using Kirchhoff’s matrix tree theory and comparison principle, a state feedback control law is presented to stabilize such systems. The controller design approach could be adapted to many classes of fractional-order delayed coupled systems in ecology, biology and engineering. An example is presented to illustrate the effectiveness of our proposed method.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
A wide variety of physical, biological and artificial complex dynamical systems can be characterized by coupled systems of nonlinear differential equations about networks, such as neural networks on artificial intelligence, complex ecosystems, the spread of infectious diseases, nonlinear oscillators on lattices and so on. The networks can be viewed as directed graphs from the viewpoint of mathematics, which are composed of vertices and directed arcs connecting them. Now, coupled systems on networks(CSNs) have attracted considerable attention from both mathematicians and engineers. Some fundamental and interesting problems on CSNs have been considered, for instance, stability [1], control [2], synchronization [3], consensus [4], clustering [5], phase transitions and bifurcations [6].
In practice, information interaction between individuals within a complex network is in general not instantaneous, the finite speed of signal transmission over a distance gives rise to a finite time delay. Therefore, time delays are considered as ubiquitous in networks. Time delays may decrease the quality of the system and even lead to oscillation, divergence, and instability. The dynamics of complex networks with delays have become a topic of both theoretical and practical importance and have been extensively studied in recent years. See Refs. [7,8,9,10,11,12,13].
Note that above results mainly focus on integer-order CSNs models, in which dynamical behavior of the vertex system is described by integer-order differential equations. With the rapid development of fractional calculus and its applications, fractional-order derivatives have been proven to provide an excellent instrument to characterize memory and hereditary properties of system variables, such as anomalous diffusion, time-dependent materials and processes with long-range dependence, allometric scaling laws, as well as power law in complex systems. This is because it not only takes into account the history of the process involved but also carries its impact to present and future development of the process. Some scholars have employed fractional-order derivative operators into the classical CSNs model to form fractional-order CSNs one and believed that it is an important improvement in accuracy, for instances, fractional-order neural networks [14, 15], fractional-order epidemic systems [16, 17], fractional-order ecosystem [18, 19], fractional-order synchronous motors [20] and fractional-order complex networks [21, 22]. In recent years, more and more researchers are being devoted into investigating stability and control of these systems. From another point of view, these existing results about stability and control of integer-order CSNs with time delay have been developed with the help of constructing traditional Lyapunov–Krasovskii functional and linear matrix inequality (LMI) approach. However, the method and these results could not be extended easily and applied to fractional-order cases, since similar method has not been well developed for fractional-order CSNs. To analyze stability of delayed fractional-order CSNs is still a formidable problem. As we all know, there are few results on stabilization of fractional-order CSNs with delay in the existing literatures.
Motivated by the above discussions, in the paper, by using results from graph theory and the comparison theorem for fractional-order linear delayed system, a linear feedback controller design scheme for stabilizing a class of fractional-order CSNs with time delay is presented. The main contributions of this paper lie in three aspects. First, stabilization of fractional-order nonlinear delayed system on networks is considered; Second, Kirchhoff’s matrix tree theory in graph theory and the comparison theorem for fractional-order linear delayed systems are adopted to obtain the control scheme; Third, the obtained result is associated with the topological property of network and has more value in the design and applications of fractional-order delayed CSNs.
The rest of the paper is organized as follows. The network model is introduced, and some necessary definitions, lemmas and hypotheses are given in Sect. 2. Stabilization criteria for fractional-order coupled systems with delay on networks are presented in Sect. 3. An example and its simulations are obtained in Sect. 4. Finally, the paper is concluded in Sect. 5.
2 Preliminaries and model description
In the section, some notations, definition, lemma and necessary basic concepts and theorems on graph theory are presented.
The fractional-order integro-differential operator is the generalized concept of integer-order integro-differential operator. As we all know, the initial conditions for fractional differential equations with Caputo derivatives take on the same forms as those for integer-order differential equations, which have well-understood physical meanings. Another aspect is that Caputo derivative of a constant is equal to zero, that is not the case for the Riemann–Liouville derivative. Therefore, in this paper, Caputo fractional derivative operator is adopted [23], which is described as follows
where \(n-1<\alpha <n\), n is an integer, \(D^\alpha \) denotes Caputo derivative operator, \(\varGamma (\cdot )\) is the Gamma function.
Since the coupled system considered in this paper is built on a directed graph, some basic concepts and notations on graph theory are necessary to be introduced, which can be found in [1] and [24].
A directed graph \(G=(V, E)\) contains a set \(V=\{1, 2,\ldots , n\}\) of vertices and a set E of arcs (i, j) leading from initial vertex i to terminal vertex j. A subgraph H of G is said to be spanning if H and G have the same vertex set. A digraph G is weighted if each arc (j, i) is assigned a positive weight \(a_{ij}\). Here \(a_{ij}>0\) if and only if there exists an arc from vertex j to vertex i in G. The weight W(H) of a subgraph H is the product of the weights on all its arcs. A directed path P in G is a subgraph with distinct vertices \(\{i_1, i_2,\ldots , i_m\}\) such that its set of arcs is \(\{(i_k, i_{k+1}) : k=1, 2, \ldots , m-1\}\). If \(i_m=i_1\), we call P a directed cycle. A digraph G is strongly connected if, for any pair of distinct vertices, there exists a directed path from one to the other. Given a weighted digraph G with n vertices, define the weight matrix \(A =(a_{ij})_{n\times n}\) whose entry \(a_{ij}\) equals the weight of arc (j, i) if it exists, and 0 otherwise. Denote the directed graph with weight matrix A as (G, A). The Laplacian matrix of (G, A) is defined as \(L=(l_{ij})_{n\times n}\), where \(l_{ij}=-a_{ij}\) for \(i\ne j\) and \(p_{ij}=\sum _{k\ne j}a_{ik}\) for \(i=j\). Let \(c_i\) denote the cofactor of the \(i-\)th diagonal element of L. The following result is standard in graph theory, which is called Kirchhoff’s tree theorem [1].
Lemma 1
[1] Assume \(n\ge 2\). Then the following identity holds:
here \(F_{ij}(x_i,x_j), i\le i,j \le n\), are arbitrary functions, \(\mathbb {Q}\) is the set of all spanning unicyclic graphs of (G, A), W(Q) is the weight of Q, and \(C_Q\) denotes the directed cycle of Q.
Moreover, a weighed digraph (G, A) is said to be balanced if \(W(C)=W(-C)\) for all directed cycle C. Here, \(-C\) denotes the reverse of C and is constructed by reversing the direction of all arcs in C. For a unicyclic graph Q with cycle \(C_Q\), let \(\tilde{Q}\) be the unicyclic graph obtained by replacing \(C_Q\) with \(-C_Q\). Suppose that (G, A) is balanced, then \(W(Q)=W(\tilde{Q})\). In this case, Lemma 1 can be rewritten as the following lemma.
Lemma 2
[1]
Given a network represented by digraph G with n vertices, \(n\ge 2\), each vertex has its own internal dynamics and these vertex dynamics are coupled based on directed arcs in G. In this paper, each vertex dynamics is described by the following fractional-order nonlinear delayed systems:
where \(0<\alpha \le 1\), \(x_i(t)\in R^{m}\) is the state variable of ith dynamical node at time t. \(a_{ij}\) represents the influence of node j on node i, \(a_{ij}=0\) if there exists no arc from node j to node i in G. \(f_i(\cdot )\in R^{m\times m}\rightarrow R ^{m}\) is a continuous function. Function \(f_i\) is Lipschitz-continuous with Lipschitz constant \(l_i>0\), i.e., \(\Vert f_i(x,y)-f_i(\bar{x},\bar{y})\Vert \le l_i(\Vert x-\bar{x}\Vert +\Vert y-\bar{y}\Vert )\) for all \(x, y,\bar{x},\bar{y}\in R^m\). \(\tau \) is the system delay at each node. It is assumed that the initial conditions of network (1) are given by \(x_i(t)=\phi _i(t)\), \(-\tau \le t\le 0\).
Assume that system (1) admits an equilibrium point \(x^*=(x^*_1,x^*_2,\ldots ,x^*_n)^T\), where \(x^*_i=(x^*_{i1},x^*_{i2},\ldots , x^*_{im})\in R^{m}(i=1,2,\ldots ,n)\), which satisfies the following equation,
In order to force all states of the complex dynamical network to the objective equilibrium point \(x^*\), controllers \(u_i(t)\) are added to the node i. Denote \(y_i(t)=x_i(t)-x^*_i\) and design \(u_i(t)=-K_iy_i(t)\), where \(K_i=diag(k_{i1},k_{i2},\ldots ,k_{im})\) are feedback gain matrices to be determined later, then we can obtain the controlled dynamical network as follows:
Obviously, to illustrate that all states of the complex dynamical network can be stabilized to the objective equilibrium point \(x^*\), it is sufficient to prove stability of the origin of system (3). To this end, the following lemmas are presented firstly.
Lemma 3
[25] Let \(x(t)\in R^n\) be a continuous and differentiable function. Then, for any time instant \(t\ge t_0\)
Lemma 4
[26] Consider the following fractional-order differential inequality with time delay
and the linear fractional-order differential systems with time delay
where \(W(t)\in R\) and \(V(t)\in R\) are continuous and nonnegative in \([0,+\infty )\), and \(\varphi (t)\ge 0, t\in [-\tau , 0]\). If \(a>0\) and \(b>0\), then
Lemma 5
[27] For fractional-order linear delayed systems (4), if \(a>b\), the zero solution of system (4) is Lyapunov globally asymptotically stable.
3 Main results
In this section, a sufficient criterion is presented to stabilizing the fractional-order coupled system on networks based on state feedback controller.
Theorem 1
Assume that (G, A) in (1) is strongly connected. If feedback gain matrices \(K_i=diag(k_{i1},k_{i2},\ldots ,k_{im})\) satisfy
where \(k_i=\min _{1\le j\le m}\{k_{ij}\}\), then system (1) will approach and stabilize to equilibrium point \(x^*\) asymptotically.
Proof
Constructing an auxiliary function \(V(t)=\sum _{i=1}^nc_iy_i^T(t)y_i(t)\), where \(c_i\) denotes the cofactor of the i-th diagonal element of L. If (G, A) is strongly connected, then \(c_i>0\) for any \(1\le i\le n\)[1]. It follows from Lemma 3 that
where \(a=\min _{1\le i\le n}\{2k_i-3l_i\}\), \(b=\max _{1\le i\le n}\{l_i\}\) and \(F_{ij}(y_i,y_j)=y_j^T(t)y_j(t)-y_i^T(t)y_i(t)\).
Along every directed cycle C of the weight digraph (G, A), one has
It follows from Lemma 1, (6) and (7) that
Now, in view of system (4), Lemma 5 and condition (5), if \(a>b\), W(t) is Lyapunov globally asymptotically stable. It follows from Lemma 4 that \(V(t)\le W(t)\), which means that \(V(t)=\sum _{i=1}^nc_iy_i^T(t)y_i(t)\rightarrow 0(t\rightarrow \infty )\). That is, the equilibrium point \(x^*\) is asymptotically stable. \(\square \)
Remark 1
In Theorem 1, the condition that weight digraph (G, A) is strongly connected is indispensable, which indicates the obtained result is associated with the topological property of network. In fact, if the weighted digraph (G, A) is not strongly connected, only parts of vertices system can be stabilized, which implies that the whole controlled network may not be stable. An example is given to illustrate the case.
Consider a weighted digraph (G, A) with 3 vertices which is not strongly connected, where \(A=(a_{ij})_{3\times 3}=\left( \begin{array}{ccc} 0 &{} 2 &{} 1 \\ 1 &{} 0 &{} 2 \\ 0 &{} 0 &{} 0 \end{array} \right) \), it is easy to obtain the Laplacian matrix of (G, A), \(L=(l_{ij})_{3\times 3}=\left( \begin{array}{ccc} 3 &{} -2 &{} -1 \\ -1 &{} 3 &{} -2 \\ 0 &{} 0 &{} 0 \end{array} \right) \). By simple computation, one has \(c_1=c_2=0,c_3=7\). Obviously, from the proof process of Theorem 1 and constructed auxiliary function V(t), the stability of the third controlled vertex can be obtained, but the stability of the whole controlled networks cannot be guaranteed. So from the complex networks point of view, the condition on strong connectedness of the networks is necessary and important.
Remark 2
Suppose that weight digraph (G, A) is balanced, It follows from Lemma 2 and proof of Theorem 1 that Theorem 1 holds if digraph (G, A) is strongly connected and balanced.
Remark 3
[28,29,30,31,32] discussed synchronization of fractional-order complex networks, but without considering the time delays in the dynamical nodes.
Remark 4
As we know, in many real-world complex networks, there often exist the unknown system parameters and topological structure. Therefore, it is very necessary to develop an effective method to identify the network topological structure and system parameters. Some effective approaches for parameter identification proposed in [33,34,35,36,37,38] may be used. Here, the controlled fractional-order dynamical networks with known system parameters and fixed topological structure are only considered.
4 Numerical example
In this section, to verify and demonstrate the effectiveness of the proposed methods, a simple numerical example is presented.
Consider a simple network with 5 nodes, the fractional-order dynamical equation of each node is described by the following fractional-order Chua oscillators [39]
where \(\alpha =0.98\), \(x(t)=(x_1(t), x_2(t), x_3(t))^T\in R^3\), \(g_1(x(t))=(-\frac{1}{2}a(m_1-m_2)|x_1(t)+1|-|x_1(t)-1|, 0, 0)^T\in R^3. \) \(g_2(x(t-\tau ))=(0, 0, -bc\sin (vx_1(t-\tau )))^T\in R^3\), \(A=\left( \begin{array}{ccc} -a(1+m_2) &{} a &{} 0\\ 1 &{} -1 &{} 1\\ 0 &{} -b &{} -\omega \\ \end{array} \right) \), \(a=10\), \(b=19.53\), \(\omega =0.1636\), \(m_1=-1.4325\), \(m_2=-0.7831\), \(v=0.5\), \(c=0.2\), \(\tau =0.2\). System (9) displays a chaotic attractor in Fig. 1. It is easy to verify that \(l_i=21.9888\) (i \(=\) 1, 2, 3, 4, 5).
The controlled networks consists of 5 nodes fractional-order delayed Chua system can be rewritten as follow
where \(g_{13}=g_{14}=g_{21}=g_{24}=g_{25}=g_{51}=g_{52}=1\), \(g_{31} = g_{32}= g_{35}=g_{53}=g_{54}=2\), \(g_{12}=g_{15}= g_{23}= g_{34}=g_{42}=g_{45}=0\), \(g_{41}=g_{43}=3\). Thus, we can obtain the Laplace matrix \(L=\left( \begin{array}{ccccc} 2 &{} 0 &{} -1 &{} -1 &{} 0\\ -1 &{} 3 &{} 0 &{} -1 &{} -1 \\ -2 &{} -2 &{} 6 &{} 0 &{} -2 \\ -3 &{} 0 &{} -3 &{} 6 &{} 0\\ -1 &{} -1 &{} -2 &{} -2 &{} 6 \end{array} \right) \), it is easy to obtain that \(c_1=426,c_2=126,c_3=153,c_4=116,c_5=72\). When \(u_i(t)=0\), system admits an equilibrium point \(x^*=0\). According to Theorem 1, let \(K_i=diag(45,45,45)\), which satisfies \(\min _{1\le i\le n}\{2k_i-3l_i\}=24.0336>21.9888=\max _{1\le i\le n}\{L_i\}\). In the simulation, the initial conditions are \(x_i(0)=(i+1, i+2, i+3)^T(1\le i \le 5)\). Figs. 2, 3, 4, 5 and 6 show the state response of each node of the controlled dynamical network, respectively, from which it can be seen that all the states can be stabilized to equilibrium point \(x^*=0\).
5 Conclusions
This paper is focused on the stabilization of fractional-order dynamical coupled systems with time delay on network. A sufficient condition for stabilizing such systems by using linear feedback and graph theory has been presented. Future work is to give controller design method for fractional-order delayed systems with delay coupling on network via linear delayed feedback control.
References
Li, M., Shuai, Z.: Global-stability problem for coupled systems of differential equations on networks. J. Differ. Equ. 248(1), 1–20 (2010)
Lu, W., Li, X., Rong, Z.: Global stabilization of complex networks with digraph topologies via a local pinning algorithm. Automatica 46(1), 116–121 (2010)
Ji, Y., Liu, X.: Unified synchronization criteria for hybrid switching-impulsive dynamical networks. Circuits Syst. Signal Process 34, 1499–1517 (2015)
Kim, H., Shim, H., Back, J., Seo, J.: Consensus of output-coupled linear multi-agent systems under fast switching network: Averaging approach. Automatica 49(1), 267–272 (2013)
Zhou, L., Wang, C., Zhou, L.: Cluster synchronization on multiple sub-networks of complex networks with nonidentical nodes via pinning control. Nonlinear Dyn. 83(1–2), 1079–1100 (2016)
Dias, A., Lamb, J.: Local bifurcation in symmetric coupled cell networks: linear theory. Phys. D 223(1), 93–108 (2006)
Atay, F., Karabacak, O.: Stability of coupled map networks with delays. SIAM J. Appl. Dyn. Syst. 5(3), 508–527 (2006)
Chen, H., Sun, J.: Stability analysis for coupled systems with time delay on networks. Phys. A 391(3), 528–534 (2012)
Ji, Y., Liu, X., Ding, F.: New criteria for the robust impulsive synchronization of uncertain chaotic delayed nonlinear systems. Nonlinear Dyn. 79, 1–9 (2015)
Zhang, H., Zhao, M., Wang, Z., Wu, Z.: Adaptive synchronization of an uncertain coupling complex network with time-delay. Nonlinear Dyn. 77(3), 643–653 (2014)
Liu, H., Wang, X.Y., Tan, G.: Adaptive cluster synchronization of directed complex networks with time delays. Plos ONE 9(4), e95505 (2014)
Rakkiyappan, R., Velmurugan, G., Cao, J.: Finite-time stability analysis of fractional-order complex-valued memristor-based neural networks with time delays. Nonlinear Dyn. 78(4), 2823–2836 (2014)
Stamova, I.M., Ilarionov, R.: On global exponential stability for impulsive cellular neural networks with time-varying delays. Comput. Math. Appl. 59(11), 3508–3515 (2010)
Kaslik, E., Sivasundaram, S.: Nonlinear dynamics and chaos in fractional-order neural networks. Neural Netw. 32, 245–256 (2012)
Wang, H., Yu, Y., Wen, G.: Stability analysis of fractional-order Hopfield neural networks with time delays. Neural Netw. 55, 98–109 (2014)
Hanert, E., Schumacher, E., Deleersnijder, E.: Front dynamics in fractional-order epidemic models. J. Theor. Biol. 279(1), 9–16 (2011)
El-Saka, H.: The fractional-order SIR and SIRS epidemic models with variable population size. Math. Sci. Lett. 3, 195–200 (2013)
Piush, K., Som, T.: Fractional ecosystem model and its solution by homotopy perturbation method. Int. J. Ecosyst. 2(5), 140–149 (2012)
Yu, Y., Deng, W.H., Wu, Y.: Positivity and boundedness preserving schemes for space-time fractional predator-prey reaction-diffusion model. Comput. Math. Appl. 69(8), 743–759 (2015)
Zhu, J., Chen, D., Zhao, H., Ma, R.: Nonlinear dynamic analysis and modeling of fractional permanent magnet synchronous motors. J. Vib. Control 22(7), 1855–1875 (2014)
Hu, J., Lu, G., Zhao, L.: Synchronization of fractional chaotic complex networks with distributed delays. Nonlinear Dyn. 83(1–2), 1101–1108 (2016)
Wang, J., Ma, Q., Chen, A., Liang, Z.: Pinning synchronization of fractional-order complex networks with Lipschitz-type nonlinear dynamics. ISA Trans. 57, 111–116 (2015)
Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)
Li, W., Yang, H., Wen, L., Wang, K.: Global exponential stability for coupled retarded systems on networks: A graph-theoretic approach. Commun. Nonlinear Sci. Numer. Simul. 19, 651–1660 (2014)
Aguila-Camacho, N., Duarte-Mermoud, M.A., Gallegos, J.A.: Lyapunov functions for fractional order systems. Commun. Nonlinear Sci. Numer. Simul. 19, 2951C2957 (2014)
Wang, H., Yu, Y., Wen, G., Zhang, S., Yu, J.: Global stability analysis of fractional-order Hopfield neural networks with time delay. Neurocomputing 154, 15–23 (2015)
Chen, L., Wu, R., Cao, J., Liu, J.: Stability and synchronization of memristor-based fractional-order delayed neural networks. Neural Netw. 71, 37–44 (2015)
Wong, W., Li, H., Leung, S.: Robust synchronization of fractional-order complex dynamical networks with parametric uncertainties. Commun. Nonlinear Sci. Numer. Simul. 17(12), 4877–4890 (2012)
Wang, J., Zeng, C.: Synchronization of fractional-order linear complex networks. ISA Trans. 55, 129–134 (2015)
Wang, J., Zhang, Y.: Robust projective outer synchronization of coupled uncertain fractional-order complex networks. Cent. Eur. J. Phys. 11(6), 813–823 (2013)
Wang, G., Xiao, J., Wang, Y., Yi, J.: Adaptive pinning cluster synchronization of fractional-order complex dynamical networks. Appl. Math. Comput. 231, 347–356 (2014)
Si, G., Sun, Z., Zhang, H., Zhang, Y.: Parameter estimation and topology identification of uncertain fractional order complex networks. Commun. Nonlinear Sci. Numer. Simul. 17(12), 5158–5171 (2012)
Xu, L., Chen, L., Xiong, W.: Parameter estimation and controller design for dynamic systems from the step responses based on the Newton iteration. Nonlinear Dyn. 79, 2155–2163 (2015)
Xu, L.: Application of the Newton iteration algorithm to the parameter estimation for dynamical systems. J. Comput. Appl. Math. 288, 33–43 (2015)
Xu, L.: The damping iterative parameter identification method for dynamical systems based on the sine signal measurement. Signal Process. 120, 660–667 (2016)
Wang, Y., Ding, F.: Novel data filtering based parameter identification for multiple-input multiple-output systems using the auxiliary model. Automatica 71, 308–313 (2016)
Wang, Y., Ding, F.: Filtering-based iterative identification for multivariable systems. IET Control Theory Appl. 10(8), 894–902 (2016)
Wang, Y., Ding, F.: Recursive least squares algorithm and gradient algorithm for HammersteinWiener systems using the data filtering. Nonlinear Dyn. 84, 1045–1053 (2016)
Cafagna, D., Grassi, G.: Fractional-order Chua’s circuit: time-domain analysis, bifurcation, chaotic behavior and test for chaos. Int. J. Bifurc. Chaos 18(3), 615–639 (2008)
Acknowledgements
The authors would like to thank the anonymous referees and the editor for their valuable comments and suggestions. This work was supported by the National Natural Science Funds of China (No.61403115; 11571016; 51177035; 51577046), the State Key Program of National Natural Science Foundation of China(No. 51637004), the national key research and development plan “important scientific instruments and equipment development” (No.2016YFF0102200), the Natural Science Foundation of Anhui Province (No. 1508085QF120) and the Fundamental Research Funds for the Central Universities(No. JZ2016HGTB0718; No. JZ2016HGXJ0022).
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Chen, L., Wu, R., Chu, Z. et al. Stabilization of fractional-order coupled systems with time delay on networks. Nonlinear Dyn 88, 521–528 (2017). https://doi.org/10.1007/s11071-016-3257-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-016-3257-4