Decentralized Consensus Based Control Methodology for Vehicle Formations in Air and Deep Space

Size: px
Start display at page:

Download "Decentralized Consensus Based Control Methodology for Vehicle Formations in Air and Deep Space"

Transcription

1 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July, hb5.5 Decentralized Consensus Based Control Methodology for Vehicle Formations in Air and Deep Space Miloš S. Stanković, Dušan M. Stipanović and Srdjan S. Stanković Abstract In this paper a new methodology is proposed for decentralized overlapping tracking control of autonomous vehicles in air and deep-space. he methodology is based on the application of recently proposed decentralized consensusbased state estimators,, 3, in conjunction with the globally LQ optimal state feedback control law. In the case of unmanned aerial vehicles (UAVs), a specific formation model is proposed and the globally optimal control law derived using an aggregation of the formation model. It is demonstrated experimentally that the whole control scheme is advantageous over similar decentralized control algorithms. In the case of deep-space formations, it is shown that a decentralized consensus based estimator can be constructed using specific nonsingular transformations from one realization of the observable part of the formation model to another. Experimental results demonstrate excellent properties of a control scheme based on this estimator in the case of a small number of available measurements. I. INRODUCION During the last decade there has been an increasing interest for conducting research in analysis and control of formations of autonomous unmanned vehicles. his interest has been highly motivated by numerous applications such as distributed sensing, transportation, space exploration, etc.. Recently, important results in this area have been presented in various publications (e.g., see 4, 5, 6, 7, 8, 9, and references reported therein). One of the main challenges in the analysis is that the problems considering multi-agent systems are still very much open and very difficult to solve, in general. Numerous important results have been obtained recently in the domain of consensus-based multiagent schemes, e.g. 5,,, 3,, ). In this paper we propose two novel approaches to the decentralized control of autonomous unmanned vehicles in air and deep-space based on the state estimation methodology proposed in,, 4, 3, which utilizes the first order consensus scheme. In the first part of the paper we start from a state model of unmanned aerial vehicles (UAVs), which includes distances with respect to the centroid of the observed vehicles and apply the consensus-based estimator for obtaining estimates of his work has been supported by the Boeing Company via the Information rust Institute, University of Illinois at Urbana-Champaign. M. S. Stanković who is the corresponding author is with the School of Electrical Engineering, Royal Institute of echnology, -44 Stockholm, Sweden; milsta@kth.se D. M. Stipanović is with the Department of Industrial and Enterprise Systems Engineering and the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL 68, USA; dusan@illinois.edu S. S. Stanković is with the Faculty of Electrical Engineering, University of Belgrade, Belgrade, Serbia; stankovic@etf.rs the state vector of the whole formation within each vehicle. he algorithm assumes a scalable communication network for the exchange of the state estimate vectors. Control signals in the vehicles are obtained through an LQ optimization process at the formation level. his task is solved by constructing a specific aggregation model of the formation, using the concept of the inclusion of performance indices 5. he whole control scheme, including the consensus based estimator and the global state feedback, possesses potentially important advantages over the existing decentralized control methods, especially in complex tracking tasks, at the expense of additional communications between the neighboring vehicles (compare with 6). he second part of the paper deals with the methodologically important problem of decentralized control of vehicle formations in deep-space, characterized by relative sensing, i.e. by the availability of relative spacecraft positions only, as in, e.g.,, 8. It is shown that, in this case, the observable part of the formation model can be transformed into the spaces of relative distances with respect to all the particular vehicles in the formation. Using this fact, an algorithm for the estimation of the observable part of the formation model is constructed, incorporating local estimators which utilize the locally available measurements and a consensus scheme containing transformations from one state space to another. he control signals within each spacecraft are generated using the LQ methodology and the corresponding transformations between the realizations of the observable part of the formation model. he unobservable part of the formation is controlled according to 8. Experimental results show that this truly decentralized and scalable scheme provides very good performance even in the case of an extremely reduced number of available measurements. II. DECENRALIZED CONSENSUS BASED CONROL OF UAV FORMAIONS In 6, a decentralized estimation and control strategy has been proposed for formations of UAVs, starting from a specific formation model and the definition of subsystems attached to individual vehicles. he design of the proposed algorithms has been based on the expansion / contraction paradigm and the inclusion principle 6, 5, 9,, 7. In this section, we shall show how the consensus based estimation algorithm, proposed in,, can be successfully applied to the control of formations of UAVs. he main idea is to design a consensus based estimator based on the subsystems identified in 6, and connect it to the globally LQ optimal state feedback control law, expecting that the //$6. AACC 366

