Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.

Slides:



Advertisements
Similar presentations
EKF, UKF TexPoint fonts used in EMF.
Advertisements

Colorado Center for Astrodynamics Research The University of Colorado ASEN 5070 OD Accuracy Assessment OD Overlap Example Effects of eliminating parameters.
Pattern Recognition and Machine Learning
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.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 20: Project Discussion and the.
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.
Course AE4-T40 Lecture 5: Control Apllication
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.
Principles of the Global Positioning System Lecture 10 Prof. Thomas Herring Room A;
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.
Principles of the Global Positioning System Lecture 11 Prof. Thomas Herring Room A;
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
University of Colorado Boulder ASEN 5070 Statistical Orbit Determination I Fall 2012 Professor Jeffrey S. Parker Professor George H. Born Lecture 25: Error.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN.
Computer vision: models, learning and inference Chapter 19 Temporal models.
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Probabilistic Robotics Bayes Filter Implementations.
Modern Navigation Thomas Herring
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 3: LINEAR MODELS FOR REGRESSION.
Overview Particle filtering is a sequential Monte Carlo methodology in which the relevant probability distributions are iteratively estimated using the.
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 26: Singular Value Decomposition.
The “ ” Paige in Kalman Filtering K. E. Schubert.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
Modern Navigation Thomas Herring MW 11:00-12:30 Room
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 11: Batch.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
Unscented Kalman Filter 1. 2 Linearization via Unscented Transform EKF UKF.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Probability and statistics review ASEN 5070 LECTURE.
An Introduction To The Kalman Filter By, Santhosh Kumar.
Short Introduction to Particle Filtering by Arthur Pece [ follows my Introduction to Kalman filtering ]
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 6: Linearization of OD Problem.
Nonlinear State Estimation
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 30: Lecture Quiz, Project Details,
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION EKF and Observability ASEN 5070 LECTURE 23 10/21/09.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
University of Colorado Boulder ASEN 6008 Interplanetary Mission Design Statistical Orbit Determination A brief overview 1.
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 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.
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.
Statistics 350 Lecture 2. Today Last Day: Section Today: Section 1.6 Homework #1: Chapter 1 Problems (page 33-38): 2, 5, 6, 7, 22, 26, 33, 34,
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 19: Examples with the Batch Processor.
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,
STATISTICAL ORBIT DETERMINATION Kalman (sequential) filter
STATISTICAL ORBIT DETERMINATION Coordinate Systems and Time Kalman Filtering ASEN 5070 LECTURE 21 10/16/09.
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 2014
PSG College of Technology
Unscented Kalman Filter
Filtering and State Estimation: Basic Concepts
Unscented Kalman Filter
Bayes and Kalman Filter
Consider Covariance Analysis Example 6.9, Spring-Mass
Presentation transcript:

Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information Filter Combining Estimates Concept Exam ASEN 5070 LECTURE 38, 39 12/07, 09/09

2 Copyright 2006 Requirements/Suggestions for Term Project Report **1. General description of the OD problem and the batch and sequential algorithms **2. Discussion of the results - contrasting the batch processor, and sequential filter. Discuss the relative advantages, shortcomings, applications, etc. of the algorithms. **3. Show plots of residuals for all algorithms. Plot the trace of the covariance for position and velocity for the sequential filter for the first iteration. You may want to use a log scale. **4. When plotting the trace of P for the position and velocity, do any numerical problems show up? If so discuss briefly how they may be avoided. **5. Contrast the relative strengths of the range and range rate data. Generate solutions with both data types alone for the batch and discuss the solutions. How do the final covariances differ? You could plot the two error ellipsoids for position. What does this tell you about the solutions and the relative data strength? **6. Why did you fix one of the stations? Would the same result be obtained by not solving for one of the stations i.e., leaving it out of the solution list? Does it matter which station is fixed? **7. A discussion of what you learned from the term project and suggestions for improving it. **Required items for the final report

3 Copyright 2006 Requirements/Suggestions for Term Project Report Extra Credit Items 8. Code the Extended Kalman Filter 9. How does varying the a priori covariance and data noise covariance affect the solution? What would happen if we used an a priori more compatible with the actual errors in the initial conditions, i. e. a few meters in position etc. 10. Do an overlap study (see lecture 34). 11. Code the Potter algorithm and compare results to the conventional Kalman filter. 12. Solve for the state deviation vector using the Givens square root free algorithm. Compare solution and RMS residuals for range and range rate from Givens solution with results from conventional Kalman and Potter filters. 13. Plot pre and post fit residuals for the Kalman filter. Include the 1 sigma pre-fit standard deviations on the plot (See Eqn of text). 14. Convert the estimation error covariance matrix into classical orbit element and nonsingular orbit element space. What elements are most in error? Can you see a reason for this. The coordinate transformation code is being mailed to the class. 15. Examine the effects of fixing various parameters such as J2 and seeing the results on the solution and residuals. They will no longer be Gaussian.

4 Copyright Unscented Kalman Filter Introduced by Julier & Uhlmann circa 1997 Minimal set of samples (sigma points) are deterministically drawn from the square root decomposition of prior covariance, using a specific algorithm –Monte Carlo draws samples randomly (based upon a priori statistics) Sigma points are propagated through the modeled non-linear function –No Jacobians need be computed State estimate and covariance are accurate to 2 nd order for all non-linearities –3 rd order accuracy is expected for Gaussian distributions

5 Copyright Unscented Kalman Filter (1) Compute weights: where: and (2) Initialize the UKF given:(3) Compute Sigma Points (matrix) for t-1 (4) Propagate Sigma Points through non-linear system note: this implies integrating 2L+1 state vectors at each time step (i.e. each column) = 3 - L Use =1 Use matlab fn. Sqrtm to get square Root of P

6 Copyright Unscented Kalman Filter and (5) Perform a state and covariance time update where: Q is the process noise covariance (6) Re-compute Sigma Points to incorporate effects of process noise (7) Compute the measurements associated with each Sigma Point vector and their weighted average

7 Copyright Unscented Kalman Filter and (8) Compute the innovation and cross-correlation covariances (9) Compute the Kalman Gain, the best estimate of the state and the a posteriori state covariance where: (10) Replace t with t-1 and return to (3) until all the observations have been processed. are the observations

Information Filter

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder Recall that the equations for the standard sequential algorithm (also called the covariance filter) are:

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder The equations for the information filter are as follows.

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Combining Estimates

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder Treat estimates as observations. Write observation equations. Then use Linear Unbiased Minimum Variance Estimate Equation, as follows.

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder :

Statistical Orbit Determination Copyright 2006 University of Colorado at Boulder