Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I need to compute the position of a static object based on the distance to multiple fixed stations (it the same thing we do to calculate the GPS receiver position based on the satellites position).

I found this article with a nice algorithm withe an analytical solution based only on four fixed stations: Exact Solution of a Three Dimensional Hyperbolic Positioning System.

What I need to do is generalize this to multiple fixed stations (can be 8, 9, 13, or $n$). So I imagine it should be an inversion problem, but I couldn't formulate a matrix for it.

It comes to solve a set of equation of the form

$$ \begin{align} (x-x_1)^2+(y-y_1)^2+(z-z_1)^2-D_1^2 &= 0 \\ (x-x_2)^2+(y-y_2)^2+(z-z_2)^2-D_2^2 &= 0 \\ \vdots \\ (x-x_n)^2+(y-y_n)^2+(z-z_n)^2-D_n^2 &= 0 \\ \end{align} $$

where $x_i$, $y_i$, $z_i$, and $D_i$ are known, and we need to find $x$, $y$ and $z$.

share|improve this question

migrated from stackoverflow.com Jun 6 '13 at 14:56

This question came from our site for professional and enthusiast programmers.

1 Answer 1

It seems the following. You can simply take any four non-coplanar stations and they should determine the position of the object. Or, if you wish fairly use your data, you can take the objects coordinates averaged over all non-coplanar fours of stations. If you wish to obtain more precise objects coordinates from an experimental data, for instance, minimizing an average square deviation (ASD), you can take one of the previous object coordinates as a starting point of iterative calculation minimizing the ASD. Of course, such method have a problem of convergence proof to the global minimum and yield no analytical solution, but I hope this is not essential for your applications.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.