2 resulting control scheme is superior to those obtainable by strictly decentralized strategies, especially in complex tracking tasks (general aspects of such control schemes are discussed in 4). A. Formation Model Consider a set of N vehicles moving in a plane, where the i-th vehicle is represented by the following linear double integrator model (written for one coordinate, for the sake of simpler notation) ż i = A v z i + B v u i = z i + u i, () i =,...,N, where z i = p i v i and u i are the state and the control input, with p i and v i being absolute positions and velocities (see 7 for possible physical interpretations of ()). he vehicle models () are coupled through the control inputs. We shall assume that the i-th vehicle is provided with the information about distances with respect to the vehicles whose indices belong to a set of indices of the sensed vehicles S i = {s i,...,s i m i }. Accordingly, we define x i = j S i α i jp j p i, x i = v i, () where αj i and j S i αj i = ; x i represents the distance between the i-th vehicle and a centroid of the set of vehicles selected by S i obtained by using a priori selected weights αj i. In the case of formation leaders, when S i =, we have x i = p i. herefore, ẋ i = j S i α i jv j v i = j S i α i jx j x i, ẋ i = u i, (3) i =,...,N, so that x i = v i = ṗ i. he above described set of N vehicles with their sensing indices and the corresponding weights can be considered as a directed weighted graph G in which each vertex represents a vehicle, and an arc with the weight αj i leads from vertex j to vertex i if j S i. Consequently, the weighted adjacency matrix G = G ij is an N N square matrix defined by G ij = αj i for j S i, and G ij = otherwise. We shall define the weighted Laplacian of the graph as L = L ij, L ij = G ij, i j, L ii = j α ij (e.g., see 5). Defining the vehicle states and control inputs as x i = and ui, i =,...,N, respectively, we obtain x i x i from (3) the following formation state model S : ẋ = Ax + Bu = (G I) A v x + I B v u, (4) where x and u are the formation state and control vectors defined as concatenations of the vehicle state and control vectors, while denotes the Kronecker s product. We shall assume that each vehicle has the information about the reference state trajectories r i = r i r i, so that the control task to be considered is the task of tracking the desired, possibly time varying references. B. Global LQ Optimal State Feedback We shall attach the following quadratic criterion to (4) J = (x Qx + u Ru)dt, (5) where Q and R > are appropriately defined matrices. he design of the state feedback gain minimizing J is faced with the problem that the model (4) is in general not completely controllable. Namely, one can directly observe that the part of the state vector x of (4) which corresponds to the relative positions x = x x N, satisfies the relation x = (I G)p, where p is the vector of absolute vehicle positions with respect to a reference frame. If the graph G has a spanning tree, the Laplacian L has one eigenvalue at the origin, and the rest in the open left-half plane, e.g. 3. his means that in the case when I G = L, we have ρ x =, where ρ is the left eigenvector of L corresponding to the zero eigenvalue 6. he controllability matrix does not have full rank since rank B AB = (N ) (having in mind that A = ). However, it is possible to observe that the system is in this case controllable for the admissible initial conditions for (4), which have to satisfy ρ x = for a real formation. Notice that in the case of no formation leader, i.e. when I G L, the matrix I G is nonsingular, provided G has a spanning tree. A way of solving the problem can be seen after applying to x a nonsingular transformation = ρ in which W W is a full rank matrix, such that ρ is linearly independent of the rows of W. It can be seen that S is controllable for all the admissible initial conditions, provided the formation model is controllable with respect to x a = Wx. Model for x a is in the form S a : x a = A a x a + B a u, (6) and represents an aggregation of S, having in mind that W is a full rank matrix 5,,. he system matrices satisfy then the aggregation conditions 5 WA = A a W, B a = WB. (7) In order to take care of optimality of S a, we shall attach to (6) the following criterion J a = (x a Q a x a + u R a u)dt. (8) he criterion J includes the criterion J a, i.e. J = J a, if W Q a W = Q, R = R a (9) (see 5, for a general discussion about the inclusion of performance indices). If one starts from J, an approximate solution to the posed optimization problem can be found by formulating J a using the approximate relation Q a = W + QW + (where W + denotes the pseudoinverse of W ) and solving the minimization problem of J a, taking S a as a constraint. If K a is obtained as the corresponding optimal feedback gain matrix, an implementable feedback 366

