Quadrature Filters for Maneuvering Target Tracking
|
|
- Oswald Cole
- 5 years ago
- Views:
Transcription
1 Quadrature Filters for Maneuvering Target Tracking Abhinoy Kumar Singh Department of Electrical Engineering, Indian Institute of Technology Patna, Bihar 813, India, Shovan Bhaumik Department of Electrical Engineering, Indian Institute of Technology Patna, Bihar 813, India, Abstract In this paper, a maneuvering target tracking problem has been solved by using the Guss- Hermite filter (GHF) and sparse-grid Gauss-Hermite filter (SGHF) Univariate Gauss-Hermite quadrature rule is extended for multidimensional systems by using the product rule and the Smolyak s rule in GHF and SGHF respectively The SGHF, which is an alternative of GHF reduces the computational burden considerably The performance of the quadrature filters have been compared with the cubature Kalman filter (CKF), and the unscented Kalman filter (UKF) for the maneuvering target tracking problem The simulation results exhibit the improvement of performance with the quadrature filters compared to the CKF and the UKF Index Terms Maneuvering target tracking; Gauss- Hermite quadrature rule; Product rule; Smolyak s rule I INTRODUCTION Maneuvering target tracking is a process of recursive estimation of dynamic parameters of a maneuvering target This kind of tracking problem is common in several reallife problems like underwater target tracking of enemy ships [1], air traffic control [2], [3] for military and civil applications etc This problem becomes challenging due to the high nonlinearity of the systems and non-availability of the optimal solution The literature about nonlinear filtering begin with extended Kalman filter (EKF)[4], until recently which has been the natural choice of the designers, has been extensively used to solve the tracking problem of a maneuvering target The EKF uses local linearization technique to approximate the mean and the covariance of the non Gaussian probability density function Due to such crude approximation and severely nonlinear nature of the problem, the filter looses track in several times The non satisfactory results of the EKF forces the researchers to search for more advanced filters to solve the maneuvering target tracking problem Post EKF, several nonlinear filters like unscented kalman filter(ukf)[5], the cubature Kalman filter (CKF) [6], Gauss-Hermit filter(ghf)[7][8], the sparse-grid Gauss- Hermite filter (SGHF)[9] etc are developed, where the intractable integrals are approximated numerically In this paper, the quadrature filters GHF and SGHF are used to solve the maneuvering target tracking, as the [ /14/$31 c 214 IEEE] accuracy of these filters is highest among all the nonlinear filtering algorithms In these filters, the intractable integrals are approximated numerically by using Gauss-Hermite quadrature rule which is defined for the single dimension integral The GHF utilizes product rule to extend the single dimensional rule to the multidimensional rule, but its computational cost increases exponentially with increasing dimension and hence it suffers from the curse of dimensionality problem The SGHF is an extension of GHF, which utilizes the Smolyak s rule [1], [11] to extend the single dimensional quadrature rule for the multidimensional systems It reduces the computational cost considerably II Problem Formulation The maneuver of a civilian aircraft generally follows a prototype, characterized by constant velocity and constant turn rate Knowledge about the speed and the turn rate during maneuver is extremely important for air traffic control In this section, a problem of maneuvering target tracking with constant but unknown turn rate has been formulated However, to some extent the model could also be used for varying turn rate as the noise is incorporated to capture the variability The target, assumed to be maneuvering with constant turn rate, is popularly known as coordinated turn in avionics vocabulary [4] The coordinated turn model, adopted for target motion is summarized in [12] and well described in [4] In recent years, Arasaratnam etal [6] and Bin jia etal [13] have adopted this problem to compare the accuracy of their proposed algorithms with existing methods To formulate the problem, we assume an object is maneuvering with a constant turn rate in a plane parallel to the ground ie during maneuver the hight of the vehicle remains constant If the turn rate is a known constant, the process model remains linear However, constant but unknown turn rate, which needs to be estimated, forces the process model to a set of nonlinear equations The equation of motion of an object in plane (x, y) following coordinated turn model could be describe as ẍ = Ωẏ (1) ÿ = Ωẋ (2)
2 and, Ω =, (3) Where x, y represent the position in x and y direction respectively Ω is the angular rate which is a constant In navigation convention, Ω < implies a counter clockwise turn State space representation of the above equations is ẋ = Ax + w, (4) Where x is a state vector defined as x = [x ẋ y ẏ Ω] T The process noise is added to incorporate the uncertainties in the process equation, arising due to wind speed, variation in turn rate, change in velocity etc The target dynamics is discretized to obtain the discrete process equation as Where x k+1 = φ k x k + w k, (5) sin(ω k 1 T ) 1 1 cos(ω k 1T ) Ω k 1 Ω k 1 cos(ω k 1 T ) sin(ω k 1 T ) φ k = 1 cos(ω k 1 T ) sin(ω k 1 T ) 1 Ω k 1 Ω k 1 sin(ω k 1 T ) cos(ω k 1 T ) 1 In general, the nonlinear measurement equation could be written as z k = γ(x k ) (6) In this problem, we assume the range and the bearing angle both are available from the measurement So the nonlinear function γ() becomes [ ] x 2 γ(x k ) = k + yk 2 + v atan2(y k, x k ) k, (7) where atan2 is the four quadrant inverse tangent function Both w k and v k are white Gaussian noise of zero mean and Q and R covariance respectively and T is sampling time III Evaluation of multi-dimensional integral with quadrature rule and different quadrature filter The basic principle involved in the quadrature filters GHF and SGHF is Gauss-Hermite quadrature rule of integration which provides an approximate way to solve the intractable integrals encountered in the nonlinear Bayesian filtering framework Although the Gauss-Hermite rule of integration is available in literature [14][15] for more than fifty years, the same has been incorporated in the estimation very recently, mainly due to the work of Ito and Xiong [16] In these filters, the unknown probability density function (pdf) has been approximated as Gaussian using a set of Gauss-Hermite quadrature points and their respective weights But the Gauss-Hermite quadrature rule is defined for the single dimensional system This single dimensional numerical integration rule could be extended for the multidimensional system by utilizing the product rule in GHF and the same could be achieved by utilizing the Smolyak rule in SGHF The use of product rule causes the computational load to increase exponentially and hence GHF suffers from the curse of dimensionality problem The Smolyak rule could improve the computational efficacy sharply and hence could reduce the curse of dimensionality problem A single dimensional Gauss-Hermite quadrature rule Consider any integral of the form I = α α f(x)w (x)dx, (8) where x is a single dimensional variable, f(x) is a nonlinear function of x and W (x) is the weight function In this paper, the weight function is Gaussian distribution function Gauss-Hermite quadrature rule states that the integral I can be approximated numerically as I m f(q i )w i (9) i=1 where q i are the quadrature point and w i are the corresponding weights For the m-point quadrature rule, this rule is exact for polynomials having degree upto (2m 1) There are several methods available in literature for selecting univariate quadrature points and corresponding weights A commonly used method is moment matching method [7], [9], where these are evaluated by solving a set of moment equations q 1 q 2 q m q1 m 1 q2 m 1 qm m 1 w 1 w 2 w m = M M 1 M m 1 As for m number of quadrature points, we have 2m numbers of unknown including m number of each quadrature points and corresponding weights, but for the same case only m number of moments and hence equations are available So the designers suffer through the lack of equations while using this method Some authors select the quadrature points arbitrarily and calculate the corresponding weights by using moment equations[9], while some author chose the quadrature points as the zeros of the Hermite polynomial[17], which may suffer from the mathematical unstability[7] In this paper, the method used for selecting the quadrature points and their corresponding weights was first introduced by Golub et al in [18] and later utilized by Arasaratnam et al in filtering literature for the first time to develop GHF This method is described below for finding the m points quadrature rule
3 Let us consider a symmetric tridiagonal matrix J having zero diagonal elements and J i,i+1 = i/2; 1 i (m 1) The quadrature points are at q i = 2ψ i, where ψ i is the i th eigenvalue of the matrix J The i th weight, w i, is chosen as w i = κ 2 i1, where κ i1 is the first element of the i th normalized eigenvector of J [7][8] B Gauss-Hermite filter In GHF, the single dimensional quadrature points are generated by utilizing the Golub s technique discribed in previous section The single dimensional quadrature rule could be extended to the multidimensional quadrature rule by applying the product rule Let us consider a multidimensional random variable x and the weight function as the standard normal distribution, hence the integral of interest will be I N = f(x)ℵ(x,, I n )dx (1) By applying product rule the integral I N could be approximated as m I N i 1 m i n f(q i1, q i2,, q in )w i1 w i2 w in (11) To evaluation the expected value of an n dimensional integral with m-point GHF, m n number of multivariate quadrature points and corresponding weights are required For an example, for a three dimensional system and three point GHF, twenty-seven quadrature points and weights are required which may be expressed as {q i, q j, q k } and {w i w j w k } respectively for i = 1, 2, 3; j = 1, 2, 3; and k = 1, 2, 3 As the number of quadrature points increases exponentially with increasing dimension, the GHF suffers from the curse of dimensionality problem C Sparse-grid Gauss-Hermite filter In SGHF, the single dimensional quadrature rule is extended to multidimensional rule by using the Smolyak rule The Smolyak rule is introduced in mathematical literature in sixties only [1], but in filtering literature it is used very recently to derive SGHF [9] It could reduce the computational load sharply encountered with product rule 1) Smolyak rule: Any integral of the form I n,l (f) = f(x)ℵ(x;, I n ) R n can be approximated numericaaly as I n,l (f) L 1 q=l n ( 1) L 1 q C n 1 L 1 q Ξ N n q (I l1 I l2 I ln ), (12) where I n,l represents the numerical evaluation of n- dimensional integral with the accuracy level L which means that the approximation is exact for all the polynomials having degree upto (2L 1), C stands for the binomial coefficient ie Ck n = n!/k!(n k)!, I l j is the single dimensional quadrature rule with accuracy level l j Ξ ie Ξ (l 1, l 2,, l n ), stands for the tensor product and Nq n is set of possible values of l j given as n Nq n = Ξ : l j = n + q for q (13) j=1 = for q < Equation (12) can be written as I n,l (f) L 1 q=l n ( 1) L 1 q C n 1 L 1 q Ξ N n q q s1 X l1 q s2 X l2 q sn X ln f(q s1, q s2,, q sn )w s1 w s2 w sn, (14) where X lj is the set of quadrature points for the single dimensional quadrature rule I lj, [q s1, q s2,, q sn ] T is a Sparsegrid quadrature (SGQ) point ie q sj X lj and w sj is the weight associated with q sj Some SGQ points occure multiple times, that could be counted once by adding their weight The final set of the SGQ poits are X n,l = L 1 q=l n Ξ N n q (X l1 X l2 X ln ), (15) where represents union of the individual SGQ points Note: The accuracy of the SGHF increases with increasing the accuracy level L, but at the same time the computational load also increases Note: The number of elements in X lj should be higher than or equal to l j, which is chosen as (2l j 1) in this paper, similar to [9] Note: As from equation (13), the values of l j varies between 1 to L, hence single dimensional quadrature points are generated for the accuracy level of 1 to L Note: While evaluating the multidimensional quadrature points, several points appears repeatedly These points are considered once and there weights are added for every repeatation IV Simulation Result The maneuvering target tracking problem formulated in section II, has been solved in MATLAB environment by using the UKF, CKF, GHF and SGHF Experimentation has been done by considering κ = 2 for the UKF, 3-points GHF and 3 rd -degree of accuracy for the SGHF As already discussed in section-ii, the process and measurement noises are normally distributed with zero mean
4 Fig 1 Truth and estimated values of position in x-direction Fig 3 Truth and estimated values of position in y-direction Fig 2 Truth and estimated values of velocity in x-direction Fig 4 Truth and estimated values of velocity in y-direction and covariance Q and R respectively We consider g T 3 g T g T 2 gt 2 Q = g T 3 g T 2, (16) 3 2 g T 2 gt 2 9T where T is the sampling time which is taken as 5 second and g is some constant given as g = 1 R is considered as diag([σr 2 σt 2 ]) where σ r = 12m and σ t = 7mrad The initial truth value is considered as x = [1m 3m/s 1m m/s 3 /s], while the initial estimate of the covariance is P = diag([2m 2 2m 2 /s 2 2m 2 2m 2 /s 2 1mrad 2 /s 2 ]) The initial estimate is considered to be normally distributed random number with mean x and covariance P The simulation is performed for 5 seconds and the result is insured by evaluating the RMSE in terms of position, velocity and turn rate for 5 independent Monte Carlo runs The truth and estimate for different filters are shown
5 Fig 5 Truth and estimated values of turn rate in degree Fig 7 RMSE plot of velocity for 5 seconds Fig 6 RMSE plot of position for 5 seconds in Fig-1 to 5 and the RMSE plots are shown in Fig-6 to Fig-8 The RMSE plots show that the accuracy of the quadrature filters are better than the UKF and the CKF The computational time for the CKF, GHF and SGHF are noticed as 132, 1145 and 116 time higher, relative to the same for the UKF V Discussions and Conclusions The quadrature filters GHF and SGHF are applied to track a maneuvering target with coordinated turn model The turn rate of the target is assumed to be unknown and modeled with the Gaussian noise The RMSE of the position, velocity and turn rate have been evaluated using the UKF, the CKF and the quadrature filters GHF and Fig 8 RMSE plot of Turn rate in degree for 5 seconds SGHF The quadrature filters show higher accuracy than the UKF and the CKF Both the quadrature filters have similar accuracy, but SGHF filter shows relatively less computational cost and hence can be the best option for solving the maneuvering target tracking problem References [1] SK Katsikas, A K Lerosb, and D G Lainiotis, Underwater tracking of a maneuvering target using time delay measurements, Signal Processing, vol 41, no 1, pp 17-29, January 1995 [2] N Ikoma, N Ichimura, T Higuchi, and H Maeda, Maneuvering Target Tracking by Using Particle Filter, Proceedings, IFSA World Congress and 2th NAFIPS International Conference, vol 4, pp , July 21
6 [3] Murat Efe, and DPAtherton, Maneuvering Target Tracking Using Adaptive Turn Rate Models in the Interacting Multiple Model Algorithm, Proceedings, 35th conference on Decision and Control, pp , Kobe, Japan, December 1996 [4] Y Bar-Shalom and X R Li, Estimation with Application to Tracking and Navigation, A Wiley-Interscience Publication, John Wiley and Sons, INC, New York [5] J Simon, J Uhlmann and H F Durrant-Whyte, A new Method for the nonlinear transformation of means and covariances in filters and estimators, IEEE Trans Auto Control, vol 45,no 3, pp , Mar 2 [6] Ienkaran Arasaratnam, and Simon Haykin, Cubature Kalman Filter, IEEE Trans Autom Control, vol 54,no 6, pp , June 29 [7] I Arasaratnam, S Haykin and RJ Elliott, Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature, Proc IEEE, vol 95,no 5, pp , July 27 [8] A K singh snd S Bhaumik, Nonlinear estimation using transformed Gauss-Hermite quadrature points, IEEE intern conf signal process, comput control, Solan, India, 213, pp 1-4 [9] Bin Jia, Ming Xin, and Yang Cheng, Sparse-grid quadrature nonlinear filtering, Automatica, vol 48, no 2, pp , Feb 212 [1] SA Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, 1963, Soviet Mathematics Doklady, vol 4, pp [11] F Heiss and V Winschel Likelihood approximation by numerical integration on sparse grids,, Jr Econ, vol 144,no 1, pp 62âĂŞ8, May 28 [12] XR Li, and VP Jilkov, Survey of Maneuvering Target Tracking Part I Dynamic Models, IEEE Trans Autom Control, vol 39, no 4, pp , Oct 23 [13] Bin Jia, Ming Xin, and Yang Cheng, High-degree Cubature Kalman Filter, Automatica, vol 49, no 5, pp51-518, Feb 213 [14] FB Hildebrand, Approximate calculation of integrals, 2nd ed, New York, Dover Publication, 28 [15] VI Krylov, Approximate calculation of integrals, NC Mineola, New York, Dover Publication, 25 [16] Ito, K, Xiong, K, Gaussian filters for nonlinear filtering problems, IEEE Trans Autom Control, vol 45, no 5, pp91-927, 2 [17] WH Press, SA Teukolsky, WT Vetterling and BP Flannery, Numerical Recipes in C, 2 nd ed, Cambridge, UK, Cambridge Univ Press,1992 [18] GH Golub and CF Van Loan,: Calculation of Gauss quadrature rule, maths comput, vol 23,no 16, pp , 1969
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 informationSQUARE-ROOT CUBATURE-QUADRATURE KALMAN FILTER
Asian Journal of Control, Vol. 6, No. 2, pp. 67 622, March 204 Published online 8 April 203 in Wiley Online Library (wileyonlinelibrary.com) DOI: 0.002/asjc.704 SQUARE-ROO CUBAURE-QUADRAURE KALMAN FILER
More informationOn Continuous-Discrete Cubature Kalman Filtering
On Continuous-Discrete Cubature Kalman Filtering Simo Särkkä Arno Solin Aalto University, P.O. Box 12200. FI-00076 AALTO, Finland. (Tel: +358 50 512 4393; e-mail: simo.sarkka@aalto.fi) Aalto University,
More informationTracking of acoustic source in shallow ocean using field measurements
Indian Journal of Geo-Marine Sciences Vol. XX(X), XXX 215, pp. XXX-XXX Tracking of acoustic source in shallow ocean using field measurements K. G. Nagananda & G. V. Anand Department of Electronics and
More informationPrediction 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 informationRECURSIVE OUTLIER-ROBUST FILTERING AND SMOOTHING FOR NONLINEAR SYSTEMS USING THE MULTIVARIATE STUDENT-T DISTRIBUTION
1 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, SEPT. 3 6, 1, SANTANDER, SPAIN RECURSIVE OUTLIER-ROBUST FILTERING AND SMOOTHING FOR NONLINEAR SYSTEMS USING THE MULTIVARIATE STUDENT-T
More informationLecture 7: Optimal Smoothing
Department of Biomedical Engineering and Computational Science Aalto University March 17, 2011 Contents 1 What is Optimal Smoothing? 2 Bayesian Optimal Smoothing Equations 3 Rauch-Tung-Striebel Smoother
More informationA NEW NONLINEAR FILTER
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 006 International Press Vol 6, No 3, pp 03-0, 006 004 A NEW NONLINEAR FILTER ROBERT J ELLIOTT AND SIMON HAYKIN Abstract A discrete time filter is constructed
More informationNON-LINEAR NOISE ADAPTIVE KALMAN FILTERING VIA VARIATIONAL BAYES
2013 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING NON-LINEAR NOISE ADAPTIVE KALMAN FILTERING VIA VARIATIONAL BAYES Simo Särä Aalto University, 02150 Espoo, Finland Jouni Hartiainen
More informationLecture 2: From Linear Regression to Kalman Filter and Beyond
Lecture 2: From Linear Regression to Kalman Filter and Beyond January 18, 2017 Contents 1 Batch and Recursive Estimation 2 Towards Bayesian Filtering 3 Kalman Filter and Bayesian Filtering and Smoothing
More informationGaussian Filters for Nonlinear Filtering Problems
910 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 45, NO. 5, MAY 2000 Gaussian Filters for Nonlinear Filtering Problems Kazufumi Ito Kaiqi Xiong Abstract In this paper we develop analyze real-time accurate
More informationCubature Kalman Filters Ienkaran Arasaratnam and Simon Haykin, Life Fellow, IEEE
1254 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 6, JUNE 2009 Cubature Kalman Filters Ienkaran Arasaratnam and Simon Haykin, Life Fellow, IEEE Abstract In this paper, we present a new nonlinear
More informationA 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 informationIterative Diffusion-Based Distributed Cubature Gaussian Mixture Filter for Multisensor Estimation
sensors Article Iterative Diffusion-Based Distributed Cubature Gaussian Mixture Filter for Multisensor Estimation Bin Jia 1, Tao Sun 2 and Ming Xin 2, * 1 Intelligent Fusion Technology, Germantown, MD
More informationGeneralized Linear Minimum Mean-Square Error Estimation
Generalized Linear Minimum Mean-Square Error Estimation Yu Liu and X. Rong Li Department of Electrical Engineering University of New Orleans New Orleans, LA 7148, U.S.A. Email: {lyu2, xli}@uno.edu Abstract
More informationTracking 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 informationDynamic System Identification using HDMR-Bayesian Technique
Dynamic System Identification using HDMR-Bayesian Technique *Shereena O A 1) and Dr. B N Rao 2) 1), 2) Department of Civil Engineering, IIT Madras, Chennai 600036, Tamil Nadu, India 1) ce14d020@smail.iitm.ac.in
More informationNonlinear 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 informationUsing 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 informationEKF/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 informationRandomized Unscented Kalman Filter in Target Tracking
Randomized Unscented Kalman Filter in Target Tracking Ondřej Straka, Jindřich Duník and Miroslav Šimandl Department of Cybernetics, Faculty of Applied Sciences, University of West Bohemia, Univerzitní
More informationRecursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations
PREPRINT 1 Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations Simo Särä, Member, IEEE and Aapo Nummenmaa Abstract This article considers the application of variational Bayesian
More informationA new unscented Kalman filter with higher order moment-matching
A new unscented Kalman filter with higher order moment-matching KSENIA PONOMAREVA, PARESH DATE AND ZIDONG WANG Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK. Abstract This
More informationA Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization
A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization and Timothy D. Barfoot CRV 2 Outline Background Objective Experimental Setup Results Discussion Conclusion 2 Outline
More informationHigher-Degree Stochastic Integration Filtering
Higher-Degree Stochastic Integration Filtering Syed Safwan Khalid, Naveed Ur Rehman, and Shafayat Abrar Abstract arxiv:1608.00337v1 cs.sy 1 Aug 016 We obtain a class of higher-degree stochastic integration
More informationStochastic Collocation Methods for Polynomial Chaos: Analysis and Applications
Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications Dongbin Xiu Department of Mathematics, Purdue University Support: AFOSR FA955-8-1-353 (Computational Math) SF CAREER DMS-64535
More informationDensity Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering
Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering Oliver C. Schrempf, Dietrich Brunn, Uwe D. Hanebeck Intelligent Sensor-Actuator-Systems Laboratory Institute
More informationA Novel Gaussian Sum Filter Method for Accurate Solution to Nonlinear Filtering Problem
A Novel Gaussian Sum Filter Method for Accurate Solution to Nonlinear Filtering Problem Gabriel Terejanu a Puneet Singla b Tarunraj Singh b Peter D. Scott a Graduate Student Assistant Professor Professor
More informationAutonomous Mobile Robot Design
Autonomous Mobile Robot Design Topic: Extended Kalman Filter Dr. Kostas Alexis (CSE) These slides relied on the lectures from C. Stachniss, J. Sturm and the book Probabilistic Robotics from Thurn et al.
More informationL06. LINEAR KALMAN FILTERS. NA568 Mobile Robotics: Methods & Algorithms
L06. LINEAR KALMAN FILTERS NA568 Mobile Robotics: Methods & Algorithms 2 PS2 is out! Landmark-based Localization: EKF, UKF, PF Today s Lecture Minimum Mean Square Error (MMSE) Linear Kalman Filter Gaussian
More informationConjugate Gradient Tutorial
Conjugate Gradient Tutorial Prof. Chung-Kuan Cheng Computer Science and Engineering Department University of California, San Diego ckcheng@ucsd.edu December 1, 2015 Prof. Chung-Kuan Cheng (UC San Diego)
More informationLecture 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 informationTarget 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 informationLecture 2: From Linear Regression to Kalman Filter and Beyond
Lecture 2: From Linear Regression to Kalman Filter and Beyond Department of Biomedical Engineering and Computational Science Aalto University January 26, 2012 Contents 1 Batch and Recursive Estimation
More information8 STOCHASTIC SIMULATION
8 STOCHASTIC SIMULATIO 59 8 STOCHASTIC SIMULATIO Whereas in optimization we seek a set of parameters x to minimize a cost, or to maximize a reward function J( x), here we pose a related but different question.
More informationA 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 informationOrthogonal Polynomials, Quadratures & Sparse-Grid Methods for Probability Integrals
1/33 Orthogonal Polynomials, Quadratures & Sparse-Grid Methods for Probability Integrals Dr. Abebe Geletu May, 2010 Technische Universität Ilmenau, Institut für Automatisierungs- und Systemtechnik Fachgebiet
More informationReduced Sigma Point Filters for the Propagation of Means and Covariances Through Nonlinear Transformations
1 Reduced Sigma Point Filters for the Propagation of Means and Covariances Through Nonlinear Transformations Simon J. Julier Jeffrey K. Uhlmann IDAK Industries 91 Missouri Blvd., #179 Dept. of Computer
More informationSlow Exponential Growth for Clenshaw Curtis Sparse Grids jburkardt/presentations/... slow growth paper.
Slow Exponential Growth for Clenshaw Curtis Sparse Grids http://people.sc.fsu.edu/ jburkardt/presentations/...... slow growth paper.pdf John Burkardt, Clayton Webster April 30, 2014 Abstract A widely used
More informationNonlinear 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 informationPartitioned Update Kalman Filter
Partitioned Update Kalman Filter MATTI RAITOHARJU ROBERT PICHÉ JUHA ALA-LUHTALA SIMO ALI-LÖYTTY In this paper we present a new Kalman filter extension for state update called Partitioned Update Kalman
More informationESTIMATOR STABILITY ANALYSIS IN SLAM. Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu
ESTIMATOR STABILITY ANALYSIS IN SLAM Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu Institut de Robtica i Informtica Industrial, UPC-CSIC Llorens Artigas 4-6, Barcelona, 88 Spain {tvidal, cetto,
More informationA Sufficient Comparison of Trackers
A Sufficient Comparison of Trackers David Bizup University of Virginia Department of Systems and Information Engineering P.O. Box 400747 151 Engineer's Way Charlottesville, VA 22904 Donald E. Brown University
More informationLocal Positioning with Parallelepiped Moving Grid
Local Positioning with Parallelepiped Moving Grid, WPNC06 16.3.2006, niilo.sirola@tut.fi p. 1/?? TA M P E R E U N I V E R S I T Y O F T E C H N O L O G Y M a t h e m a t i c s Local Positioning with Parallelepiped
More informationA 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 informationBearing-only Target Tracking using a Bank of MAP Estimators
Bearing-only Target Tracking using a Bank of MAP Estimators Guoquan P. Huang, Ke X. Zhou, Nikolas Trawny, and Stergios I. Roumeliotis Abstract Nonlinear estimation problems, such as bearingonly tracking,
More informationModeling 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 informationLecture 6: Bayesian Inference in SDE Models
Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs
More informationA note on multivariate Gauss-Hermite quadrature
A note on multivariate Gauss-Hermite quadrature Peter Jäckel 1th May 5 1 Introduction Gaussian quadratures are an ingenious way to approximate the integral of an unknown function f(x) over a specified
More informationA Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes
MTR 05W0000004 MITRE TECHNICAL REPORT A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes January 005 A.J. Haug Sponsor: MITRE MSR Contract No.:
More informationParticle Filters. Outline
Particle Filters M. Sami Fadali Professor of EE University of Nevada Outline Monte Carlo integration. Particle filter. Importance sampling. Degeneracy Resampling Example. 1 2 Monte Carlo Integration Numerical
More informationEstimating Polynomial Structures from Radar Data
Estimating Polynomial Structures from Radar Data Christian Lundquist, Umut Orguner and Fredrik Gustafsson Department of Electrical Engineering Linköping University Linköping, Sweden {lundquist, umut, fredrik}@isy.liu.se
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 10, OCTOBER
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 10, OCTOBER 2010 4977 Cubature Kalman Filtering for Continuous-Discrete Systems: Theory and Simulations Ienkaran Arasaratnam, Simon Haykin, Life Fellow,
More informationNonlinear and/or Non-normal Filtering. Jesús Fernández-Villaverde University of Pennsylvania
Nonlinear and/or Non-normal Filtering Jesús Fernández-Villaverde University of Pennsylvania 1 Motivation Nonlinear and/or non-gaussian filtering, smoothing, and forecasting (NLGF) problems are pervasive
More informationA Gaussian Mixture PHD Filter for Nonlinear Jump Markov Models
A Gaussian Mixture PHD Filter for Nonlinear Jump Marov Models Ba-Ngu Vo Ahmed Pasha Hoang Duong Tuan Department of Electrical and Electronic Engineering The University of Melbourne Parville VIC 35 Australia
More informationA 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 informationGround Moving Target Parameter Estimation for Stripmap SAR Using the Unscented Kalman Filter
Ground Moving Target Parameter Estimation for Stripmap SAR Using the Unscented Kalman Filter Bhashyam Balaji, Christoph Gierull and Anthony Damini Radar Sensing and Exploitation Section, Defence Research
More informationThe 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 informationBayesian Filtering for Dynamic Systems with Applications to Tracking
Bayesian Filtering for Dynamic Systems with Applications to Tracking by Anup Dhital A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science Supervisors: Prof.
More informationData Assimilation for Dispersion Models
Data Assimilation for Dispersion Models K. V. Umamaheswara Reddy Dept. of Mechanical and Aerospace Engg. State University of New Yor at Buffalo Buffalo, NY, U.S.A. venatar@buffalo.edu Yang Cheng Dept.
More informationThe Unscented Particle Filter
The Unscented Particle Filter Rudolph van der Merwe (OGI) Nando de Freitas (UC Bereley) Arnaud Doucet (Cambridge University) Eric Wan (OGI) Outline Optimal Estimation & Filtering Optimal Recursive Bayesian
More informationCertain Thoughts on Uncertainty Analysis for Dynamical Systems
Certain Thoughts on Uncertainty Analysis for Dynamical Systems!"#$$%&'(#)*+&!"#$%"&$%'()$%(*+&$,$-$+.(",/(0,&122341,&(5$#$67(8'.&1-.(!"#$%%&'()*+,-.+/01'&2+,304 5,#')67,-642849,:!'-(:'&4;4
More informationCombined Particle and Smooth Variable Structure Filtering for Nonlinear Estimation Problems
14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 Combined Particle and Smooth Variable Structure Filtering for Nonlinear Estimation Problems S. Andrew Gadsden
More informationNon-particle filters
Non-particle filters Fred Daum & Misha Krichman Raytheon Company 225 Presidential Way Woburn, MA 01801 ABSTRACT We have developed a new nonlinear filter that is superior to particle filters in five ways:
More informationFisher 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 informationSlow Growth for Gauss Legendre Sparse Grids
Slow Growth for Gauss Legendre Sparse Grids John Burkardt, Clayton Webster April 4, 2014 Abstract A sparse grid for multidimensional quadrature can be constructed from products of 1D rules. For multidimensional
More informationState Estimation for Nonlinear Systems using Restricted Genetic Optimization
State Estimation for Nonlinear Systems using Restricted Genetic Optimization Santiago Garrido, Luis Moreno, and Carlos Balaguer Universidad Carlos III de Madrid, Leganés 28911, Madrid (Spain) Abstract.
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationMODELLING ANALYSIS & DESIGN OF DSP BASED NOVEL SPEED SENSORLESS VECTOR CONTROLLER FOR INDUCTION MOTOR DRIVE
International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 6, Issue 3, March, 2015, pp. 70-81, Article ID: IJARET_06_03_008 Available online at http://www.iaeme.com/ijaret/issues.asp?jtypeijaret&vtype=6&itype=3
More informationIntroduction to Unscented Kalman Filter
Introduction to Unscented Kalman Filter 1 Introdution In many scientific fields, we use certain models to describe the dynamics of system, such as mobile robot, vision tracking and so on. The word dynamics
More informationSTONY BROOK UNIVERSITY. CEAS Technical Report 829
1 STONY BROOK UNIVERSITY CEAS Technical Report 829 Variable and Multiple Target Tracking by Particle Filtering and Maximum Likelihood Monte Carlo Method Jaechan Lim January 4, 2006 2 Abstract In most applications
More informationin 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 informationSigma Point Belief Propagation
Copyright 2014 IEEE IEEE Signal Processing Letters, vol. 21, no. 2, Feb. 2014, pp. 145 149 1 Sigma Point Belief Propagation Florian Meyer, Student Member, IEEE, Ondrej Hlina, Member, IEEE, and Franz Hlawatsch,
More informationApplication of Unscented Transformation for Nonlinear State Smoothing
Application of Unscented Transformation for Nonlinear State Smoothing WANG Xiao-Xu 1 PAN Quan 1 LIANG Yan 1 ZHAO Chun-Hui 1 Abstract Motivated by the well-known fact that the state estimate of a smoother
More informationNonlinear Measurement Update and Prediction: Prior Density Splitting Mixture Estimator
Nonlinear Measurement Update and Prediction: Prior Density Splitting Mixture Estimator Andreas Rauh, Kai Briechle, and Uwe D Hanebec Member, IEEE Abstract In this paper, the Prior Density Splitting Mixture
More informationEKF, UKF. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
EKF, UKF Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Kalman Filter Kalman Filter = special case of a Bayes filter with dynamics model and sensory
More informationEKF, UKF. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
EKF, UKF Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Kalman Filter Kalman Filter = special case of a Bayes filter with dynamics model and sensory
More informationRecursive 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 informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA Contents in latter part Linear Dynamical Systems What is different from HMM? Kalman filter Its strength and limitation Particle Filter
More informationSIGMA POINT GAUSSIAN SUM FILTER DESIGN USING SQUARE ROOT UNSCENTED FILTERS
SIGMA POINT GAUSSIAN SUM FILTER DESIGN USING SQUARE ROOT UNSCENTED FILTERS Miroslav Šimandl, Jindřich Duní Department of Cybernetics and Research Centre: Data - Algorithms - Decision University of West
More informationGaussian Mixtures Proposal Density in Particle Filter for Track-Before-Detect
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 29 Gaussian Mixtures Proposal Density in Particle Filter for Trac-Before-Detect Ondřej Straa, Miroslav Šimandl and Jindřich
More informationFast Numerical Methods for Stochastic Computations
Fast AreviewbyDongbinXiu May 16 th,2013 Outline Motivation 1 Motivation 2 3 4 5 Example: Burgers Equation Let us consider the Burger s equation: u t + uu x = νu xx, x [ 1, 1] u( 1) =1 u(1) = 1 Example:
More informationSystematic 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 informationSENSITIVITY ANALYSIS IN NUMERICAL SIMULATION OF MULTIPHASE FLOW FOR CO 2 STORAGE IN SALINE AQUIFERS USING THE PROBABILISTIC COLLOCATION APPROACH
XIX International Conference on Water Resources CMWR 2012 University of Illinois at Urbana-Champaign June 17-22,2012 SENSITIVITY ANALYSIS IN NUMERICAL SIMULATION OF MULTIPHASE FLOW FOR CO 2 STORAGE IN
More informationAccuracy, Precision and Efficiency in Sparse Grids
John, Information Technology Department, Virginia Tech.... http://people.sc.fsu.edu/ jburkardt/presentations/ sandia 2009.pdf... Computer Science Research Institute, Sandia National Laboratory, 23 July
More informationAn 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 informationMMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise
MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise I. Bilik 1 and J. Tabrikian 2 1 Dept. of Electrical and Computer Engineering, University
More informationUsing Hankel structured low-rank approximation for sparse signal recovery
Using Hankel structured low-rank approximation for sparse signal recovery Ivan Markovsky 1 and Pier Luigi Dragotti 2 Department ELEC Vrije Universiteit Brussel (VUB) Pleinlaan 2, Building K, B-1050 Brussels,
More informationLecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Approximations
Lecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Approximations Simo Särkkä Aalto University, Finland November 18, 2014 Simo Särkkä (Aalto) Lecture 4: Numerical Solution of SDEs November
More informationDENSELY scattered low-cost sensor nodes provides a rich
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 8, AUGUST 2005 2997 Decentralized Sigma-Point Information Filters for Target Tracking in Collaborative Sensor Networks Tom Vercauteren, Student Member,
More informationRecurrence Relations and Fast Algorithms
Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations
More informationMultiple Model Cardinalized Probability Hypothesis Density Filter
Multiple Model Cardinalized Probability Hypothesis Density Filter Ramona Georgescu a and Peter Willett a a Elec. and Comp. Engineering Department, University of Connecticut, Storrs, CT 06269 {ramona, willett}@engr.uconn.edu
More informationCOMBINED 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 informationTime Series Prediction by Kalman Smoother with Cross-Validated Noise Density
Time Series Prediction by Kalman Smoother with Cross-Validated Noise Density Simo Särkkä E-mail: simo.sarkka@hut.fi Aki Vehtari E-mail: aki.vehtari@hut.fi Jouko Lampinen E-mail: jouko.lampinen@hut.fi Abstract
More informationSELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM
SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM Kutluyıl Doğançay Reza Arablouei School of Engineering, University of South Australia, Mawson Lakes, SA 595, Australia ABSTRACT
More informationDesign 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 informationSurvey on Recursive Bayesian State Estimation
HELSINKI UNIVERSITY OF TECHNOLOGY Faculty of Information and Natural Sciences Department of Mathematics and Systems Analysis Mat-2.418 Independent research projects in applied mathematics Survey on Recursive
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state
More informationWind-field Reconstruction Using Flight Data
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeC18.4 Wind-field Reconstruction Using Flight Data Harish J. Palanthandalam-Madapusi, Anouck Girard, and Dennis
More information