Duality of the Optimal Distributed Control for Spatially Invariant Systems

Size: px
Start display at page:

Download "Duality of the Optimal Distributed Control for Spatially Invariant Systems"

Transcription

1 2014 American Control Conference (ACC) June 4-6, Portland, Oregon, USA Duality of the Optimal Distributed Control for Spatially Invariant Systems Seddik M. Djouadi and Jin Dong Abstract We consider the problem of optimal distributed control of spatially invariant systems. We develop an inputoutput framework for problems of this class. Spatially invariant systems are viewed as multiplication operators from a particular Hilbert function space into itself in the Fourier domain. Optimal distributed performance is then posed as a distance minimization in a general L-infinity space from a vector function to a subspace with a mixed L and H space structure. In this framework, a generalized version of the Youla parametrization plays a central role. The duality structure of the problem is characterized by computing various dual and pre-dual spaces. The annihilator and preannihilator subspaces are also calculated for the dual and predual problems. Furthermore, the latter is used to show the existence of optimal distributed controllers and dual extremal functions under certain conditions. The dual and pre-dual formulations lead to finite dimensional convex optimizations which approximate the optimal solution within desired accuracy. These optimizations can be solved using convex programming methods. Our approach is purely input-output and does not use any state space realization. I. INTRODUCTION There has been resonant interest in analysis and synthesis of distributed coordination and control algorithms for spatially interconnected systems. For recent work on this class and some of the background for the present work, we refer the reader to [1] [5], and the references therein. The basic idea for this spatially distributed problem is to perform distributed computations over a network to implicitly solve a global optimization problem. A networked system is a collection of dynamic units that interact over an information exchange network. Such systems are ubiquitous in diverse areas of science and engineering [6]. There are many important problems that have been cast in the form of a large-scale finite-dimensional or an infinitedimensional constraint optimization problem [7]. Such problems can range from physical, biological to mechanical and social systems [8] [11]. Distributed control has become a successful strategy to handle such design issues as coordinated control, formation control and synchronization of multi-agent systems [12] [17]. Even if the subsystems interact locally, the optimal controller will need global information to produce the feedback signal. Standard control design techniques are inadequate S. Djouadi is an Associate Professor with the Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, djouadi@eecs.utk.edu J. Dong is a Ph.D candidate with the Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, jdong@utk.edu since most optimal control techniques cannot handle systems of very high dimensions and with a large number of inputs and outputs. A preferred alternative is to have control signals computed using only local communication among neighboring subsystems as motivated in [1] and [2]. Using an approach based on spatial Fourier transforms and operator theory, Bamieh et al. discussed the optimal control of linear spatially invariant systems with standard linear quadratic(lq) criterion in [1]. As pointed out in [18], the above results are valid when system operator could generate a semigroup on L 2 (R n ). After the recent advances in communication technologies, the design of distributed controllers for physically interconnected systems has become an attractive and fruitful research direction [4], [19]. A body of literature has been worked out for the spatially distributed systems, where all signals are functions of both spatial and temporal variables. The linear matrix inequality (LMI) conditions for spatially interconnected systems consisting of homogeneous units are introduced in [4], [20]. Control synthesis results have employed consensus-based observer to guarantee leaderless synchronization of multiple identical linear dynamic systems under switching communication topologies [21]; neighborbased observer to solve the synchronization problem for general linear time-invariant systems [22]; and individualbased observer with low-gain technique to synchronize a group of linear systems [23]. Synchronization of multiple heterogeneous linear systems has been studied in [3], [5], where the interconnection topology is represented by an arbitrary graph, using a conservative analysis-lmi. A similar problem is investigated under both fixed and switching communication topologies heterogeneous spatially distributed systems [24], [25]. In this paper, we focus our investigation on spatially invariant systems. We show that the spatially invariant systems can be viewed as multiplication operators from a particular Hilbert function space into itself in the Fourier domain. A key distinctive feature of this paper with respect to the existing literature, is that we propose a new technique to pose the optimal distributed performance as a distance minimization in a general L space, from a vector function to a subspace with a mixed L and H space structure via a spatialtemporal Youla parametrization [26]. In this framework, tools from functional analysis are borrowed to characterize the pre-dual and dual optimizations along the lines of [27]. The duality structure of the problem is characterized by computing various dual and pre-dual spaces. The annihilator and pre-annihilator subspaces are also calcu /$ AACC 2214

