RECENTLY, the study of cooperative control of multiagent

Size: px
Start display at page:

Download "RECENTLY, the study of cooperative control of multiagent"

Transcription

1 24 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL., NO. 2, APRIL 24 Consensus Robust Output Regulation of Discrete-time Linear Multi-agent Systems Hongjing Liang Huaguang Zhang Zhanshan Wang Junyi Wang Abstract This paper deals with consensus robust output regulation of discrete-time linear multi-agent systems under a directed interaction topology. The digraph is assumed to contain a spanning tree. Every agent or subsystem is identical and uncertain, but subsystems have different external disturbances. Based on the internal model and general discrete-time algebraic Riccati equation, a distributed consensus protocol is proposed to solve the regulator problem. A numerical simulation demonstrates the effectiveness of the proposed theoretical results. Index Terms Cooperative control, discrete-time, uncertain multi-agent systems, robust output regulation. I. INTRODUCTION RECENTLY, the study of cooperative control of multiagent systems has been received much attention from many fields. As an important issue of cooperative control, the agents should be able to reach a common trajectory based on a consensus protocol under the shared information in the presence of information exchange and dynamically changing interaction topologies [ 2]. It is widely applied to flocks [ 2], vehicle formations [3] and attitude alignment [4]. The central problem is to design a distributed algorithm by which all the agents reach an agreement on their states or outputs, using local information exchange under the communication topologies. The consensus problem of multi-agent systems with leaderless was widely investigated in [5 6]. Pioneering contributions to various distributed strategies that achieved consensus were described by [, 3, 5]. They dealt with consensus problems for networks of dynamic agents under directed networks with fixed and switching topologies and undirected networks with communication time-delays and fixed topology. Diverse applications of consensus problems were discussed in [6] such as fast consensus in small-world networks, and Markov processes load balancing in networked dynamic systems. In leader-following problems, a subsystem named leader moves along a predefined trajectory, while other subsystems named followers have the same trajectories as the Manuscript received June 9, 23; accepted August 3, 23. This work was supported by National Basic Research Program of China 973 Program 29CB326, National High Technology Research and Development Program of China 863 Program 22AA44, and National Natural Science Foundation of China 59778, 6345, Recommended by Associate Editor Yiguang Hong Citation: Hongjing Liang, Huaguang Zhang, Zhanshan Wang, Junyi Wang. Consensus robust output regulation of discrete-time linear multi-agent systems. IEEE/CAA Journal of Automatica Sinica, 24, 2: Hongjing Liang is with the School of Information Science and Engineering, Northeastern University, Shenyang 89, China lianghongjing99@63.com. Huaguang Zhang is with the School of Information Science and Engineering, Northeastern University, Shenyang 89, Chinaand also with the State Key Laboratory of Synthetical Automation for Process Industries Northeastern University, Shenyang 89, China hgzhang@ieee.org. Zhanshan and Junyi Wang are with the School of Information Science and Engineering, Northeastern University, Shenyang 89, China wangzhanshan@ise.neu.edu.cn; wjyi68@26.com. leader [3 9]. Reference [5] introduced the optimal tracking problem based on the adaptive dynamic programming method. In many applications, there might exist leaders in the multi-agent networks. However, some variables of an active leader cannot be measured, [6] proposed an observer by inserting an integrator into the loop for each agent to estimate the leader s velocity. Reference [7] considered the leader-following formation problem of multi-robot systems with switching interconnection topologies using dynamic output feedback with the help of a canonical internal model. Kinematics equations of the robots are given in [9] and it uses adaptive control law to solve the robust leader-following formation problem. A further concept termed output regulation has been introduced to characterize the output consensus of leader-following multi-agent systems. Output regulation theory is to control one or more than one plant so that their outputs can track a reference signal and/or reject a disturbance produced by an exosystem. Well-known results about output regulation of linear systems and nonlinear systems have been posed and solved by [2 22]. In [23], the tracked signal or rejected disturbance is the same for all the nodes but only partial nodes can access the state information of exosystem and a synchronous manifold method was employed in it. But the majority of existing algorithms use the internal model principle method [24 27]. Based on it, a distributed control approach for robust output regulation problem was considered in [24]. A general result was given in [27] for linear uncertain multi-agent systems using distributed dynamic state feedback control law and distributed dynamic output feedback control law. Since not all the agents can access the exosystem information, [28 29] gave a dynamic compensator for the un-access part to solve the output regulation problem for heterogeneous agents. There have been a lot of results about output regulation problem of continuous-time linear or nonlinear multi-agent systems, but few papers dealt with discrete-time multi-agent systems. In view of these issues, this technical note presents a framework on output regulation of discrete-time multi-agent systems. Every subsystem is identical and uncertain. Each agent also has different disturbance. Therefore, we propose an internal model with n adjustable parameters. Then a distributed consensus protocol is given which not only makes the subsystem stable regardless of external disturbance but also regulates the errors to converge to zero. The outline of this paper is as follows: Section I introduces graph theory and mathematical preliminaries. Then the network models are established. Section II presents the consensus protocols and solves the robust output regulation problem of discrete-time multi-agent systems. An example is given in Section III. Finally, concluding remarks are drawn in Section IV. Some standard notations of matrix are used throughout this paper. R and C denote the sets of real numbers and complex