3 gain matrix K for S can be found simply by applying the relation K = K a W, since in this case the closed-loop system (S a,k a ) is an aggregation of the closed-loop system (S,K), and J = J a. Notice that W can be chosen in many different ways; also, for a given W, different choices of A a are possible. Extensions of the above reasoning to the tracking problem are straightforward using the results from, e.g., 3. C. Decentralized State Estimation We shall consider the problem of formation state estimation starting from a formation model involving all the intervehicle distances measured by the agents: S : x = Ā x + Bu, () where x = x c... x c N, x c i = (p s i p i ) (p s i mi p i ) vi, Ā = blockcol {Āc...Āc N }, Ā c Āc i i =, in which N k= (m k+) Ā c i is composed of N blocks in a block-row having dimensions m i (m k + ), k =,...,N. he only nonzero block is obtained for: ) k = i, when it has the form.., and for ) all k S i when it has m i (m i+) the form., in which is placed at the. m i (m k +) row index j satisfying s i j = k; similarly, B = blockcol { B c... B N c }, mi Bc i =. It is easy to verify that x = x, where = blockdiag{... N } and α i s α i i = i s i m i, so that S represents an aggregation of S; the system matrices are, consequently, related by Ā = A and B = B 5, 9. Following the basic general idea exposed in 6, we shall extract the following overlapping subsystems from S: S (i) : x (i) = Ā(i) x (i) + B (i) ū (i), () i =,...,N, where x (i) = v s v i s (p i m s i i p i ) (p s i mi p i ) vi, ū (i) = us i u mi (m i+) s i u m i i, Ā (i) =, in which Ā i has the form Ā i (mi +). I mi and I mi mi B (i) = mi m i mi. mi Models S (i) can be used for constructing local observers of Luenberger type, providing overlapping estimates ˆ x (i) of the subsystem states: E (i) : ˆ x (i) = Ā(i)ˆ x (i) + B (i) ū (i) + L (i) y (i) C (i)ˆ x (i), () where y (i) is the local measurement vector available to the i-th vehicle, C (i) a matrix defining mapping from the local state to the local output, and L (i) is the estimator gain. It should be noticed that the formulated local observers () can be implemented provided the control vectors ū (i) are appropriately defined. If the final goal is to get an estimate ˆ x of the whole state vector x of S, a consensus scheme can be introduced, enabling all the agents to get in each node reliable estimates on the basis of: () the local estimates ˆ x (i), and () communications between the nodes based on a decentralized strategy uniform for all the nodes. In an algorithm providing a solution to this problem has been proposed. If ˆ x i is the estimate of the whole formation state vector x generated by the i-th agent, the following consensus based estimator results now directly from (): E i : ˆ x i = A iˆ x i +B i U i +Σ N j=γ ij (ˆ x j ˆ x i )+L i (y (i) C iˆ x i ), j i (3) i =,...,N, where nonnegative diagonal matrices Γ ij contain the consensus parameters, while matrices A i, B i and L i are obtained from A (i), B (i) and L (i) in such a way that the nonzero elements of A i, B i and L i are equal to the nonzero elements of A (i), B (i) and L (i), but placed at the indices derived from the definition of S (i) and E (i) (see, 4). he consensus parameters are to be chosen on the basis of the network topology implied by the choice of the sensed vehicles and the relative importance of the nodes (see e.g. 3,, ). he algorithm is, in fact, based on a combination of decentralized overlapping estimators and a consensus scheme with matrix gains Γ ij, tending to make the local estimates as close as possible. Vector U i introduced in (3) represents an approximation of u achievable by the i-th agent based on the assumption that all the agents are supposed to know the global state feedback gain K in the optimal mapping u = Kx = K a Wx, where K a is obtained by minimizing J a in (8). herefore, we have that U i = K ˆ x i ; this means that the implemented control signal u i is the i-th component of the N-dimensional vector U i. Stability analysis of the resulting closed loop system represents a formidable task 4, 3. D. Experiments In this subsection we shall illustrate the above proposed method. A formation of four vehicles without a formation leader has been simulated. It has been assumed that the 366

