Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.

Slides:



Advertisements
Similar presentations
Colorado Center for Astrodynamics Research The University of Colorado ASEN 5070 OD Accuracy Assessment OD Overlap Example Effects of eliminating parameters.
Advertisements

1 C02,C03 – ,27,29 Advanced Robotics for Autonomous Manipulation Department of Mechanical EngineeringME 696 – Advanced Topics in Mechanical Engineering.
Chapter 10 Curve Fitting and Regression Analysis
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 20: Project Discussion and the.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The FIR Adaptive Filter The LMS Adaptive Filter Stability and Convergence.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Newton’s Method Application to LMS Recursive Least Squares Exponentially-Weighted.
1cs542g-term High Dimensional Data  So far we’ve considered scalar data values f i (or interpolated/approximated each component of vector values.
Ordinary least squares regression (OLS)
Linear and generalised linear models
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 7: Linearization and the State.
Basic Mathematics for Portfolio Management. Statistics Variables x, y, z Constants a, b Observations {x n, y n |n=1,…N} Mean.
1 Systems of Linear Equations Error Analysis and System Condition.
Lecture II-2: Probability Review
Principles of the Global Positioning System Lecture 10 Prof. Thomas Herring Room A;
Principles of Least Squares
Normalised Least Mean-Square Adaptive Filtering
Principles of the Global Positioning System Lecture 11 Prof. Thomas Herring Room A;
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
Least-Squares Regression
1 SVY207: Lecture 18 Network Solutions Given many GPS solutions for vectors between pairs of observed stations Compute a unique network solution (for many.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN.
Some matrix stuff.
R. Kass/W03P416/Lecture 7 1 Lecture 7 Some Advanced Topics using Propagation of Errors and Least Squares Fitting Error on the mean (review from Lecture.
Modern Navigation Thomas Herring
1 C03 – Advanced Robotics for Autonomous Manipulation Department of Mechanical EngineeringME 696 – Advanced Topics in Mechanical Engineering.
CHAPTER 4 Adaptive Tapped-delay-line Filters Using the Least Squares Adaptive Filtering.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 18: Minimum Variance Estimator.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Optimization & Constraints Add mention of global techiques Add mention of calculus.
Vector Norms and the related Matrix Norms. Properties of a Vector Norm: Euclidean Vector Norm: Riemannian metric:
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 26: Singular Value Decomposition.
A Review of Some Fundamental Mathematical and Statistical Concepts UnB Mestrado em Ciências Contábeis Prof. Otávio Medeiros, MSc, PhD.
Efficient computation of Robust Low-Rank Matrix Approximations in the Presence of Missing Data using the L 1 Norm Anders Eriksson and Anton van den Hengel.
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.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Probability and statistics review ASEN 5070 LECTURE.
1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu
Review of fundamental 1 Data mining in 1D: curve fitting by LLS Approximation-generalization tradeoff First homework assignment.
Review of Matrix Operations Vector: a sequence of elements (the order is important) e.g., x = (2, 1) denotes a vector length = sqrt(2*2+1*1) orientation.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 6: Linearization of OD Problem.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 30: Lecture Quiz, Project Details,
SVY207: Lecture 10 Computation of Relative Position from Carrier Phase u Observation Equation u Linear dependence of observations u Baseline solution –Weighted.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION EKF and Observability ASEN 5070 LECTURE 23 10/21/09.
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 9: Least.
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 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 10: Batch.
Method of Least Squares Advanced Topic of Lecture on Astrometry.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
R. Kass/W03 P416 Lecture 5 l Suppose we are trying to measure the true value of some quantity (x T ). u We make repeated measurements of this quantity.
Parameter estimation class 5 Multiple View Geometry CPSC 689 Slides modified from Marc Pollefeys’ Comp
Numerical Analysis – Data Fitting Hanyang University Jong-Il Park.
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.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Statistical Interpretation of Least Squares ASEN.
CSE 330: Numerical Methods. What is regression analysis? Regression analysis gives information on the relationship between a response (dependent) variable.
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
The Maximum Likelihood Method
ASEN 5070: Statistical Orbit Determination I Fall 2015
Linear regression Fitting a straight line to observations.
5.2 Least-Squares Fit to a Straight Line
Consider Covariance Analysis Example 6.9, Spring-Mass
Presentation transcript:

Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09

Colorado Center for Astrodynamics Research The University of Colorado 2 Concept Test True or False 1) If the relationship between the observations and the state is linear we do not have to iterate the Newton-Raphson equation. ____________ 2) Given observations of range rate, j=1----5, all elements of the following state vectors can be solved for (indicate T or F for case A and B) Case A: T or F __.Case B: T or F __.

Colorado Center for Astrodynamics Research The University of Colorado 3 Concept Test 3) The state vector in case 2.B could be solved for uniquely with one observation each of at one instant in time. _______ 4) For problem 2.B we may use any initial guess for the state but it may take many iterations to converge. _______ Since the observation-state and state propagation equations are linear we do not have to use a state deviation vector. ________ 5) Given:

