Next Article in Journal
Recovering Power Grids Using Strategies Based on Network Metrics and Greedy Algorithms
Previous Article in Journal
Optimizing Finite-Blocklength Nested Linear Secrecy Codes: Using the Worst Code to Find the Best Code
Previous Article in Special Issue
Formation with Non-Collision Control Strategies for Second-Order Multi-Agent Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Synchronization of Complex Dynamical Networks with Stochastic Links Dynamics

1
School of Automation, Guangdong University of Technology, Guangzhou 510006, China
2
School of Electronics and Information, Guangdong Polytechnic Normal University, Guangzhou 510665, China
3
MOE Key Laboratory of Intelligent Manufacturing, Shantou University, Shantou 515063, China
*
Author to whom correspondence should be addressed.
Entropy 2023, 25(10), 1457; https://doi.org/10.3390/e25101457
Submission received: 14 September 2023 / Revised: 6 October 2023 / Accepted: 15 October 2023 / Published: 17 October 2023
(This article belongs to the Special Issue Synchronization in Time-Evolving Complex Networks)

Abstract

:
The mean square synchronization problem of the complex dynamical network (CDN) with the stochastic link dynamics is investigated. In contrast to previous literature, the CDN considered in this paper can be viewed as consisting of two subsystems coupled to each other. One subsystem consists of all nodes, referred to as the nodes subsystem, and the other consists of all links, referred to as the network topology subsystem, where the weighted values can quantitatively reflect changes in the network’s topology. Based on the above understanding of CDN, two vector stochastic differential equations with Brownian motion are used to model the dynamic behaviors of nodes and links, respectively. The control strategy incorporates not only the controller in the nodes but also the coupling term in the links, through which the CDN is synchronized in the mean-square sense. Meanwhile, the dynamic stochastic signal is proposed in this paper, which is regarded as the auxiliary reference tracking target of links, such that the links can track the reference target asymptotically when synchronization occurs in nodes. This implies that the eventual topological structure of CDN is stochastic. Finally, a comparison simulation example confirms the superiority of the control strategy in this paper.

1. Introduction

Complex dynamical networks (CDNs) have received a lot of attention due to their wide application in transportation networks, telephone networks, internet networks, and many other real networks [1]. As a typical collective behavior exhibited in CDNs, synchronization has been seen as one of the most significant dynamical behaviors, and many interesting results have been reported, such as [2,3,4,5,6,7]. For example, in [7,8], the effect of the coupling strength between nodes and links on synchronization is investigated. It is shown that scintillating coupling enhances the synchronization of nodes in the network as well as how to determine the critical coupling strength.
From the perspective of graph theory, a typical CDN can be seen as the combination of nodes and links, where all the links show the layout of nodes and represent the network topology geometrically. This inspires us to consider all the links wholly as the dynamic subsystem, which is coupled with the other subsystem consisting of all the nodes. This suggests that a CDN can be thought of as a composite system with two subsystems, one is called the nodes subsystem (NS) and the other is the network topology subsystem (NTS), where the weighted values of links are viewed as the state variables of the NTS. According to the above view for the CDN, the NTS not only reflects the wholly dynamic change of network topology quantitatively but also affects the dynamic behaviors of NS via the coupling relationship between the NS and NTS [9,10,11]. In particular, the NTS can help the NS to achieve synchronization [9,10]. In other words, synchronization in the above literature is seen as the typical collective behavior of nodes with the link dynamics. However, the literature mentioned above ignores the effects of stochastic elements on the CDN.
It is worth noting that in real networks, the stochastic phenomena can be seen everywhere, which is often considered as the disturbance or noise acting on the network [12,13,14,15,16,17,18,19]. For example, in a neuronal network, each neuron is considered as a node, and the synapses between neurons are considered as links. From a neurophysiological point of view, biological neurons (nodes) are inherently random because the neural network receives the same stimulus repeatedly, but their responses are not the same [17]. The synapses (links) between neurons (nodes) also have randomness, which is caused by multiplicative noise at the synapses (links) [18,19]. Noise can enhance or weaken the transmission of neurotransmitters between neurons, so randomness plays an important role in biological neural networks. Similarly, in the communication transmission network, the links reflect the transmission between signals, which is often affected by network bandwidth, conduction medium, measurement noise, and other factors, which can result in the random loss or incomplete information. The above examples show that the noise has a crucial effect on both nodes and links. Therefore, it is better to consider both the effect of stochastic factors on nodes and links in CDN to reflect the essential properties of real systems as much as possible.
Therefore, controlling the CDN with stochastic disturbance and noise to achieve synchronization has become a hot issue in the existing literature [20,21,22,23,24,25,26,27,28]. For example, the problem of node synchronization control in dynamical networks with stochastic disturbance is discussed in [20]. A mean-square asymptotic synchronization criterion for stochastic complex networks with mixed time lags and multiple random perturbations is developed in [21]. In [22], the node dynamic equation with stochastic disturbance and time lag is established in the discrete system. Based on this, a controller is designed to make the CDN realize synchronization in the mean-square sense. However, the above results ignore the dynamics of NTS and certainly do not consider the influence of stochastic noise on NTS.
This paper, which was motivated by the above discussion, focuses on the impact of stochastic noise on the NS and NTS and proposes a control strategy that would allow all nodes to attain synchronization in the mean-square sense. In other words, two stochastic differential equations depict the dynamics of NS and NTS, where the NTS plays the auxiliary role in helping the NS achieve synchronization via the coupling relation between NS and NTS. It is worth noting that in this paper, the CDN consists of the NS and NTS, and the weights of the links are the state variable in NTS. However, in practical engineering applications, it is difficult to obtain accurate measurements of the weighted values of NTS due to technical constraints and measurement costs. That is to say, the state variable of the NTS is unavailable in the control strategy. In this case, if only the state variables of nodes can be available, how to synthesize the control strategy for the CDN with stochastic disturbance to achieve the above synchronization is worth discussing.
Motivated by the aforementioned discussions, this paper’s innovation focuses on three primary points:
  • (i) Two stochastic differential equations are used to model the dynamics of nodes and links. In particular, the stochastic differential equation is used to model the dynamics of the links, which is rare in existing studies.
  • (ii) The synchronization control method consists of not only the controller in the nodes but also the coupling term in the links. The stochastic complex dynamic network is synchronized in the mean-square sense under the action of these two components.
  • (iii) The topology of the final network is stochastic and this result is unique in the existing literature. This is because when the nodes achieve synchronization, the links also track the stochastic auxiliary reference tracking target (ARTT). Compared with the existing literature, the key to the above innovation is that stochastic noise is introduced into the dynamic model of the links. This increases the analysis difficulty of CDN achieving the synchronization.
