Event-triggered bipartite consensus for multiagent system with general linear dynamics: an integral-type event triggered control
Abstract
In this paper, we propose an integral based event-triggering controller for bipartite consensus of the multi-agent systems whose dynamics are described by general linear system. We prove that the system achieves the bipartite consensus in asymptotic regime and there is a positive minimum inter-event time (MIET) between two consecutive triggering times of each agent. The proof of the asymptotive stability involves a novel argument used to bound the norm of the difference between the true state and its estimated state (for each time) by an integration of its square. Numerical results are provided supporting the effectiveness of the proposed controller.
Index Terms:
bipartite consensus, chattering and genuinely Zeno, integral-based event triggered control, multi-agent systems with linear dynamics.I Introduction
The coordinated control of multi-agent system (MASs) has recieved a lot of interest in the last decades, thanks to its wide applications in various fields containing engineering and computer science, biology, and social sciences. In particular, distributed controls for the coordinates of multi-agent systems (MASs) over graphs have been studied intensively by variety of researchers [4, 1, 2, 5, 6, 3, 8, 7]. A fundamental problem in the coordinated control of multi-agent system is the consensus problem which requires all agents to asymptotically achieve a common quantity during their cooperative interactions. The main task of the consensus problem in distributed multi-agent systems is to design the control so that all agents will obtain agreement using only interactions of neighbors.
In certain practical problems, some agents collaborate while others are in another competitive group. These systems are represented by signed graphs and the weight of each edge will be positive/negative if the two agents are cooperative/competitive. The agents are said to exhibit a bipartite consensus if they reach agreement in modulus but not in sign [4]. The distributed Laplacian-like control schemes were developed in [4] for the bipartite consensus of single-integrator agents, and extended to directed signed graph [9, 10], general linear systems [12, 13, 11]. Also, the bipartite consensus problems have been studied for general linear system with input-saturation [14] and communication nosies [15].
Due to limitations of sources in the multi-agent systems, we can not assume that agents have continuous access to others’ states. Therefore, agents in the system should have strategy to take various actions in automatically schedules instead of doing so continuously. As an effective solution for the scheduling, event-triggered control designs have been developed for MASs. For event-triggered control systems, controller updates are activated only when a sutiably designed event-triggering condition is satisfied. The event-triggered consensus problem of MASs is first studied by Dimarogonas, Frazzoli and Johansson [16] and has been received tremendous attention after that. Numerous distributed event-triggered consensus protocols were introduced for MASs of first-order [17, 18, 19, 20], of second-order [21], and of linear dynamics [22, 23].
The distributed control with event-triggered communications have been applied to the bipartite consensus problem for the single-integrator agents [24, 8], the double-integrator systems [25], the general linear systems [26, 27], and the heterogeneous systems [28]. In addition, the distributed control with event-triggered communications were studied in the context of the bipartite consensus for the system with input time delay [29] and the prescribed-time bipartite consensus problem [30].
There are two common issues in designing the event-triggered controls for the consensus problems. One is to guarantee that the controlled system actually achieves the consensus in asymptotic regime or in a prescribed time. The other one is to find a lower bound for the difference between two consecutive triggering times. The larger the lower bound is, the better the system is in saving the energy for the communications. These two issues could be in conflict with each other, and so it is important to design a balanced controller satisfying both the two properties. In particular, it is a non-trivial issue to prove that the controlled system has a positive minimum inter-event time (MIET) between two consecutive triggering times while the system achieves the consensus. The works [32, 33, 31] designed event-triggered controllers which guarantee a positive MIET and the consensus is achieved up to a small error.
The idea of integral-based event-triggering condition yielding larger inter-event intervals was proposed by Mousavi, Ghodrat and Marquez [34]. Later, this idea is applied to multi-agent systems in [35] and it has been investigated further in [36, 37, 23, 38, 39]. In particular, Zhang, Lunze and Wang [38] showed that the proposed controller system for the consensus problem has a positive MIET and the consensus is achieved asymptotically without a small error. This kind of idea was not yet applied to bipartite consensus for general linear system. In this article, we propose a novel integral-based event triggering condition for our MASs with linear dynamics for both the bipartite consensus problem which admits the asymptotic bipartite consensus and a positive MIET.
We mention that it is more difficult to prove the consensus for controls based on integral based event-triggering than that based on the point-wise event-triggering, since the Lyapunov stability analysis should be performed after a time integration (see (8)) in order to use the triggering condition. In addition, for applying Barbalat’s lemma [40, Lemma 8.2], one needs to obtain a uniform bound for the difference between the true state and the estimated state. We achieve this uniform bound by combining a bound on integration of on an interval and a regularity estimate based obtained in Lemma III.3.
One more subtle issue in the event-triggered controls is the chattering Zeno problem, which means that where is the -th event-triggering instant of agent (see (4)). To avoid this issue, we add an exponentially decaying term and show that it does not interrupt the system to achieve the bipartitle asymptotic consensus. Our contributions are summarized as follows.
Statement of contributions:
-
1.
We design an integral based event-triggered control for the bipartite consensus of general linear multi-agent systems, which is motivated by the control scheme proposed in [38] for consensus of MASs. We add an exponentially decaying term in the triggering function in order to exclude the chattering Zeno behavior. We remark that the previous works [42, 31, 22, 43, 41, 38, 23] implicitly assumed the systems do not have chattering Zeno behavior to establish the Zeno-freeness or the positive MIET of the systems.
-
2.
We show that the bipartite consensus is achieved with our proposed event-triggered control. One essential step in proving the consensus using integral based event-triggered control is the application of Barbalat’s lemma. This step requires obtaining a uniform bound for the derivative of the a Lyapunov function used in the proof ([36, 37, 38, 23, 39]). We give a full detail for obtaining the uniform boundedness of the derivative (Lemma III.4).
-
3.
We extend the work of [8] on Zeno-free analysis on event-triggered bipartite consensus for single-integrator multiagent systems to general linear dynamics. In addition to prove that the Zeno behavior is excluded, we obtain a uniform lower bound for the inter-event intervals for any agent.
Our paper is organized as follows. In section II, we review our notations, basic definitions and properties of graphs, and present our problem formulation of bipartite event-triggered consensus of MASs with general linear dynamics. Our main results will be presented in section III. In section IV, we will illustrate the efficiency and feasibility of our results by a numerical example. And in the last section, our conclusions are given.
II Preliminaries
II-A Notations
Let be the set of all real numbers and be the set of all nonnegative integer numbers. We denote the absolute value of a number . The Euclidean norm of a vector is denoted by . We denote the set of all matrices of rows and columns with real valued entries, and when we write instead. The transpose matrix of a matrix is denoted by . Given , we denote by its matrix operator norm. For every we denote by the vector with columns and all entries are one. The sign function is denoted by . If and then is the Kronecker product.
II-B Graphs
Let be a signed graph with a set of vertices , an edge set and an adjacency matrix of the signed weights of with if and otherwise. We always assume that the graph has no self-loops, i.e. for every . The Laplacian matrix of is defined by , where .
A connected signed graph is structurally balanced if there exists a bipartition of nodes such that for , , and for , , .
Definition II.1.
([44, Definition 6]) . For a connected graph with the Laplacian matrix , the general algebraic connectivity is defined by
Furthermore , where is the smallest positive eigenvalue of the Laplacian matrix .
Lemma II.2.
([4, Lemma 1]) Let be a connected, structurally balanced signed graph. Then there exists a matrix such that entries of are all nonnegative, where for .
II-C Problem formulation
Let and . Consider a group of agents with linear dynamics under the graph .
(1) |
where and are the state and the control input of agent i, respectively. We assume that the signed graph is structurally balanced and connected.
Every agent activates a non-decreasing triggering sequence . For any state of agent , we define , where . We define the error measurements . We denote , , .
The event-triggered consensus protocol is given as
(2) |
where is the control matrix which is designed later.
Using Kronecker product, we can write (1) as
The system of agents is said to be bipartite consensus if for every .
Definition II.3.
We say that an agent has Zeno behavior if there exists such that . There are two different types of Zeno behavior [45] as follows. For an agent which has Zeno behavior, agent has
-
1.
Chattering Zeno if there exists such that for every .
-
2.
Genuinely Zeno if for every .
The system excludes Zeno behavior if all agents do not have Zeno behavior.
We need to find a triggering condition for each agent such that the system achieves both bipartite consensus and Zeno-freeness.
III Main results
In this section, we will present an event-triggered design such that the system (1) achieves bipartite consensus. Let us introduce some intermediate variables.
We denote , , , , , .
Let be a continuous function satisfying that , for example choosing for some . We define the triggering functions as
(3) |
where and are constants which will be determined later.
The triggering instants for agent are defined by
(4) |
To our knowledge, the following lemma is the first result in literature of proving the freeness of chattering Zeno for multiagent systems without adding a minimum positive MIET for triggering instants.
Lemma III.1.
For every and we have .
Proof.
For we define Then As the continuity of we get that there exists such that for every one has Hence, for every we get that
This yields, By the definition of , we obtain that . ∎
Now we provide some standard assumptions on the matrices and the signed graph .
Assumption III.1.
The pair stabilizable, i.e there exists such that all eigenvalues of has strictly negative real part. We also assume that the graph is structurally balanced and connected.
As is stabilizable, applying [46, Theorem 9.5], there exists a positive matrix and such that
(5) |
We choose the control matrix in (2). We define . Then . To show this, we observe that
Summing up this for we find .
Next we note that the difference satisfies
Since we have
(6) |
We also note that
Inserting this to (6) we find
(7) |
We set and . Also we define the Lyapunov function .
Lemma III.2.
Let such that Put . Assume that . Then for every we get that
where and .
Proof.
Lemma III.3.
Suppose that for . Then we have
for all , where .
Proof.
We find
Integrating this inequality over we obtain
This completes the proof. ∎
Lemma III.4.
For every the function is uniformly bounded for .
Proof.
From Lemma III.2 there exists such that for every and every . Therefore to prove is bounded, it suffices to show that is bounded.
Theorem III.5.
Let a multi-agent system as (1) such that the pair is stabilizable, and the graph is connected and structurally balanced. Let be a positive matrix being a solution of (5). We consider the event-triggered consensus protocol as (2) with the control matrix . The event triggered times are determined by (3) and (4). Then the system achieves consensus. Furthermore, the multi-agent system has a positive minimum inter-event time, i.e. there exists such that for every , .
Proof.
As is a positive matrix so is . Therefore for every . Hence from Lemma III.2 we get that and therefore is finite. Let be the smallest eigenvalue of . Then . Hence is bounded. On the other hand, as
applying Lemma III.4 we get that is also bounded. Applying Barbalat’s lemma [40, Lemma 8.2], we get that and hence for every .
Now we prove that the system has positive minimum inter-event time. We note that
where we used (7) in the second inequality. We then have
We rewrite the above inequality by
Integrating this, we find
From this and the triggering condition, we see that
The proof is done. ∎
IV Simulations
In this section, we present a numerical simulation of the bipartite consensus with event-triggered communication given by (4). We consider six agents and take the graph defined in [8] as
We take and in [14] given as
The matrix satisfying (5) is computed as
The initial coordinates of agent and agent are selected randomly by a uniform distribution of interval while those of other agents are selected randomly by a uniform distribution of interval . We set the constant for .