2 lated for the dual and pre-dual problems. The latter is used to show the existence of optimal distributed controllers and dual extremal functions under certain conditions. We discuss how the dual and pre-dual formulations lead to finite dimensional convex optimizations which approximate the optimal solution within desired tolerance. These optimizations can be solved by convex programming methods. Our paper is organized as follows. In Section II, we introduce the formalism of discrete spatio-temporal invariant systems. As discussed in Section III, optimal distributed performance for these systems can be viewed as a distance minimization problem. The pre-dual characterization is illustrated in Section IV which is crucial in computing the optimal solution that we tackle via proving the existence of a pre-dual space and a pre-annihilator. It is followed by the dual characterization discussed in Section V. A discussion of a numerical solution is given in Section VI to demonstrate that the reduced finite dimensional optimization problems can estimate the optimal solutions within desired accuracy. Finally, we close the paper with some concluding remarks in Section VII. II. DISCRETE SPATIO-TEMPORAL INVARIANT SYSTEMS Following [26], [28], we consider signals that are both functions of discrete time t and discrete space i, denoted u(t, i). Spatially invariant spatio-temporal systems act on signals by convolution. If y(t, i) denotes the output of a spatially invariant systems G then y = Gu, where y(t, i) = ĝ(t τ, i j)u(τ, j) (1) j= τ= where ĝ(t, i) denotes the spatio-temporal impulse response of G. We assume temporal causality [26], [28], that is, ĝ(t, i) = 0, for t < 0 (2) The λ-transform of ĝ(t, i) is defined as g(λ, i) = ĝ(t, i)λ t (3) t=0 The spatial-temporal transfer functions is given by: G(z, λ) := g(λ, i)z i (4) i= The input-output relationship is given by the expression: Y (z, λ) = G(z, λ)u(z, λ) (5) where U(z, λ) is the transform of u(t, i), and Y (z, λ) is the transform of y(t, i). The system G(z, λ) can be viewed as a multiplication operator on L 2 (T, ) where T is the unit circle and (D) is the closed (open) unit disc of the complex domain C. If we assume that G(z, λ) is stable, then [26], [28]: G(z, λ) : L 2 (T, ) L 2 (T, ), u Gu = G(e iθ, λ)u(e iθ, λ), where θ [0, 2π), λ 1. Then we define the operator induced norm as [26], [28]: where G = u 2 2 = sup Gu 2 = G u 2 1 = esssup G(e iθ, λ) < 0 θ<2π λ 1 G(e iθ, λ)u(e iθ, λ) 2 dθdλ III. PROBLEM FORMULATION Consider the standard feedback configuration of Figure 1, where w is the extertal disturbance, z is the controlled output, y is the measurement signal, and u is the control for all spatio-temporal sequences. The plant G and controller K are spatially and temporally invariant systems. w Fig. 1. Standard Feedback Configuration We asume that G is stable, and the transmission from w to z is denoted by T zw. We have: ( ) ( )( ) z G11 G 12 w = (6) y G 21 G 22 u All stabilizing spatio-temporal invariant controllers [26] with Q stable, denote K = Q(I G 22 Q) 1 (7) Q H (L ( )) (8) The subspace H (L ( )) is defined as follows: For f H (L ( )), for each θ [0, 2π), f(e iθ, ) L (T), and for each λ, f(, λ) H. In other words, all functions f H (L ( )) can be viewed as H functions which take values in L ( ), i.e., L ( ) valued H functions. This interpretation is carried out to other subspaces in a similar vein. With the parametrization (7), optimal disturbance rejection can be formulated as: p : = inf Kstabilizing sup w 2 1 T zw w 2 (9) = inf Q H (L ( )) T 1 T 2 Q Using a spatio-temporal inner-outer factorization [26], we have: T 2 (e jθ, λ) = T 2in (e jθ, λ)t 2out (e jθ, λ) (10) 2215