The remainder of the paper is structured as follows. The model for the dynamic changes of nodes and links involving the stochastic noise effect, and containing some required assumptions and lemma, is provided in Section 2. The control objective and the control strategy are provided in Section 3. To demonstrate the viability of the recommended control strategy, a numerical simulation is presented in Section 4. Finally, the conclusion is provided in Section 5.
Notation 1. 
d i a g { a 1 , a 2 , , a n } represents a diagonal matrix with diagonal elements a 1 , a 2 , , a n ; col { · } indicates the column vector; E { · } denotes the mathematical expectation operator relative to a given probability measure P; · denotes the norm in Euclidean space of “·”;represents the Kronecker product; R n represents n-dimensional Euclidean space; R m × n represents m × n real matrices; I N denotes the identity matrix of the N order; O n e s ( N , 1 ) represents a matrix of dimension N × 1 with all elements of 1; rand(1) is a function that is used to generate a random number uniformly distributed in the interval [0, 1). ( Ω , F , { F t } t 0 , P ) indicates a complete probability space with a natural filtration { F t } t 0 satisfying the usual conditions (i.e., the filtration contains all P-null sets and is right-continuous). We denote by L F 0 p ( ( , 0 ] ; R n ) the family of all F 0 −measurable C ( ( , 0 ] ; R n ) −valued random variables ζ = { ζ ( r ) : < r 0 } , such that sup < r 0 E { ζ ( r ) p } < .

2. Model Description and Control Design

