Next Article in Journal
External Stimuli on Neural Networks: Analytical and Numerical Approaches
Next Article in Special Issue
Improved Adaptive Augmentation Control for a Flexible Launch Vehicle with Elastic Vibration
Previous Article in Journal
What Is Consciousness? Integrated Information vs. Inference
Previous Article in Special Issue
Adaptive Fixed-Time Control of Strict-Feedback High-Order Nonlinear Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Cluster-Delay Mean Square Consensus of Stochastic Multi-Agent Systems with Impulse Time Windows

1
School of Automation, Guangdong University of Technology, Guangzhou 510006, China
2
School of Advanced Manufacturing, Guangdong University of Technology, Guangzhou 510006, China
3
School of Intelligent Engineering, Shaoguan University, Shaoguan 512026, China
4
Chipeye Microelectronics Foshan Ltd., Foshan 528225, China
*
Author to whom correspondence should be addressed.
Entropy 2021, 23(8), 1033; https://doi.org/10.3390/e23081033
Submission received: 29 June 2021 / Revised: 2 August 2021 / Accepted: 8 August 2021 / Published: 11 August 2021
(This article belongs to the Special Issue Complex Dynamic System Modelling, Identification and Control)

Abstract

:
This paper investigates the cluster-delay mean square consensus problem of a class of first-order nonlinear stochastic multi-agent systems with impulse time windows. Specifically, on the one hand, we have applied a discrete control mechanism (i.e., impulsive control) into the system instead of a continuous one, which has the advantages of low control cost, high convergence speed; on the other hand, we considered the existence of impulse time windows when modeling the system, that is, a single impulse appears randomly within a time window rather than an ideal fixed position. In addition, this paper also considers the influence of stochastic disturbances caused by fluctuations in the external environment. Then, based on algebraic graph theory and Lyapunov stability theory, some sufficiency conditions that the system must meet to reach the consensus state are given. Finally, we designed a simulation example to verify the feasibility of the obtained results.

1. Introduction

In today’s era, automation and intelligence are the mainstream directions of technological development. As a typical representative among them, multi-agent systems (MASs) [1] are widely used in epidemiology [2,3], sociology [4,5], engineering circles [6,7,8], and other fields with their powerful distributed integration capabilities. In [9,10], a concept called Holonic MAS was proposed, and subsequent researchers have achieved a series of meaningful results on this basis. As a key subject in the field of distributed collaborative control, the research on the consensus of MASs has also received increasingly more attention from the academic community, including group or cluster consensus [11,12,13], leader-following consensus [14,15,16], H consensus [17,18,19], finite-time or fixed-time consensus [20,21,22], etc. In practical applications, MASs are required to simultaneously tend to multiple consensus states according to different task requirements. Specifically, MASs is divided into multiple clusters (i.e., subgroups) based on the degree of association between agents, and the states of all individuals included in each cluster eventually tend to be the same.
In particular, if a virtual state is selected as the consensus state of a certain cluster, and the remaining clusters’ consensus states are different delay states corresponding to the virtual state, such a case is called cluster-delay consensus, and it is also a special case of the group consensus. In [23], for a class first-order nonlinear MASs, the authors proposed the cluster-delay consensus problem for the first time and studied it through a continuity control strategy. Furthermore, in [24], a new type of pinning consensus protocol with intermittent effect was designed to ensure that the system can achieve the cluster-delay consensus. Moreover, by using the pinning leader-following approach, the cluster-delay consensus of first-order nonlinear MASs with aperiodic intermittent communication was studied in [25]. On the basis of these research work, the cluster-delay consensus problem with intermittent effects and layered intermittent communication was studied in [26] through tracking approach. In [27], the authors extend the research work on the first-order integrator system to more complex second-order system, and investigated the cluster-delay consensus problem of a class of second-order nonlinear MASs.
However, the above-mentioned works are all based on the continuity control protocol, which requires the agent to maintain continuous communication with its neighbors. First, it has higher requirements for communication guarantee capability. Second, it also increases the control cost. In applications, the agent may not be able to obtain the neighbor’s information continuously, and the above research results will no longer be applicable. At this time, it is conservative. Different from the traditional continuous control method, impulsive control has the advantages of low control cost, high control efficiency, and strong adaptability. Consequently, it is widely used in the research on leader-following consensus or group consensus of MASs [28,29,30]. Therefore, it is necessary to study the cluster-delay consensus of MASs via impulsive control [31]. In addition, there are some other interesting control mechanisms, such as the fuzzy control-based on sampled data [32,33], which is widely used in the consensus or synchronization problems research of MASs. Actually, the impulsive controller may not accurately act on the system at an ideal fixed impulse instant, it may be earlier or later. Therefore, the impulse appears randomly within a time window that is defined as an impulse time window in [34], and the window must be known. In order to obtain more general results, it is undoubtedly necessary to introduce the concept of impulse time window into the study of cluster-delay consensus. In general, MASs is also affected by stochastic disturbances caused by fluctuations in the external environment. Therefore, it is also necessary to study the cluster-delay consensus of nonlinear stochastic MASs (SMASs) [35].
Inspired by the above discussion, based on impulsive control strategy, we study the cluster-delay consensus of a class of SMASs with impulse time windows. The main contributions are as follows.
  • In this paper, the cluster-delay consensus problem of MASs is studied based on the concept of the impulse time window for the first time. From this perspective, our contribution is mainly reflected in solving the problem of how to reasonably preset the impulsive time sequence under the new application background. In other words, setting the corresponding impulse time window layout according to our research results can ensure that MASs achieve cluster-delay consensus under the action of non-fixed position impulsive control signals.
  • This paper studies the cluster-delay mean square consensus problem of MASs based on the uncertainty model for the first time, and gives a sufficient mean square consensus criterion through the It o ^ formula, which deepens and expands the current research jobs to a certain extent.
The organization of the rest of this paper is shown below. Section 2 introduces the commonly used symbols and the content of algebraic graph theory. In Section 3, the research problem is described and the corresponding system model is constructed. In Section 4, the corresponding consensus criterion is derived through the analysis method. Then, numerical simulation is given in Section 5 to verify the validity of the obtained results. Section 6 summarizes the work of the full text.