4 reference actual imes.8 Fig.. Distance plots reference actual imes Fig.. Velocity plots second and the third vehicle observe the first, the fourth observes the second and the third, while the first vehicle observes the fourth one. he globally LQ optimal feedback gain has been found on the basis of Subsection II.B. he consensus based estimator, proposed in Subsection II.C has been implemented by each agent, assuming the adopted information flow between the agents. he consensus gains are all set to be the same, equal to. In Fig. and Fig. x-components of the distances and velocities of all four vehicles in the formation are depicted, assuming step distance reference change. It can be observed that, in our case, using the consensus based control structure, better performance is obtained compared to the case in 6, where the controllers are designed using the expansion / contraction paradigm and inclusion principle with local estimators. he system dynamics can be adjusted by the free parameters in the local estimators and in the global performance index. III. DECENRALIZED CONSENSUS BASED CONROL OF DEEP-SPACE FORMAIONS In this section we shall demonstrate how the control methodology using the consensus based estimator and the globally optimal control law, proposed in, 4, can be efficiently applied to deep-space formations, characterized by relative sensing. Here, the main problem is lack of observability of the formation model when the measurements are the relative positions, 7, 8, 4. It will be shown how to define the observable parts of the formation model connected to the individual spacecraft, and how to formulate subsystems according to the locally available measurements. hen, the decentralized consensus based estimator is formulated by incorporating nonsingular transformations between particular realizations. he state feedback control law is formulated according to 8. he whole decentralized control scheme provides an efficient tool for large formations with a small number of local measurements, without requirements for high network connectedness. A. Problem Formulation We shall start from the same basic model of N vehicles as above using (), i.e., we have Ż = A z Z + B z u, (4) where Z = z... zn = p v... p N v N, A z = blockdiag{a v,...,a v } and B z = blockdiag{b v,...,b v }. We shall assume that only relative positions r ij = p j p i, i,j =,...,N, i j are accessible to measurements. Such a situation is typical for formations of spacecraft in deepspace, 7, 8, 4. Denote by r the N(N )-dimensional vector containing all the measurements of relative positions, i.e., r = r... r N, where r i, i =,...,N, contains all the relative positions with respect to the i-th vehicle: r = r... r N,...,r N = r N,... r N,N. he output equation r = CZ, (5) effectively couples the spacecraft, where C =, C = C N = C. C N, C =, or, r i = C i Z, i =,...,N. As stated in 8, the main general obstacle to the control design of (4) is the fact that the state Z is not fully observable from the relative position measurements (both the position and velocity of the formation centroid cannot be determined from r). Using a similarity transformation Z = Z Z Z Z, we can obtain = A A Z A r = C Z Z Z + B B, u (6) (7) where the pair (C,A ) is observable. Notice that for the given model (4) we have the observability matrix O =, and the property A C CA z =. Having in mind the structure of C and CA z, we imme- z diately conclude that dim{z } = (N ). Obvious 3663

5 choices for Z are Z () Z () = = r, ṙ, r,n ṙ,n, r, ṙ, r,n ṙ,n,..., Z (N) = r N, ṙ N, r N,N ṙ N,N. It is also possible to observe that the vectors r i and r j are connected by a nonsingular transformation t ij, in such a way that r i = t ij r j ; t ij can be easily obtained from C i = t ij C j, having in mind the specific structure of C i, i =,...,N. Also, all possible states Z are connected by the corresponding nonsingular transformations. For the above given examples we have that Z (i) = ij Z (j), where ij can be easily obtained from t ij. For example, in the case when N = 3, we have that r = C Z = Z and r = C Z = Z, so that t = and =. B. State Feedback racking Control he observable part of the formation dynamics can be used for a formation controller design based on relative position measurements. Various methodologies can be applied to this problem. One of the possibilities is to use the LQ methodology, as in Section II. It should be noticed, however, that the observable part of the formation dynamics in (6) does not suffer here from uncontrollability, as in the case of the problem discussed in Section II. A reference tracking state feedback controller can be constructed by exploiting redundancy in the relative position reference command, according to 8. Essentially, the methodology is based on finding a matrix N r so that the resulting control signal generated by the state feedback is u = KZ KN r c r, (8) where K is obtained by a convenient state feedback design methodology, and c r is the constant relative position reference satisfying C Z = c r, as required. Furthermore, following 8, it can be shown that the control signal can be calculated in such a way that one can control Z and Z components of the formation state independently. C. Decentralized Consensus Based Estimator Estimation of the observable states Z can be performed in a centralized way (fusion center) as suggested in 8, using an observer of Luenberger type, in which the gain matrix can be chosen in a pre-selected way. One may also use a parallel scheme proposed in, 4, in which all the spacecraft perform estimation of the whole state vector Z on the basis of the same set of measurements. Communications between the nodes are here aimed at achieving amelioration of the dynamics of the closed-loop system. We propose in this subsection the application of the decentralized overlapping methodology based on consensus, 4, adapted to the problem under consideration. he novel scheme is based on local estimators connected to subsystems extracted on the basis of the locally available measurements and a consensus scheme involving specific transformation from one observable realization to another. he scheme is truly distributed, and requires in the whole only N linearly independent measurements available to different spacecraft. Also, the scheme possesses very good scalability: the number of nodes can be easily expanded. Assume that y (i) is the measurement vector available to the i-th spacecraft: it contains a subset of the distances r ij, j =,...,N, j i, determined by the set of indices of the sensed vehicles S i ( S i = ν i N ). We connect to the i-th spacecraft a subsystem S χ i characterized by the state vector χ i containing the pairs (r ij,ṙ ij ) selected by S i, the state matrix in the form A (i) = diag{a v,...,a v } and the input matrix in the form B (i) = col diag, both with ν i characteristic blocks. he control vector u (i) of S χ i contains u i, together with all u j, j S i. We connect to this subsystem a local estimator, analogous to the one presented in (), having the form ˆχ i = A (i) ˆχ i + B (i) u (i) + L (i) (y (i) C (i) ˆχ i ), (9) where C (i) is the appropriate output transformation selecting the measured distances from the whole state vector. However, the control methodology based on consensus, proposed in, 4 and described in Section II, cannot be applied here directly, having in mind that the subsystem state vectors χ i are not all parts of a unique predefined global state vector of the observable part of the system model. hese vectors are, in fact, parts of the states of local realizations of the observable parts of the system model, i.e. parts of Z (),...,Z(N). he problem of compatibility of the state estimates within an exchange between the spacecraft will be solved by adequately transforming the state vectors before sending. Namely, the definition of (9) implies that the i- th spacecraft pre-assumes Z (i) as the state vector of the observable part of the formation model. Consequently, if Ẑ(i) denotes its estimate, each estimate Ẑ(j), j =,...,N, j i communicated to the i-th spacecraft is to be multiplied by ij (defined above, subsection III A), before being put in combination with the estimate Ẑ(i) within the consensus scheme. Also, let Z () be the state vector of the realization of the observable part of the system model utilized in the calculation of the optimal feedback gain K explained above, and let i and i be the corresponding nonsingular transformations between Z () and Z (i), i =,...,N. he proposed consensus based algorithm receives then the form Ẑ (i) = A i Ẑ (i) + B i U i + Σ N j= j i Γ ij (Ẑ(j) Ẑ(i) ) + + L i (y (i) C i Ẑ (i) ), () i =,...,N, which is analogous to (3), but possesses, in fact, the following specific properties: 3664

