Simultaneous Input and State Estimation with a Delay
|
|
- Tracy Rice
- 5 years ago
- Views:
Transcription
1 15 IEEE 5th Annual Conference on Decision an Control (CDC) December 15-18, 15. Osaa, Japan Simultaneous Input an State Estimation with a Delay Sze Zheng Yong a Minghui Zhu b Emilio Frazzoli a Abstract In this paper, we present recursive algorithms for linear iscrete-time stochastic systems that simultaneously estimate the states an unnown inputs in an unbiase minimumvariance sense with a elay. By allowing potential elays in state estimation, the stricter assumptions in a previous wor [1] can be relaxe. Moreover, we show that a system property nown as strong etectability plays a ey role in the existence an stability of the asymptotic estimator with a elay we propose. I. INTRODUCTION For linear iscrete-time stochastic systems with nown inputs, the Kalman filter optimally extracts information about a variable of interest from noisy measurements. However, these inputs that may represent unnown external rivers, instrument faults or attac signals are often not accessible. This problem of simultaneous state an input estimation is foun across many isciplines an applications, from the real-time estimation of mean areal precipitation uring a storm [] to input estimation in physiological an transportation systems [1], [] to fault etection an iagnosis []. Literature review. While state estimation for linear stochastic systems with unnown inputs have been wiely stuie uner various assumptions [], [5] [7], the problem of concurrently obtaining minimum-variance unbiase estimates for both the states an the unnown inputs has receive less attention. Initial research was focuse on particular classes of linear systems with unnown inputs [8] [1], an more recently, less restrictive estimators of both state an unnown input have been propose in [1], [1], [1]. However, these estimators are restricte to estimating the states an unnown inputs at the same time step (i.e., without elay) an thus only apply to a limite class of systems. On the other han, current results for linear eterministic systems [15], [16] suggest that state an input estimation is possible for a broaer class of systems if elays are allowe. Such a filter with a elay for stochastic systems has been recently propose in [17], but only for systems without irect feethrough an with an emphasis on unbiaseness but not the optimality of the input estimates. Contributions. We consier simultaneous input an state estimation with a elay (i.e., the estimation of inputs an states up to time step from the measurements up to time step + L for some integer L ) with less restrictive assumptions on the system than currently assume in the literature, an hence for a broaer class of systems. We a S.Z Yong an E. Frazzoli are with the Laboratory for Information an Decision Systems, Massachusetts Institute of Technology, Cambrige, MA, USA ( szyong@mit.eu, frazzoli@mit.eu). b M. Zhu is with the Department of Electrical Engineering, Pennsylvania State University, University Par, PA, USA ( muz16@psu.eu). propose recursive algorithms that are optimal in the unbiase minimum-variance sense for these systems, along with necessary an sufficient conitions for the existence of stable estimators. Finally, we relate the stability an existence of our estimators to strong etectability of the system. II. PROBLEM STATEMENT Consier the linear time-invariant iscrete-time system x +1 = Ax + Bu + G + w (1) y = Cx + Du + H + v where x R n is the state vector at time, u R m is a nown input vector, R p is an unnown input vector, an y R l is the measurement vector. The process noise w R n an the measurement noise v R l are assume to be mutually uncorrelate, zero-mean, white ranom signals with nown an boune covariance matrices, Q = E[w w ] an R = E[v v ], respectively for all. The matrices A, B, C, D, G an H are also nown. Note that no assumption is mae about H either being the zero matrix (no irect feethrough), or having full column ran when there is irect feethrough. Without loss of generality, we assume that n l 1, l p an m, that the current time variable r is strictly nonnegative, an that x is inepenent of v an w for all an r[g H ] = p, where r(m) enotes the ran of matrix M. Given that filtering an smoothing algorithms are typically initiate by an initial state estimate (biase or otherwise), it maes sense to thin of an estimator with a elay as an estimator that can uniquely provie state an input estimates at all times after a possible initial elay (cf. the notion of invertibility in Definition ). In aition, we wish for an estimator whose the state an input estimates are asymptotically unbiase with more observations. More formally, we efine the esire asymptotic estimator with a elay as follows: Definition 1 (Asymptotic/Stable Estimation with a Delay). For any initial state x R n an sequence of unnown input { j } j N in R p, an asymptotic estimator with a elay L (i) uniquely estimates the state ˆx an the unnown inputs { i } i= for all from observations of outputs up to time step + L, i.e., {y i } +L i=, an (ii) provies asymptotically unbiase estimates, i.e., E[ˆx x ] an E[ ˆ ] as. The estimator esign problem can be state as follows: Given a linear iscrete-time stochastic system with unnown inputs (1), esign an asymptotic/stable estimator with a possible elay L (cf. Definition 1) that optimally estimates system states an unnown inputs in the unbiase minimumvariance sense /15/$1. 15 IEEE 68
2 III. PRELIMINARY MATERIAL A. Linear System Properties In this section, we provie efinitions of several linear system properties, which we shall relate to the estimator existence an stability in Section IV. Without loss of generality, we assume that w = an v = 1, an that B = D = (since u is nown). Definition (Invertibility ). The system (1) is sai to be invertible if, given the initial state x, there exists a nonnegative integer L such that the unnown inputs { i } i= (an thus the state x ) can be uniquely recovere from the outputs up to time step + L, enote {y i } +L i=. Definition (Strong observability). The system (1) is sai to be strongly observable if there exists a nonnegative integer L such that x can be uniquely recovere from the outputs up to time step L, enote {y i } L i=, for any initial state x an any sequence of unnown inputs { i } L i=. Equivalently, the system (1) is strongly observable if y = implies x = for any sequence of unnown inputs { i } i N. Definition (Strong etectability). The system (1) is sai to be strongly etectable if y = implies x as for any initial state x an input sequence { i } i N. Next, we consier the Rosenbroc system matrix, also nown as the matrix pencil, R S (z) of system (1): [ ] zi A G R S (z) :=. () C H Definition 5 (Invariant Zeros). The invariant zeros z of the system matrix R S (z) in () are efine as the finite values of z for which the matrix R S (z) rops ran, i.e., r(r S (z)) < nran(r S ), where nran(r S ) enotes the normal ran (maximum ran over z C) of R S (z). A useful characterization of invertibility, strong observability an strong etectability base on the invariant zeros (see, e.g., [1], [] [] for proofs) are as follows: Theorem 1 (Invertibility [], [1]). The system (1) is invertible if an only if r(r S (z)) = n + p for at least one z C. Theorem (Strong observability []). The system (1) is strongly observable if an only if r(r S (z)) = n+p, z C. Theorem (Strong etectability [1]). The system (1) is strongly etectable if an only if r(r S (z)) = n + p, z 1 The analysis can be extene to the case with non-zero w an v by applying the Gauss-Marov theorem [18, Theorem.1.1], an y an x can be replace by E[y ] an E[x ]. This simplification also provies a connection to the system properties of eterministic systems. Note the slightly ifferent efinition compare to [19] in which { i } i= is to be uniquely etermine from {y i } +L i=. C, z 1. From the above theorems, we observe that strong observability implies both invertibility an strong etectability, while strong etectability implies invertibility, i.e., strong observability strong etectability invertibility. Moreover, comparing the above conitions to the PBH test, we observe that strong observability/etectability implies that (A, C) is observable/etectable. B. System Transformation 1) Initial System Transformation: To eal with the potentially ran eficient H, we first carry out a transformation of the system, as is one in our previous wor [1], to ecouple the output equation into two components, one with a full ran irect feethrough matrix an the other without irect feethrough. Let p H := r(h). Using singular value ecomposition, we rewrite the matrix H as H = [ U 1 U ] [ Σ ] [ ] V 1 V where Σ R p H p H is a iagonal matrix of full ran, U 1 R l p H, U R l (l ph), V 1 R p p H, V R p (p ph), an U := [ ] [ ] U 1 U an V := V1 V are unitary matrices. Note that when H =, Σ, U 1 an V 1 are empty matrices while U an V are arbitrary unitary matrices. Then, we efine two orthogonal components of the unnown input given by () 1, = V 1,, = V. () Since V is unitary, = V 1 1, + V, an the system (1) can be rewritten as x +1 = Ax + Bu + G 1 1, + G, + w (5) y = Cx + Du + H 1 1, + v, (6) where G 1 := GV 1, G := GV an H 1 := HV 1 = U 1 Σ. Next, we ecouple the output y using a nonsingular transformation [ ] [ ] [ ] T1 IpH U1 T = = RU (U RU ) U 1 (7) T I (l ph ) to obtain z 1, R p H an z, R l p H given by z 1, = T 1 y = C 1 x + D 1 u + Σ 1, + v 1, z, = T y = C x + D u + v, (8) where C 1 := T 1 C, C := T C = U C, D 1 := T 1 D, D := T D = U D, v 1, := T 1 v an v, := T v = U v. This transform is also chosen such that the measurement noise terms for the ecouple outputs are uncorrelate. The covariances of v 1, an v, are: R 1 := E[v 1, v 1, ] = T 1RT 1, R := E[v, v, ] = T RT = U RU, R 1,(,i) := E[v 1, v,i ] = T 1E[v v i ]T =,, i. Since the initial state, process an measurement noise are assume to be uncorrelate, it can be verifie that v 1, an v, are also uncorrelate with the initial state x an process We aopt the convention that the inverse of an empty matrix is also an empty matrix an assume that operations with empty matrices are possible. U 69
3 noise w. ) Further Transformations: As we have seen in [1], that Σ has full ran enables us to estimate 1, without elay. On the other han, by substituting (5) into (8) to obtain z, = C Ax + C Bu + C G 1 1, +C G, + D u + v,, we observe that, can be estimate with one-step elay if I () := C G has full column ran, i.e., p I () := r(c G ) = p p H, which is the origin for the ran conition that is provie in [1] for the existence of an MVU filter. We emphasize that this ran conition is not only sufficient but also necessary for obtaining a state estimate of x without elay ue to the influence of, on x in (5). We now aress the question of whether a potential elay in estimating the state x from observations {y i } +L i= for some integer L 1 woul relax the requirement that C G be full ran. That is, we consier the scenario when p I () := r(c G ) < p p H. In this case, we again use singular value ecomposition to rewrite the matrix C G as C G = [ ] [ ] [ ] Σ U U V V where Σ R p I () p I () is a iagonal matrix of full ran, U R (l p H) p I (), U R (l p H) (l p H p I () ), V R (p p H) p I (), V R (p p H) (p p H p I () [ ] ), an U () := U U an V () := [ ] V V are unitary matrices. As before, if p I () =, then Σ, U an V are empty matrices an U an V are arbitrary unitary matrices. We then further ecompose, into two orthogonal components:, = V,,, = V,. (9) Since V () is unitary,, can be reconstructe from, an, using, = V, + V,. The system ynamics in (5) can also be rewritten as x +1 = Ax +Bu +G 1 1, +G V, +G V, +w = Ax +Bu +G 1 1, +G, +G, +w (1) where G := G V an G := G V. Next, we again ecouple the output z, using a nonsingular transformation [ ] [ T () T = = U IpI () R U (U R U ) ][ ] U (11) T I (l ph p I () ) to obtain z, R p I () an z, R l p H p I () given by U z, = T z, = C x + D u + v, z, = T z, = C x + D u + v, (1) where C := T C, C := T C = U C, D := T D, D := T D = U D, v, := T v, an v, := T v, = U v,. With this transform, v, an v, are uncorrelate, with covariances given by: R := E[v, v, ] = T R T, R := E[v, v, ] = T R T = U R U, R,(,i) := E[v, v,i ] = T E[v, v,i ]T =,, i. Moreover, v, an v, are uncorrelate with the initial state x an process noise w. Next, from (1) an (1), an simplifying, we have z, = C Ax + C Bu + C G 1 1, + Σ, +C w + D u + v, z, = C Ax + C Bu + C G 1 1, + C w +D u + v, (1) Since 1, can be rewritten from (8) as 1, = Σ (z 1, C 1 x D 1 u v 1, ), we observe that if Σ has full ran, we can uniquely estimate, (with one-step elay). On the other han,, cannot be estimate from z, or z,, but may instea be estimate with two-step elay, i.e., from z,+1 = C Ax + C Bu + C G 1 Σ (z 1, C 1 x D 1 u v 1, ) + C w + D u +1 + v,+1 = C Âx + C Bu + C G 1 Σ (z 1, D 1 u v 1, ) + C w + D u +1 + v,+1 = C ÂAx + C ÂBu + C ÂG 1 1, +C ÂG, + C ÂG, + C Âw +C Bu + C G 1 Σ (z 1, D 1 u v 1, ) +C w + D u +1 + v,+1 (1) where  := A G 1Σ C 1. Thus, we see that if I (1) := C ÂG has full column ran,, (an thus, ) can be uniquely etermine with two-step elay, an the state x can be estimate with one-step elay, i.e., L = 1. Otherwise, further ecomposition proceures as above can be repeate until such a full column ran matrix I (L) is obtaine. Remar 1. Further ecomposition proceures woul involve the repetition of all steps in Section III-B.. That is, for any elay L, we recursively use the singular value ecomposition of I (L) = [ ] [ ] [ ] Σ U L+1 U L+1 V L+1 L+ VL+ to further ecompose L, into L+1, := VL+1 L, an L+, := VL+ L,, as well as z L, into z L+1, := T L+1 z L, an z L+, := T L+ z L, with [ ] T L+1 TL+ = T (L), where T (L) is obtaine similar to (11). In the process, we recursively efine, among others, C L+ := T L+ C L+, C L+ := T L+ C L+, G L+ := G L+ V L+ an G L+ := G L+ V L+. It can be shown that the L-elay invertibility matrices form a sequence {I (L) } L L= as follows: C G, C ÂG, C 6 ÂÂ(1) G 6, C 8 ÂÂ(1)  () G 8, C 1 ÂÂ(1)  ()  () G 1,..., C L+ ÂÂ(1)... Â(L) G L+,..., C L+ ÂÂ(1)... Â(L) G L+, (15) where we have efine Â(1) := (I G Σ C ) an  (L) := (I G L+1 Σ L+1 CL+1ÂÂ(1)... Â(L ) )Â(L) for all L =,..., L 1. We enote as L the maximum number of elay steps beyon which input estimation (given x ) is no longer possible. That is, if, after a elay of L time steps, is not uniquely etermine with given x, then an thus x cannot be uniquely obtaine with The elay L can be foun a priori as the inex for the first matrix in the sequence in (15) with full ran. 7
4 any aitional elay, i.e., with L > L. We next characterize a (conservative) upper boun on this maximum elay. Lemma 1. An upper boun on the maximum elay is given by L u = (n 1)(p p H ). Proof. Note that we repeat the process of further ecomposing L, into L+1, an (L+1), base on the ran of I (L) only if I (L) is ran eficient (incluing having zero ran). In the case that I (L) has ran zero, we observe from the above construction of I (L) that C L+ = C L+, G L+ = G L+ an Â(L) = Â(L ). By the Cayley-Hamilton theorem, if the matrices {I (L) } corresponing to n 1 consecutive elays have ran zero, then any further elay cannot increase the ran of the next I (L) such that an x can be uniquely etermine given x. Next, if I (L) has nonzero but eficient ran, the ecomposition leas to a reuction of the imension of the resulting non-empty (L+1), an thus the number of columns of I (L) by at least 1. Since we starte with p p H columns of I (), this reuction in number of columns can tae place at most p p H times. Therefore, combining the two worst case scenarios gives us L u = (n)(p p H ). Remar. The ability to uniquely etermine the unnown inputs with a elay given a previous state is equivalent to the efinition of invertibility in Definition. Thus, we can compare the upper boun obtaine in Lemma 1 as L u = n(p p H ) p + p H with the upper boun on the inherent elay for invertibility systems given in [19] as n p + p H. Thus, L u is a more conservative upper boun except when p = p H or p = p H + 1. IV. ALGORITHMS FOR SIMULTANEOUS INPUT AND STATE ESTIMATION WITH A DELAY A. Existence Conition for Estimation with a Delay We first visit the question of when an asymptotic estimator with a elay as efine in Definition 1 exists. The proof of the following claims will be provie in Section V-B. Lemma (Unique Estimates with a Delay). Given any any initial estimate ˆx (biase or otherwise), the state an unnown inputs x an can be uniquely estimate for all with a elay L if an only if the system (1) is invertible. Lemma (Asymptotic Unbiaseness). Given any initial state estimate ˆx (biase or otherwise), the estimate biases with a elay L exponentially ten to zero if the pairs (Ã(L), C (L) ) an (Ã(L), ( Q (L) ) 1 ) are etectable an stabilizable, respectively, with Ã(L), C(L) an Q (L) as efine below in Remar. Theorem (Existence). An asymptotic estimator with a elay L (base on Definition 1) exists if: (i) the system (1) is invertible, an (ii) the pairs (Ã(L), C (L) ) an (Ã(L), ( Q (L) ) 1 ) are etectable an stabilizable, respectively. Remar. We now from [1] that à () = (I G M C ) + G M C, C() = C an Q () = (I G M C )(G 1 M 1 R 1 M 1 G 1 +Q)(I G M C ). For L 1, the matrices Ã(L), C (L) an Q (L) can be obtaine irectly with further ecompositions (cf. Remar 1) an with the proceure outline in Section V-B. It can be verifie that we obtain a sequence { C (L) } L L= given by C, C Â, C 6 ÂÂ(1), C 8 ÂÂ(1)  (), C 1 ÂÂ(1)  ()  (),..., C L+ ÂÂ(1)... Â(L),..., C L+ ÂÂ(1)... Â(L), an Ã(L) is of the form of (I G L+ ML+ C(L) )Â(L) + G L+ ML+ C(L), whereas the escription of Q (L) is much more involve an hence, for brevity, only aitionally given for L = 1 as Q(1) = (I G M C Â)(I G M C )(G 1 M 1 R 1 M1 G 1 + Q)(I G M C ) (I G M C Â) + (I G M C Â)G M R M G (I G M C Â) + G M C QC M G, with M L+1 = Σ L+1 an M L+ = I (L). B. Estimation Algorithms As shown in [1], if r(c G ) = p p H, then state estimates can be obtaine without elay (i.e., L = ). For the sae of brevity, the reaer is referre to [1] for etails of the filter algorithm, its erivation an properties. Notably, the stability conition for the filter is etectability an stabilizability of (Ã(), C () ) an (Ã(), ( Q () ) 1 ), respectively (as is given in Remar ), an strong etectability is a necessary conition for the existence of a stabilizing solution (i.e., convergence of the error covariance to steay-state). As escribe in Section III-B., if p I () := r(c G ) < p p H but p I (1) := r(c ÂG ) = p p H p I (), then state estimates can be obtaine with one step elay. In this case, given measurements up to time step, we consier the following three-step recursive filter 5 : Unnown Input Estimation: ˆ 1, = M 1, (z 1, C 1ˆx +1 D 1 u ) (16) ˆ, = M, (z, C ˆx D u ) (17) ˆ, = M, (z,+1 D u +1 C ˆx C Bu C ÂG ˆ, C G 1 Σ (z 1, D 1 u )) (18) ˆ = V 1 ˆ1, + V V ˆ, + V V ˆ, (19) Time Upate: ˆx = Aˆx + Bu + G 1 ˆ1, () ˆx +1 = ˆx + G ˆ, + G ˆ, (1) Measurement Upate: ˆx +1 = ˆx +1 + L (z,+1 C ˆx +1 C Bu C G 1 Σ (z 1, D 1 u ) D u +1 ) () where ˆx, ˆ1,, ˆ,, ˆ, an ˆ enote the optimal estimates of x, 1,,,,, an. The matrices L, M 1,, M, an M, (with appropriate imensions) are filter gains that are chosen to minimize the state an input error covariances. Note that for the 5 To initialize the filter, arbitrary initial values of ˆx 1, P x 1 an ˆ 1, can be use since we will show that the filter is exponentially stable in Theorem 6. If y an u are available, we can fin the minimum variance unbiase initial estimates given in the initialization of Algorithm 1 using the linear minimum-variance-unbiase estimator [18]. 71
5 measurement upate in (), we only use a component of the measurement given by z,+1. There is no loss of generality in iscaring the rest because it can be verifie as in [1] (in which only z, is use) that the inclusion of z 1,+1 an z,+1 will result in a biase state estimate. Algorithm 1 summarizes the filter with elay L = 1. Similar to ULISE [1] (with L = ), this filter possesses some nice properties, given by the following theorems. Its erivation an proofs will be provie in Section V. Theorem 5 (Optimality). Let the initial state estimate ˆx 1 be unbiase. If r(c ÂG ) = p p H p I (), then the filter algorithm given in Algorithm 1 provies the unbiase, best linear estimate in the mean square sense of the unnown input an the minimum-variance unbiase estimate of states. Theorem 6 (Stability). Let r(c ÂG ) = p p H p I (). Then, that (Ã(1), C (1) ) is etectable is sufficient for the bouneness of the error covariance. Furthermore, if (Ã(1), ( Q (1) ) 1 ) is stabilizable, the filter is exponentially stable (i.e., its expecte estimate errors ecay exponentially). Furthermore, the following proposition shows that the invariant zeros of system (1) are the poles of the input an state filter with elay L = 1, specifically of the state error ynamics E[ x +1 ] (see proof in Section V-C): Proposition 1. All invariant zeros of the system (1) are eigenvalues of the state matrix (Ã(1) Ã(1) L C(1) ) of the propagate state error ynamics E[ x +1 ]. Proposition 1 has the implication that the invariant zeros of the system (1) cannot be stabilize by any choice of filter gain L. Thus, the invariant zeros of the system (1) must be stable such that the input an state filter algorithm in Algorithm 1 is stable by Theorem 6. In other wors, the strong etectability of the system 1 is necessary for the stability of the filter with elay L = 1. Moreover, it is observe in simulation (cf. Section VI) that the converse of Proposition 1 oes not hol. In that example, there are less invariant zeros than eigenvalues of (Ã(1) Ã(1) L C(1) ). For L L, we can repeat the ecomposition proceure (cf. Remar 1) an corresponingly construct asymptotic filtering algorithms as outline in this section, provie that the system is invertible. The same optimality an stability properties as Theorems 5 an 6, as well as Proposition 1 can be also verifie. However, the escription of these cases woul require much more notations an hence, for conciseness, is eferre to a later publication. Remar. Strong etectability of the system (1) is necessary for a stable filter because strongly unetectable moes of the system cannot be stabilize by any choice of filter gain (Proposition 1). Since strong etectability implies invertibility (Section III-A), an invertibility is necessary an sufficient for obtaining unique estimates (Lemma ), we conclue that strong etectability is a ey system property for the existence of a stable asymptotic estimator (Theorem ). Remar 5. Input an state smoothing with a elay L (i.e., the estimation of x :N L an :N L from the observa- Algorithm 1 Filtering with a Delay (L = 1) 1: Initialize: P x 1 = P x = (C R C) ; ˆx 1 = E[x ] = P 1C x R (z, Du);  = A G 1 Σ C 1; ˆQ = G 1Σ R 1Σ G 1 +Q; R = C G 1Σ R 1Σ G 1 C +R ; ˆ 1, = Σ (z 1, C 1ˆx 1 D 1u ); P1, = Σ (C 1P 1C x 1 + R 1)Σ ; P1, x = P 1C x 1 Σ ; : for = 1 to N 1 o Estimation of,,, an : ˆx = Aˆx + Bu + G 1 ˆ1, ; : ˆ, = Σ (z, C ˆx D u ); 5: P = ÂP  x + ˆQ; 6: R, = C P C + R ; 7: P, = Σ R, Σ ; 8: P, x = P A x C Σ P1,G x 1 C Σ ; 9: P1, = Σ C 1P A x C Σ P 1,G 1 C Σ ; 1: R, = C  P  C +C G 1Σ R 1Σ G 1 C +C QC +R + C Â(AP, x + G 1P1, + G P, QC Σ )G  C +(C Â(AP,+G x 1P1, +G P, QC Σ )G  C ) ; 11: P, = (G  C R 1: M, = P,G  C, CÂG) ; R, ; 1: ˆ, = M, (z,+1 C ˆx C ÂG ˆ,, C Bu D u +1 C G 1Σ (z 1, D 1u )); 1: P, x = (P A x + P1,G x 1 + P,G x )  C M,; 15: P 1, = (P x 1,A + P 1,G 1 + P 1,G )  C M,; 16: P, = (P x,a + P1,G 1 + P,G )  C M, + M C QÂC M,; 17: P1, = P1,V + P1,V ; 18: P, = [ ] [ ] [ ] P, V V P, V ; P, P, V 19: ˆ = V 1 [ ˆ1, + V V ˆ, ] + V V ˆ, ; : P P = V 1, P1, V ; 1: P x = P x Time upate P1, 1,V P,,V V 1 + P x + P x,v V ; : ˆx +1 = ˆx + G ˆ, + G ˆ, ; : R w = G Σ CQ GM,C Â(I G Σ C)Q; : P x +1 = [ ] P x P1, x P, x A G 1 G P1 x P1, P1, A G P, x P1, P, 1 G +Q + R w + R w ; Measurement upate 5: R, = C ÂP +1 x C + R C ÂG M, R 6: L = (P x +1 C R M,G  C ; G M, R ) R, ; 7: ˆx +1 = ˆx +1 + L (z,+1 C ˆx +1 C Bu C G 1Σ z 1, + C G 1Σ D 1u D u +1 ); 8: P x +1 = (I L C Â)P +1(I x L C Â) + L R L (I L C Â)G M, R L L R M,G (I L C Â) ; Estimation of 1, 9: R1, = C 1P +1C x 1 + R 1; : P1, = Σ R1, Σ ; 1: ˆ1, = Σ (z 1, C 1ˆx +1 D 1u ); : P1, x = P +1C x 1 Σ ; : en for tions in a fixe time interval given by y :N an u :N where L N 1) is also possible with the two-pass approach of 7
6 [1], with the filter in the previous section (cf. Algorithm 1 for L = 1) as the forwar pass. Since the bacwar pass in [1] is agnostic to whether the filtere estimates are obtaine with or without elay, the smoothing algorithm remains the same for all time steps for which filtere estimates can be obtaine with a elay L. Moreover, if follows that the smoothe estimates are also unbiase an achieve minimum mean square error an maximum lielihoo [1]. V. ANALYSIS For the analysis of the results provie in the previous section, let x +1 := x ˆx +1, x +1 := x ˆx +1, := ˆ, P +1 x := E[ x +1 x x +1 ], P +1 := E[ x +1 x +1 ] an P := E[ ], as well as i, := i, ˆ i,, P i, := E[ i, i, ], P x i, = (P x i, ) := E[ x +1 i, ] for i = 1,,,, an P ij, = (P ij, ) := E[ i, j, ], for i, j = 1,,,, i < j. We begin with the erivation of the filter with elay L = 1, which by esign maintains the unbiaseness of the filter an minimizes variance of the estimate errors, thus proving Theorem 5. Then, we erive the stability conitions for the filter in Theorem 6 by means of fining an equivalent system without unnown inputs. Since Lemma is straightforwar to verify an Lemma follows from Theorem 6 for L = 1 an by extension for all L when erive with the same proceure, Theorem hols. Finally, we prove the claim of Proposition 1 that the invariant zeros of the system are poles of the filter regarless of the choice of the filter gain L. A. Filter Derivation with L = 1 (Proof of Theorem 5) The following lemma shows the unbiaseness of the state an unnown input estimates is preserve for all time steps. Lemma. Let ˆx 1 = ˆx 1 be unbiase, then the estimates, ˆ, ˆx +1 an ˆx +1, are unbiase for all, if an only if M 1, Σ = I, M, Σ = I an M, C ÂG = I. Proof. From (8), (1), (1), (16), (17) an (18), we have ˆ 1, = M 1, (C 1 x +1 + Σ 1, + v 1, ) () ˆ, = M, (C (A x + G 1 1, + w ) +v, + Σ, ) ˆ, = M, (C Â(A x + G 1 1, +G, + w ) C G 1 Σ v 1, +C w + v,+1 + C ÂG, ). () (5) On the other han, from () an (1), the error in the propagate state estimate can be obtaine as: x +1 = A x + G 1 1, + G, +G, + w. (6) Then, from (1) an (), the upate state estimate error is x +1 = (I L C Â) x +1 L v,, (7) where v, := v, C G 1 Σ v 1,. It can be easily shown by inuction (hence omitte for brevity) that M 1, Σ = I, M, Σ = I an M, C ÂG = I, are necessary an sufficient for unbiaseness of ˆ, ˆx +1 an ˆx +1. We continue the proof of Theorem 5 in three subsections, one for each step of the three-step recursive filter. 1) Unnown Input Estimation: To obtain an optimal estimate of ˆ using (19), we estimate all components of the unnown input as the best linear unbiase estimates (BLUE). This means that the expecte input estimate is unbiase, i.e., E[ ˆ 1, ] = 1,, E[ ˆ, ] =,, E[ ˆ, ] =, an E[ ˆ ] =, as was shown in Lemma, an that the mean square error of the estimate is the lowest possible. Theorem 7. Suppose ˆx 1 = ˆx 1 are unbiase. Then (16), (17) an (18) provie the best linear input estimate (BLUE) with M 1,, M, an M, given by M 1, = Σ, M, = Σ, M, = (G Â C R, CÂG ) G Â C while the input error covariance matrices are P1, = Σ R1, Σ, P, = (G Â C P, = Σ R, C ÂG ), R, Σ, with R 1,, R, an R, efine in Algorithm 1. R,, (8) (9) Proof. We wish to choose M 1,, M, an M, such that Lemma hols, resulting in input estimate errors given by 1, = M 1, e 1,,, = M, e,, (), = M, e,, where e 1, := C 1 x +1 + v 1,, e, := C (A x + G 1 1, + w ) + v, an e, := C Â(A x + G 1 1, + G, + w ) C G 1 Σ v 1, + v,+1. Then, with R i, := E[e i, e i, ] for i = 1,,, we apply the well nown generalize least squares (GLS) estimation approach (see, e.g., [18, Theorem.1.1]) to obtain the optimal M 1,, M, an M, given by (8), such that the estimates have minimum variance, i.e., are best linear unbiase estimates (BLUE). The corresponing covariance matrices are P1, = E[ 1, 1, ] = Σ R1, Σ, R, Σ P, = E[,, ] = Σ P, = E[,, ] = (G Â C Next, we note the following equality:, R, C ÂG ). tr(e[ ]) = tr(p 1,) + tr(p,) + tr(p,). Since the unbiase estimates of ˆ 1, an ˆ, are unique (albeit at ifferent time steps) because Σ an Σ are invertible, we have min tr(e[ ]) = tr(e[ 1, 1, ]) + tr(e[,, ]) + min tr(e[,, ]), from which the unbiase estimate ˆ has minimum variance when ˆ 1,, ˆ, an ˆ, have minimum variances. ) Time Upate: The time upate is given by () an (1), an the error in the propagate state estimate by (6) an its covariance matrix can be compute as P x = A G 1 G P x P x P x 1, P, x 1, P 1, P 1, P, x P 1, P, A G 1 G +Q + Rw +R w, where R w:= G M, C Â(I G Σ C )Q G Σ C Q. 7
7 ) Measurement Upate: In the measurement upate step, the measurement z,+1 is use to upate the propagate estimate of ˆx x +1 an P +1. Next, the covariance matrix of the upate state error is compute as P x +1 = (I L C Â)P +1 x (I L C Â) + L R L + (I L C Â)G M, R L + L R M, G (I L C Â) := P x + L R, L L S S L (1) where R := E[v, v, ] = C G 1 Σ R 1 Σ G 1 C + R, R, := C ÂP +1 x C + R C ÂG M, R R M, G ÂC an S := P +1 x C G M, R. Theorem 8. Suppose ˆx 1 = ˆx 1 are unbiase. Then, the minimum-variance unbiase state estimator is obtaine with the gain matrix L given by L = (P +1 x C G M, R )( R,). () Proof. To obtain L, we minimize tr(p +1 x ) by using the conventional metho of ifferential calculus. In aition, it can be verifie that the (cross-)covariances P, x, P 1,, P, x, P 1,, P,, P, x, P, an P1, are as given in Algorithm 1. B. Stability Conition (Proof of Theorem 6) To obtain the stability conition for the asymptotic filter with elay L = 1, we begin by fining an equivalent system without unnown inputs. From (7), we have x +1 = x +1 L (C  x +1 +v,). Then, substituting () into (6) an the above equation, an rearranging, we obtain x +1 = A (1) x + w (1) L (C ÂA (1) x +C Âw (1) + v, ), () where A (1) = (I G M, C Â)Â(1), w = (I G M, C Â)[(I G Σ C )(G 1 Σ v 1, + w ) G Σ v,] G M, C w G M, v, an v, := v, C G 1 Σ v 1,. Note that the state estimate error ynamics above is the same for a Kalman filter [] for a linear system without unnown inputs: x e +1 = A (1) x e + w(1) ; ye = C Âxe + v,. Since the objective for both systems is the same, i.e., to obtain an unbiase minimum-variance filter, they are equivalent systems from the perspective of optimal filtering. Furthermore, since the noise terms of this equivalent system are correlate, i.e., E[w (1) v, ] = G M, R, we further transform the system into one without correlate noise (see, e.g., [1]): x e +1 = Ā (1) xe + ū(1) + w (1) ; ye = CÂxe + v,, with Ā (1) = A (1) + G M, C Â, ū (1) = G M, y e is a nown input an w (1) = w (1) + G M, v,. The noise terms w (1) an v, are now uncorrelate with covariances Q(1) := E[ w (1) w (1) ], R, an E[ w (1) v, ] =. Finally, if we substitute M, by M, := (C ÂG ), we obtain the stability conition given in Lemma from stanar results of the stability of Kalman filtering (see [1] for the justification of the substitution). C. Connection between Strong Detectability an Stability (Proof of Proposition 1) First, we note that the following ientity hols [ ] [ ] zi A G zi  G r p C H H = r C [ ] [ ] [ ] I zi  G = r zi  G = r C I C C  C G [ ] I = r zi  G [ ] [ ] T () C  U () Σ I V () V () = r I G Σ zi  G G I C Â Σ I C  zi Â(1) G [ ] = r C Â Σ zi  = r (1) G + p C  I () C  where the first equality is obtaine from [1]. Thus, the invariant zeros of system [(1) are all z C] for which the system matrix R (1) zi S (z) :=  (1) G rops ran. C  Let z be any invariant zero of R (1) S. Then, there exists [ ν µ ] (1) such that R S (z) [ ν µ ] =, i.e., (zi Â(1) )ν G µ =, () C Âν =. (5) Premultiplying () with (I G M, C Â) an applying (5) as well as the fact that M, C ÂG = I, we have = (I G M, C Â)(zI Â(1) )ν +(I G M, C Â)G µ = (zi Ã(1) )ν = (zi Ã(1) )ν + Ã(1) L C Âν = (zi (Ã(1) Ã(1) L C Â))ν. If ν =, then from (), G µ =, which implies that µ =, which is a contraiction. Hence, ν an the eterminant of zi (Ã(1) Ã(1) L C Â) is zero, i.e., any invariant zero of the system matrix R (1) S (z) is also an eigenvalue of the error ynamics of E[ x +1 ] = (Ã(1) Ã(1) L C Â)E[ x ]. VI. ILLUSTRATIVE EXAMPLE In this example, we consier the state estimation an fault ientification problem when the system ynamics is plague by faults,, that influence the system ynamics an the outputs through G an H, as well as zero-mean Gaussian white noises. Specifically, the linear iscrete-time problem we consier is base on the system given in [1], [7]: A = ; G = 1 ; H = 1 1 ;.1 B = 5 1; C = I 5; D = 5 1; Q = ; R =
8 x1 x 6 x1 ˆx f 1 ˆx s 1 1 x ˆx f ˆx s x ˆx f ˆx s Time, Time, Time, 6 1 x ˆx f ˆx s x5 ˆx f 5 ˆx s 5 1 ˆf 1 ˆs 1 5 Time, 1 5 Time, 1 5 Time, 1 x x5 5 6 ˆf ˆs 1 ˆ f ˆf ˆs 5 ˆ s Time, Time, Time, Fig. 1: Actual states x 1, x, x, x, x 5, unnown inputs 1,,, an their filtere ( f ) an smoothe ( s ) estimates. trace(p x ) 1 filter 1 1 smoother Time, trace(p ) 1 x 1 1 filter 1 1 smoother Time, Fig. : Trace of estimate error covariance of states, tr(p x ), an unnown inputs, tr(p ). The unnown inputs use in this example are { 1, 5 7,1 =, otherwise { 1 ( 1), 1 8, = 7, otherwise, 5 59, 6 69, 7 79, =, , , , otherwise, = sin(.1 + ),. The invariant zeros of the system matrix R S (z) are {.7,.7}. Thus, this system is strongly etectable. Since r(c G ) = an r(c ÂG ) = 1, the states an unnown inputs can be estimate with elay L = 1. We observe from Figure 1 an that the propose algorithm is able to estimate the system states an unnown inputs. For the sae of comparison, we have inclue smoothe estimates (cf. Remar 5), which shows a lower error covariance, as expecte. Moreover, with the steay-state L obtaine in the simulation, we fin the eigenvalues of (Ã(1) Ã(1) L C(1) ) to be {.7,.7,,,.98}. Hence, as is preicte in Proposition 1, all invariant zeros of the system are eigenvalues of the filter. VII. CONCLUSION We presente recursive algorithms that simultaneously estimate the states an unnown inputs in an unbiase minimum-variance sense with a possible elay. The stricter requirement to ensure estimation without elay is relaxe an an asymptotic estimator is evelope for this broaer class of systems. Notably, strong etectability is ientifie as a ey system property that ictates the existence an stability of an input an state estimator with a elay. ACKNOWLEDGMENTS This wor was supporte by the National Science Founation, grant #1918. M. Zhu is partially supporte by ARO W911NF (MURI) an NSF CNS REFERENCES [1] S.Z. Yong, M. Zhu, an E. Frazzoli. A unifie filter for simultaneous input an state estimation of linear iscrete-time stochastic systems. Automatica, 15. Provisionally accepte. Extene version first appeare on ArXiv in September 1. Available from: arxiv.org/abs/ [] P.K. Kitaniis. Unbiase minimum-variance linear state estimation. Automatica, (6): , November [] G. De Nicolao, G. Sparacino, an C. Cobelli. Nonparametric input estimation in physiological systems: Problems, methos, an case stuies. Automatica, (5):851 87, [] R. Patton, R. Clar, an P.M. Fran. Fault iagnosis in ynamic systems: theory an applications. Prentice-Hall international series in systems an control engineering. Prentice Hall, [5] M. Darouach an M. Zasazinsi. Unbiase minimum variance estimation for systems with unnown exogenous inputs. Automatica, (): , [6] M. Hou an R.J. Patton. Optimal filtering for systems with unnown inputs. IEEE Trans. on Automatic Control, ():5 9, [7] Y. Cheng, H. Ye, Y. Wang, an D. Zhou. Unbiase minimum-variance state estimation for linear systems with unnown input. Automatica, 5():85 91, 9. [8] C. Hsieh. Robust two-stage Kalman filters for systems with unnown inputs. IEEE Trans. on Automatic Control, 5(1):7 78, December. [9] S. Gillijns an B. De Moor. Unbiase minimum-variance input an state estimation for linear iscrete-time systems. Automatica, (1): , January 7. [1] S. Gillijns an B. De Moor. Unbiase minimum-variance input an state estimation for linear iscrete-time systems with irect feethrough. Automatica, (5):9 97, March 7. [11] H. Fang, Y. Shi, an J. Yi. On stable simultaneous input an state estimation for iscrete-time linear systems. International Journal of Aaptive Control an Signal Processing, 5(8): , 11. [1] S.Z. Yong, M. Zhu, an E. Frazzoli. Simultaneous input an state estimation for linear iscrete-time stochastic systems with irect feethrough. In Conference on Decision an Control, pages 7 79, December 1. [1] S.Z. Yong, M. Zhu, an E. Frazzoli. Simultaneous input an state smoothing for linear iscrete-time stochastic systems with unnown inputs. In Conference on Decision an Control, pages 88 9, December 1. [1] S.Z. Yong, M. Zhu, an E. Frazzoli. Simultaneous input an state estimation for linear time-invariant continuous-time stochastic systems with unnown inputs. In American Control Conference, pages , July 15. [15] T. Floquet an J.-P. Barbot. State an unnown input estimation for linear iscrete-time systems. Automatica, (11): , 6. [16] S. Sunaram an C.N. Hajicostis. Delaye observers for linear systems with unnown inputs. Automatic Control, IEEE Transactions on, 5(): 9, February 7. [17] R.A. Chavan, K. Fitch, an H.J. Palanthanalam-Maapusi. Recursive input reconstruction with a elay. In American Control Conference, pages 68 6, June 1. [18] A.H. Saye. Funamentals of Aaptive Filtering. Wiley,. [19] A.S. Willsy. On the invertibility of linear systems. IEEE Trans. on Automatic Control, 19():7 7, June 197. [] P.J. Moylan. Stable inversion of linear systems. IEEE Transactions on Automatic Control, (1):7 78, February [1] S. Sunaram. Fault-tolerant an secure control systems. University of Waterloo, Lecture Notes, 1. [] S. Sunaram an C.N. Hajicostis. Distribute function calculation via linear iterative strategies in the presence of malicious agents. IEEE Trans. on Automatic Control, 56(7): , 11. [] R.E. Kalman. A new approach to linear filtering an preiction problems. Transactions of the ASME Journal of Basic Engineering, 8(Series D):5 5,
A Unified Filter for Simultaneous Input and State Estimation of Linear Discrete-time Stochastic Systems
A Unified Filter for Simultaneous Input and State Estimation of Linear Discrete-time Stochastic Systems Sze Zheng Yong a Minghui Zhu b Emilio Frazzoli a a Laboratory for Information and Decision Systems,
More informationSimultaneous Input and State Estimation for Linear Discrete-time Stochastic Systems with Direct Feedthrough
52nd IEEE Conference on Decision and Control December 10-13, 2013. Florence, Italy Simultaneous Input and State Estimation for Linear Discrete-time Stochastic Systems with Direct Feedthrough Sze Zheng
More informationSimultaneous Input and State Estimation of Linear Discrete-Time Stochastic Systems with Input Aggregate Information
21 IEEE 4th Annual Conference on Decision and Control (CDC) December 1-18, 21. Osaa, Japan Simultaneous Input and State Estimation of Linear Discrete-Time Stochastic Systems with Input Aggregate Information
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationDiagonalization of Matrices Dr. E. Jacobs
Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is
More informationExponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity
Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationPerfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs
Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationIntegrated Data Reconciliation with Generic Model Control for the Steel Pickling Process
Korean J. Chem. Eng., (6), 985-99 (3) Integrate Data Reconciliation with Generic Moel Control for the Steel Picling Process Paisan Kittisupaorn an Pornsiri Kaewprait Department of Chemical Engineering,
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationKinematic Relative GPS Positioning Using State-Space Models: Computational Aspects
Kinematic Relative GPS Positioning Using State-Space Moels: Computational Aspects Xiao-Wen Chang, Mengjun Huang, McGill University, Canaa BIOGRAPHIES Dr. Chang is Associate Professor of Computer Science
More informationHyperbolic Moment Equations Using Quadrature-Based Projection Methods
Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationDelayed Recursive State and Input Reconstruction
1 Delayed Recursive State and Input Reconstruction Roshan A Chavan and Harish J. Palanthandalam-Madapusi SysIDEA Lab arxiv:1509.06226v1 [math.oc 21 Sep 2015 IIT Gandhinagar, Ahmedabad - 382424, India.
More informationSeparation Principle for a Class of Nonlinear Feedback Systems Augmented with Observers
Proceeings of the 17th Worl Congress The International Feeration of Automatic Control Separation Principle for a Class of Nonlinear Feeback Systems Augmente with Observers A. Shiriaev, R. Johansson A.
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationBEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi
BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica
More informationState estimation for predictive maintenance using Kalman filter
Reliability Engineering an System Safety 66 (1999) 29 39 www.elsevier.com/locate/ress State estimation for preictive maintenance using Kalman filter S.K. Yang, T.S. Liu* Department of Mechanical Engineering,
More informationDissipative numerical methods for the Hunter-Saxton equation
Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationSimultaneous state and input estimation with partial information on the inputs
Loughborough University Institutional Repository Simultaneous state and input estimation with partial information on the inputs This item was submitted to Loughborough University's Institutional Repository
More informationPerturbation Analysis and Optimization of Stochastic Flow Networks
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. XX, NO. Y, MMM 2004 1 Perturbation Analysis an Optimization of Stochastic Flow Networks Gang Sun, Christos G. Cassanras, Yorai Wari, Christos G. Panayiotou,
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationEntanglement is not very useful for estimating multiple phases
PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The
More informationNonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain
Nonlinear Aaptive Ship Course Tracking Control Base on Backstepping an Nussbaum Gain Jialu Du, Chen Guo Abstract A nonlinear aaptive controller combining aaptive Backstepping algorithm with Nussbaum gain
More informationTHE GENUINE OMEGA-REGULAR UNITARY DUAL OF THE METAPLECTIC GROUP
THE GENUINE OMEGA-REGULAR UNITARY DUAL OF THE METAPLECTIC GROUP ALESSANDRA PANTANO, ANNEGRET PAUL, AND SUSANA A. SALAMANCA-RIBA Abstract. We classify all genuine unitary representations of the metaplectic
More informationAdaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements
Aaptive Gain-Scheule H Control of Linear Parameter-Varying Systems with ime-delaye Elements Yoshihiko Miyasato he Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, okyo 6-8569, Japan
More informationParameter estimation: A new approach to weighting a priori information
Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationInformation, Covariance and Square-Root Filtering in the Presence of Unknown Inputs 1
Katholiee Universiteit Leuven Departement Eletrotechnie ESAT-SISTA/TR 06-156 Information, Covariance and Square-Root Filtering in the Presence of Unnown Inputs 1 Steven Gillijns and Bart De Moor 2 October
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationOptimal Control of Spatially Distributed Systems
Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist
More information1 Math 285 Homework Problem List for S2016
1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationSimultaneous Input and State Set-Valued Observers with Applications to Attack-Resilient Estimation
Simultaneous Input and State Set-Valued Observers with Applications to Attac-Resilient Estimation Sze Zheng Yong Abstract In this paper, we present a fixed-order set-valued observer for linear discrete-time
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More informationApproximate reduction of dynamic systems
Systems & Control Letters 57 2008 538 545 www.elsevier.com/locate/sysconle Approximate reuction of ynamic systems Paulo Tabuaa a,, Aaron D. Ames b, Agung Julius c, George J. Pappas c a Department of Electrical
More informationState observers and recursive filters in classical feedback control theory
State observers an recursive filters in classical feeback control theory State-feeback control example: secon-orer system Consier the riven secon-orer system q q q u x q x q x x x x Here u coul represent
More informationPredictive Control of a Laboratory Time Delay Process Experiment
Print ISSN:3 6; Online ISSN: 367-5357 DOI:0478/itc-03-0005 Preictive Control of a aboratory ime Delay Process Experiment S Enev Key Wors: Moel preictive control; time elay process; experimental results
More informationSYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS
SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance
More informationA Unified Theorem on SDP Rank Reduction
A Unifie heorem on SDP Ran Reuction Anthony Man Cho So, Yinyu Ye, Jiawei Zhang November 9, 006 Abstract We consier the problem of fining a low ran approximate solution to a system of linear equations in
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationDiscrete Hamilton Jacobi Theory and Discrete Optimal Control
49th IEEE Conference on Decision an Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Discrete Hamilton Jacobi Theory an Discrete Optimal Control Tomoi Ohsawa, Anthony M. Bloch, an Melvin
More informationPower Generation and Distribution via Distributed Coordination Control
Power Generation an Distribution via Distribute Coorination Control Byeong-Yeon Kim, Kwang-Kyo Oh, an Hyo-Sung Ahn arxiv:407.4870v [math.oc] 8 Jul 204 Abstract This paper presents power coorination, power
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationTotal Energy Shaping of a Class of Underactuated Port-Hamiltonian Systems using a New Set of Closed-Loop Potential Shape Variables*
51st IEEE Conference on Decision an Control December 1-13 212. Maui Hawaii USA Total Energy Shaping of a Class of Uneractuate Port-Hamiltonian Systems using a New Set of Close-Loop Potential Shape Variables*
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationAdaptive Adjustment of Noise Covariance in Kalman Filter for Dynamic State Estimation
Aaptive Ajustment of Noise Covariance in Kalman Filter for Dynamic State Estimation Shahroh Ahlaghi, Stuent Member, IEEE Ning Zhou, Senior Member, IEEE Electrical an Computer Engineering Department, Binghamton
More informationOptimal CDMA Signatures: A Finite-Step Approach
Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.
More informationRECURSIVE ESTIMATION AND KALMAN FILTERING
Chapter 3 RECURSIVE ESTIMATION AND KALMAN FILTERING 3. The Discrete Time Kalman Filter Consider the following estimation problem. Given the stochastic system with x k+ = Ax k + Gw k (3.) y k = Cx k + Hv
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationMatrix Recipes. Javier R. Movellan. December 28, Copyright c 2004 Javier R. Movellan
Matrix Recipes Javier R Movellan December 28, 2006 Copyright c 2004 Javier R Movellan 1 1 Definitions Let x, y be matrices of orer m n an o p respectively, ie x 11 x 1n y 11 y 1p x = y = (1) x m1 x mn
More informationConcentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification
Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection an System Ientification Borhan M Sananaji, Tyrone L Vincent, an Michael B Wakin Abstract In this paper,
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More informationOptimal Variable-Structure Control Tracking of Spacecraft Maneuvers
Optimal Variable-Structure Control racking of Spacecraft Maneuvers John L. Crassiis 1 Srinivas R. Vaali F. Lanis Markley 3 Introuction In recent years, much effort has been evote to the close-loop esign
More informationSubspace Estimation from Incomplete Observations: A High-Dimensional Analysis
Subspace Estimation from Incomplete Observations: A High-Dimensional Analysis Chuang Wang, Yonina C. Elar, Fellow, IEEE an Yue M. Lu, Senior Member, IEEE Abstract We present a high-imensional analysis
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationConnections Between Duality in Control Theory and
Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationEfficient Construction of Semilinear Representations of Languages Accepted by Unary NFA
Efficient Construction of Semilinear Representations of Languages Accepte by Unary NFA Zeněk Sawa Center for Applie Cybernetics, Department of Computer Science Technical University of Ostrava 17. listopau
More informationDistributed Force/Position Consensus Tracking of Networked Robotic Manipulators
180 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL. 1, NO. 2, APRIL 2014 Distribute Force/Position Consensus Tracking of Networke Robotic Manipulators Lijiao Wang Bin Meng Abstract In this paper, we aress
More informationSummary: Differentiation
Techniques of Differentiation. Inverse Trigonometric functions The basic formulas (available in MF5 are: Summary: Differentiation ( sin ( cos The basic formula can be generalize as follows: Note: ( sin
More informationHarmonic Modelling of Thyristor Bridges using a Simplified Time Domain Method
1 Harmonic Moelling of Thyristor Briges using a Simplifie Time Domain Metho P. W. Lehn, Senior Member IEEE, an G. Ebner Abstract The paper presents time omain methos for harmonic analysis of a 6-pulse
More informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More informationOn Decentralized Optimal Control and Information Structures
2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 FrC053 On Decentralize Optimal Control an Information Structures Naer Motee 1, Ali Jababaie 1 an Bassam
More informationEVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES
MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1117 1130 S 0025-5718(00)01120-0 Article electronically publishe on February 17, 2000 EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION
More informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationLaplacian Cooperative Attitude Control of Multiple Rigid Bodies
Laplacian Cooperative Attitue Control of Multiple Rigi Boies Dimos V. Dimarogonas, Panagiotis Tsiotras an Kostas J. Kyriakopoulos Abstract Motivate by the fact that linear controllers can stabilize the
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationAnalyzing Tensor Power Method Dynamics in Overcomplete Regime
Journal of Machine Learning Research 18 (2017) 1-40 Submitte 9/15; Revise 11/16; Publishe 4/17 Analyzing Tensor Power Metho Dynamics in Overcomplete Regime Animashree Ananumar Department of Electrical
More informationAn M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
Journal of Convergence Information Technology Volume 5 Number April 1 An M/G/1 Retrial Queue with Priority Balking an Feeback Customers Peishu Chen * 1 Yiuan Zhu 1 * 1 Faculty of Science Jiangsu University
More informationTHE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS
THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS BY ANDREW F. MAGYAR A issertation submitte to the Grauate School New Brunswick Rutgers,
More informationCriteria for Global Stability of Coupled Systems with Application to Robust Output Feedback Design for Active Surge Control
Criteria for Global Stability of Couple Systems with Application to Robust Output Feeback Design for Active Surge Control Shiriaev, Anton; Johansson, Rolf; Robertsson, Aners; Freiovich, Leoni 9 Link to
More informationLinear Algebra- Review And Beyond. Lecture 3
Linear Algebra- Review An Beyon Lecture 3 This lecture gives a wie range of materials relate to matrix. Matrix is the core of linear algebra, an it s useful in many other fiels. 1 Matrix Matrix is the
More information