2. Notation and Preliminaries

The symbols R , R m × n , and N denote the sets of real numbers, m × n matrices, and natural numbers, respectively. R n denotes n-dimensional Euclidean space. N + denotes the set of positive integers. Symbols | x | and x represent the absolute value and the Euclidean norm for x R and x R n , respectively. The Kronecker product and the Kolmogorov operator are denoted by ⊗ and L , respectively. For ϱ R m × n , ( ϱ ) T and λ m a x ( ϱ ) denote the transpose and the maximal eigenvalue of the matrix ϱ , respectively. E ( · ) denotes the mathematic expectation of corresponding variable. Let w ( t ) be the Wiener process with m-dimensional, which defined on the complete probability space Ω , F , { F t } t 0 , P with filtration { F t } t 0 . diag ( · ) represents a diagonal matrix.
Consider a class of MASs of N agents, and the system’s communication topology can be denoted by digraph G = ( D , E , A ) without self-circulation, where D = D 1 , , D N is the set of nodes, E = { ( D j , D i ) : i , j = 1 , , N } D × D is the set of edges, A = [ a i j ] is the weighted adjacency matrix with order N × N . If D i receives the state information of D j , the weight of edge ( D j , D i ) is greater than 0, for convenience, let a i j = 1 . Otherwise, a i j = 0 . The degree matrix is denoted by D = diag ( d i , i = 1 , , N ) , where d i = j = 1 , j i N a i j . Then, L = D A = [ l i j ] denotes the Laplacian matrix, where l i j = a i j , i j j = 1 , j i N l i j , i = j . If MASs contains a leader D 0 , then the connection matrix is denoted by C = diag ( c 1 , , c N ) . When agent i receives the leader’s information, for convenience, let the weight of edge ( D 0 , D i ) be c i = 1 . Otherwise, c i = 0 . If all agents can receive the leader’s information, the leader is called a globally reachable node (i.e., C is an N-dimensional identity matrix).
Similar to the work in [23], we give the explanation and description of the following concepts in advance to facilitate the understanding of the cluster-delay consensus. If MASs is divided into multiple clusters labeled by D ^ 1 , , D ^ Q , respectively, and let the index sets of Q clusters be D ^ 1 = { 1 , 2 , , m 1 } , , D ^ i ¯ = { m 1 + m 2 + + m i ¯ 1 + 1 , , m 1 + + m i ¯ 1 + m i ¯ } , , D ^ Q = { m 1 + m 2 + + m Q 1 + 1 , , N } , where N = m 1 + + m Q , i ¯ { 1 , 2 , , Q } , Q N + , m i ¯ N + . If the i-th agent belongs to a certain cluster, let the subscript of the index set of the cluster be i ^ , that is, i D ^ i ^ and i ^ = 1 , , Q . As for why these concepts are introduced, we will describe them in detail in the following part.

3. Problem Description and Model Construction