Colorado Center for Astrodynamics Research The University of Colorado 4 Concept Test 6) The differential equation in each column of is independent of the equations in other columns. _________ 7) The least squares solution minimizes the sum of the residuals. ______ 8)For the equation we always have more unknowns than equations. ________ 9) If the determinant of a symmetric matrix is negative (answer T or F) a) It is not positive definite _______ b) It’s inverse does not exist. _______ c) Some eigenvalues are imaginary. ______ 10) The derivative of a scalar WRT a vector is a scalar. _____

Colorado Center for Astrodynamics Research The University of Colorado 5 Concept Test 11) The rank of is 2. _______ 12) What is the one topic or concept you are having the most trouble with in this class?

Colorado Center for Astrodynamics Research The University of Colorado 6 Constant of the motion when potential function contains tesseral and sectoral harmonics

Colorado Center for Astrodynamics Research The University of Colorado Cubed Sphere vs. Spherical Harmonics In some cases, integration constant fluctuations decreased by as much as 2 orders of magnitude. Spherical harmonic model is 70x70

Colorado Center for Astrodynamics Research The University of Colorado 8 Least Squares with apriori Information If an apriori value is available for (call it ) and an associated symmetric weighting matrix, the weighted least squares estimate of can be obtained.

Colorado Center for Astrodynamics Research The University of Colorado 9 Least Squares with apriori Information Given Where is the error in and its accuracy is reflected in the weighting matrix and Choose to minimize the performance index

Colorado Center for Astrodynamics Research The University of Colorado 10 Least Squares with apriori Information Writing explicitly in terms of (4.3.24) Results in (See Eq B.7.4)

Colorado Center for Astrodynamics Research The University of Colorado 11 Least Squares with apriori Information Solving for yields (4.3.25)

Colorado Center for Astrodynamics Research The University of Colorado 12 Least Squares with apriori Information Note that is symmetric also which will be positive definite if a solution exists

Colorado Center for Astrodynamics Research The University of Colorado 13 Computational Algorithm for the Batch Processor Look at, Likewise, and

Colorado Center for Astrodynamics Research The University of Colorado 14 Computational Algorithm for the Batch Processor Hence, the computational algorithm involves forming the indicated summations, performing the Matrix inversion and solving for. We will see later that there are more computationally efficient ways to solve for without inverting the normal matrix.

15 Copyright 2006 LEO Orbit Determination Example The Batch (Least Squares) Algorithm

16 Copyright 2006 LEO Orbit Determination Example The Batch (Least Squares) Algorithm We want to maintain apriori Information; hence,

17 Copyright 2006 LEO Orbit Determination Example The batch (or least squares) processor processes all observation data at once and, then, determines the best estimate of the state deviation, thereby estimating. The best estimate of x is chosen such that it minimizes the sum of the squares of the calculated observation errors. Estimating x k begins with the following state propagation and observation-state relationships: The H matrix relates the state deviation vector at an epoch time to the observation deviation vector at another time.

