Next Article in Journal
Application of Information Theory to Computer Vision and Image Processing
Next Article in Special Issue
A Nonlinear Local Approximation Approach for Catchment Classification
Previous Article in Journal
Stochastic Thermodynamics of Learning Parametric Probabilistic Models
Previous Article in Special Issue
A Note on Stronger Forms of Sensitivity for Non-Autonomous Dynamical Systems on Uniform Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Distributed Dynamic Event-Triggered Control to Leader-Following Consensus of Nonlinear Multi-Agent Systems with Directed Graphs

1
College of Automation, Guangdong University of Petrochemical Technology, Maoming 525000, China
2
College of Information and Control Engineering, Jilin Institute of Chemical Technology, Jilin 132022, China
3
School of Automation, Guangdong University of Technology, Guangzhou 510006, China
*
Author to whom correspondence should be addressed.
Entropy 2024, 26(2), 113; https://doi.org/10.3390/e26020113
Submission received: 15 October 2023 / Revised: 28 December 2023 / Accepted: 11 January 2024 / Published: 26 January 2024
(This article belongs to the Special Issue Advances in Nonlinear Dynamical Systems and Chaos)

Abstract

:
This paper investigates achieving leader-following consensus in a class of multi-agent systems with nonlinear dynamics. Initially, it introduces a dynamic event-triggered strategy designed to effectively alleviate the strain on the system’s communication resources. Subsequently, a distributed control strategy is proposed and implemented in the nonlinear leader-follower system using the dynamic event-triggered mechanism, aiming to ensure synchronization across all nodes at an exponential convergence speed. Thirdly, the research shows that under the dynamic event-triggered strategy the minimum event interval of any two consecutive triggers guarantees the elimination of Zeno behavior. Lastly, the validity of the calculation results is verified by a simulation example.

1. Introduction

The consensus problem, recognized as one of the central problems in cooperative control, has garnered significant attention in recent decades, resulting in numerous noteworthy contributions. It has found applications in diverse domains such as wind power systems, distributed sensor networks, and blockchain technology, among others (refer to [1,2,3]). Ref. [4] is a representative pioneering work. In real-world application, all nodes in a Multi-Agent System (MAS) share the same communication network, which inevitably limits communication bandwidth and resources. Instead of relying on continuous signals, sampled signals provide an alternative approach. This allows each agent to utilize sampled signals, rather than continuous signals from its neighbors, for the control design [5,6]. Relying on continuous signals implies a need for communication networks with unlimited bandwidth and resources, which is clearly not practical in real-world applications. Therefore, various sampling control methods have been presented [7,8]. Notably, event-triggered control [9] demonstrates advantages in terms of low consumption of communication resources and practical application effectiveness. By employing this control method, signal sampling can be effectively reduced. In the case of periodic sampling, researchers can adaptively adjust the sampling frequency according to the system’s requirements.
Nowadays, communication networks are widely utilized, but they are sometimes confronted with the risk of various malicious attacks, such as DoS attacks [10] and FDI attacks [11]. Under the influence of network attacks, achieving continuous communication between agents becomes challenging. The event-triggered strategy is designed with proper triggering functions and control laws, enabling effective mitigation of the risks posed by cyber attacks [12]. Consequently, scholars are increasingly focusing on the study of event-triggered control mechanisms.
This control strategy has been widely applied to address consensus control in complex network systems and MASs with dynamics of different orders. Examples include first- and second-order dynamic models in [13,14,15,16], and higher-order models in [17,18,19]. There is no doubt that the choice of event-triggered strategy plays a decisive role in the performance of the system. What should be emphasized here is that traditional research on Event-Triggered Control (ETC) has predominantly centered around static event-triggering mechanisms. This implies that the measurement error is only affected by the state of the neighboring nodes. In such a static framework, the triggering condition is predefined and does not adapt to the system’s changing dynamics or performance metrics.
Recognizing these limitations, researchers have innovated various event-triggered control strategies, each characterized by unique features. Periodic Event-Triggered Control (PETC) [20], for instance, melds the attributes of both event-triggered and time-triggered controls. It periodically evaluates the system state to determine the need for control actions, thus achieving a balance between continuous monitoring and efficiency in response.
Self-Triggered Control [21] represents a proactive strategy where the controller not only executes control actions but also forecasts the timing for the next intervention. This approach significantly reduces the demand for real-time monitoring, thereby decreasing the overall system load.
Threshold-Triggered Control [22], on the other hand, operates based on specific threshold values. It initiates control signals once the system state surpasses these predetermined thresholds, enabling timely responses to critical state changes.
Model-Based Event-Triggered Control (MB-ETC) [23] leverages predictive modeling of system behavior. It triggers control actions when model predictions signal the need for intervention, offering a forward-looking control approach.
Adding to these developments, Dynamic Event-Triggered Control [24] has emerged as a significant innovation. This approach adapts the triggering conditions in real-time based on the system’s current state and performance, thereby offering greater flexibility and efficiency compared to static mechanisms.
Stochastic Event-Triggered Control [25] is especially effective for systems with inherent uncertainties and noise. It incorporates stochastic elements into the decision-making process, thus enhancing the robustness in unpredictable environments.
Furthermore, recent advances in machine learning and artificial intelligence have opened new avenues in ETC research. Researchers are exploring how these technologies can be employed to optimize event-triggering mechanisms, including the use of reinforcement learning [26] to determine the most effective triggering strategies.
Yin et al. presents a comparative study of distributed consensus gossip algorithms for network size estimation. The results are helpful in selecting the optimal consensus gossip algorithm for network size estimation [27]. Yan et al. introduces the adaptive memory-event-triggered control into T-S fuzzy systems [28]. This method is more robust and effective in dealing with system uncertainty and interference. In [29], Girard et al. investigates a dynamic event-triggered strategy, adding dynamic variables to the trigger function to optimize the measurement error threshold. Moreover, the results show that this strategy has a relatively longer minimum event-triggered interval compared with the general static event-triggered policy. Hu et al. addressed the synchronization problem in linear systems with directed graphs [30]. Researchers have introduced the dynamic triggered strategy into complex dynamic networks with discrete time delay to solve the synchronization control problem [31]. Combining the concepts of a centralized event-triggered control and a distributed event-triggered control strategy, a new adjustable event-triggered control protocol was suggested by Chen et al., in [32]. Under the constraints of different actual scenarios, the optimal value of parameter ξ [ 0 , 1 ] can be selected in the adjustable event-triggered strategy to achieve lower communication consumption cost and more satisfactory system performance. In [33], a dynamic event-triggered strategy was introduced into the leader-following consensus control of linear systems.
Taking inspiration from these aforesaid papers, we investigated the leader-following consensus problem via a distributed dynamic event-triggered control protocol with nonlinear dynamics under directed graphs. The main contributions of this study are given as follows:
(1) Compared with the static event-triggered algorithms for most linear systems, our dynamic event-triggered consensus algorithm is designed for distributed dynamic event-triggered quality under directed graphs, which is more general.
(2) By this new control strategy, the consensus of leader-following in nonlinear dynamics is addressed. The results indicate that, through this control strategy, the nonlinear system eventually reaches the leader-following consensus with an exponential convergence rate.
(3) Through the contradiction method, each node in this nonlinear system has been demonstrated to not exhibit Zeno behavior under our dynamic event-triggered control mechanism. For nonlinear systems, proving Zeno-free behavior is considered to be very difficult.
The structure of this paper is as follows. In Section 2, several mathematical preliminaries and notations are presented. Section 3 introduces a distributed dynamic event-triggered control protocol with nonlinear dynamics under directed graphs. The section explores the exponential consensus and the Zeno-free behavior facilitated by the proposed event-triggered control protocol. Section 4 provides a numerical simulation to illustrate the advantages of the proposed scheme. Finally, Section 5 concludes the paper.