We consider a first-order nonlinear SMASs composed of N agents, the i-th agent’s dynamic is defined by
d x i ( t ) = [ f t , x i ( t ) + A x i ( t ) ρ i ^ ( S i ^ ( t ) S 1 ( t τ i ^ ) ) + u i ( t ) ] d t + ξ t , x i ( t ) d w ( t ) ,
where x i ( t ) R n is the state vector (or displacement state vector in some physical systems), A is a known constant matrix, f : R × R n R n is a continuous nonlinear function, u i ( t ) R n is the control input, S i ^ ( t ) R n is the state vector of the virtual leader of the cluster where the i-th agent belongs, S 1 ( t τ i ^ ) is the delay state of the virtual leader of the first cluster, τ i ^ is the time delay, and τ 1 = 0 , ρ i ^ is the coupling strength, ξ : R × R n R n × m stands for the noisy intensity function. Besides, w ( t ) is an m-dimensional Wiener process defined on the complete probability space Ω , F , { F t } t 0 , P with filtration { F t } t 0 which satisfies the usual conditions (i.e., F 0 contains all P-null sets and F t is right continuous), and w i ( t ) and w j ( t ) are independent of each other when i j .
Assumption 1.
Each agent has a communication connection with the virtual leader of the cluster to which it belongs, and the first cluster’s virtual leader has a communication connection with the virtual leaders of all other clusters.
Different from continuous control strategy, the following impulsive controller is designed.
u i ( t ) = k = 1 + δ ( t t k ) ( K ( α j = 1 N a i j ( x j ( t ) S j ^ ( t ) ( x i ( t ) S i ^ ( t ) ) ) β ( x i ( t ) S i ^ ( t ) ) ) ) ,
where δ ( t ) is the Dirac function, K is an impulsive gain matrix, α ( 0 , 1 ) and β ( 0 , 1 ) are the coupling strengths, t k satisfies 0 t 0 < < t k and lim k + t k = + , x i ( t ) is right continuous at each t k , i.e., lim h 0 + x i t k + h = x i t k , k N + .
Remark 1.
In [23], the continuity control protocol was designed as u i ( t ) = k i ^ ( s i ( t ) s 1 ( t τ i ^ ) ) σ i ( x i ( t ) s i ^ ( t ) ) + j V i ^ l i j ( x j ( t ) x i ( t ) ) . It is easy to see that the i-th agent needs to continuously obtain the state information of its neighbors j to update the control signal so that the control cost, as well as the communication burden, are higher. In other words, once the communication between agents cannot be maintained continuously, the above-mentioned controller will lose its effectiveness. However, the impulsive controller is shown in (2) only acts on the system at a series of discrete-time points, which reduces the control cost and the communication volume effectively in the control process. Therefore, the impulsive control mechanism is suitable for some actual environments with a limited communication load, and its adaptability is stronger. In addition, when the state error between the agent and its leader is large, the agent’s state will have a large instantaneous jump via the impulsive control, so the response speed is faster than that in other methods.
For the impulsive control mechanism, we need to preset an impulsive time sequence and assume that the impulse acts on the system at these given ideal moments. However, due to the limitations of physical equipment and objective environments, in practical applications, the real instant of impulse appearance is earlier or later than the ideal moment. In [34], the authors proposed a concept called impulse time window to describe this common phenomenon, as shown in Figure 1, where Z k l and Z k r are the left and right end points of the k-th window, respectively, t k is the real impulsive control moment, t 0 Z 1 l < t 1 < Z 1 r < Z 2 l < . It can be seen from Figure 1 that impulse appears randomly in the window, and each window corresponds to only one impulse.
We introduce the corresponding virtual leaders into each cluster of SMASs, and their dynamic equations are described by
d S y ( t ) = [ f ( t , S y ( t ) ) + A S y ( t ) ρ y ( S y ( t ) S 1 ( t τ y ) ) ] d t + ξ ( t , S y ( t ) ) d w ( t ) ,
where y = 1 , , Q .
Remark 2.
Because our research object is a SMASs without real leaders, in order to facilitate group control, we assign corresponding virtual leaders to each cluster in the system. Note that to make it easier to construct an error system, the virtual leader and the follower agent have the same dynamics. As the follower agents in each cluster need to reach their respective consensus states, the number of virtual leaders is the same as the number of clusters in the system. At the same time, suppose there is a coupling relationship of state information between some virtual leaders, as shown in Figure 2.
Let e y ( t ) = S y ( t ) S 1 ( t τ y ) , e ( t ) = ( e 1 T ( t ) , , e Q T ( t ) ) T , F ( t , e y ( t ) ) = f ( t , S y ( t ) ) f ( t τ y , S 1 ( t τ y ) ) , F ¯ ( t , e ( t ) ) = ( F T ( t , e 1 ( t ) ) , , F T ( t , e Q ( t ) ) ) T , ξ ˜ ( t , e y ( t ) ) = ξ ( t , S y ( t ) ) ξ ( t τ y , S 1 ( t τ y ) ) , ξ ¯ ( t , e ( t ) ) = ( ξ ˜ T ( t , e 1 ( t ) ) , , ξ ˜ T ( t , e Q ( t ) ) ) T . Then, according to (3), we can get the following error system.
d e ( t ) = [ ( I Q I n ) F ¯ ( t , e ( t ) ) + ( I Q A ) e ( t ) ( Λ I n ) e ( t ) ] d t + ξ ¯ ( t , e ( t ) ) d w ( t ) ,
where Λ = diag ρ 1 , ρ 2 , , ρ Q .
Next, based on (1) and (2), we have the system model with impulse time windows as follows.
d x i ( t ) = [ f ( t , x i ( t ) ) + A x i ( t ) ρ i ^ ( S i ^ ( t ) S 1 ( t τ i ^ ) ) ] d t + ξ ( t , x i ( t ) ) d w ( t ) , t [ t 0 , Z 1 l ] [ Z k l , t k ) ( t k , Z k r ] , Δ x i ( t ) = x i ( t ) x i ( t ) = K ( α j = 1 N a i j ( x j ( t ) S j ^ ( t ) ( x i ( t ) S i ^ ( t ) ) ) β ( x i ( t ) S i ^ ( t ) ) ) , t = t k .
Let x ^ i ( t ) = x i ( t ) S i ^ ( t ) , f ˘ t , x ^ i ( t ) = f t , x i ( t ) f ( t , S i ^ ( t ) ) , ξ ˘ t , x ^ i ( t ) = ξ t , x i ( t ) ξ ( t , S i ^ ( t ) ) . Then, error system (6) can be obtained as
d x ^ i ( t ) = [ f ˘ ( t , x ^ i ( t ) ) + A x ^ i ( t ) ] d t + ξ ˘ ( t , x ^ i ( t ) ) d w ( t ) , t [ t 0 , Z 1 l ] [ Z k l , t k ) ( t k , Z k r ] , Δ x ^ i ( t ) = x ^ i ( t ) x ^ i ( t ) = K ( α j = 1 N a i j ( x ^ j ( t ) x ^ i ( t ) ) β x ^ i ( t ) ) , t = t k .
Let x ^ ( t ) = ( x ^ 1 T ( t ) , , x ^ N T ( t ) ) T , F ˘ ( t , x ^ ( t ) ) = ( f ˘ T ( t , x ^ 1 ( t ) ) , , f ˘ T ( t , x ^ N ( t ) ) ) T , ξ ^ ( t , x ^ ( t ) ) = ( ξ ˘ T ( t , x ^ 1 ( t ) ) , , ξ ˘ T ( t , x ^ N ( t ) ) ) T . Therefore, system (6) can be rewritten as
d x ^ ( t ) = [ ( I N A ) x ^ ( t ) + ( I N I n ) F ˘ ( t , x ^ ( t ) ) ] d t + ξ ^ ( t , x ^ ( t ) ) d w ( t ) , t [ t 0 , Z 1 l ] [ Z k l , t k ) ( t k , Z k r ] , x ^ ( t ) = Ω x ^ ( t ) , t = t k ,
where Ω = I N n ( β I N + α L ) K , I N and I N n are the identity matrices with N-order and N n -order, respectively.
Remark 3.
In [23,24,25,26], the authors have adopted continuity control strategies to study the cluster-delay consensus problem of deterministic MASs. Obviously, this control method will greatly increase control costs and risks [36]. In contrast, this paper is characterized in that the influence of stochastic disturbances is considered, and what is more, it adopts a more advantageous impulsive control strategy. Therefore, the results obtained in this paper are suitable for actual scenarios in the presence of stochastic disturbances and limited communication load. Compared with the work in [31], the system model researched in this paper is more complicated, that is, the concepts of stochastic disturbances and impulse time window are introduced in the construction of the model and the controller, respectively. When the impulse signal appears jitter or drift, the obtained results effectively solve the problem of how to preset the impulse time sequence. In addition, compared with the research work related to the impulse time window, this paper studies the cluster-delay consensus problem of a class of nonlinear SMASs for the first time, and our work is mainly to explore the feasibility of combining these two different research fields. Although the authors considered the influence of random noises in [35,37], the continuity control strategy they applied may bring a great communication burden to the actual control. In this regard, by applying impulsive control mechanism, our paper avoids this problem well.
For the subsequent consensus analysis, we give the following necessary lemma, assumption, and definitions.
Lemma 1
([38]).For vectors x , y ^ R n and constant σ > 0 , we can get x T y ^ + y ^ T x σ x T x + σ 1 y ^ T y ^ .
Assumption 2.
x i , x j R n , there exist Lipschtiz constants ϕ and ϕ ^ such that f ( t , x i ) f ( t , x j ) ϕ x i x j and ξ ( t , x i ) ξ ( t , x j ) ϕ ^ x i x j .
Definition 1
([23]).The SMASs with (3) and (5) are said to reach cluster mean square consensus, if there exist the solutions of (3) and (5) such that lim t + E ( x ^ i ( t ) 2 ) = 0 , where x ^ i ( t ) = x i ( t ) S i ^ ( t ) .
Definition 2
([23]).The SMASs with (3) are said to reach delay mean square consensus, if there exist the solutions of (3) such that lim t + E ( e y ( t ) 2 ) = 0 , where e y ( t ) = S y ( t ) S 1 ( t τ y ) .
Definition 3.
The SMASs with (3) and (5) are said to reach cluster-delay mean square consensus, if there exist the solutions of (3) and (5) such that lim t + E ( x ^ i ( t ) 2 ) = 0 , and lim t + E ( e y ( t ) 2 ) = 0 , where x ^ i ( t ) = x i ( t ) S i ^ ( t ) and e y ( t ) = S y ( t ) S 1 ( t τ y ) .
Remark 4.
As mentioned above, for ease of understanding, we have provided three different definitions of consensus. Obviously, only when the given conditions in Definitions 1 and 2 are met at the same time, Definition 3 related to cluster-delay consensus needed in this paper can be established. In other words, Definition 3 includes Definitions 1 and 2, and Definitions 1 and 2 are independent of each other. This also facilitates the step-by-step proof of the following consensus analysis part.

