Optimal Linear Iterations for Distributed Agreement
|
|
- Beverly Bailey
- 6 years ago
- Views:
Transcription
1 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 distributed linear averaging (ODLA) problem is presented in this paper. This problem is motivated from the distributed averaging problem which arises in the context of distributed algorithms in computer science and coordination of groups of autonomous agents in engineering. The aim of the ODLA problem is to compute the average of the initial values at nodes of a graph through an optimal distributed algorithm in which the nodes in the graph can only communicate with their neighbors. Optimality is given by a minimization problem of a quadratic cost functional under infinite horizon. We show that this problem has a very close relationship with the notion of semistability. By developing new necessary and sufficient conditions for semistability of linear discrete-time systems, we convert the original ODLA problem into two equivalent optimization problems. These two problems are convex optimization problems and can be solved by using some numerical techniques. I. INTRODUCTION We consider a network characterized by a connected graph G (V, E) consisting of the set of nodes V {1,...,q} and the set of edges E V V, where each edge {i, j} E is an unordered pair of distinct nodes. The set of neighbors of node i is denoted by N i {j V : {i, j} E}. Finally, we denote the value of the node i {1,...,q} at time t by x i (t) R. Each node i holds an initial value on the network x i (0) R. The network gives the allowed communication between two nodes if and only of they are neighbors. We are interested in computing the average of the initial values, (1/q) q i1 x i(0), via an optimal distributed algorithm in which the nodes only communicate with their neighbors. The distributed averaging problem arises in the context of coordination of networks of autonomous agents, and in particular, the consensus or agreement problem among the agents. Distributed consensus problems have been studied extensively in the computer science literature 1 4. Recently it has found a wide range of applications, in areas such as formation control of underwater autonomous vehicles 5, coordination of mobile robots 6, 7, and sensor networks 8, 9. Even though many consensus protocol algorithms have been developed over the last several years in the literature (see and the numerous references therein), optimality properties of these algorithms have been largely ignored. Optimality here refers to minimization of certain cost functional for coordination algorithms subject to stability and net- This work was supported in part by a research grant from Texas Tech University. Q. Hui and H. Zhang are with the Department of Mechanical Engineering, Texas Tech University, Lubbock, TX , USA (qing.hui@ttu.edu; haopeng.zhang@ttu.edu). work connectivity constraints. In this paper, we address the equivalent formulation of optimal semistable linear iteration algorithms with a quadratic infinite horizon cost functional, which is named for the optimal distributed linear averaging (ODLA) problem. To this end, we develop necessary and sufficient conditions for semistability of linear discrete-time systems characterized by Lyapunov equations and the notion of weak semiobservability. Built on these relevant results, we present two equivalent optimization problems regarding the ODLA problem and suggest possible ways to solve them numerically. The organization of this paper is as follows. Section II gives the formulation of the ODLA problem motivated from the distributed averaging problem. Section III explores necessary conditions for optimality and semistability of the ODLA problem. Based on these results, necessary and sufficient conditions for semistability of the ODLA problem are developed by introducing the notion of weak semiobservability in Section IV. These necessary and sufficient conditions turn out to be the bridge establishing the equivalent ODLA problems. The new equivalent formulation is shown in Section V in which two equivalent ODLA problems are proposed. Finally, some remarks on numerical approaches to solve the equivalent problems are presented in Section VI. II. PROBLEM FORMULATION The notion we use in this paper is fairly standard. Specifically, R (resp., C) denotes the set of real (resp., complex) numbers, Z + denotes the set of nonnegative integers, R n (resp., C n ) denotes the set of n 1 real (resp., complex) column vectors, R n m (resp., C n m ) denotes the set of n m real (resp., complex) matrices, ( ) T denotes transpose, ( ) denotes complex conjugate transpose, ( ) # denotes the group generalized inverse, and I n or I denotes the n n identity matrix. Furthermore, we write for the Euclidean vector norm, R(A) and N(A) for the range space and the null space of a matrix A, spec(a) for the spectrum of the square matrix A, tr( ) for the trace operator, E for the expectation operator, and A 0 (resp., A > 0) to denote the fact that the Hermitian matrix A is nonnegative (resp., positive) definite. Finally, we write B ε (x), x R n, ε > 0, for the open ball with radius ε and center x, for the Kronecker product, and vec( ) for the column stacking operator. In this paper, we consider distributed linear iterations given by the form x i (t + 1) W (i,i) x i (t) + j N i W (i,j) x j (t), i 1,...,q, t Z +, (1) /10/$ AACC 81
2 where W (i,j) denotes the weight on x j at node i. Letting W (i,j) 0 for j N i, this iteration can be rewritten as a compact form x(t + 1) Wx(t), t Z +, (2) where x(t) x 1 (t),..., x q (t) T R q. The constraint on the matrix W can be expressed as W W, where W {W R q q : W (i,j) 0 if {i, j} E and i j}. (3) Recall from 20 that a matrix A R q q is (discretetime) semistable if spec(a) {s C : s < 1} {1} and, if 1 spec(a), then 1 is semisimple. Lemma 2.1: Consider the linear iteration (2). Then lim t x(t) exists if and only if W is semistable. If W is semistable, then lim t W t I q (W I q )(W I q ) #. The linear iteration (2) implies that x(t) W t x(0) for t Z +. We want to choose the weight matrix W so that for any initial value x(0), lim t x(t) α1 and the cost functional J(W, x(0)) (x(t) α1) T Q(x(t) α1) +(Wx(t) αw 1) T R(Wx(t) αw 1) Q 1/2 (x(t) α1) 2 + R 1/2 (Wx(t) αw 1) 2 (4) is minimized, where α R, 1 1,...,1 T R q, Q Q T 0, and R R T > 0. The cost functional (4) is motivated by the quadratic cost functional in the LQR control theory whereas the control input u(t) can be viewed as Wx(t). Lemma 2.2: For any x(0) R q, lim t x(t) α1 if and only if 1 T W 1 T, (5) W 1 1, (6) W is semistable. (7) Lemma 2.3: If for any x(0) R q, lim t x(t) α1, then α 1 q 1T x(0) 1 q x i (0). (8) q i1 Hence, the optimal distributed linear averaging (ODLA) problem can be formulated as minimize J(W, x(0)) subject to W W, 1 T W 1 T, W 1 1, W is semistable, x(t + 1) Wx(t). The ODLA problem given above considers optimization on infinite horizon. This problem can also be formulated under finite horizon as follows. minimize J N (W, x(0)) N (x(t) α1) T Q(x(t) α1) + (Wx(t) αw 1) T R(Wx(t) αw 1) subject to W W, 1 T W 1 T, W 1 1, W is semistable, x(t + 1) Wx(t). It should be pointed out that the ODLA problem is a well defined problem for a large class of graphs. The following example shows wellposedness for q 2. Example 2.1: Consider network system given by x 1 (t + 1) u 1 (t), (9) x 2 (t + 1) u 2 (t). (10) Assume that the distributed algorithms are given by u 1 (t) k 11 x 1 (t) + k 12 x 2 (t), (11) u 2 (t) k 21 x 1 (t) + k 22 x 2 (t), (12) where k ij R, i, j 1, 2, k 12, k The closed-loop system is given by x1 (t + 1) k11 k 12 x1 (t). (13) x 2 (t + 1) k 21 k 22 x 2 (t) To reach distributed agreement, we must have Hence, x1 (t + 1) x 2 (t + 1) and Then we have x(t) and k 11 + k 12 1, (14) k 21 + k 22 1, (15) k 11 + k 22 1 < 1. (16) 1 k12 k 12 x1 (t) 1 k 21 x 2 (t) k 21 (17) 0 < k 12 + k 21 < 2. (18) k21+k 12(1 k 12 k 21) t k 21 k 21(1 k 12 k 21) t k 12 k 12(1 k 12 k 21) t (1 k 12 k 21) t x(0) (19) lim x(t) t k 21 k 21 k 12 k 12 x(0). (20) Next, the cost functional is chosen to be J(K, x(0)) (u 1 (t) u e1 ) 2 + (u 2 (t) u e2 ) 2, (21) where u ei lim t u i (t), i 1, 2. Substituting (19) and (20) into (21) yields J(K, x(0)) x T a11 a (0) 12 x(0), (22) a 21 a 22 82
3 where Thus, (k k 2 a 11 21)(1 k 12 k 21 ) 2 (k 12 + k 21 ) 2 1 (1 k 12 k 21 ) 2, a 12 a 11, a 21 a 12, a 22 a 11. (23) J(K, x(0)) a 11 (x 1 (0) x 2 (0)) 2. (24) Note that a 11 can be rewritten as a 11 k k (k 12 + k 21 ) 2 1 (1 k 12 k 21 ) 2 1. (25) Since (k k2 21 )/(k 12 + k 21 ) 2 1/2 and 1/1 (1 k 12 k 21 ) 2 1 0, it follows that a 11 0, where the equality holds if and only if k 12 k 21 1/2. Hence, min K J(K, x(0)) 0 and the optimal distributed algorithm K is unique and given by K (26) Alternatively, if we choose the cost functional given by J(K, x(0)) (x 1 (t) x e1 ) 2 + (x 2 (t) x e2 ) 2 +(u 1 (t) u e1 ) 2 + (u 2 (t) u e2 ) 2, (27) where x ei lim t x i (t), i 1, 2, then J(K, x(0)) is given by (24) with a 11 (k k2 21 )1 + (1 k 12 k 21 ) 2 (k 12 + k 21 ) 2 1 (1 k 12 k 21 ) 2. (28) Note that a 11 can be rewritten as a 11 k k (k 12 + k 21 ) 2 1 (1 k 12 k 21 ) 2 1. (29) Since (k k2 21 )/(k 12 + k 21 ) 2 1/2 and 2/1 (1 k 12 k 21 ) 2 1 1, it follows that a 11 1/2, where the equality holds if and only if k 12 k 21 1/2. Hence, min K J(K, x(0)) (1/2)(x 1 (0) x 2 (0)) 2 and the optimal distributed algorithm K is unique and given by (26). It can be seen from this example that direct computation of W is quite tedious even for the lowest dimension q 2. It becomes almost impossible to obtain W for higher dimension q by using this method. Hence, it is worth developing an optimization-based algorithm to solve the ODLA problem numerically. III. NECESSARY CONDITIONS FOR OPTIMALITY Suppose the linear iteration (2) is semistable. Then it follows from 20, p. 447 that lim t x(t) x e, where x e I q (I q W)(I q W) # x(0). Now, it follows that J(u, x 0 ) x(t) x e T (Q + W T RW)x(t) x e x(0) x e T (W t ) T RW t x(0) x e x T (0)(I q W)(I q W) # T (W t ) T R W t (I q W)(I q W) # x(0) tr x T (0) (I q W)(I q W) # T (W t ) T RW t (I q W)(I q W) # x(0) tr (I q W)(I q W) # T (W t ) T t RW (I q W)(I q W) # x(0)x T (0) tr PV, (30) where we assume that the initial state x 0 is a random variable such that Ex 0 0 and Ex 0 x T 0 V, we used the fact that x(t) x e W t x(0) x e, R Q + W T RW, and P (I q W)(I q W) # T (W t ) T RW t (I q W)(I q W) #. (31) Lemma 3.1 (21): Consider the linear iteration (2). If (2) is semistable, then, for every q q nonnegative definite matrix R, (x(t) x e ) T R(x(t) x e ) <, (32) where x e I q (I q W)(I q W) # x(0). Lemma 3.2: If (2) is semistable, then P given by (31) is well defined, that is, 0 P <. Lemma 3.3: If (2) is semistable, then P given by (31) satisfies (I q W) T P(I q W) (I q W) T (W T PW + R) (I q W). (33) Equation (33) is a Lyapunov equation for semistability of (2). We call (33) the (discrete-time) semistable Lyapunov equation. Note that if (2) is (discrete-time) asymptotically stable, then the semistable Lyapunov equation (33) reduces to the standard Lyapunov equation P W T PW + R. The following result is immediate. Lemma 3.4: If (2) is semistable, then for every nonnegative-definite matrix R R T R q q, there exists a nonnegative-definite matrix P P T R q q such that (33) holds. 83
4 IV. NECESSARY AND SUFFICIENT CONDITIONS FOR SEMISTABILITY Definition 4.1: Let A R n n and C R m n. The pair (A, C) is weakly semiobservable if n N(C(A I n ) k ) N(A I n ). (34) k1 Recall from Definition 2.3 of 21 that the pair (A, C) is semiobservable if and only if n N(C(A I n ) k 1 ) N(A I n ). (35) k1 It is easy to see from the definitions of semiobservability and weak semiobservability that (A, C) is weakly semiobservable if and only if (A, CA) is semiobservable. Motivated by Lemma 2.1 of 21, we have the following lemma. Lemma 4.1: If there exist matrices P 0 and R 0 in R q q such that (33) holds and the pair (W, R) is weakly semiobservable, then i) N(P(W I q )) N(W I q ) N( R(W I q )) and ii) N(W I q ) R(W I q ) {0}. Proof: Note that (W, R) is weakly semiobservable if and only if N( R(W I q ) k ) N(W I q ). (36) k1 Since N((I q W) T R(Iq W)(I q W) k 1 ) N( R(I q W)(I q W) k 1 ) N( R(I q W) k ), it follows that N((I q W) T R(Iq W) k ) k1 N( R(I q W) k ) k1 N(I q W). (37) Let P (I q W) T P(I q W) and Q (I q W) T R(Iq W). Then (33) becomes P W T PW + Q (38) and (37) becomes N( Q(I q W) k 1 ) N(I q W). (39) k1 Now the result directly follows from Lemma 2.1 of 21 by noting that N( P) N(P(I q W)) and N( Q) N( R(I q W)). The part of the converse result for Lemma 3.4 can be stated as follows. Lemma 4.2: Assume that for every nonnegative-definite matrix R R T R q q satisfying (W, R) is weakly semiobservable, there exists a nonnegative-definite matrix P P T R q q such that (33) holds. Then (2) is semistable. Lemma 4.3: Consider the linear iteration (2). Then (2) is semistable if and only if for every weakly semiobservable pair (W, R) with nonnegative-definite R, there exists a q q matrix P 0 such that (33) holds. Lemma 4.4 (21): Let A R n n and B R m m. If A and B are semistable, then A B is semistable. Lemma 4.5: Let x R n and A R n n, and assume A is discrete-time semistable. Then At x exists if and only if x R(A I n ). In this case, At x (A I n ) # x. Theorem 4.1: Consider the linear iteration (2). Then (2) is semistable if and only if for every weakly semiobservable pair (W, R) with nonnegative-definite R, there exists a q q matrix ˆP > 0 such that ˆP W T ˆPW + (Iq W) T R(Iq W). (40) Such a ˆP is not unique. Furthermore, if (W, R) is weakly semiobservable and ˆP satisfies (40), then ˆP (W t ) T (I q W) T R(Iq W)W t + αxx T, x N(I q W T ), α > 0. (41) Proof: Suppose (W, R) is weakly semiobservable. Then it follows from Lemma 4.3 that there exists a q q matrix P 0 such that (33) holds. Since, by Lemma 4.1, N(W I q ) R(W I q ) {0}, it follows from 22, p. 119 that W I q is group invertible. Thus, let L I q (W I q )(W I q ) # and note that L 2 L. Hence, L is the unique q q matrix satisfying N(L) R(W I q ), R(L) N(W I q ), and Lx x for all x N(W I q ). Now, define ˆP (W I q ) T P(W I q ) + L T L. (42) Next, we show that ˆP is positive definite. Consider the function V (x) x T ˆPx, x R q. If V (x) 0 for some x R q, then P(W I q )x 0 and Lx 0. It follows from i) of Lemma 4.1 that x N(W I q ), and Lx 0 implies that x R(W I q ). Now, it follows from ii) of Lemma 4.1 that x 0. Hence, ˆP is positive definite. Next, since L(W I q ) W I q (W I q )(W I q ) # (W I q ) 0, it follows that ˆP W T ˆPW (W Iq ) T P(W I q ) + L T L W T (W I q ) T P(W I q )W W T L T LW (W I q ) T P(W I q ) + L T L (W I q ) T W T PW(W I q ) L T L (I q W) T R(Iq W). (43) Conversely, if there exists ˆP > 0 such that (40) holds, consider the function U(x) x T ˆPx, x R q. Then U(x(t+ 1)) U(x(t)) x T (t)(i q W) T R(Iq W)x(t) 0, t Z +, and {x R q : x T (I q W) T R(Iq W)x 0} N( R(I q W)). To obtain the largest invariant set M contained in N( R(I q W)), consider a solution x(t) of (2) such that R(Iq W)x(t) 0 for all t Z +. Then, R(Iq W)x(t + 1) R(I q W)x(t) 0, that is, R(I q W) 2 x(t) 0. This implies R(I q W) i x(t) 0 for all t Z + and i 1, 2,.... Now, it follows from (36) that x(t) N(I q W) for all t Z +. Thus, M N(I q W). Since N(I q W) consists of only equilibrium points, it 84
5 follows that M N(I q W). For x e N(I q W), Lyapunov stability of x e now follows by considering the Lyapunov function U(x x e ). For any ˆP > 0 satisfying (40) and M 0, let P ˆP + L T ML. Clearly, P ˆP > 0. It is easy to verify that P is a solution to (40), and hence, such a ˆP is not unique. Finally, since W is semistable, it follows from the above result that there exists an q q positive-definite matrix ˆP such that (40) holds or, equivalently, vec ˆP (W W) T vec ˆP + vec(i q W) T R(Iq W), that is, I q 2 (W W) T vec ˆP vec(i q W) T R(Iq W). Hence, vec(i q W) T R(Iq W) R(I q 2 (W W) T ). Next, it follows from Lemma 4.4 that W W is semistable, and hence, by Lemma 4.5, ( ) vec 1 (I q 2 (W W) T ) # vec(i q W) T R(Iq W) vec 1( ((W W) T ) t vec(i q W) T ) R(I q W) vec 1( ((W t ) T (W t ) T )vec(i q W) T ) R(I q W) (W t ) T (I q W) T R(Iq W)W t, (44) where in (44) we used the facts that (X Y ) T X T Y T, (X Y )(Z W) XZ Y W, and vec(xy Z) (Z T X)vecY 20, Chapter 7. Hence, ˆP (W t ) T (I q W) T R(Iq W)W t + vec 1 (z), (45) where z satisfies z NI q 2 (W W) T and vec 1 (z) (vec 1 (z)) T 0. Since (W W) T is discrete-time semistable, it follows that I q 2 (W W) T is semistable. Hence, the general solution to the equation (W W) T z z is given by z λx x, where x N(I q W T ) and λ R. Hence, vec 1 (z) vec 1 (αx x) αxx T, α > 0, where we used the fact that xy T vec 1 (y x) (Proposition of 20). V. A NEW FORMULATION FOR THE ODLA PROBLEM Theorem 5.1: Consider the linear iteration (2). Assume (W, R) is weakly semiobservable for nonnegative definite R. Let S min be a solution to the minimization problem { min tr ((I q W) # ) T S(I q W) # V : S > 0 } and S W T SW + (I q W) T R(Iq W). (46) Then for P given by (31), tr((i q W) # ) T S min (I q W) # V trpv. (47) Furthermore, such a S min is not unique. Finally, all the solutions to the minimization problem (46) can be parametrized as P min S min + αxx T, x N(I q W T ) N(((I q W) # ) T ), α > 0. (48) Theorem 5.2: Consider the linear iteration (2). Assume (W, R) is weakly semiobservable for nonnegative definite R. Let S min be a solution to the minimization problem (46) and Z min be a solution to the minimization problem { min trzv : Z > 0 and Z W T ZW } +(I q W) T R(Iq W). (49) Then tr ((I q W) # ) T S min (I q W) # V tr ((I q W) # ) T Z min (I q W) # V. (50) Example 5.1: To illustrate Theorem 5.2, consider the linear iteration (2). Assume Q 0 and R I q. Now, it follows from Theorem 5.2 that the OLDA problem can be recast as the minimization problem (49). In this case, Z W T ZW +(I q W) T W T W(I q W). To simplify our discussion, we assume that W is idempotent and symmetric. Then it follows that W is semistable and (5) and (6) hold. Furthermore, Z W T ZW, or equivalently, Z W W T (Z W)W. Since W is semistable, it follows from Theorem 4.1 that Z W xx T, where x N(I q W T ) and W + xx T > 0. Hence, Z min W + xx T. Note that (I q W) 2 I q 2W + W 2 I q W. Then it follows from iii) of Proposition of 20, p. 229 that (I q W) # I q W, and hence, the cost functional is given by tr(i q W)Z min (I q W)V 0. For q 2, we solve W 2 W W T to obtain three nonzero matrices 1 0 a a(1 a) W 1, W 2 a(1 a) 1 a W a a(1 a) a(1 a) 1 a where 0 < a < 1. The second matrix W 2 with a 1/2 corresponds to distributed semistable state agreement design, which is consistent with the result in Example 2.1. In summary, a new formulation for the OLDA problem based on Theorem 5.2 is given by where minimize x T (0)Zx(0), subject to W W S, 1 T W 1 T, W 1 1, Z > 0, Z W T ZW + (I q W) T S (Q + W T RW)(I q W), {W R q q : (W, Q + W T RW) is weakly semiobservable}. (51) It follows from the above description that this new formulation of the OLDA problem needs to consider the fourthorder matrix equation and the set S, which are not easy to compute in practice. Next, we further boil down this formulation by imposing some simply assumptions. 85
6 Lemma 5.1: Let Q > 0 and W 2 W. Then (W, Q + W T RW) is weakly semiobservable. Lemma 5.2: Let Q > 0 and W 2 W. Then Z W T ZW + (I q W) T (Q + W T RW)(I q W) always has a solution Z 0. Furthermore, Z W T W + rr T, where r N(I q W T ), and tr((i q W) # ) T Z min (I q W) # V 0. Note that it follows from Lemma 5.2 that x T (0)Zx(0) x T (0)W T Wx(0) + x T (0)rr T x(0) x T (0)W T Wx(0). (52) Then we have the following formulation. Proposition 5.1: The solution to the following problem gives a solution to the ODLA problem: minimize Wx(0) 2 subject to W W, 1 T W 1 T, W 1 1, W 2 W. (53) VI. CONCLUDING REMARKS By stating that solving the optimization problem (49) is equivalent to the ODLA problem according to Theorem 5.2, one could possibly use some computational methods such as the interior-point method or the subgradient method to solve the optimization problem (49) on a large-scale graph, but problems with more than a few thousand edges are probably beyond the capabilities of current interior-point semidefinite programming solvers and the subgradient method has no simple stopping criterion that guarantees a certain level of suboptimality. Hence, as the future research, we need to consider alternatives such as the stochastic optimization methods 23. The stochastic optimization methods have attracted much attention in recent years since their algorithms do not require properties such as linearity, differentiability, convexity, separability or nonexistence of constraints. In particular, we will explore the Particle Swarm Optimization (PSO) algorithm introduced in 24 to solve the optimization problem (49) in this paper. We choose the PSO algorithm to solve the equivalent ODLA problem for its efficiency, fewer parameters to adjust, and the ability to escape local maxima. The efficiency factor is especially important to our problem due to the large parameter space to search. The PSO algorithm is one of the techniques based on swarm intelligence 25 which simulates the social behavior of bird flocks or fish schools. The PSO algorithm starts with a set of random solutions, or particles, and they can communicate with each other. The particles then move through the solution space based on evaluation of these particles according to a fitness criterion. As the algorithm progresses, the particles will accelerate towards those particles with better fitness values. In applying the PSO algorithm, we will start with a swarm of graphs and evaluate their fitness values based on the new objective function. The solutions will be evaluated by comparing with randomly selected graphs. Due to space limitation, we do not discuss it here in details and leave it as the future research. REFERENCES 1 J. N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. dissertation, Dept. Elect. Engr. Comput. Sci., Mass. Inst. Technol., Cambridge, MA, J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Trans. Autom. Control, vol. 31, pp , N. A. Lynch, Distributed Algorithms. San Francisco, CA: Morgan Kaufmann, D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, T. R. Smith, H. Hanssmann, and N. E. Leonard, Orientation control of multiple underwater vehicles with symmetry-breaking potentials, in Proc. IEEE Conf. Decision Control, Orlando, FL, 2001, pp J. P. Desai, J. P. Ostrowski, and V. Kumar, Modeling and control of formations of nonholonomic mobile robots, IEEE Trans. Robot. Automat., vol. 17, pp , Z. Lin, M. E. Broucke, and B. A. Francis, Local control strategies for groups of mobile autonomous agents, IEEE Trans. Autom. Control, vol. 49, pp , P. Ogren, E. Fiorelli, and N. E. Leonard, Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment, IEEE Trans. Autom. Control, vol. 49, pp , J. Cortés, S. Martinez, T. Karatas, and F. Bullo, Coverage control for mobile sensing networks, IEEE Trans. Robot. Automat., vol. 20, pp , A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Autom. Control, vol. 48, pp , R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Control, vol. 49, pp , J. A. Marshall, M. E. Broucke, and B. A. Francis, Formations of vehicles in cyclic pursuit, IEEE Trans. Autom. Control, vol. 49, pp , L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Autom. Control, vol. 50, pp , R. Olfati-Saber, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Autom. Control, vol. 51, pp , Q. Hui, W. M. Haddad, and S. P. Bhat, Finite-time semistability and consensus for nonlinear dynamical networks, IEEE Trans. Autom. Control, vol. 53, pp , Q. Hui and W. M. Haddad, Distributed nonlinear control algorithms for network consensus, Automatica, vol. 44, pp , Q. Hui, W. M. Haddad, and S. P. Bhat, Semistability theory for differential inclusions with applications to consensus problems in dynamical networks with switching topology, in Proc. Amer. Control Conf., Seattle, WA, 2008, pp , Semistability for time-varying discontinuous dynamical systems with application to agreement problems in switching networks, in Proc. IEEE Conf. Decision Control, Cancun, Mexico, 2008, pp Q. Hui and W. M. Haddad, Uniform semistability for time-varying dynamical systems and network consensus with time-dependent communication links, in Proc. Amer. Control Conf., St. Louis, MO, 2009, pp D. S. Bernstein, Matrix Mathematics. Princeton, NJ: Princeton Univ. Press, Q. Hui and W. M. Haddad, H 2 optimal semistable stabilization for linear discrete-time dynamical systems with applications to network consensus, Int. J. Control, vol. 82, pp , A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic, J. Spall, Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. New York: Wiley, J. Kennedy and R. Eberhart, Particle swarm optimization, in Proc. IEEE Int. Conf. Neural Networks, 1995, pp E. Bonabeau, M. Dorigo, and G. Théraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford, U.K.: Oxford Univ. Press,
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 informationCan Thermodynamics Be Used to Design Control Systems?
211 American Control Conference on O'Farrell Street, San Francisco, CA, USA June 29 - July 1, 211 Can Thermodynamics Be Used to Design Control Systems? Qing Hui Abstract Thermodynamics is a physical branch
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 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 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 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 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 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 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 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 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 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 informationConvergence Rate for Consensus with Delays
Convergence Rate for Consensus with Delays Angelia Nedić and Asuman Ozdaglar October 8, 2007 Abstract We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying
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 informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationConsensus 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 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 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 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 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 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 informationAlmost Sure Convergence to Consensus in Markovian Random Graphs
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Almost Sure Convergence to Consensus in Markovian Random Graphs Ion Matei, Nuno Martins and John S. Baras
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 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 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 informationOn Quantized Consensus by Means of Gossip Algorithm Part I: Convergence Proof
Submitted, 9 American Control Conference (ACC) http://www.cds.caltech.edu/~murray/papers/8q_lm9a-acc.html On Quantized Consensus by Means of Gossip Algorithm Part I: Convergence Proof Javad Lavaei and
More informationDecentralized Formation Control and Connectivity Maintenance of Multi-Agent Systems using Navigation Functions
Decentralized Formation Control and Connectivity Maintenance of Multi-Agent Systems using Navigation Functions Alireza Ghaffarkhah, Yasamin Mostofi and Chaouki T. Abdallah Abstract In this paper we consider
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 informationDistributed Averaging with Flow Constraints
Distributed Averaging with Flow Constraints Miroslav Barić and Francesco Borrelli University of California, Berkeley Department of Mechanical Engineering Technical report Abstract A network of storage
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 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-Based Distributed Optimization with Malicious Nodes
Consensus-Based Distributed Optimization with Malicious Nodes Shreyas Sundaram Bahman Gharesifard Abstract We investigate the vulnerabilities of consensusbased distributed optimization protocols to nodes
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 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 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 informationDistributed Optimization over Random Networks
Distributed Optimization over Random Networks Ilan Lobel and Asu Ozdaglar Allerton Conference September 2008 Operations Research Center and Electrical Engineering & Computer Science Massachusetts Institute
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 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 informationConnections Between Cooperative Control and Potential Games Illustrated on the Consensus Problem
Proceedings of the European Control Conference 2007 Kos, Greece, July 2-5, 2007 Connections Between Cooperative Control and Potential Games Illustrated on the Consensus Problem Jason R. Marden, Gürdal
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 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 informationStability 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 informationVehicle Networks for Gradient Descent in a Sampled Environment
Proc. 41st IEEE Conf. Decision and Control, 22 Vehicle Networks for Gradient Descent in a Sampled Environment Ralf Bachmayer and Naomi Ehrich Leonard 1 Department of Mechanical and Aerospace Engineering
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 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 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 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 informationSliding mode control for coordination in multi agent systems with directed communication graphs
Proceedings of the European Control Conference 27 Kos, Greece, July 2-5, 27 TuC8.2 Sliding mode control for coordination in multi agent systems with directed communication graphs Antonella Ferrara, Giancarlo
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 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 informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
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 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 informationA Consensus Based Overlapping Decentralized Estimator in Lossy Networks: Stability and Denoising Effects
2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 FrB031 A Consensus Based Overlapping Decentralized Estimator in Lossy Networks: Stability and Denoising
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 informationStability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay
1 Stability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay Wassim M. Haddad and VijaySekhar Chellaboina School of Aerospace Engineering, Georgia Institute of Technology, Atlanta,
More informationConsensus 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 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 informationAlternative Characterization of Ergodicity for Doubly Stochastic Chains
Alternative Characterization of Ergodicity for Doubly Stochastic Chains Behrouz Touri and Angelia Nedić Abstract In this paper we discuss the ergodicity of stochastic and doubly stochastic chains. We define
More informationTowards Decentralization of Multi-robot Navigation Functions
Towards Decentralization of Multi-robot Navigation Functions Herbert G Tanner and Amit Kumar Mechanical Engineering Dept University of New Mexico Abstract We present a navigation function through which
More informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, D-F Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationStability Analysis of One-Dimensional Asynchronous Swarms
1848 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 10, OCTOBER 003 Stability Analysis of One-Dimensional Asynchronous Swarms Yang Liu, Kevin M Passino, and Marios Polycarpou Abstract Coordinated swarm
More informationDistributed Receding Horizon Control of Cost Coupled Systems
Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled
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 informationAn Adaptive Clustering Method for Model-free Reinforcement Learning
An Adaptive Clustering Method for Model-free Reinforcement Learning Andreas Matt and Georg Regensburger Institute of Mathematics University of Innsbruck, Austria {andreas.matt, georg.regensburger}@uibk.ac.at
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 informationAlmost Global Asymptotic Formation Stabilization Using Navigation Functions
University of New Mexico UNM Digital Repository Mechanical Engineering Faculty Publications Engineering Publications 10-8-2004 Almost Global Asymptotic Formation Stabilization Using Navigation Functions
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 informationOn system state equipartitioning and semistability in network dynamical systems with arbitrary time-delays
Systems & Control Letters 57 (2008) 670 679 wwwelseviercom/locate/sysconle On system state equipartitioning and semistability in network dynamical systems with arbitrary time-delays VijaySekhar Chellaboina
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 informationConsensus Filters for Sensor Networks and Distributed Sensor Fusion
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 5 Seville, Spain, December -5, 5 ThA.5 Consensus Filters for Sensor Networks and Distributed Sensor
More informationNon-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions E G Hernández-Martínez
More informationNCS 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 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 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 informationOn Quantized Consensus by Means of Gossip Algorithm Part II: Convergence Time
Submitted, 009 American Control Conference (ACC) http://www.cds.caltech.edu/~murray/papers/008q_lm09b-acc.html On Quantized Consensus by Means of Gossip Algorithm Part II: Convergence Time Javad Lavaei
More informationDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
CDC02-REG0736 Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents Reza Olfati-Saber Richard M Murray California Institute of Technology Control and Dynamical Systems
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 informationResearch on Consistency Problem of Network Multi-agent Car System with State Predictor
International Core Journal of Engineering Vol. No.9 06 ISSN: 44-895 Research on Consistency Problem of Network Multi-agent Car System with State Predictor Yue Duan a, Linli Zhou b and Yue Wu c Institute
More informationFinite-Time Consensus based Clock Synchronization by Discontinuous Control
Finite- Consensus based Clock Synchronization by Discontinuous Control Mauro Franceschelli, Alessandro Pisano, Alessandro Giua, Elio Usai Dept. of Electrical and Electronic Engineering, Univ. of Cagliari,
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 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 informationMinimalist robots and motion coordination Deployment and Territory Partitioning for Gossiping Robots
Minimalist robots and motion coordination Deployment and Territory Partitioning for Gossiping Robots What kind of systems? Groups of systems with control, sensing, communication and computing Francesco
More informationA Dynamical Systems Approach to Weighted Graph Matching
A Dynamical Systems Approach to Weighted Graph Matching Michael M. Zavlanos and George J. Pappas Abstract Graph matching is a fundamental problem that arises frequently in the areas of distributed control,
More informationThe Multi-Agent Rendezvous Problem - The Asynchronous Case
43rd IEEE Conference on Decision and Control December 14-17, 2004 Atlantis, Paradise Island, Bahamas WeB03.3 The Multi-Agent Rendezvous Problem - The Asynchronous Case J. Lin and A.S. Morse Yale University
More informationConsensus Based Formation Control Strategies for Multi-vehicle Systems
Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June 14-16, 6 FrA1.5 Consensus Based Formation Control Strategies for Multi-vehicle Systems Wei Ren Abstract In this paper
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 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 informationMaximum Capability of Feedback Control for Network Systems
Maximum Capability of Feedback Control for Network Systems Bo Li 1 and Guodong Shi 2 1. KLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China. E-mail:
More informationA Control Lyapunov Function Approach to Multiagent Coordination
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 18, NO. 5, OCTOBER 2002 847 A Control Lyapunov Function Approach to Multiagent Coordination Petter Ögren, Magnus Egerstedt, Member, IEEE, and Xiaoming
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 informationON 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 informationDecentralized Estimation of the Algebraic Connectivity for Strongly Connected Networks
Decentralized Estimation of the Algebraic Connectivity for Strongly Connected Networs Hasan A Poonawala and Mar W Spong Abstract The second smallest eigenvalue λ 2 (L) of the Laplacian L of a networ G
More informationOn the convergence of weighted-average consensus
On the convergence of weighted-average consensus Francisco Pedroche Miguel Rebollo Carlos Carrascosa Alberto Palomares arxiv:307.7562v [math.oc] 29 Jul 203 Abstract In this note we give sufficient conditions
More informationCoordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering June 2003 Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
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 informationDistributed continuous-time convex optimization on weight-balanced digraphs
Distributed continuous-time convex optimization on weight-balanced digraphs 1 Bahman Gharesifard Jorge Cortés Abstract This paper studies the continuous-time distributed optimization of a sum of convex
More informationAnalysis and design tools for distributed motion coordination
005 American Control Conference June 8-10, 005. Portland, OR, USA WeC16. Analysis and design tools for distributed motion coordination Jorge Cortés School of Engineering University of California at Santa
More informationConsensus, Flocking and Opinion Dynamics
Consensus, Flocking and Opinion Dynamics Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble antoine.girard@imag.fr International Summer School of Automatic Control GIPSA Lab, Grenoble, France,
More information