18 Copyright 2006 LEO Orbit Determination Example The normal equations are formed R is the observation error covariance matrix. and are the a priori state estimate and state error covariance, respectively. Eqn. (13) may now be solved for The RMS of the observation residuals is given by

19 Copyright 2006 LEO Orbit Determination Example Instantaneous observation data is taken from three Earth fixed tracking stations over an approximate 5 hour time span (light time is ignored). where x, y, and z represent the spacecraft Earth Centered Inertial (ECI) coordinates and are the tracking station Earth Centered, Earth Fixed (ECEF) coordinates.

20 Copyright 2006 LEO Orbit Determination Example

21 Copyright 2006 LEO Orbit Determination Example Batch (Least Squares) Residuals RMS Values Pass 1Pass 2Pass 3 Range (m) Range Rate (m/s)

Colorado Center for Astrodynamics Research The University of Colorado 22 Given the following system and a)Could we obtain a solution for using the least squares equation? Why or why not? Will minimum norm yield a solution? b)Assume we are given a priori information and. Can we now solve for ? Least Squares Example

Colorado Center for Astrodynamics Research The University of Colorado 23 Least Squares Example

Colorado Center for Astrodynamics Research The University of Colorado 24 CH 4 Problem (19) Given the observation-state relation and the observation sequence at,, and at,. Find the “best” estimate of.

Colorado Center for Astrodynamics Research The University of Colorado 25 CH 4 Problem (19) Find: We have 2 observations and 3 unknowns; hence, we use the minimum norm solution given by Eq (4.3.13) **Note the rank of H is 2

Colorado Center for Astrodynamics Research The University of Colorado CH 4 Problem (19) 26 We have 2 observations and 3 unknowns; hence, we use the minimum norm solution given by Eq (4.3.13). Note that the rank of H is 2 (4.3.13)

Colorado Center for Astrodynamics Research The University of Colorado 27 CH 4 Problem (19) Note that because, i.e., the state vector is not a function of time, and. Remember that we derived with the constraint that i.e.

Colorado Center for Astrodynamics Research The University of Colorado 28 CH 4 Problem (19) What if we had apriori information, e.g., Can we now have a least squares solution?

Colorado Center for Astrodynamics Research The University of Colorado 29 CH 4 Problem (19) Note that the rank of A+B is less than or equal to the rank of A plus the rank of B. Hence, in this example the rank of need not be rank 3 but their sum must be rank 3.

Colorado Center for Astrodynamics Research The University of Colorado 30 Given with and a, b, c, and e are constants. a)Write as a first order system and derive the A matrix

Colorado Center for Astrodynamics Research The University of Colorado 31 Given with and a, b, c, and e are constants. a)If what is ? Assume initial conditions, are given at. Write as a 1 st order system

Colorado Center for Astrodynamics Research The University of Colorado 32 If the matrix is not of full rank, i.e. does not exist, can we make exist by the proper choice of a weighting matrix, ? 1.T or F 2.Justify your answer The rank of the product AB of two matrices is less than or equal to The rank of A and is less than or equal to the rank of B. Hence the answer to (1) is false.

Colorado Center for Astrodynamics Research The University of Colorado 33 Given range observations in the 2-D flat earth problem, i.e. 1.Assume all parameters except and are known. We can solve for both and from range measurements taken simultaneously from two well separated tracking stations. T or F? 2.Justify your answer in terms of the rank of.

Colorado Center for Astrodynamics Research The University of Colorado 34 y x Station 1 Station 2 x s1, y s1 x s2, y s2 y o = y o * Note: may lie anywhere on this line and modified to accommodate it. Spacecraft at t = t i Incorrect y o

Colorado Center for Astrodynamics Research The University of Colorado 35

Colorado Center for Astrodynamics Research The University of Colorado 36 Assume we had both range and range rate; can we now solve for ?

Colorado Center for Astrodynamics Research The University of Colorado 37 The differential equation is (choose all correct answers) 1.2 nd order and 2 nd degree 2.2 nd order and 1 st degree 3.linear 4.nonlinear