4. Consensus Analysis

In this section, based on the Lyapunov stability theory and combined with the It o ^ formula, we conduct a theoretical analysis of the cluster-delay consensus problem of the uncertain MASs and give the corresponding consensus criterion. The core idea of the proof is to transform the consensus problem of the original system into the stability analysis problem of the error system. According to Definition 3, the work of this part needs to be divided into two parts, namely, the proof of cluster mean square consensus and delay mean square consensus.
Theorem 1.
Under Assumptions 1–2, for the involved scalars σ > 0 , ϕ > 0 , and ϕ ^ > 0 satisfying the following conditions (1)–(2), if there exist the solutions of (3) and (5) such that lim t + E ( x ^ i ( t ) 2 ) = 0 , and lim t + E ( e y ( t ) 2 ) = 0 , then the SMASs with (3) and (5) will achieve cluster-delay mean square consensus.
(1) There exists a constant ϑ > 1 such that ln ϑ λ * + ρ ^ Z k + 1 l Z k l     0 , where λ * = λ max Ω T Ω , Ω = I N n β I N + α L K , ρ ^ = γ + σ + σ 1 ϕ 2 + ϕ ^ 2 , and γ = λ max I N A + A T .
(2) There exists a negative definite matrix I Q A Λ I n such that ρ ˜ = σ + σ 1 ϕ 2 + ϕ ^ 2 + 2 λ max I Q A Λ I n < 0 , where Λ = diag ρ 1 , ρ 2 , , ρ Q .
Proof.
(a): cluster mean square consensus
Construct the following Lyapunov function:
V ( t , x ^ ( t ) ) = x ^ T ( t ) x ^ ( t ) .
The stochastic derivative of (8) is derived by the I t o ^ formula along the trajectory of system (7) as follows.
d V ( t , x ^ ( t ) ) = L V ( t , x ^ ( t ) ) + 2 x ^ T ( t ) ξ ^ ( t , x ^ ( t ) ) d w ( t ) ,
L V ( t , x ^ ( t ) ) = 2 x ^ T ( t ) [ ( I N A ) x ^ ( t ) + ( I N I n ) F ˘ ( t , x ^ ( t ) ) ] + trace [ ξ ^ T ( t , x ^ ( t ) ) ξ ^ ( t , x ^ ( t ) ) ] .
According to Assumption 2 and Lemma 1, from (10), we have
2 x ^ T ( t ) I N A x ^ ( t ) γ V ( t , x ^ ( t ) ) ,
2 x ^ T ( t ) I N I n F ˘ ( t , x ^ ( t ) ) σ x ^ T ( t ) x ^ ( t ) + σ 1 F ˘ T ( t , x ^ ( t ) ) F ˘ ( t , x ^ ( t ) ) σ + σ 1 ϕ 2 V ( t , x ^ ( t ) )
and
trace [ ξ ^ T ( t , x ^ ( t ) ) ξ ^ ( t , x ^ ( t ) ) ] ϕ ^ 2 V ( t , x ^ ( t ) ) .
For t [ t k 1 , t k ) , assume that Δ t is a small enough positive constant such that t + Δ t ( t k 1 , t k ) , then one has
E V ( t + Δ t , x ^ ( t + Δ t ) ) E V ( t , x ^ ( t ) ) = t t + Δ t E L V ( s , x ^ ( s ) ) d s .
By (11)–(14), we can obtain
D + E V ( t , x ^ ( t ) ) = E L V ( t , x ^ ( t ) ) ρ ^ E V ( t , x ^ ( t ) ) .
When t t 0 , Z 1 l and t Z k r , Z k + 1 l , from (15), we have
E V Z 1 l , x ^ Z 1 l E V t 0 , x ^ t 0 exp ρ ^ Z 1 l t 0 ,
E V ( Z k + 1 l , x ^ ( Z k + 1 l ) ) E V ( Z k r , x ^ ( Z k r ) ) exp ( ρ ^ ( Z k + 1 l Z k r ) ) .
Let k = 1 . For t Z 1 l , t 1 , it holds that
E V t 1 , x ^ t 1 E V t 0 , x ^ t 0 exp ρ ^ t 1 t 0 .
When t = t k , one has
E V t k = E x ^ T t k Ω T Ω x ^ t k λ * E V t k , x ^ t k .
Thus, from (19), we have
E V t 1 , x ^ t 1 λ * E V t 1 , x ^ t 1 .
For t t 1 , Z 1 r , we can get
E V Z 1 r , x ^ Z 1 r ) E V t 1 , x ^ t 1 exp ρ ^ Z 1 r t 1 λ * E V t 1 , x ^ t 1 exp ρ ^ Z 1 r t 1 λ * E V t 0 , x ^ t 0 exp ρ ^ Z 1 r t 0 .
When t Z 1 r , Z 2 l , by (17) and (21), it follows that
E V Z 2 l , x ^ Z 2 l E V Z 1 r , x ^ Z 1 r exp ρ ^ Z 2 l Z 1 r λ * E V t 0 , x ^ t 0 exp ρ ^ Z 2 l t 0 .
Let k = 2 . When t Z 2 r , Z 3 l , it yields
E V ( Z 3 l , x ^ ( Z 3 l ) ) ( λ * ) 2 E V ( t 0 , x ^ ( t 0 ) ) exp ( ρ ^ ( Z 3 l t 0 ) ) .
By analogy, for t Z k l , Z k + 1 l , if there exists a constant ϑ > 1 such that ln ϑ λ * + ρ ^ Z k + 1 l Z k l 0 , then we have
E V ( t , x ^ ( t ) ) λ * k E V t 0 , x ^ t 0 exp ρ ^ t t 0 E V t 0 , x ^ t 0 exp ρ ^ t Z k l λ * exp ( ρ ^ ( Z k l Z k 1 l ) ) λ * exp ( ρ ^ ( Z 1 l t 0 ) ) 1 ϑ k E V t 0 , x ^ t 0 exp ρ ^ t Z k l .
From (23), it can be seen that E V ( t , x ^ ( t ) ) 0 when t . That is, lim t E ( x i ( t ) S i ^ ( t ) 2 ) = 0 . Therefore, the SMASs with (3) and (5) can achieve the cluster mean square consensus.
(b): delay mean square consensus
Construct the following Lyapunov function:
V ( t , e ( t ) ) = e T ( t ) e ( t ) .
The stochastic derivative of (24) is derived by the I t o ^ formula along the trajectory of system (4) as follows.
d V ( t , e ( t ) ) = L V ( t , e ( t ) ) + 2 e T ( t ) ξ ¯ ( t , e ( t ) ) d w ( t ) ,
L V ( t , e ( t ) ) = 2 e T ( t ) [ ( I Q A Λ I n ) e ( t ) + ( I Q I n ) F ¯ ( t , e ( t ) ) ] + trace [ ξ ¯ T ( t , e ( t ) ) ξ ¯ ( t , e ( t ) ) ] .
Similar to (12) and (13), we have
2 e T ( t ) I Q I n F ¯ ( t , e ( t ) ) σ e T ( t ) e ( t ) + σ 1 F ¯ T ( t , e ( t ) ) F ¯ ( t , e ( t ) ) σ + σ 1 ϕ 2 V ( t , e ( t ) ) .
and
trace ξ ¯ T ( t , e ( t ) ) ξ ¯ ( t , e ( t ) ) ϕ ^ 2 V ( t , e ( t ) ) .
Furthermore, one has
2 e T ( t ) I Q A Λ I n e ( t ) 2 λ max I Q A Λ I n V ( t , e ( t ) ) .
In the same way, we can get the following inequality similar to (14).
E V ( t + Δ t , e ( t + Δ t ) ) E V ( t , e ( t ) ) = t t + Δ t E L V ( s , e ( s ) ) d s .
According to (27)–(30), we can obtain
D + E V ( t , e ( t ) ) = E L V ( t , e ( t ) ) ρ ˜ E V ( t , e ( t ) ) .
From (31), one has
E V ( t , e ( t ) ) E V t 0 , e t 0 exp ρ ˜ t t 0 .
At this time, if matrix I Q A Λ I n is negative definite and its maximum eigenvalue satisfying ρ ˜ < 0 , then it can be known from (32) that E V ( t , e ( t ) ) 0 when t . That is, lim t E ( S y ( t ) S 1 ( t τ y ) 2 ) = 0 . Consequently, the SMASs with (3) can reach the delay mean square consensus.
According to parts (a) and (b), we can say that the SMASs with (3) and (5) can reach the cluster-delay mean square consensus. This completes the proof. □
Remark 5.
By condition (1), we have Z k + 1 l Z k l ln ϑ λ * ρ ^ , where parameters λ * < 1 and ρ ^ can be obtained by simple calculations. Without loss of generality, ϑ can be equivalently regarded as an adjustable variable that satisfies ϑ λ * < 1 . Obviously, the artificial preset of the impulse time windows and the selection of the value of ϑ influence each other. When the interval between adjacent impulse time windows is designed to be larger, this means that ϑ needs to be larger to ensure that ϑ λ * < 1 holds. At this time, it can be seen from (23) that the convergence speed of the error system will decrease. Reflected in the actual control, the impulsive interval may become larger due to the above-mentioned design changes, and the number of impulses within a certain period of time will be reduced, resulting in a slower system convergence speed, and vice versa.
Remark 6.
We know that A is a known real matrix, and its value depends on the inherent dynamic behavior of SMASs. In other words, for a particular system, the value of A cannot be adjusted. Therefore, to satisfy condition (2), we can only adjust the diagonal matrix Λ composed of virtual coupling strengths ρ 1 , ⋯, and ρ Q . According to condition (2), we can see that the stronger the coupling strengths are, the easier the inequality ρ ˜ < 0 is satisfied. At the same time, the delay mean-square consensus of SMASs may be realized faster.
Remark 7.
Different from the general literature, the proof method in this paper combines the characteristics of multiple current methods and has been successfully applied to the study of the SMASs’ cluster-delay mean square consensus problem. In a sense, this is an extension of current research methods. Moreover, how to construct the dynamic equation of the virtual leaders, how to design an impulsive controller and adjust its parameters, how to design a reasonable impulse time sequence, and how to design a reasonable simulation program to verify the effectiveness of the research method are challenging jobs. In addition, through the above research, we can reasonably preset the impulse time sequence to avoid the possible adverse effects of the digital signal’s jitter or drift on the system when the MASs are facing stochastic disturbances. In practical applications, the target MASs studied in this paper can be cluster drones flying in formation, numerous unmanned vehicles on the road, or a network of multiple power stations.