2 LIANG et al.: CONSENSUS ROBUST OUTPUT REGULATION OF DISCRETE-TIME LINEAR MULTI-AGENT SYSTEMS 25 numbers. The set of positive real numbers is denoted by R +. R m n is a set of matrices with m rows and n columns. For matrix A = [a ij ] R n n, A > means A is a positive definite matrix and the vector veca is defined by veca = a,, a n,, a n,, a nn T. Given λ C, Reλ, Imλ and λ are the real part, the imaginary part and the modulus of λ, respectively. n R n is the vector with all entries being. II. PRELIMINARIES AND NETWORK MODELS A. Basic Knowledge In this section, some basic concepts and results are introduced. For more details, please refer to [3 3]. Graph theory: A weighted digraph G = V, E, A of order n is composed of a vertex set V = v, v 2,, v n }, an edge set E = e ij = v i, v j } V V and a weighted adjacency matrix A = [a ij ] with nonnegative adjacent elements a ij. Moreover, a ij > if v i, v j E, a ij = if v i, v j E and a ii = for all i =,, n. v i, v j E if and only if ith agent can receive information from jth agent directly. N i = v j V : v i, v j E} is defined as the set of neighbors of node v i. In association with G, the in-degree and out-degree of node v i are defined as follows: deg in v i = n a ji, deg out v i = j= n a ij. j= The degree matrix D = diagd, d 2,, d n } is a diagonal matrix, whose diagonal elements are given as d i = deg out v i. The Laplacian matrix L = D A = [l ij ] is defined by l ij = a ij and l ii = n j= a ij. A directed path is a sequence of edges in a directed graph of the form v, v 2, v 2, v 3,, where v i V. A directed graph contains a directed spanning tree if there exists at least one agent which is called root node that has a directed path to every other agents. 2 Matrix theory: Lemma [3]. Let A R n n and λ, λ 2,, λ n be the eigenvalues of A. Then for c C, λ +c, λ 2 + c,, λ n + c are the eigenvalues of A + ci n. Lemma 2. For any real symmetric matrix Q >, there exists real symmetric matrix ˇQ > such that Q = ˇQ ˇQ. Proof. From the expression of Q, there is a real orthogonal matrix U such that Q = UΛ Q U T = U Λ Q U T U Λ Q U T, with λ qi >, i =, 2,, N being the eigenvalues of Q and Λ Q = diagλ q,, λ qn }, ΛQ = diag λ q,, λqn }. Let ˇQ = U ΛQ U T ; then the proof is completed. Lemma 3 [3] Geršgorin. Let A = [a ij ] R n n, and R ia n a ij, i n, j= j i and denote the deleted absolute row sums of A. Then all the eigenvalues of A are located in the union of n discs N z C : z a ii R ia} GA. i= B. Network Models Let the digraph Ḡ = V, Ē, Ā of order N + consist of a vertex set V = v, v,, v N and v is defined as the exosystem. a i > if agent i can receive information from the exosystem and else a i =. L is defined as the Laplacian matrix of subgraph Ḡ except node v. The adjacency matrix of digraph Ḡ is obtained as Ā =, A N Ā s in which A = diaga, a 2,, a N } and Ās is the adjacency matrix of subgraph Ḡs with vertex set Vs = v, v 2,, v N. Then the Laplacian matrix L of digraph Ḡ is L = A N A + L, 2 s in which L s = D s Ās is the Laplacian matrix of subgraph Ḡ s. Ds = diag d, d 2,, d N } and Ās are the degree matrix and adjacency matrix of subgraph Ḡs, respectively. Lemma 4 [32]. All the eigenvalues of H = A + L s defined in 2 have positive real parts if and only if the digraph Ḡ contains a spanning tree and node v as its root. A group of N discrete-time linear agents with uncertain dynamics are described by x i = Āx i + Bu i + Ēiω, x i = x i, y i = Cx i, i =, 2,, N, where x i R n is the state, y i R p is the output and xk+ is defined as x i, u i R q denotes the consensus protocol to be designed which depends on agent i and its neighbors, Ē i ω denotes the external disturbance of the ith agent. The matrices Ā, B, C and Ē i are uncertain and they could be written as follows: 3 Ā = A + A, B = B + B, C = C + C, Ē i = E i + E i, 4 where A, B, C and E i are the perturbations of nominal matrices A, B, C and E i, respectively. It is convenient to identify the system uncertainties with a vector = vec A, B, E,, E N vec C R nm+n+p+nq. System 3 with = is called a nominal system. In addition, the reference inputs and the disturbances can be lumped together as the exosystem: ω = Sω, ω = ω, 5 y r = F ω, with ω R s denoting ωk + and y r R p the reference signal. Thus, the consensus output regulation objectives may be prescribed in terms of the tracking errors e i R p as the following form: e i = y i y r = Cx i F ω, i =, 2,, N. 6

3 26 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL., NO. 2, APRIL 24 III. CONSENSUS PROTOCOL AND MAIN RESULTS Assume that each agent can communicate with its neighbor agents and exosystem by sharing their output states. The output-coupling variable relationship between agent i and its neighbors j N i is defined as follows: δ i = j N i a ij y i y j + a i y i y r, i =, 2,, N. The internal model technique which will be employed to synthesize protocols has important advantages that the parameters of the internal model are not sensitive to the controlled systems [33]. It is also necessary to solve the output regulation for uncertain multi-agent systems. Thus, the internal model servocompensator z i R psm under the network topology is built as follows: 7 z i = G z i + G 2 φ i δ i, i =, 2,, N, 8 with φ i R +, i =, 2,, N. The pair of matrices G, G 2 is said to incorporate a p-copy internal model of matrix S with G = block diagβ, β 2,, β p }, G 2 = block diagσ, σ 2,, σ p }, for all i =,, p, and β i is a constant square matrix. σ i is a constant column vector such that β i, σ i is controllable and the minimal polynomial of S divides the characteristic polynomial of β i. To solve the regulator problem, we give the following distributed consensus protocols: u i = K φ i a ij x i x j + a i x i + K 2 z i, 9 j N i with i =, 2,, N, K R q n, and K 2 R q psm being the gain matrices to be designed later. Let x = x T, x T 2,, x T N T, z = z T, z T 2,, z T N T and ω = N ω. Then using protocol 9, the uncertain discrete-time linear dynamics 3 and the internal model servocompensator 8 can be written as x = I N Ā + ΦH BK x + I N BK 2 z + Ē ω, z = ΦH G 2 Cx + IN G z ΦH G 2 F ω, where Φ = diagφ, φ 2,, φ N }, Ē = block diagē, Ē2,, ĒN}, ΦA G 2 F ω = ΦH G 2 F ω. Also, let ζ = x T, z T T. Then the closed loop system can be written in a compact form as ζ = Ācζ + Ēc ω, where IN Ā c = Ā + ΦH BK I N BK 2, ΦH G 2 C IN G Ē Ē c =. ΦH G 2 F Problem. The robust cooperative output regulation of discrete-time multi-agent systems is solved if there is the consensus protocol 9 such that The nominal closed-loop system matrix A c = IN A + ΦH BK I N BK 2 is Schur. ΦH G 2 C I N G 2 There exists an open neighborhood W of =. For the closed-loop system, the local tracking error e i k as k, for any initial conditions x i R n, ω R s. The following basic assumptions and lemmas are necessary to solve the output regulation problem: Assumption. The pair A, B is stabilizable. Assumption 2. S has no eigenvalues in the interior of the unit circle in the z-plane. Remark. If all the eigenvalues of S lay in the interior of unit circle in the z-plane, the trajectories of ω will decay exponentially to zero and not affect the output regulation. Without loss of generality, we assume that all the eigenvalues lay on or out of the unit circle. Assumption 3. For all λ σg, A λin B rank C = n + p. Assumption 4. Digraph Ḡ contains a spanning tree and node v as its root. Lemma 5 [33]. If Assumptions 3 hold, the pair G, G 2 incorporates a p-copy internal model of matrix S. Let A = A, B = G 2 C G B, then pair A, B is stabilizable. Lemma 6 [33]. Under Assumption 2, assume G, G 2 incorporates a p-copy internal model of S. If the matrix equation Π 2 S = G Π 2 + G 2 Ω has a solution Π 2, then Ω =. Lemma 7. If A, B is stabilizable and the gain matrix K is defined as K = B T P B B T P A, then ρ = λ max [ ˇQ A T P BB T P B B T P A ˇQ ], with P = P T >, Q = Q T > and Q = ˇQ ˇQ for symmetric matrix ˇQ >. Matrix A + sbk, s C is stable if and only if s lies in the stability region Ψ = s C : s 2 < ρ}. 2 Proof. Since A, B is stabilizable, for any Q = Q T >, the following discrete-time algebraic Riccati equation: A T P A P A T P BB T P B B T P A + Q = 3 has a unique solution P = P T >. Under Lyapunov stability theorem, for P >, A + sbk is stable for some K if and only if A + sbk P A + sbk P <

