Certain Thoughts on Uncertainty Analysis for Dynamical Systems
|
|
- Monica Malone
- 5 years ago
- Views:
Transcription
1 Certain Thoughts on Uncertainty Analysis for Dynamical Systems!"#$$%&'(#)*+&!"#$%"&$%'()$%(*+&$,$-$+.(",/(0,&122341,&(5$#$67(8'.&1-.(!"#$%%&'()*+,-.+/01'&2+,304 5,#')67, ,:!'-(:'&4;4<,)2*#':,4=-.(-,,)(-.4
2 Iceland Volcano Eruption Motivation The eruption at Eyjafjallajokull, Iceland, had wreaked havoc on European aviation since ash emissions began on 14 April 2010.! London VAAC (Volcanic Ash Advisory Center) began issuing code Red VAAs on 16 April 2010, which was rapidly followed by complete shutdown of British airspace.! Over the next hours and days, airspace over all of Europe was shut down. Losses were estimated at over $200 million/day (over $1 billion in total), with almost 7 million stranded passengers.!
3 Iceland Volcano Eruption Motivation
4 Space Object Tracking Motivation! In July, 1994, the comet Shoemaker-Levy 9 collided with Jupiter at over 133,000 mph.!! Asteroid 2004 MN4 is predicted to make a very close encounter in April of 2029, followed by other approaches in 2034 and 2036.! The uncertainty of the 2029 approach ( 1 Earth radii) is quite large compared to the predicted miss distance of 5.6 Earth radii.! This close encounter is not presently considered a high risk for collision, however the subsequent encounters have larger uncertainties and cannot be accurately predicted due to the nonlinearity of the dynamics and the large uncertainty associated with the 2029 approach.! 4
5 Space Object Tracking Motivation Feb unintentional collision " between Russia s Cosmos 2251 " satellite and a US Iridium satellite! Resulted in about 500 pieces! of debris" The debris had to be accurately tracked in order to analyze threat to other satellites in similar orbits.! The increasing amount of debris and inactive resident space objects (RSOs), particularly those with high area-to-mass ratios, in both the low-earth-orbit (LEO) and geosynchronous-earth orbit (GEO) regime pose a threat to active RSOs and must be accurately tracked for threat analysis.!
6 Space Object Tracking Motivation we live in a bustling neighborhood!
7 Introduction Dynamical Systems Requirements for simulation of dynamical systems: " Knowledge of Governing Dynamics (Equations of motion) " Knowledge of Initial Conditions (Where to start the solution) Different initial states lead to different trajectories.
8 Uncertainty Characterization Types of Uncertainty '%,-.+/0-&1(2$3$#0+*&45"+0,#/&67,3&8,#0#","/90:$&;<#+:(-/=& '%,-.+/0-&1(2$3$#-$&45"+0,#/&67,3&1(/-3$%$90:$&;<#+:(-/=& 1(/-3$%$90:$&:$+/"3$:$#%&:,;$*& A,;$*&>#-$3%+(#%<B&-.+3+-%$3(C$;& ;(/%3(D"0,#/. I<D3(;&J$.+K(,3&L&A,;$*&>#-$3%+(#%<&M&!+3+:$%3(-&>#-$3%+(#%<&
9 Data Assimilation Sources of Uncertainty Physical Process Observation Data Sensor Model Errors Sensor Noise & Quantization Errors Sensor Failure Best Estimates Mathematical Model Numerical Solution Modeling Errors Initial/Boundary Condition Uncertainty Input Uncertainty Numerical Algorithm Error
10 Uncertainty Propagation Conventional Methods Approximate Solution to exact problem: Multiple-model estimation method, Unscented Kalman Filter (UKF), Monte Carlo (MC) methods. Exact solution to approximate problem: Extended Kalman Filter (EKF), Gaussian closure, Equivalent Linearization, and Stochastic Averaging.
11 Uncertainty Characterization Uncertainty Propagation N R& Uncertainty Propagation captures the spatio-temporal evolution of uncertainty as constrained by the system dynamics and (if available) sensor observations U (& N P& S6N P TU P =& S6N Q TU Q =& S6N O TU O =& NQ& N R T% R P T% P Q T% Q O T% O =&
12 Main Idea Gaussian Sum Approximation " With sufficient number of Gaussian components, any pdf can be approximated as closely as desired. FPKE Linearized propagation True pdf + + = Component 1 Component 2 Component 3 Anderson, B. D. and Moore, J. B., Optimal Filtering, Prentice-Hall, 1979, Approximation
13 Uncertainty Characterization Classic Gaussian Sum Mixture = " Assumption: covariances are small enough such that the linearizations become representative for the dynamics around the means " Easily violated: large initial uncertainty, strong nonlinearities, computational constraints Anderson, B. D. and Moore, J. B., Optimal Filtering, Prentice-Hall, 1979,
14 Uncertainty Characterization Adaptive Gaussian Sum Mixture ! " Update I: Continuous-time dynamical systems Updates the weights by constraining the Gaussian sum approximation to satisfy the Fokker-Planck equation " Update II: Discrete-time nonlinear systems Weights to minimize the integral square difference between the true forecast pdf and its Gaussian sum approximation Terejanu, Singla, et al. IEEE Transactions on Automatic Control, 2011
15 Uncertainty Propagation Exact Problem The Fokker-Planck-Kolmogorov equation (FPKE) provides the exact description of the uncertainty propagation problem under white-noise excitation " Exact solution given by the FPKE " Where
16 Solving Fokker-Planck Equation Inherent Difficulties in Numerically Solving the FPKE Following issues make the FPKE a difficult numerical problem: Positivity of the pdf: Normality of the pdf: No unique domain for numerical implementation: The actual domain of the FPKE is. But we need a finite domain for numerical implementation. Dimensionality: FPKE contains the partial derivatives w.r.t. all the states. e.g. 2-D planar motion requires discretization of 4 dimensions.
17 Solving FPKE Gaussian Sum Approximation! Let us assume that underlying pdf can be approximated by a finite sum of Gaussian pdfs.! Question is how to find unknown parameters of this Gaussian Sum Mixture?
18 Solving FPKE Gaussian Sum Approximation EKF UKF Now, update the weights of Gaussian Sum Mixture such that FPKE error is minimized.
19 Solving FPKE Gaussian Sum Approximation " Pdf approximated by a finite sum of Gaussian densities " Propagation of Gaussian component moments " Update the weights of Gaussian Sum Mixture such that FPKE error is minimized. " Compute FPKE error
20 Solving FPKE Gaussian Sum Approximation
21 Solving FPKE Gaussian Sum Approximation
22 Solving FPKE Gaussian Sum Approximation " New weights are obtained by minimizing " Where, " Integrals involving Gaussian pdfs over volume V which can be computed exactly for polynomial nonlinearity and in general can be approximated by the Gaussian Quadrature method or unscented transformation.
23 Uncertainty Propagation Discrete Dynamical Systems! The Gaussian sum weights can be obtained by minimizing the following integral square difference between the true pdf and its approximation in the least square sense:
24 Uncertainty Propagation Discrete Dynamical Systems! Making use of the Chapman-Kolmogorov Equation:
25 Uncertainty Propagation Discrete Dynamical Systems! Finally,
26 Illustrating Key Ideas Duffing Oscillator " 16 Gaussian components " Coordinates of the means linearly spaced [-5,5] " Equal covariance matrices: eye(2) " Initial weights are randomly assigned a value between 0 & 1. " Duffing oscillator " Propagation: 100 sec " Stationary pdf: Terejanu, Singla, et al. AIAA JGCD, 2008
27 Example Duffing Oscillator True Stationary PDF Final PDF (without weight update) FPKE Feedback CKE Feedback Terejanu, Singla, et al. AIAA JGCD, 2008
28 Example Vanderpol Oscillator " 100 Gaussian components " Coordinates of the means linearly spaced [-4,4] " Equal covariance matrices: eye(2) " Initial weights are assumed to be equal. " Energy dependent damping oscillator " Propagation: 200 sec " Stationary pdf: Terejanu, Singla, et al. AIAA JGCD, 2008
29 Example Vanderpol Oscillator True Stationary PDF Final PDF (without weight update) Final PDF (with FPKE Feedback) Final PDF (with CKE Feedback) Terejanu, Singla, et al. AIAA JGCD, 2008
30 Uncertainty Characterization Adaptive Gaussian Sum Mixture " Lorenz system [Lorenz31] " Performance Measures Terejanu, Singla, et al. IEEE Transactions on Automatic Control, 2011.
31 Uncertainty Characterization Adaptive Gaussian Sum Mixture Terejanu, Singla, et al. IEEE Transactions on Automatic Control, 2011.
32 Simulation Results HAMR Object in LEO Orbit! Consider the dynamics of an object in low-earth-orbit (LEO) with nonconservative atmospheric drag forces!! Initial Condition:!
33 Simulation Results HAMR Object in LEO Orbit 50,000 Monte Carlo Samples Histogram! Adaptive Gaussian Sum Mixture! Uncertainty After 0.5 Orbits! Giza, Singla, & Jah AIAA GNC, 2009.
34 Simulation Results HAMR Object in LEO Orbit 50,000 Monte Carlo Samples Histogram! Adaptive Gaussian Sum Mixture! Uncertainty After 1 Orbits! Giza, Singla, & Jah AIAA GNC, 2009.
35 Simulation Results HAMR Object in LEO Orbit 50,000 Monte Carlo Samples Histogram! Adaptive Gaussian Sum Mixture! Uncertainty After 1.5 Orbits! Giza, Singla, & Jah AIAA GNC, 2009.
36 Simulation Results HAMR Object in LEO Orbit 50,000 Monte Carlo Samples Histogram! Adaptive Gaussian Sum Mixture! Uncertainty After 2 Orbits! Giza, Singla, & Jah AIAA GNC, 2009.
37 Simulation Results HAMR Object in LEO Orbit Giza, Singla, & Jah AIAA GNC, 2009.
38 Data Association Information Theory Based Metric Kullback-Leibler Divergence: is defined as the ratio of the prediction error obtained with an assumed (incorrect) spectral density to the one obtained with the correct spectral density:! Giza, Singla, et al. AIAA GNC, 2010.
39 Simulation Results HAMR Object in LEO Orbit Giza, Singla, et al. AIAA GNC, 2010.
40 Simulation Results HAMR Object in LEO Orbit Giza, Singla, et al. AIAA GNC, 2010.
41 Simulation Results HAMR Object in LEO Orbit Giza, Singla, et al. AIAA GNC, 2010.
42 even by improving the propagation method, chances are that we will still get a poor approximation to the forecast probability distribution where it matters. e.g. in the tails of the distribution. Because we still have a finite representation.
43 Helping Decision Maker Conventional Methodology action NO evacuation Decision Maker 10,000 residents Uncertainty Propagation (Approximations) params
44 Helping Decision Maker New Approach!! EVACUATE action Decision Maker 10,000 residents 10,000 residents Interaction Level Uncertainty Propagation (Approximations) 0.0 params Terejanu, Singla, et al. Advances in Information Fusion, Dec
45 CBRN Incident Decision Centric Approach Reference Truth (10,000 MC Runs) Gaussian Approximation Gaussian Sum Approximation Hazard Maps: Probability of chemical concentrations being more than Small black ellipse represents the initial source uncertainty and red ellipse represents a populated area of interest. The black arrows represent the nominal windfield. Terejanu, Singla, et al. Advances in Information Fusion, Dec
46 Helping Decision Maker New Approach!! Interaction Level between decision maker and the prediction module incorporate contextual information held by the decision maker Progressive Selection of Gaussian Components to supplement the initial uncertainty with new Gaussian components that are sensitive to the loss function at the decision time. The cost of the overall improvement is an increase in the number of Gaussian components The new probability density function addresses the region of interest and provides a better approximation overall, if any probability density mass is moving naturally towards the region of interest. Significantly enhanced accuracy within the decision maker s region of interest. Terejanu, Singla, et al. Advances in Information Fusion, Dec
47 Uncertainty Characterization Polynomial Chaos " Originally used by Norbert Wiener in 1938, to describe the members of the span of Hermite polynomial functionals of standard Gaussian random variables. " Generalized (Xiu, 2002) to efficiently use the orthogonal polynomials from the Askey-scheme to model various probability distributions. " Applications in modeling parametric uncertainty. " A dynamical system, represented by a set of Difference Equations with stochastic parameters, can be transformed into a deterministic system of equations in the coefficients of a series expansion, using this approach. " Used to approximate the stochastic system states in terms of a finitedimensional series expansion in the infinite-dimensional stochastic space. " The completeness of the space allows for the accurate representation of any random variable
48 Iceland Volcano Eruption Uncertainty Analysis Meteosat-9 SEVIRI data products compared with model output for a 9 4 run implementation of PCQ Clenshaw-Curtis sampling of the input space.! Uncertain Variables: Vent Velocity, Vent Radius, Mean Particle Size, Particle Size Sigma.!
49 Parametric Uncertainty Uncertainty Marriage
50 Parametric Uncertainty Uncertainty Marriage
51 Parametric Uncertainty Uncertainty Marriage '%,-.+/0-&1(2$3$#0+*&45"+0,#/&67,3&8,#0#","/90:$&;<#+:(-/=& Initial Condition + Stochastic Forcing Kolmogorov Equation Parametric Uncertainty
52 Parametric Uncertainty Uncertainty Marriage Uncertainty in parameter vector:
53 Parametric Uncertainty Uncertainty Marriage
54 Concluding Remarks What have been done " Two update schemes for the forecast weights are presented in order to obtain a better Gaussian sum approximation to the forecast pdf. " Continuous Dynamical Systems: minimize the FPKE error. " Discrete Dynamical Systems: minimize the integral square difference between the true pdf and its approximation. " Both methods result in a convex quadratic minimization problems. " guaranteed to have a unique solution. " Progressive selection of centers. " Uncertainty Marriage: gpc + AGMM
55 <0627'6,34B'?(.'C2-4;4D0(3'-:,482)4>EF4 " A Central Goal: Develop nonlinear control & estimation algorithms enabling unmanned vehicle motion in uncertain environment. V,K$*&W*,D+*9X,-+*&I($3+3-.<Y& Z&#,K$*&:$%.,;,*,)<&%,&+"%,:+%$&%.$& $[-($#%&@3,;"-0,#&,7&%.$&%,@,)3+@.(-& -,#%,"3&:+@/&D<&/0%-.(#)&%,)$%.$3&K+3(,"/& *,-+*&%$33+(#&:+@/Y& 1$/()#&,7&W!'9*$//&*,-+*(C+0,#&+*),3(%.:/& $#+D*(#)&+"%,:+%$;&#+K()+0,#&,7&K$.(-*$&(#& "#F#,E#&$#K(3,#:$#%Y& 1$/()#&,7&,@0:+*&-,#%3,*&+*),3(%.:/&"#;$3& /$#/,3<&-,#/%3+(#%/&\&"#-$3%+(#0$/Y&
56 Multi-Resolution Modeling Radiation Therapy " Novel adaptive algorithms to precisely predict the motion of tumor & Internal Organs " Correlation of real-time imagery data from external & internal markers. Collaborators: Prof. Singh (MAE), Dr. Podgorsoak (Rosewell Park)
57 Thank you Students & Sponsors " Gabriel Terejanu " Uma Konda " Kumar Vishwajeet " Cheng Jin " Reza Madankan " Jemin George " Daniel Giza
58 Thank you Adriaan Fokker Max Planck Andrey Kolmogorov
59
CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS
CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS Puneet Singla Assistant Professor Department of Mechanical & Aerospace Engineering University at Buffalo, Buffalo, NY-1426 Probabilistic Analysis
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 informationNew Advances in Uncertainty Analysis and Estimation
New Advances in Uncertainty Analysis and Estimation Overview: Both sensor observation data and mathematical models are used to assist in the understanding of physical dynamic systems. However, observational
More informationPROPAGATION OF PDF BY SOLVING THE KOLMOGOROV EQUATION
PROPAGATION OF PDF BY SOLVING THE KOLMOGOROV EQUATION Puneet Singla Department of Mechanical & Aerospace Engineering University at Buffalo, Buffalo, NY-1460 Workshop: New Advances in Uncertainty Analysis
More informationUncertainty Propagation for Nonlinear Dynamical Systems using Gaussian Mixture Models
Uncertainty Propagation for Nonlinear Dynamical Systems using Gaussian Mixture Models Gabriel Terejanu, Puneet Singla, Tarunraj Singh, Peter D. Scott A Gaussian mixture model approach is proposed for accurate
More informationEntropy-Based Space Object Data Association Using an Adaptive Gaussian Sum Filter
Entropy-Based Space Object Data Association Using an Adaptive Gaussian Sum Filter Daniel R. Giza, Puneet Singla, John L. Crassidis, Richard Linares, Paul J. Cefola University at Buffalo, State University
More informationCOE CST Fifth Annual Technical Meeting. Task 187: Space Situational Awareness. PI: Dan Scheeres Student: In-Kwan Park University of Colorado
COE CST Fifth Annual Technical Meeting Task 187: Space Situational Awareness PI: Dan Scheeres Student: In-Kwan Park University of Colorado Washington, DC 1 # Agenda Team Members Task Description Research
More informationBenjamin L. Pence 1, Hosam K. Fathy 2, and Jeffrey L. Stein 3
2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 WeC17.1 Benjamin L. Pence 1, Hosam K. Fathy 2, and Jeffrey L. Stein 3 (1) Graduate Student, (2) Assistant
More informationAnalytical Non-Linear Uncertainty Propagation: Theory And Implementation
Analytical Non-Linear Uncertainty Propagation: Theory And Implementation Kohei Fujimoto 1), Daniel J. Scheeres 2), and K. Terry Alfriend 1) May 13, 2013 1) Texas A&M University 2) The University of Colorado
More informationAdaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation
IEEE TRANSACTIONS ON AUTOMATIC CONTROL Adaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation Gabriel Terejanu, Puneet Singla, Tarunraj Singh, Peter D. Scott Abstract A nonlinear filter is developed
More informationAdaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation
IEEE TRANSACTIONS ON AUTOMATIC CONTROL Adaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation Gabriel Terejanu, Puneet Singla, Tarunraj Singh, Peter D. Scott Abstract A nonlinear filter is developed
More informationNEW ALGORITHMS FOR UNCERTAINTY QUANTIFICATION AND NONLINEAR ESTIMATION OF STOCHASTIC DYNAMICAL SYSTEMS. A Dissertation PARIKSHIT DUTTA
NEW ALGORITHMS FOR UNCERTAINTY QUANTIFICATION AND NONLINEAR ESTIMATION OF STOCHASTIC DYNAMICAL SYSTEMS A Dissertation by PARIKSHIT DUTTA Submitted to the Office of Graduate Studies of Texas A&M University
More informationUncertainty Evolution In Stochastic Dynamic Models Using Polynomial Chaos
Noname manuscript No. (will be inserted by the editor) Uncertainty Evolution In Stochastic Dynamic Models Using Polynomial Chaos Umamaheswara Konda Puneet Singla Tarunraj Singh Peter Scott Received: date
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 informationComputation of Probabilistic Hazard Maps and Source Parameter Estimation For Volcanic Ash Transport and dispersion
Journal of Computational Physics 00 (2013) 1 26 Journal of Computational Physics Computation of Probabilistic Hazard Maps and Source Parameter Estimation For Volcanic Ash Transport and dispersion R. Madankan
More informationGaussian Process Approximations of Stochastic Differential Equations
Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Centre for Computational Statistics and Machine Learning University College London c.archambeau@cs.ucl.ac.uk CSML
More informationAnalytical Non-Linear Uncertainty Propagation: Theory And Implementation
Analytical Non-Linear Uncertainty Propagation: Theory And Implementation Kohei Fujimoto 1 Texas A&M University, College Station, TX, 77843 Daniel J. Scheeres 2 The University of Colorado-Boulder, Boulder,
More informationNonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu
Nonlinear Filtering With Polynomial Chaos Raktim Bhattacharya Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering with PC Problem Setup. Dynamics: ẋ = f(x, ) Sensor Model: ỹ = h(x)
More informationPolynomial Chaos Quadrature-based minimum variance approach for source parameters estimation
Available online at www.sciencedirect.com Procedia Computer Science 9 (2012 ) 1129 1138 International Conference on Computational Science, ICCS 2012 Polynomial Chaos Quadrature-based minimum variance approach
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Gaussian Filters Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationBenefits of a Geosynchronous Orbit (GEO) Observation Point for Orbit Determination
Benefits of a Geosynchronous Orbit (GEO) Observation Point for Orbit Determination Ray Byrne, Michael Griesmeyer, Ron Schmidt, Jeff Shaddix, and Dave Bodette Sandia National Laboratories ABSTRACT Determining
More informationDecision Based Uncertainty Propagation Using Adaptive Gaussian Mixtures
Decision Based Uncertainty Propagation Using Adaptive Gaussian Mitures Gabriel Terejanu a Puneet Singla b Tarunraj Singh b Peter D. Scott a terejanu@buffalo.edu psingla@buffalo.edu tsingh@buffalo.edu peter@buffalo.edu
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 informationControl Theory in Physics and other Fields of Science
Michael Schulz Control Theory in Physics and other Fields of Science Concepts, Tools, and Applications With 46 Figures Sprin ger 1 Introduction 1 1.1 The Aim of Control Theory 1 1.2 Dynamic State of Classical
More informationThe Use of Short-Arc Angle and Angle Rate Data for Deep-Space Initial Orbit Determination and Track Association
The Use of Short-Arc Angle and Angle Rate Data for Deep-Space Initial Orbit Determination and Track Association Dr. Moriba Jah (AFRL) Mr. Kyle DeMars (UT-Austin) Dr. Paul Schumacher Jr. (AFRL) Background/Motivation
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 informationPartially Observable Markov Decision Processes (POMDPs)
Partially Observable Markov Decision Processes (POMDPs) Sachin Patil Guest Lecture: CS287 Advanced Robotics Slides adapted from Pieter Abbeel, Alex Lee Outline Introduction to POMDPs Locally Optimal Solutions
More informationA 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 informationEstimation, Detection, and Identification CMU 18752
Estimation, Detection, and Identification CMU 18752 Graduate Course on the CMU/Portugal ECE PhD Program Spring 2008/2009 Instructor: Prof. Paulo Jorge Oliveira pjcro @ isr.ist.utl.pt Phone: +351 21 8418053
More informationLagrangian Data Assimilation and Manifold Detection for a Point-Vortex Model. David Darmon, AMSC Kayo Ide, AOSC, IPST, CSCAMM, ESSIC
Lagrangian Data Assimilation and Manifold Detection for a Point-Vortex Model David Darmon, AMSC Kayo Ide, AOSC, IPST, CSCAMM, ESSIC Background Data Assimilation Iterative process Forecast Analysis Background
More informationConstrained 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 informationWhen Does the Uncertainty Become Non-Gaussian. Kyle T. Alfriend 1 Texas A&M University Inkwan Park 2 Texas A&M University
When Does the Uncertainty Become Non-Gaussian Kyle T. Alfriend Texas A&M University Inkwan Park 2 Texas A&M University ABSTRACT The orbit state covariance is used in the conjunction assessment/probability
More informationProbabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010
Probabilistic Fundamentals in Robotics Gaussian Filters Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile robot
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 informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
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 informationRandom Vibrations & Failure Analysis Sayan Gupta Indian Institute of Technology Madras
Random Vibrations & Failure Analysis Sayan Gupta Indian Institute of Technology Madras Lecture 1: Introduction Course Objectives: The focus of this course is on gaining understanding on how to make an
More informationEFFICIENT SHAPE OPTIMIZATION USING POLYNOMIAL CHAOS EXPANSION AND LOCAL SENSITIVITIES
9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability EFFICIENT SHAPE OPTIMIZATION USING POLYNOMIAL CHAOS EXPANSION AND LOCAL SENSITIVITIES Nam H. Kim and Haoyu Wang University
More informationKRATOS: KOLLISION RISK ASSESSMENT TOOL IN ORBITAL ELEMENT SPACES
KRATOS: KOLLISION RISK ASSESSMENT TOOL IN ORBITAL ELEMENT SPACES Joshua T. Horwood, Navraj Singh, and Jeffrey M. Aristoff Numerica Corporation, 5042 Technology Parkway, Suite 100, Fort Collins, CO 80528
More information2D Image Processing. Bayes filter implementation: Kalman filter
2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de
More informationNear real-time monitoring of the April-May 2010 Eyjafjöll s ash cloud
Near real-time monitoring of the April-May 2010 Eyjafjöll s ash cloud Labazuy P. and the HotVolc Team Observatoire de Physique du Globe de Clermont-Ferrand, CNRS, Université Blaise Pascal 13th International
More informationIMPLICIT RUNGE-KUTTA METHODS FOR UNCERTAINTY PROPAGATION
IMPLICIT RUNGE-KUTTA METHODS FOR UNCERTAINTY PROPAGATION Jeffrey M. Aristoff, Joshua T. Horwood, and Aubrey B. Poore Numerica Corporation, 485 Hahns Peak Drive, Suite, Loveland CO, 8538 ABSTRACT Accurate
More informationCharts. VAAC Best Practice 5-8 May Crown copyright Met Office
Volcanic Ash Contamination Charts VAAC Best Practice 5-8 May 2015 Background to proposal Replace current Volcanic ash concentration charts with Volcanic Ash contamination charts using a total ash-column
More informationA Study of Covariances within Basic and Extended Kalman Filters
A Study of Covariances within Basic and Extended Kalman Filters David Wheeler Kyle Ingersoll December 2, 2013 Abstract This paper explores the role of covariance in the context of Kalman filters. The underlying
More information2D Image Processing. Bayes filter implementation: Kalman filter
2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche
More informationThe Eyjafjallajokull Volcanic Ash Cloud and its Effects on Scottish Air Quality. Update 06 May 2010
The Eyjafjallajokull Volcanic Ash Cloud and its Effects on Scottish Air Quality. Update 06 May 2010 The volcanic ash cloud from the Eyjafjallakull volcano once again grounded flights from Scottish airports
More informationParameter Estimation for Mechanical Systems Using an Extended Kalman Filter
Parameter Estimation for Mechanical Systems Using an Extended Kalman Filter Emmanuel D. Blanchard (eblancha@vt.edu) Advanced Vehicle Dynamics Lab Center for Vehicle Systems and Safety, Virginia Tech, Blacksburg,
More informationExtended Kalman Filter Tutorial
Extended Kalman Filter Tutorial Gabriel A. Terejanu Department of Computer Science and Engineering University at Buffalo, Buffalo, NY 14260 terejanu@buffalo.edu 1 Dynamic process Consider the following
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 informationResponse of the London Volcanic Ash Advisory Centre to the Eyjafjallajökull Eruption
Paper 1B.3 Response of the London Volcanic Ash Advisory Centre to the Eyjafjallajökull Eruption Ian Lisk, Volcanic Ash Programme Manager, Met Office, UK 1. INTRODUCTION The Met Office is home to the London
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More informationAN ADAPTIVE GAUSSIAN SUM FILTER FOR THE SPACECRAFT ATTITUDE ESTIMATION PROBLEM
AAS 8-262 AN ADAPTIVE GAUSSIAN SUM FILTER FOR THE SPACECRAFT ATTITUDE ESTIMATION PROBLEM Gabriel Terejanu Jemin George and Puneet Singla The present paper is concerned with improving the attitude estimation
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 informationFinal Report: DE-FG02-95ER25239 Spectral Representations of Uncertainty: Algorithms and Applications
Final Report: DE-FG02-95ER25239 Spectral Representations of Uncertainty: Algorithms and Applications PI: George Em Karniadakis Division of Applied Mathematics, Brown University April 25, 2005 1 Objectives
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 informationExtension 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 informationPolynomial Chaos Based Design of Robust Input Shapers
Tarunraj Singh Professor e-mail: tsingh@buffalo.edu Puneet Singla Assistant Professor e-mail: psingla@buffalo.edu Umamaheswara Konda e-mail: venkatar@buffalo.edu Department of Mechanical and Aerospace
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 informationCharacterization of Eruption Source Parameters and Propagation of Errors in Transport and Dispersal Models
Characterization of Eruption Source Parameters and Propagation of Errors in Transport and Dispersal Models M. Bursik, R. Madankan, S. Pouget, E.R. Stefanescu M. Jones, A. Patra, B. Pitman, P. Singla, T.
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 informationPerformance Evaluation of Generalized Polynomial Chaos
Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu
More information2D Image Processing (Extended) Kalman and particle filter
2D Image Processing (Extended) Kalman and particle filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
More informationMaximum Likelihood Ensemble Filter Applied to Multisensor Systems
Maximum Likelihood Ensemble Filter Applied to Multisensor Systems Arif R. Albayrak a, Milija Zupanski b and Dusanka Zupanski c abc Colorado State University (CIRA), 137 Campus Delivery Fort Collins, CO
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 informationNew Developments in Tail-Equivalent Linearization method for Nonlinear Stochastic Dynamics
New Developments in Tail-Equivalent Linearization method for Nonlinear Stochastic Dynamics Armen Der Kiureghian President, American University of Armenia Taisei Professor of Civil Engineering Emeritus
More informationV Control Distance with Dynamics Parameter Uncertainty
V Control Distance with Dynamics Parameter Uncertainty Marcus J. Holzinger Increasing quantities of active spacecraft and debris in the space environment pose substantial risk to the continued safety of
More informationRelevant Applications of Differential Algebra in Astrodynamics
AstroNet-II International Final Conference Tossa de Mar 15-19 June 2015 Relevant Applications of Differential Algebra in Astrodynamics Pierluigi Di Lizia in collaboration with: Roberto Armellin, Alessandro
More informationIVATF/4-WP/11 Revision 1 07/06/12. International WORKING PAPER IVATF TASK. (Presented SUMMARY 1.1. (5 pages)
International Civil Aviation Organization WORKING PAPER Revision 1 07/06/12 INTERNATIONAL VOLCANIC ASH TASK FORCE (IVATF) FOURTH MEETING Montréal, 13 to 15 June 2012 Agenda Item 2: Report of the science
More informationBayes Filter Reminder. Kalman Filter Localization. Properties of Gaussians. Gaussians. Prediction. Correction. σ 2. Univariate. 1 2πσ e.
Kalman Filter Localization Bayes Filter Reminder Prediction Correction Gaussians p(x) ~ N(µ,σ 2 ) : Properties of Gaussians Univariate p(x) = 1 1 2πσ e 2 (x µ) 2 σ 2 µ Univariate -σ σ Multivariate µ Multivariate
More informationData Assimilation: Finding the Initial Conditions in Large Dynamical Systems. Eric Kostelich Data Mining Seminar, Feb. 6, 2006
Data Assimilation: Finding the Initial Conditions in Large Dynamical Systems Eric Kostelich Data Mining Seminar, Feb. 6, 2006 kostelich@asu.edu Co-Workers Istvan Szunyogh, Gyorgyi Gyarmati, Ed Ott, Brian
More informationSatellite techniques for timely detection and near real-time monitoring of volcanic ash clouds for aviation safety
Satellite techniques for timely detection and near real-time monitoring of volcanic ash clouds for aviation safety N. Pergola A. Falconieri F. Marchese V. Tramutoli Consiglio Nazionale delle Ricerche Istituto
More information3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE
3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3.0 INTRODUCTION The purpose of this chapter is to introduce estimators shortly. More elaborated courses on System Identification, which are given
More informationLATE REQUEST FOR A SPECIAL PROJECT
LATE REQUEST FOR A SPECIAL PROJECT 2015 2017 MEMBER STATE: UK... Principal Investigator 1 : Affiliation: Address: Helen Dacre. University of Reading. Department of Meteorology. Earley Gate, PO Box 243
More informationStochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents
Navtech Part #s Volume 1 #1277 Volume 2 #1278 Volume 3 #1279 3 Volume Set #1280 Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Volume 1 Preface Contents
More informationKyle DeMars (1), Moriba Jah (2), Dan Giza (3), Tom Kelecy (4) , ABSTRACT
ORBIT DETERMINATION PERFORMANCE IMPROVEMENTS FOR HIGH AREA-TO-MASS RATIO SPACE OBJECT TRACKING USING AN ADAPTIVE GAUSSIAN MIXTURES ESTIMATION ALGORITHM Kyle DeMars (1), Moriba Jah (2), Dan Giza (3), Tom
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 informationHere represents the impulse (or delta) function. is an diagonal matrix of intensities, and is an diagonal matrix of intensities.
19 KALMAN FILTER 19.1 Introduction In the previous section, we derived the linear quadratic regulator as an optimal solution for the fullstate feedback control problem. The inherent assumption was that
More informationRelative Merits of 4D-Var and Ensemble Kalman Filter
Relative Merits of 4D-Var and Ensemble Kalman Filter Andrew Lorenc Met Office, Exeter International summer school on Atmospheric and Oceanic Sciences (ISSAOS) "Atmospheric Data Assimilation". August 29
More informationSensor Tasking and Control
Sensor Tasking and Control Sensing Networking Leonidas Guibas Stanford University Computation CS428 Sensor systems are about sensing, after all... System State Continuous and Discrete Variables The quantities
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 informationEKF and SLAM. McGill COMP 765 Sept 18 th, 2017
EKF and SLAM McGill COMP 765 Sept 18 th, 2017 Outline News and information Instructions for paper presentations Continue on Kalman filter: EKF and extension to mapping Example of a real mapping system:
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Lecture 9: Sensitivity Analysis ST 2018 Tobias Neckel Scientific Computing in Computer Science TUM Repetition of Previous Lecture Sparse grids in Uncertainty Quantification
More informationSince the first orbital launch in 1957, the number of artificial objects in Earth orbit has been steadily increasing. This
SpaceOps Conferences 28 May - 1 June 2018, 2018, Marseille, France 2018 SpaceOps Conference 10.2514/6.2018-2720 Collision probability through time integration Implementation and operational results Vincent
More informationEstimating functional uncertainty using polynomial chaos and adjoint equations
0. Estimating functional uncertainty using polynomial chaos and adjoint equations February 24, 2011 1 Florida State University, Tallahassee, Florida, Usa 2 Moscow Institute of Physics and Technology, Moscow,
More informationExplosive volcanic eruptions in the North Pacific: Interactions between the Alaska Volcano Observatory and Volcanic Ash Advisory Centers
Explosive volcanic eruptions in the North Pacific: Interactions between the Alaska Volcano Observatory and Volcanic Ash Advisory Centers David Schneider U.S. Geological Survey Alaska Volcano Observatory
More informationTuning 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 informationAdaptive 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 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 informationRiccati 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 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 informationMeteorological Priorities in Support of a Volcanic Ash Strategy ( )
Meteorological Priorities in Support of a Volcanic Ash Strategy (2010-11) Ian Lisk, Met Office Volcanic Ash Coordination Programme Manager; EUMETNET VA coordinator; WMO CAeM vice-president. Introduction
More informationIf we want to analyze experimental or simulated data we might encounter the following tasks:
Chapter 1 Introduction If we want to analyze experimental or simulated data we might encounter the following tasks: Characterization of the source of the signal and diagnosis Studying dependencies Prediction
More informationDIFFERING REGIONAL CAPABILITIES IN SATELLITE-BASED VOLCANIC ASH CLOUD DETECTION
Prepared by NOAA Agenda Item: II/8 Discussed in WGII DIFFERING REGIONAL CAPABILITIES IN SATELLITE-BASED VOLCANIC ASH CLOUD DETECTION The GOES-R AWG is responsible for the developing the algorithms that
More informationOn the Nature of Random System Matrices in Structural Dynamics
On the Nature of Random System Matrices in Structural Dynamics S. ADHIKARI AND R. S. LANGLEY Cambridge University Engineering Department Cambridge, U.K. Nature of Random System Matrices p.1/20 Outline
More informationBeyond Wiener Askey Expansions: Handling Arbitrary PDFs
Journal of Scientific Computing, Vol. 27, Nos. 1 3, June 2006 ( 2005) DOI: 10.1007/s10915-005-9038-8 Beyond Wiener Askey Expansions: Handling Arbitrary PDFs Xiaoliang Wan 1 and George Em Karniadakis 1
More informationInitial Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models
Initial Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models Keith A. LeGrand K. DeMars, H.J. Pernicka Department of Mechanical and Aerospace Engineering Missouri University of Science
More informationNonlinear State Estimation! Extended Kalman Filters!
Nonlinear State Estimation! Extended Kalman Filters! Robert Stengel! Optimal Control and Estimation, MAE 546! Princeton University, 2017!! Deformation of the probability distribution!! Neighboring-optimal
More informationA Note on the Particle Filter with Posterior Gaussian Resampling
Tellus (6), 8A, 46 46 Copyright C Blackwell Munksgaard, 6 Printed in Singapore. All rights reserved TELLUS A Note on the Particle Filter with Posterior Gaussian Resampling By X. XIONG 1,I.M.NAVON 1,2 and
More informationEnsemble Data Assimilation and Uncertainty Quantification
Ensemble Data Assimilation and Uncertainty Quantification Jeff Anderson National Center for Atmospheric Research pg 1 What is Data Assimilation? Observations combined with a Model forecast + to produce
More information