6 p p reference actual p3 p p3 p imes Fig. 3. Relative positions of the spacecraft ) matrices Γ ij have the form C ij ij, where C ij is a nonnegative diagonal matrix chosen according to general considerations mentioned in Section II (see 3,, ), and ) the control signal U i has the form U i = K i Ẑ (i). Notice that the control signals used in the algorithm depend formally on the spacecraft; physically, each control signal u i is generated according to the physical formation model. Matrices A i, B i and C i are defined in the sam way as in (3). he overall control law contains, in fact, two parts: the one related to the observable part of the system, and the one related to the unobservable part of the system 8. he above described form of the tracking control law enables decoupling between these two parts, according to the scheme described in 8. A theoretical stability analysis of the closed loop system is here faced with even greater problems than in the case of the algorithm described in Section II. D. Experiments he above described algorithm is applied to a formation of three spacecraft, connected by a directed ring. It has been supposed that only two measurements are available (r, by the first spacecraft and r,3 by the second). he results of the application of the described algorithm are presented in Figure 3. hey confirm that the scheme represents an efficient tool for practice. he responses can be adjusted by the free parameters in the local estimators and the global criterion function. IV. CONCLUSION In this paper two decentralized tracking control schemes are proposed for formations of autonomous unmanned vehicles in air and deep space, based on the application of decentralized overlapping consensus based estimators. he first scheme, applied to UAVs, consists of a consensus based estimator and a globally LQ optimal state feedback. he second scheme, applied to deep-space formations characterized by relative positions measurements, has the same structure as far as the observable part of the system model is concerned. However, the estimator is in this case based on appropriate transformations from one local state space to another. Both schemes give very good performance even in the case of sparse measurements and large formations, without scalability problems. Further efforts are being oriented towards a more precise insight into the stability of the proposed schemes. REFERENCES S. S. Stanković, M. S. Stanković, and D. M. Stipanović, Consensus based overlapping decentralized estimator, IEEE rans. Autom. Control, vol. 54, pp. 4 45, 9., Consensus based overlapping decentralized estimation with missing observations and communication faults, Automatica, vol. 45, pp , 9. 3 M. S. Stanković, Control and estimation algorithms for multipleagent systems, Ph.D. dissertation, University of Illinois, Urbana- Champaign, 9. 4 C. Belta and V. Kumar, Abstraction and control for groups of robots, IEEE ransactions on Robotics, vol., pp , 4. 5 A. Fax and R. Murray, Information flow and cooperative control of vehicle formations, IEEE rans. Automat. Contr., vol. 49, pp , 4. 6 G. Laferriere, A. Williams, J. Caughman, and J. J. P. Veerman, Decentralized control of vehicle formation, Systems and Control Letters, vol. 54, pp , 5. 7 D. M. Stipanović, G. İnhalan, R. eo, and C. omlin, Decentralized overlapping control of a formation of unmanned aerial vehicles, Automatica, vol. 4, pp , 4. 8 H. G. anner, G. J. Pappas, and V. Kumar, Leader-to-formation stability, IEEE rans. Robotics Autom., vol., pp , 4. 9 W. Ren, On consensus algorithms for double integrator dynamics, IEEE rans. Autom. Control, vol. 53, pp , 8. R. S. Smith and F. Y. Hadaegh, Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication, IEEE rans. Autom. Control, vol. 5, pp , 7. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE rans. Automat. Contr., vol. 5, pp. 69 8, 5. R. Olfati-Saber, A. Fax, and R. Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, vol. 95, pp. 5 33, 7. 3 W. Ren and R. Beard, Consensus seeking in multi-agent systems using dynamically changing interaction topologies, IEEE rans. Autom. Control, vol. 5, pp , 5. 4 M. S. Stanković, S. S. Stanković, and D. M. Stipanović, Consensus based multi-agent control structures, in Proc. IEEE Conf. Decision and Control, 8. 5 D. D. Šiljak, Decentralized Control of Complex Systems. New York: Academic Press, S. S. Stanković, D. M. Stipanović, and M. S. Stanković, Decentralized overlapping tracking control of a formation of autonomous unmanned vehicles, in Proc. American Control Conference, 9. 7 R. S. Smith and F. Y. Hadaegh, Control of deep space formationflying spacecraft;relative sensing and switched information, Journ. Guidance, Contr. Dynam., vol. 8, pp. 6 4, 5. 8, Distributed estimation, communication and control for deep space formations, IE Control heory Appl., vol., pp , 7. 9 M. Ikeda and D. D. Šiljak, Overlapping decentralized control with input, state and output inclusion, Control heory and Advanced echnology, vol., pp. 55 7, 986. S. S. Stanković, M. J. Stanojević, and D. D. Šiljak, Decentralized overlapping control of a platoon of vehicles, IEEE rans. Control Syst. echn., vol. 8, pp ,. S. S. Stanković and D. D. Šiljak, Contractibility of overlapping decentralized control, Systems and Control Letters, vol. 44, pp ,. M. Ikeda, D. D. Šiljak, and D. White, Decentralized control with overlapping information sets, J. Optimization heory and Applications, vol. 34, pp. 79 3, B. D. O. Anderson and J. B. Moore, Optimal Filtering. New York: Prentice Hall, R. S. Smith and F. Y. Hadaegh, A distributed parallel estimation architecture for cooperative vehicle formation control, in Proc. American Control Conference,

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

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

