ASEN 5070 Statistical Orbit Determination I Fall 2012 Professor Jeffrey S. Parker

Post on 20-Mar-2016

25 views 1 download

Tags:

description

ASEN 5070 Statistical Orbit Determination I Fall 2012 Professor Jeffrey S. Parker Professor George H. Born Lecture 20: Exam 2 Review. Announcements. Homework 8 due this week. Make sure you spend time studying for the exam - PowerPoint PPT Presentation

transcript

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?