Scholarly article on topic 'Distributed robust consensus of linear multi-agent systems with switching topologies'

Distributed robust consensus of linear multi-agent systems with switching topologies Academic research paper on "Mathematics"

0
0
Share paper
Academic journal
The Journal of Engineering
OECD Field of science
Keywords
{""}

Academic research paper on topic "Distributed robust consensus of linear multi-agent systems with switching topologies"

Distributed robust consensus of linear multi-agent systems with switching topologies

Zixi Li

Department of Systems Innovation, Osaka University, Osaka 560-8531, Japan E-mail: li.zixi@irl.sys.es.osaka-u.ac.jp

Published in The Journal of Engineering; Received on 29th October 2014; Accepted on 29th October 2014

Abstract: This paper studies the consensus problem of multi-agent systems consisting of general linear node dynamics with external disturbances in transmission channels under fixed and switching communication topologies. A distributed observer-type robust consensus protocol based on relative output measurements is proposed. A model transformation approach is introduced to address the robust consensus of multiagent systems. Some conditions for robust consensus are given in terms of linear matrix inequalities for fixed and jointly connected communication topologies. A multi-step robust consensus protocol design procedure is further presented. Finally, the effectiveness of the theoretical results is demonstrated through numerical simulations.

1 Introduction

Recently, distributed coordinated control of multi-agent systems has attracted a great deal of attention from various scientific communities because of its broad applications in such areas as satellite formation flying, cooperative unmanned air vehicles, scheduling of automated highway systems, air traffic control and many other industries. Multi-agent systems are defined as agents forming a network in which information is exchanged among these agents through a communication network. A critical problem for multi-agent systems is to develop appropriate distributed control policies for each agent, using local information from its neighbours, such that the networked systems can achieve an agreement on certain quantities of interest. This problem is usually called the consensus problem.

The consensus problem [1-13] has been extensively studied by numerous researchers from various perspectives. In [14], a notion of an consensus performance region was proposed to address robust consensus. In [15], consensus based on an observer for both continuous and discrete time linear multi-agent systems was addressed. In [16], a simple model for phase transition of a group of self-driven particles was proposed. In [17], a theoretical explanation for the behaviour observed in a simple model was provided by using the graph theory. In [18], a general framework of the consensus problem for networks of dynamic agents with fixed or switching topologies and communication time delays was established. In [19], the consensus under dynamical interaction topologies was studied. In [20], some necessary and sufficient conditions for second-order consensus were given. In [21], tracking control for multi-agent consensus with an active leader was studied and a local controller together with a neighbour-based state-estimation rule was designed. In [22], the consensus problem for directed networks of agents with external disturbances and model uncertainties on fixed and switching topologies was investigated.

Much attention has been paid to consensus of first-order or second-order integrator dynamics. However, networked systems with general linear systems are more interesting and include the integrator dynamics of any order as a special case. In many applications, full state information is not always available for controller design, so output feedback design is required. In practical networked multi-agent systems, various external disturbances are unavoidable in information acquisition and transmission that may cause the networked systems to diverge. Hence, the external disturbances should be taken into consideration when designing a consensus protocol.

This paper is concerned with the robust consensus problem of multi-agent systems with external disturbances in transmission

channels under fixed and switching communication topologies, where each agent has general linear dynamics. A distributed observer-type robust consensus protocol based on relative output measurement is proposed. A model transformation approach based on the properties of the reduced Laplacian matrix is introduced to address the robust consensus of multi-agent systems. Some conditions for robust consensus in terms of linear matrix inequalities and the appropriate solutions are given for both fixed and switching communication topologies. A multi-step robust consensus protocol design procedure is further presented. The design technique is mainly based on algebraic graph theory [23], matrix inequality [24] and linear control theory.

The rest of this paper is organised as follows. Section 2 introduces some basic notations and reviews some useful results of algebraic graph theory. Section 3 presents a distributed observer-type robust consensus protocol for multi-agent systems. Numerical examples are simulated to verify the theoretical analysis in Section 4. Section 5 concludes this paper.