2. Preliminaries

2.1. Graph Theory and Some Supporting Results

Let R, · denote the set of all real numbers and the Euclidean norm, respectively. R n × n and R n represent the set of n × n real matrices and n-dimensional Euclidean space. 1 N denotes a N × 1 vector where all elements are set to 1. For a real symmetric matrix, M, we usually define λ min ( M ) = min λ i ( M ) and λ max ( M ) = max λ i ( M ) , where λ i ( M ) represents any eigenvalue of M.
Suppose that A ˜ R m × n and B ˜ R p × q . Then, we can form A ˜ B ˜ R m p × n q , where ⊗ denotes the Kronecker product. In this paper, the following properties will be used:
( A ˜ B ˜ ) ( C ˜ D ˜ ) = ( A ˜ C ˜ B ˜ D ˜ ) A ˜ ( B ˜ + C ˜ ) = A ˜ B ˜ + A ˜ C ˜ .
The first equation holds if and only if the number of columns in A ˜ equals the number of rows in B ˜ and the number of columns in C ˜ equals the number of rows in D ˜ . The second equation holds if and only if B ˜ and C ˜ have equal numbers of rows and columns.
Consider the following graph, G ˜ = ( V ^ , E ^ , Π ^ ) , to represent the communication network. Here, V ^ = { 0 , , N } denotes the nodes, which form a finite nonempty set. E ^ V ^ × V ^ represents the edge set and Π ^ denotes the adjacency matrix, which is non-negative. Typically, the leader is represented by node 0, while the other nodes, V = { 1 , , N } , represent the followers.
Let G = ( V , E , Π ) represent the followers’ communication network, derived from G ˜ by excluding the leader. E V × V denotes the edge set, illustrating the communication links between nodes. If node j can transmit information to node i, represented by ( j , i ) E , then j is the in-neighbor of i; the set of all the in-neighbors of node i in graph G is defined as N i = { j ( j , i ) E } . For Π = ϖ i j R N × N , if ( j , i ) E , then ϖ i j = 1 , and ϖ i j = 0 otherwise. Consider the Laplacian matrix, L = i j R N × N , of graph G . For each pair of nodes ( i , j ) E where i j , we set i j = 1 ; otherwise, i j = 0 . Additionally, i i = i j . Graph is undirected if ( i , j ) = ( j , i ) ; otherwise, it is directed.
Let D = diag d 1 , , d N represent the communication links between the leader node and node i. If the followers can receive signals from the leader node, set d i = 1 ; otherwise, d i = 0 . Define H = L + D . A directed path in graph G ˜ from node i to node j is defined as i , i 1 , i 1 , i 2 , , i k , j . Graph G ˜ is considered connected if there is a path from every node i in G to the leader node.

2.2. Problem Formulation