5. Numerical Simulation

Next, we design a simulation example to verify the validity of the obtained results.
Example 1.
Consider a first-order nonlinear SMASs composed of 9 agents, and its topology graph is shown in Figure 2. In order to easily identify the state trajectory of each agent in the simulation diagram, we choose a class of one-dimensional variable as the agent’s state, namely, n = 1 .
Let the initial states x 1 t 0 = 1 , x 2 t 0 = 10 , x 3 t 0 = 12 , x 4 t 0 = 3 , x 5 t 0 = 16 , x 6 t 0 = 5 , x 7 t 0 = 15 , x 8 t 0 = 7 , x 9 t 0 = 9 , S 1 t 0 = 1 , S 2 t 0 = 6 , and S 3 t 0 = 3 . Let functions f t , x i ( t ) = x i ( t ) sin ( tan t ) , f S y ( t ) , t = S y ( t ) sin ( tan t ) , and ξ t , x i ( t ) = 0.16 | cos ( t ) | x i ( t ) . Obviously, we can choose Lipschtiz constants ϕ = 1 and ϕ ^ = 0.16 . Furthermore, let A = 1 , α = 0.2 , β = 0.8 , K = diag ( 0.3 , , 0.3 ) , ρ 2 = ρ 3 = 20 , τ 2 = 0.2 , and τ 3 = 0.3 . Based on the above parameters, we have λ * = 0.6111 , γ = 2 . We can choose parameters ϑ = 1.2 and σ = 1 . Then, it can be calculated according to condition 1) in Theorem 1 that Z k + 1 l Z k l 0.103 . In addition, it is clear that the matrix I Q A Λ I n is negative definite and satisfies the condition ρ ˜ < 0 .
Finally, for convenience, we designed a class of layout of the impulse time windows as shown in Figure 3. Specifically, we stipulate that the width of each window in the figure is 0.05 and that the impulse appears in the center point of each window. In other words, k N + , we have Z k + 1 l Z k l = 0.05 and t k + 1 t k = 0.05 .
Based on the above work, Figure 4, Figure 5 and Figure 6 are obtained by Matlab platform as follows.
According to Figure 4, we can find that the MASs are divided into three clusters, and the states of the three agents in each cluster gradually tend to a common state (i.e., the virtual leader’s state). Correspondingly, the state error between each agent and its virtual leader also gradually tends to 0, as shown in Figure 5. Thus, the cluster mean square consensus of system (5) can be achieved. Obviously, it can be seen from Figure 6 that system (3) has achieved the delay mean square consensus. In summary, based on the impulse time windows, the cluster-delay mean square consensus of the SMASs with (3) and (5) can be realized.
We know that by adjusting the size of the impulsive interval during the simulation process and observing the impact of this operation on the speed of the multi-agent systems to achieve cluster mean square consensus, it can verify the dynamic relationship between the selection of parameter ϑ and the preset layout of the impulse time windows. We assume that there exists a parameter 1 < ϑ < 1.2 such that Z k + 1 l Z k l = 0.12 and t k + 1 t k = 0.12 , and Figure 7 is obtained. By Figure 7, as described in Remark 5, it takes longer for SMASs to achieve cluster mean square consensus. Thus, the discussions in Remark 5 are reasonable.
To verify the correctness of the theoretical analysis in Remark 6, we increase the value of the coupling strengths. That is, let ρ 2 = ρ 3 = 30 , and Figure 8 is obtained. According to Figure 8, it can be found that the two error trajectories in the figure can approximately converge to 0 at about 0.15. This convergence speed is obviously faster than that in Figure 6. Therefore, the obtained results in Remark 6 are correct.