2 Preliminaries

In this section, some basic notations and useful results about algebraic graph theory that are related to our later analysis are briefly summarised.

Let g = (V, e, A) be a weighted directed graph of order N, with a node set V = [v1, v2, ..., vN], a directed edge set s # v x v and a weighted adjacency matrix A = [a,-] e rNxN. An edge (vt, vj) in a weighted directed graph denotes that agent j can obtain information from agent i, but not necessarily vice versa. The weighted adjacency matrix A of a weighted directed graph is defined such that au = 0, aj is a positive weight if (v,, v) e e and ay = 0 if (vj, v) ^ e. In this paper, only positively weighted directed graphs are considered, that is, ag >0 if and only if there is a directed edge (v-, v) in graph g.

A directed path is a sequence of edges in a directed graph of the form (v,- , v ), (v , v,- ), ..., where vt, [ V .A directed graph has a directed spanning tree if there exists at least one node having a directed path to all of the other nodes. A root r is a node having the property that for each node v different from r, there is a directed path from r to v.

Let the Laplacian matrix L = [lj] e R jacency matrix A be defined as

associated with the ad-

lij = —, i = j

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/

licenses/by-nc-nd/3.0/) 1

The following lemma [19] shows some basic properties of the Laplacian matrix L.

Lemma 1: Let L e rNxN be the Laplacian matrix of a directed graph g and 1 =[1, 1, ..., 1]T eRNx1, then

1. L has at least one zero eigenvalue, and 1 is the associated eigenvector, that is L1 = 0.

2. If g has a spanning tree, then zero is a simple eigenvalue of L, and all the other N — 1 eigenvalues have positive real parts. Introduce the following matrix

l22 ~ h'

. ln2 - l12

l2n ~ l1.

'nn l1n .

0 b U = 1 0 ■

0 L_ .In-! ^n— 1 _

where ly is the entry of the Laplacian matrix L. L is referred to as the reduced Laplacian matrix.

Lemma 2: The eigenvalues of the reduced Laplacian matrix L consist of the rest of the eigenvalues of Laplacian matrix L, except a zero eigenvalue. If g has a spanning tree, all eigenvalues of L have positive real parts.

Proof: There exists a similarity transformation between the Laplacian matrix L and A, that is, A = U-1LU, where

According to Lemma 1, Lemma 2 can be obtained easily.

To describe the variable communication topology, a switching signal a(t): [0, ^ {1, ..., n} is introduced whose value at time t is the index of the graph at time t. Consider an infinite sequence of continuous, bounded, non-overlapping time intervals [tk tk+1), k =0, 1, 2, ... with t0 = 0 and tk+1 - tk < T for some constant T > 0. In each interval [tk, tk+1], there is a sequence of subin-tervals

4),..., j, j),..., №-1, c)

with t°, tk and t^ = tk+1 for some integer mk. The communication topology switches at times tj—1 that satisfy j — tj—1 > T0 and 1 < j < mk. The communication topology does not change during each subinterval [t—j, j).

For a symmetric matrix P, by P >0 (P > 0, P <0 or P < 0), we mean that P is positive definite (positive semi-definite, negative definite or negative semi-definite). The matrix inequality A > B means that A and B are square Hermitian matrices and that A -B is positive definite. A matrix He Cnxn is Hurwitz (or stable) if all of its eigenvalues have strictly negative real parts. The Kronecker product of matrices A e Rmxn and B e Rpxq is defined as

A ® B =

which satisfies the following properties

(A ® B)(C ® D) = (AC) ® (BD)

(A ® B)T = AT ® BT A ® B + A ® C = A ® (B + C )

3 Robust consensus based on observer

Consider a group of N identical agents with general linear dynamics. The dynamics of the ith agent are described by

x = Axi + Bмг, y = Cxi

where xt e Rn is the agent i's state, u e Rp is the agent i's control input and yi e Rq is the agent i's output. It is assumed that (A, B, C) is stabilisable and detectable.