More information

Stabilization of fixed modes in expansions of LTI systems

Stabilization of fixed modes in expansions of LTI systems Systems & Control Letters 57 (28) 365 37 www.elsevier.com/locate/sysconle Stabilization of fixed modes in expansions of LTI systems Srdjan S. Stanković a,, Dragoslav D. Šiljak b a Faculty of Electrical

More information

Formation Control of Nonholonomic Mobile Robots

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

More information

A Consensus Based Overlapping Decentralized Estimator in Lossy Networks: Stability and Denoising Effects

A 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 information

Complex Laplacians and Applications in Multi-Agent Systems

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

More information

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

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

More information

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

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

More information

On the Controllability of Nearest Neighbor Interconnections

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

More information

Scaling the Size of a Multiagent Formation via Distributed Feedback

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

More information

Decentralized Control of Vehicle Formations

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

More information

Exact Consensus Controllability of Multi-agent Linear Systems

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

More information

Theory and Applications of Matrix-Weighted Consensus

Theory 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 information

Multi-Robotic Systems

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

More information

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

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

More information

Consensus Algorithms are Input-to-State Stable

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

More information

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

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

More information

Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults

Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults Proceedings of the 17th World Congress The International Federation of Automatic Control Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults Srdjan S

More information

Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems

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

More information

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

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

More information

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

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

More information

Consensus Based Formation Control Strategies for Multi-vehicle Systems

Consensus 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 information

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

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

More information

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

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

More information

Structural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems

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

More information

Distributed Receding Horizon Control of Cost Coupled Systems

Distributed 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 information

A Note to Robustness Analysis of the Hybrid Consensus Protocols

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

More information

Discrete Double Integrator Consensus

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

More information

FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY

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

More information

Active Passive Networked Multiagent Systems

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

More information

Zeno-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 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 information

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

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

More information

Graph Theoretic Methods in the Stability of Vehicle Formations

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

More information

Obtaining Consensus of Multi-agent Linear Dynamic Systems

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

More information

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

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

More information

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

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

More information

Consensus of Hybrid Multi-agent Systems

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

More information

Consensus of Information Under Dynamically Changing Interaction Topologies

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

More information

Fast Linear Iterations for Distributed Averaging 1

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