6. Conclusions

Based on the discrete impulsive control strategy, this paper studies the cluster-delay mean square consensus problem of a class of SMASs with impulse time windows. According to the algebraic graph theory and Lyapunov stability theory, sufficient consensus criteria are given, and the obtained results are more general than the existing work. Moreover, according to the obtained conditions, the upper bound of the interval between the left endpoints of the two adjacent windows can be derived, which is conducive to the reasonable setting of the windows, so as to ensure that the cluster-delay consensus of SMASs in the mean square sense can be realized. Finally, a simulation example is designed to analyze and verify the feasibility of the relevant results. However, the research work in this paper still has some shortcomings. For instance, the dynamic model of each agent is homogeneous, and there are fewer objective factors considered in the system. Due to the wide application of heterogeneous MASs in practical applications, it is necessary to extend existing research work to heterogeneous MASs. In addition, considering the influence of factors such as time delay and switching topology in this paper is also a meaningful direction for work in the future.

Author Contributions

Conceptualization, H.L. and Y.W.; methodology, H.L. and Y.W.; software, H.W. and S.Y.; validation, Y.W., R.Z. and X.Z.; formal analysis, H.L.; investigation, H.L.; resources, R.Z.; data curation, X.Z.; writing—original draft preparation, H.L.; writing—review and editing, Y.W. and H.L.; visualization, H.W.; supervision, Y.W. and X.Z.; project administration, Y.W.; funding acquisition, R.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research work was funded by the Key-Area Research and Development Program of Guangdong Province (2019B010142001 and 2019B010140002), and the National Natural Science Foundation of China (61803104 and 61673120).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
MASsMulti-agent systems
SMASsStochastic multi-agent systems
ITMImpulse time window

