Output Synchronization on Strongly Connected Graphs
|
|
- Rolf White
- 5 years ago
- Views:
Transcription
1 Output Synchronization on Strongly Connected Graphs Nikhil Chopra and Mark W. Spong Abstract In this paper we study output synchronization of networked multiagent systems. The agents, modeled as nonlinear systems with relative degree one, exchange information over a network described by an interagent communication graph. The agents are said to output synchronize if their outputs are pairwise convergent. Inspired by the recent results in [14], we extend our earlier results on output synchronization to include the case of strongly connected graphs. We first demonstrate output synchronization for input-output passive systems communicating over strongly connected graphs and include the practical case of constant time delays in communication. It is well known [4] that weakly minimum phase systems with relative degree one are feedback equivalent to a passive system with a positive definite storage function. We exploit this feedback equivalence to develop control laws for output synchronization of such systems, exchanging outputs on strongly connected graphs, and in the presence of communication delays. Simulations results are also presented to validate the proposed results. I. INTRODUCTION The problem of coordination and control of multi-agent systems is important in numerous practical applications, such as sensor networks, unmanned air vehicles, and robot networks. Thus there has recently been considerable research devoted to the analysis and control of the coordinated behavior of such systems. The goal is to generate a desired collective behavior by local interaction among the agents. Consensus and agreement behavior has been studied in [38], [31], [37], [2], [16], [23], [28], [25], [32], [33]. Group coordination and formation stability problems have been recently addressed in [1], [17], [20], [12], [22], [21], [36] among others. We refer the readers to [30], [24] for surveys on these research efforts. The concepts of passivity and dissipativity have been used for analyzing synchronization behavior in [26], [27], [35], [8], [5]. In this paper we study output synchronization of networked multiagent systems. We treat the case where each agent in the network can be modeled as a nonlinear dynamical system that is input/output passive. The goal then is to drive the outputs of the agents to each other asymptotically. The assumption of passivity is a natural one for the types of problems considered. Many of the existing results in the literature model the agents as velocity-controlled particles; in This research was partially supported by a faculty startup support from the University of Maryland, by the National Science Foundation under grant NSF ECCS and the Office of Naval Research under grant ONR grant N Nikhil Chopra is with the Department of Mechanical Engineering and the Institute for Systems Research, University of Maryland, College Park, MD ( nchopra@umd.edu) Mark W. Spong is with the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL USA ( mspong@uiuc.edu) other words, as first-order integrators, which are the simplest type of passive systems. On the other hand, quite complicated Lagrangian and Hamiltonian systems, such as n-degree-offreedom robots, satisfy a natural and well-studied passivity property [34]. It was shown in [8], [6] it is possible to output synchronize nonlinear passive systems, provided the storage function is positive definite and the interagent communication graph is balanced. It was also demonstrated that the output synchronization property is robust to communication delays and switching interconnection topologies. Furthermore, for the case of nonlinear Lagrangian systems the output synchronization results in [8] led to algorithms for state synchronization of Lagrangian systems. The results were also used to develop synchronization algorithms for bilateral teleoperators [7], [11], [9], [18]. Output synchronization for kinematic particle in SE(3) was studied by [14]. By employing a novel weighted sum of the storage functions for the individual agents as the Lyapunov function candidate, the authors demonstrated output synchronization for strongly connected communication graphs, under constant time delays and brief connectivity losses. Recently in [10], the output synchronization results were extended to nonlinear systems in the normal form with relative degree one. In this paper, inspired by the recent motion coordination results in SE(3) [14], we extend our synchronization results in [7], [8], [6] to demonstrate output synchronization for strongly connected communication graphs. We next provide a brief background on passivity and graph theory, followed by our output synchronization results for the delay free case in Section II. We then address output synchronization with time delays in Section III, present simulations in Section IV, and finally summarize the results in Section V. A. Passivity Consider a control affine nonlinear system of the form { ẋ(t) = f(x) + g(x)u(t) Σ = (1) y = h(x) where x R n, u R m, and y R m. The functions f( ) R n, g( ) R n m, and h( ) R m are assumed to be sufficiently smooth, the admissible inputs are taken to be piecewise continuous and locally square integrable. We assume, for simplicity, that f(0) = 0 and h(0) = 0 and we note that the dimensions of the input and output are the same. We will often abbreviate the statement that the equilibrium solution x = 0 of (1) is stable to the statement that the system Σ is stable when there is no confusion in doing so.
2 Definition The nonlinear system Σ is said to be passive if there exists a C 1 storage function V (x) 0, V (0) = 0 and a function S(x) 0 such that for all t 0: V (x) = u T (t)y(x) S(x) (2) The system Σ is strictly passive if S(x) > 0 and lossless if S(x) = 0. B. Graph Theory and Communication Topology Information exchange between agents can be represented as a communication graph. We give here some basic terminology and definitions from graph theory [13] sufficient to follow the subsequent development. Definition By a graph G we mean a finite set V(G) = {v i,..., v N }, whose elements are called nodes or vertices, together with set E(G) V V, whose elements are called edges. An edge is therefore an ordered pair of distinct vertices. If, for all (v i, v j ) E(G), the edge (v j, v i ) E(G) then the graph is said to be undirected. Otherwise, it is called a directed graph. An edge (v i, v j ) is said to be incoming with respect to v j and outgoing with respect to v i and can be represented as an arrow with vertex v i as its tail and vertex v j as its head. The in-degree of a vertex v G is the number of edges that have this vertex as a head. Similarly, the out-degree of a vertex v G is the number of edges that have this vertex as the tail. If the in-degree equals the out-degree for all vertices v V(G), then the graph is said to be balanced. A path of length r in a directed graph is a sequence v 0,..., v r of r + 1 distinct vertices such that for every i {0,..., r 1}, (v i, v i+1 ) is an edge. A weak path is a sequence v 0,..., v r of r + 1 distinct vertices such that for each i {0,..., r 1} either (v i, v i+1 ) or (v i+1, v i ) is an edge. A directed graph is strongly connected if any two vertices can be joined by a path and is weakly connected if any two vertices can be joined by a weak path. Given a directed graph G, the weighted Laplacian Lw(G) is defined as Lw ij = if i = j = if j N i = 0 otherwise We quote the following result from [29] which is important in our subsequent analysis. Lemma 1.1: If the communication graph is strongly connected and the weights are positive, then there exists a vector γ (with positive elements) satisfying γ T Lw = 0 II. OUTPUT SYNCHRONIZATION: THE DELAY FREE CASE In this section we show that, when the interagent communication graph is strongly connected, diffusive coupling among the agents is sufficient to achieve output synchronization. Recall that each agent s (passive) dynamics can be written, for i = 1,..., N, as ẋ i = f i (x i ) + g i (x i )u i y i = h i (x i ) Definition Suppose we have a network of N agents as above. In the absence of communication delays, the agents are said to output synchronize if lim y i(t) y j (t) = 0 i, j = 1,..., N (4) t where denotes the Euclidean norm of the enclosed signal. We first analyze the case when there is no time delay in communication. Suppose that the agents are coupled together using the control u i (t) = (y j (t) y i (t)), i = 1,..., N (5) where is a positive constant and N i is the set of agents transmitting their outputs to the i th agent. Theorem 2.1: Consider the dynamical system described by (3) with the control (5). If the agents dynamics are inputoutput passive with a radially unbounded positive definite storage function and the communication graph is strongly connected, then the coupled nonlinear system (3),(5) is globally stable and the agents output synchronize. Proof: As the interagent communication graph is assumed to be strongly connected, there exists a vector γ = [γ 1 γ 2... γ N ] such that γ T Lw = 0 (see Lemma 1.1). Consider a weighted positive definite Lyapunov function for the N agent system as (3) V (x 1,..., x N ) = 2(γ 1 V 1 (x 1 ) + + γ N V N (x N )) (6) where V i (x i ), are the storage function and the weighting factor, respectively for the i th agent. The derivative of the Lyapunov function along trajectories of (3) and (5) is given as V = 2 ( S i (x i ) + yi T u i ) = 2 S i (x i ) + 2 yi T (y j y i ) (y j y i ) T (y j y i ) (yi T y i yj T y j ) (y j y i ) T (y j y i ) γ T Lw(Y T Y ) (y j y i ) T (y j y i ) 0
3 where Y T Y = y T 1 y 1 y T 2 y 2. y T N y N and γt Lw(Y T Y ) 0 from Lemma 1.1. Thus the solution to (3) and (5) is globally stable and all signals are bounded. Consider the set E = {x i R n 1, i = 1,..., N V 0}. The set E is characterized by all trajectories such that {S i (x i ) 0, (y i (t) y j (t)) T (y i (t) y j (t)) 0 j N i, i = 1,..., N}. Using Lasalle s Invariance Principle [19], all bounded solutions of the dynamical system given by (3) and (5) converge to M as t, where M is the largest invariant set contained in E. Strong connectivity of the communication graph then implies output synchronization of (3). Corollary 2.2: Let M be the largest invariant set in the set E defined above. Suppose that the vector fields f i (x i ) vanish on M. Then lim t y i (t) y ci i, where y ci is a constant. Proof: Under the above assumption, we have that, on the set M, ẋ i 0, i = 1,..., N (7) Since x i (t) is bounded, it follows that lim t x i = x ci where x ci is a constant. Thus y i converges to y ci = h i (x ci ). In particular, Corollary 2.2 implies that, in systems without drift (f i (x i ) = 0), the outputs will converge to a common constant value. If the agents are identical linear passive systems with a positive definite storage function, then we have the following result Corollary 2.3: Consider a multi-agent system where the identical agent dynamics are given by, ẋ i = Ax i + Bu i y i = Cx i i = 1,..., N (8) and let the coupling control u i (t) be given by (5). If the pair (A, C) is observable then lim t x i (t) x j (t) = 0 i, j. Proof: Using (8) and noting that the agents are identical y i y j = C(x i x j ) i, j Using Theorem 2.1, all trajectories converge to the set where y i y j 0 i, j Differentiating the above equation n 1 times, and noting (using (8)) that on the largest invariant set ẋ i = Ax i i, we get y i y j C ẏ i ẏ j CA ÿ i ÿ j = CA 2 (x. i x j ) (9). y n 1 i y n 1 j. CA n 1 If the pair (A, C) is observable, the observability matrix O = [C CA CA 2... CA n 1 ] T is full rank. Hence from (9) lim t x i (t) x j (t) = 0 i, j. III. OUTPUT SYNCHRONIZATION WITH TIME DELAY In this section, we study the problem of output synchronization when there are communication delays in the network. The delays are assumed to be constant and bounded. As there can be multiple paths between two agents, T k ij denotes the communication delay along the k th path from the i th agent to the j th agent. We only impose the restriction that delays along all paths of length one are unique, i.e. the one-hop transmission delay between two agents is uniquely defined. Definition The agents are said to output synchronize if lim y i(t Tij) k y j (t) = 0 i, j k (10) t Let the agents be coupled using the control u i = (y j (t T ji ) y i (t)) i = 1,..., N. Then the following result holds Theorem 3.1: Consider the dynamical system described by (3) with the aforementioned coupling control. If the agents dynamics are input-output passive with a radially unbounded positive definite storage function and the interagent communication graph is strongly connected, then the nonlinear system (3) is globally stable and the agents output synchronize in the sense of (10). Proof: As before, under the assumption of a strongly connected information graph, there exists a vector γ such that γ T Lw = 0. Consider a weighted positive definite Lyapunov- Krasovskii functional for N agent system as V (x X N ) = 2(γ 1 V 1 (x 1 ) + + γ N V N (x N )) t + yj T (s)y j (s)ds t T ji where V i (x i ) is the storage function for agent i. The derivative of this functional along trajectories of the system is V = 2 ( S i (x i ) + yi T u i ) = 2 S i (x i ) + 2 yi T (y j (t T ji ) y i ) ( ) + yj T y j yj T (t T ji )y j (t T ji ) (y j (t T ji ) y i ) T (y j (t T ji ) y i ) (yi T y i yj T y j ) (y j (t T ji ) y i ) T (y j (t T ji ) y i ) γ T Lw(Y T Y ) (y j (t T ji ) y i ) T (y j (t T ji ) y i ) 0
4 where Y T Y = y T 1 y 1 y T 2 y 2. yn T y N Therefore, as V 0 and V 0, the zero solution of (3) and (5) is globally stable and lim t V (x1 (t),..., x N ) exists and is finite. Integrating the expression for V, we have V (x(0)) t 0 (y j (s T ji ) y i (s)) 2 ds Letting t, j N i, i, y j (t T ji ) y i (t) L 2 [0, ]. As all signals are bounded, ẏ j (t T ji ) ẏ i (t) L. It is well known that a square integrable signal with a bounded derivative converges to the origin [19]. Therefore, lim t y j (t T ji ) y i (t) = 0, j N i, i. As the communication graph is strongly connected, the agents delay output synchronize in the sense of (10). We next address the case when the agents are not inputoutput passive but are feedback equivalent to a passive system [15]. If the following conditions hold [3] H1 The matrix L g h(x) is nonsingular for each x R n H2 The vector fields g 1 (x),..., g m (x) are complete where [ g 1 (x)... g m (x)] = g(x)[l g h(x)] 1. H3 The vector fields g 1 (x),..., g m (x) commute. then there exists a globally defined diffeomorphism that transforms Σ into the celebrated normal form [15] ż = q(z, y) ẏ = b(z, y) + a(z, y)u where the matrix a(z, y) is non-singular and (n m) real value functions z 1 (x),..., z n m (x), along with the m-dimensional output y = h(x), define the new set of coordinates. We assume that all agents above satisfy assumptions H1 H3 and therefore can be transformed into the globally defined normal form ż i = q i (z i, y i ) (11) ẏ = b i (z i, y i ) + a i (z i, y i )u i (12) As a i (z i, y i ) is nonsingular, the following preliminary feedback law u i = a i (z i, y i ) 1 ( b i (z i, y i ) + v i ) (13) is well defined and the resultant dynamical system can be written as ż i = q i (z i, y i ) ẏ i = v i i = 1,..., N (14) where the zero-dynamics are given as ż i = q i (z i, 0). The control term v i is used to couple the agents to achieve output synchronization based on the interconnection graph among the individual agents. We note that first equation in the transformed agent dynamics (14) can be rewritten as ż i = q i (z i, 0) + p(z i, y i )y i (15) Assuming that the individual system dynamics (14) are globally weakly minimum phase, there exists a C 2 positive definite, radially unbounded function W i (z i ) such that L qi (z i,0)w i 0. Let z s = [z 1... z N ] T and y s = [y 1... y N ] T Define the control law for each agent as v i (z i, y s ) = (y j (t T ji ) y i (t)) (G) ( L pi(z i,y i)w i ) T (16) Then the next result follows Theorem 3.2: Consider the dynamical system (14) along with the coupling control (16). If all multiagent systems are globally weakly minimum phase and the interconnection graph is strongly connected, then (14) output synchronizes in the sense of (10). Proof: Consider a positive definite, radially unbounded Lyapunov function for the N-agent system as V p (z s, y s ) = + (2W i (z i ) + yi T y i ) t t T ji y T j (s)y j (s)ds (17) The derivative of V (z s, y s ) along trajectories generated by (14) and (16) is given as V (z s, y s ) = + = (2 Ẇ i + 2 yi T v i ) (yj T y j yj T (t T ji )y j (t T ji )) (2L qi (z i,0)w i + 2L pi (z i,y i )W i y i ) 2 yi T ( ) T Lpi(z i,y i)w i +2 yi T (y j (t T ji ) y i ) + (yj T y j yj T (t T ji )y j (t T ji )) 2 yi T (y j (t T ji ) y i ) ( ) + yj T y j yj T (t T ji )y j (t T ji ) Using the proof of Theorem 3.1, we get V (z s, y s ) y j (t T ji ) y i ) 2 0
5 y Therefore, the dynamical system (14) and (16) is globally stable and output synchronization follows from the proof of Theorem 3.1. IV. SIMULATIONS For the sake of brevity and clarity, we consider the following agent dynamics that are already in the normal form (14) y 1 y 2 y 3 ż i = z i + z 2 i y i ẏ i = v i i = 1, 2, 3 where z, y R. The above system is globally minimum phase with W (z) = 1 2 z2 as Ẇ (z) is negative definite along the zero dynamics. Therefore, the coupling control v i for each agent is given as v i = ( ) T L pi (z i,y i )W i + (y j (t T ji ) y i ) = z 3 + (y j (t T ji ) y i ) The agents are assumed to be interconnected using a timeinvariant topology as shown in Figure 1. Therefore the closed Time Fig. 2. The agents output synchronize independent of the time delay. V. CONCLUSIONS In this paper we studied output synchronization of networked multiagent systems exchanging outputs on strongly connected communication graphs. Considering both the case of input-output passive agents and systems in the normal form, we demonstrated output synchronization for strongly connected graphs communication graphs. It was also demonstrated that output synchronization is robust to constant time delays. Simulations results were presented to verify the proposed results. VI. ACKNOWLEDGMENTS The authors would like to thank Professor M. Fujita, Y. Igarishi, and T. Hatanaka for useful discussions on this topic. REFERENCES Fig. 1. The interconnection graph for the three agents. loop dynamical system is given as ż i = z i + z 2 i y i i = 1, 2, 3 ẏ 1 = z (y 3 (t T 31 ) y 1 ) ẏ 2 = z (y 1 (t T 12 ) y 2 ) + 5(y 3 (t T 12 ) y 2 ) ẏ 3 = z (y 2 (t T 23 ) y 3 ) The weighted Laplacian for this interconnection graph is given as Lw = It can be easily shown that for this choice coupling gains (link weights), γ = [ ] is the left eigenvector for the zero eigenvalue of Lw. Therefore, using the weighted Lyapunov function (with the elements of the vector γ as the weights), it can be demonstrated (see Theorem 3.2) that the agents delay-output synchronize. In the simulation, the time delays in the simulation were set as T 31 =.3, T 12 =.5, T 23 = 1, and T 32 =.4. As seen in Figure 2, the agents delay-output synchronize. [1] Murat Arcak. Passivity as a design tool for group coordination. In Proc. ACC, Minneapolis, MN, June [2] V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. In Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 05), Seville, Spain, December [3] C.I. Byrnes and A. Isidori. Asymptotic stabilization of minimum phase nonlinear systems. IEEE Transactions on Automatic Control, 36(10): , [4] C.I. Byrnes, A. Isidori, and J.C. Willems. Passivity, feedback equivalence, and the global stabilization of minimum phase nonlinear systems. IEEE Transactions on Automatic Control, 36(11): , [5] N. Chopra. Output Synchronization of Networked Passive Systems. Ph.d. thesis, University of Illinois at Urbana-Champaign, Department of Industrial and Enterprise Systems Engineering, [6] N. Chopra and M. W. Spong. Output synchronization of nonlinear systems with time delay in communication. IEEE Conference on Decision and Control, [7] N. Chopra and M.W. Spong. Synchronization of networked passive systems with applications to bilateral teleoperation. In Society of Instrumentation and Control Engineering of Japan Annual Conference, Japan, August [8] N. Chopra and M.W. Spong. Passivity-based control of multi-agent systems. In Sadao Kawamura and Mikhail Svinin, editors, Advances in Robot Control: From Everyday Physics to Human-Like Movements, pages Springer Verlag, [9] N. Chopra and M.W. Spong. Adaptive synchronization of bilateral teleoperators with time delay. In Manuel Ferre et al., editor, Advances in Telerobotics, pages Springer Verlag, [10] N. Chopra and M.W. Spong. Output synchronization of nonlinear systems with relative degree one. In Hidenori Kimura Vincent D. Blondel, Stephen P. Boyd, editor, Recent Advances in Learning and Control, pages Springer Verlag, 2008.
6 [11] N. Chopra, M.W. Spong, and R. Lozano. Synchronization of bilateral teleoperators with time delay. To Appear, [12] J.A. Fax and R.M. Murray. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49(4): , [13] C. Godsil and G. Royle. Algebraic graph theory. In Springer Graduate Texts in Mathematics No Springer, [14] Y. Igarashi, T. Hatanaka, M. Fujita, and M. W. Spong. Passivity-basd motion coordination in se(3). Submitted, [15] A. Isidori. Nonlinear Control Systems. Springer Verlag, Berlin, [16] A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48: , June [17] E. W. Justh and P. S. Krishnaprasad. A simple control law for UAV formation flying. Technical , Institute for Systems Research, [18] Hisanosuke Kawada, Kouei Yoshida, and Toru Namerikawa. Synchronized control for teleoperation with different configurations and communication delay. Decision and Control, th IEEE Conference on, pages , Dec [19] H. K. Khalil. Nonlinear systems. In Upper Saddle River. Prentice Hall, New Jersey, [20] D. J. Lee and M. W. Spong. Stable flocking of multiple inertial agents on balanced graphs. IEEE Transactions on Automatic Control, To Appear,2005. [21] N. E. Leonard and E. Fiorelli. Virtual leaders, artificial potentials and coordinated control of groups. In Proceedings of the 40th IEEE Conference on Decision and Control, pages , Orlando, Florida, [22] J. A. Marshall, M. E. Broucke, and B. A. Francis. Formation of vehicles in cyclic pursuit. IEEE Transactions on Automatic Control, 49(11): , [23] L. Moreau. Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2): , [24] R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1): , Jan [25] R. Olfati-Saber and R.M. Murray. Consensus problems in networks of dynamic agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49: , September [26] A. Y. Pogromsky. Passivity based design of synchronizing systems. Int. J. of Bifurcation and Chaos, 8: , [27] A.Y. Pogromsky and H. Nijmeijer. Cooperative oscillatory behavior of mutually coupled dynamical systems. IEEE Transactions on Circuits and Systems 1, 48: , [28] W. Ren and R. W. Beard. Consensus seeking in multi-agent systems using dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 5(5): , May [29] W. Ren, R. W. Beard, and T. W. McLain. Coordination variables and consensus building in multiple vehicle systems. In V. Kumar, N. E. Leonard, and A. S. Morse, editors, Cooperative Control, volume 309 of Lecture Notes in Control and Information Sciences, pages , Berlin, Springer-Verlag. [30] W. Ren, R.W. Beard, and E. Atkins. Information consensus in multivehicle cooperative control: Collective group behavior through local interaction. IEEE Control Systems Magazine, 27(2):71 82, April [31] C. W. Reynolds. Flocks, herds, and schools: A distributed behavioural model. Computer Graphics, 21(4):25 34, [32] R. Sepulchre, D. Paley, and N. Leonard. Collection motion and oscillator synchronization. In V. Kumar, N. Leonard, and A. S. Morse, editors, Cooperative Control, Lecture Notes in Control and Information Sciences, volume 309. Springer Verlag, [33] J.-J. E. Slotine and W. Wang. A study of synchronization and group cooperation using partial contraction theory. In V. Kumar, N. E. Leonard, and A. S. Morse, editors, Cooperative Control, volume 309 of Lecture Notes in Control and Information Sciences, pages , Berlin, Springer-Verlag. [34] M. W. Spong, S. Hutchinson, and M. Vidyasagar. Robot Modeling and Control. John Wiley & Sons, Inc., New York, [35] G.-B. Stan and R. Sepulchre. Analysis of interconnected oscillators by dissipativity theory. 52(2): , IEEE Transactions on Automatic Control, [36] H. G. Tanner, G. J. Pappas, and V. Kumar. Leader-to-formation stability. IEEE Transactions on Robotics and Automation, 20(3): , [37] J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control, 31(9): , [38] T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet. Novel type of phase transitions in a system of self-driven particles. Phys. Rev. Lett., 75(6): , August 1995.
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 informationConsensus 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 informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao Francesco Bullo Jorge Cortés Ali Jadbabaie Abstract In this paper, we show the relationship between two algorithms and
More informationFormation 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 informationFlocking 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 informationSurvey of Synchronization Part I: Kuramoto Oscillators
Survey of Synchronization Part I: Kuramoto Oscillators Tatsuya Ibuki FL11-5-2 20 th, May, 2011 Outline of My Research in This Semester Survey of Synchronization - Kuramoto oscillator : This Seminar - Synchronization
More informationScaling the Size of a Formation using Relative Position Feedback
Scaling the Size of a Formation using Relative Position Feedback Samuel Coogan a, Murat Arcak a a Department of Electrical Engineering and Computer Sciences, University of California, Berkeley Abstract
More informationStable Flocking Motion of Mobile Agents Following a Leader in Fixed and Switching Networks
International Journal of Automation and Computing 1 (2006) 8-16 Stable Flocking Motion of Mobile Agents Following a Leader in Fixed and Switching Networks Hui Yu, Yong-Ji Wang Department of control science
More informationDistributed 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 informationConsensus 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 informationConsensus 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 informationGraph 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 informationStabilizing a Multi-Agent System to an Equilateral Polygon Formation
Stabilizing a Multi-Agent System to an Equilateral Polygon Formation Stephen L. Smith, Mireille E. Broucke, and Bruce A. Francis Abstract The problem of stabilizing a group of agents in the plane to a
More informationarxiv: 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 informationConsensus 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 informationFORMATIONS 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 informationDistributed 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 informationOn 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 informationMULTI-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 informationAutomatica. 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 informationScaling 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 informationFinite-Time Distributed Consensus in Graphs with Time-Invariant Topologies
Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies Shreyas Sundaram and Christoforos N Hadjicostis Abstract We present a method for achieving consensus in distributed systems in
More informationConsensus 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 informationConsensus Analysis of Networked Multi-agent Systems
Physics Procedia Physics Procedia 1 1 11 Physics Procedia 3 1 191 1931 www.elsevier.com/locate/procedia Consensus Analysis of Networked Multi-agent Systems Qi-Di Wu, Dong Xue, Jing Yao The Department of
More informationProblems in swarm dynamics and coordinated control
27 1 2010 1 : 1000 8152(2010)01 0086 08 Control Theory & Applications Vol. 27 No. 1 Jan. 2010,,,, (, 100871) :,.,,.,. : ; ; ; ; ; ; : TP13; TP18; O23; N941 : A Problems in swarm dynamics and coordinated
More informationComplex 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 informationFast 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 informationConsensus 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 informationConsensus 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 informationMax-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies
Max-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies Behrang Monajemi Nejad, Sid Ahmed Attia and Jörg Raisch Control Systems Group ( Fachgebiet Regelungssysteme ),
More informationDiscrete-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 informationFormation Control Over Delayed Communication Networks
28 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 28 Formation Control Over Delayed Communication Networks Cristian Secchi and Cesare Fantuzzi DISMI, University
More informationConsensus Problems on Small World Graphs: A Structural Study
Consensus Problems on Small World Graphs: A Structural Study Pedram Hovareshti and John S. Baras 1 Department of Electrical and Computer Engineering and the Institute for Systems Research, University of
More informationRobust Controlled Synchronization of Interconnected Robotic Systems
American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July, WeB. Robust Controlled Synchronization of Interconnected Robotic Systems Yen-Chen Liu and ikhil Chopra Abstract In this
More informationTracking 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 informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao a, Jorge Cortés b, Francesco Bullo a, a Department of Mechanical Engineering, University of California, Santa Barbara,
More informationOn Bifurcations in Nonlinear Consensus Networks
American Control Conference Marriott Waterfront, Baltimore, MD, USA June -July, WeC.4 On Bifurcations in Nonlinear Consensus Networks Vaibhav Srivastava Jeff Moehlis Francesco Bullo Abstract The theory
More informationSE(N) Invariance in Networked Systems
SE(N) Invariance in Networked Systems Cristian-Ioan Vasile 1 and Mac Schwager 2 and Calin Belta 3 Abstract In this paper, we study the translational and rotational (SE(N)) invariance properties of locally
More informationOn Bifurcations. in Nonlinear Consensus Networks
On Bifurcations in Nonlinear Consensus Networks Vaibhav Srivastava Jeff Moehlis Francesco Bullo Abstract The theory of consensus dynamics is widely employed to study various linear behaviors in networked
More informationLinear 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 informationDecentralized 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 informationEXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS. N. Ceccarelli, M. Di Marco, A. Garulli, A.
EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS N. Ceccarelli, M. Di Marco, A. Garulli, A. Giannitrapani DII - Dipartimento di Ingegneria dell Informazione Università di Siena
More informationIN 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 informationNecessary and Sufficient Graphical Conditions for Formation Control of Unicycles
Necessary and Sufficient Graphical Conditions for Formation Control of Unicycles Zhiyun Lin, Bruce Francis, and Manfredi Maggiore Abstract The feasibility problem is studied of achieving a specified formation
More informationExact 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 informationConsensus 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 information1520 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 informationStructural 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 informationConsensus 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 informationMulti-Hop Relay Protocols for Fast Consensus Seeking
Proceedings of the 5th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 6 WeB111 Multi-Hop Relay Protocols for Fast Consensus Seeking Zhipu Jin and
More informationPeriodic 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 informationMulti-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 informationMulti-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 informationAutomatica. 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 informationStable Flocking of Mobile Agents, Part I: Fixed Topology
1 Stable Flocking of Mobile Agents, Part I: Fixed Topology Herbert G. Tanner, Ali Jadbabaie and George J. Pappas Department of Electrical and Systems Enginnering University of Pennsylvania Abstract This
More informationStability 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 informationA 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 informationOutput synchronization in networks of cyclic biochemical oscillators
Output synchronization in networks of cyclic biochemical oscillators Guy-Bart Stan, Abdullah Hamadeh, Rodolphe Sepulchre, and Jorge Gonçalves Abstract This paper is concerned with the global analysis of
More informationThe abundance of embedded computational
Information Consensus in Multivehicle Cooperative Control WEI REN, RANDAL W. BEARD, and ELLA M. ATKINS COLLECTIVE GROUP BEHAVIOR THROUGH LOCAL INTERACTION The abundance of embedded computational resources
More informationDistributed 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 informationFormation 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 informationControl of Robotic Manipulators with Input/Output Delays
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 WeC20.5 Control of Robotic Manipulators with Input/Output Delays Nikhil Chopra Abstract Input/output delays
More informationTheory and Applications of Matrix-Weighted Consensus
TECHNICAL REPORT 1 Theory and Applications of Matrix-Weighted Consensus Minh Hoang Trinh and Hyo-Sung Ahn arxiv:1703.00129v3 [math.oc] 6 Jan 2018 Abstract This paper proposes the matrix-weighted consensus
More informationConvergence in Multiagent Coordination, Consensus, and Flocking
Convergence in Multiagent Coordination, Consensus, and Flocking Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, and John N. Tsitsiklis Abstract We discuss an old distributed algorithm for reaching
More informationA 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 informationAgreement 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 informationConsensus 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 informationConsensus 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 informationStable Flocking of Mobile Agents, Part I: Fixed Topology
Stable Flocking of Mobile Agents, Part I: Fixed Topology Herbert G Tanner Mechanical Engineering Dept University of New Mexico Ali Jadbabaie and George J Pappas Electrical and Systems Engineering Dept
More informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao Francesco Bullo Jorge Cortés Ali Jadbabaie Abstract In this paper, we show the relationship between two algorithms and
More informationFlocking of Discrete-time Multi-Agent Systems with Predictive Mechanisms
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Flocing of Discrete-time Multi-Agent Systems Predictive Mechanisms Jingyuan Zhan, Xiang Li Adaptive Networs and Control
More informationObserver-based Consensus Control Strategy for Multi-Agent System with Communication Time Delay
17th IEEE International Conference on Control Applications Part of 28 IEEE Multi-conference on Systems and Control San Antonio, Texas, USA, September 3-5, 28 FrA4.5 Observer-based Consensus Control Strategy
More informationA 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 informationObtaining 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 informationSJÄ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 informationFormation Stabilization of Multiple Agents Using Decentralized Navigation Functions
Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions Herbert G. Tanner and Amit Kumar Mechanical Engineering Department University of New Mexico Albuquerque, NM 873- Abstract
More informationarxiv: v1 [cs.sy] 6 Jun 2016
Distance-based Control of K Formation with Almost Global Convergence Myoung-Chul Park, Zhiyong Sun, Minh Hoang Trinh, Brian D. O. Anderson, and Hyo-Sung Ahn arxiv:66.68v [cs.sy] 6 Jun 6 Abstract In this
More informationActive 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 informationInformation Consensus and its Application in Multi-vehicle Cooperative Control
Brigham Young University BYU ScholarsArchive All Faculty Publications 2007-07-01 Information Consensus and its Application in Multi-vehicle Cooperative Control Ella Atkins Randal Beard beard@byu.edu See
More informationDiscrete 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 informationCombining 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 informationAverage-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 informationZeno-free, distributed event-triggered communication and control for multi-agent average consensus
Zeno-free, distributed event-triggered communication and control for multi-agent average consensus Cameron Nowzari Jorge Cortés Abstract This paper studies a distributed event-triggered communication and
More informationUsing Orientation Agreement to Achieve Planar Rigid Formation
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeBI2.8 Using Orientation Agreement to Achieve Planar Rigid Formation He Bai Murat Arca John T. Wen Abstract
More informationDecentralized 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 informationDistributed 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 informationConvergence in Multiagent Coordination, Consensus, and Flocking
Convergence in Multiagent Coordination, Consensus, and Flocking Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, and John N. Tsitsiklis Abstract We discuss an old distributed algorithm for reaching
More informationResearch 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 informationarxiv: v2 [cs.ro] 9 May 2017
Distributed Formation Control of Nonholonomic Mobile Robots by Bounded Feedback in the Presence of Obstacles Thang Nguyen and Hung M. La arxiv:174.4566v2 [cs.ro] 9 May 217 Abstract The problem of distributed
More informationMinimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality
Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Christian Ebenbauer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany ce@ist.uni-stuttgart.de
More informationAnti-synchronization of a new hyperchaotic system via small-gain theorem
Anti-synchronization of a new hyperchaotic system via small-gain theorem Xiao Jian( ) College of Mathematics and Statistics, Chongqing University, Chongqing 400044, China (Received 8 February 2010; revised
More informationIN 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 informationObservability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation
1 Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro
More informationOUTPUT 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 informationOn the stability of nonholonomic multi-vehicle formation
Abstract On the stability of nonholonomic multi-vehicle formation Lotfi Beji 1, Mohamed Anouar ElKamel 1, Azgal Abichou 2 1 University of Evry (IBISC EA 4526), 40 rue du Pelvoux, 91020 Evry Cedex, France
More informationObservability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation
Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro
More informationControl of a three-coleader formation in the plane
Systems & Control Letters 56 (2007) 573 578 www.elsevier.com/locate/sysconle Control of a three-coleader formation in the plane Brian D.O. Anderson a,, Changbin Yu a, Soura Dasgupta b, A. Stephen Morse
More informationRobust Connectivity Analysis for Multi-Agent Systems
Robust Connectivity Analysis for Multi-Agent Systems Dimitris Boskos and Dimos V. Dimarogonas Abstract In this paper we provide a decentralized robust control approach, which guarantees that connectivity
More informationDistributed Consensus and Linear Functional Calculation in Networks: An Observability Perspective
Distributed Consensus and Linear Functional Calculation in Networks: An Observability Perspective ABSTRACT Shreyas Sundaram Coordinated Science Laboratory and Dept of Electrical and Computer Engineering
More informationOptimal Linear Iterations for Distributed Agreement
2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 WeA02.5 Optimal Linear Iterations for Distributed Agreement Qing Hui and Haopeng Zhang Abstract A new optimal
More information