4 LIANG et al.: CONSENSUS ROBUST OUTPUT REGULATION OF DISCRETE-TIME LINEAR MULTI-AGENT SYSTEMS 27 Necessity. Since the gain matrix K is defined as K = B T P B B T P A, it follows that A + sbk P A + sbk P = A T P A + s K T B T P A + sa T P BK + ss K T B T P BK P = A T P A + s s + ss A T P BB T P B B T P A P = A T P A A T P BB T P B B T P A P + s s + ss A T P BB T P B B T P A = Q + s 2 A T P BB T P B B T P A <. 4 From Lemma 2, there exists symmetric matrix ˇQ that Q = ˇQ ˇQ. 4 is rewritten as I n + s 2 ˇQ A T P BB T P B B T P A ˇQ <, therefore, the stability region is given as Ψ = s C : s 2 < ρ}, 5 with ρ = λ max[ ˇQ A T P BB T P B B T P A ˇQ. ] Sufficiency. When s lies in the region Ψ, and if λ ri, i =, 2,, n are the eigenvalues of ˇQ A T P BB T P B B T P A ˇQ, there has > s 2 ρ λ ri, i.e., λ ri s 2 < T. 6 Under Lemma, λ ri s 2 are the eigenvalues of I n + s 2 ˇQ A T P BB T P B B T P A ˇQ and 6 implies that I n + s 2 ˇQ A T P BB T P B B T P A ˇQ <. 7 Pre- and post-multiplying 7 by ˇQ, yields Q + s 2 A T P BB T P B B T P A A + sbk P A + sbk P <. Then A + sbk is stable. Theorem. Under Assumptions 4, if φ i = a i+ d i, K = K K 2 = B T P B B T P A and σφh Ψ, then the consensus robust output regulation problem can be solved by the distributed consensus protocol 9. INn Proof. Let T = ΦH I. The nominal psm closed-loop system matrix A c can be transformed into Λ = T A c T = IN A + ΦH BK ΦH BK 2 = I N G 2 C I N G I N A + ΦH BK, 8 with K = K K 2. Denote the eigenvalues of ΦH by λ i, i =,, N. There exists a unitary matrix U such that U ΦHU = T = [t ij ] is upper triangular, with diagonal entries t ii = λ i, i =,, N. Let T 2 = U In U I. Then psm Λ 2 = T2 Λ T 2 = IN A + T BK T BK 2 = I N G 2 C I N G I N A + T BK 9 Because the elements of the transformed system matrix Λ 2 are either block diagonal or block upper-triangular, Λ 2 is Schur if and only if A + λ i BK, i =,, N is Schur. By the Geršgorin disc theorem, all the eigenvalues λ i, i =,, N of ΦH are located in the union of N discs N z C : z φi d i + a i } φi di, 2 i= If φ i = a i+ d i, then 2 is rewritten as N } d i z C : z a i + d, 2 i i= which represents that the eigenvalues of ΦH span in the neighbouring of. By Lemmas 5 and 7, the stability region of A + sbk is } Ψ = s C : s 2 < ρ, 22 If all the eigenvalues λ i, i =,, N are located in Ψ, i.e., σφh Ψ, then A + λ i BK, i =,, N is Schur. Therefore, the nominal closed-loop system matrix A c is Schur. For each W, where W is an open neighborhood of = such that Āc is Schur and under Assumption 2, λ i S+ λ j Āc, i =,, s, j =,, Nn + ps m. Then there exists a unique solution Π R Nn+psm Nn+psm of Sylvester equation ΠS = ĀcΠ + Ēc N I s. 23 Π Let Π =, with Π Π R Nn Nn, Π 2 2 R Npsm Npsm. Equation 23 has the following form: Π S = I N Ā + ΦH BK Π + I N BK 2 Π 2 + Ē N I s, Π 2 S = ΦH G 2 CΠ + I N G Π 2 ΦH G 2 F N I s = I N G 2 ΦH I q I N CΠ N F + I N G Π Since I N G, I N G 2 incorporates a pn-copy internal model of S, under Lemma 6 and by the invertibility of ΦH I q, one gets I N CΠ N F =. 25 Leting ˆζ = ζ Πω and calculating the difference of ˆζ yields ˆζ = Ācζ + Ēc N I s ω ΠSω = Āc ˆζ 26 Let e = e T, e T 2,, e T N T. The tracking errors 6 have the following form: e = I N C x N F ω = IN C ζ N F ω = IN C ˆζ + Πω N F ω = IN C ˆζ + IN CΠ N F ω. From 25, one gets e = I N C ˆζ.

5 28 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL., NO. 2, APRIL 24 Since Āc is Schur, ˆζ t. Thus, we get lim e = lim IN C ˆζ =. k k That is, the consensus robust output regulation problem is solved. Remark 2. For the system dynamics 3, if =, robust output regulation problem for uncertain discrete-time multiagent systems becomes output regulation problem for certain systems. Remark 3. The robust output regulation for linear multiagent systems has been deeply studied in [27] and a common gain matrix K could be found to ensure N nominal closedloop systems stability. We can determine the gain matrix only based on continuous-time algebraic Riccati equation for any system matrix and any information graph. But for discrete-time multi-agent systems, it is hard to find a gain K to make the closed-loop system matrix in the form of A + H BK stable without considering the relationship between system matrix A and Laplacian matrix H of the information graph. Theorem 3.2 in [34] gave the relationship between them that can make the closed-loop system matrix stable. In our paper, parameters φ i are used to regulate all the eigenvalues of H to lie in the neighbor of, which can reduce the conservatism. Φ = block diag,,, /4, /2,, /4}. By some simple calculations, the stability region is shown as Ψ = s C : s 2 <.298}. The control gain K =.454, and K 2 =.5486 which can make Āc stable in an open neighborhood of =. Thus, we obtain the simulation results as shown in Fig. 2. The regulated errors converge to the origin asymptotically. V. CONCLUSIONS This paper has investigated the design of distributed consensus protocol for the consensus robust output regulation problem for discrete-time multi-agent systems. A directed graph has been used to describe the information exchange among agents. We assume that the digraph should contain a spanning tree so that all the nodes could communicate with their neighbors and there are no isolated nodes. The internal model method is also used to solve the robust regulation problem. We have also provided an example to illustrate the result. IV. AN EXAMPLE In this section, an example is given to validate the effectiveness of the theoretical result. Consider a network of discretetime multi-agent systems described by 3 with x i = x i, x i2 T, i =,, 7, A =, B =, C =,. A =, B =, C =.2,.. E i =, i =, 2, 3, i E i =, i = 4, 5, 6, 7.i E i =, i =,, 7. Fig.. The communication topology. The exosystem is in the form of 5 with ω = ω, ω 2, ω 3 T and S =, F =. By the exosystem matrix S, we could find a pair of matrices G =, G 2 =, which incorporate a -copy internal model of S. It is easy to check that Assumptions 3 hold. The system topology is described by the digraph showed in Fig. with V = v, v,, v 7 and the adjacent weighted values are also showed in Fig.. Obviously, digraph Ḡ contains a spanning tree and node as its root. The parametric matrix Fig. 2. Regulated errors of seven agents. REFERENCES [] Jadbabaie A, Lin J, Morse A. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 23, 486: 988