References

  1. Wooldridge, M. An Introduction to Multiagent Systems; John Wiley & Sons: Hoboken, NJ, USA, 2009. [Google Scholar]
  2. Roche, B.; Guégan, J.F.; Bousquet, F. Multi-agent systems in epidemiology: A first step for computational biology in the study of vector-borne disease transmission. BMC Bioinform. 2008, 9, 1–9. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Cisse, P.A.; Dembele, J.M.; Lo, M.; Cambier, C. Multi-agent Systems for Epidemiology: Example of an agent-based simulation platform for schistosomiasis. In Agents and Multi-Agent Systems for Health Care; Springer: Berlin/Heidelberg, Germany, 2017; pp. 131–153. [Google Scholar]
  4. Petruzzi, P.E.; Pitt, J.; Busquets, D. Electronic social capital for self-organising multi-agent systems. ACM Trans. Auton. Adapt. Syst. TAAS 2017, 12, 1–25. [Google Scholar] [CrossRef]
  5. Vinogradova, M.; Maloletko, A.; Shatsky, A. Social entrepreneurship within the framework of multi-agent system. In Economic and Social Development: Book of Proceedings; Varazdin Development and Entrepreneurship Agency (VADEA): Varazdin, Croatia, 2017; pp. 632–643. [Google Scholar]
  6. Olszewski, R.; Pałka, P.; Turek, A.; Kietlińska, B.; Płatkowski, T.; Borkowski, M. Spatiotemporal modeling of the smart city residents’ activity with multi-agent systems. Appl. Sci. 2019, 9, 2059. [Google Scholar] [CrossRef] [Green Version]
  7. Herrera, M.; Pérez-Hernández, M.; Kumar Parlikad, A.; Izquierdo, J. Multi-agent systems and complex networks: Review and applications in systems engineering. Processes 2020, 8, 312. [Google Scholar] [CrossRef] [Green Version]
  8. Li, D.; Ge, S.S.; He, W.; Ma, G.; Xie, L. Multilayer formation control of multi-agent systems. Automatica 2019, 109, 108558. [Google Scholar] [CrossRef]
  9. Fisher, K. Agent-based design of holonic manufacturing systems. Robot. Auton. Syst. 1999, 27, 3–13. [Google Scholar] [CrossRef]
  10. Fischer, K.; Schillo, M.; Siekmann, J. Holonic multiagent systems: A foundation for the organisation of multiagent systems. In Proceedings of the International Conference on Industrial Applications of Holonic and Multi-Agent Systems, Prague, Czech Republic, 1–3 September 2003; pp. 71–80. [Google Scholar]
  11. Li, X.; Yu, Z.; Li, Z.; Wu, N. Group consensus via pinning control for a class of heterogeneous multi-agent systems with input constraints. Inf. Sci. 2021, 542, 247–262. [Google Scholar] [CrossRef]
  12. Pu, X.; Ren, L.; Liu, Y.; Ji, L. Group consensus of multi-agent systems with cooperative-competitive interaction and communication delay in switching topologies networks based on the delta operator method. Neurocomputing 2020, 390, 57–68. [Google Scholar] [CrossRef]
  13. Yaghoubi, Z.; Talebi, H.A. Cluster consensus for nonlinear multi-agent systems. J. Intell. Robot. Syst. 2020, 100, 1069–1084. [Google Scholar] [CrossRef]
  14. Zhu, W.; Wang, D.; Zhou, Q. Leader-following consensus of multi-agent systems via adaptive event-based control. J. Syst. Sci. Complex. 2019, 32, 846–856. [Google Scholar] [CrossRef]
  15. Zhang, J.; Zhang, H.; Lu, Y.; Sun, S. Event∖self-triggered leader-following consensus of multi-agent systems with general dynamics. IET Control Theory Appl. 2020, 14, 1209–1219. [Google Scholar] [CrossRef]
  16. Zhao, G.; Hua, C.C. Leader-following consensus of multi-agent systems via asynchronous sampled-data control: A hybrid systems approach. IEEE Trans. Autom. Control 2021. [Google Scholar] [CrossRef]
  17. Wang, Q.; Wang, J.L.; Wu, H.N.; Huang, T. Consensus and H-infinity consensus of nonlinear second-order multi-agent systems. IEEE Trans. Netw. Sci. Eng. 2020, 7, 1251–1264. [Google Scholar] [CrossRef]
  18. He, M.; Mu, J.; Mu, X. H-infinity leader-following consensus of nonlinear multi-agent systems under semi-Markovian switching topologies with partially unknown transition rates. Inf. Sci. 2020, 513, 168–179. [Google Scholar] [CrossRef]
  19. Xue, X.; Yuan, C.; Wu, F. Convexified H-infinity output-feedback consensus synthesis for linear multi-agent systems. IET Control Theory Appl. 2019, 13, 1619–1628. [Google Scholar] [CrossRef]
  20. Du, H.; Wen, G.; Wu, D.; Cheng, Y.; Lu, J. Distributed fixed-time consensus for nonlinear heterogeneous multi-agent systems. Automatica 2020, 113, 108797. [Google Scholar] [CrossRef]
  21. Wu, Y.; Wang, Z. Fuzzy adaptive practical fixed-time consensus for second-order nonlinear multiagent systems under actuator faults. IEEE Trans. Cybern. 2020, 51, 1150–1162. [Google Scholar] [CrossRef]
  22. Cai, Y.; Zhang, H.; Zhang, J.; Wang, W. Fixed-time leader-following/containment consensus for a class of nonlinear multi-agent systems. Inf. Sci. 2021, 555, 58–84. [Google Scholar] [CrossRef]
  23. Ma, Z.; Wang, Y.; Li, X. Cluster-delay consensus in first-order multi-agent systems with nonlinear dynamics. Nonlinear Dyn. 2016, 83, 1303–1310. [Google Scholar] [CrossRef]
  24. Huang, D.; Jiang, H.; Yu, Z.; Chen, X. Cluster-delay consensus in multi-agent systems via pinning leader-following approach with intermittent effect. Int. J. Control 2018, 91, 2261–2272. [Google Scholar] [CrossRef]
  25. Huang, D.; Jiang, H.; Yu, Z.; Kang, C.; Hu, C. Leader-following cluster consensus in multi-agent systems with intermittence. Int. J. Control Autom. Syst. 2018, 16, 437–451. [Google Scholar] [CrossRef]
  26. Huang, D.; Jiang, H.; Yu, Z.; Hu, C.; Fan, X. Cluster-delay consensus in MASs with layered intermittent communication: A multi-tracking approach. Nonlinear Dyn. 2019, 95, 1713–1730. [Google Scholar] [CrossRef]
  27. Huang, J.; Wen, G.; Peng, Z.; Zhang, Y. Cluster-delay consensus for second-order nonlinear multi-agent systems. J. Syst. Sci. Complex. 2020, 33, 333–344. [Google Scholar] [CrossRef]
  28. Qin, J.; Ma, Q.; Shi, Y.; Wang, L. Recent advances in consensus of multi-agent systems: A brief survey. IEEE Trans. Ind. Electron. 2016, 64, 4972–4983. [Google Scholar] [CrossRef]
  29. Ma, L.; Wang, Z.; Han, Q.L.; Liu, Y. Consensus control of stochastic multi-agent systems: A survey. Sci. China Inf. Sci. 2017, 60, 1–15. [Google Scholar] [CrossRef] [Green Version]
  30. Li, Y.; Tan, C. A survey of the consensus for multi-agent systems. Syst. Sci. Control Eng. 2019, 7, 468–482. [Google Scholar] [CrossRef] [Green Version]
  31. Zhang, Z.; Peng, S.; Chen, T. The cluster-delay consensus of nonlinear multi-agent systems via impulsive control. J. Phys. Conf. Ser. 2020, 1449, 012099. [Google Scholar] [CrossRef]
  32. Gunasekaran, N.; Saravanakumar, R.; Joo, Y.H.; Kim, H.S. Finite-time synchronization of sampled-data T–S fuzzy complex dynamical networks subject to average dwell-time approach. Fuzzy Sets Syst. 2019, 374, 40–59. [Google Scholar] [CrossRef]
  33. Gunasekaran, N.; Zhai, G.; Yu, Q. Sampled-data synchronization of delayed multi-agent networks and its application to coupled circuit. Neurocomputing 2020, 413, 499–511. [Google Scholar] [CrossRef]
  34. Wang, X.; Li, C.; Huang, T.; Pan, X. Impulsive control and synchronization of nonlinear system with impulse time window. Nonlinear Dyn. 2014, 78, 2837–2845. [Google Scholar] [CrossRef]
  35. Huang, J.; Huang, M. Cluster-delay consensus for the second-order nonlinear multi-agent systems with random noises. In Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China, 27–29 July 2020; pp. 683–688. [Google Scholar]
  36. Ali, M.S.; Palanisamy, L.; Gunasekaran, N.; Alsaedi, A.; Ahmad, B. Finite-time exponential synchronization of reaction-diffusion delayed complex-dynamical networks. Discret. Contin. Dyn. Syst. S 2021, 14, 1465. [Google Scholar]
  37. Syed Ali, M.; Usha, M.; Kwon, O.; Gunasekaran, N.; Kumar Thakur, G. /passive non-fragile synchronisation of Markovian jump stochastic complex dynamical networks with time-varying delays. Int. J. Syst. Sci. 2021, 52, 1270–1283. [Google Scholar] [CrossRef]
  38. Wang, Z.; Lauria, S.; Liu, X. Exponential stability of uncertain stochastic neural networks with mixed time-delays. Chaos Solitons Fractals 2007, 32, 62–72. [Google Scholar] [CrossRef]
