1 SVY207: Lecture 18 Network Solutions Given many GPS solutions for vectors between pairs of observed stations Compute a unique network solution (for many.

Slides:



Advertisements
Similar presentations
Ordinary Least-Squares
Advertisements

TRAVERSING Computations.
On the alternative approaches to ITRF formulation. A theoretical comparison. Department of Geodesy and Surveying Aristotle University of Thessaloniki Athanasios.
The General Linear Model Or, What the Hell’s Going on During Estimation?
12 Multiple Linear Regression CHAPTER OUTLINE
Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.
L MADE TO MEASURE SKI-Pro Adjustment Result Analysis - 1 SKI-Pro Adjustment Result Analysis Leica GPS System 500.
The General Linear Model. The Simple Linear Model Linear Regression.
MATH 685/ CSI 700/ OR 682 Lecture Notes
Statistics 350 Lecture 14. Today Last Day: Matrix results and Chapter 5 Today: More matrix results and Chapter 5 Please read Chapter 5.
Adjustment theory / least squares adjustment Tutorial at IWAA2010 / examples Markus Schlösser adjustment theory Hamburg,
Systems of Linear Equations Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Lecture 12 Least Square Approximation Shang-Hua Teng.
Ordinary least squares regression (OLS)
Camera Calibration CS485/685 Computer Vision Prof. Bebis.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
Basic Mathematics for Portfolio Management. Statistics Variables x, y, z Constants a, b Observations {x n, y n |n=1,…N} Mean.
Matrix Approach to Simple Linear Regression KNNL – Chapter 5.
Principles of Least Squares
Weights of Observations
Separate multivariate observations
Surveying I. Lecture 10. Traversing.
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.
Mission Planning and SP1. Outline of Session n Standards n Errors n Planning n Network Design n Adjustment.
Adjustment of Triangulation. Introduction Triangulation was the preferred method for horizontal control surveys until the EDM was developed Angles could.
Chapter 15 Modeling of Data. Statistics of Data Mean (or average): Variance: Median: a value x j such that half of the data are bigger than it, and half.
Stats for Engineers Lecture 9. Summary From Last Time Confidence Intervals for the mean t-tables Q Student t-distribution.
Some matrix stuff.
Chapter 12 Multiple Linear Regression Doing it with more variables! More is better. Chapter 12A.
Quality Assessment for LIDAR Point Cloud Registration using In-Situ Conjugate Features Jen-Yu Han 1, Hui-Ping Tserng 1, Chih-Ting Lin 2 1 Department of.
Linear Regression Andy Jacobson July 2006 Statistical Anecdotes: Do hospitals make you sick? Student’s story Etymology of “regression”
Modern Navigation Thomas Herring
Orthogonality and Least Squares
SVY 207: Lecture 13 Ambiguity Resolution
Lecture 18: Vertical Datums and a little Linear Regression GISC March 2009 For Geoid96.
CJT 765: Structural Equation Modeling Class 8: Confirmatory Factory Analysis.
Surveying with the Global Positioning System Phase Observable.
Elementary Linear Algebra Anton & Rorres, 9th Edition
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 4. Least squares.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
1 Sample Geometry and Random Sampling Shyh-Kang Jeng Department of Electrical Engineering/ Graduate Institute of Communication/ Graduate Institute of Networking.
Introduction to Matrices and Matrix Approach to Simple Linear Regression.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION The Minimum Variance Estimate ASEN 5070 LECTURE.
1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu
Statistical Data Analysis 2010/2011 M. de Gunst Lecture 10.
Classification Course web page: vision.cis.udel.edu/~cv May 14, 2003  Lecture 34.
1 SVY 207: Lecture 6 Point Positioning –By now you should understand: F How receiver knows GPS satellite coordinates F How receiver produces pseudoranges.
Status of Reference Network Simulations John Dale ILC-CLIC LET Beam Dynamics Workshop 23 June 2009.
SVY207: Lecture 10 Computation of Relative Position from Carrier Phase u Observation Equation u Linear dependence of observations u Baseline solution –Weighted.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Learning Theory Reza Shadmehr Distribution of the ML estimates of model parameters Signal dependent noise models.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 26: Cholesky and Singular Value.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Statistical Interpretation of Least Squares ASEN.
Lecture 16: Image alignment
Linear Regression Modelling
Systems of Linear Equations
Level Circuit Adjustment
Matrices Definition: A matrix is a rectangular array of numbers or symbolic elements In many applications, the rows of a matrix will represent individuals.
The regression model in matrix form
The Regression Model Suppose we wish to estimate the parameters of the following relationship: A common method is to choose parameters to minimise the.
Camera Calibration class 9
Orthogonality and Least Squares
5.4 General Linear Least-Squares
OVERVIEW OF LINEAR MODELS
Principles of the Global Positioning System Lecture 11
Survey Networks Theory, Design and Testing
Chapter 2 Determinants.
Orthogonality and Least Squares
Lecture 11: Image alignment, Part 2
Presentation transcript:

1 SVY207: Lecture 18 Network Solutions Given many GPS solutions for vectors between pairs of observed stations Compute a unique network solution (for many stations)

2 Supposing: –you have 2 GPS receivers but 4 stations to survey –1 station has known coordinates –other 3 stations are to be positioned precisely So: –you survey all possible (6) vectors in separate sessions –data processing gives coordinates for all 6 vectors But you need: –a unique solution for the 3 unknown stations –which is free of obvious blunders Motivation

3 Triangular Network –3 stations P, Q, R, 3 sessions, observe a vector each session: Q  P, Q  R, R  P –solve for position of Q and R (holding P fixed) Step 1: (e.g., Geogenius) –Apply GPS processing software to each observed vector –Produces coordinates and covariance for each vector Step 2: (e.g., Geogenius) –Apply “network adjustment” software to all GPS solutions –Produces coordinates and covariance for Q and R positions Network Solution Example P Q R

4 Network Computation: Where to start? Write down the observation equations: x Q-P  x Q  x P  v 1 y Q-P  y Q  y P  v 2 z Q-P  z Q  z P  v 3 x Q-R  x Q  x R  v 4 y Q-R  y Q  y R  v 5 z Q-R  z Q  z R  v 6 x R-P  x R  x P  v 7 y R-P  y R  y P  v 8 z R-P  z R  z P  v 9 –on the left side are the GPS relative coordinates for the observed vectors » given by the GPS software » input to the network computation » these are treated as observations –on the right side is the model » similar to levelling - but in 3D » position coordinates of Q and R (in bold and italics) are treated as parameters to be estimated » arbitrary coordinates chosen for P

5 Preparation for Least Squares Linearize functional model, and put into matrix form: –That was easy – because equations are already linear –As usual, interpret each term as a “correction” to provisional values

6 Design Matrix, A Dimensions columns = parameters = 6 (coords of Q and R) rows = observations= 9 (coords of Q  P, Q  R, R  P) Example: –Easy to figure out A by inspection

7 Weight Matrix, W W is the inverse covariance for observations Here, the “observations” are GPS solutions for the relative coordinates of each observed vector –3x3 covariance matrix for each vector from GPS software –e.g., for vector Q-P Construct 9x9 covariance for all 9 “observations” –invert this to form the weight matrix

8 Weighted Least Squares Computation –observation eqn:Ax = b + v –WLS solution : x  (A T WA)  1 A T W b –Covariance of estimates:C x  (A T WA)  1 Notes on fixed station: –one station (P) is not estimated in network solution –can use any value you like for coordinates of P –estimated positions of Q and R should be interpreted as being dependent on the choice of coordinates for P –can fix its value to the pseudorange point position, but take care not to over-interpret results: a point position might be in error by up to m

9 Weighted Least Squares Notes on computed errors –Covariance C x (for Q and R coords) should be interpreted in as position errors relative to fixed station (P) –C x is determined »network geometry (i.e. which vectors are observed?) »number of vector solutions –Network geometry (GPS contrasted with classical) »vector observations are geometrically far more robust compared to distance or angle observations »no problem with “long/thin” networks »with GPS, long distances are estimated precisely, so better to include direct observation of the longer vectors in the network –Data redundancy important for blunder detection »each station should be in at least 3 sessions

10 Error Assessment Internal (Precision): –Vector coordinate residuals from network solution »should behave as expected for precision GPS –Unit variance »is the scatter of residuals as low as expected? –Goodness of fit »are these residuals normally distributed? –Internal Reliability »theoretical detection level for badly-fitting vectors »good surveys have high internal reliability »requires high redundancy External (Accuracy) –External Reliability »Effect of an undetected blunder on final coordinates –External comparison of solution with another method »Problem: cannot rely on OSGB36 for accuracy