arxiv: v1 [math.oc] 14 Mar 2018
|
|
- Karen McCoy
- 6 years ago
- Views:
Transcription
1 Identifiability of Undirected Dynamical Networks: a Graph-Theoretic Approach Henk J. van Waarde, Pietro Tesi, and M. Kanat Camlibel arxiv: v1 [math.oc] 14 Mar 2018 Abstract This paper deals with identifiability of undirected dynamical networks with single-integrator node dynamics. We assume that the graph structure of such networks is known, and aim to find graph-theoretic conditions under which the state matrix of the network can be uniquely identified. As our main contribution, we present a graph coloring condition that ensures identifiability of the network s state matrix. Additionally, we show how the framework can be used to assess identifiability of dynamical networks with general, higher-order node dynamics. As an interesting corollary of our results, we find that excitation and measurement of all network nodes is not required. In fact, for many network structures, identification is possible with only small fractions of measured and excited nodes. I. INTRODUCTION Networks of dynamical systems appear in multiple contexts, including power networks, sensor networks, and robotic networks (cf. Section 1 of [1]). It is natural to describe such networks by a graph, where nodes correspond with dynamical subsystems, and edges represent interaction between different systems. Often, the graph structure of dynamical networks is not directly available. For instance, in neuroscience, the interactions between brain areas are typically unknown [2]. Other examples of networks with unknown interconnection structure include genetic networks [3] and wireless sensor networks [4]. Consequently, the problem of network reconstruction is considered in the literature. Network reconstruction is quite a broad concept, and there exist multiple variants of this problem. For example, the goal in [5], [6] is to reconstruct the Boolean structure of the network (i.e., the locations of the edges). Moreover, simultaneous identification of the graph structure and the network weights has been considered in [7], [8], [9]. Typically, the conditions under which the network structure is uniquely identifiable are rather strong, and it is often assumed that the states of all nodes in the network can be measured [6], [7], [8], [9]. In fact, it has been shown [10] that measuring all network nodes is necessary for network reconstruction of dynamical networks (described by a class of state-space systems). Pietro Tesi and Henk van Waarde are with the Engineering and Technology Institute Groningen, Faculty of Science and Engineering, University of Groningen, 9747 AG Groningen, The Netherlands. Pietro Tesi is also with the Department of Information Engineering, University of Florence, Florence, Italy. Kanat Camlibel and Henk van Waarde are with the Johann Bernoulli Institute for Mathematics and Computer Science, Faculty of Science and Engineering, University of Groningen, P.O. Box 800, 9700 AV Groningen, The Netherlands. h.j.van.waarde@rug.nl, p.tesi@rug.nl, pietro.tesi@unifi.it, and m.k.camlibel@rug.nl. In this paper, we consider undirected dynamical networks described by state-space systems. In contrast to the above discussed papers, we assume that the graph structure is known, but the state matrix of the network is unavailable. Such a situation arises, for example, in electrical or power networks in which the locations of links are typically known, but link weights require identification. Our goal is to find graph-theoretic conditions under which the state matrix of the network can be uniquely identified. Graph-theoretic conditions have previously been used to assess other system-theoretic properties such as structural controllability [11], [12], fault detection [13], [14], and parameter-independent stability [15]. Conditions based on the graph structure are often desirable since they avoid potential numerical issues associated with more traditional linear algebra tests. In addition, graph-theoretic conditions provide insight in the types of networks having certain system-theoretic properties, and can aid the selection of input/output nodes [16]. The papers that are most closely related to the work in this paper are [17] and [18]. Nabavi et al. [17] consider weighted, undirected consensus networks with a single input. They assume that the graph structure is known, and aim to identify the weights in the network. A sensor placement algorithm is presented, which selects a set of sensor nodes on the basis of the graph structure. It is shown that this set of sensor nodes is sufficient to guarantee weight identifiability. Bazanella et al. [18] consider a network model where interactions between nodes are modeled by proper transfer functions (see also [19], [20]). Also in this paper, the graph structure is assumed to be known, and the goal is to find conditions under which the transfer functions can be identified. Under the assumption that all nodes are externally excited, necessary and sufficient graph-theoretic conditions are presented under which all transfer functions can be (generically) identified. Note that both of the above papers make explicit assumptions on the number of input nodes. To the best of the authors knowledge, the current paper is the first to consider graph-theoretic conditions for identifiability of dynamical networks without a priori assumptions on the location and number of input/output nodes. Our main contribution consists of a graph coloring condition for identifiability of dynamical networks with single-integrator node dynamics. Specifically, we prove a relation between identifiability and so-called zero forcing sets [21] (see also [11], [12], [22]). As our second result, we show how our framework can be used to assess identifiability of dynamical networks with general, higherorder node dynamics.
2 The organization of this paper is as follows. First, in Section II we introduce the notation and preliminaries used throughout the paper. Subsequently, in Section III we state the problem. Section IV contains our main result, and Section V treats an extension to higher-order dynamics. Finally, our conclusions are stated in Section VI. II. PRELIMINARIES We denote the sets of natural, real, and complex numbers by N, R, and C, respectively. Moreover, the set of real m n matrices is denoted by R m n. Furthermore, the set of all symmetric n n matrices is given by S n. We denote the Kronecker product of two matrices A and B by A B. The n n identity matrix is given by I n. The subscript n is omitted if the dimension of I is clear from the context. For x 1, x 2,..., x n R q, we use the notation col(x 1, x 2,..., x n ) R qn to denote the concatenation of the vectors x 1, x 2,..., x n. Finally, the cardinality of a set S is denoted by S. A. Graph theory All graphs considered in this note are simple, i.e., without self-loops and without multiple edges between any pair of vertices. Let G = (V, E) be an undirected graph, where V = {1, 2,..., n} is the set of vertices (or nodes), and E V V denotes the set of edges. A node j V is said to be a neighbour of i V if (i, j) E. For any subset V = {v 1, v 2,..., v r } V we define the n r matrix P (V ; V ) as P ij := { 1 if i = v j 0 otherwise where P ij denotes the i, j-th entry of P. We will now define two families of matrices, associated with the graph G. Firstly, we define the so-called qualitative class Q(G) as Q(G) := {X S n for i j, X ji 0 (i, j) E}. Matrices in Q(G) carry the graph structure of G in the sense that nonzero off-diagonal entries of X Q(G) correspond to edges in G. Note that the diagonal elements of matrices in Q(G) are free. In this paper, we focus on a subclass of Q(G), namely the class of matrices with non-negative off-diagonal entries. This class is denoted by Q p (G), and defined as Q p (G) := {X Q(G) for i j, X ji 0 = X ji > 0}. The class Q p (G) contains several well-known graph-related matrices such as weighted adjacency and negated Laplacian matrices. B. Zero forcing sets In this section we review the notion of zero forcing. Let G = (V, E) be an undirected graph with vertices colored either black or white. The color-change rule is defined in the following way. If u V is a black vertex and exactly one neighbour v V of u is white, then change the color of v to black [21]. When the color-change rule is applied to u to change the color of v, we say u forces v, and write u v. Given a coloring of G, that is, given a set Z V containing black vertices only, and a set V \ Z consisting of only white vertices, the derived set D(Z) is the set of black vertices obtained by applying the color-change rule until no more changes are possible [21]. A zero forcing set for G is a subset of vertices Z V such that if initially the vertices in Z are colored black and the remaining vertices are colored white, then D(Z) = V. A zero forcing set Z V is called a minimum zero forcing set if for any zero forcing set Y in G we have Y Z. Finally, for a given zero forcing set, we can construct the derived set, listing the forces in the order in which they were performed. This list is called a chronological list of forces. Note that such a list does not have to be unique. C. Dynamical networks Consider an undirected graph G = (V, E). Let V I V be the set of so-called input nodes, and let V O V be the set of output nodes, with cardinalities V I = m and V O = p, respectively. Associated with G, V I, and V O, we consider the dynamical system ẋ(t) = Xx(t) + Mu(t) y(t) = Nx(t), where x R n is the state, u R m is the input, and y R p is the output. The matrix X Q p (G) carries the structure of the graph G, and the matrices M and N are indexed by V I and V O, respectively, in the sense that (1) M = P (V ; V I ), and N = P (V ; V O ). (2) We use the shorthand notation (X, M, N) to denote the dynamical system (1). The transfer matrix from u to y of system (1) is given by N(sI X) 1 M, where s C is a complex variable. D. Network controllability and observability In this section, we review the notion of strong structural controllability and observability of dynamical networks. In the case that system (1) is controllable [23], we say the pair (X, M) is controllable. Similar to the definition in [11], we say (1) is strongly structurally controllable if (X, M) is controllable for all X Q p (G). We emphasize that we define structural controllability with respect to the class Q p (G) (and not with respect to Q(G), as in [11]). If (X, M) is controllable for all X Q p (G), we say (G; V I ) is controllable, with slight abuse of terminology. The following lemma relates controllability of (G; V I ) with the colorchange rule, as introduced in Section II-B. Lemma 1. Let G = (V, E) be an undirected graph, and let V I V be a set of initially black vertices. Suppose that v w where v V I and w V \ V I. Then (G; V I ) is controllable if and only if (G; V I {w}) is controllable. Lemma 1 was proven in [11] in the case that controllability of (G; V I ) is defined as controllability of (X, M) for all X Q(G) (see Lemma IV.2 of [11]). The proof of Lemma IV.2 uses Lemma IV.1 of [11]. Note that the proofs of both
3 of these lemmas do not use any information on the sign of off-diagonal entries of X. In fact, these proofs only use the fact that the diagonal entries of X Q(G) are free, and for i j, X ji 0 if and only if (i, j) E. Therefore, the proofs of Lemma IV.1 and IV.2 in [11] can be immediately applied to prove Lemma 1. If system (1) is observable [23], we say the pair (X, N) is observable. Moreover, (1) is strongly structurally observable if (X, N) is observable for all X Q p (G). If (1) is strongly structurally observable, we say (G; V O ) is observable, with slight abuse of terminology. By duality (see Section 3.3 of [23]) and by symmetry of the matrices X Q p (G), we have that (G; V I ) is controllable if and only if (G; V I ) is observable. Finally, the triple (G; V I ; V O ) is said to be minimal if (G; V I ) is controllable and (G; V O ) is observable. E. Network identifiability Inspired by the general definition of distinguishability of nonlinear systems [24], we state the following definition of distinguishability of systems of the form (1). Definition 1. Consider two dynamical systems (X 1, M, N) and (X 2, M, N) of the form (1), and denote their output trajectories by y 1 ( ) and y 2 ( ), respectively. We say X 1 and X 2 are indistinguishable if for all inputs u( ) applied to both systems, we have y 1 ( ) = y 2 ( ). Moreover, X 1 and X 2 are said to be distinguishable if they are not indistinguishable. In addition to the definition of distinguishability, we introduce the notion of identifiability as follows. Definition 2. A matrix X 1 Q p (G) is identifiable if X 1 and X 2 are distinguishable for all X 2 Q p (G) \ {X 1 }. In this paper, we are interested in conditions under which all matrices in Q p (G) are identifiable. We therefore introduce the following shorthand notation. With slight abuse of terminology, we say the triple (G; V I ; V O ) is identifiable if all X Q p (G) are identifiable. Note that identifiability of (G; V I ; V O ) is a property of the graph and the input/output nodes only (and not of the particular state matrix X Q p (G)). The following conditions for identifiability of (G; V I ; V O ) follow directly from Theorem 1 of [24]. Theorem 2. Consider a graph G = (V, E) with input nodes V I V and output nodes V O V. Define M and N as in (2). The triple (G; V I ; V O ) is identifiable if and only if for all X 1, X 2 Q p (G) the following implication holds: NX k 1 M = NX k 2 M for all k N = X 1 = X 2, equivalently, N(sI X 1 ) 1 M = N(sI X 2 ) 1 M = X 1 = X 2. III. PROBLEM STATEMENT Consider an undirected graph G = (V, E) with input nodes V I V and output nodes V O V, and consider the associated dynamical system (1). Throughout this paper, we assume G, V I, and V O to be known. We are interested in conditions under which all state matrices X Q p (G) can be identified from input/output data. In other words, we want to find conditions under which (G; V I ; V O ) is identifiable. Note that it is not straightforward to check whether the conditions of Theorem 2 are satisfied. Indeed, the conditions of Theorem 2 require the computation and comparison of an infinite number of transfer matrices. Instead, in this paper we want to establish a condition for identifiability of (G; V I ; V O ) in terms of zero forcing sets. Such a graphbased condition has the potential of being more efficient to check than the conditions of Theorem 2. In addition, graphtheoretic conditions have the advantage of avoiding possible numerical errors in the linear algebra computations appearing in Theorem 2. Explicitly, the considered problem in this paper is as follows. Problem 1. Consider an undirected graph G = (V, E) with input nodes V I V and ouput nodes V O V. Provide graph-theoretic conditions under which (G; V I ; V O ) is identifiable. IV. MAIN RESULT In this section, we state our results. First, we establish a lemma which will be used to prove our main contribution (Theorem 4). The following lemma considers the case that V I = V O, and says that minimality and identifiability of a triple (G; V S ; V S ) is invariant under the color-change rule. Lemma 3. Let G = (V, E) be an undirected graph, and consider a set V S V of initially black vertices. Moreover, let v V S and w V \ V S, and suppose that v w. Then (G; V S ; V S ) is minimal and identifiable if and only if (G; V S {w}; V S {w}) is minimal and identifiable. Proof. The only if part of the statement follows directly from the fact that controllability, observability, and identifiability are preserved under the addition of input and output nodes. Therefore, in what follows, we focus on proving the if part. Suppose that (G; V S {w}; V S {w}) is minimal and identifiable. By Lemma 1 and by duality, this implies that the triple (G; V S ; V S ) is minimal. Let M = P (V ; V S {w}) and N = M be the input and output matrices associated with V S {w}, respectively. Moreover, consider two matrices X, X Q p (G), and suppose that N(sI X) 1 M = N(sI X) 1 M. (3) Without loss of generality, we assume that the nodes in the set V S {w} are indexed as the first V S {w} nodes of V. We partition the vertex set V in four subsets, namely {w}, {v}, V S \ {v}, and the remaining vertices in V. Compatible with this partition, we write X 11 X 12 X 13 X X 12 X 22 X X = X 13 X 23 X 33 X 34 X 14 0 X 34 X 44, M = 0 0 I 0 0 0, where the first row of X and M corresponds to the node w, the second row corresponds to v, the third row block is
4 associated with V S \{v}, and the last row block corresponds to the remaining vertices in V. Note that, since v w we have (v, w) E, and consequently X 12 is a positive scalar. Moreover, as v w, the vertex w is the only neighbour of v in V \V S, and hence X 24 = 0. By hypothesis, (G; V S {w}; V S {w}) is minimal, and hence the systems (X, M, N) and ( X, M, N) are minimal. Therefore, (3) holds if and only if there exists a nonsingular T R n n such that XT = T X, T M = M, and NT = N. In fact, the relations T M = M and NT = N hold if and only if the matrix T has the form T = I T 44, (4) where T 44 is nonsingular, and the partitioning of T is compatible with the one of X. By hypothesis, the triple (G; V S {w}; V S {w}) is identifiable, and therefore, (3) implies that X = X. Equivalently, for all X, X Q p (G), the following implication holds: XT = T X, where T satisfies (4) = X = X. (5) We want to prove that (G; V S ; V S ) is identifiable. Hence, let M = P (V ; VS ) and N = M be the input and output matrices associated with V S, respectively, and note that M is of the form 0 0 M = I. 0 0 Consider two matrices X, X Q p (G) and suppose that N(sI X) 1 M = N(sI X) 1 M. Since we have already shown that (G; V S ; V S ) is minimal, there exists a nonsingular T R n n such that X T = T X, T M = M, and N T = N. In this case, the equations T M = M and N T = N imply that T is of the form T T14 T = I 0. (6) T T44 Next, the equation X T = T X yields X 12 T11 X12 X 12 T11 X 12 T14 = X 12 0, 0 T41 X12 where asterisks denote elements of lesser interest. Consequently, we obtain X 12 T14 = 0 and T 41 X12 = 0. Since v w, both X 12 and X 12 are nonzero scalars, and therefore we obtain T 14 = 0 and T 41 = 0. Furthermore, combining the equations X 12 = T 11 X12 and X 12 T11 = X 12 yields X 12 = T 2 11X 12, and, since X 12 0, we conclude that T 11 = 1 or T 11 = 1. Note that T11 = 1 is not possible, since by definition of Q p (G), the scalars X 12 and X 12 are both positive. To conclude, we have shown that T11 = 1, T14 = 0, and T 41 = 0. Therefore, the matrix T in (6) has the form (4). Consequently, by the implication (5), we have X = X. In other words, (G; V S ; V S ) is identifiable, which completes the proof. Based on the previous lemma, we state the following theorem, which is the main result of this paper. It states an elegant graph-theoretic condition under which (G; V I ; V O ) is identifiable. Theorem 4. Let G = (V, E) be an undirected graph with input set V I V and output set V O V. If V I V O is a zero forcing set in G, then (G; V I ; V O ) is identifiable. Proof. Define V S := V I V O, and suppose that V S is a zero forcing set in G. By consecutive application of Lemma 3, we have that (G; V S ; V S ) is minimal and identifiable if and only if (G; V ; V ) is minimal and identifiable. Note that (G; V ; V ) is trivially minimal and identifiable. We conclude that (G; V S ; V S ) is identifiable. Finally, note that V S V I and V S V O. Since identifiability is invariant under the addition of input/output nodes, we conclude that (G; V I ; V O ) is identifiable, which completes the proof. Remark 1. For a graph G = (V, E), checking whether a given subset V S V is a zero forcing set in G can be done in time complexity O(n 2 ), where n = V (cf. [22]). Consequently, checking the condition of Theorem 4 is still feasible for large-scale graphs. Although the focus of this paper is on the analysis of identifiability, we remark that Theorem 4 can also be used in the design of sets V I and V O that ensure identifiability of (G; V I ; V O ). Specifically, input and output sets with small cardinality are obtained by choosing V I = V O as a minimum zero forcing set in G. Minimum zero forcing sets are known for several types of graphs including path, cycle, and complete graphs, and for the class of tree graphs (see Section IVB of [11]). It was shown that finding a minimum zero forcing set in general graphs is NP-hard [25]. However, there also exist heuristic algorithms for finding (minimum) zero forcing sets. For instance, it can be shown that for any graph G, it is possible to find a zero forcing set of cardinality n diam(g), where diam(g) denotes the diameter of G. Remark 2. It is interesting to remark that Theorem 4 implies that for many networks it is sufficient to excite and measure only a fraction of nodes (see, for instance, Example 1). This is in contrast with the case of identifiability of dynamical networks with unknown graph structure, for which it was shown that all nodes need to be measured [10]. Apart from the fact that we assume that the graph G is known, the rather mild conditions of Theorem 4 are also due to the fact that we consider undirected graphs. In fact, in the case of directed graphs it can be shown that the condition V I V O = V is necessary for identifiability, i.e., each node of the graph needs to be an input or output node (or both). To see this, let G d be a directed graph, and define Q p (G d ) analogous to the definition for undirected graphs (Section II-A), with the
5 distinction that X Q p (G d ) is not necessarily symmetric. Assume that V I V O V. We partition X Q p (G d ), and pick a nonsingular T R n n as X = [ ] X11 X 12, T = X 21 X 22 [ ] I 0, 0 ɛi where the row block [ ] X 21 X 22 corresponds to the nodes in V \(V I V O ). The partition of T is compatible with the one of X, and ɛ R is positive, not equal to 1. If X 12 and X 21 are not both zero matrices, then X := T 1 XT is contained in Q p (G d ) and X X, but (X, M, N) and ( X, M, N) have the same transfer matrix. That is, (G; V I ; V O ) is not identifiable. If both X 12 and X 21 are zero, then the transfer matrix of (X, M, N) is independent of X 22, hence, (G; V I ; V O ) is also not identifiable. We conclude that for directed graphs, the condition V I V O = V is necessary for identifiability. Example 1. In this example, we illustrate Theorem 4. Consider the tree graph G = (V, E) of Figure 1. The input set Fig. 1. Tree graph G with input and output set V I = V O = {4, 7, 9, 10, 17, 19, 22, 34, 38, 40, 41, 42, 44, 47, 49, 50, 52, 57, 60, 64, 65, 67}. V I and output set V O have been designed in such a way that V I = V O is a minimum zero forcing set in G. In fact, the nodes of V I have been chosen as initial nodes of paths in a so-called minimal path cover of G [11], and therefore, V I is a minimum zero forcing set in G by Proposition IV.12 of [11]. This implies that also V I V O is a zero forcing set, and therefore, by Theorem 4 we conclude that (G; V I ; V O ) is identifiable. Example 2. It is important to note that the condition in Theorem 4 is not necessary for identifiability. This is shown in the following example. Consider a graph G = (V, E), where V = {1, 2, 3}, and E = {(1, 2), (2, 1), (2, 3), (3, 2)}, and let V I = {2} and V O = V. A straightforward calculation shows that any matrix X Q p (G) can be identified from the Markov parameters NXM and NX 2 M. This shows that (G; V I ; V O ) is identifiable. However, note that V I V O = {2} is not a zero forcing set in G. V. IDENTIFIABILITY FOR HIGHER-ORDER DYNAMICS The purpose of this section is to generalize the results of Section IV to the case of higher-order node dynamics. Specifically, suppose that node i V has the associated dynamics { Ax i (t) + Bu i (t) + Ez i (t) if i V I ẋ i (t) = Ax i (t) + Ez i (t) otherwise, where x i R q is the state of node i, u i R r is the input (only applied to nodes in V I ), and z i R s describes the coupling between the nodes. The real matrices A, B, and E are of appropriate dimensions. In addition to the above dynamics, we associate with each node i V O the output equation y i (t) = Cx i (t), where y i R t, and C R t q. The coupling variable z i is chosen as n z i (t) = X ij Kx j (t), j=1 where K R s q, X ii R, X ij = X ji, and for i j, X ij 0 and X ij > 0 if and only if (i, j) E. We define x := col(x 1, x 2,..., x n ), u := col(u i1, u i2,..., u im ), and y := col(y j1, y j2,..., y jp ), where i k V I and j l V O for all k = 1, 2,..., m and l = 1, 2,..., p. Then, the dynamics of the entire network is described by the system ẋ(t) = (I A + X EK)x(t) + (M B)u(t) y(t) = (N C)x(t), where the (i, j)-th entry of the matrix X Q p (G) is equal to X ij, and the matrices M and N are defined in (2). In what follows, we use the shorthand notation ˆX := I A+X EK, ˆM := M B, and ˆN := N C. We assume that the matrices A, B, C, E and K are known, and we are interested in conditions under which the matrix X can be identified. To make this precise, consider two matrices X 1, X 2 Q p (G) and define ˆX 1 := I A + X 1 EK and ˆX 2 := I A + X 2 EK. Similar to Definition 1, we say the matrices X 1 and X 2 are indistinguishable with respect to (7) if the output of ( ˆX 1, ˆM, ˆN) equals the output of ( ˆX 2, ˆM, ˆN) for all input functions u( ) applied to both systems. The matrices X 1 and X 2 are distinguishable with respect to (7) if they are not indistinguishable. Finally, we say (G; V I ; V O ) is identifiable with respect to (7) if all distinct X 1, X 2 Q p (G) are distinguishable with respect to (7). The following theorem states conditions for identifiability of (G; V I ; V O ) for the case of general network dynamics. Theorem 5. Let G = (V, E) be an undirected graph with input set V I V and output set V O V, and consider the associated network dynamics (7). Then (G; V I ; V O ) is identifiable with respect to (7) if V I V O is a zero forcing set in G and C(EK) k B 0 for all k N. (7)
6 Proof. Consider two matrices X 1, X 2 Q p (G) and define ˆX 1 := I A + X 1 EK and ˆX 2 := I A + X 2 EK. Moreover, let ˆM := M B, and ˆN := N C. Suppose that X 1 and X 2 are indistinguishable with respect to (7), equivalently, ˆN ˆXk 1 ˆM = ˆN ˆXk 2 ˆM for all k N [24]. We want to prove by induction that NX1 k M = NX2 k M for all k N. For k = 1, the equation ˆN ˆX 1 ˆM = ˆN ˆX2 ˆM implies (N C)(I A+X 1 EK I A X 2 EK)(M B) = 0, and hence N(X 1 X 2 )M CEKB = 0. By assumption, CEKB 0, and therefore NX 1 M = NX 2 M. Next, suppose that NX1M i = NX2M i for all i = 1,..., k. The aim is to prove that NX1 k+1 M = NX2 k+1 M. Note that for j = 1, 2, we obtain ˆN ˆX k+1 j ˆM = NX k+1 j M C(EK) k+1 B+ k NXjM i R i, i=0 where R i is a matrix that depends on A, B, C, E and K only. By the induction hypothesis, NX1M i = NX2M i for k+1 k+1 i = 1,..., k, and therefore ˆN ˆX 2 ˆM = ˆN ˆX 2 ˆM implies (NX k+1 1 M NX k+1 2 M) C(EK) k+1 B = 0. Since C(EK) k+1 B 0, we find NX k+1 1 M = NX k+1 2 M. In other words, we have shown that NX k 1 M = NX k 2 M for all k N. However, since V I V O is a zero forcing set in G, we obtain X 1 = X 2 by Theorem 4. We conclude that (G; V I ; V O ) is identifiable with respect to (7). VI. CONCLUSIONS In this paper we have considered the problem of identifiability of undirected dynamical networks. Specifically, we have assumed that the graph structure of the network is known, and we were interested in conditions under which the network s state matrix can be identified. We have proven that the state matrix can be identified if the intersection of the set of input nodes and the set of output nodes constitutes a zero forcing set. Checking whether a given set of nodes is a zero forcing set can be done efficiently, with time complexity that is quadratic in the total number of nodes of the network [22]. We emphasize that the results we have presented here only treat the identifiability of dynamical networks, and we have not discussed any network reconstruction algorithms, like in [5], [6], [7], [8]. However, if the conditions of Theorem 4 are satisfied, then the state matrix of the network can be identified using any suitable method from system identification [26], or from the network reconstruction literature. REFERENCES [1] M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks, ser. Princeton series in applied mathematics. Princeton University Press, [2] P. A. Valdés-Sosa, J. M. Sánchez-Bornot, A. Lage-Castellanos, M. Vega-Hernández, J. Bosch-Bayard, L. Melie-García, and E. Canales-Rodríguez, Estimating brain functional connectivity with sparse multivariate autoregression, Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 360, pp , [3] A. Julius, M. Zavlanos, S. Boyd, and G. J. Pappas, Genetic network identification using convex programming, IET Systems Biology, vol. 3, no. 3, pp , [4] G. Mao, B. Fidan, and B. D. O. Anderson, Wireless sensor network localization techniques, Computer Networks, vol. 51, no. 10, pp , [5] S. Shahrampour and V. M. Preciado, Topology identification of directed dynamical networks via power spectral analysis, IEEE Transactions on Automatic Control, vol. 60, no. 8, pp , [6] D. Materassi and M. V. Salapaka, On the problem of reconstructing an unknown topology via locality properties of the Wiener filter, IEEE Transactions on Automatic Control, vol. 57, no. 7, pp , [7] S. Hassan-Moghaddam, N. K. Dhingra, and M. R. Jovanović, Topology identification of undirected consensus networks via sparse inverse covariance estimation, in Proceedings of the IEEE Conference on Decision and Control, Las Vegas, Nevada, USA, 2016, pp [8] H. J. van Waarde, P. Tesi, and M. K. Camlibel, Topology reconstruction of dynamical networks via constrained Lyapunov equations, Submitted, available online at arxiv.org/abs/ , [9] J. Zhou and J. Lu, Topology identification of weighted complex dynamical networks, Physica A: Statistical Mechanics and its Applications, vol. 386, no. 1, pp , [10] P. E. Paré, V. Chetty, and S. Warnick, On the necessity of full-state measurement for state-space network reconstruction, in Proceedings of the IEEE Global Conference on Signal and Information Processing, Dec 2013, pp [11] N. Monshizadeh, S. Zhang, and M. K. Camlibel, Zero forcing sets and controllability of dynamical systems defined on graphs. IEEE Transactions on Automatic Control, vol. 59, no. 9, pp , [12] H. J. van Waarde, M. K. Camlibel, and H. L. Trentelman, A distancebased approach to strong target control of dynamical networks, IEEE Transactions on Automatic Control, vol. 62, no. 12, pp , [13] P. Rapisarda, A. R. F. Everts, and M. K. Camlibel, Fault detection and isolation for systems defined over graphs, in Proceedings of the IEEE Conference on Decision and Control, Dec 2015, pp [14] F. Veldman-de Roo, A. Tejada, H. van Waarde, and H. L. Trentelman, Towards observer-based fault detection and isolation for branched water distribution networks without cycles, in Proceedings of the European Control Conference, Linz, Austria, 2015, pp [15] F. J. Koerts, M. Bürger, A. J. van der Schaft, and C. De Persis, Topological and graph-coloring conditions on the parameter-independent stability of second-order networked systems, SIAM Journal on Control and Optimization, vol. 55, no. 6, pp , [16] S. Pequito, S. Kar, and A. P. Aguiar, A framework for structural input/output and control configuration selection in large-scale systems, IEEE Transactions on Automatic Control, vol. 61, no. 2, pp , Feb [17] S. Nabavi and A. Chakrabortty, A graph-theoretic condition for global identifiability of weighted consensus networks, IEEE Transactions on Automatic Control, vol. 61, no. 2, pp , Feb [18] A. S. Bazanella, M. Gevers, J. M. Hendrickx, and A. Parraga, Identifiability of dynamical networks: Which nodes need be measured? in Proceedings of the IEEE Conference on Decision and Control, Dec 2017, pp [19] P. M. J. van den Hof, A. Dankers, P. S. C. Heuberger, and X. Bombois, Identification of dynamic models in complex networks with prediction error methods basic methods for consistent module estimates, Automatica, vol. 49, no. 10, pp , [20] H. H. M. Weerts, P. M. J. van den Hof, and A. G. Dankers, Identifiability of linear dynamic networks, Automatica, vol. 89, pp , [21] L. Hogben, Minimum rank problems, Linear Algebra and its Applications, vol. 432, no. 8, pp , [22] M. Trefois and J. C. Delvenne, Zero forcing number, constrained matchings and strong structural controllability, Linear Algebra and its Applications, vol. 484, pp , [23] H. L. Trentelman, A. A. Stoorvogel, and M. Hautus, Control Theory for Linear Systems. London, UK: Springer Verlag, [24] M. Grewal and K. Glover, Identifiability of linear and nonlinear dynamical systems, IEEE Transactions on Automatic Control, vol. 21, no. 6, pp , Dec [25] A. Aazami, Hardness results and approximation algorithms for some problems on graphs, PhD thesis, University of Waterloo, [26] L. Ljung, System Identification: Theory for the User. Upper Saddle River, New Jersey, USA: Prentice Hall, 1999.
arxiv: v1 [math.oc] 28 Apr 2018
Topological Conditions for Identifiability of Dynamical Networks with Partial Node Measurements Henk J. van Waarde Pietro Tesi M. Kanat Camlibel arxiv:1804.10799v1 [math.oc] 28 Apr 2018 Johann Bernoulli
More informationDURING the last two decades, networks of dynamical
A Distance-Based Approach to Strong Target Control of Dynamical Networks H. J. van Waarde, M. K. Camlibel and H. L. Trentelman arxiv:0.05v [math.oc] 7 Aug 0 Abstract This paper deals with controllability
More informationNetwork 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 informationTrade-offs between driving nodes and time-to-control in complex networks Supplementary Information
Trade-offs between driving nodes and time-to-control in complex networks Supplementary Information Sérgio Pequito Victor M. Preciado Albert-László Barabási George J. Pappas CONTENTS I PRELIMINARIES AND
More informationZero controllability in discrete-time structured systems
1 Zero controllability in discrete-time structured systems Jacob van der Woude arxiv:173.8394v1 [math.oc] 24 Mar 217 Abstract In this paper we consider complex dynamical networks modeled by means of state
More informationTopology identification via growing a Chow-Liu tree network
2018 IEEE Conference on Decision and Control (CDC) Miami Beach, FL, USA, Dec. 17-19, 2018 Topology identification via growing a Chow-Liu tree network Sepideh Hassan-Moghaddam and Mihailo R. Jovanović Abstract
More informationGraph 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 informationOn Symmetry and Controllability of Multi-Agent Systems
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA On Symmetry and Controllability of Multi-Agent Systems Airlie Chapman and Mehran Mesbahi Abstract This paper
More informationDiscussion on: Measurable signal decoupling with dynamic feedforward compensation and unknown-input observation for systems with direct feedthrough
Discussion on: Measurable signal decoupling with dynamic feedforward compensation and unknown-input observation for systems with direct feedthrough H.L. Trentelman 1 The geometric approach In the last
More informationarxiv: v1 [math.oc] 12 Feb 2018
Controllability Analysis of Threshold Graphs and Cographs Shima Sadat Mousavi Mohammad Haeri and Mehran Mesbahi arxiv:80204022v [mathoc] 2 Feb 208 Abstract In this paper we investigate the controllability
More informationNull Controllability of Discrete-time Linear Systems with Input and State Constraints
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Null Controllability of Discrete-time Linear Systems with Input and State Constraints W.P.M.H. Heemels and
More informationarxiv: v4 [cs.sy] 24 Oct 2017
Identifiability of linear dynamic networks Harm H.M. Weerts a, Paul M.J. Van den Hof a and Arne G. Dankers b a Control Systems Group, Department of Electrical Engineering, Eindhoven University of Technology,
More informationStrong Structural Controllability of Systems on Colored Graphs
Strong Structural Controllability of Systems on Colored Graphs Jiajia Jia, Harry L. Trentelman, Wouter Baar, and Kanat M. Camlibel arxiv:80.080v [math.oc] Oct 08 Abstract This paper deals with structural
More informationClustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents
Max Planck Institute Magdeburg Preprints Petar Mlinarić Sara Grundel Peter Benner Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents MAX PLANCK INSTITUT
More informationOn the reachability and observability. of path and cycle graphs
On the reachability and observability 1 of path and cycle graphs Gianfranco Parlangeli Giuseppe Notarstefano arxiv:1109.3556v1 [math.oc] 16 Sep 2011 Abstract In this paper we investigate the reachability
More informationAuxiliary signal design for failure detection in uncertain systems
Auxiliary signal design for failure detection in uncertain systems R. Nikoukhah, S. L. Campbell and F. Delebecque Abstract An auxiliary signal is an input signal that enhances the identifiability of a
More informationNetworked Control Systems, Event-Triggering, Small-Gain Theorem, Nonlinear
EVENT-TRIGGERING OF LARGE-SCALE SYSTEMS WITHOUT ZENO BEHAVIOR C. DE PERSIS, R. SAILER, AND F. WIRTH Abstract. We present a Lyapunov based approach to event-triggering for large-scale systems using a small
More informationTopology identification of undirected consensus networks via sparse inverse covariance estimation
2016 IEEE 55th Conference on Decision and Control (CDC ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Topology identification of undirected consensus networks via sparse inverse covariance estimation
More informationOn Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems
1 On Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems O. Mason and R. Shorten Abstract We consider the problem of common linear copositive function existence for
More informationHegselmann-Krause Dynamics: An Upper Bound on Termination Time
Hegselmann-Krause Dynamics: An Upper Bound on Termination Time B. Touri Coordinated Science Laboratory University of Illinois Urbana, IL 680 touri@illinois.edu A. Nedić Industrial and Enterprise Systems
More information3118 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 12, DECEMBER 2012
3118 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 57, NO 12, DECEMBER 2012 ASimultaneousBalancedTruncationApproachto Model Reduction of Switched Linear Systems Nima Monshizadeh, Harry L Trentelman, SeniorMember,IEEE,
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 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 informationIdentifiability in dynamic network identification
Identifiability in dynamic network identification Harm Weerts 1 Arne Dankers 2 Paul Van den Hof 1 1 Control Systems, Department of Electrical Engineering, Eindhoven University of Technology, The Netherlands.
More informationOn the Complexity of the Constrained Input Selection Problem for Structural Linear Systems
On the Complexity of the Constrained Input Selection Problem for Structural Linear Systems Sérgio Pequito a,b Soummya Kar a A. Pedro Aguiar a,c a Institute for System and Robotics, Instituto Superior Técnico,
More informationStabilization, Pole Placement, and Regular Implementability
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 5, MAY 2002 735 Stabilization, Pole Placement, and Regular Implementability Madhu N. Belur and H. L. Trentelman, Senior Member, IEEE Abstract In this
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 informationSignal Structure for a Class of Nonlinear Dynamic Systems
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2018-05-01 Signal Structure for a Class of Nonlinear Dynamic Systems Meilan Jin Brigham Young University Follow this and additional
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 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 informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationarxiv: v1 [cs.sy] 12 Oct 2018
Contracts as specifications for dynamical systems in driving variable form Bart Besselink, Karl H. Johansson, Arjan van der Schaft arxiv:181.5542v1 [cs.sy] 12 Oct 218 Abstract This paper introduces assume/guarantee
More informationPOLYNOMIAL EMBEDDING ALGORITHMS FOR CONTROLLERS IN A BEHAVIORAL FRAMEWORK
1 POLYNOMIAL EMBEDDING ALGORITHMS FOR CONTROLLERS IN A BEHAVIORAL FRAMEWORK H.L. Trentelman, Member, IEEE, R. Zavala Yoe, and C. Praagman Abstract In this paper we will establish polynomial algorithms
More informationNetwork Structure Preserving Model Reduction with Weak A Priori Structural Information
Network Structure Preserving Model Reduction with Weak A Priori Structural Information E. Yeung, J. Gonçalves, H. Sandberg, S. Warnick Information and Decision Algorithms Laboratories Brigham Young University,
More informationarxiv: v1 [math.oc] 1 Apr 2014
On the NP-completeness of the Constrained Minimal Structural Controllability/Observability Problem Sérgio Pequito, Soummya Kar A. Pedro Aguiar, 1 arxiv:1404.0072v1 [math.oc] 1 Apr 2014 Abstract This paper
More informationThe Strong Largeur d Arborescence
The Strong Largeur d Arborescence Rik Steenkamp (5887321) November 12, 2013 Master Thesis Supervisor: prof.dr. Monique Laurent Local Supervisor: prof.dr. Alexander Schrijver KdV Institute for Mathematics
More informationA linear algebraic view of partition regular matrices
A linear algebraic view of partition regular matrices Leslie Hogben Jillian McLeod June 7, 3 4 5 6 7 8 9 Abstract Rado showed that a rational matrix is partition regular over N if and only if it satisfies
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationMathematical 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 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 informationPassivity Indices for Symmetrically Interconnected Distributed Systems
9th Mediterranean Conference on Control and Automation Aquis Corfu Holiday Palace, Corfu, Greece June 0-3, 0 TuAT Passivity Indices for Symmetrically Interconnected Distributed Systems Po Wu and Panos
More informationRank Tests for the Observability of Discrete-Time Jump Linear Systems with Inputs
Rank Tests for the Observability of Discrete-Time Jump Linear Systems with Inputs Ehsan Elhamifar Mihály Petreczky René Vidal Center for Imaging Science, Johns Hopkins University, Baltimore MD 21218, USA
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 informationControllability of Linear Systems with Input and State Constraints
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 Controllability of Linear Systems with Input and State Constraints W.P.M.H. Heemels and M.K. Camlibel
More informationFORBIDDEN MINORS FOR THE CLASS OF GRAPHS G WITH ξ(g) 2. July 25, 2006
FORBIDDEN MINORS FOR THE CLASS OF GRAPHS G WITH ξ(g) 2 LESLIE HOGBEN AND HEIN VAN DER HOLST July 25, 2006 Abstract. For a given simple graph G, S(G) is defined to be the set of real symmetric matrices
More informationA Graph-Theoretic Characterization of Structural Controllability for Multi-Agent System with Switching Topology
Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference Shanghai, P.R. China, December 16-18, 29 FrAIn2.3 A Graph-Theoretic Characterization of Structural Controllability
More informationOn the Stabilization of Neutrally Stable Linear Discrete Time Systems
TWCCC Texas Wisconsin California Control Consortium Technical report number 2017 01 On the Stabilization of Neutrally Stable Linear Discrete Time Systems Travis J. Arnold and James B. Rawlings Department
More informationCopositive Plus Matrices
Copositive Plus Matrices Willemieke van Vliet Master Thesis in Applied Mathematics October 2011 Copositive Plus Matrices Summary In this report we discuss the set of copositive plus matrices and their
More informationMax-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies
Max-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies Behrang Monajemi Nejad, Sid Ahmed Attia and Jörg Raisch Control Systems Group ( Fachgebiet Regelungssysteme ),
More 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 informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationThe doubly negative matrix completion problem
The doubly negative matrix completion problem C Mendes Araújo, Juan R Torregrosa and Ana M Urbano CMAT - Centro de Matemática / Dpto de Matemática Aplicada Universidade do Minho / Universidad Politécnica
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 informationLinear Hamiltonian systems
Linear Hamiltonian systems P. Rapisarda H.L. Trentelman Abstract We study linear Hamiltonian systems using bilinear and quadratic differential forms. Such a representation-free approach allows to use the
More informationInverse Perron values and connectivity of a uniform hypergraph
Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou
More informationResilient Structural Stabilizability of Undirected Networks
Resilient Structural Stabilizability of Undirected Networks Jingqi Li, Ximing Chen, Sérgio Pequito, George J. Pappas, Victor M. Preciado arxiv:181.126v1 [math.oc] 29 Sep 218 Abstract In this paper, we
More informationQuadratic and Copositive Lyapunov Functions and the Stability of Positive Switched Linear Systems
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 WeA20.1 Quadratic and Copositive Lyapunov Functions and the Stability of
More informationExpressions for the covariance matrix of covariance data
Expressions for the covariance matrix of covariance data Torsten Söderström Division of Systems and Control, Department of Information Technology, Uppsala University, P O Box 337, SE-7505 Uppsala, Sweden
More informationPart I: Preliminary Results. Pak K. Chan, Martine Schlag and Jason Zien. Computer Engineering Board of Studies. University of California, Santa Cruz
Spectral K-Way Ratio-Cut Partitioning Part I: Preliminary Results Pak K. Chan, Martine Schlag and Jason Zien Computer Engineering Board of Studies University of California, Santa Cruz May, 99 Abstract
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 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 informationResearch Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities
Research Journal of Applied Sciences, Engineering and Technology 7(4): 728-734, 214 DOI:1.1926/rjaset.7.39 ISSN: 24-7459; e-issn: 24-7467 214 Maxwell Scientific Publication Corp. Submitted: February 25,
More informationadopt the usual symbols R and C in order to denote the set of real and complex numbers, respectively. The open and closed right half-planes of C are d
All unmixed solutions of the algebraic Riccati equation using Pick matrices H.L. Trentelman Research Institute for Mathematics and Computer Science P.O. Box 800 9700 AV Groningen The Netherlands h.l.trentelman@math.rug.nl
More informationLecture 3: graph theory
CONTENTS 1 BASIC NOTIONS Lecture 3: graph theory Sonia Martínez October 15, 2014 Abstract The notion of graph is at the core of cooperative control. Essentially, it allows us to model the interaction topology
More informationDesign of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks
1 Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks Makan Fardad, Fu Lin, and Mihailo R. Jovanović Abstract We study the optimal design of a conductance network
More informationZeros and zero dynamics
CHAPTER 4 Zeros and zero dynamics 41 Zero dynamics for SISO systems Consider a linear system defined by a strictly proper scalar transfer function that does not have any common zero and pole: g(s) =α p(s)
More informationOn Identification of Cascade Systems 1
On Identification of Cascade Systems 1 Bo Wahlberg Håkan Hjalmarsson Jonas Mårtensson Automatic Control and ACCESS, School of Electrical Engineering, KTH, SE-100 44 Stockholm, Sweden. (bo.wahlberg@ee.kth.se
More informationBounds for the Zero Forcing Number of Graphs with Large Girth
Theory and Applications of Graphs Volume 2 Issue 2 Article 1 2015 Bounds for the Zero Forcing Number of Graphs with Large Girth Randy Davila Rice University, rrd32@txstate.edu Franklin Kenter Rice University,
More informationQUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY
QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY D.D. Olesky 1 Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6 Michael Tsatsomeros Department of Mathematics
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 informationFORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY
FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY Anca Williams, Sonja lavaški, Tariq Samad ancaw@pdxedu, sonjaglavaski@honeywellcom Abstract In this paper we will consider a hierarchy of vehicle formations
More informationOn almost equitable partitions and network controllability
2016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 2016. Boston, MA, USA On almost equitable partitions and network controllability Cesar O. Aguilar 1 and Bahman Gharesifard
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationMulti-Robotic Systems
CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed
More informationDeterminant of the distance matrix of a tree with matrix weights
Determinant of the distance matrix of a tree with matrix weights R. B. Bapat Indian Statistical Institute New Delhi, 110016, India fax: 91-11-26856779, e-mail: rbb@isid.ac.in Abstract Let T be a tree with
More informationApproximation Metrics for Discrete and Continuous Systems
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science May 2007 Approximation Metrics for Discrete Continuous Systems Antoine Girard University
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 informationSparse, stable gene regulatory network recovery via convex optimization
Sparse, stable gene regulatory network recovery via convex optimization Arwen Meister June, 11 Gene regulatory networks Gene expression regulation allows cells to control protein levels in order to live
More informationTheory and Applications of Matrix-Weighted Consensus
TECHNICAL REPORT 1 Theory and Applications of Matrix-Weighted Consensus Minh Hoang Trinh and Hyo-Sung Ahn arxiv:1703.00129v3 [math.oc] 6 Jan 2018 Abstract This paper proposes the matrix-weighted consensus
More informationarxiv: v1 [cs.sy] 2 Apr 2019
On the Existence of a Fixed Spectrum for a Multi-channel Linear System: A Matroid Theory Approach F Liu 1 and A S Morse 1 arxiv:190401499v1 [cssy] 2 Apr 2019 Abstract Conditions for the existence of a
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 informationFrom integration by parts to state and boundary variables of linear differential and partial differential systems
A van der Schaft et al Festschrift in Honor of Uwe Helmke From integration by parts to state and boundary variables of linear differential and partial differential systems Arjan J van der Schaft Johann
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 informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More information1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationDESIGNING A KALMAN FILTER WHEN NO NOISE COVARIANCE INFORMATION IS AVAILABLE. Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof
DESIGNING A KALMAN FILTER WHEN NO NOISE COVARIANCE INFORMATION IS AVAILABLE Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof Delft Center for Systems and Control, Delft University of Technology, Mekelweg
More informationDesigning Stable Inverters and State Observers for Switched Linear Systems with Unknown Inputs
Designing Stable Inverters and State Observers for Switched Linear Systems with Unknown Inputs Shreyas Sundaram and Christoforos N. Hadjicostis Abstract We present a method for estimating the inputs and
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 informationA Parametric Simplex Algorithm for Linear Vector Optimization Problems
A Parametric Simplex Algorithm for Linear Vector Optimization Problems Birgit Rudloff Firdevs Ulus Robert Vanderbei July 9, 2015 Abstract In this paper, a parametric simplex algorithm for solving linear
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 informationNetwork Clustering for SISO Linear Dynamical Networks via Reaction-Diffusion Transformation
Milano (Italy) August 28 - September 2, 211 Network Clustering for SISO Linear Dynamical Networks via Reaction-Diffusion Transformation Takayuki Ishizaki Kenji Kashima Jun-ichi Imura Kazuyuki Aihara Graduate
More informationLecture 1 and 2: Introduction and Graph theory basics. Spring EE 194, Networked estimation and control (Prof. Khan) January 23, 2012
Lecture 1 and 2: Introduction and Graph theory basics Spring 2012 - EE 194, Networked estimation and control (Prof. Khan) January 23, 2012 Spring 2012: EE-194-02 Networked estimation and control Schedule
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 informationMeasurement partitioning and observational. equivalence in state estimation
Measurement partitioning and observational 1 equivalence in state estimation Mohammadreza Doostmohammadian, Student Member, IEEE, and Usman A. Khan, Senior Member, IEEE arxiv:1412.5111v1 [cs.it] 16 Dec
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 informationFurther Results on Model Structure Validation for Closed Loop System Identification
Advances in Wireless Communications and etworks 7; 3(5: 57-66 http://www.sciencepublishinggroup.com/j/awcn doi:.648/j.awcn.735. Further esults on Model Structure Validation for Closed Loop System Identification
More informationConvex Optimization of Graph Laplacian Eigenvalues
Convex Optimization of Graph Laplacian Eigenvalues Stephen Boyd Abstract. We consider the problem of choosing the edge weights of an undirected graph so as to maximize or minimize some function of the
More informationA simple approach to distributed observer design for linear systems
JOURAL OF LATEX CLASS FILES, VOL. 4, O. 8, AUGUST 205 A simple approach to distributed observer design for linear systems Weixin Han, Harry L. Trentelman, Fellow, IEEE, Zhenhua Wang, arxiv:708.0459v [math.oc
More informationOptimal Input Elimination
SICE Journal of Control, Measurement, and System Integration, Vol. 11, No. 2, pp. 100 104, March 2018 Optimal Input Elimination Kazuhiro SATO Abstract : This paper studies an optimal inputs elimination
More information