In Figures 1 and 2 we see that agent 1 and agent 2 converge to a same trajectory and the other agents converge to another same trajectory. For each we let be the minimum interval between two successive event-triggering times of agent . The values of are given in Table I.

Figure 3 indicates the event-triggering times of each agent. The interval lengths between two successive event-triggering times of each agent are given in Figures 4 and 5. The ranges of -axis in the diagrams are fixed by for each agent .
k | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|
0.031 | 0.037 | 0.022 | 0.025 | 0.031 | 0.036 |


V Conclusion
In this work, we designed an integral based event-triggered controller for bipartite consensus of the general linear system. We rigorously proved that the bipartite consensus is achieved and there is a positive MIET for the controlled system. The numerical simulation was provided supporting the theoretical results.
References
- [1] Y. Cao, W. Yu, W. Ren and G. Chen, ”An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination,” in IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 427-438, Feb. 2013.
- [2] S. Knorn, Z. Chen and R. H. Middleton, ”Overview: Collective Control of Multiagent Systems,” in IEEE Transactions on Control of Network Systems, vol. 3, no. 4, pp. 334-347, Dec. 2016.
- [3] J. Qin, Q. Ma, Y. Shi and L. Wang, ”Recent Advances in Consensus of Multi-Agent Systems: A Brief Survey,” in IEEE Transactions on Industrial Electronics, vol. 64, no. 6, pp. 4972-4983, June 2017.
- [4] Altafini, Claudio, “Consensus problems on networks with antagonistic interactions,” IEEE Transactions on Automatic Control, Vol 58, No 4, 2013.
- [5] R. Olfati-Saber and R. M. Murray, ”Consensus problems in networks of agents with switching topology and time-delays,” in IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
- [6] J. Qin, H. Gao and C. Yu, ”On Discrete-Time Convergence for General Linear Multi-Agent Systems Under Dynamic Topology,” in IEEE Transactions on Automatic Control, vol. 59, no. 4, pp. 1054-1059, April 2014.
- [7] H. Zhang, G. Feng, H. Yan and Q. Chen, ”Observer-Based Output Feedback Event-Triggered Control for Consensus of Multi-Agent Systems,” in IEEE Transactions on Industrial Electronics, vol. 61, no. 9, pp. 4885-4894, Sept. 2014.
- [8] H. Yu, X. Chen, T. Chen and F. Hao, “Event-triggered bipartite consensus for multiagent systems: A Zeno-free analysis”, IEEE Transactions on Automatic Control, Vol 65, No 11, 2020.
- [9] J. Hu and W. X. Zheng, ”Bipartite consensus for multi-agent systems on directed signed networks,” 52nd IEEE Conference on Decision and Control, 2013, pp. 3451-3456.
- [10] D. Meng, M. Du and Y. Jia, ”Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs”, in IEEE Transactions on Automatic Control, vol. 61, no. 12, pp. 3755-3770, Dec. 2016.
- [11] M. E. Valcher and P. Misra, ”On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions”, Systems Control Letters Volume 66, April 2014, Pages 94-103.
- [12] H. Zhang and J. Chen, “Bipartite consensus of general linear multi-agent systems,” in Proc. Amer. Control Conf., Portland, OR, USA, Jun. 2014, pp. 808–-812.
- [13] H. Zhang, “Output feedback bipartite consensus and consensus of linear multi-agent systems,” in Proc. 54th IEEE Conf. Decis. Control, Osaka, Japan, Dec. 2015, pp. 1731–-1735.
- [14] J. Qin, W. Fu, W. X. Zheng and H. Gao, ”On the Bipartite Consensus for Generic Linear Multiagent Systems With Input Saturation,” in IEEE Transactions on Cybernetics, vol. 47, no. 8, pp. 1948-1958, Aug. 2017.
- [15] J. Hu, Y. Wu, T. Li, and B. Ghosh, “Consensus control of general linear multi-agent systems with antagonistic interactions and communication noises,” IEEE Transactions on Automatic Control, vol. 64, no. 5, pp. 2122-2127, May 2019.
- [16] D. V. Dimarogonas, E. Frazzoli and K. H. Johansson, ”Distributed Event-Triggered Control for Multi-Agent Systems,” in IEEE Transactions on Automatic Control, vol. 57, no. 5, pp. 1291-1297, May 2012.
- [17] G. S. Seyboth, D. V. Dimarogonas, K. H. Johansson, ”Event-based broadcasting for multi-agent average consensus,” in Automatica Volume 49, Issue 1, January 2013, Pages 245-252.
- [18] Z. Sun, N. Huang, B. D. O. Anderson and Z. Duan, ”Event-Based Multiagent Consensus Control: Zeno-Free Triggering via Signals,” in IEEE Transactions on Cybernetics, vol. 50, no. 1, pp. 284-296, Jan. 2020.
- [19] Y. Wu, X. Meng, L. Xie, R. Lu, H. Su, Z-G. Wu, ”An input-based triggering approach to leader-following problems”, Automatica Volume 75, January 2017, Pages 221-228.
- [20] X. Yi, T. Yang, J. Wu and K. H. Johansson, ”Distributed event-triggered control for global consensus of multi-agent systems with input saturation”, Automatica Volume 100, February 2019, Pages 1-9.
- [21] H. Li, X. Liao, T. Huang and W. Zhu, ”Event-Triggering Sampling Based Leader-Following Consensus in Second-Order Multi-Agent Systems,” in IEEE Transactions on Automatic Control, vol. 60, no. 7, pp. 1998-2003, July 2015.
- [22] W. Hu, L. Liu and G. Feng, ”Consensus of Linear Multi-Agent Systems by Distributed Event-Triggered Strategy,” in IEEE Transactions on Cybernetics, vol. 46, no. 1, pp. 148-157, Jan. 2016.
- [23] W. Zhu, Z. Jiang, G. Feng, “Event-based consensus of multi-agent systems with general linear models,” Automatica Volume 50, Issue 2, February 2014, Pages 552-558.
- [24] J. Li, X. Chen, F. Hao, and J. Xie, “Event-triggered bipartite consensus for multi-agent systems with antagonistic interactions,” International Journal of Control, Automation and Systems, vol. 17, no. 8, pp. 2046-2058, July 2019.
- [25] J. Ren, Q. Song, and G. Lu, “Event-triggered bipartite leader-following consensus of second-order nonlinear multi-agent systems under signed digraph,” Journal of the Franklin Institute, vol. 356, no. 12, pp. 6591-6609, August 2019.
- [26] Y. Cai, H. Zhang, J. Duan, and J. Zhang, “Distributed bipartite consensus of linear multiagent systems based on event-triggered output feedback control scheme,” IEEE Trans. Syst., Man, Cybern., Syst., early access, Jan. 27, 2020, doi: 10.1109/TSMC.2020.2964394.
- [27] J. Zang, X. Chen, F. Hao, “Observer based Event-triggered Bipartite Consensus of Linear Multi-agent systems,” International Journal of Control, Automation and Systems volume 19, pages 1291–1301 (2021).
- [28] X. Wang, K. Liu, Z. Ji, and S. Han, “Bipartite consensus of heterogeneous multiagent systems based on distributed event-triggered control,” Complexity, vol. 2020, pp. 1–14, Mar. 2020.
- [29] Y. Cai, H. Zhang, J. Zhang, and Q. He, “Distributed bipartite leader-following consensus of linear multiagent systems with input time delay based on eventtriggered transmission mechanism,” ISA Transactions, November 2019.
- [30] X. Chen, H. Yu, and F. Hao, “Prescribed-time event-triggered bipartite consensus of multiagent systems,” IEEE Trans. Cybern., early access, Jul. 17, 2020, doi: 10.1109/TCYB.2020.3004572.
- [31] E. Garcia, Y. Cao, D. W. Casbeer, “Decentralized event-triggered consensus with general linear dynamics,” Automatica Volume 50, Issue 10, October 2014, Pages 2633-2640.
- [32] Y. Cheng, V. Ugrinovskii, “Event-triggered leader-following tracking control for multivariable multi-agent systems,” Automatica, 70, 204-210 (2016).
- [33] O. Demir, J. Lunze, “Synchronization of multi-agent systems with event-based communication,” at-Automatisierungstechnik, 62(8), 535-546 (2014).
- [34] S. H. Mousavi, M. Ghodrat, and H. J. Marquez, “Integral-based event-triggered control scheme for a general class of non-linear systems,” Control Theory Applications, 13(9), 1982-1988, 2015.
- [35] M. Ghodrat and H. J. Marquez, “An integral based event triggered control scheme of distributed network systems,” 2015 European Control Conference (ECC), 2015, pp. 1724-1729.
- [36] Y. Ma, J. Zhao, “Distributed integral-based event-triggered scheme for cooperative output regulation of switched multi-agent systems,” Information Sciences 457-458 (2018), 208-221.
- [37] X. Wu, X. Mu, “Observer-based leaderless and leader-following consensus for multiagent systems: A modified integral-type event-triggered design,” Volume 30, Issue 9, June 2020, Pages 3753-3772.
- [38] Z. Zhang, J. Lunze and L. Wang, “Integral-based event-triggered control for multi-agent systems with general linear dynamics,” International Journal of Control, 93:5, 1005-1014, 2020.
- [39] Z. Zhang and L. Wang, “Distributed integral-type event-triggered synchronization of multiagent systems,” Volume 28, Issue 14,September 2018, Pages 4175-4187.
- [40] Khalil, Nonlinear systems (3rd edition). Upper Saddle River, New Jersey, Prentice Hall, 2002.
- [41] D. Yang, W. Ren, X. Liu, W. Chen, “Decentralized event-triggered consensus for linear multi-agent systems under general directed graphs,” Automatica Volume 69, July 2016, Pages 242-249.
- [42] B. Cheng and Z. Li, “Fully Distributed Event-Triggered Protocols for Linear Multiagent Networks,” in IEEE Transactions on Automatic Control, vol. 64, no. 4, pp. 1655-1662, April 2019.
- [43] Z. Li, G. Wen, Z. Duan and W. Ren, ”Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs,” in IEEE Transactions on Automatic Control, vol. 60, no. 4, pp. 1152-1157, April 2015.
- [44] W. Yu, G. Chen, M. Cao and J. Kurths, ”Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics,” in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 40, no. 3, pp. 881-891, June 2010.
- [45] A. D. Ames and S. Sastry, “Characterization of Zeno behavior in hybrid systems using homological methods,” Proceedings of the 2005, American Control Conference, 2005., 2005, pp. 1160-1165 vol. 2.
- [46] J. Zabczyk, Mathematical control theory—an introduction, 2nd edition. Birkhäuser/Springer, Cham 2020.