Abstract
In this paper, the cluster consensus problem of second-order multi-agent systems (SOMASs) is investigated in which cooperative-competitive interactions among agents, input time delay, and input saturation are involved simultaneously. A novel adaptive dynamic event-triggered control (ETC) protocol is first designed to realize cluster consensus. Since the constant in static trigger condition is replaced by a dynamic parameter, the new control scheme can reduce the trigger times and save energy consumption. Then, switching topology problem of heterogeneous multi-agent systems (MASs) is also discussed based on the dynamic ETC strategy. Some sufficient conditions for achieving the cluster consensus of SOMASs are proposed by utilizing the Lyapunov stability theory and algebraic graph theory. Especially, to solve the saturation problem, Lagrange mean value theorem is adopted. Moreover, it is also proved that no Zeno behavior occurs under the proposed control protocol. Finally, two examples justify the significance of our theoretical results.
Keywords
1. Introduction
Through past research, it has been found that multi-agent systems (MASs) have gained a lot of focus because of their widely used applications in various fields, for example, electricity distribution, healthcare services, power system engineering, cooperative control of self-propelled aircraft, and so on (Vitor et al. (2017), Sujil et al. (2018) and Miao et al. (2016)). MASs have greater advantages over individual agents. The application of MASs is reflected in all aspects of our life. Many kinds of literatures (Zhu et al. (2014), Ding et al. (2017), Qiu et al. (2016), Xia et al. (2016), Zheng et al. (2018) Ma et al. (2017), Fu et al. (2018), Xin et al. (2018) and Peng et al. (2019)) focused on a variety of conditions to make agents reach consensus. The purpose of consensus is for all members to eventually reach the same state.
However, in real life, multiple tasks need to be processed simultaneously, so the concept of cluster consensus was introduced. Agents in the same cluster accomplish one goal, and those in different clusters accomplish different goals. Currently, the cluster consensus problem has been extensively studied (Ma et al. (2016), Wang and Shen (2014), Chen et al. (2011), Huang et al. (2018), Zhan and Li (2017) and Luo and Ye (2021)). For instance, in Ma et al. (2016) and Wang and Shen (2014), the cluster consensus problems for first-order MASs and SOMASs were discussed, respectively. The discrete-time cluster consensus problem has also been investigated in Chen et al. (2011). Meanwhile, on the problem of cluster consensus, Huang et al. (2018) and Zhan and Li (2017) proposed several sufficient conditions to address such problem. In addition, cluster consensus control and general partitions for linear MASs with directed topologies were given in Luo and Ye (2021). In the above literatures, all agents reached consensus with their respective clusters.
But most of above literatures adopted the continuous control methods. In some engineering applications, due to the restrictions of communication resources and computing capacity, continuous control is almost impossible to achieve. What’s more, agents usually can’t correspond with other agents in real time, and the controller can’t be immediately updated. To overcome these disadvantages and improve the resource utilization, periodic sampling control and event-triggered control (ETC) appeared. Instead of the former trigger method, the latter provides a more flexible trigger method. For ETC, only when errors reach the set threshold then the agent will change its controller, which can greatly reduce communication resources and already applied in recent studies (Xu and He (2018), Xia et al. (2023), Wang et al. (2019), Shi (2021), Yi et al. (2019), Dai and Guo (2018), Li et al. (2019) and Wu et al. (2018). Xu and He (2018) realized the cluster consensus of linear MASs by adopting ETC strategy. In Xia et al. (2023), Xia et al. employed the ETC strategy to solve the cluster consensus problem of nonlinear MASs.
While ETC strategies can decrease the frequency of controller updates as well as increase the communication bandwidth, these ETC schemes mentioned above are all static types because trigger parameters are immutable values. In the initial stages, the static trigger conditions are difficult to achieve, the communication can be effectively reduced. However, as the threshold decreases, triggering becomes more frequent, which causes undesirable trigger instants. Therefore, a dynamic ETC strategy was proposed (He et al. (2020), Yang et al. (2018) and Zuo et al. (2017)). Compared with the static event-trigger generator, a dynamic threshold is used in place of a constant threshold in the trigger function, which can be adjusted according to the adaptive law. In addition, since the next trigger time of dynamic ETC is larger than static ETC, dynamic ETC can further improve the trigger interval and reduce the controller update frequency. At present, dynamic ETC is mostly used for complete consensus. There are few results on cluster consensus of SOMASs, especially when considering time delay and saturation. However, because of the resource limitation and the actuator’s own structures, the control inputs will be finite. In other words, input saturation is also a very important factor for the actuator. Currently, there are many studies on the event-triggered consensus problem for MASs with input saturation (You et al. (2022), Li and Cao (2023), Xu et al. (2023), Chen and Yan (2023), Yan et al. (2023), and Huang et al. (2023)). For example, You et al. (2022) were concerned with periodic event-triggered consensus for multi-agent systems affected by input saturation. The event-triggered group consensus problem for MASs with input saturation in a fixed topology was investigated in Li and Cao (2023). In addition, the time delays are inevitable in actual applications. Therefore, it is crucial to research the cluster consensus problem for delayed SOMASs with input saturation.
Moreover, adaptive control has also gained a lot of attention in recent years (Sui and Tong (2023a) and Sui et al. (2023b)) because it enables the system to automatically adjust parameters to achieve a good result. For instance, Sui and Tong (2023a) studied the problem of full error-constrained adaptive control design for multi-input and multi-output nonlinear systems.
Motivated by the aforementioned discussion, this paper primarily applies the adaptive dynamic ETC method to investigate the cluster consensus problem for SOMASs which includes input saturation and input time delay. The control strategy has the advantages of low communication consumption, long controller life, and high flexibility in practical application. The key points in this paper are shown below: (i) A novel adaptive dynamic ETC strategy is introduced to realize cluster consensus for second-order MASs. Different from Lu et al. (2022) and Wang et al. (2021), our paper provides a dynamic ETC scheme to realize cluster consensus instead of complete consensus. The proposed controller can increase the trigger interval and reduce the number of triggers, which greatly saves resources. In addition, the adaptive parameters are added in the proposed control scheme which can flexibly adjust the control parameters of each agent to derive better cluster consensus mechanism. (ii) This paper simultaneously considers cooperative-competition interactions between agents, time delay, and saturation which are more applicable for the real-world application but make the problem more challenging. Especially, when we tackle the input saturation, an inverse tangent function is introduced in the controller and the Lagrange mean value theorem is employed to solve this problem. (iii) Owning to external disturbances and limited communications, it is possible to dynamically change topologies of MASs in some certain situations. Therefore, we also study the cluster consensus issue for heterogeneous MASs with a switching topology. A stability criterion for cluster consensus is proposed by adaptive dynamic ETC control. Furthermore, with the ETC strategy proposed in this paper, no Zeno behavior will be generated.
Other parts of this paper are basically summarized below. Section 2 introduces the graph theory and mathematical models. Section 3 covers achieving cluster consensus in SOMASs with input saturation and input time delay using adaptive dynamic ETC method. In Section 4, switching topology problem of heterogeneous MASs is also discussed based on the dynamic ETC strategy. Section 5 provides some simulation examples. Finally, the paper concludes with a summary of the findings.
Notation. I n denotes the identity matrix. R n refers to Euclidean space of n-dimensional. ‖⋅‖ is the 2-norm of a vector or a matrix. The superscript T represents the transpose of a matrix. For a real symmetric matrix, Q, Q >0 indicates that Q is positive definite and the others are defined similarly.
2. Preliminaries
Graph G = {W, H, A} can be used for indicating the interconnections between MASs, where
Cluster consensus describes the phenomenon that the agent behavior states eventually reach the same leader. The focus of this paper is the nonlinear second-order MASs that include p leaders and N followers and will eventually reach the p cluster states. G = {G1, G2, …, G
p
} is a partition of agent set {1, 2, …, N}, where each subset is mutually exclusive, that is, G
e
∩ G
f
= 0 for
Suppose the dynamic equation for the ith agent in MASs is described as shown below
Some definitions, assumptions, and lemmas that help understanding the subsequent analysis are outlined below.
If the following two equations hold, then we can consider that the p clusters reach consensus
Divide the elements of Laplacian matrix L ∈ RN×N into p clusters, thus, it can be assumed the below format holds
Based on Assumption 1, let D = diag{D1, D2, …, D p } = diag{d1, d2, …, d N }, where D h ∈ Rnh×nh, h = 1, 2, …, p. D h shows the communication relationship among the leaders and the followers.
Thus, let
(Wang (2016)) If the following conditions hold: (i) G(x) is continuous in
There are non-negative constants k1, k2 and the nonlinear function F such that the Lipschitz condition holds, that is, ∃k1, k2 > 0
(Yu (2014)) If the communication network includes a directed spanning tree with the leader as the root, then exists a positive diagonal matrix ∇,
It is clear from Assumption 1 that the strength of coupling between clusters may be positively or negatively characterized, which describes the cooperation or competition schemes between agents. This implies that there needs to be a coupling balance between one cluster and other clusters.
In this paper, all the vector-valued continuous functions are nonlinear, and they all satisfied the Lipschitz condition in Assumption 2.
3. Adaptive dynamic ETC for SOMASs with input saturation and input time delay
In this part, a novel adaptive dynamic ETC protocol is proposed for SOMASs with input saturation and input time delay to realize cluster consensus.
Assume that SOMASs are described as (1) and (2). The measurement error of all agents can be depicted below
The error between followers and leaders can be written as
For convenience, we employ following notations
To achieve cluster consensus, the adaptive saturated ETC strategy is written as
Note that the controller considers saturation and time delay, but fault tolerance is not involved. However, the security of agents has received a lot of attention in recent years, especially, when agents are attacked, which may cause controller failure or even change communication topology. Thus, controller fault tolerance is worth considering, which is ignored in this paper.
Where
For convenience, let
Assume that the adaptive variable is bounded, that is, there exist constants M
ix
max and M
iv
max which satisfy ‖m
ix
(t)‖ ≤ M
ix
max, ‖m
iv
(t)‖ ≤ M
iv
max.
Note that m
ix
(t) and m
iv
(t) are the adaptive parameters, which are adjusted according to equation (13). Therefore, when γ
ix
and γ
iv
are selected larger, the adaptive parameters change faster and suitable parameters are determined. The cluster consensus can be achieved faster. According to (13), the value of m
ix
(t) and m
iv
(t) will increase rapidly at the beginning because of the large error between leader and agents. As time goes, they will tend to equilibrium states when the error becomes smaller and smaller. Therefore, we assume m
ix
(t) and m
iv
(t) are bounded. In addition, considering that the leader has no trigger time, one has
Note that
In real life, there are limits to the input of agents and the state and speed of leaders, that is, there exist constants Smax, Gmax, and Umax which satisfy ‖s
i
(t)‖ ≤ Smax, ‖v
i
(t)‖ ≤ Vmax, ‖u
i
(t)‖ ≤ Umax.
According to (15), it is known that the actuator is saturated. For convenience, we assume ‖u
i
(t)‖ ≤ Umax here. In addition, we consider leaders’ states and velocity are bounded.
The triggering time sequence
β
i
is a positive constant to be designed, and ψ
i
(t) is a variable satisfying
From (18), it is clear that the dynamic parameters satisfy ψ i (t) > 0, i = 1, 2⋯, N − 1, N. The proof is given as follows.
For
Then
Using mathematical induction, one has
Here, assume ψ
i
(t) remains unchanged within the interval (0, τ) which equals to the initial value. In (18), ψ
i
(t) changes according to time, and its transformation pattern is related to the relative error between agents and the measurement error. Compared with static ETC strategy, the introduction of ψ
i
(t) in (17) is a key point to reduce the number of event triggers. If ψ
i
(t) = 0, the ETC condition in (17) becomes the static strategy. In addition, according to (17), the parameters β
i
and θ
i
have a significant impact on the number of triggers. As β
i
increases and θ
i
decreases, the trigger condition becomes more difficult to occur and the controller updates will decrease.
Substituting (12) into (1), the dynamics of agent satisfy the following equations
According to formula (10), the expression of the error system is listed as
If Assumptions 1–4 are satisfied, for given scalars σ
i
, ɛ
i
, θ
i
, β
i
, the inequalities satisfy the following
Consider the time interval
Calculating the derivative for V1 (t), we have
Let
Then, according to (30), we have
Here, Young’s inequality is introduced:
According to formula (8), we can get
Finally, we have
It follows from equation (25) that
Define
From the above, we can obtain
Then, let
Then
As the same thing
Then, combined with equation (18), we have
Considering the design of the distributed ETC scheme, the following will demonstrate that no Zeno behavior occurs in this system.
Since
Let
Integrating
Let
It follows from (17) that
So
Thus
This inequality implies that
4. Dynamic ETC for heterogeneous MASs with input saturation and time delay under switching topology
Usually, MASs are subject to interference from external signals which can be changing their connections. This is a common phenomenon. Meanwhile, agents in the different clusters may also communicate according to different protocols and have different dynamics. In this section, we discuss the cluster consensus problem of heterogeneous MASs under switching topology.
Consider MASs with p clusters, where p1 clusters are second-order linear dynamic equations and p − p1 clusters are second-order nonlinear dynamic equations. Here, let Y− = {1, 2, …p1}, Y+ = {p1 + 1, …p}, and I N = {1, …, N}.
Switching topology is when the system switches from structure Γk+1th to structure Γ k th at time t k − τ. Switching signal function Γ k (t) belongs to the finite set Z = {1, 2, …, m}. The Γ k th topology structure is executed when t ∈ (tk−1 − τ, t k − τ]. B = {B1, B2, …B m } denotes available topologies.
The dynamic equations are written as
Then, some cluster consensus conditions of MASs (49) and (50) under the control protocol (12) will be derived.
Substituting (12) into (49), the dynamics of agent i satisfy the following equations
The error of MASs can be expressed as follows
If Assumptions 1–4 are satisfied, for given scalars
Then, the cluster consensus can be achieved. In addition, {r1, 0} = r1 when i ∈ Y−, otherwise {r1, 0} = 0 when i ∈ Y+. {r2, 0} is similar to the definition of {r1, 0}.
Construct function
Evidently, the function V(t) is positive definite. The proof is similar to Section 3 above and then we can know that
The proof of Zeno behavior under the ETC protocol (17) is similar to (42)–(48), which is ignored here. In addition, the implementation algorithm of the control strategy with the new trigger condition is shown in Algorithm 1.
5.Simulations
There are two numerical simulations given in this section to verify the feasibility of the above system model.
We choose a topology containing seven agents with three clusters, where nodes 1 and 2 are a cluster, nodes 3, 4, and 5 are another cluster, and the remaining two nodes are a cluster. Figure 1 shows the topology of each cluster in relation to the leader. Seven agents’ topologies.
Let intra-cluster coupling strength c1 = 4, c2 = 4, c3 = 4. The original states of seven agents can be chosen as x1 = 18, x2 = 15, x3 = −8, x4 = −5, x5 = −12, x6 = 10, x7 = 13, and the original velocities of seven agents can be chosen as v1 = 22, v2 = 10, v3 = −10, v4 = −1, v5 = 0, v6 = 14, v7 = 17. The original states of three leaders can be chosen as s1 = 15, s2 = −10, s3 = 8, and the original velocities of three leaders can be chosen as g1 = 5, g2 = −5, g3 = 11. Choose the nonlinear function of leader as f (s
h
(t), g
h
(t)) = 0.1 sin (s
h
(t) ⋅ g
h
(t)), and choose the nonlinear function of agent as f (x
i
(t), v
i
(t)) = 0.1 sin (x
i
(t) ⋅ v
i
(t)). In addition, set the time delay τ = 0.02s. The simulation time is T = 12s. Let ɛ
i
= 20, ψ
i
(0) = 10, θ
i
= [1900,9600,2000,600,9200,8800,2500]
T
, γ
ix
= 0.001, γ
iv
= 0.001, β
i
= and 0.01, m
ix
(0) = 0.01, m
iv
(0) = 0.01. According to Lipschitz conditions, we can take r1 = 1, r2 = 1. Figures 2 and 3 show the state and velocity of seven agents with the input saturation and time delay. Figure 4 displays the error between leader-followers. It follows from Figures 2–4 that the cluster consensus is reached as we expected. It implies that when different tasks are assigned to different clusters, they all ultimately complete their respective tasks, which has significant practical significance. Figure 5 shows the evolution of adaptive parameters m
ix
(t) and m
iv
(t). We can obviously know that the values of m
ix
(t) and m
iv
(t) increase rapidly at the beginning because of the large error between leader and agents. As the error becomes smaller and smaller, they tend to equilibrium states. Figure 6 illustrates the transformation of ψi(t). The dynamic parameter ψi(t) > 0 can show that the control strategy we designed can achieve the purpose of reducing the number of triggers. Finally, the comparisons between this paper and other results are given. Compared with Figure 2 in [30], this paper achieves the cluster consensus instead of complete consensus. Furthermore, although both this paper and [30] consider the input saturation, it follows from Figure 3 in [30] and Figure 7 that the control inputs in this paper are piece-wise continuous and those in [30] are updated continuously. Therefore, the control strategy proposed in this paper can further reduce the update frequency of controllers, extend their lifespan, and improve the communication bandwidth. Figure 8 indicates the triggering time sequences of seven agents, which implies that there exists no Zeno behavior. In addition, it is observed from Table 1 that in contrast to the traditional static ETC, dynamic ETC can reduce the number of triggers significantly.

The state of seven agents in Example 1.

The velocity of seven agents in Example 1.

The error between leaders and followers.

The transformation of dynamic parameters m ix (t) and m iv (t).

The transformation of the dynamic parameter ψi(t).

Control input evolution of each agents.

Triggering time sequences for seven agents.
Trigger times of the agent (i = 1, 2, …, 7) in 12 s in Example 1.
The parameters are the same as in Example 1. Consider the switching topology in Figure 9, and suppose the original topology of MASs changes from (a) to (b) by external disturbances. Figure 10 demonstrates that the cluster consensus can be achieved under switching topology and theoretical result of this paper is feasible.

Communication topologies.

State and velocity evolution of each agent under switching topology.
6. Conclusion
In this paper, we addressed the cluster consensus problem for SOMASs. Two novel input saturation controllers are designed to realize cluster consensus of MASs with the fixed and switching topologies. Furthermore, we also demonstrated that no Zeno behavior happened. Finally, two examples were provided to verify the efficiency of theory results. However, controller fault tolerance and other situations are not taken into consideration, which are more complicated but of more realistic significance. They will be studied further in the future.
Footnotes
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was supported by the National Natural Science Foundation of China (Grant No. 61903318), Natural Science Foundation of Hunan Province 2019JJ50619, and Research Fund for the Doctoral Program of Higher Education of China (11KZ|KZ08069).
