Constrained Target Motion Modeling Part I: Straight Line Track

Size: px
Start display at page:

Download "Constrained Target Motion Modeling Part I: Straight Line Track"

Transcription

1 Constrained Target Motion Modeling Part I: Straight Line Trac Zhansheng Duan Center for Information Engineering Science Research Xi an Jiaotong University Xi an, Shaanxi 749, China X. Rong Li Department of Electrical Engineering University of New Orleans New Orleans, LA 748, USA Abstract Straight line motion is one of the most fundamental target motions. Its modeling has been well studied for unconstrained targets, e.g., air targets. However, the existing straight line motion models can not be directly used for the constrained case on straight line tracs, which has wide application, e.g., in ground target tracing. In this paper, modeling of the constrained target motion on a straight line trac is considered. First, the constraints imposed by the straight trac are explicitly set up. Then both direct elimination and projection along-trac are applied to obtain two forms of constrained motion models in the D Cartesian plane and 3D Cartesian space. The connections between these two forms are studied. It is found that the traditional linear Gaussian assumption is still valid for the nearly constant velocity models, the nearly constant acceleration models and the Singer model. Inspired by this, a general condition under which the traditional linear Gaussian assumption is valid for modeling of constrained motion on a straight trac is also discussed. Keywords: Unconstrained system, constrained system, straight line trac, target motion modeling. I. INTRODUCTION The state of many dynamic systems evolves subject to some equality constraints. For example, in ground target tracing 3, if we treat roads as curves without width, the road networs can then be described by equality constraints. In an airport, an aircraft moves on the runways or taxiways. In the quaternion-based attitude estimation problem, the attitude vector must have a unit norm 4. In a compartmental model with zero net inflow 5, mass is conserved. In undamped mechanical systems, such as one with Hamiltonian dynamics, the energy conservation law holds. Liewise, in electric circuit analysis, Kirchhoff s current and voltage laws hold. There are many types of research problems concerning equality constrained dynamic systems. Two of them are more concerned with estimation. In the first type, the goal is to develop state estimation algorithms for a given constrained system. This is the focus of most existing wor (see, e.g., 6 5). In the second type, the goal is to design and analyze equality constrained dynamic systems, that is, to study how to specify building blocs of the system so that it can be Research supported in part by National 973 project of China through grant 3CB3945, National Natural Science Foundation of China through grant 67438, NASA/LEQSF(3-5)-Phase3-6 through grant NNX3AD9A, ONR-DEPSCoR through grant N and the Fundamental Research Funds for the Central Universities of China. guaranteed that the system state satisfies the constraints. This type of wor is scarce only and 6 are nown to us. For linear equality constrained (LEC) state estimation, numerous results are available 6. For example, the dimensionality reduction method equivalently converts a constrained state estimation problem to a reduced dimensional unconstrained one. The equivalence can be achieved by representing part of the state vector as a linear function of the remaining part maing use of the deterministic linear equality constraint 7. It can also be achieved through null space decomposition as in 8. Another popular method, the projection method 6, 9,, projects the unconstrained estimate onto the constraint subspace by applying classical constrained optimization techniques. Specifically in 6, after the unconstrained estimate has been obtained, the problem is formulated as one of weighted least-squares estimation, in which the unconstrained estimate is treated as data and the inverse of its error covariance matrix is used as a weighting matrix. The pseudo measurement method 3 5 has also been applied to equality constrained state estimation. Its ey idea is to treat the equality constraints as noise-free pseudo measurements. Thus the LEC state estimation problem is converted to a regular filtering problem with two types of measurements. For nonlinear equality constrained state estimation, by the Taylor series expansion (TSE) based linearization, the result of 7 was claimed to be approximately generalized maximum lielihood-optimal, and 6 extended their LEC state estimation results to the case with nonlinear equality constraints. The second-order TSE was utilized in 3, to obtain better estimation results. To guarantee that the mean (i.e., estimate) of the constrained distribution also satisfies the nonlinear EC, 9 proposed a two-step projection strategy. It is important to now how to design LEC systems and analyze their properties. For example, when evaluating performance of state estimation algorithms for LEC systems, how can we generate the ground truth for an LEC system which meets the assumption in the estimator development? When applying developed LEC state estimators, how to model the LEC system is critically important as well. The ey idea of the design and analysis for an LEC linear system in and 6 is to convert an unconstrained system to a constrained one. For example, the conversion is done in by premultiplying an unconstrained system by

2 an orthogonal projection matrix. The conversion-based design has the advantage that once we are given an unconstrained system, we can find a dynamic system which satisfies the required equality constraint. And this resultant LEC system can serve the performance evaluation purpose. The disadvantage is that the resultant LEC dynamic system is not necessarily the one we expected for the applications we are dealing with. For conversion-based design, to achieve an expected LEC dynamic system, to now what ind of unconstrained system should be designed is not necessarily easy in general. Inspired by the direct elimination method for linear least squares parameter estimation subject to linear equality constraints, a systematic way to design and analyze LEC linear systems was proposed in 7. The difference is that before design and analysis, the desired model class is given. That is, the state transition matrix, the deterministic input transition matrix, and the deterministic input are given. What needs to be designed is just the distribution of the initial state and process noise and possibly their cross-correlation. It was also found that the existing formulations of linear equality constrained linear systems only cover a small part of the whole class. Straight line motion modeling for unconstrained targets, e.g, air targets, has been well studied. A lot of models are available, e.g, the nearly constant velocity model, the nearly constant acceleration model, and the Singer model. However, the straight line motion may be limited to certain straight line tracs, e.g., in ground target tracing. For such cases, the existing straight line motion models are not ready to be directly used because their tracs are either different from realization to realization or may not even be a straight line. In this paper, we consider modeling of the constrained target motion on a straight line trac in both the D Cartesian plane and the 3D Cartesian space. First, the linear equality constraints imposed by the straight line trac are determined. Second, the direct elimination based LEC system design technique is applied to obtain a form of the constrained target motion model. An along-trac motion projection based design technique is also applied to get another form of the constrained target motion model. Connections between the two forms are discussed in detail. Besides the nearly constant velocity model, the nearly constant acceleration model and the Singer model are considered as the desired model classes. It is found that for all three constrained motion models, the traditional linear Gaussian assumptions are still valid. To generalize, the conditions under which the traditional linear Gaussian assumption is valid for constrained motion modeling on a straight line trac is also discussed. Turing motion is also a very fundamental target motion. As a continuation of the wor here, modeling of the constrained target motion on a circular trac is discussed in part II. This paper is organized as follows. Sec. II summarizes the LEC system design techniques based on direct elimination. Sec. III presents a constrained nearly constant velocity model on a straight line trac in the D Cartesian coordinate plane. Sec. IV presents a constrained nearly constant acceleration model and a Singer model on a straight line trac also in the D Cartesian coordinate plane. Sec. V presents constrained motion models on a straight line trac in the 3D Cartesian space. Sec. VI gives conclusions. II. SUMMARY OF LEC SYSTEM DESIGN BASED ON DIRECT ELIMINATION The goal of LEC system design is to construct a linear stochastic system of the form X + = F X +G u +w so that at any time, all realizations of its state satisfy the following linear equality constraint C X = d () X R n, u R nu, and C R m n and d R m are both nown completely, C is of full row ran, m < n. To achieve the above goal, the direct elimination based design 7 can be applied. It assumes that we are given a desired class of models for system evolution, represented by F, G, u, and we only need to design the distribution of X and {w } and possibly their cross-correlation. The ey to this design is to partition the desired constraint equation as X C C X = d without loss of generality, it is assumed that X has been reshuffled such that C is nonsingular and C = C C, X = (X ) (X ) Accordingly, F, G and w are partitioned into F F = F G F F, G = w G, w = w Then, the design procedure can be decomposed into the following two steps. First, design an unconstrained dynamic sub-system according to X + = (F F A )X +F (C ) d +G u +w A = (C ) C and the distributions of X and w can be arbitrarily specified. Second, determine the remaing part according to X = (C ) d A X () w = D (G +A +G )u B X A +w (3) D = (C+) d + (F (C) +A + F (C) )d B = A + (F F A )+F F A A linear stochastic system designed this way is always guaranteed to satisfy the desired LEC (). It can be clearly seen that the ey to this design is to find the linear relationships () between X and X, and (3) between w and w. This method is used below to design target motion models on a straight line trac.