3 where T 2in (e jθ, λ) is an isometry and T 2out (e jθ, λ) is (temporally) causally invertible. Therefore, the optimal performance index (9) can be written as: where ψ := inf T2inT 1 T 2out Q (11) Q H (L ( )) T 2in := T 2in (z 1, λ 1 ) (12) after absorbing T 2out in Q and denote the product by Q by abuse of notation. Then ψ = inf T2inT 1 Q (13) Q H (L ( )) Note that T 2in T 1 L (T ) such that (13) can be viewed as a distance minimization from the function T 2in T 1 to the subspace S of L (T ) defined by: S := H (L ( )) (14) In the next section, we will show the existence of optimal controllers using duality theory. IV. PRE-DUAL CHARACTERIZATION Let B be a Banach space with norm. Its dual space denoted B is the space of bounded linear functionals defined on B. Isometric isomorphism between Banach space is denoted by. B is said to be the predual space of B if B B. For a subset M of B, the annihilator of M in B is denoted M and is defined by [29]: M := {Φ B : Φ(m) = 0, m M} (15) In other words, M is the set of bounded linear functionals on B which vanish on M. It is a sort of generation of orthogonal subspace in the Banach space setting. Similarly, if M is a subset of B, then the pre-annihilator of M in B is denoted M, which is defined by [29]: M := {b B : ψ(b) = 0, ψ M} (16) Obviously, the preannihilator satisfies ( M) M. Following standard result of Banach space duality theory [29], the existence of a pre-annihilator implies that the following identity holds: min m M b m = sup < b, b > (17) b M b 1 where <, > denotes the duality product. It is readily seen that for problem (13): B = L (T ), b = T 2in L (T ) M = S = H (L (T)) (18) To apply the pre-duality result (17), we need to compute the pre-dual space of L (T ) and the pre-annihilator of S, S. Let us first characterize the pre-dual space of L (T ). In order to do so, define the Banach space L 1 (T ) of measurable and absolutely integrable functions on T under the L 1 -norm for f L 1 (T ) f 1 := f(e iθ, λ) dθdλ (19) T To show that L (T ) is isometrically isomorphic to the dual space of L 1 (T ), let us introduce the concept of tensor product of spaces. Let X, Y and Z be linear spaces over the same scalar field K(R or C). A function ϕ : X Y Z is bilinear if ϕ(x, ) : Y Z is linear for each x X, and ϕ(, y) : X Z for each y Y. The set of all bilinear functions from X Y into Z is denoted by B(X, Y ; Z). If Z = K, it is denoted simply by B(X, Y ). For a linear space X, the space of all linear functionals on X is denoted by X. For x X, y Y, the elementary tensor denoted x y is the element of B(X, Y ) defined by [29]: (x y)(ϕ) = ϕ(x, y), ϕ B(X, Y ) (20) The tensor product X Y is the linear span of all elementary tensors {x y : x X, y Y }. Therefore, if z X Y, we then have: z = λ i x i y i (21) for some certain {λ 1,, λ n } which are scalars, {x 1,, x n } X, {y 1,, y n } Y and n N is arbitrary. For any z X Y, define the tensor norm [28]: γ(z) = inf{ x i y i : x i X, y i Y, z = x i y i } In general, the space X Y under the norm γ( ) is not complete. We will denote its completion by X γ Y. A result in [30] asserts that if Γ and Γ are σ- finite measure spaces, then L 1 (Γ Γ) = L 1 (Γ) γ L 1 ( Γ) (22) In our case, T and are finite measure spaces and therefore σ-finite measure spaces. Hence it follows that: L 1 (T ) = L 1 (T) γ L 1 ( ) And for z L 1 (T) L 1 ( ), γ(z) = inf{ x i (e iθ ) 1 y i (λ) 1 : x i ( ) L 1 (T), where and y i ( ) L 1 ( ), z = x i (e iθ ) 1 = x i y i } (23) x i (e iθ ) dθ (24) y i (λ) 1 = y i (λ) dλ (25) 2216

