Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Turgut Ozal
University, Ke
ci
oren, Ankara, Turkey
Tuesday, June 21, 2011, 11:00
Acknowledgements
Outline
An exact linearization
Mathematica demonstration
Conclusions
Accidents Happen
Precision manufacturing
Notations
= (x, y, z) : spatial coordinates of target point .
Bi = (xi , yi , zi ) : exact location of beacon Bi .
i = 1, 2, . . . , n with n 4.
p
di () = (x xi )2 + (y yi )2 + (z zi )2 : true distance
between beacon Bi and target .
(xr , yr , zr ) : exact coordinates of a reference point.
p
dir = (xi xr )2 + (yi yr )2 + (zi zr )2 : true distance
between reference point and beacon Bi .
p
dr () = (x xr )2 + (y yr )2 + (z zr )2 : true distance
between the reference point and the target .
2
(x3 x1 )(x x1 ) + (y3 y1 )(y y1 ) + (z3 z1 )(z z1 )
1 2
2
2
r1 r3 + d31 := b31
2
..
.
(xn x1 )(x x1 ) + (yn y1 )(y y1 ) + (zn z1 )(z z1 )
1 2
2
2
r1 rn + dn1 := bn1
2
Linear system of (n 1) equations in 3 unknowns.
Ax b
with
x2 x1
y2 y1
z2 z1
b21
xx
1
b31
x3 x1 y3 y1 z3 z1
, x = yy1 , b =
A=
..
..
..
..
.
.
.
.
z z1
bn1
xn x1 yn y1 zn z1
A = QR
Q is orthonormal matrix,
R is upper-triangular matrix.
? Solve
Rx = QT~b
n
X
fi (x, y, z)2
i=1
where
fi (x, y, z) = fi () := di () ri
p
=
(x xi )2 + (y yi )2 + (z zi )2 ri .
Recall: ri are the measured distances between the
target = (x, y, z) and beacon Bi = (xi , yi , zi ), and n is
the number of beacons.
n
X
F ()
fi ()
di ()
=2
fi
=2
fi
.
x
x
x
i=1
i=1
The formulae for
F ()
y
and
Let
F ()
z
are similar.
f1 ()
f2 ()
,
f () =
..
.
fn ()
F ()
x
F ()
F () = y
F ()
z
d1 ()
x
d2 ()
x
J() =
..
.
dn ()
x
d1 ()
y
d2 ()
y
..
.
dn ()
y
d1 ()
z
d2 ()
..
.
dn ()
z
We must solve
F () = 2J()T f () = 0
where
(xxi )fi ()
n
i=1
di ()
P
n
T
J() f () = i=1
P
n
(yyi )fi ()
.
di ()
(zzi )fi ()
i=1
di ()
f (x) = 0
f (xk )
= xk 0
f (xk )
f (x) = 0
Pn (xxi )2
Pn (xxi )(yyi ) Pn (xxi )(zzi )
i=1 di ()2
i=1
i=1
di ()2
di ()2
Pn (xx )(yy )
2
P
P
(yy
)
(yy
)(zz
)
n
n
i
i
i
i
i
.
2
2
2
i=1 di ()
i=1
i=1 di ()
di ()
di ()2
i=1
di ()2
i=1 di ()2
Mathematica Demonstration 1
Computation of Target using the NLSQ Method
Mathematicas NMinimize Function
Mathematica Demonstration 2
Computation of Target using the NLSQ Method
Newton Iteration
Mathematica Demonstration 3
Computation of Target using the LSQ Method
920
3977.5 77.125
7360
2577.5 53.125
8090 3892.5
83.875
3910 4512.5
27.875
2710 3742.5
4.875
5420 1082.5
55.875
6740
1657.5 42.125
5410
5017.5
0.125
Location of 8 Beacons
Conclusions
Thank You
Publications
1. W. Navidi, W. Murphy, Jr., and W. Hereman,
Statistical methods in surveying by trilateration,
Computational Statistics and Data Analysis,
27(2), pp. 209-227 (1998).
2. W. Murphy and W. Hereman, Determination of a
position in three dimensions using trilateration
and approximate distances, Technical Report
MCS-95-07, Department of Mathematical and
Computer Sciences, Colorado School of Mines,
Golden, Colorado (1995), 19 pages.
3. W. Murphy, Determination of a Position Using
Approximate Distances and Trilateration, M.S.
Thesis, Colorado School of Mines, May 1992.