University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 34: Probability Ellipsoids.

Slides:



Advertisements
Similar presentations
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 5: State Deviations and Fundamentals.
Advertisements

University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 28: Orthogonal Transformations.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 24: Numeric Considerations and.
TNO orbit computation: analysing the observed population Jenni Virtanen Observatory, University of Helsinki Workshop on Transneptunian objects - Dynamical.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 20: Project Discussion and the.
Lecture 3 Probability and Measurement Error, Part 2.
Kinematics Pose (position and orientation) of a Rigid Body
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 8: Stat.
Mobile Intelligent Systems 2004 Course Responsibility: Ola Bengtsson.
ME Robotics DIFFERENTIAL KINEMATICS Purpose: The purpose of this chapter is to introduce you to robot motion. Differential forms of the homogeneous.
3D Geometry for Computer Graphics
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 7: Linearization and the State.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 41: Initial Orbit Determination.
Modern Navigation Thomas Herring
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 37: SNC Example and Solution Characterization.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 38: Information Filter.
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
University of Colorado Boulder ASEN 5070 Statistical Orbit Determination I Fall 2012 Professor Jeffrey S. Parker Professor George H. Born Lecture 25: Error.
Polynomial Chaos For Dynamical Systems Anatoly Zlotnik, Case Western Reserve University Mohamed Jardak, Florida State University.
Equation-Free (EF) Uncertainty Quantification (UQ): Techniques and Applications Ioannis Kevrekidis and Yu Zou Princeton University September 2005.
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 7: Spaceflight.
May 9, 2005 Andrew C. Gallagher1 CRV2005 Using Vanishing Points to Correct Camera Rotation Andrew C. Gallagher Eastman Kodak Company
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 5: Stat.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Error Ellipsoid B-Plane ASEN 5070 LECTURE 32 11/16/09.
Classification Course web page: vision.cis.udel.edu/~cv May 12, 2003  Lecture 33.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 18: Minimum Variance Estimator.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 14: Probability Wrap-Up and Statistical.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 26: Singular Value Decomposition.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 11: Probability and Statistics.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 21: A Bayesian Approach to the.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION The Minimum Variance Estimate ASEN 5070 LECTURE.
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 4: Coding.
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 11: Batch.
EE4-62 MLCV Lecture Face Recognition – Subspace/Manifold Learning Tae-Kyun Kim 1 EE4-62 MLCV.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 14: Probability and Statistics.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 6: Linearization of OD Problem.
Tracking with dynamics
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 30: Lecture Quiz, Project Details,
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 40: Elements of Attitude Estimation.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 8: State Transition Matrix, Part.
University of Colorado Boulder ASEN 6008 Interplanetary Mission Design Statistical Orbit Determination A brief overview 1.
An Introduction of Independent Component Analysis (ICA) Xiaoling Wang Jan. 28, 2003.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 17: Minimum Variance Estimator.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 32: Gauss-Markov Processes and.
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 9: Least.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 29: Observability and Introduction.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Kalman Filter with Process Noise Gauss- Markov.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 22: Further Discussions of the.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 10: Weighted LS and A Priori.
The Unscented Kalman Filter for Nonlinear Estimation Young Ki Baik.
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 10: Batch.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 41: Information Filter.
EE 495 Modern Navigation Systems Navigation Mathematics Rotation Matrices – Part II Wednesday, Jan 14 EE 495 Modern Navigation Systems Slide 1 of 21.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 26: Cholesky and Singular Value.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 15: Statistical Least Squares.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 19: Examples with the Batch Processor.
MASKS © 2004 Invitation to 3D vision Lecture 6 Introduction to Algebra & Rigid-Body Motion Allen Y. Yang September 18 th, 2006.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Statistical Interpretation of Least Squares ASEN.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 39: Measurement Modeling and Combining.
University of Colorado Boulder ASEN 5070 Statistical Orbit Determination I Fall 2012 Professor Jeffrey S. Parker Professor George H. Born Lecture 18: CKF,
ASEN 5070: Statistical Orbit Determination I Fall 2014
ASEN 5070: Statistical Orbit Determination I Fall 2014
ASEN 5070: Statistical Orbit Determination I Fall 2015
ASEN 5070: Statistical Orbit Determination I Fall 2015
ASEN 5070: Statistical Orbit Determination I Fall 2015
ASEN 5070: Statistical Orbit Determination I Fall 2014
ASEN 5070: Statistical Orbit Determination I Fall 2015
Filtering and State Estimation: Basic Concepts
Uncertainty Propagation
Presentation transcript:

University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 34: Probability Ellipsoids

University of Colorado Boulder  Homework 10 due on Friday  Lecture quiz due by 5pm on Friday ◦ Posted later today  Guest Lecture on Wednesday  No lecture on Friday ◦ Make-up nominally posted over the break 2

University of Colorado Boulder 3 Probability Ellipsoids

University of Colorado Boulder 4

University of Colorado Boulder  An “ellipsoid” is an n-dimensional ellipse or, more generally, a hyperellipsoid.  P, the variance-covariance matrix, represents the uncertainty in the state estimate.  The truth is that there is a relationship between the variances in each component, and visualization of such relationships provides information on quality of the state 5

University of Colorado Boulder  Generally the best to represent the probability ellipsoid using the covariance matrix’s principal axes. 6

University of Colorado Boulder 7

University of Colorado Boulder  For a filter estimated Cartesian state, it is easier to use the principal axes of P to construct the probability ellipsoid  For this we use the eigenvector/value decomposition: 8

University of Colorado Boulder  The matrix U may be used to diagonalize P ◦ Called a principal axis transformation  Any realization of the random vector x may be rotated into the principal axes via 9

University of Colorado Boulder  This is really useful, because if P is oriented in Cartesian coordinates, we don’t really know what the size of a probability ellipsoid is. 10 ???

University of Colorado Boulder 11

University of Colorado Boulder 12

University of Colorado Boulder  The axis sizes of the l  σ ellipsoid are then 13  The orientation of the ellipsoids is determined by the eigenvector matrix U.  We may interpret this matrix as an Euler angle sequence of rotations:

University of Colorado Boulder 14

University of Colorado Boulder 15

University of Colorado Boulder 16  The Euler angles are defined by:

University of Colorado Boulder  Although the Euler-rotation interpretation provides some understanding of the probability ellipsoid, we do not have to compute the angles ◦ The eigenvector matrix U defines the transformation from the frame used to define P and the principal axis frame 17

University of Colorado Boulder  Consider the case: 18  We will plot this case in MATLAB using:

University of Colorado Boulder 19 Views of Error Ellipsoid view (0,0)* azimuth =0, elevation =0 view down the negative y-axis *view(azimuth, elevation), azimuth is a clockwise rotation about the positive z-axis

University of Colorado Boulder 20 Views of Error Ellipsoid view (90°,0) view down the positive x-axis

University of Colorado Boulder 21 Views of Error Ellipsoid view (0,90°) view down the positive z-axis

University of Colorado Boulder 22 Views of Error Ellipsoid view (-37.5°,0) standard matlab view

University of Colorado Boulder  Probability of being within 1σ, 2σ, and 3σ differs based on dimension ◦ Univariate:  1σ –  2σ –  3σ – ◦ Trivariate  1σ –  2σ –  3σ –

University of Colorado Boulder  Output of eig() (in almost any language) is not always consistent with the presented formulation ◦ Always inspect the covariance matrix and compare it to the plotted ellipsoid ◦ For example, does the standard deviation in the x- component in P match the plot 24

University of Colorado Boulder 25

University of Colorado Boulder 26

University of Colorado Boulder  Problem first identified in 1996: ◦ Junkins, et al., “Non-Gaussian Error Propagation in Orbital Mechanics”, Journal of Astronautical Sciences, V. 44, N. 4, 1996 pp  Multiple methods exists for nonlinear propagation: ◦ Monte Carlo ◦ State transition tensors (STT) ◦ Gaussian Mixtures ◦ Polynomial Chaos 27

University of Colorado Boulder  The STM represents a 2 nd -order tensor ◦ Generated via the first derivative of the force model  Accuracy improved with the inclusion of higher-order effects  A STT maintains higher order derivatives for mapping of the a priori p.d.f. 28

University of Colorado Boulder 29 Fujimoto, et al., 2011

University of Colorado Boulder 30 Horwood, et al., JGCD, Nov.-Dec., 2011

University of Colorado Boulder  Based on Weiner’s Homogeneous Chaos (1938)  Generates an approximate solution to a stochastic ODE: 31  More commonly used is structures, CFD, applied physics, and other fields  We are applying it to orbital mechanics

University of Colorado Boulder 32  Use polynomial surrogate to approximate the p.d.f.  PC requires ~ ODE evaluations  Monte Carlo requires more than 100,000 evaluations Image: Jones, et al., 2013

University of Colorado Boulder 33  Part of NASA/GSFC-based navigation team for the Magnetospheric Multi-Scale (MMS) mission ◦ Leveraging CU-developed methods and applications of uncertainty quantification ◦ Applying polynomial chaos (PC) to the estimation of collision probabilities ◦ Includes post-maneuver uncertainty quantification Collision Risk Relative Accuracy