State Estimation of Continuous-Time Systems with Implicit Outputs from Discrete Noisy Time-Delayed Measurements

Size: px
Start display at page:

Download "State Estimation of Continuous-Time Systems with Implicit Outputs from Discrete Noisy Time-Delayed Measurements"

Transcription

1 State Estimation of Continuous-Time Sstems with Implicit Outputs from Discrete Nois Time-Delaed Measurements A. Pedro Aguiar and João P. Hespanha Abstract We address the state estimation of a class of continuous-time sstems with implicit outputs, whose measurements arrive at discrete-time instants, are time-delaed, nois, and ma not be complete. The estimation problem is formulated in the deterministic H filtering setting b computing the value of the state that minimies the induced L 2-gain from disturbances and noise to estimation error, while remaining compatible with the past observations. To avoid weighting the distant past as much as the present, a forgetting factor is also introduced. We show that, under appropriate observabilit assumptions, the optimal estimate converges globall asmptoticall to the true value of the state in the absence of noise and disturbance. In the presence of noise, the estimate converges to a neighborhood of the true value of the state. The estimation of position and attitude of an autonomous vehicle using measurements from an inertial measurement unit (IMU) and a monocular charged-coupled-device (CCD) camera attached to the vehicle illustrates these results. In the contet of this application, the estimator can deal directl with the usual problems associated with vision sstems such as noise, latenc and intermittenc of observations. I. INTRODUCTION Consider a continuous-time sstem described b ẋ = A(, u)+g(u)w, () E j (, v j ) j = C j (, u)+v j, j I:= {, 2,...N} (2) where R n denotes the state of the sstem, u R m its control input, j R qj its jth measured output, w R r an input disturbance that cannot be measured, and v j R pj measurement noise affecting the jth output. The functions A(, u), C j (, u), and E j (, v j ) are affine in. The initial condition () of () and the signals w and v j are assumed deterministic but unknown. Each measured output j is onl defined implicitl through (2) and the map E j (, ) is such that Image E j (, ) = { l j E j ()+ α ij E ij : α ij R } (3) i= where E ij R pj qj and E j () are affine in. Note that although the implicit representation (2) is affine in, an eplicit representation would generall be nonlinear. We call () (3) a state-affine sstem with implicit outputs, or for short simpl a sstem with implicit outputs. These This material is based upon work supported b the Institute for Collaborative Biotechnologies through grant DAAD9-3-D-4 from the U.S. Arm Research Office and b the National Science Foundation under Grant No. CCR-384. The work of A. Aguiar was supported in part b project MAYA-Sub of the AdI and b the FCT-ISR/IST plurianual funding program through the POS-Conhecimento Program, in cooperation with FEDER. A. Pedro Aguiar is with the ISR/IST Institute for Sstems and Robotics, Instituto Superior Técnico, Torre Norte 8, Av. Rovisco Pais, 49- Lisboa, Portugal. pedro@isr.ist.utl.pt João P. Hespanha is with Department of Electrical and Computer Engineering, Universit of California, Santa Barbara, CA , USA. hespanha@ece.ucsb.edu tpe of sstems were introduced in [ and are motivated b applications in dnamic vision such as the estimation of the motion of a camera from a sequence of images. In particular, the sstem () (3) arises when one needs to estimate the pose (position and attitude) of autonomous vehicles using measurements from an inertial measurement unit (IMU) and a monocular charged-coupled-device (CCD) camera attached to the vehicle. It can also be seen as a generaliation of perspective sstems introduced b Ghosh et al. [2. The reader is referred to [3, [4 for several other eamples of perspective sstems in the contet of motion and shape estimation. The sstem with implicitl defined outputs described in [5 and the state-affine sstems with multiple perspective outputs considered in [6 are also special cases of () (3). In this paper, we address the state-estimation for the sstem () (2) supposing that the measurements are acquired onl at discrete times t i, i =,,...,k, with t <t <...<t k, and that we onl have access to them after a timedela τ i. Our sequence of measurements from t t t is therefore given b { } t i, ȳ j (t i ),j I i to time i=,...,k (4) where k is the number of measurements received from t to time t (i.e., t k t), ȳ j (t i ):= j (t i )= j(t i τ i ) denotes the time-dela observed variable, and t i = t i + τ i. In (4), we also assume that the measurements ma not be complete, that is, at time t i onl the outputs j R qj with j I i are available, where I i I, and the inclusion ma be strict when some measurements are missing. The problem under consideration is to design an observer which estimates the continuous-time state vector (t) governed b (), given the discrete time-dela measurements ȳ j (t i ) epressed b the output equation ( E j (ti τ i ),v(t i τ i ) ) ȳ j (t i ) ( = C j (ti τ i ),u(t i τ i ) ) + v j (t i τ i ), (5) Using a H deterministic approach, we propose an observer that estimates the state vector (t) given an initial estimate ˆ, the past controls {u(σ) : σ t} and the observations (4), and minimie the induced L 2 -gain from disturbances to estimation error. In particular, for the simpler case of no dela (τ i =), given a gain level γ >, the estimate ˆ should satisf (σ) ˆ(σ) 2 dσ γ 2( (() ˆ ) P (() ˆ ) + w(σ) 2 dσ + k ) v j (t i ) 2 j I i i=

2 where P > and ˆ encode a a-priori information about the state. We also consider the possibilit of introducing an eponential forgetting factor that decreases the weight of, w and v j from a distant past. Over the last two decades the H criterion has been applied to filtering problems, cf., e.g., [, [7 [2. In [, a state-estimator for () (3) was designed using a deterministic H approach, assuming that measurements were continuousl available. Given an initial estimate and the past controls and continuous observations collected up to time t, the optimal state estimate ˆ at time t was defined to be the value that minimies the induced L 2 -gain from disturbances to estimation error. Closel related to H filtering are the minimum-energ estimators, which were first proposed b Mortensen [3 and further refined b Hijab [4. Game theoretical versions of these estimators were proposed b McEneane [5. In [6, minimum-energ estimators were derived for sstems with perspective outputs and input-tostate stabilit like properties of the estimation error with respect to disturbances were presented. In general, both minimum-energ and H state estimators for nonlinear sstems lead to infinite-dimensional observers whose state evolves according to a first-order nonlinear PDE of Hamilton-Jacobi tpe, driven b the observations. The main contribution of this paper is a closed-form solution that is filtering-like and iterative, which continuousl improves the estimates as more measurements become available. More precisel, under appropriate observabilit assumptions, we prove that the optimal state estimate converges asmptoticall to the true value of the state in the absence of noise and disturbance. In the presence of noise, the estimate converges to a neighborhood of the true value of the state. We can therefore use this state-estimator to design outputfeedback controllers b using the estimated state to drive state-feedback controllers. These results etend and complement the ones in [ in that now the measured outputs are transmitted through a network, that is, the measurements arrive at discrete-time instants, are time-delaed, nois, and ma not be complete. We appl these results to the estimation of position and attitude of an autonomous vehicle using measurements from an IMU and a monocular CCD camera attached to the vehicle. In the contet of this application, the estimator can deal directl with the usual problems associated with vision sstems such as noise, latenc and intermittenc of observations. In Section II we formulate the state estimation problem using a H deterministic approach. Section III and Section I present the main results of the paper. In Section III we derive, using dnamic programming, the equations for the optimal observer. In Section I we determine under what conditions the state estimate ˆ converges to the true state. An eample in Section illustrates the results. Concluding remarks are given in Section I. Due to space limitations, some proofs are omitted. These can be found in [6. II. PROBLEM STATEMENT This section formulates the state estimation problem using a H deterministic approach. Consider the sstem with implicit outputs (), (5). From (), (t i ) satisfies (t i )=Φ(t i,t i τ i )(t i τ i ) (6) + Φ(t i,σ) [ A(,u(σ)) + G(u(σ))w(σ) dσ, where Φ(t, t ) is the transition matri of sstem () satisfing the linear time-varing differential equation Φ = A(u)Φ. (7) In (7), A(u) denote the gradient of A(, u) with respect to. Since A(, u) is affine in, it follows that A( ) onl depend on u. From (6) we obtain (t i τ i )=Φ (t i,t i τ i )(t i ) Φ (t i,t i τ i ) Φ(t i,σ) [ A(,u(σ)) + G(u(σ))w(σ) dσ. Substituting this equation in (5) and eploring the fact that E j (, v) and C j (, u) are affine functions in, we obtain Ē ji ((t i ),v j (t i τ i ))ȳ j (t i )= C j ((t i ),u)+ v j (t i ), j I i, (8) where Ē ji ((t i ), ) :=E j (Φ(t i τ i,t i )(t i ) ) Φ(t i τ i,t i ) Φ(t i,σ)a(,u(σ)) dσ,, C j ((t i ),u):= C j (u)(t i )+C j (,u(t i τ i )), C j (u) := C j (u(t i τ i ))Φ(t i τ i,t i ), C j (,u):= C j (u) Φ(t i,σ)a(,u(σ)) dσ + C j (,u(t i τ i )), v j (t i ):=µ j (t i )+v j (t i τ i ), µ j (t i ):=[ C j (u)+je j (ȳ j,v j (t i τ i )) Φ(t i,σ)g(u(σ))w(σ) dσ. The estimation problem can now be stated as follows: Problem : Consider the continuous-time state equation () together with the discrete-time implicit output equation (8). For a given gain level γ>, initial estimate ˆ, input u defined on an interval [,t), and measured outputs ȳ j (t i ), j I i with i =,,...k, t := t t k t t k+, compute the estimate ˆ(t) of the state at time t defined as ˆ(t) := arg min J(,t), (9) Rn where J(,t) is defined in (), at the top of the net page, P >, and λ is a forgetting factor. In a broad sense, for a given gain level γ>, the optimal state ˆ at time t is defined to be the value for the state that which implies that E j (, v) = JE j (, v) + E j (,v) and C j (, u) = C j (u) + C j (,u), where JE j (, v) is the Jacobian of E j (, v) with respect to

3 J(; t) := min w:[,t), v j(t i) i=,,...k { k γ 2 e 2λt (() ˆ ) P (() ˆ )+γ 2 e 2λ(t σ) w(σ) 2 dσ+γ 2 e 2λ(tk ti) v j (t i ) 2 i= j I i } e 2λ(t σ) (σ) ˆ(σ) 2 dσ : (t) =,ẋ = A(, u)+g(u)w, Ējiȳ j (t i )= C j ((t i ),u)+ v j (t i ) () is compatible with the initial estimate ˆ, the past controls and observations collected up to time t, and the dnamics of the sstem which ensures the prescribed bound γ on the discounted induced L 2 -gain from disturbances and noise to estimation error. The smmetric negative of J(,t) can also be viewed as the information state introduced in [7, [8 and interpreted as a measure of the likelihood of state = at time t. III. THE OBSERER EQUATIONS In this section we present the observer equations, which are derived using dnamic programming. In what follows, given a signal with a jump at time t, we denote b (t ) the limit of (τ) as τ t from below, i.e., (t ) := lim τ t (τ). Without loss of generalit we take all signals to be continuous from above at ever point, i.e., (t) = lim τ t (τ). We propose the following observer and will shortl show that it solves Problem. a) Initial condition t =, P(t )=P, ˆ(t )=ˆ () b) Dnamic equations for t [t i,t i+ ), i =,,...,k P (t) = P (t)( A(u)+λI) ( A(u)+λI) P (t) γ 2 (P (t)g(u)g(u) P (t)+γ 2 I), (2) ˆ(t) =A(ˆ, u), (3) with P (t i )=P i, and ˆ(t i )=ˆ i. c) Impulse equations at t = t i+, i =,,...,k P (t i+ )=P(t i+ )+γ2 Ψ j (t i+ ), (4) j I i+ ˆ(t i+ )=ˆ(t i+ ) (5) P (t i+ ) γ 2 [ Ψj (t i+ )ˆ(t i+ )+ψ j(t i+ ) where j I i+ Ψ j (t i ):= ( ) ( JE j (ȳ j (t i ))Φ(t i τ i,t i ) C j I Yji Yji ( I Y ji Yji )( ) JEj (ȳ j (t i ))Φ(t i τ i,t i ) C j, ψ j (t i ):= ( ) ( JE j (ȳ j (t i ))Φ(t i τ i,t i ) C j I Yji Yji ) ( I Y ji Yji ) ( E j ()ȳ j (t i ) JE j (ȳ j (t i )) Φ(t i τ i,t i ) Φ(t i,σ)a(,u(σ)) dσ C ) j (,u), Y ji := [ E j ȳ j (t i ) E 2j ȳ j (t i ) E ljjȳ j (t i ), (6) ) denotes the pseudo-inverse of Y ji, A(u) and JE j () are respectivel the gradient of A(, u) and the Jacobian of E j () both with respect to. The following result solves Problem. Theorem : The H state estimate ˆ(t) defined b (9) () can be obtained from the impulse sstem () (5). Furthermore, the cost function J(; t) defined in () is quadratic and can be written as Yji J(; t) = ( ˆ(t) ) ( ) P (t) ˆ(t) + c(t), (7) where c(t) satisfies an appropriate impulse equation (cf. (22), (26) below). Proof: [Outline The function J(; t), R n, t defined in () can be viewed as a cost-to-go and computed using dnamic programming. Take some t (t i,t i+ ). After some algebraic manipulation we obtain { J t (; t) = min γ 2( w 2 ˆ 2) w γ2 } J (; t)(a(,u)+g(u)w) 2λJ(; t) = 4γ 2 G (u)j (; t) 2 ˆ 2 J (; t)a(,u) 2λJ(; t), (8) where J t and J denote the partial derivatives of J with respect to t and, respectivel. For i =, the value of J(; t), t [t,t ), is determined from the linear partial differential equation (8), with initial condition J(;)=( ˆ ) P ( ˆ ), R n. (9) and can be written as (7) for appropriatel defined signals ˆ(t) and c(t). The signal ˆ thus minimie J(; t) and is therefore the estimate for the state of the implicit sstem (), (8). Moreover, matching (9) with (7) we conclude that P () = P, ˆ() = ˆ, c() =. To verif that the solution to (8) (9) can indeed be written as (7), we substitute (7) into (8) and obtain [ P + γ 2 PGG P + P A + A P +2λP + I +2 [ P ˆ P ˆ γ 2 PGG P ˆ A P ˆ + PA(,u) 2λP ˆ ˆ +ċ +2ˆ P ˆ +ˆ P ˆ + γ 2 ˆ PGG P ˆ 2ˆ PA(,u) +2λˆ P ˆ +2λc + ˆ 2 = where we have used the fact that A(,u) = A(u) + A(,u). Since this equation must hold for all R n we

4 conclude that P + γ 2 PGG P + P A + A P +2λP + I = (2) P ˆ P ˆ γ 2 PGG P ˆ A P ˆ +PA(,u) 2λP ˆ ˆ = (2) ċ +2ˆ P ˆ +ˆ P ˆ + γ 2 ˆ PGG P ˆ 2ˆ PA(,u)+2λˆ P ˆ +2λc + ˆ 2 = (22) Substituting (2) in (2), we conclude (2), (3), and (7) for t [,t ). Consider now the case t = t k, k>. From the definition of Ē ji and since E j (, v j (t k )+µ j (t k )) satisfies (3), the minimiation in () over v j (t k ) can be transformed into a minimiation over α jk := (α j,α 2j,...,α lj j). Thus, J(; t k )=J(; t k ) (23) + γ 2 min Ēj()ȳ j (t k )+Y jk α jk C j (,u) 2 α jk where Y jk is defined in (6) and Ē j ()ȳ j (t k )=JE j (ȳ j (t k ))Φ(t i τ i,t i ) JE j (ȳ j (t k ))Φ(t i τ i,t i ) Φ(t i,σ)a(,u(σ)) dσ + E j ()ȳ j (t k ) For k =we alread saw that J(,t ) is given b (7). Assuming that it has the same form at time t, substituting it in the left and right-hand-side of (23), we obtain [ P (t k ) P (t k ) γ2 Ψ j (t k ) +2 [ P (t k )ˆ(t k )+P(t k )ˆ(t k ) γ2 ψ(t k ) + c(t k )+ˆ(t k ) P (t k )(t k ) ˆ(t k ) P (t k )(t k ) c(t k ) γ 2 (Ēj ()ȳ j (t k ) C j (,u) ) ( I Yjk Y jk) ( I Yjk Yjk)(Ēj ()ȳ j (t k ) C j (,u) ) =. This equation holds for k =, provided that P (t k ) P (t k ) γ2 Ψ j (t k )=, (24) P (t k )ˆ(t k )+P(t k )ˆ(t k ) γ2 ψ(t k )=, (25) c(t k )+ˆ(t k ) P (t k )(t k ) =. (26) Thus, substituting (24) in (25) we conclude that (4) and (5) hold. Notice that P := P (t )=P(t )+γ2 j I Ψ j (t ) is positive definite because P (t ) > as it was proved above, and Ψ j (t i ), i =,...,k. Therefore, substituting the initial condition (9) b J(; t )=( ˆ ) P ( ˆ ), R n with ˆ =ˆ(t ), and solving the linear partial differential equation (8), it follows that (2) (5) hold for t [,t 2 ). Appling this line of reasoning successivel until i = k we conclude that (7) holds and that ˆ(t) given b (2) (5) is indeed the solution to Problem. To guarantee that the H state estimate has a global solution (T = ), the value of γ should be sufficientl large. In particular, a sufficient condition for this is given b the following observabilit condition. Lemma : The H estimator () (5) has a global solution and P (t) δi >, t, (27) for some δ>, if there eists a sufficientl large γ> such that the following condition γ 2 W (t) holds, where W (t) := { Φ(τ,σ):= Φ(τ,t) Φ(τ,t)dτ + δi t (28) k i= j I i Φ(ti,t) Ψ j (t i ) Φ(t i,t), (29) Φ i(τ,σ), Φ i(τ,t i+) Φ i+(t i+,t i+2) Φ j(t j,σ), i=j i<j τ [t i,t i+ ) and σ [t j,t j+ ), and Φ i (t, τ) denotes the state transition matri of ż =( A + γ 2 GG P + λi), τ [t i,t i+ ). I. ESTIMATOR CONERGENCE We are now interesting in determining under what conditions the state estimate ˆ converges to the true state. As in [6, the following technical assumption is needed: Assumption : Let Num(t, σ), σ < t denote the number of time instants at which measurement arrive in the open interval (σ, t). There eist finite positive constants τ D and N, for which the following condition holds: Num(t, σ) N + t σ. τ D The constant τ D is called the average dwell-time and N the chatter bound. This assumption roughl speaking guarantees that the average interval between consecutive arrival of measurements is no less than τ D. In this wa, the summation in () will not grow unbounded due to too frequent measurements. The following result establishes the convergence of the state estimate. Theorem 2: Assuming that the solutions to the sstem with implicit outputs (), (5) eists on [,T), T [,, the solution to the impulse state estimator () (5) also eists on [,T). Moreover, if P (t) δi, t [,T), δ>, then there eist positive constants c>,r <,γ w,γ,...,γ N such that (t k ) cr k () + γ w sup w(σ) + N j= γ j σ (,t k ) sup v j (σ), t k > (3) σ (,t k ) where (t) :=ˆ(t) (t) denotes the state estimation error.

5 . ILLUSTRATIE EXAMPLE To illustrate the results of the paper, we consider the problem of estimate the position and attitude of an autonomous vehicle with respect to an inertial coordinate frame defined b visual landmarks. In this setup we assume that the measurements are provided b an inertial measurement unit (IMU) and a monocular charged-coupled-device (CCD) camera mounted on-board. More precisel, let {} be an inertial coordinate frame defined b visual landmarks and {B} a bod-fied coordinate frame whose origin is located e.g., at the center of mass of the vehicle. The IMU provides the vehicle s linear velocit v R 3, angular velocit ω R 3, and pose (position and attitude) (p, R) SE(3) of {B} with respect to some inertial coordinate frame {I}. The camera attached to the vehicle sees N points Q i R 3, i {, 2,..., N} with known coordinates in the visual coordinate sstem {}. The objective is to determine the position P B R 3 and orientation B R SO(3) of the vehicle with respect to the visual coordinate sstem {}. It is assumed that the position and orientation of {I} with respect to the visual coordinate frame {} are unknown. In [, we have formulated this problem in the framework of state estimation of a sstem with implicit outputs of the form () (3). Denoting the measurements b ζ i, i {,...,4+N}, where the first four are obtained from the IMU, that is, ζ := v, ζ 2 := ω, ζ 3 := p, ζ 4 := R, and the rest of them are obtained from the CCD camera and satisf µ i+4 ζ i+4 = F C Q i, (3) [ ζ i+4 =, i {, 2,...,N} (32) where C Q i is the position of Q i epressed in the camera s frame {C}, µ i+4 R captures the depth of the point C Q i (which is unknown), and F is an upper triangular matri with the camera s intrinsic parameters, the sstem with implicit outputs is given b {}} { B R P I = S(ω) B R P I, stack( I Ṙ )= 9 B Q = S(ω) B Q v + ( Q ) I 3 3 stack( B R ), stack( BṘ )= ( I 3 3 S(ω) ) stack( B R ), = ( ) Q I 3 3 stack( B R ) B Q P I, ( ) I R I = stack( B R ), µ i+4 2+i = F C P B + [( Q i ) Q F C BR stack( B R )+F C BR B Q (see [ for details). In the above equations, the smbol denotes the Kronecker product and stack( ) is the stack operator that stacks the columns of the argument one on top of each other, with the first column on top. Given two frames {A}, {B}, the smbol B AR is the rotation matri from {A} to {B}, B Q is the position of the vector Q epressed in {B}, and B P A the position of the origin of frame {A} epressed in {B}. Defining the vectors R 24, R 2+N, and u R 6 as := B R P I stack( I R ) B Q stack( B R ), we obtain () (3) with A(, u) := := ζ 4ζ 3 [ 2 := stack(ζ 4 ) u := ζ ζ 2 2+i := ζ 4+i,i=,...,N [ S(ω) S(ω) Q I3 3 I 3 3 S(ω) + [ v, C (, u) :=[ I I Q I3 3, C 2 (, u) :=[I C 2+i (, u) :=[F C B R ( Q i Q ) F C B R + F C P B, i {,...,N}. B introducing additive noise to (3) we conclude that E (, v ):=I E 2 (, v 2 ):= I R I 3 3 E 2+i (, v 2+i ):=[ F [ C P B + C BR B R ( Q i ) Q + C BR B Q + v2+i, i {, 2,...,N} (see [ for details). The image of E j (, v j ) satisfies (3) with E () :=I, l =, E 2 () := I R I 3 3, l 2 =, E,2+i () :=, l 2+i =, E,2+i := i {,...,N}. We can now use the results given in the previous sections to compute ˆ. From B ˆQ and B ˆR, the position P B can also be estimated using ˆP B = Q B ˆR B ˆQ. We now illustrate the performance of the proposed estimator through computer simulation. The autonomous vehicle starts at the origin P B =with orientation B R = I and follows a circular path with a camera looking up at four noncoplanar points. The linear velocit is v =[.3,, m/s and the angular velocit is ω =[,,.2 rad/s. The vision sampling interval is T CCD =.4 s and the time-dela is τ CCD =.5 s. The IMU sampling interval is T IMU =.s and there is no time-dela. The estimator was initialied with ˆP B =[,, m/s and B ˆR [ = The measurements were corrupted with additive Gaussian noise with standard deviation equal to roughl 5% of the measurements. Fig. displas the time evolution of the estimation errors. It can be seen that the estimated pose without noise converges to ero (see Fig. (a)) and in the presence of noise tend to a small neighborhood of the true value (see Fig. (b)). To illustrate the benefit of having measurements from the IMU, Fig. (c) shows the time evolution of the estimation errors when there is onl measurements from the CCD camera. As epected, although the errors converge to a small neighborhood of the origin, the transients are worst than the ones displaed in Fig. (b).

6 I. CONCLUSIONS We considered the problem of estimating the state of a sstem with implicit outputs, whose measurements arrive at discrete-time instants, are time-delaed, nois, and ma not be complete. We designed a estimator using a deterministic H approach that is globall convergent under appropriate observabilit assumptions and can therefore, be used to design output-feedback controllers. These results were applied to the estimation of position and attitude of an autonomous vehicle using measurements from an inertial measurement unit and a monocular charged-coupled-device camera attached to the vehicle. Future work will address the derivation of conditions to test observabilit that are easier to test than the ones provided b Lemma. REFERENCES [ A. P. Aguiar and J. P. Hespanha, State estimation for sstems with implicit outputs for the integration of vision and inertial sensors, in Proc. of the 44th Conf. on Decision and Contr., Dec. 25. [2 B. K. Ghosh, M. Jankovic, and Y. T. Wu, Perspective problems in sstem theor and its application in machine vision, J. Math. Sst. Estimation Contr., vol. 4, no., pp. 3 38, 994. [3 B. K. Ghosh and E. P. Loucks, A perspective theor for motion and shape estimation in machine vision, SIAM J. Contr. Optimiation, vol. 33, no. 5, pp , 995. [4 S. Takahashi and B. K. Ghosh, Motion and shape parameters identification with vision and range, in Proc. of the 2 Amer. Contr. Conf., vol. 6, June 2, pp [5 A. Matveev, X. Hu, R. Frea, and H. Rehbinder, Observers for sstems with implicit output, IEEE Trans. on Automat. Contr., vol. 45, no., pp , Jan. 2. [6 A. P. Aguiar and J. P. Hespanha, Minimum-energ state estimation for sstems with perspective outputs, IEEE Trans. on Automat. Contr., vol. 5, no. 2, pp , Feb. 26. [7 T. Başar and P. Bernhard, H Optimal Control and Related Minima Design Problems: A Dnamic Game Approach, 2nd ed. Boston, MA: Birkhäuser, 995. [8 K. M. Nagpal and P. P. Khargonekar, Filtering and smoothing in an H setting, IEEE Trans. on Automat. Contr., vol. 36, no. 2, pp , Feb. 99. [9 L. Xie, Y. C. Soh, and C. E. de Soua, Robust Kalman filtering for uncertain discrete-time sstems, IEEE Trans. on Automat. Contr., vol. 29, no. 6, pp. 3 34, 994. [ A. J. Krener, Necessar and sufficient conditions for nonlinear worst case (H-infinit) control and estimation, J. Math. Sst. Estimation Contr., no. 7, p. 86, 997. [ A. H. Saed, A framework for state-space estimation with uncertain models, IEEE Trans. on Automat. Contr., vol. 46, no. 7, pp , Jul 2. [2 R. K. Boel, M. R. James, and I. R. Petersen, Robustness and risksensitive filtering, IEEE Trans. on Automat. Contr., vol. 47, no. 3, pp , Mar. 22. [3 R. E. Mortensen, Maimum likelihood recursive nonlinear filtering, J. Opt. Theor and Applications, vol. 2, pp , 968. [4 O. J. Hijab, Minimum energ estimation, Ph.D. dissertation, Universit of California, Berkele, 98. [5 W. M. McEneane, Robust/H-infinit filtering for nonlinear sstems, Sst. & Contr. Lett., no. 33, pp , 998. [6 A. P. Aguiar and J. P. Hespanha, State estimation of continuoustime sstems with implicit outputs from discrete nois time-delaed measurements, Institute for Sstems and Robotics, Tech. Rep., Mar. 26. [7 M. James, J. Baras, and R. Elliott, Output feedback risk-sensitive control and differential games for continuous-time nonlinear sstems, in Proc. of the 32nd Conf. on Decision and Contr., San Antonio, TX, USA, 993, pp [8, Risk-sensitive control and dnamic games for partiall observed discrete-time nonlinear sstems, IEEE Trans. on Automat. Contr., vol. 39, no. 4, p , Position error Orientation error R Position error.5.5 Orientation error R (a) Without noise and disturbances Orientation error R Position error Orientation error R 2 Orientation error R Orientation error R (b) With noise and disturbances Orientation error R Orientation error R Orientation error R (c) With noise, disturbances, and onl measurements from the CCD camera Fig.. Time evolution of the estimation errors in position and orientation. The orientation errors labeled R, R 2, and R 3 correspond to the estimation errors for the first, second, and third columns of B R, respectivel.

H ESTIMATION OF SYSTEMS WITH IMPLICIT OUTPUTS An application to Pose Estimation of Autonomous Vehicles

H ESTIMATION OF SYSTEMS WITH IMPLICIT OUTPUTS An application to Pose Estimation of Autonomous Vehicles H ESTIMATION OF SYSTEMS WITH IMPLICIT OUTPUTS An application to Pose Estimation of Autonomous ehicles A. Pedro Aguiar João P. Hespanha ISR/IST Institute for Sstems and Robotics, Instituto Superior Técnico,

More information

State Estimation for Systems with Implicit Outputs for the Integration of Vision and Inertial Sensors

State Estimation for Systems with Implicit Outputs for the Integration of Vision and Inertial Sensors State Estimation for Sstems with Implicit Outputs for the Integration of ision and Inertial Sensors A. Pedro Aguiar and João P. Hespanha Abstract This paper addresses the state estimation of a sstem with

More information

Robust Filtering for Deterministic Systems with Implicit Outputs

Robust Filtering for Deterministic Systems with Implicit Outputs Robust Filtering for Deterministic Sstems with Implicit Outputs A. Pedro Aguiar, Institute for Sstems and Robotics, Instituto Superior Técnico, Lisbon, Portugal João P. Hespanha Department of Electrical

More information

Minimum-Energy State Estimation for Systems with Perspective Outputs

Minimum-Energy State Estimation for Systems with Perspective Outputs Minimum-Energy State Estimation for Systems with Perspective Outputs Technical Report) António Pedro Aguiar and João Pedro Hespanha Department of Electrical and Computer Engineering, Univ. of California,

More information

Bifurcations of the Controlled Escape Equation

Bifurcations of the Controlled Escape Equation Bifurcations of the Controlled Escape Equation Tobias Gaer Institut für Mathematik, Universität Augsburg 86135 Augsburg, German gaer@math.uni-augsburg.de Abstract In this paper we present numerical methods

More information

A Sensor-based Long Baseline Position and Velocity Navigation Filter for Underwater Vehicles

A Sensor-based Long Baseline Position and Velocity Navigation Filter for Underwater Vehicles A Sensor-based Long Baseline Position and Velocit Navigation Filter for Underwater Vehicles Pedro Batista Carlos Silvestre Paulo Oliveira Instituto Superior Técnico/Institute for Sstems and Robotics Av

More information

Optimal Motion Planning for Free-Flying Robots

Optimal Motion Planning for Free-Flying Robots Optimal Motion Planning for Free-Fling Robots R. Lampariello, S. Agrawal, G. Hiringer Institute of Robotics and Mechatronics Department of Mechanical Engineering German Aerospace Center (DLR) Universit

More information

Integrated Solution to Quadrotor Stabilization and Attitude Estimation Using a Pan and Tilt Camera

Integrated Solution to Quadrotor Stabilization and Attitude Estimation Using a Pan and Tilt Camera Integrated Solution to Quadrotor Stabiliation and Attitude Estimation Using a Pan and Tilt Camera David Cabecinhas, Sérgio Brás, Carlos Silvestre, Paulo Oliveira, Rita Cunha Abstract This work proposes

More information

Global stabilization of an underactuated autonomous underwater vehicle via logic-based switching 1

Global stabilization of an underactuated autonomous underwater vehicle via logic-based switching 1 Proc. of CDC - 4st IEEE Conference on Decision and Control, Las Vegas, NV, December Global stabilization of an underactuated autonomous underwater vehicle via logic-based switching António Pedro Aguiar

More information

Parameterized Joint Densities with Gaussian and Gaussian Mixture Marginals

Parameterized Joint Densities with Gaussian and Gaussian Mixture Marginals Parameterized Joint Densities with Gaussian and Gaussian Miture Marginals Feli Sawo, Dietrich Brunn, and Uwe D. Hanebeck Intelligent Sensor-Actuator-Sstems Laborator Institute of Computer Science and Engineering

More information

10 Back to planar nonlinear systems

10 Back to planar nonlinear systems 10 Back to planar nonlinear sstems 10.1 Near the equilibria Recall that I started talking about the Lotka Volterra model as a motivation to stud sstems of two first order autonomous equations of the form

More information

Moving Horizon Estimation with Decimated Observations

Moving Horizon Estimation with Decimated Observations Moving Horizon Estimation with Decimated Observations Rui F. Barreiro A. Pedro Aguiar João M. Lemos Institute for Systems and Robotics (ISR) Instituto Superior Tecnico (IST), Lisbon, Portugal INESC-ID/IST,

More information

Attitude and Earth Velocity Estimation - Part I: Globally Exponentially Stable Observer

Attitude and Earth Velocity Estimation - Part I: Globally Exponentially Stable Observer Attitude Earth Velocity Estimation - Part I: Globally Eponentially Stable Observer Pedro Batista, Carlos Silvestre, Paulo Oliveira Abstract The main contribution of this paper is the development of a novel

More information

with Application to Autonomous Vehicles

with Application to Autonomous Vehicles Nonlinear with Application to Autonomous Vehicles (Ph.D. Candidate) C. Silvestre (Supervisor) P. Oliveira (Co-supervisor) Institute for s and Robotics Instituto Superior Técnico Portugal January 2010 Presentation

More information

A Position-Based Visual Impedance Control for Robot Manipulators

A Position-Based Visual Impedance Control for Robot Manipulators 2007 IEEE International Conference on Robotics and Automation Roma, Ital, 10-14 April 2007 ThB21 A Position-Based Visual Impedance Control for Robot Manipulators Vinceno Lippiello, Bruno Siciliano, and

More information

Energy-based Swing-up of the Acrobot and Time-optimal Motion

Energy-based Swing-up of the Acrobot and Time-optimal Motion Energy-based Swing-up of the Acrobot and Time-optimal Motion Ravi N. Banavar Systems and Control Engineering Indian Institute of Technology, Bombay Mumbai-476, India Email: banavar@ee.iitb.ac.in Telephone:(91)-(22)

More information

Stability of switched seesaw systems with application to the stabilization of underactuated vehicles

Stability of switched seesaw systems with application to the stabilization of underactuated vehicles Stability of switched seesaw systems with application to the stabilization of underactuated vehicles A. Pedro Aguiar, João P. Hespanha, and António M. Pascoal Abstract This paper addresses the stabilization

More information

I. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching

I. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline

More information

Converse Lyapunov theorem and Input-to-State Stability

Converse Lyapunov theorem and Input-to-State Stability Converse Lyapunov theorem and Input-to-State Stability April 6, 2014 1 Converse Lyapunov theorem In the previous lecture, we have discussed few examples of nonlinear control systems and stability concepts

More information

Stability Analysis for Linear Systems under State Constraints

Stability Analysis for Linear Systems under State Constraints Stabilit Analsis for Linear Sstems under State Constraints Haijun Fang Abstract This paper revisits the problem of stabilit analsis for linear sstems under state constraints New and less conservative sufficient

More information

Nonlinear Control Systems

Nonlinear Control Systems Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 3. Fundamental properties IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Example Consider the system ẋ = f

More information

Eigenvectors and Eigenvalues 1

Eigenvectors and Eigenvalues 1 Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and

More information

Nonlinear Tracking Control of Underactuated Surface Vessel

Nonlinear Tracking Control of Underactuated Surface Vessel American Control Conference June -. Portland OR USA FrB. Nonlinear Tracking Control of Underactuated Surface Vessel Wenjie Dong and Yi Guo Abstract We consider in this paper the tracking control problem

More information

The Rationale for Second Level Adaptation

The Rationale for Second Level Adaptation The Rationale for Second Level Adaptation Kumpati S. Narendra, Yu Wang and Wei Chen Center for Systems Science, Yale University arxiv:1510.04989v1 [cs.sy] 16 Oct 2015 Abstract Recently, a new approach

More information

Simultaneous Orthogonal Rotations Angle

Simultaneous Orthogonal Rotations Angle ELEKTROTEHNIŠKI VESTNIK 8(1-2): -11, 2011 ENGLISH EDITION Simultaneous Orthogonal Rotations Angle Sašo Tomažič 1, Sara Stančin 2 Facult of Electrical Engineering, Universit of Ljubljana 1 E-mail: saso.tomaic@fe.uni-lj.si

More information

On Input-to-State Stability of Impulsive Systems

On Input-to-State Stability of Impulsive Systems On Input-to-State Stability of Impulsive Systems João P. Hespanha Electrical and Comp. Eng. Dept. Univ. California, Santa Barbara Daniel Liberzon Coordinated Science Lab. Univ. of Illinois, Urbana-Champaign

More information

Hybrid Systems Techniques for Convergence of Solutions to Switching Systems

Hybrid Systems Techniques for Convergence of Solutions to Switching Systems Hybrid Systems Techniques for Convergence of Solutions to Switching Systems Rafal Goebel, Ricardo G. Sanfelice, and Andrew R. Teel Abstract Invariance principles for hybrid systems are used to derive invariance

More information

A Minimum Energy Solution to Monocular Simultaneous Localization and Mapping

A Minimum Energy Solution to Monocular Simultaneous Localization and Mapping A Minimum Energy Solution to Monocular Simultaneous Localization and Mapping Andrea Alessandretti, António Pedro Aguiar, João Pedro Hespanha and Paolo Valigi Abstract In this paper we propose an alternative

More information

COMPRESSIVE (CS) [1] is an emerging framework,

COMPRESSIVE (CS) [1] is an emerging framework, 1 An Arithmetic Coding Scheme for Blocked-based Compressive Sensing of Images Min Gao arxiv:1604.06983v1 [cs.it] Apr 2016 Abstract Differential pulse-code modulation (DPCM) is recentl coupled with uniform

More information

Solutions to Two Interesting Problems

Solutions to Two Interesting Problems Solutions to Two Interesting Problems Save the Lemming On each square of an n n chessboard is an arrow pointing to one of its eight neighbors (or off the board, if it s an edge square). However, arrows

More information

Identification of Nonlinear Dynamic Systems with Multiple Inputs and Single Output using discrete-time Volterra Type Equations

Identification of Nonlinear Dynamic Systems with Multiple Inputs and Single Output using discrete-time Volterra Type Equations Identification of Nonlinear Dnamic Sstems with Multiple Inputs and Single Output using discrete-time Volterra Tpe Equations Thomas Treichl, Stefan Hofmann, Dierk Schröder Institute for Electrical Drive

More information

The Entropy Penalized Minimum Energy Estimator

The Entropy Penalized Minimum Energy Estimator The Entropy Penalized Minimum Energy Estimator Sergio Pequito, A. Pedro Aguiar Adviser Diogo A. Gomes Co-Adviser Instituto Superior Tecnico Institute for System and Robotics Department of Electronic and

More information

Input-Output Stability with Input-to-State Stable Protocols for Quantized and Networked Control Systems

Input-Output Stability with Input-to-State Stable Protocols for Quantized and Networked Control Systems Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Meico, Dec. 9-11, 2008 Input-Output Stability with Input-to-State Stable Protocols for Quantized and Networked Control Systems Mohammad

More information

Further results on the observability in magneto-inertial navigation

Further results on the observability in magneto-inertial navigation 213 American Control Conference (ACC) Washington, DC, USA, June 17-19, 213 Further results on the observability in magneto-inertial navigation Pedro Batista, Nicolas Petit, Carlos Silvestre, and Paulo

More information

OPTIMAL CONTROL FOR A PARABOLIC SYSTEM MODELLING CHEMOTAXIS

OPTIMAL CONTROL FOR A PARABOLIC SYSTEM MODELLING CHEMOTAXIS Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 1, June, 23, Pages 45 49 OPTIMAL CONTROL FOR A PARABOLIC SYSTEM MODELLING CHEMOTAXIS SANG UK RYU Abstract. We stud the

More information

In applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem

In applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem 1 Conve Analsis Main references: Vandenberghe UCLA): EECS236C - Optimiation methods for large scale sstems, http://www.seas.ucla.edu/ vandenbe/ee236c.html Parikh and Bod, Proimal algorithms, slides and

More information

Range Identification for Perspective Dynamic Systems with 3D Imaging Surfaces

Range Identification for Perspective Dynamic Systems with 3D Imaging Surfaces 005 American Control Conference June 8-10, 005. Portland, OR, USA FrA09.1 Range Identification for Perspective Dnamic Sstems with 3D Imaging Surfaces Lili Ma, Student Member, IEEE, YangQuan Chen and Kevin

More information

A Tutorial on Euler Angles and Quaternions

A Tutorial on Euler Angles and Quaternions A Tutorial on Euler Angles and Quaternions Moti Ben-Ari Department of Science Teaching Weimann Institute of Science http://www.weimann.ac.il/sci-tea/benari/ Version.0.1 c 01 17 b Moti Ben-Ari. This work

More information

First Order Equations

First Order Equations 10 1 Linear and Semilinear Equations Chapter First Order Equations Contents 1 Linear and Semilinear Equations 9 Quasilinear Equations 19 3 Wave Equation 6 4 Sstems of Equations 31 1 Linear and Semilinear

More information

Output-feedback control for stabilization on SE(3)

Output-feedback control for stabilization on SE(3) Output-feedback control for stabilization on SE(3) Rita Cunha, Carlos Silvestre, and João Hespanha Abstract This paper addresses the problem of stabilizing systems that evolve on SE(3). The proposed solution

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I,

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I, FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 7 MATRICES II Inverse of a matri Sstems of linear equations Solution of sets of linear equations elimination methods 4

More information

Finite Set Control Transcription for Optimal Control Applications

Finite Set Control Transcription for Optimal Control Applications Finite Set Control Transcription for Optimal Control Stuart A. Stanton Captain, USAF Ph.D. Candidate Department of Aerospace Engineering and Engineering Mechanics The Universit of Teas at Austin Doctoral

More information

State observers for invariant dynamics on a Lie group

State observers for invariant dynamics on a Lie group State observers for invariant dynamics on a Lie group C. Lageman, R. Mahony, J. Trumpf 1 Introduction This paper concerns the design of full state observers for state space systems where the state is evolving

More information

Lognormal Moment Closures for Biochemical Reactions

Lognormal Moment Closures for Biochemical Reactions Lognormal Moment Closures for Biochemical Reactions Abhyudai Singh and João Pedro Hespanha Abstract In the stochastic formulation of chemical reactions, the dynamics of the the first M -order moments of

More information

MMJ1153 COMPUTATIONAL METHOD IN SOLID MECHANICS PRELIMINARIES TO FEM

MMJ1153 COMPUTATIONAL METHOD IN SOLID MECHANICS PRELIMINARIES TO FEM B Course Content: A INTRODUCTION AND OVERVIEW Numerical method and Computer-Aided Engineering; Phsical problems; Mathematical models; Finite element method;. B Elements and nodes, natural coordinates,

More information

SMALL bodies of the solar system, such as Phobos, cannot

SMALL bodies of the solar system, such as Phobos, cannot INSTITUTO SUPERIOR TÉCNICO, LISBON, PORTUGAL, JUNE 013 1 Controlled Approach Strategies on Small Celestial Bodies Using Approimate Analtical Solutions of the Elliptical Three-Bod Problem: Application to

More information

Functions of Several Variables

Functions of Several Variables Chapter 1 Functions of Several Variables 1.1 Introduction A real valued function of n variables is a function f : R, where the domain is a subset of R n. So: for each ( 1,,..., n ) in, the value of f is

More information

A Received Signal Strength Indication-based Localization System

A Received Signal Strength Indication-based Localization System 3 st Mediterranean Conference on Control & Automation (MED Platanias-Chania Crete Greece June 5-8 3 A Received Signal Strength Indication-based Localization System Pedro Lourenço Pedro Batista Paulo Oliveira

More information

Funnel control in mechatronics: An overview

Funnel control in mechatronics: An overview Funnel control in mechatronics: An overview Position funnel control of stiff industrial servo-systems C.M. Hackl 1, A.G. Hofmann 2 and R.M. Kennel 1 1 Institute for Electrical Drive Systems and Power Electronics

More information

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,

More information

Logic-based switching control of a nonholonomic system with parametric modeling uncertainty

Logic-based switching control of a nonholonomic system with parametric modeling uncertainty Logic-based switching control of a nonholonomic system with parametric modeling uncertainty João P. Hespanha, Daniel Liberzon, A. Stephen Morse Dept. of Electrical Eng. and Computer Science University

More information

1.3 LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION

1.3 LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION . Limits at Infinit; End Behavior of a Function 89. LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION Up to now we have been concerned with its that describe the behavior of a function f) as approaches some

More information

Trajectory tracking & Path-following control

Trajectory tracking & Path-following control Cooperative Control of Multiple Robotic Vehicles: Theory and Practice Trajectory tracking & Path-following control EECI Graduate School on Control Supélec, Feb. 21-25, 2011 A word about T Tracking and

More information

Research Article Chaotic Attractor Generation via a Simple Linear Time-Varying System

Research Article Chaotic Attractor Generation via a Simple Linear Time-Varying System Discrete Dnamics in Nature and Societ Volume, Article ID 836, 8 pages doi:.//836 Research Article Chaotic Attractor Generation via a Simple Linear Time-Varing Sstem Baiu Ou and Desheng Liu Department of

More information

Engineering Mathematics I

Engineering Mathematics I Engineering Mathematics I_ 017 Engineering Mathematics I 1. Introduction to Differential Equations Dr. Rami Zakaria Terminolog Differential Equation Ordinar Differential Equations Partial Differential

More information

Controlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara.

Controlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara. Controlo 00 5 th Portuguese Conference on Automatic Control University of Aveiro,, September 5-7, 5 00 Switched Systems: Mixing Logic with Differential Equations João P. Hespanha University of California

More information

2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a:

2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a: SECTION.5 CONTINUITY 9.5 CONTINUITY We noticed in Section.3 that the it of a function as approaches a can often be found simpl b calculating the value of the function at a. Functions with this propert

More information

IMU-Camera Calibration: Observability Analysis

IMU-Camera Calibration: Observability Analysis IMU-Camera Calibration: Observability Analysis Faraz M. Mirzaei and Stergios I. Roumeliotis {faraz stergios}@cs.umn.edu Dept. of Computer Science & Engineering University of Minnesota Minneapolis, MN 55455

More information

NUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS

NUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS NUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS Justin Dauwels Dept. of Information Technology and Electrical Engineering ETH, CH-8092 Zürich, Switzerland dauwels@isi.ee.ethz.ch

More information

New approach to study the van der Pol equation for large damping

New approach to study the van der Pol equation for large damping Electronic Journal of Qualitative Theor of Differential Equations 2018, No. 8, 1 10; https://doi.org/10.1422/ejqtde.2018.1.8 www.math.u-szeged.hu/ejqtde/ New approach to stud the van der Pol equation for

More information

FIR Filters for Stationary State Space Signal Models

FIR Filters for Stationary State Space Signal Models Proceedings of the 17th World Congress The International Federation of Automatic Control FIR Filters for Stationary State Space Signal Models Jung Hun Park Wook Hyun Kwon School of Electrical Engineering

More information

1.1 The Equations of Motion

1.1 The Equations of Motion 1.1 The Equations of Motion In Book I, balance of forces and moments acting on an component was enforced in order to ensure that the component was in equilibrium. Here, allowance is made for stresses which

More information

Risk-Sensitive Filtering and Smoothing via Reference Probability Methods

Risk-Sensitive Filtering and Smoothing via Reference Probability Methods IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 42, NO. 11, NOVEMBER 1997 1587 [5] M. A. Dahleh and J. B. Pearson, Minimization of a regulated response to a fixed input, IEEE Trans. Automat. Contr., vol.

More information

Switched Systems: Mixing Logic with Differential Equations

Switched Systems: Mixing Logic with Differential Equations research supported by NSF Switched Systems: Mixing Logic with Differential Equations João P. Hespanha Center for Control Dynamical Systems and Computation Outline Logic-based switched systems framework

More information

MATH 220 solution to homework 1

MATH 220 solution to homework 1 MATH solution to homework Problem. Define z(s = u( + s, y + s, then z (s = u u ( + s, y + s + y ( + s, y + s = e y, z( y = u( y, = f( y, u(, y = z( = z( y + y If we prescribe the data u(, = f(, then z

More information

6.4 graphs OF logarithmic FUnCTIOnS

6.4 graphs OF logarithmic FUnCTIOnS SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS

More information

Camera calibration. Outline. Pinhole camera. Camera projection models. Nonlinear least square methods A camera calibration tool

Camera calibration. Outline. Pinhole camera. Camera projection models. Nonlinear least square methods A camera calibration tool Outline Camera calibration Camera projection models Camera calibration i Nonlinear least square methods A camera calibration tool Applications Digital Visual Effects Yung-Yu Chuang with slides b Richard

More information

A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay

A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay Kreangkri Ratchagit Department of Mathematics Faculty of Science Maejo University Chiang Mai

More information

On Input-to-State Stability of Impulsive Systems

On Input-to-State Stability of Impulsive Systems Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuC16.5 On Input-to-State Stability of Impulsive Systems João

More information

Position and Velocity USBL/IMU Sensor-based Navigation Filter

Position and Velocity USBL/IMU Sensor-based Navigation Filter Milano (Italy) August 28 - September 2 211 Position and Velocity USBL/IMU Sensor-based Navigation Filter M Morgado P Batista P Oliveira and C Silvestre Institute for Systems and Robotics Instituto Superior

More information

Mathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes

Mathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.

More information

EXPONENTIAL STABILITY OF SWITCHED LINEAR SYSTEMS WITH TIME-VARYING DELAY

EXPONENTIAL STABILITY OF SWITCHED LINEAR SYSTEMS WITH TIME-VARYING DELAY Electronic Journal of Differential Equations, Vol. 2007(2007), No. 159, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) EXPONENTIAL

More information

CHAPTER 2: Partial Derivatives. 2.2 Increments and Differential

CHAPTER 2: Partial Derivatives. 2.2 Increments and Differential CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial

More information

ON INPUT-TO-STATE STABILITY OF IMPULSIVE SYSTEMS

ON INPUT-TO-STATE STABILITY OF IMPULSIVE SYSTEMS ON INPUT-TO-STATE STABILITY OF IMPULSIVE SYSTEMS EXTENDED VERSION) João P. Hespanha Electrical and Comp. Eng. Dept. Univ. California, Santa Barbara Daniel Liberzon Coordinated Science Lab. Univ. of Illinois,

More information

A comparison of estimation accuracy by the use of KF, EKF & UKF filters

A comparison of estimation accuracy by the use of KF, EKF & UKF filters Computational Methods and Eperimental Measurements XIII 779 A comparison of estimation accurac b the use of KF EKF & UKF filters S. Konatowski & A. T. Pieniężn Department of Electronics Militar Universit

More information

Stability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants

Stability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 Stability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants L. Vu

More information

Vector Calculus Review

Vector Calculus Review Course Instructor Dr. Ramond C. Rumpf Office: A-337 Phone: (915) 747-6958 E-Mail: rcrumpf@utep.edu Vector Calculus Review EE3321 Electromagnetic Field Theor Outline Mathematical Preliminaries Phasors,

More information

CONTINUOUS SPATIAL DATA ANALYSIS

CONTINUOUS SPATIAL DATA ANALYSIS CONTINUOUS SPATIAL DATA ANALSIS 1. Overview of Spatial Stochastic Processes The ke difference between continuous spatial data and point patterns is that there is now assumed to be a meaningful value, s

More information

Moment Closure Techniques for Stochastic Models in Population Biology

Moment Closure Techniques for Stochastic Models in Population Biology Moment Closure Techniques for Stochastic Models in Population Biology Abhyudai Singh and João Pedro Hespanha Abstract Continuous-time birth-death Markov processes serve as useful models in population biology.

More information

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays IEEE TRANSACTIONS ON AUTOMATIC CONTROL VOL. 56 NO. 3 MARCH 2011 655 Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays Nikolaos Bekiaris-Liberis Miroslav Krstic In this case system

More information

Visual SLAM Tutorial: Bundle Adjustment

Visual SLAM Tutorial: Bundle Adjustment Visual SLAM Tutorial: Bundle Adjustment Frank Dellaert June 27, 2014 1 Minimizing Re-projection Error in Two Views In a two-view setting, we are interested in finding the most likely camera poses T1 w

More information

Fixed Point Theorem and Sequences in One or Two Dimensions

Fixed Point Theorem and Sequences in One or Two Dimensions Fied Point Theorem and Sequences in One or Two Dimensions Dr. Wei-Chi Yang Let us consider a recursive sequence of n+ = n + sin n and the initial value can be an real number. Then we would like to ask

More information

Observer-based quantized output feedback control of nonlinear systems

Observer-based quantized output feedback control of nonlinear systems Proceedings of the 17th World Congress The International Federation of Automatic Control Observer-based quantized output feedback control of nonlinear systems Daniel Liberzon Coordinated Science Laboratory,

More information

Computation of Csiszár s Mutual Information of Order α

Computation of Csiszár s Mutual Information of Order α Computation of Csiszár s Mutual Information of Order Damianos Karakos, Sanjeev Khudanpur and Care E. Priebe Department of Electrical and Computer Engineering and Center for Language and Speech Processing

More information

Chapter 18 KINETICS OF RIGID BODIES IN THREE DIMENSIONS. The two fundamental equations for the motion of a system of particles .

Chapter 18 KINETICS OF RIGID BODIES IN THREE DIMENSIONS. The two fundamental equations for the motion of a system of particles . hapter 18 KINETIS F RIID DIES IN THREE DIMENSINS The to fundamental equations for the motion of a sstem of particles ΣF = ma ΣM = H H provide the foundation for three dimensional analsis, just as the do

More information

Kinematics. Félix Monasterio-Huelin, Álvaro Gutiérrez & Blanca Larraga. September 5, Contents 1. List of Figures 1.

Kinematics. Félix Monasterio-Huelin, Álvaro Gutiérrez & Blanca Larraga. September 5, Contents 1. List of Figures 1. Kinematics Féli Monasterio-Huelin, Álvaro Gutiérre & Blanca Larraga September 5, 2018 Contents Contents 1 List of Figures 1 List of Tables 2 Acronm list 3 1 Degrees of freedom and kinematic chains of rigid

More information

COMBINED ADAPTIVE CONTROLLER FOR UAV GUIDANCE

COMBINED ADAPTIVE CONTROLLER FOR UAV GUIDANCE COMBINED ADAPTIVE CONTROLLER FOR UAV GUIDANCE B.R. Andrievsky, A.L. Fradkov Institute for Problems of Mechanical Engineering of Russian Academy of Sciences 61, Bolshoy av., V.O., 199178 Saint Petersburg,

More information

Min-Max Certainty Equivalence Principle and Differential Games

Min-Max Certainty Equivalence Principle and Differential Games Min-Max Certainty Equivalence Principle and Differential Games Pierre Bernhard and Alain Rapaport INRIA Sophia-Antipolis August 1994 Abstract This paper presents a version of the Certainty Equivalence

More information

The Fusion of Parametric and Non-Parametric Hypothesis Tests

The Fusion of Parametric and Non-Parametric Hypothesis Tests The Fusion of arametric and Non-arametric pothesis Tests aul Frank Singer, h.d. Ratheon Co. EO/E1/A173.O. Bo 902 El Segundo, CA 90245 310-647-2643 FSinger@ratheon.com Abstract: This paper considers the

More information

Nonlinear and Cooperative Control of Multiple Hovercraft with Input Constraints

Nonlinear and Cooperative Control of Multiple Hovercraft with Input Constraints Submitted as a Regular Paper to the European Control Conference Revised: December 8, Nonlinear and Cooperative Control of Multiple Hovercraft with Input Constraints William B. Dunbar, Reza Olfati-Saber,

More information

Nonlinear State Estimation! Particle, Sigma-Points Filters!

Nonlinear State Estimation! Particle, Sigma-Points Filters! Nonlinear State Estimation! Particle, Sigma-Points Filters! Robert Stengel! Optimal Control and Estimation, MAE 546! Princeton University, 2017!! Particle filter!! Sigma-Points Unscented Kalman ) filter!!

More information

Summary of lecture 8. FIR Wiener filter: computed by solving a finite number of Wiener-Hopf equations, h(i)r yy (k i) = R sy (k); k = 0; : : : ; m

Summary of lecture 8. FIR Wiener filter: computed by solving a finite number of Wiener-Hopf equations, h(i)r yy (k i) = R sy (k); k = 0; : : : ; m Summar of lecture 8 FIR Wiener filter: computed b solving a finite number of Wiener-Hopf equations, mx i= h(i)r (k i) = R s (k); k = ; : : : ; m Whitening filter: A filter that removes the correlation

More information

Modeling of Rebound Phenomenon of a Rigid Ball with Friction and Elastic Effects

Modeling of Rebound Phenomenon of a Rigid Ball with Friction and Elastic Effects American Control Conference Marriott Waterfront, Baltimore, MD, USA June -Jul, WeB8. Modeling of Reound Phenomenon of a Rigid Ball with Friction and Elastic Effects Akira Nakashima, Yuki Ogawa, Yosuke

More information

Hamiltonicity and Fault Tolerance

Hamiltonicity and Fault Tolerance Hamiltonicit and Fault Tolerance in the k-ar n-cube B Clifford R. Haithcock Portland State Universit Department of Mathematics and Statistics 006 In partial fulfillment of the requirements of the degree

More information

Stochastic Interpretation for the Arimoto Algorithm

Stochastic Interpretation for the Arimoto Algorithm Stochastic Interpretation for the Arimoto Algorithm Serge Tridenski EE - Sstems Department Tel Aviv Universit Tel Aviv, Israel Email: sergetr@post.tau.ac.il Ram Zamir EE - Sstems Department Tel Aviv Universit

More information

Exponential, Logistic, and Logarithmic Functions

Exponential, Logistic, and Logarithmic Functions CHAPTER 3 Eponential, Logistic, and Logarithmic Functions 3.1 Eponential and Logistic Functions 3.2 Eponential and Logistic Modeling 3.3 Logarithmic Functions and Their Graphs 3.4 Properties of Logarithmic

More information

Communication constraints and latency in Networked Control Systems

Communication constraints and latency in Networked Control Systems Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega

More information

6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005

6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005 6.869 Advances in Computer Vision Prof. Bill Freeman March 1 2005 1 2 Local Features Matching points across images important for: object identification instance recognition object class recognition pose

More information

Vertex. March 23, Ch 9 Guided Notes.notebook

Vertex. March 23, Ch 9 Guided Notes.notebook March, 07 9 Quadratic Graphs and Their Properties A quadratic function is a function that can be written in the form: Verte Its graph looks like... which we call a parabola. The simplest quadratic function

More information

Research Article A New Four-Scroll Chaotic Attractor Consisted of Two-Scroll Transient Chaotic and Two-Scroll Ultimate Chaotic

Research Article A New Four-Scroll Chaotic Attractor Consisted of Two-Scroll Transient Chaotic and Two-Scroll Ultimate Chaotic Mathematical Problems in Engineering Volume, Article ID 88, pages doi:.//88 Research Article A New Four-Scroll Chaotic Attractor Consisted of Two-Scroll Transient Chaotic and Two-Scroll Ultimate Chaotic

More information