Least squares adjustment/regression - two points known distance apart


by gge
Tags: distance, points, squares
gge
gge is offline
#1
Dec17-12, 10:36 AM
P: 12
Hi All,

I'm struggling with finding a solution to an adjustment I'm working on. Thought someone else may have some thoughts?

I have a kinematic time series of X,Y positions for two points (X1,Y1,X2,Y2). I know that the two points were a distance D (e.g., 100 m) apart from each other (the constraint).

I'm attempting to find a solution that finds a best fit to X1,Y1 and to X2,Y2 based on the constraint that the distance between them is D. The path formed by the points is not linear -- I'm starting with a quadratic model.

Application: Picture two GPS receivers rigidly mounted on top of a car. They both have positions and both have noise in their position. I'd like to best fit to both of their positions, but with the constraint on that known distance between them.

In coming up with observation equations, my initial thought was something like:

X1(t) = At^2+Bt+C
Y1(t) = Dt^2+Et+F
X2(t) = Gt^2+Ht+I
Y2(t) = Jt^2+Kt+L

Then:

sqrt((X1-X2)^2+(Y1-Y2)^2) = 100

So this leaves me with 12 parameters. I have ample observations to solve this (observations are X1, Y1, X2, Y2).

Does it appear that I'm on the right track?

I'm not sure what the best method is to proceed from here (i.e. how to set up the LS problem). Any suggestions?

Thanks in advance for any help!

GGE
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
mfb
mfb is offline
#2
Dec17-12, 11:15 AM
Mentor
P: 10,861
You could change your coordinates to include the constraint there. One example would be to track the central position and the angle of the line between both points.

If that is not useful, I think many fitting programs have some way to consider external constraints in some way.

I would expect that your uncertainties for the positions will be heavily correlated, as the atmosphere is the same for measurements close together in time and space. Differential GPS can get cm-accurary.
Studiot
Studiot is offline
#3
Dec17-12, 02:35 PM
P: 5,462
You have two variables that could be in error - the x and y coordinates.

To set up the least squares line for this you calculate the perpendicular distance from each point to the assumed line and minimise the sum of the squares of these distances.

hotvette
hotvette is offline
#4
Dec19-12, 02:41 PM
HW Helper
P: 930

Least squares adjustment/regression - two points known distance apart


The first part of the below link describes how to solve least squares problems with constraints.

http://kom.aau.dk/~borre/kalman/lecture2/p403.pdf

However, if the constraint applies to each time stamp I don't think you have a viable problem. Let's say you want to use 20 observations to solve for 12 variables in a least squares sense. That would work, but you also have 20 constraints. For a constrained least squares problem involving n variables, you can have at most n-1 constraints. Otherwise it is impossible to satisfy all of the constraints and have a meaningful least squares problem to solve.
mfb
mfb is offline
#5
Dec19-12, 04:02 PM
Mentor
P: 10,861
Quote Quote by hotvette View Post
However, if the constraint applies to each time stamp I don't think you have a viable problem. Let's say you want to use 20 observations to solve for 12 variables in a least squares sense. That would work, but you also have 20 constraints. For a constrained least squares problem involving n variables, you can have at most n-1 constraints. Otherwise it is impossible to satisfy all of the constraints and have a meaningful least squares problem to solve.
Good point. The quadratic model for Xi, Yi will not satisfy the constraints for each step in time apart from some special conditions (like no rotation).
Alternative parameters solve this problem.


Register to reply

Related Discussions
non-least squares regression General Math 1
Least Squares Regression Calculus & Beyond Homework 6
Least Squares Regression Precalculus Mathematics Homework 10
Least squares regression problem Set Theory, Logic, Probability, Statistics 1
Least-Squares Regression Set Theory, Logic, Probability, Statistics 1