3 III. CV MODELS IN D PLANE Let the slope and y-intercept of the desired straight line trac in the D Cartesian plane be a and b, respectively. Then its equation can be easily written as y = ax+b Let x(t) and y(t) be the target position along x and y axes in continuous time. Then the constraint imposed on the position components by the straight line trac is y(t) = ax(t)+b and if the velocity components are also involved, the constraint is ẏ(t) = aẋ(t) Correspondingly, in a matrix form the constraints in discrete time are C X = d (4) C = a a X = x ẋ y ẏ b, d = If we desire that the vehicle shall tae a constant velocity motion on the straight line trac, probably we can use the nearly constant velocity (NCV) motion model in the D Cartesian plane X + = F X +w (5) F = diag{f CV,F CV }, F CV = w = w x wẋ w y T However, it is easy to see that arbitrarily specified distributions of X and {w } can not guarantee that LEC (4) holds. As discussed in 5, 7, their statistical characterization (e.g, the moments) must have some special structure if the LEC (4) is desired. In the following, we discuss how to disclose these underlying structures. A. D Constrained NCV Form Given the desired model class, the D NCV model (5), and the desired LEC (4), for the direct elimination based design, we have C = ai, C = I X = x ẋ, X = y ẏ w = w x wẋ, w = w y, u = nu F = F =, F = F = F CV I n is an n n identity matrix, n is an n zero vector, and n n is an n n zero matrix. Then, A = a I, D =, B = and X = a (X +d ) w = a w (6) Remar : Since both D and B are zero matrices, if w is a zero-mean white noise sequence, it is guaranteed that w is also zero-mean white and uncorrelated with the system state. This means that the linear Gaussian assumption about the linear system is still valid when the NCV model is constrained on the straight line trac. Suppose that X N( X,C X ) Then for the initial state X, we have X N( X,P ) X = a ( X +d ) ( X ) P = a C X a C X C X a C X It can be easily seen that P is singular. That is, X follows a singular Gaussian distribution. For the process noisew, there are two popular forms in the literature. One is used in the discrete white noise acceleration (DWNA) model, and the other is used in the continuous white noise acceleration (CWNA) model. In the DWNA model, w = G CV w ax, w = G CV w ay G CV = T / T and w ax and way are the white noise acceleration along x and y axes, respectively. From the general relationship (6) between the process noise along the two axes for the constrained NCV motion, it follows that for the constrained DWNA model w ax = a way which agrees with the intuition. As a result, for the constrained DWNA model, we have (σ ay cov(w ) = Q DWNA w ) = a Q (σay w ) a Q (σ ay w ) Q (σw ay ) Q In the CWNA model, a Q = G CV (G CV ) w N(, q x Q) w N(, q y Q)

4 T Q = 3 /3 T / T / T and q x and q y are the process noise intensity along x and y axes, respectively. From the linear relationship (6) between w and w, it follows that for the constrained CWNA model q x Q = a qy Q which leads to q x = a qy This is intuitively correct since qx T a = q y T = qy T T T a T and q x T T and q y T T can be thought of as the acceleration along x and y axes, respectively. Correspondingly, for the constrained CWNA model, we have q y cov(w ) = Q CWNA = Q qy Q a a q y Q a q y Q B. D Constrained NCV Form Along the straight line trac y = ax+b, denote as s the traveled distance of the vehicle from the point (,b) at and as ṡ its change rate. Model the evolution of s and ṡ as S + = F CV S +w S (7) S = s ṡ, w S = ws wṡ That is, the traveled distance along trac and its change rate evolve according to the NCV model. Suppose that the angle between the straight line trac and the positive x axis is θ. Then x = s cosθ, y = s sinθ +b ẋ = ṡ cosθ, ẏ = ṡ sinθ which can be rewritten in the following matrix form X = T(θ)S +δ (8) T(θ) = I cosθ I sinθ, δ = b Similarly at +, we have x + = s + cosθ = (s +Tṡ +w s )cosθ = x +Tẋ +w s cosθ ẋ + = ṡ + cosθ = (ṡ +wṡ )cosθ = ẋ +wṡ cosθ y + = s + sinθ+b = (s +Tṡ +w s )sinθ+b = y +Tẏ +w s sinθ ẏ + = ṡ + sinθ = (ṡ +wṡ )sinθ = ẏ +wṡ sinθ They can be rewritten in a matrix form as X + = diag{f CV,F CV }X +T(θ)w S (9) Remar : By comparing the two constrained NCV models (5) and (9) both represented in the D Cartesian coordinate plane, we can see that in (5), the process for the y axis can be arbitrarily designed and it controls the process noise for the x axis. In (9), however, the process noise for both x and y axes are controlled by arbitrarily designed process noise w S. Assume that Then, from (8) we have S N( S,P S ) X = T(θ) S +δ P P = S cos θ P S sinθcosθ X = S cosθ X b = S sinθ + P S sinθcosθ P S sin θ It can be easily seen that we have the following form: X = S cosθ sinθ sinθ = a (X +d ) which is in accordance with the first form (5) (6). By comparing the two D constrained NCV models (5) and (9), we can see that w = T(θ)w S which can be equivalently rewritten as w = w S cosθ, w = w S sinθ That is, (w x,wẋ ) and (wy, ) are projections of (ws,wṡ ) onto the x and y axes, respectively. Furthermore, we have w = cosθ ws sinθ sinθ = a w which is also in accordance with the first form (5). Assume that w S N(,QS ) Then Q = w N(,Q ) Q S cos θ Q S sinθcosθ Q S sinθcosθ QS sin θ Again, for the process noise part in (7), we may use two different popular models: the DWNA model and the CWNA model. Correspondingly, the second form of the D constrained NCV model (9) is slightly different. then If the DWNA model is used, that is, w S = G CV w as w = GCV w as cosθ, w = GCV w as sinθ which is Form for the DWNA case with w ax = was cosθ, way = was sinθ