More information

Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies

Finite-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 information

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

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

More information

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

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

More information

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

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

More information

Research on Consistency Problem of Network Multi-agent Car System with State Predictor

Research 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 information

Flocking while Preserving Network Connectivity

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

More information

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

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

More information

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

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

More information

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

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

More information

Robust Connectivity Analysis for Multi-Agent Systems

Robust 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 information

Combining distance-based formation shape control with formation translation

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

More information

Notes on averaging over acyclic digraphs and discrete coverage control

Notes 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 information

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK

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

More information

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

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

More information

Technical Report. A survey of multi-agent formation control: Position-, displacement-, and distance-based approaches

Technical Report. A survey of multi-agent formation control: Position-, displacement-, and distance-based approaches Technical Report A survey of multi-agent formation control: Position-, displacement-, and distance-based approaches Number: GIST DCASL TR 2012-02 Kwang-Kyo Oh, Myoung-Chul Park, and Hyo-Sung Ahn Distributed

More information

Hierarchical Decentralized Observer Design for Linearly Coupled Network Systems

Hierarchical Decentralized Observer Design for Linearly Coupled Network Systems Hierarchical Decentralized Observer Design for Linearly Coupled Network Systems Takayuki Ishizaki, Yukihiro Sakai, Kenji Kashima and Jun-ichi Imura* Abstract This paper proposes a novel type of decentralized

More information

Periodic Behaviors in Multi-agent Systems with Input Saturation Constraints

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

More information

ANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS. A Thesis by. Dipendra Khatiwada

ANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS. A Thesis by. Dipendra Khatiwada ANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS A Thesis by Dipendra Khatiwada Bachelor of Science, Wichita State University, 2013 Submitted

More information

Scaling the Size of a Formation using Relative Position Feedback

Scaling 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 information

Discrete-time Consensus Filters on Directed Switching Graphs

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

More information

Distributed Consensus and Linear Functional Calculation in Networks: An Observability Perspective

Distributed 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 information

RECENTLY, the study of cooperative control of multiagent

RECENTLY, the study of cooperative control of multiagent 24 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL., NO. 2, APRIL 24 Consensus Robust Output Regulation of Discrete-time Linear Multi-agent Systems Hongjing Liang Huaguang Zhang Zhanshan Wang Junyi Wang Abstract

More information

Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions

Non-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 information

arxiv: v1 [math.oc] 2 Sep 2016

arxiv: v1 [math.oc] 2 Sep 2016 Structured Optimal Feedback in Multi-Agent Systems: A Static Output Feedback Perspective Shen Zeng a, Frank Allgöwer a a Institute for Systems Theory and Automatic Control, University of Stuttgart, 755

More information

Distributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs

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

More information

On consensus in multi-agent systems with linear high-order agents

On consensus in multi-agent systems with linear high-order agents Proceedings of the 7th World Congress he International Federation of Automatic Control On consensus in multi-agent systems with linear high-order agents Peter Wieland, Jung-Su Kim, Holger Scheu, and Frank

More information

Distributed Robust Consensus of Heterogeneous Uncertain Multi-agent Systems

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

More information

Cooperative Control Synthesis for Moving-Target-Enclosing with Changing Topologies

Cooperative Control Synthesis for Moving-Target-Enclosing with Changing Topologies 2010 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 2010, Anchorage, Alaska, USA Cooperative Control Synthesis for Moving-Target-Enclosing with Changing

More information

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

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

More information

Observability 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 1 Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro

More information

Network Reconstruction from Intrinsic Noise: Non-Minimum-Phase Systems

Network Reconstruction from Intrinsic Noise: Non-Minimum-Phase Systems Preprints of the 19th World Congress he International Federation of Automatic Control Network Reconstruction from Intrinsic Noise: Non-Minimum-Phase Systems David Hayden, Ye Yuan Jorge Goncalves Department

More information

Max-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 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 information

Agreement Problems in Networks with Directed Graphs and Switching Topology

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

More information

Optimal Network Topology Design in Multi-Agent Systems for Efficient Average Consensus

Optimal Network Topology Design in Multi-Agent Systems for Efficient Average Consensus 49th IEEE Conference on Decision and Control December 15-17, 010 Hilton Atlanta Hotel, Atlanta, GA, USA Optimal Network Topology Design in Multi-Agent Systems for Efficient Average Consensus Mohammad Rafiee

More information

Observability 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 Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro

More information

Distributed Formation Control without a Global Reference Frame

Distributed Formation Control without a Global Reference Frame 2014 American Control Conference (ACC) June 4-6, 2014. Portland, Oregon, USA Distributed Formation Control without a Global Reference Frame Eduardo Montijano, Dingjiang Zhou, Mac Schwager and Carlos Sagues