Assume that each agent has access to the relative output measurement with respect to its neighbours and obtains external disturbances in transmission channels. An observer-type robust consensus protocol is proposed as

zi = Fzi + GJ2 aij(yj - y¡) + HJ2 lijKT1^l ajm(ym - y j) j=1 j=1 j=1

+ H KTi(Zj - Zi) + H a¡j(Vj - v) (4)

u = ^ Ti J2 av (y - y ) + T2zj + v„ i = 1, ■■■, N

where F e R(n-q)x(n-q), g e R(n-q)xq, H e R(n-q)xp t1 e Rnxq, T2 e Rnx(n—q) and z. e R(n-q) is agent i's observer state. w¡ e ¿2Í0, to) represents external disturbance in transmission channels. The term a¡j(y — y) in (4) denotes the information exchanges between agent i and its neighbours. au = 0 and ay = 1 if agent i can obtain information from agent j, but 0 otherwise. K e Rpxn is the feedback matrix to be determined.

Algorithm 1: Observer: The observer (4) can be constructed as follows:

1. Choose a Hurwitz matrix F and 1¿(F) ^ jA), Vi, j =1, ..., n - q.

2. Choose a matrix G such that {F, G} is stabilisable.

3. Solve TA - FT = GC and obtain a non-singular matrix T.

4. H = TB, C = [T1 T2 ].

With (4), (3) can be written as

j = Fji - £ ljj Gjj + £ lyJ2 IjmCjm + Vv

j=1 j=1

-£Wvp i =1, N

A BK T2 0 F

BK T1C GC

" 0 0" B 0

c = HK T1C 0. ; v = 0 ; y = H

Ij is an entry of the Laplacian matrix associated with the communication topology g.

Our objective is to find appropriate feedback matrix K to suppress external disturbances of agents and make all agents reach agreement. Then, a natural way to combine the relative information is to define a variable S(t) computed from the relative disagreements

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/ licenses/by-nc-nd/3.0/) 2

a11B ••• a1nB

am1B ••• amnB

between agent 1 with the others agents as follows

systems

- jN -1 - - ÏN-

0. = (A - 1iBK)0i + Bm i = 1, ..., N - 1

= (E ® I2n)j(t)

where j = j - - = 1, ..., N - 1, jt) = [jT, ..., j]T and E = [1 - IN-1] G . S(t) is referred to as the disagreement

vector. It can be verified that S(t) evolves according to the following so-called disagreement dynamical

S = (IN-1 ® f - L ® r + L* ® c)S + (IN-1 ® v - L ® y)4

where 4 = [wf, ..., raN-1]T, mt = ®1 - ®i+1, i =1, ..., N- 1 and

L is defined in (2) and Z* = ELLF = LL, F =[0 - In_1]t G R......

,Nx(N-1)

Theorem 1: Assume that (A, B, C) is stabilisable and detectable. Systems (5) achieve robust consensus by the protocol (4) under communication topology g if and only if the following N — 1 subsystems are robust stable

0. = (A - AiBK)6i + Bm i = 1, ..., N - 1

where Xt are the eigenvalues of the reduced Laplacian matrix L of g.

Proof: First, according to (6), it can be shown that the robust consensus problem of (5) is equivalent to the robust stability problem of the disagreement dynamics (7).

