Abstract
This paper studies consensus of heterogeneous multi-agent systems composed of first-order and second-order dynamic based on event-triggered mechanism. Firstly, based on event-triggered control protocols are designed for both leaderless and leader-follower heterogeneous systems. By using Lyapunov theory and bilinear matrix inequalities (BMIs), the sufficient conditions are obtained to guarantee the consensus of heterogeneous multi-agent systems. Meanwhile, the Zeno behavior is excluded and a positive lower triggered bound be found between two consecutive actuation updates. Finally, numerical examples are presented to demonstrate the effectiveness of the proposed event-triggered consensus control.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
During the past years, the consensus control of MASs has attracted many researchers’ attention. In the beginning, the consensus problems of MASs with first-order and second-order or high-order dynamics have been investigated from severally different directions, such as communication delay, switching topology, external disturbances in [1,2,3].
Afterwards researchers have worked out some results about heterogeneous MASs. In [4], Wang discussed linear consensus protocol and input saturated consensus protocol and obtained a sufficient condition of the system. In [5], the consensus of heterogeneous MASs under bounded communication delays were studied. The orther studies directions about consensus of heterogeneous MASs have been investigated in [6]. In view of MASs is limited to computing ability, communication ability, energy reserves and other restrictions, research on MASs based on event-triggered mechanism has attracted considerable attention. In [7], Lemmon applied event-triggered mechanism to distributed networked control systems. Meanwhile, research directions of the MASs about event-triggered mechanism have been investigated in [8, 9].
In fact, there are several research on solving the cooperation of heterogeneous MASs by event-triggered control. In [10], Huang investigated consensus problems for two different dynamics: first and second-order integrators, but zeno behavior is not excluded theoretically. In [11], Yin and Yue investigated the consensus problem for a set of discrete-time heterogeneous MASs.
Inspired by the above results, we consider a heterogeneous MASs, which compose of first-order and second-order agent, and solve consensus problem based on event-triggered mechanism. The contributions of this work are listed as follows. (i) This work propose a novel event-triggered condition different from have published articles in [10, 11] about the consensus problem of heterogeneous MASs, which can reduce the number of communication. (ii) Control protocols based on event-triggered mechanism are respectively designed for both leaderless and leader-follower heterogeneous systems. Meanwhile, the zeno phenomenon is excluded and a positive lower triggered bound will be found between two consecutive actuation updates.
2 Problem Formulation
Consider a heterogeneous MASs consisting of a group of \(n\) identical agents with a communication graph \(G\). Assume that there are \(m\left( {m < n} \right)\) first-order agents and \(n - m\) second-order agents. The dynamics of the first-order agents can be described as follows:
where \(x_{i} \in R,u_{i} \in R,\) denote the position state and control input of the ith first-order agent and the second-order agents can be described as follows:
where \(x_{i} \in R,v_{i} \in R,u_{i} \in R,\) denote the position state, velocity state and control input of the ith second-order agent.
In a leader-follower consensus problem, the dynamics of the leader is described by the following frist-order differential equation:
where \(x_{0} (t) \in R\),\(v_{0} \in R\) are the position state and velocity state.
3 Leaderless Consensus with Event-Triggered Control
An event-triggered heterogeneous MASs (1) and (2) consensus protocol of agent \(i\) is designed as follows:
for \(t \in [t_{k} ,t_{k + 1} ),k = \{ 0,1, \ldots \}\). Where \(\mu > 0\) is the control gain parameter and will be determined in sequel. The system (1) and (2) with the protocol (4) can be rewritten
Suppose that the event-times of all agents are modeled as a sequence \(t_{k}\) for \(k = \{ 0,1, \ldots \}\). For agent \(i\) with dynamics (1) and (2), define measurement errors
where \(\tilde{v}_{i} (t) = v_{i} (t)/\mu + x_{i} (t).\) The event-times \(t_{k}\) are defined by the function
\(f(e(t_{k} ),x(t_{k} ),\tilde{v}(t_{k} )) \ge 0\), which will be determined in sequel. Denote
Let \(\psi (t) = col[x_{f} (t),x_{s} (t),\tilde{v}_{s} (t)],\) \(e(t) = col[e_{x,f} (t),e_{x,s} (t),e_{{\tilde{v},s}} (t)],\) then system (1) and (2) can be transformed into the closed-loop system as follows:
\(L_{11} \in R^{m \times m} ,L_{12} \in R^{m \times (n - m)} ,L_{21} \in R^{(n - m) \times m}\) and are parts of \(L_{22} \in R^{(n - m) \times (n - m)}\). Laplacian matrix is \(L = \left[ {\begin{array}{*{20}c} {L_{11} } & {L_{12} } \\ {L_{21} } & {L_{22} } \\ \end{array} } \right]\).
Assume an undirected graph \(G(V,E,A)\) is connected, mean that \(L1_{n} = \, 0_{n} ,\) then we can get
Denote \(\xi (t) = \psi (t) - \omega 1_{2n - m}\), where \(\omega = (1/(2n - m))\sum\nolimits_{i = 1}^{2n - m} {\psi_{i} }\). From (10), it is clear that \(\omega\) is a constant. Then the system (10) becomes
We can get that \(\mathop {\lim }\limits_{t \to \infty } \psi (t) = \omega 1_{2n - m}\) when \(\mathop {\lim }\limits_{t \to \infty } \xi (t) = 0_{2n - m}\), that is mean \(\mathop {\lim }\limits_{t \to \infty } x_{i} = \omega ,i = 1,2, \ldots ,n,\) \(\mathop {\lim }\limits_{t \to \infty } \tilde{v}_{i} = \omega ,i = m + 1,m + 2, \ldots ,n\). Because of \(\tilde{v}_{i} (t) = v_{i} (t)/\mu + x_{i} (t)\), we can get \(\mathop {\lim }\limits_{t \to \infty } v_{i} = 0,i = m + 1,m + 2, \ldots ,n,\) the consensus problem of MASs (8) can be changed into the stability issue of system (11).
Theorem 1
Assume that the interconnection topology \(G\) associated with multi-agent system (1)–(2) is connected. If there exist a symmetric positive definite matrix \(P \in R^{(2n - m) \times (2n - m)}\), and constants \(\mu > 0\) such that
event-triggered condition \(f(e(t_{k} ),x(t_{k} ),\tilde{v}(t_{k} )) = \left\| e \right\| - \sigma \frac{{\lambda_{\hbox{min} } (Q)\left\| \xi \right\|}}{{2\lambda_{\hbox{max} } (P)\left\| J \right\|}} \ge 0,\) and the event-triggered consensus protocol (4), heterogeneous MASs (1) and (2) can achieve consensus, where \(F_{1} = \left[ {\begin{array}{*{20}c} {L_{11} } & {L_{12} } & 0 \\ 0 & 0 & 0 \\ {L_{21} } & {L_{22} } & 0 \\ \end{array} } \right],F_{2} = \left[ {\begin{array}{*{20}c} 0 & 0 & 0 \\ 0 & {I_{n - m} } & { - I_{n - m} } \\ 0 & { - I_{n - m} } & {I_{n - m} } \\ \end{array} } \right].\)
Proof
For system (1) and (2), construct following Lyapunov function candidate
where \(P\) is a positive definited matrix.
Consider the derivative of \(V(\xi )\) and along the trajectory of (13) we can get
where \(Q = F^{T} P + PF\), \(F = F_{1} + kF_{2}\). Make the measurement error \(e\) to satisfy \(\left\| e \right\| \le \sigma \frac{{\lambda_{\hbox{min} } (Q)\left\| \xi \right\|}}{{2\lambda_{\hbox{max} } (P)\left\| J \right\|}}\), with \(\sigma \in (0,1)\), from (12), \(Q\) is positive definite with \(k\) given in (13), therefore
From (15), we conclude that \(\mathop {\lim }\limits_{t \to 0} \xi (t) = 0\). In other words, under the event-triggered consensus control protocol (4), MASs (1) and (2) achieves consensus.
Theorem 2
In MASs (1) and (2) based on event-trigger mechanism of consensus control protocol (4), and trigger function \(f(e(t_{k} ),x(t_{k} ),\tilde{v}(t_{k} ))\), let \(K\) satisfy the following expression \(K = \sigma \frac{{\lambda_{\hbox{min} } (Q)}}{{2\lambda_{\hbox{max} } (P)\left\| J \right\|}},\) the triggered time interval \(t_{k + 1} - t_{k}\) are bounded by the time
Proof
be similar to Tabuada [12] proofs that calculate the interval lower bound. Based on measurement error \(\left\| e \right\|\), we can written as follows:
Let \(\phi (t) = \left\| {e(t)} \right\|/\left\| {\xi (t)} \right\|\), we can get that when \(\phi (t) = \sigma \frac{{\lambda_{\hbox{min} } (Q)}}{{2\lambda_{\hbox{max} } (P)\left\| J \right\|}},\) system will be triggered, transfer state information and update control inputs. Take derivative of \(\phi (t)\), when the derivative of \(\phi (t)\) become bigger, the inter event times become shorter. So we can get the minimum inter-event times, when the derivative of \(\phi (t)\) reach its maximum.Take the derivative of \(\phi (t) = \left\| {e(t)} \right\|/\left\| {\xi (t)} \right\|\), we can get
From the above analysis, the derivative of \(\phi (t)\) reach maximum when \(\dot{\phi } = (1 + \phi )(\left\| F \right\| + \left\| J \right\|\phi )\). Solving the differential equations \(\phi (t)\), assume \(\phi (t,\phi_{0} )\) is the solution differential equations, we can get the solution as follows:
where \(e\) is natural constant, \(\phi_{0}\) is the initial value of differential equations, \(C\) is the constant of indefinite integral solutions. Because the system start first triggered, so we can get \(\phi_{0} = 0\), and get into the equation, \(C = \frac{\ln (\left\| F \right\|)}{\left\| J \right\| - \left\| F \right\|}\), we can get
Let \(K = \sigma \frac{{\lambda_{\hbox{min} } (Q)}}{{2\lambda_{\hbox{max} } (P)\left\| J \right\|}}\) , solving the differential equation \(\phi (t,\phi_{0} )\) leads to
which is a positive bound due to the fact that \(\left\| F \right\| > \left\| J \right\|\), the proof is now finished.
4 Leader-Following Consensus with Event-Triggered Control
Assumption 1
The state information of the leader can be measured in continuous-time by the followers. An undirected graph \(G\left( {V,E,A} \right)\) is connected and at least one agent is connected with the leader.
A control protocol for heterogeneous MASs (1)–(3) with an active leader is designed
denote the measurement errors
for \(t \in [t_{k} ,t_{k + 1} ),k = \{ 0,1, \ldots \}\). The \(t_{k}\) are defined by function \(f(e(t_{k} ),x(t_{k} ),v(t_{k} )) \ge 0\).
Let \(H = L + B\), \(\tilde{x}_{i} (t) = x_{i} (t) - x_{0} (t)\), \(\tilde{v}_{i} (t) = v_{i} (t) - v_{0} (t)\), based on the fact that \(H\tilde{x}(t) = Hx(t) - B\vec{1}x_{0} (t),H\tilde{v}(t) = Hv(t) - B\vec{1}v_{0} (t)\), MASs (1)–(3) can changed
Let \(\xi (t) = col(\tilde{x}_{f} (t) \, \tilde{x}_{s} (t) \, \tilde{v}_{s} (t))\), \(e(t) = col(e_{x,f} (t) \, e_{x,s} (t) \, e_{v,s} (t))\), (23) expressed as
Theorem 3
Assume that the leader-follower topology \(G\) associated with MASs (1)–(3) is connected. If there exist a symmetric positive definite matrix \(P_{L} \in R^{(2n - m) \times (2n - m)}\), and constants \(\mu > 0\) such that
under the event-triggered condition
and protocol (22), heterogeneous MASs (1)–(3) can achieve consensus.
Theorem 4
In MASs (1)–(3) based on event-trigger mechanism of consensus control protocol (22), and trigger function (27), the triggered time interval \(t_{k + 1} - t_{k}\), \(K\) satisfy the following expression \(K = \sigma \frac{{\lambda_{\hbox{min} } (Q_{L} )}}{{2\lambda_{\hbox{max} } (P_{L} )\left\| W \right\|}},\) the inter-event times are bounded by the time \(\Delta t_{\hbox{min} } = \frac{{\ln (\left\| U \right\|) - \ln (\left\| {\frac{\left\| U \right\| + K\left\| W \right\|}{1 + K}} \right\|)}}{\left\| U \right\| - \left\| W \right\|}.\)
5 Simulations
A leaderless heterogeneous MASs is showed on Fig. 1a. The communication topology \(G\) has a globally vertex 5, 1 and 2 denote the first-order agents, 3, 4 and 5 denote the second-order agents. Each agent is governed by the controller (4). The parameters are given by \(k = 6\) and \(\sigma = 0.8\) for all agents. The initial positions and velocities are randomly chosen within [−10, 10] and [0, 0.5].
Figure 1 we know that the leaderless heterogeneous MASs (1) and (2) with consensus protocol (4) can solve consensus problem. Figure 1d shows that curve \(\left\| e \right\|\) is always in the bottom of curve max \(\left\| e \right\|\),which means that the error \(\left\| e \right\|\) is bounded by the threshold \(\sigma \frac{{\lambda_{\hbox{min} } (Q)\left\| \xi \right\|}}{{2\lambda_{\hbox{max} } (P)\left\| J \right\|}}.\) Figure 1d also shows consensus controllers are illustrated for the four agents, whose event-driven update frequencies are decreasing as time evolves, mean that the triggered time is getting longer as time goes by.
6 Conclusion
An event-triggered consensus problem of heterogeneous MASs with leaderless and leader-following was considered in this paper. The heterogeneous consensus controllers have been proposed for all agents based on an event-triggered control strategy. Some sufficient conditions for heterogeneous MASs consensus have been solved. Numerical examples have been presented to verify the efficiency of proposed controls. The consensus of heterogeneous MASs based on event-driven under external disturb and communication delay will be researched in the future.
References
OlfatiSaber R, Murray R (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533
Lin P, Jia Y (2009) Consensus of second-order discrete-time multiagent systems with nonuniform time-delays and dynamicallychanging topologies. Automatica 45(9):2154–2158
Zhang Y, Tian Y (2010) Consensus of data-sampled multi-agent systems with random communication delay packet loss. IEEE Trans Autom Control 55(4):939–943
Zheng Y, Zhu Y, Wang L (2011) Consensus of heterogeneous multi-agent systems. IET Control Theory Appl 15(16):1881–1888
Tian Y, Zhang Y (2012) High-order consensus of heterogeneous multi-agent systems with unknown communication delays. Automatica 48(6):1205–1212
Huang WC, Zeng JP, Sun HF (2015) Robust consensus for linear multi-agentsystems with mixed uncertainties. Syst Control Lett 76:56–65
Wang X, Lemmon MD (2011) Event-triggering in distributed networked control systems. IEEE Trans Autom Control 56(3):586–601
Lehmann D, Lunze J (2012) Event-based control with communication delays and packet losses. Int J Control 85(5):563–577
Hu J, Chen G, Li H (2011) Distributed event-triggered tracking control of leader-follower multi-agent systems with communication delays. Kybernetika 47(4):630–643
Huang N,Duan Z, Zhao Y (2014) Event-triggered consensus for heterogeneous multi-agent systems. The 33rd Chinese Control Conference, pp 1259–1264
Yin X, Yue D, Hu S (2013) Event-triggered consensus of heterogeneous multi-agent systems with double-integrator dynamics. J Franklin Inst 350(3):651–669
Ren W, Beard R (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 50(5):655–661
Acknowledgements
This work is supported by the National Natural Science Foundation of China under Grant No. 61603414.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yan, Z., Wang, R. (2018). Consensus of Heterogeneous Multi-agent Systems Based on Event-Triggered. In: Deng, Z. (eds) Proceedings of 2017 Chinese Intelligent Automation Conference. CIAC 2017. Lecture Notes in Electrical Engineering, vol 458. Springer, Singapore. https://doi.org/10.1007/978-981-10-6445-6_42
Download citation
DOI: https://doi.org/10.1007/978-981-10-6445-6_42
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6444-9
Online ISBN: 978-981-10-6445-6
eBook Packages: EngineeringEngineering (R0)