Consider a complex dynamical network (CDN) composed of N nodes with stochastic effects, where the dynamic equation of the ith node is
d z i ( t ) = { A z i + h i ( z i ) + α Γ ˜ Λ ( z ) ξ i + u i } d t + g ( z i , ξ i , t ) d ω ( t ) , i = 1 , 2 , , N
where z i = z i ( t ) = col { z i 1 , z i 2 , , z i n } R n denotes the state vector of the ith node at time t; z = [ z 1 T ( z 1 ) , z 2 T ( z 2 ) , , z N T ( z N ) ] T R n N ; the real constant matrix A R n × n ; the continuous nonlinear vector function h i ( z i ) R n ; α > 0 indicates the coupling strength; the internal coupling matrix is defined as Γ ˜ = d i a g { a 1 , a 2 , , a n } R n × n , a j > 0 , j = 1 , 2 , , n ; the internal coupling function Λ ( z ) R n × N . ξ i = ( ξ i 1 , ξ i 2 , , ξ i N ) T R N , i = 1 , 2 , , N represents the outgoing link vector of the ith node [9], ξ i j denotes the weight of the link between the ith node and jth node, u i R n is the control input of the ith node, g ( z i , ξ i , t ) R n is a vector function representing the intensity of random noise, ω ( t ) is a standard one-dimensional Brown motion defined on a complete probability space. d ω ( t ) R 1 is interpreted as white noise, which is used to depict a class of “noise” or “disturbance” in dynamical systems and satisfies E { d ω ( t ) } = 0 , E { d ω 2 ( t ) } = d t . In this paper, we investigate the system suffering from this “noise”, referred to as an I t o ^ stochastic system.
Remark 1. 
Inspired by [25,27], this paper considers Equation (1) as the dynamic equation of the ith node. In [27], the ith node’s dynamic equation is expressed as d z i ( t ) = { h i ( z i ) + α j = 1 N ξ i j Γ ˜ z j ( t ) + u i } d t + g ( z i , t ) d ω ( t ) , i = 1 , 2 , , N . It is worth noting that the link ξ i j is taken as ξ i j > 0 (constant or time-varying values) when the ith node and jth node are linked together; otherwise, ξ i j = 0 . The link ξ i j considered in this paper has dynamical behavior; that is, the dynamic change of link ξ i j is modeled by a differential equation, similar to the nodes. In addition, in [9], the ith node’s dynamic equation is d z i ( t ) = { A z i + h i ( z i ) + α Γ ˜ Λ ( z ) ξ i + u i } d t , which is the equation obtained when the stochastic noise intensity g ( z i , ξ i , t ) = 0 in this paper. Here, although the dynamic behavior of the links is taken into account, we ignore the effect of stochastic factors on network dynamics.
Inspired by [9], we consider the following dynamical equation for the ith outgoing link vector ξ i in the CDN with stochastic efforts
d ξ i ( t ) = { A 2 ξ i + Φ 2 ( z , t ) z i } d t + g ¯ ( z i , ξ i , t ) d ω ( t )
where A 2 R N × N is the real constant matrix, Φ 2 ( z , t ) R N × n is a function matrix representing the internal coupling relationship between nodes and links, g ¯ ( z i , ξ i , t ) R N is the vector function representing random noise intensity.
Remark 2. 
(i) The connection relationship between the ith node and all other nodes is denoted by ξ i , which is called the outgoing link vector of the ith node. If a matrix Ξ = [ ξ i j ] N × N depicts the entire network’s topology, then ξ i is the ith column of matrix Ξ, which provides a clearer demonstration of each node z i connected to other nodes. Unlike the dynamic equation of links in [9], which is d ξ i ( t ) = { A 2 ξ i + Φ 2 ( z , t ) z i } d t , this paper considers the influence of stochastic factors on the state of links. (ii) In this paper, we consider two differential equations to model the dynamics of nodes and links separately. This modeling method is based on the perspective of this paper; that is, CDNs are coupled by nodes and links, and the dynamic change of either one of them will affect the other. At the same time, stochastic factors are taken into account, not only in the nodes but also in the links.
Setting h ( z ) = [ h 1 T ( z 1 ) , h 2 T ( z 2 ) , , h N T ( z N ) ] T R n N , u = [ u 1 T , u 2 T , , u N T ] T R n N , ξ = ξ ( t ) = [ ξ 1 T , ξ 2 T , , ξ N T ] R N 2 , g ( z , ξ , t ) = [ g ( z 1 , ξ 1 , t ) T , g ( z 2 , ξ 2 , t ) T , , g ( z N , ξ N , t ) T ] T R n N , g ¯ ( z , ξ , t ) = [ g ¯ ( z 1 , ξ 1 , t ) T , g ¯ ( z 2 , ξ 2 , t ) T , , g ¯ ( z N , ξ N , t ) T ] T R N 2 and using the Kronecker product , the above equations for the dynamics of the nodes (1) and links (2) can be integrated as follows:
d ( z ) = { ( I N A ) z + h ( z ) + α [ I N Λ ( z ) ] ξ + u } d t + g ( z , ξ , t ) d ω ( t )
d ( ξ ) = { ( I N A 2 ) ξ + ( I N Φ 2 ( z , t ) ) z } d t + g ¯ ( z , ξ , t ) d ω ( t )
Remark 3. 
Stochastic disturbance is a significant factor in causing network instability and poor performance in real-world applications [13]. Therefore, this modeling method, which considers stochastic perturbation in dynamic equations of both nodes and links, is closer to the real network.
Consider a given bounded differentiable reference signal s * ( t ) in the nodes, which is disturbed by the same noise intensity as nodes z i ( t ) ; that is
d ( s * ) = f * ( s * , ξ * , t ) d t + g ( s * , ξ * , t ) d ω ( t )
where s * R n , f * ( s * , ξ * , t ) R n can be given arbitrarily, g ( s * , ξ * , t ) R n , ξ * is the ARTT of the links. Let z * = χ s * ( χ = O n e s ( N , 1 ) ), f * ( z * , ξ * , t ) = χ f * ( s * , ξ * , t ) R n N , g ( z * , ξ * , t ) = χ g ( s * , ξ * , t ) R n N ; thus, Equation (5) can be rewritten as
d ( z * ) = f * ( z * , ξ * , t ) d t + g ( z * , ξ * , t ) d ω ( t )
Meanwhile, in order to assist the nodes in achieving asymptotic state synchronization, the ARTT ξ * of the links considered in this paper satisfies the following stochastic differential equation:
d ( ξ * ) = { ( I N A 2 ) ξ * + ( I N Φ 2 ( z , t ) ) z * } d t + g ¯ ( z * , ξ * , t ) d ω ( t )
where ξ * R N 2 , g ¯ ( z * , ξ * , t ) R N 2 .
Remark 4. 
Since the layout of the network topology plays a non-negligible role in realizing state synchronization of the nodes, the topology consisting of all the links considered in this paper is laid out according to the specified topology signal ξ * , which can assist the nodes in achieving synchronization. That is, in the final time, when the nodes achieve state synchronization, the layout of the links is presented as the topology ξ * .
Two assumptions are given for Equations (1) and (2) to develop our main results in the future:
Assumption 1. 
For a continuous nonlinear vector function h i ( t ) , there exists a known function τ i ( t ) 0 , such that h i ( t ) τ i ( t ) holds, i = 1 , 2 , N . In addition, matrices A and A 2 , and noise intensity functions g ( z , ξ , t ) and g ¯ ( z , ξ , t ) are known, and Λ ( z ) is known and bounded. It can be seen that h ( t ) = [ i = 1 N h i ( t ) 2 ] 1 2 [ i = 1 N τ i ( t ) 2 ] 1 2 = Δ τ ( t ) .
Assumption 2. 
In the dynamic equation of the links, A 2 is Hurwitz.
From Assumption 2, we know that for any given positive definite matrix Q ¯ 2 , there is one and only one positive definite matrix P ¯ 2 with suitable dimension, such that the following Lyapunov equation holds
A 2 T P ¯ 2 + P ¯ 2 A 2 = Q ¯ 2
Similarly, there exists a matrix K, such that A 1 = A K is Hurwitz. Thus, similarly, the following Lyapunov equation can only be satisfied by one positive definite matrix P ¯ 1 for each given positive definite matrix Q ¯ 1 .
A 1 T P ¯ 1 + P ¯ 1 A 1 = Q ¯ 1
Let P 1 = I N P ¯ 1 , P 2 = I N P ¯ 2 , Q 1 = I N Q ¯ 1 , Q 2 = I N Q ¯ 2 and P 1 , P 2 , Q 1 , and Q 2 are positive definite matrices. By applying the Kronecker product, the following equations can be obtained
( I N A 1 ) T P 1 + P 1 ( I N A 1 ) = Q 1
( I N A 2 ) T P 2 + P 2 ( I N A 2 ) = Q 2
Definition 1 
([6]). Think about the stochastic complex dynamical network described by (1) and (2) (or (3) and (4)), if lim t + E { z i ( t ) s * ( t ) 2 } = 0 holds, i = 1 , 2 , , N , then the stochastic complex dynamical network is said to be asymptotically synchronized in the mean square.
Remark 5. 
Based on the above symbols, it is clear that lim t + E { z i ( t ) s * ( t ) 2 } = 0 , i = 1 , 2 , , N implies lim t + E { z ( t ) z * ( t ) 2 } = 0 .
Lemma 1 
([28,29]). Assuming f is a nonnegative function defined on [ 0 , + ) , and it is Lebesgue-integrable and uniformly continuous on [ 0 , + ) , then lim t + f ( t ) = 0 .

3. Design of Controller