Let U G R(n-1)x (N_1) be a unitary matrix and A G R(N-1)X (N_ be a upper triangular matrix such that

Therefore the robust consensus of (5) can be solved if and only if (11) are robust stable.

Remark 1: In this theorem, by the model transformation, it converts the robust consensus problem of complex multi-agent networked systems under the observer-type protocol into the robust stability of a set of isolated subsystems as a single agent, which reduces the computational complexity. Denote the transfer function matrices of (7)-(9) by Tga, TEfl and Tim,, respectively. Then, it follows that

Tim = diag(Ti1

V^nJ = (U - ® 12n)T4(U ® Ip)

As mentioned above, both (U_ ® I2n) and (U ® Ip) are unitary matrices, so the norm of the TSm on (7) is consistent with that of the TEfl on (8). Furthermore, the transformation between (9) and (10) is a similarity transformation that does not change the norm of them too. So, the robust of (7) is consistent with that of (11).

Let g = Remin(L) denote the smallest real part of the eigenvalues of the reduced Laplacian matrix L. For a prescribed scalar p, define a performance index by

j(m) = I el(t)Tel(t) - P-V;(t)V(t) dt

Assuming that (A, B) is stabilisable, there exists a solution P > 0 for the following inequality

PA + ATP + (p2 - 2g)PBBTP + In < 0 (13)

U -LU = L

where the diagonal entries of A are the eigenvalues of L. Introduce the state transformation e = (U-1 ® I2n)S and ^ = (U-1 ® Ip)w, where £ = [e^ ..., sN-1]T, m = [ft, mN-1]T. Then, (7) can be represented in terms of e and ¡i as follows

e = (IN-1 ® f - l ® r + ll ® c)e + (IN-1 ® v - l ® y)m

It is easy to see that the elements of the state matrix of (8) are either block diagonal or block upper triangular. Hence, the robust stability problem of system (8) is equivalent to the robust stability of the following N - 1 isolated subsystems along the diagonal

£i = (f - IG + a2c)£i + (v - X,Y)m,, i = 1, ..., N - 1

By the similarity transformation

Theorem 2: Assume that (A, B, C) is stabilisable and detectable. The invariant communication topology of (5) has a directed spanning tree. Systems (11) can asymptotically achieve robust stability with performance index (12) when K = BTP where P is defined in (13).

Proof: Assume there is a matrix P >0 and K = BTP. Construct the following Lyapunov function candidate for (11)

V(c) = CT'PC C =

Then, the time derivative of this Lyapunov function along the trajectory of (11) is

0(C) = uT(ATP + PA - 2AiPBBTP)ei + mjBTP0i + eTPBm, < eT(ATP + pa - 2yPBBTP)di + imTBTPei + e]PBmi

[uT mT]

PA + ATP - 2gPBBTP PB

(9) can be converted into the following systems

A - l.BK BK T2 0 F

hi + 0 mi, i= 1, .. ., N - 1

According to Algorithm 1, the matrix F is Hurwitz. It is easy to see that the robust stability of (10) is equivalent to that of the following

Fig. 1 Communication topology (g)

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/

licenses/by-nc-nd/3.0/) 3

Fig. 2 State error trajectories of the network with topology (Fig. 1) a 8(4 j — A2) b 8(Ai — A3) c 8(A1 — A4)

The performance index (12) can be rewritten as follows

Since V(^)\t=0 = 0 under zero initial condition and V(^i)|t=ra > 0, it can be seen that

j (m) = I №?№ - P-2m,(t)Tm,(t) + V(c)] dt

+ v (c)it=o - vm=i

J (m) < I [U(t)Tm(t) - p-2m,(t)Tm,(t) + V(c)] dt

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/ licenses/by-nc-nd/3.0/) 4

Therefore it can be seen that

[uT mT]

PA + AT P — 2 gPBBTP + In PB BTP —p-2In

Theorem 3: Assume that (A, B, C) is stabilisable and detectable. The communication topologies of (5) are jointly connected during each interval [tfo tj+1). Systems (11) can asymptotically achieve robust stability with performance index (12) when K = BTP2 where P2 is defined in (16).

By taking the schur complement, (13) can be expressed as

PA + ATP — 2gPBBTP + In PB

btp —p-%

Hence, the robust stability problem of (11) can be solved.

Remark 2: In this theorem, the performance index of robust stability is converted into an inequality form that is convenient to combine with the Lyapunov inequality. When K = BTP, (11) can achieve robust stability, which also implies that the robust consensus of (5) can be solved. When ¡it = 0, it can be seen that (11) are asymptotical stable if P >0, K = BTP and