Figure 1. Impulse time windows on the time axis.
Figure 1. Impulse time windows on the time axis.
Entropy 23 01033 g001
Figure 2. Multi-agent systems with virtual leaders.
Figure 2. Multi-agent systems with virtual leaders.
Entropy 23 01033 g002
Figure 3. Design layout of impulse time window (ITW).
Figure 3. Design layout of impulse time window (ITW).
Entropy 23 01033 g003
Figure 4. State trajectory of each agent under impulsive control.
Figure 4. State trajectory of each agent under impulsive control.
Entropy 23 01033 g004
Figure 5. The state error trajectory for each agent in clusters.
Figure 5. The state error trajectory for each agent in clusters.
Entropy 23 01033 g005
Figure 6. The error trajectories between S 2 ( t ) , S 3 ( t ) and their virtual leaders’ states when ρ 2 = ρ 3 = 20 .
Figure 6. The error trajectories between S 2 ( t ) , S 3 ( t ) and their virtual leaders’ states when ρ 2 = ρ 3 = 20 .
Entropy 23 01033 g006
Figure 7. The state error trajectory for each agent in clusters.
Figure 7. The state error trajectory for each agent in clusters.
Entropy 23 01033 g007
Figure 8. The error trajectories between S 2 ( t ) , S 3 ( t ) and their virtual leaders’ states when ρ 2 = ρ 3 = 30 .
Figure 8. The error trajectories between S 2 ( t ) , S 3 ( t ) and their virtual leaders’ states when ρ 2 = ρ 3 = 30 .
Entropy 23 01033 g008
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Luo, H.; Wang, Y.; Zhan, R.; Zhang, X.; Wen, H.; Yang, S. Cluster-Delay Mean Square Consensus of Stochastic Multi-Agent Systems with Impulse Time Windows. Entropy 2021, 23, 1033. https://doi.org/10.3390/e23081033

AMA Style

Luo H, Wang Y, Zhan R, Zhang X, Wen H, Yang S. Cluster-Delay Mean Square Consensus of Stochastic Multi-Agent Systems with Impulse Time Windows. Entropy. 2021; 23(8):1033. https://doi.org/10.3390/e23081033

Chicago/Turabian Style

Luo, Huan, Yinhe Wang, Ruidian Zhan, Xuexi Zhang, Haoxiang Wen, and Senquan Yang. 2021. "Cluster-Delay Mean Square Consensus of Stochastic Multi-Agent Systems with Impulse Time Windows" Entropy 23, no. 8: 1033. https://doi.org/10.3390/e23081033

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