5 That is, w ax and w ay are the projections of w as onto x and y axes, respectively. This agrees with the intuition. It can be easily seen that w ax = cosθ was sinθ sinθ = a way which agrees with the first form (5). Suppose that Then Q = (σ as (σ as w as N(,(σas w ) ) w ) Qcos θ w ) Qsinθcosθ It can be easily seen that w ) Qsinθcosθ w ) Qsin θ (σ as (σ as (σ ax w ) = (σ as w ) cos θ, (σ ay w ) = (σ as w ) sin θ Furthermore, we have (σw ax ) = (σw as ) cos θ sin θ sin θ = a (σay w ) (σw as ) sinθcosθ = (σw as ) cosθ sinθ sin θ = a (σay w ) which agree with the first form (5). then If the CWNA model is used, that is, Q = w S N(, q s Q) q s Qcos θ q s Qsinθcosθ q s Qsinθcosθ q s Qsin θ which is the first form for the CWNA case with It can be easily seen that q x = q s cos θ, q y = q s sin θ q x = q scos θ sin θ sin θ = a qy sinθcosθ q s = q scosθ sinθ sin θ = a qy which is in accordance with the first form (5). IV. CA AND SINGER MODELS IN D PLANE A nearly constant acceleration (NCA) model is represented by (5) with F = diag{f CA,F CA } () F CA = T T / T And for the Singer model representation of (5), F Singer = F = diag{f Singer,F Singer } () T (αt +e αt )/α ( e αt )/α e αt and α is the reciprocal of the maneuver time constant. For both cases, X = x ẋ ẍ y ẏ ÿ Note that the acceleration components along bothx and y axes are introduced. Thus the constraint imposed by the straight line trac is C X = d () C = a a a, d = b Given the desired model class, the D NCA model () or the Singer model (), and the desired LEC (), for the direct elimination based design, we have Then and C = ai 3, C = I 3 X = x ẋ ẍ, X = y ẏ ÿ w = wx wẋ wẍ, w = wy u =, F = F = 3 3 F = F = F CA or F = F = F Singer A = a I 3, D = 3, B = 3 3 X = a (X +d ) w = a w wÿ In the above, although F CA differs from F Singer, for both cases we have D = 3, B = 3 3 (3) This leads to w = a w and maes the traditional linear Gaussian assumption valid, which greatly simplifies the development of the corresponding state estimation. So (3) is a desired property for LEC system design. It is then of interest to now that under what conditions (3) holds. This is discussed next. To mae the following discussion easier, let us assume F = F = 3 3, i.e., no coupling between the x axis and the y axis when the state transits. This assumption is quite natural and widely used in many target motion models. It follows that which means that if and only if B = A + F F A = a (F F ) B = 3 3 F = F

6 From F = F = 3 3, it also follows that D = (C+ ) d + F (C ) d = (I F )(C ) d = F (,) F (,) F (,3) F (,) F (,) F (,3) F (3,) F (3,) F (3,3) b/a which means that if and only if or D = 3 b = F (:,) = for case, and λ C = y d = y x y z for case, and λ C = y d = z x z y for case 3, and = x x, = y y, = z z V. MOTION MODELS IN 3D SPACE In the above, we discussed the constrained target motion modeling on a straight line trac in the D Cartesian plane. Modeling in the 3D Cartesian space is also of interest in many applications. This is discussed next. The equation of a straight line in the 3D Cartesian space can be written as x x x x = y y y y = z z z z (x,y,z ) and (x,y,z ) are two arbitrary but different points on the straight line. Then, cosα = x x, cosβ = y y, cosγ = z z d d d α, β, and γ are the angles between the straight line and positive x-axis, y-axis, and z-axis, respectively, and d = (x x )+(y y ) +(z z ) Let x(t), y(t), and z(t) be the target position along x, y, and z axes in continuous time. Then the constraint imposed on the position components by the 3D straight line trac is x(t) x x x = y(t) y y y = z(t) z z z and if the velocity components are also involved, the constraint on them is ẋ(t) x x = ẏ(t) y y = ż(t) z z Correspondingly, in a matrix form the constraints in discrete time are C X = d (4) To guarantee C to be of full row ran, three equivalent cases can be obtained, X = x ẋ y ẏ z ż λ C = x d = x y x z Remar 3: Although the forms of the desired LEC (4) loo different in all three cases, they are equivalent in essence. Lie in the D case, let us first consider the case when the desired model class is the NCV motion model in the 3D Cartesian space X + = F X +w (5) F = diag{f CV,F CV,F CV } w = w x wẋ w y w z wż Similarly as in the D case, we can either use the direct elimination based design or the along-trac motion projection based design to obtain the 3D constrained motion models. This is discussed next. A. 3D Constrained NCV Form Given the desired model class, the 3D NCV model (5), and the desired LEC (4) in case, for the direct elimination based design, we have C =, C = X = x ẋ y ẏ, X = z ż w = w x wẋ w y, w = w z wż u =, F = 4, F = 4 F = diag{f CV,F CV }, F = F CV Then (C) = A = I I D = (I F )(C) d = 4 B = A + F F A = 4

7 and X = I I X + x λz z y λz z w = A + w = I B. 3D Constrained NCV Form I w Let s be the traveled distance of the vehicle along the straight line trac from the point (x,y,z ) and ṡ its change rate. Then, x = x +s cosα, y = y +s cosβ, z = z +s cosγ ẋ = ṡ cosα, ẏ = ṡ cosβ, ż = ṡ cosγ which can be rewritten in the following matrix form X = T(α,β,γ)S +δ (6) T(α,β,γ) = I cosα I cosβ I cosγ S = s ṡ, δ = x y z Similarly as in the D case, modeling the evolution of s and ṡ according to the NCV model as in (7) yields that at +, x + = x +s + cosα = x +(s +Tṡ +w s )cosα = x +Tẋ +w s cosα ẋ + = ṡ + cosα = (ṡ +wṡ)cosα = ẋ +wṡcosα y + = y +s + cosβ = y +(s +Tṡ +w s )cosβ = y +Tẏ +w s cosβ ẏ + = ṡ + cosβ = (ṡ +wṡ)cosβ = ẏ +wṡcosβ z + = z +s + cosγ = z +(s +Tṡ +w s )cosγ = z +Tż +w s cosγ ż + = ṡ + cosγ = (ṡ +wṡ )cosγ = ż +wṡ cosγ which can be rewritten in a matrix form as and w S = ws X + = F X +T(α,β,γ)w S (7) F = diag{f CV,F CV,F CV } wṡ can have an arbitrary distribution. Now let us see the connection between the above two 3D constrained NCV models (5) and (7). From (6), we have X = I cosα I cosβ S + x y X = (cosγ)i S + z Then it can be easily seen that X = I cosα cosγ + x y I cosβ cosγ (X z ) cosα cosβ = I cosγ I cosγ X + x cosα cosγ z y cosβ cosγ z = I I X + x λz z y λz z which agrees with the first form (5). By comparing the two constrained 3D NCV models (5) and (7), we can see that w = T(α,β,γ)w S which can be equivalently written as w = I cosα I cosβ w S w = (cosγ)i w S Furthermore, it follows that w = I cosα = I cosγ cosβ I cosγ w I w which also agrees with the first form (5). If the desired model class is the NCA motion or the Singer model, the corresponding 3D models can be obtained similarly as in the D case. VI. CONCLUSIONS Straight line motion modeling for unconstrained targets, e.g, air targets, has been well studied. A lot of models are available, e.g, the nearly constant velocity model, the nearly constant acceleration model, and the Singer model. However, the straight line motion may be limited to certain straight line tracs, e.g., in ground target tracing. For such cases, the existing straight line motion models are not ready to be directly used because their tracs are either different from realization to realization or may not even be a straight line. In this paper, we consider constrained target motion modeling on a straight line trac. The constraints imposed by the straight trac are established explicitly first. Then by using both the direct elimination and the along-trac motion projection, two closely related forms of the constrained models on a straight line trac are obtained. It is found that the traditional linear Gaussian assumption on target motion modeling, a desired property, is still valid for the constrained nearly constant velocity motion model, the constrained nearly constant acceleration motion model and the constrained Singer model. Inspired by this, general conditions under which the traditional linear Gaussian assumption holds for constrained motion modeling on a straight line trac are discussed. REFERENCES T. Kirubarajan, Y. Bar-Shalom, K. R. Pattipati, and I. Kadar, Ground target tracing with variable structure IMM estimator, IEEE Transactions on Aerospace and Electronic Systems, vol. 36, no., pp. 6 46, January. C. Yang, M. Baich, and E. Blasch, Nonlinear constrained tracing of targets on road, in Proceedings of 5 International Conference on Information Fusion, Philadelphia, PA, July 5-9 5, pp C. Yang and E. Blasch, Kalman filtering with nonlinear state constraints, IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no., pp. 7 84, January 9. 4 J. L. Crassidis and F. L. Marley, Unscented filtering for spacecraft attitude estimation, AIAA Journal of Guidance, Control, and Dynamics, vol. 6, no. 4, pp , 3. 5 D. S. Bernstein and D. C. Hyland, Compartmental modelling and second-moment analysis of state space systems, SIAM Journal on Matrix Analysis and Applications, vol. 4, no. 3, pp. 88 9, 993.

8 6 D. Simon and T. L. Chia, Kalman filtering with state equality constraints, IEEE Transactions on Aerospace and Elctronic Systems, vol. 38, no., pp. 8 36, January. 7 L. S. Wang, Y. T. Chiang, and F. R. Chang, Filtering methods for nonlinear systems with constraints, IEE Proceedings Control Theory and Applications, vol. 49, no. 6, pp , November. 8 J. Zhou and Y. M. Zhu, The linear minimum mean-square error estimation with constraints and its applications, in Proceedings of 6 International Conference on Computational Intelligence and Security, Guangzhou, China, November 6, pp N. Gupta, Kalman filtering in the presence of state space equality constraints, in Proceedings of the 6th Chinese Control Conference, Zhangjiajie, Hunan, China, July 7, pp S. Ko and R. R. Bitmead, State estimation for linear systems with state equality constraints, Automatica, vol. 43, no. 8, pp , August 7. B. O. S. Teixeira, J. Chandrasear, L. A. B. Torres, L. A. Aguirre, and D. S. Bernstein, State estimation for equality-constrained linear systems, in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, December 7, pp C. Yang and E. Blasch, Fusion of tracs with road constraints, Journal of Advances in Information Fusion, vol. 3, no., pp. 4 3, June 8. 3 M. Tah and J. Speyer, Target tracing problems subject to inematic constraints, IEEE Transactions on Automatic Control, vol. 35, no. 3, pp , March Z. S. Duan and X. R. Li, Best linear unbiased state estimation with noisy and noise-free measurements, in Proceedings of the th International Conference on Information Fusion, Seattle, Washington, July 9, pp , The role of pseudo measurements in equality-constrained state estimation, to appear in IEEE Transactions on Aerospace and Elctronic Systems, 3. 6 L. F. Xu, X. R. Li, Z. S. Duan, and J. Lan, Modeling and estimation for dynamic systems with linear equality constraints, IEEE Transactions on Signal Processing, vol. 6, no., pp , June 3. 7 Z. S. Duan, X. R. Li, and J. F. Ru, Design and analysis of linear equality constrained dynamic systems, in Proceedings of the 5th International Conference on Information Fusion, Singapore, July, pp R. J. Hewett, M. T. Heath, M. D. Butala, and F. Kamalabadi, A robust null space method for linear equality costrained state estimation, IEEE Transactions on Signal Processing, vol. 58, no. 8, pp , August. 9 S. J. Julier and J. J. LaViola, On Kalman filtering with nonlinear equality constraints, IEEE Transactions on Signal Processing, vol. 55, no. 6, pp , June 7. X. R. Li and V. P. Jilov, Survey of maneuvering target tracing. part I: Dynamic models, IEEE Transactions on Aerospace and Elctronic Systems, vol. 39, no. 4, pp , October 3. Z. S. Duan and X. R. Li, Constrained target motion modeling - part II: Circular trac, in Proceedings of the 6th International Conference on Information Fusion, Istanbul, Turey, July 3. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracing and Navigation: Theory Algorithms and Software. Wiley Interscience,.

Recursive LMMSE Filtering for Target Tracking with Range and Direction Cosine Measurements

Recursive LMMSE Filtering for Target Tracking with Range and Direction Cosine Measurements Recursive Filtering for Target Tracing with Range and Direction Cosine Measurements Zhansheng Duan Yu Liu X. Rong Li Department of Electrical Engineering University of New Orleans New Orleans, LA 748,

More information

State Estimation with Nonlinear Inequality Constraints Based on Unscented Transformation

State Estimation with Nonlinear Inequality Constraints Based on Unscented Transformation 14th International Conference on Information Fusion Chicago, Illinois, USA, Jul 5-8, 2011 State Estimation with Nonlinear Inequalit Constraints Based on Unscented Transformation Jian Lan Center for Information

More information

A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters

A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters 18th International Conference on Information Fusion Washington, DC - July 6-9, 2015 A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters Zhansheng Duan, Xiaoyun Li Center

More information

Optimal Distributed Estimation Fusion with Compressed Data

Optimal Distributed Estimation Fusion with Compressed Data 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Optimal Distributed Estimation Fusion with Compressed Data Zhansheng Duan X. Rong Li Department of Electrical Engineering

More information

Hybrid Constrained Estimation For Linear Time-Varying Systems

Hybrid Constrained Estimation For Linear Time-Varying Systems 2018 IEEE Conference on Decision and Control (CDC) Miami Beach, FL, USA, Dec. 17-19, 2018 Hybrid Constrained Estimation For Linear Time-Varying Systems Soulaimane Berkane, Abdelhamid Tayebi and Andrew

More information

OPTIMAL ESTIMATION of DYNAMIC SYSTEMS

OPTIMAL ESTIMATION of DYNAMIC SYSTEMS CHAPMAN & HALL/CRC APPLIED MATHEMATICS -. AND NONLINEAR SCIENCE SERIES OPTIMAL ESTIMATION of DYNAMIC SYSTEMS John L Crassidis and John L. Junkins CHAPMAN & HALL/CRC A CRC Press Company Boca Raton London

More information

State Estimation with Unconventional and Networked Measurements

State Estimation with Unconventional and Networked Measurements University of New Orleans ScholarWors@UNO University of New Orleans Theses and Dissertations Dissertations and Theses 5-14-2010 State Estimation with Unconventional and Networed Measurements Zhansheng

More information

Fisher Information Matrix-based Nonlinear System Conversion for State Estimation

Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Ming Lei Christophe Baehr and Pierre Del Moral Abstract In practical target tracing a number of improved measurement conversion

More information

The Scaled Unscented Transformation

The Scaled Unscented Transformation The Scaled Unscented Transformation Simon J. Julier, IDAK Industries, 91 Missouri Blvd., #179 Jefferson City, MO 6519 E-mail:sjulier@idak.com Abstract This paper describes a generalisation of the unscented

More information

A New Nonlinear Filtering Method for Ballistic Target Tracking

A New Nonlinear Filtering Method for Ballistic Target Tracking th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 9 A New Nonlinear Filtering Method for Ballistic arget racing Chunling Wu Institute of Electronic & Information Engineering

More information

Extension of the Sparse Grid Quadrature Filter

Extension of the Sparse Grid Quadrature Filter Extension of the Sparse Grid Quadrature Filter Yang Cheng Mississippi State University Mississippi State, MS 39762 Email: cheng@ae.msstate.edu Yang Tian Harbin Institute of Technology Harbin, Heilongjiang

More information

Krylov Techniques for Model Reduction of Second-Order Systems

Krylov Techniques for Model Reduction of Second-Order Systems Krylov Techniques for Model Reduction of Second-Order Systems A Vandendorpe and P Van Dooren February 4, 2004 Abstract The purpose of this paper is to present a Krylov technique for model reduction of

More information

Design of Nearly Constant Velocity Track Filters for Brief Maneuvers

Design of Nearly Constant Velocity Track Filters for Brief Maneuvers 4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 20 Design of Nearly Constant Velocity rack Filters for Brief Maneuvers W. Dale Blair Georgia ech Research Institute

More information

Extended Object and Group Tracking with Elliptic Random Hypersurface Models

Extended Object and Group Tracking with Elliptic Random Hypersurface Models Extended Object and Group Tracing with Elliptic Random Hypersurface Models Marcus Baum Benjamin Noac and Uwe D. Hanebec Intelligent Sensor-Actuator-Systems Laboratory ISAS Institute for Anthropomatics

More information

Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother

Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother Simo Särkkä, Aki Vehtari and Jouko Lampinen Helsinki University of Technology Department of Electrical and Communications

More information

Three-Dimensional Motion Coordination in a Spatiotemporal Flowfield

Three-Dimensional Motion Coordination in a Spatiotemporal Flowfield IEEE TRANSACTIONS ON AUTOMATIC CONTROL 1 Three-Dimensional Motion Coordination in a Spatiotemporal Flowfield Sonia Hernandez and Dere A. Paley, Member, IEEE Abstract Decentralized algorithms to stabilize

More information

Minimizing Bearing Bias in Tracking By De-coupled Rotation and Translation Estimates

Minimizing Bearing Bias in Tracking By De-coupled Rotation and Translation Estimates Minimizing Bearing Bias in Tracking By De-coupled Rotation and Translation Estimates Raman Arora Department of Electrical Engineering University of Washington Seattle, WA 9895 Email: rmnarora@u.washington.edu

More information

OPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN

OPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN Dynamic Systems and Applications 16 (2007) 393-406 OPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN College of Mathematics and Computer

More information

Optimal Linear Unbiased Filtering with Polar Measurements for Target Tracking Λ

Optimal Linear Unbiased Filtering with Polar Measurements for Target Tracking Λ Optimal Linear Unbiased Filtering with Polar Measurements for Target Tracking Λ Zhanlue Zhao X. Rong Li Vesselin P. Jilkov Department of Electrical Engineering, University of New Orleans, New Orleans,

More information

Information Formulation of the UDU Kalman Filter

Information Formulation of the UDU Kalman Filter Information Formulation of the UDU Kalman Filter Christopher D Souza and Renato Zanetti 1 Abstract A new information formulation of the Kalman filter is presented where the information matrix is parameterized

More information

Optimal Linear Estimation Fusion Part I: Unified Fusion Rules

Optimal Linear Estimation Fusion Part I: Unified Fusion Rules 2192 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 9, SEPTEMBER 2003 Optimal Linear Estimation Fusion Part I: Unified Fusion Rules X Rong Li, Senior Member, IEEE, Yunmin Zhu, Jie Wang, Chongzhao

More information

Generalized Attitude Determination with One Dominant Vector Observation

Generalized Attitude Determination with One Dominant Vector Observation Generalized Attitude Determination with One Dominant Vector Observation John L. Crassidis University at Buffalo, State University of New Yor, Amherst, New Yor, 460-4400 Yang Cheng Mississippi State University,

More information

Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft

Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft 1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented

More information

The Kernel-SME Filter with False and Missing Measurements

The Kernel-SME Filter with False and Missing Measurements The Kernel-SME Filter with False and Missing Measurements Marcus Baum, Shishan Yang Institute of Computer Science University of Göttingen, Germany Email: marcusbaum, shishanyang@csuni-goettingende Uwe

More information

Attitude Regulation About a Fixed Rotation Axis

Attitude Regulation About a Fixed Rotation Axis AIAA Journal of Guidance, Control, & Dynamics Revised Submission, December, 22 Attitude Regulation About a Fixed Rotation Axis Jonathan Lawton Raytheon Systems Inc. Tucson, Arizona 85734 Randal W. Beard

More information

c 2002 Society for Industrial and Applied Mathematics

c 2002 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. 24, No. 1, pp. 150 164 c 2002 Society for Industrial and Applied Mathematics VARIANTS OF THE GREVILLE FORMULA WITH APPLICATIONS TO EXACT RECURSIVE LEAST SQUARES JIE ZHOU,

More information

arxiv: v1 [math.oc] 18 Sep 2007

arxiv: v1 [math.oc] 18 Sep 2007 Report no. 07/18 arxiv:0709.2791v1 math.oc 18 Sep 2007 Kalman Filtering with Equality and Inequality State Constraints Nachi Gupta Raphael Hauser Oxford University Computing Laboratory, Numerical Analysis

More information

Distributed Kalman Filtering in the Presence of Packet Delays and Losses

Distributed Kalman Filtering in the Presence of Packet Delays and Losses Distributed Kalman Filtering in the Presence of Pacet Delays and Losses Marc Reinhardt, Benjamin Noac, Sanjeev Kularni, and Uwe D. Hanebec Intelligent Sensor-Actuator-Systems Laboratory (ISAS) Institute

More information

Extension of Farrenkopf Steady-State Solutions with Estimated Angular Rate

Extension of Farrenkopf Steady-State Solutions with Estimated Angular Rate Extension of Farrenopf Steady-State Solutions with Estimated Angular Rate Andrew D. Dianetti and John L. Crassidis University at Buffalo, State University of New Yor, Amherst, NY 46-44 Steady-state solutions

More information

A Theoretical Overview on Kalman Filtering

A Theoretical Overview on Kalman Filtering A Theoretical Overview on Kalman Filtering Constantinos Mavroeidis Vanier College Presented to professors: IVANOV T. IVAN STAHN CHRISTIAN Email: cmavroeidis@gmail.com June 6, 208 Abstract Kalman filtering

More information

Multi-Robotic Systems

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

More information

Lecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection

Lecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection REGLERTEKNIK Lecture Outline AUTOMATIC CONTROL Target Tracking: Lecture 3 Maneuvering Target Tracking Issues Maneuver Detection Emre Özkan emre@isy.liu.se Division of Automatic Control Department of Electrical

More information

Quadratic Extended Filtering in Nonlinear Systems with Uncertain Observations

Quadratic Extended Filtering in Nonlinear Systems with Uncertain Observations Applied Mathematical Sciences, Vol. 8, 2014, no. 4, 157-172 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ams.2014.311636 Quadratic Extended Filtering in Nonlinear Systems with Uncertain Observations

More information

Systematic Error Modeling and Bias Estimation

Systematic Error Modeling and Bias Estimation sensors Article Systematic Error Modeling and Bias Estimation Feihu Zhang * and Alois Knoll Robotics and Embedded Systems, Technische Universität München, 8333 München, Germany; knoll@in.tum.de * Correspondence:

More information

Tracking of Extended Objects and Group Targets using Random Matrices A New Approach

Tracking of Extended Objects and Group Targets using Random Matrices A New Approach Tracing of Extended Objects and Group Targets using Random Matrices A New Approach Michael Feldmann FGAN Research Institute for Communication, Information Processing and Ergonomics FKIE D-53343 Wachtberg,

More information

Simultaneous state and input estimation with partial information on the inputs

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

NON-LINEAR CONTROL OF OUTPUT PROBABILITY DENSITY FUNCTION FOR LINEAR ARMAX SYSTEMS

NON-LINEAR CONTROL OF OUTPUT PROBABILITY DENSITY FUNCTION FOR LINEAR ARMAX SYSTEMS Control 4, University of Bath, UK, September 4 ID-83 NON-LINEAR CONTROL OF OUTPUT PROBABILITY DENSITY FUNCTION FOR LINEAR ARMAX SYSTEMS H. Yue, H. Wang Control Systems Centre, University of Manchester

More information

An Adaptive Road-Constrained IMM Estimator for Ground Target Tracking in GSM Networks

An Adaptive Road-Constrained IMM Estimator for Ground Target Tracking in GSM Networks An Adaptive Road-Constrained IMM Estimator for Ground Target Tracking in GSM Networks Miao Zhang, Stefan Knedlik, Otmar Loffeld Center for Sensorsystems (ZESS), University of Siegen Paul-Bonatz-Str. 9-11,

More information

Tracking of Extended Object or Target Group Using Random Matrix Part I: New Model and Approach

Tracking of Extended Object or Target Group Using Random Matrix Part I: New Model and Approach Tracing of Extended Object or Target Group Using Random Matrix Part I: New Model and Approach Jian Lan Center for Information Engineering Science Research School of Electronics and Information Engineering

More information

Influence Analysis of Star Sensors Sampling Frequency on Attitude Determination Accuracy

Influence Analysis of Star Sensors Sampling Frequency on Attitude Determination Accuracy Sensors & ransducers Vol. Special Issue June pp. -8 Sensors & ransducers by IFSA http://www.sensorsportal.com Influence Analysis of Star Sensors Sampling Frequency on Attitude Determination Accuracy Yuanyuan

More information

On Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements

On Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 On Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements Shaosheng Zhou

More information

Incorporating Track Uncertainty into the OSPA Metric

Incorporating Track Uncertainty into the OSPA Metric 14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 211 Incorporating Trac Uncertainty into the OSPA Metric Sharad Nagappa School of EPS Heriot Watt University Edinburgh,

More information

Adaptive State Feedback Nash Strategies for Linear Quadratic Discrete-Time Games

Adaptive State Feedback Nash Strategies for Linear Quadratic Discrete-Time Games Adaptive State Feedbac Nash Strategies for Linear Quadratic Discrete-Time Games Dan Shen and Jose B. Cruz, Jr. Intelligent Automation Inc., Rocville, MD 2858 USA (email: dshen@i-a-i.com). The Ohio State

More information

Riccati difference equations to non linear extended Kalman filter constraints

Riccati difference equations to non linear extended Kalman filter constraints International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Riccati difference equations to non linear extended Kalman filter constraints Abstract Elizabeth.S 1 & Jothilakshmi.R

More information

A comparative study of multiple-model algorithms for maneuvering target tracking

A comparative study of multiple-model algorithms for maneuvering target tracking A comparative study of multiple-model algorithms for maneuvering target tracing Ryan R. Pitre Vesselin P. Jilov X. Rong Li Department of Electrical Engineering University of New Orleans New Orleans, LA

More information

Tracking Maneuvering Targets with a Soft Bound on the Number of Maneuvers

Tracking Maneuvering Targets with a Soft Bound on the Number of Maneuvers 4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2 Tracking Maneuvering Targets with a Soft Bound on the Number of Maneuvers Daniel Sigalov Technion Israel Institute

More information

A KALMAN FILTERING TUTORIAL FOR UNDERGRADUATE STUDENTS

A KALMAN FILTERING TUTORIAL FOR UNDERGRADUATE STUDENTS A KALMAN FILTERING TUTORIAL FOR UNDERGRADUATE STUDENTS Matthew B. Rhudy 1, Roger A. Salguero 1 and Keaton Holappa 2 1 Division of Engineering, Pennsylvania State University, Reading, PA, 19610, USA 2 Bosch

More information

A NONLINEARITY MEASURE FOR ESTIMATION SYSTEMS

A NONLINEARITY MEASURE FOR ESTIMATION SYSTEMS AAS 6-135 A NONLINEARITY MEASURE FOR ESTIMATION SYSTEMS Andrew J. Sinclair,JohnE.Hurtado, and John L. Junkins The concept of nonlinearity measures for dynamical systems is extended to estimation systems,

More information

in a Rao-Blackwellised Unscented Kalman Filter

in a Rao-Blackwellised Unscented Kalman Filter A Rao-Blacwellised Unscented Kalman Filter Mar Briers QinetiQ Ltd. Malvern Technology Centre Malvern, UK. m.briers@signal.qinetiq.com Simon R. Masell QinetiQ Ltd. Malvern Technology Centre Malvern, UK.

More information

Norm-Constrained Kalman Filtering

Norm-Constrained Kalman Filtering Norm-Constrained Kalman Filtering Renato Zanetti The University of Texas at Austin, Austin, Texas, 78712 Manoranjan Majji Texas A&M University, College Station, Texas 77843 Robert H. Bishop The University

More information

A Stochastic Observability Test for Discrete-Time Kalman Filters

A Stochastic Observability Test for Discrete-Time Kalman Filters A Stochastic Observability Test for Discrete-Time Kalman Filters Vibhor L. Bageshwar 1, Demoz Gebre-Egziabher 2, William L. Garrard 3, and Tryphon T. Georgiou 4 University of Minnesota Minneapolis, MN

More information

Tracking an Accelerated Target with a Nonlinear Constant Heading Model

Tracking an Accelerated Target with a Nonlinear Constant Heading Model Tracking an Accelerated Target with a Nonlinear Constant Heading Model Rong Yang, Gee Wah Ng DSO National Laboratories 20 Science Park Drive Singapore 118230 yrong@dsoorgsg ngeewah@dsoorgsg Abstract This

More information

A Comparison of Multiple-Model Target Tracking Algorithms

A Comparison of Multiple-Model Target Tracking Algorithms University of New Orleans ScholarWors@UNO University of New Orleans heses and Dissertations Dissertations and heses 1-17-4 A Comparison of Multiple-Model arget racing Algorithms Ryan Pitre University of

More information

Kalman Filtering with State Constraints

Kalman Filtering with State Constraints Kalman Filtering with State Constraints How an optimal filter can get even better Dan Simon January 18, 2008 The Kalman filter is the optimal minimum-variance state estimator for linear dynamic systems

More information

Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation

Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation Halil Ersin Söken and Chingiz Hajiyev Aeronautics and Astronautics Faculty Istanbul Technical University

More information

Target tracking and classification for missile using interacting multiple model (IMM)

Target tracking and classification for missile using interacting multiple model (IMM) Target tracking and classification for missile using interacting multiple model (IMM Kyungwoo Yoo and Joohwan Chun KAIST School of Electrical Engineering Yuseong-gu, Daejeon, Republic of Korea Email: babooovv@kaist.ac.kr

More information

Constrained State Estimation Using the Unscented Kalman Filter

Constrained State Estimation Using the Unscented Kalman Filter 16th Mediterranean Conference on Control and Automation Congress Centre, Ajaccio, France June 25-27, 28 Constrained State Estimation Using the Unscented Kalman Filter Rambabu Kandepu, Lars Imsland and

More information

ORBIT DETERMINATION AND DATA FUSION IN GEO

ORBIT DETERMINATION AND DATA FUSION IN GEO ORBIT DETERMINATION AND DATA FUSION IN GEO Joshua T. Horwood, Aubrey B. Poore Numerica Corporation, 4850 Hahns Pea Drive, Suite 200, Loveland CO, 80538 Kyle T. Alfriend Department of Aerospace Engineering,

More information

Wavelet Transform And Principal Component Analysis Based Feature Extraction

Wavelet Transform And Principal Component Analysis Based Feature Extraction Wavelet Transform And Principal Component Analysis Based Feature Extraction Keyun Tong June 3, 2010 As the amount of information grows rapidly and widely, feature extraction become an indispensable technique

More information

Spacecraft Attitude Control with RWs via LPV Control Theory: Comparison of Two Different Methods in One Framework

Spacecraft Attitude Control with RWs via LPV Control Theory: Comparison of Two Different Methods in One Framework Trans. JSASS Aerospace Tech. Japan Vol. 4, No. ists3, pp. Pd_5-Pd_, 6 Spacecraft Attitude Control with RWs via LPV Control Theory: Comparison of Two Different Methods in One Framework y Takahiro SASAKI,),

More information

Evaluating the Consistency of Estimation

Evaluating the Consistency of Estimation Tampere University of Technology Evaluating the Consistency of Estimation Citation Ivanov, P., Ali-Löytty, S., & Piche, R. (201). Evaluating the Consistency of Estimation. In Proceedings of 201 International

More information

Tactical Ballistic Missile Tracking using the Interacting Multiple Model Algorithm

Tactical Ballistic Missile Tracking using the Interacting Multiple Model Algorithm Tactical Ballistic Missile Tracking using the Interacting Multiple Model Algorithm Robert L Cooperman Raytheon Co C 3 S Division St Petersburg, FL Robert_L_Cooperman@raytheoncom Abstract The problem of

More information

The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter

The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter Attila Can Özelçi EEE Department Imperial College London, SW7 BT attila.ozelci@imperial.ac.uk Richard Vinter EEE Department Imperial

More information

Tuning of Extended Kalman Filter for nonlinear State Estimation

Tuning of Extended Kalman Filter for nonlinear State Estimation OSR Journal of Computer Engineering (OSR-JCE) e-ssn: 78-0661,p-SSN: 78-877, Volume 18, ssue 5, Ver. V (Sep. - Oct. 016), PP 14-19 www.iosrjournals.org Tuning of Extended Kalman Filter for nonlinear State

More information

Fuzzy Inference-Based Dynamic Determination of IMM Mode Transition Probability for Multi-Radar Tracking

Fuzzy Inference-Based Dynamic Determination of IMM Mode Transition Probability for Multi-Radar Tracking Fuzzy Inference-Based Dynamic Determination of IMM Mode Transition Probability for Multi-Radar Tracking Yeonju Eun, Daekeun Jeon CNS/ATM Team, CNS/ATM and Satellite Navigation Research Center Korea Aerospace

More information

A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors

A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors Chinese Journal of Electronics Vol.19 No.4 Oct. 21 A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors YIN Jihao 1 CUIBingzhe 2 and WANG Yifei 1 (1.School of Astronautics Beihang University

More information

Modeling nonlinear systems using multiple piecewise linear equations

Modeling nonlinear systems using multiple piecewise linear equations Nonlinear Analysis: Modelling and Control, 2010, Vol. 15, No. 4, 451 458 Modeling nonlinear systems using multiple piecewise linear equations G.K. Lowe, M.A. Zohdy Department of Electrical and Computer

More information

A STATE ESTIMATOR FOR NONLINEAR STOCHASTIC SYSTEMS BASED ON DIRAC MIXTURE APPROXIMATIONS

A STATE ESTIMATOR FOR NONLINEAR STOCHASTIC SYSTEMS BASED ON DIRAC MIXTURE APPROXIMATIONS A STATE ESTIMATOR FOR NONINEAR STOCHASTIC SYSTEMS BASED ON DIRAC MIXTURE APPROXIMATIONS Oliver C. Schrempf, Uwe D. Hanebec Intelligent Sensor-Actuator-Systems aboratory, Universität Karlsruhe (TH), Germany

More information

A Tree Search Approach to Target Tracking in Clutter

A Tree Search Approach to Target Tracking in Clutter 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 A Tree Search Approach to Target Tracking in Clutter Jill K. Nelson and Hossein Roufarshbaf Department of Electrical

More information

Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets

Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,

More information

A Kind of Frequency Subspace Identification Method with Time Delay and Its Application in Temperature Modeling of Ceramic Shuttle Kiln

A Kind of Frequency Subspace Identification Method with Time Delay and Its Application in Temperature Modeling of Ceramic Shuttle Kiln American Journal of Computer Science and Technology 218; 1(4): 85 http://www.sciencepublishinggroup.com/j/ajcst doi: 1.1148/j.ajcst.21814.12 ISSN: 2412X (Print); ISSN: 24111 (Online) A Kind of Frequency

More information

Multiple-Model Adaptive Estimation for Star Identification with Two Stars

Multiple-Model Adaptive Estimation for Star Identification with Two Stars Multiple-Model Adaptive Estimation for Star Identification with Two Stars Steven A. Szlany and John L. Crassidis University at Buffalo, State University of New Yor, Amherst, NY, 460-4400 In this paper

More information

Expectation propagation for signal detection in flat-fading channels

Expectation propagation for signal detection in flat-fading channels Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA

More information

Global minimization with a new filled function approach

Global minimization with a new filled function approach 2nd International Conference on Electronics, Networ and Computer Engineering ICENCE 206 Global minimization with a new filled function approach Weiiang WANG,a, Youlin SHANG2,b and Mengiang LI3,c Shanghai

More information

12.4 Known Channel (Water-Filling Solution)

12.4 Known Channel (Water-Filling Solution) ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity

More information

Adaptive Cubature Strong Tracking Information Filter Using Variational Bayesian Method

Adaptive Cubature Strong Tracking Information Filter Using Variational Bayesian Method Preprints of the 19th World Congress The International Federation of Automatic Control Adaptive Cubature Strong Tracing Information Filter Using Variational Bayesian Method Quanbo Ge, Chenglin Wen, Shaodong

More information

1 Introduction 198; Dugard et al, 198; Dugard et al, 198) A delay matrix in such a lower triangular form is called an interactor matrix, and almost co

1 Introduction 198; Dugard et al, 198; Dugard et al, 198) A delay matrix in such a lower triangular form is called an interactor matrix, and almost co Multivariable Receding-Horizon Predictive Control for Adaptive Applications Tae-Woong Yoon and C M Chow y Department of Electrical Engineering, Korea University 1, -a, Anam-dong, Sungbu-u, Seoul 1-1, Korea

More information

Track-to-Track Fusion Architectures A Review

Track-to-Track Fusion Architectures A Review Itzhack Y. Bar-Itzhack Memorial Symposium on Estimation, Navigation, and Spacecraft Control, Haifa, Israel, October 14 17, 2012 Track-to-Track Architectures A Review Xin Tian and Yaakov Bar-Shalom This

More information

The Mixed Labeling Problem in Multi Target Particle Filtering

The Mixed Labeling Problem in Multi Target Particle Filtering The Mixed Labeling Problem in Multi Target Particle Filtering Yvo Boers Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, The Netherlands yvo.boers@nl.thalesgroup.com Hans Driessen Thales Nederland

More information

Correspondence. Sampled-Data Filtering with Error Covariance Assignment

Correspondence. Sampled-Data Filtering with Error Covariance Assignment 666 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 3, MARCH 21 Correspondence Sampled-Data Filtering with Error Covariance Assignment Zidong Wang, Biao Huang, and Peijun Huo Abstract In this correspondence,

More information

IN recent years, the problems of sparse signal recovery

IN recent years, the problems of sparse signal recovery IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL. 1, NO. 2, APRIL 2014 149 Distributed Sparse Signal Estimation in Sensor Networs Using H -Consensus Filtering Haiyang Yu Yisha Liu Wei Wang Abstract This paper

More information

The Optimal Arbitrary-Proportional Finite-Set-Partitioning

The Optimal Arbitrary-Proportional Finite-Set-Partitioning The Optimal Arbitrary-Proportional Finite-Set-Partitioning Tiancheng Li BISITE research group, University of Salamanca, Salamanca 37008, Spain; and School of Mechanical Engineering, Northwestern Polytechnical

More information

Quaternion based Extended Kalman Filter

Quaternion based Extended Kalman Filter Quaternion based Extended Kalman Filter, Sergio Montenegro About this lecture General introduction to rotations and quaternions. Introduction to Kalman Filter for Attitude Estimation How to implement and

More information

A Multi-Modal Unscented Kalman Filter for Inference of Aircraft Position and Taxi Mode from Surface Surveillance Data

A Multi-Modal Unscented Kalman Filter for Inference of Aircraft Position and Taxi Mode from Surface Surveillance Data A Multi-Modal Unscented Kalman Filter for Inference of Aircraft Position and Taxi Mode from Surface Surveillance Data Harshad Khadilar and Hamsa Balarishnan Massachusetts Institute of Technology, Cambridge,

More information

15 Singular Value Decomposition

15 Singular Value Decomposition 15 Singular Value Decomposition For any high-dimensional data analysis, one s first thought should often be: can I use an SVD? The singular value decomposition is an invaluable analysis tool for dealing

More information

Previously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life

Previously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life REGLERTEKNIK Previously on TT, AUTOMATIC CONTROL Target Tracing: Lecture 2 Single Target Tracing Issues Emre Özan emre@isy.liu.se Division of Automatic Control Department of Electrical Engineering Linöping

More information

RELATIVE ATTITUDE DETERMINATION FROM PLANAR VECTOR OBSERVATIONS

RELATIVE ATTITUDE DETERMINATION FROM PLANAR VECTOR OBSERVATIONS (Preprint) AAS RELATIVE ATTITUDE DETERMINATION FROM PLANAR VECTOR OBSERVATIONS Richard Linares, Yang Cheng, and John L. Crassidis INTRODUCTION A method for relative attitude determination from planar line-of-sight

More information

City, University of London Institutional Repository

City, University of London Institutional Repository City Research Online City, University of London Institutional Repository Citation: Zhao, S., Shmaliy, Y. S., Khan, S. & Liu, F. (2015. Improving state estimates over finite data using optimal FIR filtering

More information

EKF/UKF Maneuvering Target Tracking using Coordinated Turn Models with Polar/Cartesian Velocity

EKF/UKF Maneuvering Target Tracking using Coordinated Turn Models with Polar/Cartesian Velocity EKF/UKF Maneuvering Target Tracking using Coordinated Turn Models with Polar/Cartesian Velocity Michael Roth, Gustaf Hendeby, and Fredrik Gustafsson Dept. Electrical Engineering, Linköping University,

More information

Further results on global stabilization of the PVTOL aircraft

Further results on global stabilization of the PVTOL aircraft Further results on global stabilization of the PVTOL aircraft Ahmad Hably, Farid Kendoul 2, Nicolas Marchand, and Pedro Castillo 2 Laboratoire d Automatique de Grenoble, ENSIEG BP 46, 3842 Saint Martin

More information

1 Kalman Filter Introduction

1 Kalman Filter Introduction 1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation

More information

Least Squares. Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 175A Winter UCSD

Least Squares. Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 175A Winter UCSD Least Squares Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 75A Winter 0 - UCSD (Unweighted) Least Squares Assume linearity in the unnown, deterministic model parameters Scalar, additive noise model: y f (

More information

Time-Varying Systems and Computations Lecture 3

Time-Varying Systems and Computations Lecture 3 Time-Varying Systems and Computations Lecture 3 Klaus Diepold November 202 Linear Time-Varying Systems State-Space System Model We aim to derive the matrix containing the time-varying impulse responses

More information

Heterogeneous Track-to-Track Fusion

Heterogeneous Track-to-Track Fusion Heterogeneous Track-to-Track Fusion Ting Yuan, Yaakov Bar-Shalom and Xin Tian University of Connecticut, ECE Dept. Storrs, CT 06269 E-mail: {tiy, ybs, xin.tian}@ee.uconn.edu T. Yuan, Y. Bar-Shalom and

More information

Linear Algebra and Robot Modeling

Linear Algebra and Robot Modeling Linear Algebra and Robot Modeling Nathan Ratliff Abstract Linear algebra is fundamental to robot modeling, control, and optimization. This document reviews some of the basic kinematic equations and uses

More information

Filtering for Linear Systems with Error Variance Constraints

Filtering for Linear Systems with Error Variance Constraints IEEE RANSACIONS ON SIGNAL PROCESSING, VOL. 48, NO. 8, AUGUS 2000 2463 application of the one-step extrapolation procedure of [3], it is found that the existence of signal z(t) is not valid in the space

More information

2. Review of Linear Algebra

2. Review of Linear Algebra 2. Review of Linear Algebra ECE 83, Spring 217 In this course we will represent signals as vectors and operators (e.g., filters, transforms, etc) as matrices. This lecture reviews basic concepts from linear

More information

Lecture 1: Systems of linear equations and their solutions

Lecture 1: Systems of linear equations and their solutions Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications

More information

State Estimation and Prediction in a Class of Stochastic Hybrid Systems

State Estimation and Prediction in a Class of Stochastic Hybrid Systems State Estimation and Prediction in a Class of Stochastic Hybrid Systems Eugenio Cinquemani Mario Micheli Giorgio Picci Dipartimento di Ingegneria dell Informazione, Università di Padova, Padova, Italy

More information

Multiplicative vs. Additive Filtering for Spacecraft Attitude Determination

Multiplicative vs. Additive Filtering for Spacecraft Attitude Determination Multiplicative vs. Additive Filtering for Spacecraft Attitude Determination F. Landis Markley, NASA s Goddard Space Flight Center, Greenbelt, MD, USA Abstract The absence of a globally nonsingular three-parameter

More information