PA + ATP — 2gPBBT P

Hence, it can be seen that if P can satisfy (13), it must satisfy (15). Since (13) is different from the normal Riccati inequality, some transformation must be applied to solve it. Compared with other robust consensus methods [22], Theorem 2 not only gives necessary and sufficient conditions (13) in terms of linear matrix inequality, but also gives an appropriate feedback matrix K = BTP.

Consider the case where the topology is dynamically switching. Assume the collection of graphs in each interval [tk, tk+1) is jointly

in subinterval

connected. There exists a permutation matrix T j-i [tk-1, j) such that k

According to Lemma 1, the reduced Laplacian matrix L -j—u

j—1'

zero eigenvalues in subintervals [j , j). Let g = Remin(L denote the smallest real part of non-zero eigenvalues of reduced Laplacian matrix L^-i) in interval [tk, tk+1). Assume wn = 0 (4) when agent n does not communicate with other agents and so ^ = 0 (11) when X, = 0. Let P2 > 0 be a solution of the following inequalities

P2A + AtP2 <0

P2A + AtP2 + (p2 — 2 g)P2BBTP2 + In < 0

Proof: Assume there is a matrix P > 0 and K = BTP. Construct the following Lyapunov function candidate for (11) in subinterval

[tkj-1, j)

vj—1(Cj—1) = C— Pfr1, C— =

Since the topologies are jointly connected, it can be verified that every Xi will be greater than zero at least once in subintervals of each interval [tk, tk+1). Then, the time derivative of this Lyapunov function along the trajectory of (11) in subinterval [t^-1, tk) is

Vi—\Ci — ') = ujj—1T(ATP + PA — 2A;PBBT P)Uj—1 + mj—'T BTp&i—1 + j'T PBmi—11 < &i—'T(ATP + PA — 2gPBBTP)Uj—1

+ mj—1TbtPuj—1 + uii—1TPBmi—1 a,. > 0

Vi—1(Ci—1) = uj—'T(ATP + PA)Uj'—1 At = 0

According to the result of Theorem 2, it can be concluded that when (16) is satisfied and K = BTP2, (11) can asymptotically achieve robust stability with performance index (12) under jointly connected communication topologies.

Remark 3: The jointly connected communication topologies will ensure that every Xi will be greater than zero at least once in subin-tervals of each interval [tk, tk+1). From the view of stability, (16) will make the Lyapunov function VJ (Cj-1) < 0, in some subintervals with Xt >0 and make the Lyapunov function VJ (C'-1) i 0, in some subintervals with Xi = 0. So it can be seen that in each interval [tk, tk+1), the total Lyapunov function V(C) < 0 will ensure the robust stablility of (11). Furthermore, if the union of the communication topologies is not jointly connected after some finite time, robust consensus cannot be achieved.

4 Simulation results

In this section, numerical simulations will be given to illustrate the theoretical result obtained in the previous section.

Consider the following multi-agent systems consisting of four agents with external disturbances in transmission channels under

Fig. 3 Jointly connected communication topologies a g1 b g2 c g3 d g4

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/

licenses/by-nc-nd/3.0/) 5

Fig. 4 State error trajectories of the network with switching topologies (Fig. 3) a 8(Ai — A2) b 8(A1 — A3) c 8(A1 — A4)

a time invariant communication topology. The system matrices are

It is easy to verify that (A, B, C) is stabilisable detectable. According to Algorithm 1, we can construct an observer as follows

0 1 0 0

A = 0 0 1 B = 0

0 0 0 1

C = [1 0 0]

0 1 0

F = G =

-8 -6. 1

г 7 1

- 32 J

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/ licenses/by-nc-nd/3.0/) 6

-1 3 7

8 - 32 128

8 - 32

The communication topology g is described in Fig. 1.

Then, the Laplacian matrix L of communication topology g is as follows

Using MATLAB, we can obtain y' = 1. When p = 0.2, a solution P2 of (16) and K = BTP1 as follows