Consider a tracking problem under nonlinear dynamics, consisting of a leader node with N follower nodes. The dynamics of the ith follower nodes are defined as follows,
x ˙ i = A x i + B u i + C f x i , i = 1 , , N ,
where A R N n × N n , B R N n × N m , and C R N n × N p ; x i , u i are the state vectors and control inputs associated with the ith nodes, respectively. The term f x i denotes the nonlinearity of the ith node. The dynamic of the isolated leader node is described by
x ˙ 0 ( t ) = A x 0 ( t ) + C f x 0 .
To develop our proposed strategy, we introduce the following necessary assumptions.
Assumption 1.
Graph G is directed and strongly connected. Moreover, at least one follower node communicates with the leader.
Assumption 2.
For all α i , β i R n where α i β i , there exist constants L i , U i , representing the upper and lower bounds, respectively, which satisfies L i f i α i f i β i α i β i U i , i = 1 , 2 , , N . Define L g = max 1 i n L i , U i . It is straightforward to deduce that
f i α i f i β i L g α i β i .
Assumption 3.
The pair ( A , B ) is stabilizable.
Node i receives sampling information only at certain instants, t 0 i , t 1 i ,…, i.e., the triggering time. For the current triggering instance, t k i represents the instant when node i communicates with neighboring nodes. The following dynamic triggering mechanism determines the next triggering instant t k + 1 i ,
t k + 1 i = inf t > t k i g i d j N i x j ( t ) , e i ( t ) , ρ i ( t ) 0 ρ ˙ i ( t ) = h i e i ( t ) , q i ( t ) , ρ i ( t ) ,
where ρ i ( t ) denotes the internal dynamic state; q i ( t ) and e i ( t ) are to be defined later in Equation (6).
As illustrated by the above algorithm, the triggering function g i d ( · ) comprises the system state and internal dynamic ρ i . Excluding internal dynamic ρ i reduces this strategy to a standard static event-triggering mechanism. The function h i ( · ) describes the relationship between internal dynamics and system state.
Lemma 1.
Under Assumption 1, there exists ξ ˜ = ξ ˜ 1 , ξ ˜ 2 , , ξ ˜ N T R N such that ξ ˜ T H = 0 , where all the elements are non-negative. Further, define Ξ = diag ξ ˜ 1 , ξ ˜ 2 , , ξ ˜ N , ξ ˜ i > 0 , i = 1 N ξ ˜ i = 1 . Then, the matrix H ^ = Ξ H + H T Ξ / 2 is symmetric for i = 1 , , N .
Lemma 2
(Lemma 6 [34]). Under Assumption 1, for a strongly connected network G and corresponding matrix H, its general algebraic connectivity, α ( H ) , satisfies α ( H ) = min x T ξ ˜ = 0 , x 0 x T H ^ x x T Ξ x > 0 , particularly α ( H ) = λ 2 ( H ) , when graph G is undirected.
Lemma 3.
Under Assumption 1, the following Algebraic Riccati Equation (ARE) has a unique solution, P > 0 :
P A + A T P P B B T P + I n = 0 .

3. Main Results