More information

Almost Sure Convergence to Consensus in Markovian Random Graphs

Almost 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 information

arxiv: v1 [math.oc] 22 Jan 2008

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

More information

Performance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs

Performance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs Performance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs Yongxiang Ruan, Sudharman K. Jayaweera and Carlos Mosquera Abstract This paper considers a problem of distributed

More information

Consensus seeking on moving neighborhood model of random sector graphs

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

More information

Consensus Analysis of Networked Multi-agent Systems

Consensus 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 information

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

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

More information

IN the multiagent systems literature, the consensus problem,

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

More information

Event-Triggered Control for Synchronization

Event-Triggered Control for Synchronization Event-Triggered Control for Synchronization SERGEJ GOLFINGER Degree project in Automatic Control Master's thesis Stockholm, Sweden, 1 XR-EE-RT 1: September 11 to February 1 Event-Triggered Control for

More information

Graph and Controller Design for Disturbance Attenuation in Consensus Networks

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

More information

Stability Analysis of Stochastically Varying Formations of Dynamic Agents

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

More information

Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions

Formation 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 information

Complexity of Checking the Existence of a Stabilizing Decentralized Controller

Complexity of Checking the Existence of a Stabilizing Decentralized Controller 2009 American Control Conference Hyatt Regency Riverfront, St Louis, MO, USA June 10-12, 2009 WeC151 Complexity of Checking the Existence of a Stabilizing Decentralized Controller Javad Lavaei and Somayeh

More information

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

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

More information

Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents

Distributed 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 information

TWO KINDS OF HARMONIC PROBLEMS IN CONTROL SYSTEMS

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

More information

Mathematical Relationships Between Representations of Structure in Linear Interconnected Dynamical Systems

Mathematical Relationships Between Representations of Structure in Linear Interconnected Dynamical Systems American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, Mathematical Relationships Between Representations of Structure in Linear Interconnected Dynamical Systems E. Yeung,

More information

Fully Distributed Flocking with a Moving Leader for Lagrange Networks with Parametric Uncertainties

Fully Distributed Flocking with a Moving Leader for Lagrange Networks with Parametric Uncertainties Fully Distributed Flocking with a Moving Leader for Lagrange Networks with Parametric Uncertainties Sheida Ghapani a, Jie Mei b, Wei Ren a, and Yongduan Song c a Department of Electrical and Computer Engineering,

More information

arxiv: v2 [cs.ro] 26 Sep 2016

arxiv: v2 [cs.ro] 26 Sep 2016 Distributed Iterative Learning Control for a Team of Quadrotors Andreas Hock and Angela P Schoellig arxiv:1635933v [csro] 6 Sep 16 Abstract The goal of this work is to enable a team of quadrotors to learn

More information

Towards Decentralization of Multi-robot Navigation Functions

Towards 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 information

ROBUST DECENTRALIZED CONTROL OF LARGE SCALE SYSTEMS Lubom r Bakule Institute of Information Theory and Automation Academy of Sciences of the Czech Rep

ROBUST DECENTRALIZED CONTROL OF LARGE SCALE SYSTEMS Lubom r Bakule Institute of Information Theory and Automation Academy of Sciences of the Czech Rep ROBUST DECENTRALIZED CONTROL OF LARGE SCALE SYSTEMS Lubom r Bakule Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Summary In this paper, a new methodology is proposed

More information

Linear Algebra and its Applications

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

More information

Hierarchical Decentralized Observers for Networked Linear Systems

Hierarchical Decentralized Observers for Networked Linear Systems Hierarchical Decentralized Observers for Networked Linear Systems Takayuki Ishizaki 1,2, Masakazu Koike 1,2, Tomonori Sadamoto 1, Jun-ichi Imura 1,2 Abstract In this paper, we propose a design method of

More information

arxiv: v1 [cs.sy] 4 Nov 2015

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

More information

Target Tracking and Obstacle Avoidance for Multi-agent Networks with Input Constraints

Target Tracking and Obstacle Avoidance for Multi-agent Networks with Input Constraints International Journal of Automation and Computing 8(1), February 2011, 46-53 DOI: 10.1007/s11633-010-0553-1 Target Tracking and Obstacle Avoidance for Multi-agent Networks with Input Constraints Jing Yan

More information

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

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

More information

Lectures 25 & 26: Consensus and vehicular formation problems

Lectures 25 & 26: Consensus and vehicular formation problems EE 8235: Lectures 25 & 26 Lectures 25 & 26: Consensus and vehicular formation problems Consensus Make subsystems (agents, nodes) reach agreement Distributed decision making Vehicular formations How does

More information