We introduce the synchronization error vector e i ( t ) = z i ( t ) s * ( t ) , e = e ( t ) = [ e 1 T , e 2 T , , e N T ] T ; we can see that the node synchronization error vector e = e ( t ) = z ( t ) z * ( t ) and the tracking error vector e ξ = e ξ ( t ) = ξ ( t ) ξ * ( t ) for the links.
Control objective. We consider the stochastic complex dynamical network composed of (1) and (2). For a given reference signal z * ( t ) , we design the controller u in nodes and the coupling term Φ 2 in links, such that the synchronization error lim t + E { e ( t ) 2 } = lim t + E { z ( t ) z * ( t ) 2 } = 0 holds. That is, the stochastic complex dynamic network achieves asymptotic synchronization in the mean square.
The controller u for nodes in Equation (3) and the coupling term Φ 2 ( z , t ) for links in Equation (4) are constructed as follows to fulfill the aforementioned control objective.
u = ( I N K ) e ( I N A ) z * α ( I N Λ ( z ) ) ξ * + f * ( z * , ξ * , t ) + v 1
v 1 = P 1 e P 1 e τ ( z ) , e 0 0 , e = 0
Φ 2 ( z , t ) = α P 2 1 Λ ( z ) T P 1
Remark 6. 
The control strategy for the aforementioned control objective is given by Equations (12)–(14). In the process of the control strategy designing, the information we use is the node state z, reference signals z * and ξ * , and some known information in Equations (1) and (2). It should be noted that we cannot use the state information of the links since it is challenging to precisely obtain the links’ state. For example, in the winding system, the speed of the motors (nodes) can be easily measured by sensors, while the tension (links) between the motors is hard to measure correctly by the suitable sensors. u is called the controller of the nodes, which is composed of three parts. The first part ( I N K ) e is the error feedback term, where K is the gain matrix, which can be obtained by solving Equation (9), the second part ( I N A ) z * α ( I N Λ ( z ) ) ξ * + f * ( z * , ξ * , t ) is the term related to the reference signals, where z * , ξ * and f * contain information about the stochastic effect. This is different from the controllers designed in [9] that do not take the stochastic effect into account. The third part v 1 is called the robust term, which aims to overcome the uncertainty h ( z ) in Equation (3). In addition, we did not use stochastic information when designing the coupling term Φ 2 in Equation (14).
Therefore, according to Equations (3) and (6), the dynamic equation of the nodes’ synchronization error can be derived:
d e ( t ) = d z ( t ) d z * ( t ) = [ ( I N A ) z + h ( z ) + α ( I N Λ ( z ) ) ξ + u ] d t + g ( z , ξ , t ) d ω ( t ) [ f * ( z * , ξ * , t ) d t + g ( z * , ξ * , t ) d ω ( t ) ] = [ ( I N ( A K ) ) ( z z * ) + h ( z ) + α ( I N Λ ( z ) ) ( ξ ξ * ) + ( I N K ) z + ( I N ( A K ) ) z * + α ( I N Λ ( z ) ) ξ * + u f * ( z * , ξ * , t ) ] d t + [ g ( z , ξ , t ) g ( z * , ξ * , t ) ] d ω ( t ) = [ ( I N A 1 ) e + h ( z ) + α ( I N Λ ( z ) ) e ξ + ( I N K ) z + ( I N A 1 ) z * + α ( I N Λ ( z ) ) ξ * + u f * ( z * , ξ * , t ) ] d t + [ g ( z , ξ , t ) g ( z * , ξ * , t ) ] d ω ( t ) = { ( I N A 1 ) e + α ( I N Λ ( z ) ) e ξ + h ( z ) + v 1 } d t + [ g ( z , ξ , t ) g ( z * , ξ * , t ) ] d ω ( t ) = f 1 d t + g 1 d ω ( t )
Let f 1 = ( I N A 1 ) e + α ( I N Λ ( z ) ) e ξ + h ( z ) + v 1 and g 1 = g ( z , ξ , t ) g ( z * , ξ * , t ) . Meanwhile, the dynamic equations of the tracking error of the links according to Equations (4) and (7) are derived as follows:
d e ξ ( t ) = d ξ ( t ) d ξ * ( t ) = [ ( I N A 2 ) ξ + ( I N Φ 2 ( z , t ) ) z ] d t + g ¯ ( z , ξ , t ) d ω ( t ) [ { ( I N A 2 ) ξ * + ( I N Φ 2 ( z , t ) ) z * } d t + g ¯ ( z * , ξ * , t ) d ω ( t ) ] = [ ( I N A 2 ) ( ξ ξ * ) + ( I N Φ 2 ( z , t ) ) ( z z * ) + ( I N A 2 ) ξ * + ( I N Φ 2 ( z , t ) ) z * { ( I N A 2 ) ξ * + ( I N Φ 2 ( z , t ) ) z * } ] d t + [ g ¯ ( z , ξ , t ) g ¯ ( z * , ξ * , t ) ] d ω ( t ) = { ( I N A 2 ) e ξ + ( I N Φ 2 ( z , t ) ) e } d t + [ g ¯ ( z , ξ , t ) g ¯ ( z * , ξ * , t ) ] d ω ( t ) = f 2 d t + g 2 d ω ( t )
Let f 2 = ( I N A 2 ) e ξ + ( I N Φ 2 ( z , t ) ) e and g 2 = g ¯ ( z , ξ , t ) g ¯ ( z * , ξ * , t ) .
Assumption 3 
([5,30]). The noise intensity functions g and g ¯ satisfy the Lipschitz condition; that is, there are constants δ 1 > 0 , δ ¯ 1 > 0 , δ 2 > 0 , δ ¯ 2 > 0 , such that the following inequalities are satisfied:
t r a c e [ ( g ( z , ξ , t ) g ( z * , ξ * , t ) ) T ( g ( z , ξ , t ) g ( z * , ξ * , t ) ) ] δ 1 z z * 2 + δ ¯ 1 ξ ξ * 2 = δ 1 e 2 + δ ¯ 1 e ξ 2
and
t r a c e [ ( g ¯ ( z , ξ , t ) g ¯ ( z * , ξ * , t ) ) T ( g ¯ ( z , ξ , t ) g ¯ ( z * , ξ * , t ) ) ] δ 2 z z * 2 + δ ¯ 2 ξ ξ * 2 = δ 2 e 2 + δ ¯ 2 e ξ 2
Theorem 1. 
Consider the CDN with stochastic perturbations consisting of (1) and (2) (or (3) and (4)), and assume that Assumptions 1–3 and λ min ( Q 1 ) > δ 1 λ max ( P 1 ) + δ 2 λ max ( P 2 ) , λ min ( Q 2 ) > δ ¯ 1 λ max ( P 1 ) + δ ¯ 2 λ max ( P 2 ) are satisfied, then by applying the control strategy to the CDN, the synchronization error lim t + E { z ( t ) z * ( t ) 2 } = 0 holds; that is to say, the CDN is asymptotically synchronized in the mean square.
Proof of Theorem 1.
Consider the positive definite function V ( t , e , e ξ ) = V 1 ( t , e ) + V 2 ( t , e ξ ) = e T ( t ) P 1 e ( t ) + e ξ T ( t ) P 2 e ξ ( t ) , where V 1 = V 1 ( t , e ) = e ( t ) T P 1 e ( t ) and V 2 = V 2 ( t , e ξ ) = e ξ T ( t ) P 2 e ξ ( t ) . Let β = λ min ( Q 1 ) δ 1 λ max ( P 1 ) δ 2 λ max ( P 2 ) and γ = λ min ( Q 2 ) δ ¯ 1 λ max ( P 1 ) δ ¯ 2 λ max ( P 2 ) . The derivatives of V ( t , e , e ξ ) is d ( V ) = d ( V 1 ) + d ( V 2 ) . Using the I t o ^ differential formula
d ( V 1 ) = L V 1 ( t , e ) d t + V 1 e T ( t , e ) g 1 d ω ( t )
d ( V 2 ) = L V 2 ( t , e ξ ) d t + V 2 e ξ T ( t , e ξ ) g 2 d ω ( t )
where
L V 1 = V 1 t + ( V 1 e ) T f 1 + 1 2 t r a c e [ g 1 T V 1 e e g 1 ] = 2 ( e T P 1 ) f 1 + t r a c e [ g 1 T P 1 g 1 ] = 2 e T P 1 [ ( I N A 1 ) e + α ( I N Λ ( z ) ) e ξ + h ( z ) + v 1 ] + t r a c e [ g 1 T P 1 g 1 ]
and
L V 2 = V 2 t + ( V 2 e ξ ) T f 2 + 1 2 t r a c e [ g 2 T V 2 e ξ e ξ g 2 ] = 2 ( e ξ T P 2 ) f 2 + t r a c e [ g ¯ T P 2 g ¯ ] = 2 ( e ξ T P 2 ) [ ( I N A 2 ) e ξ + ( I N Φ 2 ( z , t ) ) e ] + t r a c e [ g 2 T P 2 g 2 ]
According to Assumption 3, we can deduce
L V = L V 1 + L V 2 = 2 e T P 1 [ ( I N A 1 ) e + α ( I N Λ ( z ) ) e ξ + h ( z ) + v 1 ] + 2 ( e ξ T P 2 ) [ ( I N A 2 ) e ξ + ( I N Φ 2 ( z , t ) ) e ] + t r a c e [ g 1 T P 1 g 1 + g 2 T P 2 g 2 ] = 2 e T P 1 ( I N A 1 ) e + 2 e T P 1 [ α ( I N Λ ( z ) ) e ξ + h ( z ) + v 1 ] + 2 e ξ T P 2 [ ( I N A 2 ) e ξ ] + 2 e ξ T P 2 [ ( I N Φ 2 ( z , t ) ) e ] + t r a c e [ g 1 T P 1 g 1 + g 2 T P 2 g 2 ] = 2 e T P 1 ( I N A 1 ) e + 2 e ξ T P 2 [ ( I N A 2 ) e ξ ] + 2 e T P 1 [ α ( I N Λ ( z ) ) e ξ + h ( z ) + v 1 ] + 2 e ξ T P 2 [ ( I N Φ 2 ( z , t ) ) e ] + t r a c e [ g 1 T P 1 g 1 + g 2 T P 2 g 2 ] = e T ( P 1 ( I N A 1 ) + ( I N A 1 ) T P 1 ) e + e ξ T ( P 2 ( I N A 2 ) + ( I N A 2 ) T P 2 ) e ξ + 2 e T P 1 ( h ( z ) + v 1 ) + t r a c e [ g 1 T P 1 g 1 + g 2 T P 2 g 2 ] e T ( Q 1 ) e e ξ T ( Q 2 ) e ξ + 2 e T P 1 ( h ( z ) + v ¯ ) + λ max ( P 1 ) t r a c e [ g 1 T g 1 ] + λ max ( P 2 ) t r a c e [ g 2 T g 2 ] e T ( Q 1 ) e e ξ T ( Q 2 ) e ξ + λ max ( P 1 ) δ 1 ( e 2 + e ξ 2 ) + λ max ( P 2 ) δ 2 ( e 2 + e ξ 2 ) λ min ( Q 1 ) e 2 λ min ( Q 2 ) e ξ 2 + λ max ( P 1 ) ( δ 1 e 2 + δ ¯ 1 e ξ 2 + λ max ( P 2 ) ( δ 2 e 2 + δ ¯ 1 e ξ 2 ) = ( λ min ( Q 1 ) δ 1 λ max ( P 1 ) δ 2 λ max ( P 2 ) ) e 2 ( λ min ( Q 2 ) δ ¯ 1 λ max ( P 1 ) δ ¯ 2 λ max ( P 2 ) ) e ξ 2 = β e 2 γ e ξ 2 = β z ( t ) z * ( t ) 2 γ ξ ( t ) ξ * ( t ) 2
where β > 0 and γ > 0 , thus E { L ( V ) } β E { z ( t ) z * ( t ) 2 } γ E { ξ ( t ) ξ * ( t ) 2 } . For any t 0 , by using Equation (23), we have
E { V ( t ) } E { V ( 0 ) } = E { V 1 ( t ) V 1 ( 0 ) } + E { V 2 ( t ) V 2 ( 0 ) } = 0 t E { L V ( s ) } d s β 0 t E { z ( s ) z * ( s ) 2 } d s γ 0 t E { ξ ( s ) ξ * ( s ) 2 } d s
This implies that
0 t E { z ( s ) z * ( s ) 2 } d s 1 β E { V 1 ( 0 ) } 1 β E { V 1 ( t ) } 1 β E { V 1 ( 0 ) }
0 t E { ξ ( s ) ξ * ( s ) 2 } d s 1 γ E { V 2 ( 0 ) } 1 γ E { V 2 ( t ) } 1 γ E { V 2 ( 0 ) }
Thus 0 t E { z ( s ) z * ( s ) 2 } d s < + and 0 t E { ξ ( s ) ξ * ( s ) 2 } d s < + .
Furthermore, obtaining E { z ( t ) z * ( t ) 2 } and E { ξ ( t ) ξ * ( t ) 2 } as uniformly continuous on [ 0 , + ) is not difficult. Then, according to Lemma 1, we can obtain lim t + E { z ( t ) z * ( t ) 2 } = 0 and lim t + E { ξ ( t ) ξ * ( t ) 2 } = 0 , which means that the CDN with stochastic perturbations is asymptotically synchronized in the mean square. This completes the proof of Theorem 1. □
Remark 7. 
lim t + E { z ( t ) z * ( t ) 2 } = 0 and lim t + E { ξ ( t ) ξ * ( t ) 2 } = 0 imply that when the nodes achieve synchronization, the NT tracks the given reference signal; that is, the NT is laid out according to the ξ * ( t ) and this layout is stochastic. This is novel in the existing literature.

4. Simulation Example

Considering the CDN composed of the N underactuated surface ship, the kinematics equation of each ship is expressed as follows [31]:
s ˙ i = d 1 m 1 s i + m 2 m 1 w i v i + 1 m 1 τ s i
v ˙ i = d 3 m 3 v i + m 1 m 2 m 3 s i w i + 1 m 3 τ v i
w ˙ i = d 2 m 2 w i + m 1 m 2 s i v i
where s i , v i , w i denote the speed of surge, yaw, and sway of the ith ship. The control inputs are the surge force τ s i and the yaw moment τ v i ; parameters m i , d i , i = 1 , 2 , 3 are positive constants, which denote the ship’s inertia and damping.
In this paper, we consider the synchronization of the surge speed and the yaw speed, and we do not require the sway speed (it is sufficient to keep bounded), so we define the state variable z i = s i v i . Equations (27) and (28) can be written as
z ˙ i = A z i + h i ( z , t ) + u i
where A = d 1 m 1 0 0 d 3 m 3 , h i ( z , t ) = m 2 m 1 w i v i m 1 m 2 m 3 s i w i , u i = 1 m 1 0 0 1 m 3 τ u τ r .
Inspired by [9], we consider the given communication protocol j = 1 N ξ j i Γ ˜ Λ ( z ) , where ξ j i represents the communication strength between the jth ship and the ith ship, and its dynamic equation is determined by Equation (2). In addition, considering the influence of stochastic factors as in [21], Equation (30) can be modified as follows:
d z i = { A z i + h i ( t ) + α j = 1 N ξ j i Γ ˜ Λ ( z ) + u i } d t + g ( z i , ξ i , t ) d ω ( t )
Furthermore, the links’ dynamic equation ξ is selected as Equation (4). The steps for simulation in Matlab are as follows (n = 2, N = 10):
Step 1 Determine the initial state of the nodes z ( 0 ) and the links ξ ( 0 ) , respectively; z ( 0 ) = [ z 1 ( 0 ) T , z 2 ( 0 ) T , , z N ( 0 ) T ] R 20 , z i ( 0 ) = r a n d ( 2 , 1 ) , i = 1 , 2 , , N , ξ ( 0 ) = r a n d ( 100 , 1 ) .
Step 2 Determine the matrix functions A, h i ( t ) , Γ ˜ , Λ ( z ) , g ( z i , ξ i , t ) and α in Equation (31). According to the parameters m 1 = 0.5160 kg, m 2 = 14.4300 kg, m 3 = 0.5160 kg, d 1 = 12.1800 kg/s, d 2 = 207.8720 kg/s, d 3 = 0.4512 kg/s, w i = ( 1.5 + 0.1 sin ( i t ) ) m / s of the ship in [31], A, h i ( t ) can be determined. In addition, we select Γ ˜ = d i a g { a 1 , a 2 } , Λ ( z ) = c o l { cos ( z i 1 ) , cos ( z i 2 ) } , g = 0.1 c o l { e i 1 , e i 2 } , τ ( z ) = i = 1 N [ ( m 2 m 1 w i v i ) 2 + ( m 1 m 2 m 3 s i w i ) 2 ] . In order to avoid chance in parameter selection, a i and α are chosen as a 1 = r a n d ( 1 ) , a 2 = r a n d ( 1 ) , α = r a n d ( 1 ) . Let m ( z i , t ) = A z i ( t ) + h i ( z i ) + α Γ ˜ Λ ( z ) ξ i + u i in Step 4.
Step 3 Determine the matrix functions A 2 and g ¯ ( z , ξ , t ) in Equation (4). According to Assumption 2, A 2 is Hurwitz. Thus, let A 2 = σ B b 1 0 0 b 2 B 1 , where B is a randomly generated invertible matrix of the N order, and b i = r a n d ( 1 ) , σ is an adjustable parameter and is chosen as σ = 0.5 , g ¯ = 0.1 e ξ .
Step 4 Solving Equation (31), by using finite difference methods:
T = 2;
N = 2000;
dt = T/N;
for i = 1:N
t(i + 1) = t(i) + dt;
d ω = sqrt(dt) * randn();
z(i + 1) = z(i) + m(z(i), t(i)) * dt + g(z(i), t(i)) * d ω ;
end
Step 5 Give the reference signal of the nodes s * and choose f * ( s * , ξ * , t ) = [ 1 , 1 ] T . At the same time, the auxiliary reference tracking target (ARTT) of the links is chosen as Equation (7).
Step 6 Substitute the above parameters and matrices into the synthesized control strategy (12)–(14), which ensures the stochastic complex dynamical network is asymptotically synchronized in the mean square sense.
In order to highlight the benefits of the control strategy designed in this paper, the node synchronization error is compared with that when using the controller in [9]. In addition, the norm e ( t ) = i = 1 N e i ( t ) 2 of errors is adopted in the comparison simulation.
From the simulation results in Figure 1, Figure 2, Figure 3, Figure 4 and Figure 5, the following observations can be drawn.
(i) From Figure 1 and Figure 2, it can be seen that without the control strategy, neither the synchronization error of nodes nor the tracking error of links tends to zero, while both errors tend to zero after the control strategy is applied, which means that the nodes achieve synchronization and the links track the given reference signals with the control strategy proposed in this paper.
(ii) From Figure 3 and Figure 4, it is evident that the reference signals of the nodes and links are bounded. At the same time, the state curves of nodes and links with a control strategy tend to be the same as their reference signals. In particular, when the nodes achieve synchronization, the network topology also tracks the given stochastic reference signal ξ * ( t ) . That is, the final network layout is stochastic, which is rare in the existing results.
(iii)Figure 5 uses the synchronization error norm to compare the effectiveness of the controller in [9] and the controller proposed in this paper, where the controller in [9] does not consider stochastic factors, while the controller proposed in this paper contains stochastic information. It can be observed that the synchronization error norm tends to approach zero when using the controller proposed in this paper, while the controller in [9] does not. This indicates that the controller containing stochastic information designed in this paper is more suitable to realize node synchronization than the controller in [9].

5. Conclusions

In this paper, two vector differential equations are used for modeling the dynamics of nodes and links, accounting for the influence of stochastic factors. Unlike existing studies, we also consider the influence of stochastic factors in the links. The control strategy designed in this paper includes nodes controllers and coupling term in the links, and the combined effects of the two parts make the nodes realize synchronization. In addition, when the nodes reach synchronization, the links are laid out according to the specified reference signals, and this layout is stochastic. Inspired by the synchronization of nodes, it is interesting to consider the synchronization of links in CDNs with stochastic perturbations.

Author Contributions

Conceptualization, J.Z.; methodology, J.Z.; software, P.G. and Y.P.; validation, S.L.; writing—original draft preparation, J.Z.; writing—review and editing, Y.W. and S.L.; supervision, P.G.; funding acquisition, Y.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Key Laboratory of Intelligent Manufacturing Technology (Shan-tou University), the Ministry of Education of China (grant no. 202109242), and the National Natural Science Foundation of China (grant no. 61673120).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the editor and anonymous reviewers for their valuable comments and suggestions, which helped to improve the manuscript.

Conflicts of Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Abbreviations

The following abbreviations are used in this manuscript:
CDNcomplex dynamical network
NSnodes subsystem
NTSnetwork topology subsystem
ARTTauxiliary reference tracking target

References

  1. Wang, X.F. Complex networks: Topology, dynamics and synchronization. Int. J. Bifurc. Chaos 2002, 12, 885–916. [Google Scholar] [CrossRef]
  2. Zhou, J.; Lu, J.A.; Lü, J.H. Adaptive synchronization of an uncertain complex dynamical network. IEEE Trans. Autom. Control 2006, 51, 652–656. [Google Scholar] [CrossRef]
  3. Lü, X.X.; Cao, J.D.; Li, X.D.; Al-Juboori, U.A. Synchronization analysis for complex dynamical networks with coupling delay via event-triggered delayed impulsive control. IEEE Trans. Cybern. 2020, 51, 5269–5278. [Google Scholar] [CrossRef]
  4. Gu, H.B.; Liu, P.; Lü, J.H.; Lin, Z.L. PID control for synchronization of complex dynamical networks with directed topologies. IEEE Trans. Cybern. 2019, 51, 1334–1346. [Google Scholar] [CrossRef]
  5. Zhang, W.B.; Tang, Y.; Miao, Q.Y.; Fang, J.A. Synchronization of stochastic dynamical networks under impulsive control with time delays. IEEE Trans. Neural Netw. Learn. Syst. 2013, 25, 1758–1768. [Google Scholar] [CrossRef]
  6. Yu, W.W.; Cao, J.D. Synchronization control of stochastic delayed neural networks. Physica A 2007, 373, 252–260. [Google Scholar] [CrossRef]
  7. Bayani, A.; Jafari, S.; Azarnoush, H.; Nazarimehr, F.; Boccaletti, S.; Perc, M. Explosive synchronization dependence on initial conditions: The minimal Kuramoto model. Chaos Solitons Fractals 2023, 169, 113243. [Google Scholar] [CrossRef]
  8. Parastesh, F.; Rajagopal, K.; Jafari, S.; Perc, M.; Schöll, E. Blinking coupling enhances network synchronization. Phys. Rev. E 2022, 105, 054304. [Google Scholar] [CrossRef] [PubMed]
  9. Gao, P.T.; Wang, Y.H.; Liu, L.Z.; Zhang, L.L.; Tang, X. Asymptotical state synchronization for the controlled directed complex dynamic network via links dynamics. Neurocomputing 2021, 448, 60–66. [Google Scholar] [CrossRef]
  10. Gao, P.T.; Wang, Y.H.; Peng, Y.; Zhang, L.L.; Li, S.P. Tracking control of the nodes for the complex dynamical network with the auxiliary links dynamics. Inf. Sci. 2023, 628, 350–359. [Google Scholar] [CrossRef]
  11. Li, X.X.; Wang, Y.H.; Li, S.P. Double Model Following Adaptive Control for a Complex Dynamical Network. Entropy 2023, 25, 115. [Google Scholar] [CrossRef] [PubMed]
  12. Winkler, L.; Ojeda, C.; Opper, M. Stochastic Control for Bayesian Neural Network Training. Entropy 2022, 24, 1097. [Google Scholar] [CrossRef]
  13. Min, H.F.; Xu, S.Y.; Zhang, B.Y.; Ma, Q. Globally adaptive control for stochastic nonlinear time-delay systems with perturbations and its application. Automatica 2019, 102, 105–110. [Google Scholar] [CrossRef]
  14. Calim, A.; Palabas, T.; Uzuntarla, M. Stochastic and vibrational resonance in complex networks of neurons. Philos. Trans. R. Soc. A 2021, 379, 20200236. [Google Scholar] [CrossRef]
  15. Li, H.Y.; Chen, B.; Lin, C.; Zhou, Q. Mean square exponential stability of stochastic fuzzy hopfield neural networks with discrete and distribute time-varying delay. Neurocomputing 2009, 72, 2017–2023. [Google Scholar] [CrossRef]
  16. Yang, X.S.; Cao, J.D. Finite-time stochastic synchronization of complex networks. Appl. Math. Model. 2010, 34, 3631–3641. [Google Scholar] [CrossRef]
  17. Tuma, T.; Pantazi, A.; Le Gallo, M.; Sebastian, A.; Eleftheriou, E. Stochastic phase-change neurons. Nat. Nanotechnol. 2016, 11, 693–699. [Google Scholar] [CrossRef]
  18. Neftci, E.; Pedroni, B.; Joshi, S.; Al-Shedivat, M.; Cauwenberghs, G. Stochastic synapses enable efficient brain-inspired learning machines. Front. Neurosci. 2016, 10, 241. [Google Scholar] [CrossRef] [PubMed]
  19. Dutta, S.; Detorakis, G.; Khanna, A.; Grisafe, B.; Neftci, E.; Datta, S. Neural sampling machine with stochastic synapse allows brain-like learning and inference. Nat. Commun. 2022, 13, 2571. [Google Scholar] [CrossRef]
  20. Yu, W.W.; Chen, G.R.; Cao, J.D. Adaptive synchronization of uncertain coupled stochastic complex networks. Asian J. Control 2011, 13, 418–429. [Google Scholar] [CrossRef]
  21. Wang, Y.; Wang, Z.D.; Liang, J.L. Global synchronization for delayed complex networks with randomly occurring nonlinearities and multiple stochastic disturbances. J. Phys. A Math. Theor. 2009, 42, 135101. [Google Scholar] [CrossRef]
  22. Wang, Z.D.; Wang, Y.; Liu, Y.R. Global synchronization for discrete-time stochastic complex networks with randomly occurred nonlinearities and mixed time delays. IEEE Trans. Neural Netw. 2009, 21, 11–25. [Google Scholar] [CrossRef] [PubMed]
  23. Lin, W.; He, Y.B. Complete synchronization of the noise-perturbed Chua’s circuits. Chaos Interdiscip. J. Nonlinear Sci. 2005, 15, 023705. [Google Scholar] [CrossRef] [PubMed]
  24. Pakdamana, K.; Mestivier, D. Noise induced synchronization in a neuronal oscillator. Physica D 2004, 92, 123–137. [Google Scholar] [CrossRef]
  25. Ali, M.S.; Usha, M.; Alsaedi, A.; Ahmad, B. Synchronization of stochastic complex dynamical networks with mixed time-varying coupling delays. Neural Process. Lett. 2020, 52, 1233–1250. [Google Scholar] [CrossRef]
  26. Hu, Z.P.; Deng, F.Q.; Wu, Z.G. Synchronization of stochastic complex dynamical networks subject to consecutive packet dropouts. IEEE Trans. Cybern. 2021, 51, 3779–3788. [Google Scholar] [CrossRef]
  27. Xing, M.L.; Deng, F.Q.; Zhao, X.Y. Synchronization of stochastic complex dynamical networks under self-triggered control. Int. J. Robust Nonlinear Control 2017, 27, 2861–2878. [Google Scholar] [CrossRef]
  28. Zhang, N.; Wang, X.Y.; Li, W.X. Stability for multi-linked stochastic delayed complex networks with stochastic hybrid impulses by Dupire Itô’s formula. Nonlinear Anal. Hybrid Syst. 2022, 45, 101200. [Google Scholar] [CrossRef]
  29. Slotine, J.J.E.; Li, W. Applied Nonlinear Control; Prentice-Hall: Englewood Cliffs, NJ, USA, 1991. [Google Scholar]
  30. Yang, X.S.; Cao, J.D.; Lu, J.Q. Synchronization of delayed complex dynamical networks with impulsive and stochastic effects. Nonlinear Anal. Real World Appl. 2011, 12, 2252–2266. [Google Scholar] [CrossRef]
  31. Ye, L.Q.; Zong, Q. Tracking control of an underactuated ship by modified dynamic inversion. ISA Trans. 2018, 83, 100–106. [Google Scholar] [CrossRef]
Figure 1. (a) Synchronization error e ( t ) of surge and yaw speeds (synchronization error of the nodes) of ships without control strategy; (b) synchronization error e ( t ) of surge and yaw speeds (synchronization error of the nodes) of ships with a control strategy.
Figure 1. (a) Synchronization error e ( t ) of surge and yaw speeds (synchronization error of the nodes) of ships without control strategy; (b) synchronization error e ( t ) of surge and yaw speeds (synchronization error of the nodes) of ships with a control strategy.
Entropy 25 01457 g001
Figure 2. (a) Tracking error e ξ ( t ) of communication strength (tracking error of the links) between ships without control strategy; (b) tracking error e ξ ( t ) of communication strength (tracking error of the links) between ships with a control strategy.
Figure 2. (a) Tracking error e ξ ( t ) of communication strength (tracking error of the links) between ships without control strategy; (b) tracking error e ξ ( t ) of communication strength (tracking error of the links) between ships with a control strategy.
Entropy 25 01457 g002
Figure 3. (a) Reference signals z * ( t ) of surge and yaw speeds (reference signals of nodes) of ships; (b) the state z ( t ) of surge and yaw speeds (state of nodes) of ships with a control strategy.
Figure 3. (a) Reference signals z * ( t ) of surge and yaw speeds (reference signals of nodes) of ships; (b) the state z ( t ) of surge and yaw speeds (state of nodes) of ships with a control strategy.
Entropy 25 01457 g003
Figure 4. (a) The reference signals ξ * ( t ) of the communication strength (reference signals of links) between ships; (b) the state ξ ( t ) of the communication strength (state of links) between ships with a control strategy.
Figure 4. (a) The reference signals ξ * ( t ) of the communication strength (reference signals of links) between ships; (b) the state ξ ( t ) of the communication strength (state of links) between ships with a control strategy.
Entropy 25 01457 g004
Figure 5. The synchronization error norm e ( t ) of surge and yaw speeds (synchronization error norm of the nodes) of ships with a control strategy in Gao2021 [9] and this paper.
Figure 5. The synchronization error norm e ( t ) of surge and yaw speeds (synchronization error norm of the nodes) of ships with a control strategy in Gao2021 [9] and this paper.
Entropy 25 01457 g005
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhao, J.; Wang, Y.; Gao, P.; Li, S.; Peng, Y. Synchronization of Complex Dynamical Networks with Stochastic Links Dynamics. Entropy 2023, 25, 1457. https://doi.org/10.3390/e25101457

AMA Style

Zhao J, Wang Y, Gao P, Li S, Peng Y. Synchronization of Complex Dynamical Networks with Stochastic Links Dynamics. Entropy. 2023; 25(10):1457. https://doi.org/10.3390/e25101457

Chicago/Turabian Style

Zhao, Juanxia, Yinhe Wang, Peitao Gao, Shengping Li, and Yi Peng. 2023. "Synchronization of Complex Dynamical Networks with Stochastic Links Dynamics" Entropy 25, no. 10: 1457. https://doi.org/10.3390/e25101457

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop