CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 1
ASEN 5070Statistical Orbit Determination I
Fall 2012
Professor Jeffrey S. ParkerProfessor George H. Born
Lecture 20: Exam 2 Review
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 2
Homework 8 due this week.◦ Make sure you spend time studying for the exam
Homework 9 out today. You’re not busy, are you? This one is easy and will push you toward the completion of the final project.
Exam 2 on Thursday.◦ A-H in this classroom◦ I-Z in ECEE 265
Exam 2 will cover:◦ Batch vs. CKF vs. EKF◦ Probability and statistics (good to keep this up!)
Haven’t settled on a question yet, but it will probably be a conditional probability question. I.e., what’s the probability of X given that Y occurs?
◦ Observability◦ Numerical compensation techniques, such as the Joseph and Potter formulation.◦ No calculators should be necessary◦ Open Book, Open Notes
Announcements
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 3
Quiz 16 Review
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 4
Quiz 16 Review
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 5
Quiz 16 Review
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 6
Quiz 16 Review
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 7
Due a week from Thursday
HW#9
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 8
Review
Lots of questions of CKF vs. EKF
Lots of questions on observability
Some questions on clarifications of parameters (bar, hat, P vs R, etc.), n / m / p
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 9
First off, conceptual parameters
If you have n parameters to estimate, you require at least n pieces of information to uniquely estimate those parameters.◦ If you don’t have that you can use the min-norm estimate
Parameters
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 10
First off, conceptual parameters
If you have n parameters to estimate, you require at least n pieces of information to uniquely estimate those parameters.◦ If you don’t have that you can use the min-norm estimate
The sum of all observations = m pieces of information◦ Range = 1 piece◦ Doppler = 1 piece◦ An optical observation may involve 2 pieces (RA and Dec)
Parameters
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 11
First off, conceptual parameters
If you have n parameters to estimate, you require at least n pieces of information to uniquely estimate those parameters.◦ If you don’t have that you can use the min-norm estimate
The sum of all observations = m pieces of information◦ Range = 1 piece◦ Doppler = 1 piece◦ An optical observation may involve 2 pieces (RA and Dec)
Number of observation data types = p
Number of observations = l
l x p = m
Parameters
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 12
So, say you have n parameters and m total observations.
◦ If m < n, min-norm◦ If m = n, deterministic◦ If m > n, least squares
Each observation has an error associated with it, which introduces more unknowns. You end up with n+m unknowns and m pieces of information least squares to minimize the errors.
Parameters
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 13
Least Squares (Batch)
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 14
Least Squares
Weighted Least Squares
Least Squares with a priori
Min Variance
Min Variance with a priori
Least Squares Options
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 15
The Batch processor is just a wrapper around Least Squares.
Accumulate information from all observations and simultaneously process them all (in a batch).
Batch
Note the sizes of each matrix
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 16
Any numerical issues with the Batch?
Batch
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 17
What if the a priori covariance is huge? Tiny?
Batch
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 18
What if we have poorly-modeled dynamics?
Batch
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 19
Stat OD Conceptualization
Batch fits a line to this data. (CONCEPTUAL)
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 20
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 21
Batch◦ Process all observations at once
Sequential◦ Process one observation at a time
Algorithm Options
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 22
Sequential◦ Process one observation at a time
◦ Reformulation
Algorithm Options
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 23
Full, nonlinear system:
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 24
Linearization
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 25
Observations
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 26
Observation Uncertainties
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 27
Least Squares (Batch)
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 28
Least Squares (Batch)
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 29
Least Squares (Batch)
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 30
Least Squares (Batch)
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 31
Least Squares (Batch)
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 32
Least Squares (Batch)
Stat OD Conceptualization
Iterate a few times.• Replace reference trajectory with
best-estimate• Update a priori state• Generate new computed
observations
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 33
Conceptualization of the Conventional Kalman Filter (Sequential Filter)
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 34
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 35
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 36
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 37
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 38
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 39
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 40
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 41
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 42
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 43
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 44
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 45
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 46
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 47
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 48
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 49
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 50
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 51
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 52
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 53
Conventional Kalman
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 54
Conventional Kalman
Stat OD Conceptualization
Evolution of covariance
Mapping of final covariance
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 55
Stat OD Conceptualization
CKF fits a line to this data. (CONCEPTUAL)
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 56
Stat OD Conceptualization
AFTER all observations have been processed.
Imagine what it would look like DURING the process.
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 57
Filter Saturation◦ Causes?◦ Fixes?
Sequential
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 58
Any numerical issues with the Kalman filter?
Sequential
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 59
Any numerical issues with the Kalman filter?
Joseph:
Square Root◦ Potter
Sequential
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 60
Conceptualization of the Extended Kalman Filter (EKF)
Major change: the reference trajectory is updated by the best estimate after every measurement.
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 61
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 62
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 63
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 64
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 65
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 66
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 67
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 68
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 69
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 70
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 71
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 72
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 73
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 74
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 75
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 76
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 77
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 78
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 79
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 80
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 81
EKF
Stat OD Conceptualization
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 82
EKF
Stat OD Conceptualization
Evolution of reference, w/covarianceOriginal Reference
Final mapped Reference
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 83
Stat OD Conceptualization
Pitfall 1: Beware of large a priori covariances with noisy data- Breaks linear approximations- Causes filter to diverge
Linear Regime
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 84
Stat OD Conceptualization
Pitfall 2: Beware of collapsing covariance- Prevents new data from influencing solution- More prevalent for longer time-spans
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 85
Every state parameter must be observed somehow◦ Either the observations must be a function of that
parameter, or the observation-state relationship changes over time according to the effects of that parameter.
◦ I.e., it has to be in the A or H matrix!
There have to be enough observations
The state parameters must be distinguishable. That is, they can’t be linearly dependent.
Observability
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 86
Basic
Linearly Dependent
Observability
CCARColorado Center for
Astrodynamics Research
University of ColoradoBoulder 87
Homework 8 due this week.◦ Make sure you spend time studying for the exam
Homework 9 out today. You’re not busy, are you? This one is easy and will push you toward the completion of the final project.
Exam 2 on Thursday.◦ A-H in this classroom◦ I-Z in ECEE 265
Exam 2 will cover:◦ Batch vs. CKF vs. EKF◦ Probability and statistics (good to keep this up!)
Haven’t settled on a question yet, but it will probably be a conditional probability question. I.e., what’s the probability of X given that Y occurs?
◦ Observability◦ Numerical compensation techniques, such as the Joseph and Potter formulation.◦ No calculators should be necessary◦ Open Book, Open Notes
Questions?