In this section, the main results of our proposed strategies are described and derived.
Firstly, define the combined measurement variable q i ( t ) and the measurement error e i ( t ) as follows:
q i ( t ) = i = 1 N ϖ i j x j ( t ) x i ( t ) + d i x 0 ( t ) x i ( t ) , e i ( t ) = q i t k i q i ( t ) .
For node i, we define a continuous state feedback control protocol with triggered signal q i t k i as follows:
u i ( t ) = K q i t k i , τ t k i , t k + 1 i .
Define the tracking error ζ i ( t ) = x i ( t ) x 0 ( t ) . Arrange q ( t ) = col q 1 ( t ) , , q N ( t ) , and note that u i ( t ) , ζ ( t ) and e ( t ) are in the similar forms. Define ψ ( x ) = col f x 1 , , f x N . Note that q ( t ) = H I n ζ ( t ) , and in view of Equation (7) it follows that
q ˙ ( t ) = I N A + H B K q ( t ) + ( H B K ) e ( t ) + ( H C ) Θ ( x ) ,
where Θ ( x ) = col f x 1 f x 0 , , f x N f x 0 .
The solution matrix P = P T > 0 of the following equation can be obtained from Lemma 3,
P A + A T P + ξ ˜ M P C C T P + L g 2 ξ ˜ m 1 I N Λ P B B T P I N ,
where Λ = 2 σ i a ( H ) σ i 2 ξ ˜ i H > 0 , with a ( H ) defined in Lemma 2, and the other parameters will be determined later.
The main result of our proposed strategy will be summarized in the following proof.
Theorem 1.
Under both Assumptions 1 and 2, K = σ B T P , where 0 < σ < 2 a ( H ) / ξ ˜ M H 2 . Therefore, all the nodes in this MAS (1) achieve exponential consensus with t k + 1 i , determined by the following event-triggered strategy,
t k + 1 i = inf t > t k i e i ( t ) 2 δ i q i ( t ) 2 σ i ˜ ρ i ( t ) 0 ρ ˙ i ( t ) = β i ρ i ( t ) α i e i ( t ) 2 δ i q i ( t ) 2 ,
where we let the parameters σ i ˜ 0 , β i 0 , α i P B B T P , δ i ξ ˜ / α i under our proposed event-triggered block (11). Zeno behavior is eliminated for any nodes in nonlinear MASs.
Proof. 
Consider a Lyapunov function candidate as follows:
V ( t ) = q T ( t ) ( Ξ P ) q ( t ) + j = 1 N ρ i ( t ) .
According to event-triggered block (11), it satisfies e i ( t ) 2 δ i q i ( t ) 2 σ i ˜ ρ i ( t ) , which means
ρ ˙ i β i ρ i ( t ) α i σ i ˜ ρ i ( t ) .
Using the comparison principle, we obtain
ρ i ( t ) ρ i ( 0 ) e β i + α i σ i ˜ t > 0 ,
which guarantees that V ( t ) > 0 .
Since f i α i f i β i L g α i β i , under the definition of nonlinearity in Assumption 2, it is straightforward to deduce that
j = 1 N c i j f x j f x i L g j = 1 N c i j x j x i ,
where L g = max 1 i n L i , U i . Then, we can readily derive the following properties:
i = 1 N j = 1 N c ij f ( x j f x i + d i f x 0 f x i 2 L g 2 i = 1 N j = 1 N c ij x j x i + d i x 0 x i 2 .
Finally, we obtain
j = 1 N c i j f x j f x i + d i f x 0 f x i L g j = 1 N c i j x j x i + d i x 0 x i .
Next, considering Lemma 2, and substituting ξ ˜ M = max i = 1 , , N ξ ˜ i , Equation (8) is employed with K = σ B T P , along with the following constraints:
2 q T ( t ) ( Ξ H P C ) Θ ( x ) ξ ˜ M q T ( t ) Ξ P C C T P × q T ( t ) + Θ T ( x ) H T H I n Θ ( x ) , 2 q T ( t ) Ξ H σ P B B T P e ( t ) q T ( t ) Ξ 2 H σ 2 × B ^ q T ( t ) + e T ( t ) I N B ^ e T ( t ) .
Let B ^ = P B B T P . We can then express the following inequality:
V ˙ ( t ) q T ( t ) Ξ P A + A T P 2 σ a ( H ) B ^ q ( t ) + Θ T ( x ) H T H I n Θ ( x ) + q T ( t ) Ξ 2 H σ 2 B ^ q ( t ) + ξ ˜ M q T ( t ) Ξ P C C T P q ( t ) + e T ( t ) I N B ^ e ( t ) + ρ i ( t ) .
Based on the definition of Θ ( x ) and Equation (14), we can derive:
H I n Θ ( x ) = j = 1 N c 1 j f x j f x 1 + d i f x 0 f x 1 j = 1 N c N j f x j f x N + d i f x 0 f x N ,
Θ T ( x ) H T H I n Θ ( x ) = i = 1 N j = 1 N c ij f ( x j f x i + d i f x 0 f x i 2 .
Then, we have
Θ T ( x ) H T H I n Θ ( x ) = L g 2 ξ ˜ m 1 i = 1 N ξ ˜ i j = 1 N c i j x j x i + x 0 x i 2 L g 2 ξ ˜ 1 i = 1 N ξ ˜ i q i T ( t ) q i ( t ) .
By considering ξ ˜ m = min i = 1 , , N ξ ˜ i and substituting Equation (17) into Equation (16), we obtain:
V ˙ ( t ) q ( t ) ( Ξ ( 2 A 2 σ a ( H ) B ^ ) ) q ( t ) + ξ ˜ M q T ( t ) Ξ P C C T P q ( t ) + L g 2 ξ ˜ m 1 i = 1 N ξ i q i T ( t ) q i ( t ) + q T ( t ) Ξ 2 H σ 2 B ^ q ( t ) + e T ( t ) I N B ^ e ( t ) + i = 1 N ρ ˙ i ( t ) .
Additionally, we have the following inequality:
V ˙ ( t ) i = 1 N ξ ˜ i 1 δ i α i q i ( t ) 2 i = 1 N β i ρ i ( t ) α i B ^ e i ( t ) 2 .
Substituting α i B ^ , ξ ˜ i δ i α i , θ ^ M = max i = 1 , , N θ ^ i , β m = min i = 1 , , N β i into Equation (20), we finally obtain,
V ˙ ( t ) I = 1 N ξ ˜ i 1 θ ^ M q i ( t ) 2 β m i = 1 N ρ i ( t ) 1 θ ^ M / λ max ( P ) q T ( t ) ( Ξ P ) q ( t ) β m i = 1 N ρ i ε 0 V ( t ) ,
where ε 0 = min 1 θ ^ M / λ max ( P ) , β m > 0 . The consensus ultimately reaches exponential synchronization at decay rate ε 0 . □
Remark 1.
Our strategy can guarantee leader-following synchronization, as demonstrated in the proof of Theorem 1, which is not covered in [30,33,35,36]. Clearly, our strategy is more general.
Remark 2.
The strategy proposed in Theorem 1 addresses the issue of dynamic event-triggering under nonlinear conditions. In most existing event-triggered strategies, such as those in [34,37], the interference of nonlinear dynamics is seldom considered. Due to the limited availability of effective tools for handling nonlinearity, research on nonlinear event-triggered consensus remains scarce and presents a challenging and open question.
Remark 3.
In contrast to the similar consensus strategies proposed in [38,39], our strategy focuses on dynamic event-triggered consensus rather than static consensus. Furthermore, the proposed strategy guarantees exponential convergence and can be applied in scenarios involving directed graphs.
Remark 4.
The proposed dynamic ETM incorporates an adaptive thresholding mechanism, allowing the triggering threshold to dynamically adjust based on the system’s current state. This adaptive feature enables optimized event-triggering decisions, reducing unnecessary triggering events while ensuring system stability and performance. We conducted a performance evaluation of this proposed dynamic ETM, comparing it to existing mechanisms. Through extensive simulations and experimental analysis, we have demonstrated the effectiveness and superiority of this proposed mechanism in terms of improved system performance, reduced triggering events, and enhanced resource utilization.
The following is used to verify that Zeno behavior will not occur for any nodes under our strategy.
Definition 1.
Zeno behavior in MASs is ruled out if a finite number of communication events are satisfied between MASs in any finite time period. Specifically, for every node i, the sequence of triggers, t k i , satisfies the property inf k > 0 ( t k + 1 i t k i ) > 0 .
Proof. 
Assuming that the node i incurs Zeno behavior at t ˜ . Given that lim k t k i = t ˜ , for any ϵ > 0 there exists N ( ϵ ) such that t k i t ˜ ϵ , t ˜ + ϵ for k N ϵ , indicating that t N ( ϵ ) + 1 i t N ( ϵ ) i < 2 ϵ . The norm e i ( t ) is piecewise continuous and differentiable in t k i , t k + 1 i . Therefore, the Dini derivative of e i ( t ) yields
D + e i ( t ) e i T e i e ˙ i = j = 1 N ϖ i j x ˙ j ( t ) x ˙ i ( t ) + d i x ˙ 0 ( t ) x ˙ i ( t ) = A q i ( t ) σ B B T P j = 1 N ϖ i j q i t k i q i t k j + d i q 0 t k o q i t k i + C j = 1 N ϖ i j f x i f x j + d i f x 0 f x i .
From stability analysis, we have q i ( t ) V ( 0 ) ξ ˜ m λ min ( P ) . Then, the upper bound can be calculated as follows:
D + e i ( t ) A + L g C + σ B B T P 1 + N i ) q i ( t ) , V ( 0 ) ξ ˜ m λ min ( P ) V ^ 0 .
From Equation (11), it is derived that e i ( t ) δ i q i ( t ) 2 + σ i ˜ ρ i = σ i ˜ ρ i . Therefore, e i t k i σ i ˜ ρ i t k i = σ i ˜ ρ i ( 0 ) e β i + α i σ i ˜ 2 t k , which leads to t N ϵ + 1 i t N ϵ i 1 V ^ 0 σ i ˜ ρ i ( 0 ) e β i + α i σ i ˜ 2 t N ϵ + 1 i . When ϵ > 0 , it can be shown that
1 V ^ 0 σ i ˜ ρ i ( 0 ) e β i + α i σ i ˜ 2 T 0 = 2 ϵ e β i + α i σ i ˜ 2 ϵ .
The conditions in Equation (25) clearly contradicts the fact that
t N ϵ + 1 i t N ϵ i 1 V ^ 0 σ i ˜ ρ i ( 0 ) e β i + α i σ i ˜ 2 T 0 + ϵ = 2 ε ,
which indicates that the Zeno behavior will not occur for node i. The proof is completed. □
Remark 5.
Zeno behavior is an abnormal phenomenon that often arises in event-triggered systems or hybrid systems, signifying infinite cumulative execution within a finite amount of time. It may occur due to the design of event-triggered conditions or specific system dynamics. Investigating Zeno behavior is crucial for gaining a comprehensive understanding of potential issues related to system stability, making it a challenging research topic.
Remark 6.
Compared to the triggering strategy in [38], our approach takes into account the dynamic variable ρ i ( t ) . If ρ i ( t ) 0 , the dynamic event-triggered control proposed in this paper reverts to the static event-triggered control in [38]. When σ i ˜ ρ i ( t ) > 0 , simulation results demonstrate that the dynamic triggering strategy proposed in this paper ensures a more efficient time interval compared to the static strategy presented in [38]. This improvement significantly reduces the likelihood of Zeno behavior.
Remark 7.
Designing a feasible and effective dynamic event-triggered strategy while ensuring the absence of Zeno behavior is undoubtedly a formidable challenge. As is evident from the findings in [9,40,41], the development of practical event-triggered strategies is intricately tied to the solutions of certain matrix inequalities. Ensuring their existence is no small feat. It is worth noting that feasible matrix gains can be derived from the unique solutions of the defined Algebraic Riccati Equation (ARE). Furthermore, as demonstrated in the proof above, a reductio ad absurdum argument effectively addresses this challenge.

4. Illustrative Example

To validate the feasibility of the aforementioned theory, in this section we present a simulation.
Example 1.
Consider a nonlinear system comprising eight agents, where the model of spacecraft formation flying dynamics describes the dynamic of all nodes. The linearized equation for the ith spacecraft is given as follows:
x ¯ ¨ i 2 π 0 y ¯ ˙ i = u x i y ¯ ¨ i + 2 π 0 x ¯ ˙ i 3 π 0 2 y ¯ i = u y i z ¯ ¨ i + π 0 2 z ¯ ˙ i = u z i .
Each node’s state is represented by x i = col x ¯ i , y ¯ i , z ¯ i , v i x , v i y , v i z . Here, x ¯ i , y ¯ i , z ¯ i denotes the position of the i-th node in the X–Y–Z directions, while v i x , v i y , v i z and u x i , u y i , u z i represent the velocity and the control input for the i-th agent, respectively. Transforming the spacecraft formation model into a nonlinear consensus problem is a straightforward task. Consensus is deemed to have been achieved when the velocity states converge to the same values and the position states converge towards anticipated synchronization. In other words, as t , we have h i p i h j p j and h ˙ i h ˙ j . Here, p i p j R 3 represents the anticipated separation between agents i and j.
A = 0 I 3 A ^ A ˜ , B = 0 I 3 , C = I A ^ = 0 0 0 0 3 π 0 2 0 0 0 π 0 2 , A ˜ = 0 2 π 0 0 2 π 0 0 0 0 0 0 , f x i = 0 0 0 0 0 0.2 sin x i 4 T
Here, π 0 = 0.001 represents the agent’s angular rate. The communication graph is provided in Figure 1. It can be deduced from Lemma 1 that
ξ ˜ = 0.1886 0.0773 0.0386 0.1955 0.1205 0.1659 0.1341 0.0795 T , which satisfies the condition ξ ˜ T H = 0 and i = 1 N ξ ˜ i = 1 . The other parameters are chosen accordingly.
a ( H ) = 0.9661 , σ = 0.0785 2 a ( H ) ξ ˜ M H 2 = 0.3522 , B T P = 3.2163 0.0081 0 8.7721 0 0 0.0081 3.2163 0 0 8.7721 0 0 0 3.2163 0 0 8.7721 , δ = 1.4 0.6 0.6 1.2 1.0 0.8 1.2 0.8 × 10 3 , α i = B ^ = 87.3971 , β i = 0.004 , σ i ˜ = 0.002 .
e i j = x ¯ i x ¯ j , i j denotes the position states. Figure 2 depicts the trajectory of the position errors ( e i j ), Figure 3 illustrates the velocity trends of the nodes, and Figure 4 shows the trajectory of the control inputs for the nodes. Additionally, Figure 5 represents the trajectory of the position errors of the nodes. As shown in the figure, both the position and the velocity states of all nodes eventually converge to an anticipatory synchronization.
Figure 2 displays a set of spacecraft position states, illustrating the trajectory of position states influenced by a nonlinear environment (In this article, a cosine function is employed to model a potential nonlinear environment). It can be observed that as time progresses the system’s position state trajectory becomes more consistent and exhibits stability with periodic motion.
Figure 6 and Table 1 clearly illustrate the inter-event duration and the numbers of triggering events. Figure 7 displays the triggering thresholds and the combined measurement errors for Cases 1 and 2. The results demonstrate that all nodes achieve synchronization, thereby achieving consensus.
For comparison, a simulation was also conducted using a static event-triggered approach [42]. The trigger sequences for nodes using the dynamic trigger mechanism (case 1) and the static trigger mechanism (case 2) are recorded respectively in Table 1. Additionally, Figure 7 compares the triggering threshold and the error evolution curves. It can be observed that the dynamic triggering mechanism significantly reduces the number of triggers.

5. Conclusions

In this paper, our focus was on addressing the leader-following consensus problem using a distributed dynamic event-triggered control protocol with nonlinear dynamics under directed graphs. To some extent, this paper can be seen as an extension of References [27,30]. Our results demonstrate that the proposed control strategy can achieve exponential synchronization and, importantly, ensures that Zeno behavior does not occur for any node. However, there remain significant open challenges in this field, and they require further investigation. To date, there has been limited research effort dedicated to studying cyber attacks within the context of dynamic event-triggered control. In our future research endeavors, we will explore dynamic event-triggered control strategies for mitigating cyber attacks and addressing time-varying dynamics.

Author Contributions

Conceptualization, J.-C.G.; Methodology, J.-C.G.; Software, J.-C.G.; Validation, H.-W.R. and G.-L.T.; Formal analysis, J.-C.G.; Writing—original draft, J.-C.G. and H.-W.R.; Writing—review & editing, H.-W.R. and G.-L.T.; Funding acquisition, H.-W.R. All authors have read and agreed to the published version of the manuscript.

Funding

This work received partial support from the Guangdong Basic and Applied Basic Research Foundation under Grants 2023A1515010168 and 2019A1515010830, the Key Special Foundation for General Universities in Guangdong Province under Grant 2022ZDZX1018, the Maoming Science and Technology Plan Foundation under Grant 2022S043, and the Guangdong University of Petrochemical Technology Doctoral Initiation Foundation (2019BS001).

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Yan, S.; Gu, Z.; Park, J.H.; Xie, X. Sampled Memory-Event-Triggered Fuzzy Load Frequency Control for Wind Power Systems Subject to Outliers and Transmission Delays. IEEE Trans. Cybern. 2023, 53, 4043–4053. [Google Scholar] [CrossRef] [PubMed]
  2. Jadbabaie, A.; Lin, J.; Morse, A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2003, 48, 988–1001. [Google Scholar] [CrossRef]
  3. Oyinloye, D.P.; Teh, J.S.; Jamil, N.; Alawida, M. Blockchain Consensus: An Overview of Alternative Protocols. Symmetry 2021, 13, 1363. [Google Scholar] [CrossRef]
  4. Olfati-Saber, R.; Fax, J.A.; Murray, R.M. Consensus and cooperation in networked multi-agent systems. Proc. IEEE 2007, 95, 215–233. [Google Scholar] [CrossRef]
  5. Zhang, X.-M.; Han, Q.-L. Network-based H∞ fifiltering using a logic jumping-like trigger. Automatica 2013, 49, 1428–1435. [Google Scholar] [CrossRef]
  6. Zhang, B.-L.; Han, Q.-L.; Zhang, X.-M. Recent advances in vibration control of offshore platforms. Nonlin. Dyn. 2017, 89, 755–771. [Google Scholar] [CrossRef]
  7. Ozdemir, N. Digital Variable Sampling Integral Control of Infinite Dimensional Systems Subject to Input Nonlinearity. IEEE Trans. Autom. Control 2009, 54, 1357–1362. [Google Scholar] [CrossRef]
  8. Tan, S.; Zhang, J.F.; Yao, L. Optimality analysis of adaptive sampled control of hybrid systems with quadratic index. IEEE Trans. Autom. Control 2005, 50, 1044–1051. [Google Scholar] [CrossRef]
  9. Liu, K.; Ji, Z. Dynamic Event-Triggered Consensus of General Linear Multi-Agent Systems with Adaptive Strategy. IEEE Trans. Circuits Syst. II Express Briefs 2022, 69, 3440–3444. [Google Scholar] [CrossRef]
  10. Qie, S.; Dou, J.; Liu, X.; Tang, Y.; Zhang, Y.; Zheng, Y. Random Number Generation Based DoS Attack-resilient Distributed Secondary Control Strategy. In Proceedings of the 2022 4th International Conference on Smart Power and Internet Energy Systems (SPIES), Beijing, China, 27–30 October 2022; pp. 1497–1501. [Google Scholar] [CrossRef]
  11. Miao, P.; Dong, L. Attack Effect Observer-Based Security Control for Cyber-Physical Systems Subjected to False Data Injection Attack. In Proceedings of the 2021 40th Chinese Control Conference (CCC), Shanghai, China, 26–28 July 2021; pp. 4738–4743. [Google Scholar] [CrossRef]
  12. Doostmohammadian, M.; Meskin, N. Finite-Time Stability Under Denial of Service. IEEE Syst. J. 2021, 15, 1048–1055. [Google Scholar] [CrossRef]
  13. Chen, Y.; Li, C.; Qi, D.; Li, Z.; Wang, Z.; Zhang, J. Distributed Event-Triggered Secondary Control for Islanded Microgrids with Proper Trigger Condition Checking Period. IEEE Trans. Smart Grid 2022, 13, 837–848. [Google Scholar] [CrossRef]
  14. Ke, X.; Zong, X. Formation Control of Second-order Multi-agent Systems with Multiplicative Noises. In Proceedings of the 2021 IEEE International Conference on Unmanned Systems (ICUS), Beijing, China, 15–17 October 2021; pp. 919–924. [Google Scholar] [CrossRef]
  15. Li, S.; Nian, X.; Deng, Z. Distributed Optimization of Second-Order Nonlinear Multiagent Systems with Event-Triggered Communication. IEEE Trans. Control. Netw. Syst. 2021, 8, 1954–1963. [Google Scholar] [CrossRef]
  16. Sun, Z.; He, P.; Li, H.; Cao, J.; Deng, F. Group Consensus of Second-Order Sample MASs via Distributed Event-Triggered Mechanism. IEEE Trans. Circuits Syst. II Express Briefs 2023, 70, 2112–2116. [Google Scholar] [CrossRef]
  17. Meng, Q.; Ma, Q.; Shi, Y. Fixed-Time Stabilization for Nonlinear Systems with Low-Order and High-Order Nonlinearities via Event-Triggered Control. IEEE Trans. Circuits Syst. I Regul. Pap. 2022, 69, 3006–3015. [Google Scholar] [CrossRef]
  18. Yuan, M. Dynamic Event-Triggered Output Feedback Control for a Class of High-Order Feedforward Nonlinear Time-Delay Systems. IEEE Trans. Circuits Syst. II Express Briefs 2021, 68, 3436–3440. [Google Scholar] [CrossRef]
  19. Wang, N.; Wang, Y.; Wen, G.; Lv, M.; Zhang, F. Fuzzy Adaptive Constrained Consensus Tracking of High-Order Multi-agent Networks: A New Event-Triggered Mechanism. IEEE Trans. Syst. Man Cybern. Syst. 2022, 52, 5468–5480. [Google Scholar] [CrossRef]
  20. Lian, Y.; Jiang, Y.; Stricker, N.; Thiele, L.; Jones, C.N. Robust Resource-Aware Self-Triggered Model Predictive Control. IEEE Control Syst. Lett. 2022, 6, 1724–1729. [Google Scholar] [CrossRef]
  21. Wang, M.; Cheng, P.; Zhang, Z.; Wang, M.; Chen, J. Periodic Event-Triggered MPC for Continuous-Time Nonlinear Systems with Bounded Disturbances. IEEE Trans. Autom. Control 2023, 68, 8036–8043. [Google Scholar] [CrossRef]
  22. Tang, Q.; He, Q.; Li, M.; Dong, C.; Xu, D.; Li, X. Wireless Alarm Microsystem Self-Powered by Vibration-Threshold-Triggered Energy Harvester. IEEE Trans. Ind. Electron. 2016, 63, 2447–2456. [Google Scholar] [CrossRef]
  23. Song, J.; Ho, D.W.; Niu, Y. Model-Based Event-Triggered Sliding-Mode Control for Multi-Input Systems: Performance Analysis and Optimization. IEEE Trans. Cybern. 2022, 52, 3902–3913. [Google Scholar] [CrossRef]
  24. Zhang, Z.; Liu, J.; Zhang, S.; Zhu, H.; Zhang, B. Dynamic Event-triggered Scheme and Output Feedback Control for CPS under Multiple Cyber Attacks. In Proceedings of the 2021 IEEE 10th Data Driven Control and Learning Systems Conference (DDCLS), Suzhou, China, 14–16 May 2021; pp. 299–303. [Google Scholar] [CrossRef]
  25. Zhang, Y.; Sun, J.; Li, H.; He, W. Event-Triggered Adaptive Bipartite Containment Control for Stochastic Multiagent Systems. IEEE Trans. Syst. Man Cybern. Syst. 2022, 52, 5843–5852. [Google Scholar] [CrossRef]
  26. Bai, W.; Li, T.; Long, Y.; Chen, C.P. Event-Triggered Multigradient Recursive Reinforcement Learning Tracking Control for Multiagent Systems. IEEE Trans. Neural Netw. Learn. Syst. 2023, 34, 366–379. [Google Scholar] [CrossRef] [PubMed]
  27. Kenyeres, M.; Kenyeres, J. Comparative Study of Distributed Consensus Gossip Algorithms for Network Size Estimation in Multi-Agent Systems. Future Internet 2021, 13, 134. [Google Scholar] [CrossRef]
  28. Yan, S.; Gu, Z.; Park, J.H.; Xie, X. Adaptive Memory-Event-Triggered Static Output Control of T–S Fuzzy Wind Turbine Systems. IEEE Trans. Fuzzy Syst. 2022, 30, 3894–3904. [Google Scholar] [CrossRef]
  29. Girard, A. Dynamic triggering mechanisms for event-triggered control. IEEE Trans. Autom. Control 2015, 60, 1992–1997. [Google Scholar] [CrossRef]
  30. Hu, W.; Yang, C.; Huang, T.; Gui, W. A Distributed Dynamic Event-Triggered Control Approach to Consensus of Linear Multiagent Systems with Directed Networks. IEEE Trans. Cybern. 2020, 50, 869–874. [Google Scholar] [CrossRef] [PubMed]
  31. Li, Q.; Shen, B.; Wang, Z.; Huang, T.; Luo, J. Synchronization control for a class of discrete time-delay complex dynamical networks: A dynamic event-triggered approach. IEEE Trans. Cybern. 2018, 49, 1979–1986. [Google Scholar] [CrossRef] [PubMed]
  32. Chen, J.; Chen, B.; Zeng, Z. Leader-Following Consensus of Linear Multi-Agent Systems via Dynamic Event-Triggered Adjustable Control Protocol. In Proceedings of the 2022 14th International Conference on Advanced Computational Intelligence (ICACI), Wuhan, China, 15–17 July 2022; pp. 21–28. [Google Scholar] [CrossRef]
  33. Du, S.L.; Liu, T.; Ho, D.W. Dynamic event-triggered control for leader-following consensus of multiagent systems. IEEE Trans. Syst. Man Cybern. Syst. 2020, 50, 3243–3251. [Google Scholar] [CrossRef]
  34. Yi, X.; Yang, T.; Wu, J.; Johansson, K.H. Distributed event-triggered control for global consensus of multi-agent systems with input Saturation. Automatica 2019, 100, 1–9. [Google Scholar] [CrossRef]
  35. Lin, N.; Ling, Q. Dynamic Periodic Event-Triggered Consensus Protocols for Linear Multiagent Systems with Network Delay. IEEE Syst. J. 2023, 17, 1204–1215. [Google Scholar] [CrossRef]
  36. Yi, X.; Liu, K.; Dimarogonas, D.V.; Johansson, K.H. Dynamic event-triggered and self-triggered control for multi-agent systems. IEEE Trans. Autom. Control 2019, 64, 3300–3307. [Google Scholar] [CrossRef]
  37. Wu, Y.; Wang, Z.; Zhang, H.; Huang, C. Output-based event-triggered consensus of general linear multi-agent systems with communication delay under directed graphs. J. Frankl. Inst. 2020, 357, 3702–3720. [Google Scholar] [CrossRef]
  38. Hu, W.; Liu, L.; Feng, G. Consensus of linear multi-agent systems by distributed event-triggered strategy. IEEE Trans. Cybern. 2016, 46, 148–157. [Google Scholar] [CrossRef] [PubMed]
  39. You, X.; Hua, C.; Guan, X. Event-triggered leader-following consensus for nonlinear multiagent systems subject to actuator saturation using dynamic output feedback method. IEEE Trans. Autom. Control 2018, 63, 4391–4396. [Google Scholar] [CrossRef]
  40. Zhang, Q.; Yang, Y.; Xie, X.; Xu, C.; Yang, H. Dynamic Event-Triggered Consensus Control for Multi-Agent Systems Using Adaptive Dynamic Programming. IEEE Access 2022, 10, 110285–110293. [Google Scholar] [CrossRef]
  41. Jeong, S.; Ban, J. Robust Dynamic Output Feedback Event-Triggering Synchronization for Complex Dynamical Networks. IEEE Access 2022, 10, 51261–51271. [Google Scholar] [CrossRef]
  42. Li, Z.; Yan, J.; Yu, W.; Qiu, J. Event-triggered control for a class of nonlinear multiagent systems with directed graph. IEEE Trans. Syst. Man Cybern. Syst. 2021, 51, 6986–6993. [Google Scholar] [CrossRef]
Figure 1. Communication graph topology of nodes.
Figure 1. Communication graph topology of nodes.
Entropy 26 00113 g001
Figure 2. The trajectory curves of nodes’ position states.
Figure 2. The trajectory curves of nodes’ position states.
Entropy 26 00113 g002
Figure 3. The trajectory curves of nodes’ velocity states.
Figure 3. The trajectory curves of nodes’ velocity states.
Entropy 26 00113 g003
Figure 4. The trajectory curves of nodes’ control inputs.
Figure 4. The trajectory curves of nodes’ control inputs.
Entropy 26 00113 g004
Figure 5. The trajectory curves of the position errors of nodes.
Figure 5. The trajectory curves of the position errors of nodes.
Entropy 26 00113 g005
Figure 6. Triggering instants under our strategy.
Figure 6. Triggering instants under our strategy.
Entropy 26 00113 g006
Figure 7. Comparison of triggering threshold and the error’s evolution curves.
Figure 7. Comparison of triggering threshold and the error’s evolution curves.
Entropy 26 00113 g007
Table 1. Comparison with static event-triggered approaches.
Table 1. Comparison with static event-triggered approaches.
Control Strategy π i Triggering Numbers for Agents
12345678
case10.0027812695651119410596
case205847577386301062685893786
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

Guan, J.-C.; Ren, H.-W.; Tan, G.-L. Distributed Dynamic Event-Triggered Control to Leader-Following Consensus of Nonlinear Multi-Agent Systems with Directed Graphs. Entropy 2024, 26, 113. https://doi.org/10.3390/e26020113

AMA Style

Guan J-C, Ren H-W, Tan G-L. Distributed Dynamic Event-Triggered Control to Leader-Following Consensus of Nonlinear Multi-Agent Systems with Directed Graphs. Entropy. 2024; 26(2):113. https://doi.org/10.3390/e26020113

Chicago/Turabian Style

Guan, Jia-Cheng, Hong-Wei Ren, and Guo-Liang Tan. 2024. "Distributed Dynamic Event-Triggered Control to Leader-Following Consensus of Nonlinear Multi-Agent Systems with Directed Graphs" Entropy 26, no. 2: 113. https://doi.org/10.3390/e26020113

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