6 LIANG et al.: CONSENSUS ROBUST OUTPUT REGULATION OF DISCRETE-TIME LINEAR MULTI-AGENT SYSTEMS 29 [2] Hong Y G, Gao L X, Cheng D Z, Hu J P. Lyapunov-based approach to multiagent systems with switching jointly connected interconnection. IEEE Transactions on Automatic Control, 27, 525: [3] Fax J A, Murray M R. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 24, 499: [4] Ren W, Beard R W. Decentralized scheme for spacecraft formation flying via the virtual structure approach. Journal of Guidance, Control, Dynamics, 24, 27: [5] Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 24, 499: [6] Olfati-Saber R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 27, 95: [7] Hengster-Movric K, You K Y, Lewis F L, Xie L H. Synchronization of discrete-time multi-agent systems on graphs using Riccati design. Automatica, 23, 492: [8] Yang H, Jiang B, Cocquempot V, Zhang H G. Stabilization of switched nonlinear systems with all unstable modes: applications to multiagent systems. IEEE Transactions on Automatic Control, 2, 569: [9] Yang H, Jiang B, Zhang H G. Stabilization of non-minimum phase switched nonlinear systems with application to multi-agent systems. Systems and Control Letters, 22, 6: 23 3 [] Hong Y G, Wang X L. Multi-agent tracking of a high-dimensional active leader with switching topology. Journal of Systems Science and Complexity, 29, 224: [] Huang Q Z. Consensus analysis of multi-agent discrete-time systems. Acta Automatica Sinica, 22, 387: [2] Yan J, Guan X P, Luo X Y, Yang X. Consensus and trajectory planning with input constraints for multi-agent systems. Acta Automatica Sinica, 22, 387: [24] Wang X L, Hong Y G, Huang J, Jiang Z P. A distributed control approach to a robust output regulation problem for multi-agent linear systems. IEEE Transactions on Automatic Control, 2, 552: [25] Wang X L, Han F. Robust coordination control of switching multiagent systems via output regulation approach. Kybernetika, 2, 475: [26] Wieland P, Sepulchre R, Allgöwer F. An internal model principle is necessary and sufficient for linear output synchronization. Automatica, 2, 475: [27] Su Y F, Hong Y G, Huang J. A general result on the robust cooperative output regulation for linear uncertain multi-agent systems. IEEE Transactions on Automatic Control, 23, 585: [28] Su Y F, Huang J. Cooperative output regulation of linear multiagent systems. IEEE Transactions on Automatic Control, 22, 574: [29] Su Y F, Huang J. Cooperative output regulation with application to multi-agent consensus under switching network. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 22, 423: [3] Horn R A, Johnson C R. Matrix Analysis. Cambridge, UK: Cambridge University Press, 987 [3] Godsil C, Royle G. Algebraic Graph Theory. New York: Springer-Verlag, 2 [32] Li Z K, Duan Z S, Chen G R, Huang L. Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint. IEEE Transactions on Circuits and Systems I: Regular Papers, 2, 57: [33] Huang J. Nonlinear Output Regulation: Theory and Applications. Phildelphia, PA: SIAM, 24 [34] You K Y, Xie L H. Network topology and communication data rate for consensusability of discrete-time multi-agent systems. IEEE Transactions on Automatic Control, 2, 56: [3] Wang Y C, Zhang H G, Wang X Y, Yang D S. Networked synchronization control of coupled dynamic networks with time-varying delay. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2, 46: [4] Fu J, Zhang H G, Ma T D, Zhang Q L. On passivity analysis for stochastic neural networks with interval time-varying delay. Neurocomputing, 2, 734 6: [5] Zhang H G, Liu D R, Luo Y H, Wang D. Adaptive Dynamic Programming for Control-Algorithms and Stability. London: Springer-Verlag, 23 [6] Hong Y G, Hu J P, Gao L X. Tracking control for multi-agent consensus with an active leader and variable topology. Automatica, 26, 427: [7] Wang X L, Ni W, Wang X S. Leader-following formation of switching multirobot systems via internal model. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 22, 423: Hongjing Liang Ph. D. candidate at the School of Information Science and Engineering, Northeastern University. His research interest covers multi-agent systems, complex systems, and output regulation. Huaguang Zhang Professor in the Department of Automatic Control, Northeastern University. His research interest covers neural-network-based control, fuzzy control, and their industrial applications. Corresponding author of this paper. [8] Hong Y G, Wang X L, Jiang Z P. Distributed output regulation of leader-follower multi-agent systems. International Journal of Robust and Nonlinear Control, 23: [9] Liu S C, Tan D L, Liu G J. Robust leader-follower formation control of mobile robots based on a second order kinematics model. Acta Automatica Sinica, 27, 339: [2] Francis B A. The linear multivariable regulator problem. SIAM Journal on Control and Optimization, 977, 53: Zhanshan Wang Professor in the Department of Automatic Control, Northeastern University. His research interest covers stability analysis of recurrent neural networks, fault diagnosis, fault-tolerant controls, and nonlinear controls. [2] Isidori A, Byrnes C I. Output regulation of nonlinear systems. IEEE Transactions on Automatic Control, 99, 352: 3 4 [22] Li R R, Khalil H. Nonlinear output regulation with adaptive conditional servocompensator. Automatica, 22, 48: [23] Xiang J, Wei W, Li Y J. Synchronized output regulation of networked linear systems. IEEE Transactions on Automatic Control, 29, 546: Junyi Wang Ph. D. candidate at the School of Information Science and Engineering, Northeastern University. His research interest covers complex networks, neural networks, and network control.

Complex Laplacians and Applications in Multi-Agent Systems

Complex Laplacians and Applications in Multi-Agent Systems 1 Complex Laplacians and Applications in Multi-Agent Systems Jiu-Gang Dong, and Li Qiu, Fellow, IEEE arxiv:1406.186v [math.oc] 14 Apr 015 Abstract Complex-valued Laplacians have been shown to be powerful

More information

arxiv: v2 [math.oc] 14 Dec 2015

arxiv: v2 [math.oc] 14 Dec 2015 Cooperative Output Regulation of Discrete-Time Linear Time-Delay Multi-agent Systems Yamin Yan and Jie Huang arxiv:1510.05380v2 math.oc 14 Dec 2015 Abstract In this paper, we study the cooperative output

More information

MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY

MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Jrl Syst Sci & Complexity (2009) 22: 722 731 MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Yiguang HONG Xiaoli WANG Received: 11 May 2009 / Revised: 16 June 2009 c 2009

More information

Distributed Robust Consensus of Heterogeneous Uncertain Multi-agent Systems

Distributed Robust Consensus of Heterogeneous Uncertain Multi-agent Systems Distributed Robust Consensus of Heterogeneous Uncertain Multi-agent Systems Zhongkui Li, Zhisheng Duan, Frank L. Lewis. State Key Laboratory for Turbulence and Complex Systems, Department of Mechanics

More information

Discrete-Time Distributed Observers over Jointly Connected Switching Networks and an Application

Discrete-Time Distributed Observers over Jointly Connected Switching Networks and an Application 1 Discrete-Time Distributed Observers over Jointly Connected Switching Networks and an Application Tao Liu and Jie Huang arxiv:1812.01407v1 [cs.sy] 4 Dec 2018 Abstract In this paper, we first establish

More information

Tracking control for multi-agent consensus with an active leader and variable topology

Tracking control for multi-agent consensus with an active leader and variable topology Automatica 42 (2006) 1177 1182 wwwelseviercom/locate/automatica Brief paper Tracking control for multi-agent consensus with an active leader and variable topology Yiguang Hong a,, Jiangping Hu a, Linxin

More information

Distributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs

Distributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs Distributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs Štefan Knotek, Kristian Hengster-Movric and Michael Šebek Department of Control Engineering, Czech Technical University, Prague,

More information

Consensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude

Consensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude SICE Journal of Control, Measurement, and System Integration, Vol 6, No 1, pp 007 013, January 2013 Consensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude MingHui

More information

Consensus of Hybrid Multi-agent Systems

Consensus of Hybrid Multi-agent Systems Consensus of Hybrid Multi-agent Systems Yuanshi Zheng, Jingying Ma, and Long Wang arxiv:52.0389v [cs.sy] 0 Dec 205 Abstract In this paper, we consider the consensus problem of hybrid multi-agent system.

More information

Consensus of Information Under Dynamically Changing Interaction Topologies

Consensus of Information Under Dynamically Changing Interaction Topologies Consensus of Information Under Dynamically Changing Interaction Topologies Wei Ren and Randal W. Beard Abstract This paper considers the problem of information consensus among multiple agents in the presence

More information

Consensus of Multi-Agent Systems with

Consensus of Multi-Agent Systems with Consensus of Multi-Agent Systems with 1 General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols arxiv:1109.3799v1 [cs.sy] 17 Sep 2011 Zhongkui Li, Wei Ren, Member, IEEE, Xiangdong

More information

Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren, Member, IEEE

Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren, Member, IEEE IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 1, JANUARY 2012 33 Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren,

More information

Consensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication Topologies

Consensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication Topologies Proceedings of the World Congress on Engineering and Computer Science Vol I WCECS, October 9-,, San Francisco, USA Consensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication

More information

Automatica. Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication

Automatica. Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication Automatica 45 (2009 1299 1305 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Distributed discrete-time coordinated tracking with a

More information

Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies

Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. 1 Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,

More information

Research Article H Consensus for Discrete-Time Multiagent Systems

Research Article H Consensus for Discrete-Time Multiagent Systems Discrete Dynamics in Nature and Society Volume 05, Article ID 8084, 6 pages http://dx.doi.org/0.55/05/8084 Research Article H Consensus for Discrete- Multiagent Systems Xiaoping Wang and Jinliang Shao

More information

Distributed Tracking ControlforLinearMultiagent Systems With a Leader of Bounded Unknown Input

Distributed Tracking ControlforLinearMultiagent Systems With a Leader of Bounded Unknown Input 518 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 58, NO. 2, FEBRUARY 2013 Distributed Tracking ControlforLinearMultiagent Systems With a Leader of Bounded Unknown Input Zhongkui Li, Member,IEEE, Xiangdong

More information

Formation Control of Nonholonomic Mobile Robots

Formation Control of Nonholonomic Mobile Robots Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June -6, 6 FrC Formation Control of Nonholonomic Mobile Robots WJ Dong, Yi Guo, and JA Farrell Abstract In this paper, formation

More information

On the Scalability in Cooperative Control. Zhongkui Li. Peking University

On the Scalability in Cooperative Control. Zhongkui Li. Peking University On the Scalability in Cooperative Control Zhongkui Li Email: zhongkli@pku.edu.cn Peking University June 25, 2016 Zhongkui Li (PKU) Scalability June 25, 2016 1 / 28 Background Cooperative control is to

More information

OUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL

OUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL OUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL Gang FENG Department of Mechanical and Biomedical Engineering City University of Hong Kong July 25, 2014 Department

More information

Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies

Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,

More information

Consensus Control of Multi-agent Systems with Optimal Performance

Consensus Control of Multi-agent Systems with Optimal Performance 1 Consensus Control of Multi-agent Systems with Optimal Performance Juanjuan Xu, Huanshui Zhang arxiv:183.941v1 [math.oc 6 Mar 18 Abstract The consensus control with optimal cost remains major challenging

More information

Obtaining Consensus of Multi-agent Linear Dynamic Systems

Obtaining Consensus of Multi-agent Linear Dynamic Systems Obtaining Consensus of Multi-agent Linear Dynamic Systems M I GRCÍ-PLNS Universitat Politècnica de Catalunya Departament de Matemàtica plicada Mineria 1, 08038 arcelona SPIN mariaisabelgarcia@upcedu bstract:

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Linear Algebra and its Applications 431 (9) 71 715 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa On the general consensus protocol

More information

Discrete-time Consensus Filters on Directed Switching Graphs

Discrete-time Consensus Filters on Directed Switching Graphs 214 11th IEEE International Conference on Control & Automation (ICCA) June 18-2, 214. Taichung, Taiwan Discrete-time Consensus Filters on Directed Switching Graphs Shuai Li and Yi Guo Abstract We consider

More information

Scaling the Size of a Multiagent Formation via Distributed Feedback

Scaling the Size of a Multiagent Formation via Distributed Feedback Scaling the Size of a Multiagent Formation via Distributed Feedback Samuel Coogan, Murat Arcak, Magnus Egerstedt Abstract We consider a multiagent coordination problem where the objective is to steer a

More information

Periodic Behaviors in Multi-agent Systems with Input Saturation Constraints

Periodic Behaviors in Multi-agent Systems with Input Saturation Constraints 5nd IEEE Conference on Decision and Control December 10-13, 013. Florence, Italy Periodic Behaviors in Multi-agent Systems with Input Saturation Constraints Tao Yang, Ziyang Meng, Dimos V. Dimarogonas,

More information

Consensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems

Consensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems Consensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems M. ISABEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3,

More information

Structural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems

Structural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems Structural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems M. ISAL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, sc. C, 1-3, 08038 arcelona

More information

Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control

Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn

More information

OUTPUT REGULATION OF THE SIMPLIFIED LORENZ CHAOTIC SYSTEM

OUTPUT REGULATION OF THE SIMPLIFIED LORENZ CHAOTIC SYSTEM OUTPUT REGULATION OF THE SIMPLIFIED LORENZ CHAOTIC SYSTEM Sundarapandian Vaidyanathan Research and Development Centre, Vel Tech Dr. RR & Dr. SR Technical University Avadi, Chennai-600 06, Tamil Nadu, INDIA

More information

RECENTLY, multiagent systems have attracted considerable

RECENTLY, multiagent systems have attracted considerable IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL 42, NO 3, JUNE 212 817 Leader-Following Formation of Switching Multirobot Systems via Internal Model Xiaoli Wang, Wei Ni, and

More information

Fast Linear Iterations for Distributed Averaging 1

Fast Linear Iterations for Distributed Averaging 1 Fast Linear Iterations for Distributed Averaging 1 Lin Xiao Stephen Boyd Information Systems Laboratory, Stanford University Stanford, CA 943-91 lxiao@stanford.edu, boyd@stanford.edu Abstract We consider

More information

On the Controllability of Nearest Neighbor Interconnections

On the Controllability of Nearest Neighbor Interconnections On the Controllability of Nearest Neighbor Interconnections Herbert G. Tanner Mechanical Engineering Department University of New Mexico Albuquerque, NM 87 Abstract In this paper we derive necessary and

More information

A Graph-Theoretic Characterization of Structural Controllability for Multi-Agent System with Switching Topology

A Graph-Theoretic Characterization of Structural Controllability for Multi-Agent System with Switching Topology Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference Shanghai, P.R. China, December 16-18, 29 FrAIn2.3 A Graph-Theoretic Characterization of Structural Controllability

More information

Semi-global regulation of output synchronization for heterogeneous networks of non-introspective, invertible agents subject to actuator saturation

Semi-global regulation of output synchronization for heterogeneous networks of non-introspective, invertible agents subject to actuator saturation INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL Int. J. Robust. Nonlinear Control 22; :?? Published online in Wiley InterScience (www.interscience.wiley.com). Semi-global regulation of output synchronization

More information

IN the multiagent systems literature, the consensus problem,

IN the multiagent systems literature, the consensus problem, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 63, NO. 7, JULY 206 663 Periodic Behaviors for Discrete-Time Second-Order Multiagent Systems With Input Saturation Constraints Tao Yang,

More information

Consensus Protocols for Networks of Dynamic Agents

Consensus Protocols for Networks of Dynamic Agents Consensus Protocols for Networks of Dynamic Agents Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology Pasadena, CA 91125 e-mail: {olfati,murray}@cds.caltech.edu

More information

FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY

FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY Anca Williams, Sonja lavaški, Tariq Samad ancaw@pdxedu, sonjaglavaski@honeywellcom Abstract In this paper we will consider a hierarchy of vehicle formations

More information

A Graph-Theoretic Characterization of Controllability for Multi-agent Systems

A Graph-Theoretic Characterization of Controllability for Multi-agent Systems A Graph-Theoretic Characterization of Controllability for Multi-agent Systems Meng Ji and Magnus Egerstedt Abstract In this paper we continue our pursuit of conditions that render a multi-agent networked

More information

NCS Lecture 8 A Primer on Graph Theory. Cooperative Control Applications

NCS Lecture 8 A Primer on Graph Theory. Cooperative Control Applications NCS Lecture 8 A Primer on Graph Theory Richard M. Murray Control and Dynamical Systems California Institute of Technology Goals Introduce some motivating cooperative control problems Describe basic concepts

More information

TWO KINDS OF HARMONIC PROBLEMS IN CONTROL SYSTEMS

TWO KINDS OF HARMONIC PROBLEMS IN CONTROL SYSTEMS Jrl Syst Sci & Complexity (2009) 22: 587 596 TWO KINDS OF HARMONIC PROBLEMS IN CONTROL SYSTEMS Zhisheng DUAN Lin HUANG Received: 22 July 2009 c 2009 Springer Science + Business Media, LLC Abstract This

More information

Output Consensus Control for Heterogeneous Multi-Agent Systems

Output Consensus Control for Heterogeneous Multi-Agent Systems Louisiana State University LSU Digital Commons LSU Doctoral Dissertations Graduate School 2015 Output Consensus Control for Heterogeneous Multi-Agent Systems Abhishek Pandey Louisiana State University

More information

Consensus seeking on moving neighborhood model of random sector graphs

Consensus seeking on moving neighborhood model of random sector graphs Consensus seeking on moving neighborhood model of random sector graphs Mitra Ganguly School of Physical Sciences, Jawaharlal Nehru University, New Delhi, India Email: gangulyma@rediffmail.com Timothy Eller

More information

Exact Consensus Controllability of Multi-agent Linear Systems

Exact Consensus Controllability of Multi-agent Linear Systems Exact Consensus Controllability of Multi-agent Linear Systems M. ISAEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3, 08038 arcelona SPAIN maria.isabel.garcia@upc.edu

More information

Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems

Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems 1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem

More information

Kybernetika. Wei Ni; Xiaoli Wang; Chun Xiong Leader-following consensus of multiple linear systems under switching topologies: An averaging method

Kybernetika. Wei Ni; Xiaoli Wang; Chun Xiong Leader-following consensus of multiple linear systems under switching topologies: An averaging method Kybernetika Wei Ni; Xiaoli Wang; Chun Xiong Leader-following consensus of multiple linear systems under switching topologies: An averaging method Kybernetika, Vol. 8 (), No. 6, 9-- Persistent URL: http://dml.cz/dmlcz/36

More information

THE DESIGN OF ACTIVE CONTROLLER FOR THE OUTPUT REGULATION OF LIU-LIU-LIU-SU CHAOTIC SYSTEM

THE DESIGN OF ACTIVE CONTROLLER FOR THE OUTPUT REGULATION OF LIU-LIU-LIU-SU CHAOTIC SYSTEM THE DESIGN OF ACTIVE CONTROLLER FOR THE OUTPUT REGULATION OF LIU-LIU-LIU-SU CHAOTIC SYSTEM Sundarapandian Vaidyanathan 1 1 Research and Development Centre, Vel Tech Dr. RR & Dr. SR Technical University

More information

Research Article Robust Fault Diagnosis Design for Linear Multiagent Systems with Incipient Faults

Research Article Robust Fault Diagnosis Design for Linear Multiagent Systems with Incipient Faults Mathematical Problems in Engineering Volume 215, Article ID 436935, 7 pages http://dx.doi.org/1.1155/215/436935 Research Article Robust Fault Diagnosis Design for Linear Multiagent Systems with Incipient

More information

Multi-Robotic Systems

Multi-Robotic Systems CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed

More information

Agreement Problems in Networks with Directed Graphs and Switching Topology

Agreement Problems in Networks with Directed Graphs and Switching Topology Technical Report CIT-CDS 3 5 Agreement Problems in Networks with Directed Graphs and Switching Topology Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology

More information

Available online at ScienceDirect. IFAC PapersOnLine 50-1 (2017)

Available online at  ScienceDirect. IFAC PapersOnLine 50-1 (2017) Available online at www.sciencedirect.com ScienceDirect IFAC PapersOnLine 50-1 (2017) 607 612 Distributed Endogenous Internal Model for Modal Consensus and Formation Control S. Galeani M. Sassano Dipartimento

More information

Active Passive Networked Multiagent Systems

Active Passive Networked Multiagent Systems Active Passive Networked Multiagent Systems Tansel Yucelen and John Daniel Peterson Abstract This paper introduces an active passive networked multiagent system framework, which consists of agents subject

More information

Consensus in the network with uniform constant communication delay

Consensus in the network with uniform constant communication delay Consensus in the network with uniform constant communication delay Xu Wang 1 Ali Saberi 1 Anton A. Stoorvogel Håvard Fjær Grip 1 Tao Yang 3 Abstract This paper studies the consensus among identical agents

More information

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Consensus problems for multi-agent systems av Hongmei Zhao 2010 - No 2 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET,

More information

ROBUST PASSIVE OBSERVER-BASED CONTROL FOR A CLASS OF SINGULAR SYSTEMS

ROBUST PASSIVE OBSERVER-BASED CONTROL FOR A CLASS OF SINGULAR SYSTEMS INTERNATIONAL JOURNAL OF INFORMATON AND SYSTEMS SCIENCES Volume 5 Number 3-4 Pages 480 487 c 2009 Institute for Scientific Computing and Information ROBUST PASSIVE OBSERVER-BASED CONTROL FOR A CLASS OF

More information

Consensus Problems in Complex-Weighted Networks

Consensus Problems in Complex-Weighted Networks Consensus Problems in Complex-Weighted Networks arxiv:1406.1862v1 [math.oc] 7 Jun 2014 Jiu-Gang Dong, Li Qiu Abstract Consensus problems for multi-agent systems in the literature have been studied under

More information

ACTIVE CONTROLLER DESIGN FOR THE OUTPUT REGULATION OF THE WANG-CHEN-YUAN SYSTEM

ACTIVE CONTROLLER DESIGN FOR THE OUTPUT REGULATION OF THE WANG-CHEN-YUAN SYSTEM ACTIVE CONTROLLER DESIGN FOR THE OUTPUT REGULATION OF THE WANG-CHEN-YUAN SYSTEM Sundarapandian Vaidyanathan Research and Development Centre, Vel Tech Dr. RR & Dr. SR Technical University Avadi, Chennai-600

More information

Decentralized Control of Nonlinear Multi-Agent Systems Using Single Network Adaptive Critics

Decentralized Control of Nonlinear Multi-Agent Systems Using Single Network Adaptive Critics Decentralized Control of Nonlinear Multi-Agent Systems Using Single Network Adaptive Critics Ali Heydari Mechanical & Aerospace Engineering Dept. Missouri University of Science and Technology Rolla, MO,

More information

Output Regulation of the Tigan System

Output Regulation of the Tigan System Output Regulation of the Tigan System Dr. V. Sundarapandian Professor (Systems & Control Eng.), Research and Development Centre Vel Tech Dr. RR & Dr. SR Technical University Avadi, Chennai-6 6, Tamil Nadu,

More information

Graph and Controller Design for Disturbance Attenuation in Consensus Networks

Graph and Controller Design for Disturbance Attenuation in Consensus Networks 203 3th International Conference on Control, Automation and Systems (ICCAS 203) Oct. 20-23, 203 in Kimdaejung Convention Center, Gwangju, Korea Graph and Controller Design for Disturbance Attenuation in

More information

Multi-Hop Relay Protocols for Fast Consensus Seeking

Multi-Hop Relay Protocols for Fast Consensus Seeking Multi-Hop Relay Protocols for Fast Consensus Seeking Zhipu Jin and Richard M Murray Abstract Consensus protocols in coordinated multi-agent systems are distributed algorithms Just using local information

More information

A Note to Robustness Analysis of the Hybrid Consensus Protocols

A Note to Robustness Analysis of the Hybrid Consensus Protocols American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, A Note to Robustness Analysis of the Hybrid Consensus Protocols Haopeng Zhang, Sean R Mullen, and Qing Hui Abstract

More information

OUTPUT REGULATION OF RÖSSLER PROTOTYPE-4 CHAOTIC SYSTEM BY STATE FEEDBACK CONTROL

OUTPUT REGULATION OF RÖSSLER PROTOTYPE-4 CHAOTIC SYSTEM BY STATE FEEDBACK CONTROL International Journal in Foundations of Computer Science & Technology (IJFCST),Vol., No., March 01 OUTPUT REGULATION OF RÖSSLER PROTOTYPE-4 CHAOTIC SYSTEM BY STATE FEEDBACK CONTROL Sundarapandian Vaidyanathan

More information

arxiv: v1 [math.oc] 22 Jan 2008

arxiv: v1 [math.oc] 22 Jan 2008 arxiv:0801.3390v1 [math.oc] 22 Jan 2008 LQR-based coupling gain for synchronization of linear systems S. Emre Tuna tuna@eee.metu.edu.tr May 28, 2018 Abstract Synchronization control of coupled continuous-time

More information

Automatica. Synchronization in networks of identical linear systems. Luca Scardovi a,, Rodolphe Sepulchre b. Brief paper.

Automatica. Synchronization in networks of identical linear systems. Luca Scardovi a,, Rodolphe Sepulchre b. Brief paper. Automatica 45 (2009 2557 2562 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Synchronization in networks of identical linear systems

More information

Graph Theoretic Methods in the Stability of Vehicle Formations

Graph Theoretic Methods in the Stability of Vehicle Formations Graph Theoretic Methods in the Stability of Vehicle Formations G. Lafferriere, J. Caughman, A. Williams gerardol@pd.edu, caughman@pd.edu, ancaw@pd.edu Abstract This paper investigates the stabilization

More information

Lecture 4: Introduction to Graph Theory and Consensus. Cooperative Control Applications

Lecture 4: Introduction to Graph Theory and Consensus. Cooperative Control Applications Lecture 4: Introduction to Graph Theory and Consensus Richard M. Murray Caltech Control and Dynamical Systems 16 March 2009 Goals Introduce some motivating cooperative control problems Describe basic concepts

More information

Research Article Pinning-Like Adaptive Consensus for Networked Mobile Agents with Heterogeneous Nonlinear Dynamics

Research Article Pinning-Like Adaptive Consensus for Networked Mobile Agents with Heterogeneous Nonlinear Dynamics Mathematical Problems in Engineering, Article ID 69031, 9 pages http://dx.doi.org/10.1155/014/69031 Research Article Pinning-Like Adaptive Consensus for etworked Mobile Agents with Heterogeneous onlinear

More information

Stability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph

Stability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph Stability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph Stefania Tonetti Richard M. Murray Department of Aerospace Engineering, Politecnico di Milano, Milano, Italy e-mail: tonetti@aero.polimi.it).

More information

Stability Analysis of Stochastically Varying Formations of Dynamic Agents

Stability Analysis of Stochastically Varying Formations of Dynamic Agents Stability Analysis of Stochastically Varying Formations of Dynamic Agents Vijay Gupta, Babak Hassibi and Richard M. Murray Division of Engineering and Applied Science California Institute of Technology

More information

Output Regulation of Uncertain Nonlinear Systems with Nonlinear Exosystems

Output Regulation of Uncertain Nonlinear Systems with Nonlinear Exosystems Output Regulation of Uncertain Nonlinear Systems with Nonlinear Exosystems Zhengtao Ding Manchester School of Engineering, University of Manchester Oxford Road, Manchester M3 9PL, United Kingdom zhengtaoding@manacuk

More information

Output Regulation of the Arneodo Chaotic System

Output Regulation of the Arneodo Chaotic System Vol. 0, No. 05, 00, 60-608 Output Regulation of the Arneodo Chaotic System Sundarapandian Vaidyanathan R & D Centre, Vel Tech Dr. RR & Dr. SR Technical University Avadi-Alamathi Road, Avadi, Chennai-600

More information

Decentralized Formation Control of Multiple Autonomous Underwater Vehicles with Input Saturation Using RISE Feedback Method

Decentralized Formation Control of Multiple Autonomous Underwater Vehicles with Input Saturation Using RISE Feedback Method Decentralized Formation Control of Multiple Autonomous Underwater Vehicles with Input Saturation Using RISE Feedback Method Dong Cui 1,2, Brendan Englot 2, Rongxin Cui 1 and Demin Xu 1 Abstract Decentralized

More information

A MATRIX INEQUALITY BASED DESIGN METHOD FOR CONSENSUS PROBLEMS IN MULTI AGENT SYSTEMS

A MATRIX INEQUALITY BASED DESIGN METHOD FOR CONSENSUS PROBLEMS IN MULTI AGENT SYSTEMS Int. J. Appl. Math. Comput. Sci., 2009, Vol. 19, No. 4, 639 646 DOI: 10.2478/v10006-009-0051-1 A MATRIX INEQUALITY BASED DESIGN METHOD FOR CONSENSUS PROBLEMS IN MULTI AGENT SYSTEMS GUISHENG ZHAI, SHOHEI

More information

1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER Reza Olfati-Saber, Member, IEEE, and Richard M. Murray, Member, IEEE

1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER Reza Olfati-Saber, Member, IEEE, and Richard M. Murray, Member, IEEE 1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER 2004 Consensus Problems in Networks of Agents With Switching Topology and Time-Delays Reza Olfati-Saber, Member, IEEE, and Richard

More information

An Optimal Tracking Approach to Formation Control of Nonlinear Multi-Agent Systems

An Optimal Tracking Approach to Formation Control of Nonlinear Multi-Agent Systems AIAA Guidance, Navigation, and Control Conference 13-16 August 212, Minneapolis, Minnesota AIAA 212-4694 An Optimal Tracking Approach to Formation Control of Nonlinear Multi-Agent Systems Ali Heydari 1

More information

ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT

ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT Amir Rahmani (), Olivia Ching (2), and Luis A Rodriguez (3) ()(2)(3) University of Miami, Coral Gables,

More information

Consensus Seeking Using Multi-Hop Relay Protocol

Consensus Seeking Using Multi-Hop Relay Protocol 1 Consensus Seeking Using Multi-Hop Relay Protocol Zhipu Jin and Richard M. Murray Abstract We consider the problem of average consensus seeking in networked multi-agent systems. Based on local information

More information

Research Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities

Research Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities Research Journal of Applied Sciences, Engineering and Technology 7(4): 728-734, 214 DOI:1.1926/rjaset.7.39 ISSN: 24-7459; e-issn: 24-7467 214 Maxwell Scientific Publication Corp. Submitted: February 25,

More information

Bipartite consensus of multi-agent systems over signed graphs: State feedback and output feedback control approaches

Bipartite consensus of multi-agent systems over signed graphs: State feedback and output feedback control approaches INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL Int. J. Robust Nonlinear Control (2016) Published online in Wiley Online Library (wileyonlinelibrary.com)..3552 Bipartite consensus of multi-agent

More information

Discrete Double Integrator Consensus

Discrete Double Integrator Consensus Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 28 Discrete Double Integrator Consensus David W. Casbeer, Randy Beard, and A. Lee Swindlehurst Abstract A distributed

More information

arxiv: v1 [cs.sy] 4 Nov 2015

arxiv: v1 [cs.sy] 4 Nov 2015 Novel Distributed Robust Adaptive Consensus Protocols for Linear Multi-agent Systems with Directed Graphs and ExternalDisturbances arxiv:5.033v [cs.sy] 4 Nov 05 YuezuLv a,zhongkuili a,zhishengduan a,gangfeng

More information

Guaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies

Guaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL 61, NO 5, MAY 2014 1531 Guaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies Jianxiang Xi, Yao Yu, Guangbin

More information

H CONTROL OF NETWORKED MULTI-AGENT SYSTEMS

H CONTROL OF NETWORKED MULTI-AGENT SYSTEMS Jrl Syst Sci & Complexity (2009) 22: 35 48 H CONTROL OF NETWORKED MULTI-AGENT SYSTEMS Zhongkui LI Zhisheng DUAN Lin HUANG Received: 17 April 2008 c 2009 Springer Science Business Media, LLC Abstract This

More information

Combining distance-based formation shape control with formation translation

Combining distance-based formation shape control with formation translation Combining distance-based formation shape control with formation translation Brian D O Anderson, Zhiyun Lin and Mohammad Deghat Abstract Steepest descent control laws can be used for formation shape control

More information

Output Consensus for Networks of Non-identical Introspective Agents

Output Consensus for Networks of Non-identical Introspective Agents 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 12-15, 2011 Output Consensus for Networks of Non-identical Introspective Agents Tao

More information

Consensus Problems in Networks of Agents with Switching Topology and Time-Delays

Consensus Problems in Networks of Agents with Switching Topology and Time-Delays Consensus Problems in Networks of Agents with Switching Topology and Time-Delays Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology e-mails: {olfati,murray}@cds.caltech.edu

More information

IN THE PAST few decades, an increasing number of industrial,

IN THE PAST few decades, an increasing number of industrial, 3026 IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 59, NO. 7, JULY 2012 Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs Hongwei Zhang, Member,

More information

SLIDING MODE FAULT TOLERANT CONTROL WITH PRESCRIBED PERFORMANCE. Jicheng Gao, Qikun Shen, Pengfei Yang and Jianye Gong

SLIDING MODE FAULT TOLERANT CONTROL WITH PRESCRIBED PERFORMANCE. Jicheng Gao, Qikun Shen, Pengfei Yang and Jianye Gong International Journal of Innovative Computing, Information and Control ICIC International c 27 ISSN 349-498 Volume 3, Number 2, April 27 pp. 687 694 SLIDING MODE FAULT TOLERANT CONTROL WITH PRESCRIBED

More information

Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer

Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Preprints of the 19th World Congress The International Federation of Automatic Control Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Fengming Shi*, Ron J.

More information

Decentralized Control of Vehicle Formations

Decentralized Control of Vehicle Formations Portland State University PDXScholar Mathematics and Statistics Faculty Publications and Presentations Fariborz Maseeh Department of Mathematics and Statistics Decentralized Control of Vehicle Formations

More information

Formation Control and Network Localization via Distributed Global Orientation Estimation in 3-D

Formation Control and Network Localization via Distributed Global Orientation Estimation in 3-D Formation Control and Network Localization via Distributed Global Orientation Estimation in 3-D Byung-Hun Lee and Hyo-Sung Ahn arxiv:1783591v1 [cssy] 1 Aug 17 Abstract In this paper, we propose a novel

More information

Consensus of Heterogeneous Multi-Agent Systems with Intermittent Communication

Consensus of Heterogeneous Multi-Agent Systems with Intermittent Communication Journal of Systems Science and Information Aug., 2017, Vol. 5, No. 4, pp. 328 342 DOI: 10.21078/JSSI-2017-328-15 Consensus of Heterogeneous Multi-Agent Systems with Intermittent Communication Lü XU School

More information

On non-consensus motions of dynamical linear multiagent systems

On non-consensus motions of dynamical linear multiagent systems Pramana J Phys (218) 91:16 https://doiorg/117/s1243-18-159-5 Indian Academy of Sciences On non-consensus motions of dynamical linear multiagent systems NING CAI 1,2,4, CHUN-LIN DENG 1,3, and QIU-XUAN WU

More information

Stability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach

Stability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach Stability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach Francesco Borrelli*, Kingsley Fregene, Datta Godbole, Gary Balas* *Department of Aerospace Engineering

More information

Flocking while Preserving Network Connectivity

Flocking while Preserving Network Connectivity Flocking while Preserving Network Connectivity Michael M Zavlanos, Ali Jadbabaie and George J Pappas Abstract Coordinated motion of multiple agents raises fundamental and novel problems in control theory

More information

Distributed Tracking Control for Multi-Agent Systems Under Two Types of Attacks

Distributed Tracking Control for Multi-Agent Systems Under Two Types of Attacks Preprints of the 9th World Congress The International Federation of Automatic Control Distributed Tracking Control for Multi-Agent Systems Under Two Types of Attacks Zhi Feng and Guoqiang Hu Abstract:

More information

Consensus Algorithms are Input-to-State Stable

Consensus Algorithms are Input-to-State Stable 05 American Control Conference June 8-10, 05. Portland, OR, USA WeC16.3 Consensus Algorithms are Input-to-State Stable Derek B. Kingston Wei Ren Randal W. Beard Department of Electrical and Computer Engineering

More information

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 57, NO. 1, JANUARY

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 57, NO. 1, JANUARY IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL 57, NO 1, JANUARY 2010 213 Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint Zhongkui Li, Zhisheng

More information