9.5067 -1.8191 -3.2484 -1.8191 2.2441 0.9861 -3.2484 0.9861 6.7513

-3.2484 0.9861 6.7513 ]

1 0 -1 0

-1 1 0 0

0 -1 1 0

-1 0 0 1

Using MATLAB, we can obtain the eigenvalues: 1,1.5 ± i0.866 of L and so y = 1. Whenp = 0.2, a solution P of (13) and K = BTP as follows

5.1042 5.6917 2.1136

5.6917 10.4292 4.3442

2.1136 4.3442 3.0764

2.1136 4.3442 3.0764 ]

We take

v = < w(t),

t [ [0, 10) t [ [10, 20) t [ [20, 30)

where w(t) = [®1, m2, m3, m4] =[0.1 sin(t), 0.2 cos(t), -0.3 sin(t), 0.4 cos(t)]T. The state error trajectories between the agents A1 and A2, A3, A4 under the protocol (4) are shown in Fig. 2. It can be seen from Fig. 2 that when t e [0, 10), four agents can achieve consensus; when t e [10, 20), the protocol (4) can efficiently suppress the external disturbances and make four agents achieve robust consensus; and when t e [20, 30), the four agents can achieve consensus again which validates our proposed method.

Consider the following multi-agent systems consisting of four agents with external disturbances in transmission channels under jointly connected communication topologies. The system matrices are

The communication topologies are switched as g1 — g2 — g3 — g4 — g1 —^ •••. It is easy to see that the collection of {g1, g2} and the collection of {g3, g4} are jointly connected. Every subinterval is active for 0.25 s. We take m defined in (17). The state error trajectories between agents A1 and A2, A3, A4 under the protocol (4) are shown in Fig. 4. It can be seen that the four agents can achieve robust consensus with external disturbances under jointly connected communication topologies.

Remark 4: In this example, system matrix A has one negative real and two purely imaginary eigenvalues. This means the value of Lyapunov function of an agent without external input will not reduce to zero. So it can be seen that the jointly connected communication topology is indispensable for achieving robust consensus. Although the switching frequency does not affect the robust consensus of systems when a jointly connected communication topology and (16) are satisfied, it can affect the convergence process of systems.

5 Conclusions

In this paper, robust consensus of linear multi-agent systems with external disturbances in transmission channels under fixed and switching communication topologies was considered. A distributed observer-type robust consensus protocol based on relative output measurement was proposed. A model transformation approach was introduced to analyse the robust consensus of multi-agent systems. Necessary and sufficient conditions for robust consensus were given in terms of linear matrix inequalities. However, we did not consider the issue of system model uncertainty, time-delay or adaptive consensus in this paper. Hence, these issues will be investigated in future work.

6 References

-2.9967 -0.0488 2.8304 7.9832 -2.8765 -7.2792 7.4749 2.7716 5.1233

C = [1 0 0]

It is easy to verify that (A, B, C) is stabilisable and detectable. According to Algorithm 1, we can construct an observer as follows

0 1 -8 -6 0.1007 0.0993 0.5876 0.05693 -0.1295 -0.1415 " 0.5876 ' 0.1415

The possible communication topologies are described in Fig. 3.

[1] Wen G.H., Li Z.K., Duan Z.S., Chen G.R.: 'Distributed consensus control for linear multi-agent systems with discontinuous observations', Int. J. Control, 2013, 86, pp. 95-106

[2] Wen G.H., Duan Z.S., Ren W., Chen G.R.: 'Distributed consensus of multi-agent systems with general linear node dynamics and intermittent communications', Int. J. Robust Nonlinear Control, 2014, 24, (16), pp. 2438-2457

[3] Saber R.O.: 'Flocking for multi-agent dynamic systems: algorithms and theory', IEEE Trans. Autom. Control, 2006, 51, (3), pp. 401-420

[4] Saber R.O., Fax J.A., Murray R.M.: 'Consensus and cooperation in networked multi-agent systems', Proc. IEEE, 2007, 95, (1), pp. 215-233

[5] Ren W.: 'Multi-vehicle consensus with a time-varying reference state', Syst. Control Lett., 2007, 56, (7), pp. 474-483

[6] Xi J., Cai N., Zhong Y.: 'Consensus problems for high-order linear time-invariant swarm systems', PhysicaA, 2010, 389, pp. 5619-5627

[7] Su Y., Huang J.: 'Cooperative output regulation of linear multi-agent systems by output feedback', Syst. Control Lett., 2012, 61, pp. 1248-1253

[8] Fax J.A., Murray R.M.: 'Information flow and cooperative control of vehicle formations', IEEE Trans. Autom. Control, 2004, 49, (9), pp. 1465-1476

[9] Yu W.W., Chen G.R., Ren W., Kurths J., Zheng W.X.: 'Distributed higher order consensus protocols in multiagent dynamical systems', IEEE Trans. Circuits Syst. I, Regul. Pap., 2011, 58, (8), pp. 1924-1932

[10] Scardovi L., Sepulchre R.: 'Synchronization in networks of identical linear systems', Automatica 2009, 45, pp. 2557-2562

This is an open access article published by the IET under the Creative Commons Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/

licenses/by-nc-nd/3.0/) 7

[11] Xie D.M., Wang S.K.: 'Consensus of second-order discrete-time multi-agent systems with fixed topology', J. Math. Anal. Appl., 2012, 387, pp. 9-16

[12] Xie G.G., Wang L.: 'Consensus control for a class of networks of dynamic agents', Int. J. Robust Nonlinear Control, 2007,17, pp. 941-959

[13] Ren W.: 'On consensus algorithms for double-integrator dynamics', IEEE Trans. Autom. Control, 2008, 58, (6), pp. 1503-1509

[14] Zhao Y., Duan Z., Wen G., Chen G.: 'Distributed consensus of multiagent systems: a performance region-based approach', Int. J. Control, 2012, 85, (3), pp. 332-341

[15] Li Z., Liu X., Lin P.: 'Consensus of linear multi-agent systems with reduced-order observer-based protocols', Syst. Control Lett., 2011, 60, pp. 510-516

[16] Vicsek T., Czirok A., Jacob E.B.: 'Novel type of phase of phase transitions in a system of self-driven particles', Phys. Rev. Lett., 1995, 75, (6), pp. 1226-1229

[17] Jadbabie A., Lin J., Morse A.S.: 'Coordination of groups of mobile autonomous agents using nearest neighbor rules', IEEE Trans. Autom. Control, 2003, 48, (6), pp. 988-1001

[18] Saber R.O., Murry R.M.: 'Consensus problems in networks of agents with switching topology and time-delays', IEEE Trans. Autom. Control, 2004, 49, (9), pp. 1520-1533

[19] Ren W., Beard R.W.: 'Consensus seeking in multiagent systems under dynamically changing interaction topologies', IEEE Trans. Autom. Control, 2005, 50, (5), pp. 655-661

[20] Yu W., Chen G., Cao M.: 'Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems', Automatica, 2010, 46, pp. 1089-1095

[21] Hong Y., Chen G.R., Bushnell L.: 'Distributed observers design for leader-following control of multi-agent', Automatica, 2008, 44, pp. 846-850

[22] Lin P., Jia Y.M., Li L.: 'Distributed robust consensus control in directed networks of agents with time-delay', Syst. Control Lett., 2008, 57, pp. 643-653

[23] Godsil C., Royle G.: 'Algebraic graph theory' (Springer-Verlag, New York, 2001)

[24] Boyd S., Ghaoui L.E., Feron F., Balakrishnan V.: 'Linear matrix inequality in system and control theory' (Siam Press, 1994)

This is an open access article published by the IET under the Creative Commons J Eng 2014

Attribution-NonCommercial-NoDerivs License (http://creativecommons.org/ doi: 10.1049/joe.2014.0288 licenses/by-nc-nd/3.0/) 8