4 The dual space of L 1 (T ), denoted L 1 (T ), can then be identified with L (T ): L 1 (T ) ( L 1 (T) γ L 1 ( ) ) L (T ) (26) by the Steinhaus-Nikodym theorem. That is for each F L (T ), define ϕ F L 1 (T ) such that: ϕ F (f, g) = F (e iθ, λ)f(e iθ )g(λ)dθdλ (27) Expression (27) characterizes every bounded linear functionals on L 1 (T ). Next, the pre-annihilator of S = H (L ( )) in L (T ) is computed. First note that the pre-annihilator of H ( ) in L (T) is: H 1 0 (T) := {f L 1 (T) : ˆf(n) = 0, n 0} where ˆf(n) denotes the n-th Fourier coefficients of f. That is g H ( ), f H0 1 (D) we have: g(e iθ )f(e iθ ) = 0 (28) To compute the pre-annihilator of S = H (L ( )), it suffices to notice that for each f H0 1 (L 1 (T)), i.e. f(z, λ) with z D, λ and for each fixed λ, f(, λ) H0 1 and for each fixed z D, f(z, ) L 1 ( ). Hence, for F H (L ( )) and f H0 1 (L 1 ( )), F (e iθ, λ)f(e iθ, λ)dθ dλ = 0 (29) } {{ } =0 Then the pre-annihilator of S is: S = H 1 0 (L 1 ( )) (30) The existence of a pre-dual space L 1 (T) γ L 1 ( ) and a pre-annihilator S implies the following theorem which is a standard result in Banach space duality theory relating the distance from a vector to a subspace and an extremal functional in the predual (Theorem 2 in [29]). Theorem 1: There exists at least one optimal Q 0 H (L (T)) achieving optimal performance µ in (9). Moreover the follwing identities hold: µ = inf T2inT 1 Q = T2inT 1 Q 0 Q H (L ( )) = sup T2inT 1(e iθ, λ)f (e iθ, λ)dθdλ (31) F H 0 1(L1 (T)) F 1 1 The optimal controller can then be computed by letting and Q = T 1 2out Q 0 K = Q 0 (I G 22 Q 0 ) 1 Note that the supremum in the pre-dual characterization is in general not attained. However, if we assume that T 2in T 1 is continuous on T, then it is possible to show that in fact the supremum is achieved. This is carried out in the next section. V. DUAL CHARACTERIZATION Let s first introduce the space of continuous functions on T, which is denoted C(T ) under the sup-norm: sup G(e iθ, λ) <, for G C(T ) (32) θ λ As mentioned before, in this section we make the following assumption: (A 1 ) T 2inT 1 C(T ) (33) that is T 2in T 1 is continuous on T. Since T and are compact, the dual space of C(T ), henceforth denoted C(T ), is isometrically isomorphic to the space of Borel measure M(T ) on T under the total variation norm for µ M(T ): µ = µ (T ) (34) where µ is the total variation of µ. The isometric isomorphism is given by: For µ M(T ) and f C(T ) letting I µ (f) = f(e iθ, λ)dµ(θ, λ) (35) The map µ I µ is the isometric isomorphism from M(T ) to C(T ) [31]. Banach duality states that for a Banach space B, and a subspace M of B, we have inf m M b m = max m(b) (36) m M m 1 where M is the annihilator of M in B, the dual space of B, defined in (15). Define a subspace of C(T ) as follows: S c = S C(T ) = H (L (T)) C(T ) (37) In the following lemma we establish that the distance from T 2in T 1 C(T ) to S c is the same as to S. Observe that with assumption (A 1 ), functions in S are continuous in the second variable λ. Lemma 1 : µ = T 2inT 1 Q 0 = inf T 2in Q (38) Proof: First notice that since S c S, then µ inf T 2in Q since the infimum in the definition of ψ is taken over a larger subspace. For the reverse inequality, let F := T 2in T 1 and 0 < r < 1, call: F r (e iθ, λ) := F (re iθ, λ) Q or (e iθ, λ) := Q o (re iθ, λ) (39) 2217

5 Then, F Q or = F F r + F r Q or F r Q or + F F r (40) Now, note that (F r Q or ) is bounded above by F Q o, since in the latter norm the supremum is taken over a larger set, that is, for g(e iθ,λ ) H (L T), and g r is a non-decreasing function of r for r [0, 1]. Therefore, F Q or F Q o + F F r (41) Considering T 2in T 1 is continuous on T, and the definition that F := T2in T 1, then F is also continuous. Therefore, ɛ > 0, there exists 0 < r < 1 such that and Q or being in S c implies: F F r < ɛ (42) F Q or D µ + ɛ (43) inf F Q µ + ɛ (44) Since ɛ is arbitrary, therefore: inf F Q µ (45) so the lemma holds. Define the space A known as the disc algebra A 0 = C(T) H. So S c can be written in the following form: S c = A 0 (C( )) (46) To compute the annihilator of S c, Sc in M(T ) it suffices to notice that the annihilator of A 0 in M(T) is H0 1 (T), and use a similar argument as (29) S c = H 1 0 (M( )) (47) Using the duality theory result (36), we deduce the following theorem: Theorem 2: µ = max φ(t2int 1 ) φ H 0 1 (M( )) φ 1 = max φ H 0 1 (M( )) φ 1 = T2inT 1 (e iθ, λ)dφ(e iθ, λ) T 2inT 1 (e iθ, λ)dφ 0 (e iθ, λ) (48) where φ 0 (, ) is the dual extremal functional, and φ H 1 0 (M( )) means for each fixed θ [0, 2π), Φ(e iθ, ) is a bounded Borel measure on and for each fixed λ, dφ(, λ) = G(e iθ )dθ for some function G( ) H 1 0. Moreover, by Lemma 1 under assumption (A 1 ) the search of Q can be restricted to the subspace S c. This will play an important role in finding a numerical solution as discussed in the next section. VI. DISCUSSION OF A NUMERICAL SOLUTION The infimum in (38) is termed the primal optimization and corresponds to the following representation: µ = inf Q S c T 2inT 1 Q (49) if Q is restricted to the subspace P mn consisting of polynomial in two variables of the form: m P mn (z, λ) := α ij z i λ j ; α ij R, j= m i=0 for z = 1, λ 1 (Note that these polynomials are analytic in the first variable z for z < 1 since Q is analytic in z for z < 1.) then we get an upper bound for (49) that is for µ mn := inf Q P mn T 2inT 1 Q (50) That is, µ mn µ since P mn S c, the infimum being taken over a smaller subspace. Since the polynomials P mn are dense in H (L ( )), therefore we have: µ mn µ as m, n, (51) i.e., µ mn converges to the optimal µ from above. The optimization problem (50) is finite dimensional, since reduces to searching for the coefficients {α ij } n,m i=0,j= m that minimize T2in T 1 Q. Now, we turn our attention to the dual problem (31) which is: µ = sup T2inT 1(e iθ, λ)f (e iθ, λ)dθdλ (52) F H 0 1(L1 ( )) F 1 1 By restricting the search to polynomials Pkl of two variables of the form: P kl (z, λ) := k j= k l β ij z i λ j ; β ij R, for z = 1, λ 1 (53) with norm P kl 1 1. Note in the sum over i we start from 1 since P kl (z, λ) H0 1 (L 1 ( )). We get the finite dimensional optimization: µ kl := sup T2inT 1(e iθ, λ)p kl (e iθ, λ)dθdλ (54) P kl P kl P kl 1 1 since the search in (54) is over the coefficients {β ij } l,k,j= k. Moreover, P kl is a subspace of H0 1 (L 1 ( )), then µ kl µ, since the supremum is taken over a smaller set, i.e., we get a lower bound for µ. Polynomials of the form (54) are dense in H0 1 (L 1 ( )), therefore we have: µ kl µ as k, l (55) 2218

6 In other words, µ kl converges to the optimal µ from below. Combining (51) and (55), we then have that: µ kl µ µ mn as k, l, m, n (56) squeezing the optimum within desired accuracy by taking large enough k, l, m and n. Therefore the finite dimensional optimization (50) and (53) estimate µ within desired tolerance and compute the corresponding Q in P mn, which in turn leads to the computation of distributed spatially invariant controllers K as close as desired to the optimal ones through the parametrization (7). Solving such problems are then applications of finite variable convex programming. VII. CONCLUSION AND FUTURE WORK In this paper, the duality structure of optimal distributed control of spatially invariant systems was characterized by computing the pre-dual and dual spaces after formulating the problem as a distance minimization. The pre-annihilator and annihilator subspaces were computed explicitly showing that an optimal distributed control exists. A dual extremal functional is also shown to exist. A discussion of a numerical solution is provided. We have assumed throughout that the spatial and time variables were discrete. However, the framework carries for continuous space and time variables but care has to be exercised in characterizing the pre-dual and dual spaces as compactness of the domain of the definition (i.e. T and ) is no longer valid. A forthcoming paper is under preparation for the latter. REFERENCES [1] B. Bamieh, F. Paganini, and M. A. Dahleh, Distributed control of spatially invariant systems, IEEE Trans. Autom. Control, vol. 47, no. 7, pp , [2] N. Motee and A. Jadbabaie, Optimal control of spatially distributed systems, IEEE Trans. Autom. Control, vol. 53, no. 7, pp , [3] C. Langbort, R. S. Chandra, and R. D Andrea, Distributed control design for systems interconnected over an arbitrary graph, IEEE Trans. Autom. Control, vol. 49, no. 9, pp , [4] R. D Andrea and G. E. Dullerud, Distributed control design for spatially interconnected systems, IEEE Trans. Autom. Control, vol. 48, no. 9, pp , [5] G. E. Dullerud and R. D Andrea, Distributed control of heterogeneous systems, IEEE Trans. Autom. Control, vol. 49, no. 12, pp , [6] A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, Controllability of multi-agent systems from a graph-theoretic perspective, SIAM Journal on Control and Optimization, vol. 48, no. 1, pp , [7] N. Motee and A. Jadbabaie, Distributed multi-parametric quadratic programming, IEEE Trans. Autom. Control, vol. 54, no. 10, pp , [8] J. Cortés, S. Martínez, and F. Bullo, Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Trans. Autom. Control, vol. 51, no. 8, pp , [9] H. G. Tanner, A. Jadbabaie, and G. J. Pappas, Flocking in fixed and switching networks, IEEE Trans. Autom. Control, vol. 52, no. 5, pp , [10] N. Chopra and M. W. Spong, On exponential synchronization of kuramoto oscillators, IEEE Trans. Autom. Control, vol. 54, no. 2, pp , [11] H. Bai, M. Arcak, and J. Wen, Cooperative control design: a systematic, passivity-based approach. Springer, 2011, vol. 89. [12] P. Wieland, J.-S. Kim, and F. Allgöwer, On topology and dynamics of consensus among linear high-order agents, International Journal of Systems Science, vol. 42, no. 10, pp , [13] S. E. Tuna, Conditions for synchronizability in arrays of coupled linear systems, IEEE Trans. Autom. Control, vol. 54, no. 10, pp , [14] A. Jadbabaie, N. Motee, and M. Barahona, On the stability of the kuramoto model of coupled nonlinear oscillators, in Proc. IEEE Conf. on Decision and Control, vol. 5, 2004, pp [15] F. Dorfler, M. Chertkov, and F. Bullo, Synchronization assessment in power networks and coupled oscillators, in Proc. IEEE Conf. on Decision and Control, 2012, pp [16] W. Ren, Synchronization of coupled harmonic oscillators with local interaction, Automatica, vol. 44, no. 12, pp , [17] M. Fardad, F. Lin, and M. Jovanovic, Design of optimal sparse interconnection graphs for synchronization of oscillator networks, IEEE Trans. Autom. Control, vol. PP, no. 99, pp. 1 1, [18] R. F. Curtain, Comments on on optimal control of spatially distributed systems, IEEE Trans. Autom. Control, vol. 54, no. 6, p. 1423, [19] O. Demir and J. Lunze, A decomposition approach to decentralized and distributed control of spatially interconnected systems, in Proc. of the 18th IFAC World Congress, Milano, Italy, [20] R. D Andrea, A linear matrix inequality approach to decentralized control of distributed parameter systems, in Proc. IEEE American Control Conf., vol. 3, 1998, pp [21] L. Scardovi and R. Sepulchre, Synchronization in networks of identical linear systems, Automatica, vol. 45, no. 11, pp , [22] Z. Li, Z. Duan, G. Chen, and L. Huang, Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint, IEEE Trans. Circuits and Systems I: Regular Papers,, vol. 57, no. 1, pp , [23] J. H. Seo, H. Shim, and J. Back, Consensus of high-order linear systems using dynamic output feedback compensator: low gain approach, Automatica, vol. 45, no. 11, pp , [24] J. Lunze, Synchronization of heterogeneous agents, IEEE Trans. Autom. Control, vol. 57, no. 11, pp , [25] L. Alvergue, A. Pandey, G. Gu, and X. Chen, Output consensus control for heterogeneous multi-agent systems, in Proc. IEEE Conf. on Decision and Control, vol. 1, 2013, pp [26] P. G. Voulgaris, G. Bianchini, and B. Bamieh, Optimal h2 controllers for spatially invariant systems with delayed communication requirements, Systems & control letters, vol. 50, no. 5, pp , [27] S. M. Djouadi, Operator theoretic approach to the optimal two-disk problem, IEEE Trans. Autom. Control, vol. 49, no. 10, pp , [28] P. Voulgaris, G. Bianchini, and B. Bamieh, Optimal decentralized controllers for spatially invariant systems, in Proc. IEEE Conf. on Decision and Control, vol. 4. IEEE, 2000, pp [29] D. G. Luenberger, Optimization by vector space methods. John Wiley & Sons, [30] A. Defant and K. Floret, Tensor norms and operator ideals. Elsevier, 1992, vol [31] G. B. Folland and G. Folland, Real analysis: modern techniques and their applications. Wiley New York, 1999, vol

On Optimal Performance for Linear Time-Varying Systems

On Optimal Performance for Linear Time-Varying Systems On Optimal Performance for Linear Time-Varying Systems Seddik M. Djouadi and Charalambos D. Charalambous Abstract In this paper we consider the optimal disturbance attenuation problem and robustness for

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

A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints

A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints Bassam Bamieh Petros G. Voulgaris Revised Dec, 23 Abstract In this paper we consider

More information

Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks

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

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

Duality Theory of the Optimal Two-Block H Problem

Duality Theory of the Optimal Two-Block H Problem Duality Theory of the Optimal Two-Block H Problem S. M. Djouadi and J. D. Birdwell Electrical & Computer Engineering Department, University of Tennessee, Knoxville, TN 37996-21 djouadi@ece.utk.edu, birdwell@lit.net

More information

A State-Space Approach to Control of Interconnected Systems

A State-Space Approach to Control of Interconnected Systems A State-Space Approach to Control of Interconnected Systems Part II: General Interconnections Cédric Langbort Center for the Mathematics of Information CALIFORNIA INSTITUTE OF TECHNOLOGY clangbort@ist.caltech.edu

More information

Survey of Synchronization Part I: Kuramoto Oscillators

Survey of Synchronization Part I: Kuramoto Oscillators Survey of Synchronization Part I: Kuramoto Oscillators Tatsuya Ibuki FL11-5-2 20 th, May, 2011 Outline of My Research in This Semester Survey of Synchronization - Kuramoto oscillator : This Seminar - Synchronization

More 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

Optimal Control of Spatially Distributed Systems

Optimal Control of Spatially Distributed Systems University of Pennsylvania ScholarlyCommons Lab Papers (GRASP) General Robotics, Automation, Sensing and Perception Laboratory 8-2008 Optimal Control of Spatially Distributed Systems Nader Motee University

More information

Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains

Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science 2011 Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains

More information

David Hilbert was old and partly deaf in the nineteen thirties. Yet being a diligent

David Hilbert was old and partly deaf in the nineteen thirties. Yet being a diligent Chapter 5 ddddd dddddd dddddddd ddddddd dddddddd ddddddd Hilbert Space The Euclidean norm is special among all norms defined in R n for being induced by the Euclidean inner product (the dot product). A

More information

L 2 -induced Gains of Switched Systems and Classes of Switching Signals

L 2 -induced Gains of Switched Systems and Classes of Switching Signals L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit

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

Functional Analysis I

Functional Analysis I Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

Consensus of Multi-Agent Systems with

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

More information

Distributed 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

1 Functional Analysis

1 Functional Analysis 1 Functional Analysis 1 1.1 Banach spaces Remark 1.1. In classical mechanics, the state of some physical system is characterized as a point x in phase space (generalized position and momentum coordinates).

More information

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q

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

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

Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents

Clustering-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 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

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

Identification of LPV Models for Spatially Varying Interconnected Systems

Identification of LPV Models for Spatially Varying Interconnected Systems 21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 ThB216 Identification of LPV Models for Spatially Varying Interconnected Systems Mukhtar Ali, Saulat S Chughtai

More information

2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.

2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers. Chapter 3 Duality in Banach Space Modern optimization theory largely centers around the interplay of a normed vector space and its corresponding dual. The notion of duality is important for the following

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

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

More information

Let T (N) be the algebra of all bounded linear operators of a Hilbert space L which leave invariant every subspace N in N, i.e., A T (N), AN N.

Let T (N) be the algebra of all bounded linear operators of a Hilbert space L which leave invariant every subspace N in N, i.e., A T (N), AN N. 2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrA04.4 Commutant Lifting for Linear Time-Varying Systems Seddik M. Djouadi Abstract In this paper, we study

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

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

Jensen-Shannon Divergence and Hilbert space embedding

Jensen-Shannon Divergence and Hilbert space embedding Jensen-Shannon Divergence and Hilbert space embedding Bent Fuglede and Flemming Topsøe University of Copenhagen, Department of Mathematics Consider the set M+ 1 (A) of probability distributions where A

More information

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston Lecture 1 Operator spaces and their duality David Blecher, University of Houston July 28, 2006 1 I. Introduction. In noncommutative analysis we replace scalar valued functions by operators. functions operators

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

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

Gramian-based Reachability Metrics for Bilinear Networks

Gramian-based Reachability Metrics for Bilinear Networks Gramian-based Reachability Metrics for Bilinear Networks Yingbo Zhao, Jorge Cortés Department of Mechanical and Aerospace Engineering UC San Diego The 54th IEEE Conference on Decision and Control, Osaka,

More information

On the simplest expression of the perturbed Moore Penrose metric generalized inverse

On the simplest expression of the perturbed Moore Penrose metric generalized inverse Annals of the University of Bucharest (mathematical series) 4 (LXII) (2013), 433 446 On the simplest expression of the perturbed Moore Penrose metric generalized inverse Jianbing Cao and Yifeng Xue Communicated

More information

From Algorithms to Architectures in Cyber-Physical Networks

From Algorithms to Architectures in Cyber-Physical Networks From Algorithms to Architectures in Cyber-Physical Networks Magnus Egerstedt School of Electrical and Computer Engineering Georgia Institute of Technology Abstract In this paper, we provide a formalism

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

INF-SUP CONDITION FOR OPERATOR EQUATIONS

INF-SUP CONDITION FOR OPERATOR EQUATIONS INF-SUP CONDITION FOR OPERATOR EQUATIONS LONG CHEN We study the well-posedness of the operator equation (1) T u = f. where T is a linear and bounded operator between two linear vector spaces. We give equivalent

More information

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space 1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization

More information

Maintaining limited-range connectivity among second-order agents

Maintaining limited-range connectivity among second-order agents ACC 006, To appear Maintaining limited-range connectivity among second-order agents Giuseppe Notarstefano Ketan Savla Francesco Bullo Ali Jadbabaie Abstract In this paper we consider ad-hoc networks of

More information

Consensus Protocols for Networks of Dynamic Agents

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

More information

A NONLINEAR TRANSFORMATION APPROACH TO GLOBAL ADAPTIVE OUTPUT FEEDBACK CONTROL OF 3RD-ORDER UNCERTAIN NONLINEAR SYSTEMS

A NONLINEAR TRANSFORMATION APPROACH TO GLOBAL ADAPTIVE OUTPUT FEEDBACK CONTROL OF 3RD-ORDER UNCERTAIN NONLINEAR SYSTEMS Copyright 00 IFAC 15th Triennial World Congress, Barcelona, Spain A NONLINEAR TRANSFORMATION APPROACH TO GLOBAL ADAPTIVE OUTPUT FEEDBACK CONTROL OF RD-ORDER UNCERTAIN NONLINEAR SYSTEMS Choon-Ki Ahn, Beom-Soo

More information

Where is matrix multiplication locally open?

Where is matrix multiplication locally open? Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

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

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

More information

Trace Class Operators and Lidskii s Theorem

Trace Class Operators and Lidskii s Theorem Trace Class Operators and Lidskii s Theorem Tom Phelan Semester 2 2009 1 Introduction The purpose of this paper is to provide the reader with a self-contained derivation of the celebrated Lidskii Trace

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

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,

More information

An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted pendulum

An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted pendulum 9 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -, 9 FrA.5 An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted

More information

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

More information

An asymptotic ratio characterization of input-to-state stability

An asymptotic ratio characterization of input-to-state stability 1 An asymptotic ratio characterization of input-to-state stability Daniel Liberzon and Hyungbo Shim Abstract For continuous-time nonlinear systems with inputs, we introduce the notion of an asymptotic

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

An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010

An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010 An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010 John P. D Angelo, Univ. of Illinois, Urbana IL 61801.

More information

(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.

(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X. A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary

More information

Design of structured optimal feedback gains for interconnected systems

Design of structured optimal feedback gains for interconnected systems Design of structured optimal feedback gains for interconnected systems Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin Technische Universiteit Delft; Sept 6, 2010 M. JOVANOVIĆ,

More information

Maximum Capability of Feedback Control for Network Systems

Maximum Capability of Feedback Control for Network Systems Maximum Capability of Feedback Control for Network Systems Bo Li 1 and Guodong Shi 2 1. KLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China. E-mail:

More information

Compact operators on Banach spaces

Compact operators on Banach spaces Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact

More information

Five Mini-Courses on Analysis

Five Mini-Courses on Analysis Christopher Heil Five Mini-Courses on Analysis Metrics, Norms, Inner Products, and Topology Lebesgue Measure and Integral Operator Theory and Functional Analysis Borel and Radon Measures Topological Vector

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

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

Operator based robust right coprime factorization and control of nonlinear systems

Operator based robust right coprime factorization and control of nonlinear systems Operator based robust right coprime factorization and control of nonlinear systems September, 2011 Ni Bu The Graduate School of Engineering (Doctor s Course) TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

More information

APPLIED FUNCTIONAL ANALYSIS

APPLIED FUNCTIONAL ANALYSIS APPLIED FUNCTIONAL ANALYSIS Second Edition JEAN-PIERRE AUBIN University of Paris-Dauphine Exercises by BERNARD CORNET and JEAN-MICHEL LASRY Translated by CAROLE LABROUSSE A Wiley-Interscience Publication

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

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

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

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books. Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define

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

Distributed Control of Spatially Invariant Systems

Distributed Control of Spatially Invariant Systems IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 7, JULY 2002 1091 Distributed Control of Spatially Invariant Systems Bassam Bamieh, Member, IEEE, Fernando Paganini, Member, IEEE, and Munther A. Dahleh,

More information

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

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

More information

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

I teach myself... Hilbert spaces

I teach myself... Hilbert spaces I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition

More information

Distributed Tracking ControlforLinearMultiagent Systems With a Leader of Bounded Unknown Input

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

More information

On Riesz-Fischer sequences and lower frame bounds

On Riesz-Fischer sequences and lower frame bounds On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition

More information

Contents Real Vector Spaces Linear Equations and Linear Inequalities Polyhedra Linear Programs and the Simplex Method Lagrangian Duality

Contents Real Vector Spaces Linear Equations and Linear Inequalities Polyhedra Linear Programs and the Simplex Method Lagrangian Duality Contents Introduction v Chapter 1. Real Vector Spaces 1 1.1. Linear and Affine Spaces 1 1.2. Maps and Matrices 4 1.3. Inner Products and Norms 7 1.4. Continuous and Differentiable Functions 11 Chapter

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

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

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

Measure, Integration & Real Analysis

Measure, Integration & Real Analysis v Measure, Integration & Real Analysis preliminary edition 10 August 2018 Sheldon Axler Dedicated to Paul Halmos, Don Sarason, and Allen Shields, the three mathematicians who most helped me become a mathematician.

More information

MAT 578 FUNCTIONAL ANALYSIS EXERCISES

MAT 578 FUNCTIONAL ANALYSIS EXERCISES MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.

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

Observer-based sampled-data controller of linear system for the wave energy converter

Observer-based sampled-data controller of linear system for the wave energy converter International Journal of Fuzzy Logic and Intelligent Systems, vol. 11, no. 4, December 211, pp. 275-279 http://dx.doi.org/1.5391/ijfis.211.11.4.275 Observer-based sampled-data controller of linear system

More information

Michael Rotkowitz 1,2

Michael Rotkowitz 1,2 November 23, 2006 edited Parameterization of Causal Stabilizing Controllers over Networks with Delays Michael Rotkowitz 1,2 2006 IEEE Global Telecommunications Conference Abstract We consider the problem

More information

Optimal Control of Spatially Distributed Systems

Optimal Control of Spatially Distributed Systems Optimal Control of Spatially Distributed Systems Nader Motee and Ali Jadbabaie Abstract In this paper, we study the structural properties of optimal control of spatially distributed systems. Such systems

More information

Commutative Banach algebras 79

Commutative Banach algebras 79 8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)

More information

ON MATRIX VALUED SQUARE INTEGRABLE POSITIVE DEFINITE FUNCTIONS

ON MATRIX VALUED SQUARE INTEGRABLE POSITIVE DEFINITE FUNCTIONS 1 2 3 ON MATRIX VALUED SQUARE INTERABLE POSITIVE DEFINITE FUNCTIONS HONYU HE Abstract. In this paper, we study matrix valued positive definite functions on a unimodular group. We generalize two important

More information

SPECTRAL THEORY EVAN JENKINS

SPECTRAL THEORY EVAN JENKINS SPECTRAL THEORY EVAN JENKINS Abstract. These are notes from two lectures given in MATH 27200, Basic Functional Analysis, at the University of Chicago in March 2010. The proof of the spectral theorem for

More information

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

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

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

Information Structures Preserved Under Nonlinear Time-Varying Feedback

Information Structures Preserved Under Nonlinear Time-Varying Feedback Information Structures Preserved Under Nonlinear Time-Varying Feedback Michael Rotkowitz Electrical Engineering Royal Institute of Technology (KTH) SE-100 44 Stockholm, Sweden Email: michael.rotkowitz@ee.kth.se

More information

Hypercyclic and supercyclic operators

Hypercyclic and supercyclic operators 1 Hypercyclic and supercyclic operators Introduction The aim of this first chapter is twofold: to give a reasonably short, yet significant and hopefully appetizing, sample of the type of questions with

More information

A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology

A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology Amir Amini, Amir Asif, Arash Mohammadi Electrical and Computer Engineering,, Montreal, Canada.

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

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

Extension of vector-valued integral polynomials

Extension of vector-valued integral polynomials Extension of vector-valued integral polynomials Daniel Carando Departamento de Matemática, Universidad de San Andrés, Vito Dumas 284 (B1644BID) Victoria, Buenos Aires, Argentina. and Silvia Lassalle Departamento

More information