Professional Documents
Culture Documents
I. I NTRODUCTION
Authorized licensed use limited to: Kelvin Smith Library @ CASE. Downloaded on April 10,2022 at 19:15:13 UTC from IEEE Xplore. Restrictions apply.
UWB-measurements were carried out on a ship quay under III. C HARACTERIZING UWB MEASUREMENT ERRORS
comparable settings.
Each of the four distances l11 , l12 , l21 and l22 (see Fig. 3)
were measured with a laser and with UWB, to enable a
verification of the computational results. The laser measure-
ments were considered to deliver the reference distances, lt(i j) ,
multiple UWB measurements, lm(i j) were considered as being
perturbed with an error, εi j , such that,
Authorized licensed use limited to: Kelvin Smith Library @ CASE. Downloaded on April 10,2022 at 19:15:13 UTC from IEEE Xplore. Restrictions apply.
0.05
0
-0.05
2 3 4 5 6 7 8 9 10
0.05
0
-0.05
2 3 4 5 6 7 8 9 10
0.2
0
-0.2
2 3 4 5 6 7 8 9 10
0.05
0
-0.05
2 3 4 5 6 7 8 9 10
Authorized licensed use limited to: Kelvin Smith Library @ CASE. Downloaded on April 10,2022 at 19:15:13 UTC from IEEE Xplore. Restrictions apply.
lengths includes the distance which caused the deviations. Ac-
cording to Fig. 4, this behaviour is based on the more uncertain
diagonal length measurements. The diagonal measurements
had the common feature that the angle between the antennas
changed depending on the container distance. The larger the
distance between the containers, the smaller the antenna angle.
This circumstance indicates a possible influence of the antenna
angle on the accuracy of the UWB measurement.
In order to assess this influence, the angular dependence is
measured separately at a distance of 5 m between −50◦ and
50◦ antenna angle in 10◦ steps.
Authorized licensed use limited to: Kelvin Smith Library @ CASE. Downloaded on April 10,2022 at 19:15:13 UTC from IEEE Xplore. Restrictions apply.
l11 l12 l21 l22 the same distances, the actual residual constrained covariance
+0.3032 weighted vector rcw can be defined as
σ 20.4−0.2944 23.6+0.3508 34.9+0.5183 +0.3245
21.8−0.3150
−0.3406 −0.5033 T
rcw = σ111 r11 , σ112 r12 , σ121 r21 , σ122 r22 (6)
TABLE III: Standard deviations for the lengths l11 , l12 , l21
where σi j is the standard deviation of li j −mi j for i, j ∈ {1, 2}.
and l22 , together with and 95% confidence intervals. These
The standard deviations weigh each residual, so that larger
results are computed over the ensemble of all measurements,
standard deviations will decrease the individual residuals and
i.e., there are n = 8793 individual measurements for each σ .
weigh it less. The way r is defined also avoids the need for
The standard deviations are given in millimetres.
calibration prior to determining the position.
Finally, the cost function is defined as
This model has 3 degrees of freedom δ x, δ y, φ and 4 C = rcw
T
rcw
independent measurements l11 , l12 , l21 , l22 . This results in an which will be minimized.
overdetermined system of equations. Therefore, the system For comparison, the residual vector and the cost function
must be approximated by the minimization of a cost function. are also calculated without constraints:
To determine δ x, δ y, φ given four measurements
l11 , l12 , l21 , l22 , a Cartesian coordinate system is used. It r(u)11 = l11 − m11
is centred at the median of the two sensor positions on r(u)12 = l12 − m12
container-1. The coordinates of the UWB-modules on r(u)21 = l21 − m21
container-1 are P1 (0, d) and P2 (0, −d), where 2d is the
r(u)22 = l22 − m22
distance between them. Then, the position vectors of the
points Q1 and Q2 will be using two different methods: with weighting
T
δ x − d sin (φ ) δ x + d sin (φ ) ruw = σ111 r(u)11 , σ112 r(u)12 , σ121 r(u)21 , σ22 r(u)22
1
(7)
q1 = , q2 = , (5)
δ y + d cos (φ ) δ y − d cos (φ )
and without weighting
T
By the determination of the distances between P1 , P2 , Q1 , Q2 , rn = r(u)11 , r(u)12 , r(u)21 , r22 (8)
4 equations in 3 variables can be obtained. Solving this
approximately gives a solution, which is then back-substituted
into the coordinates of the points Q1 and Q2 to recalculate
4 distances m11 , m12 , m21 , m22 . Thus, it is now possible to
compare the via UWB measured distances li j and the model-
based recalculated distances mi j .
r11 = l11 − m11 The different positioning methods are compared in Fig.9. It
is apparent, that the covariance weighted constrained method
r12 = α1 l12 + α0 − m12
gives the most accurate results. It can be seen how uncertain
r21 = β1 l21 + β0 − m21 the positions are at far distances, especially at 10 m. Due
r22 = l22 − m22 . to this, the variance of these measurements compared to the
others is significantly larger, hence it makes sense to weigh
Because the diagonal measurements are less reliable than them less.
the straight measurements (see Table III), linear models with Furthermore, the constrained models enable much more
the coefficients α0 , α1 , β0 and β1 are introduced in r12 and r21 . accurate positioning at 2 m than purely trilateration. This is
Also, because the measurements have different variances at apparent in Fig. 10.
Authorized licensed use limited to: Kelvin Smith Library @ CASE. Downloaded on April 10,2022 at 19:15:13 UTC from IEEE Xplore. Restrictions apply.
of information of machinery acceleration and UWB distance
measurement in a sensor-fusion model, including the existing
method. This should provide more robust and stable results.
R EFERENCES
[1] A. Chehri, P. Fortier, and P. M. Tardif, “UWB-based
sensor networks for localization in mining environments,” Ad
Hoc Networks, vol. 7, no. 5, pp. 987–1000, jul 2009.
[Online]. Available: http://dx.doi.org/10.1016/j.adhoc.2008.08.007http:
//linkinghub.elsevier.com/retrieve/pii/S157087050800125X
[2] F. Subhan, H. Hasbullah, A. Rozyyev, and S. T. Bakhsh, “Indoor
positioning in Bluetooth networks using fingerprinting and lateration
approach,” 2011 International Conference on Information Science and
Applications, ICISA 2011, 2011.
[3] M. Ji, J. Kim, J. Jeon, and Y. Cho, “Analysis of positioning
Fig. 10: Comparison of the errors εd of positioning using accuracy corresponding to the number of BLE beacons in indoor
positioning system,” in 2015 17th International Conference on
different methods. The covariance weighting (red box-plots) Advanced Communication Technology (ICACT), vol. 2015-Augus.
increases the positioning accuracy compared to pure trilater- IEEE, jul 2015, pp. 92–95. [Online]. Available: http://ieeexplore.ieee.
ation (blue box-plots) and unweighted approximation (green org/document/7224764/
[4] H. Liu, H. Darabi, P. Banerjee, and J. Liu, “Survey of Wireless
box-plots). Indoor Positioning Techniques and Systems,” IEEE Transactions on
Systems, Man and Cybernetics, Part C (Applications and Reviews),
vol. 37, no. 6, pp. 1067–1080, nov 2007. [Online]. Available:
rn ruw rcw http://ieeexplore.ieee.org/document/4343996/
Δx Δy Δx Δy Δx Δy [5] R. Mautz, “Indoor Positioning Technologies,” Institute of Geodesy and
[mm] [mm] [mm] Photogrammetry, no. February 2012, p. 127, 2012.
[6] Nanotron, “Nanotron swarm bee er product specifications,” 2018, https:
d1 88.59 -198.34 46.69 -176.34 -59.24 6.93
//nanotron.com/EN/pr protect-php/ [2018-11-30].
d2 -8.78 -49.78 -8.94 -53.06 -18.16 36.40
[7] A. Jimenez and F. Seco, “Comparing Decawave and Bespoon
d3 48.41 -33.48 46.71 -44.52 69.85 43.09
UWB location systems: Indoor/outdoor performance analysis,” in
d4 48.94 -68.56 41.79 -48.28 19.75 27.53
2016 International Conference on Indoor Positioning and Indoor
d5 85.99 19.98 74.60 -45.87 51.28 54.51
Navigation (IPIN), vol. 66, no. October. IEEE, oct 2016, pp. 1–8.
d6 117.74 58.00 118.74 86.64 70.85 44.26
[Online]. Available: http://ieeexplore.ieee.org/document/7743686/http:
d7 156.43 -18.68 154.02 122.75 103.78 38.35
//ieeexplore.ieee.org/document/7891540/
d8 176.05 321.23 163.94 310.49 123.37 36.88
[8] A. R. Jimenez Ruiz and F. Seco Granja, “Comparing Ubisense,
d9 189.13 608.21 144.20 -66.76 130.07 36.06
BeSpoon, and DecaWave UWB Location Systems: Indoor Performance
σp 65.82 244.83 60.56 142.72 64.05 13.16 Analysis,” IEEE Transactions on Instrumentation and Measurement,
vol. 66, no. 8, pp. 2106–2117, aug 2017. [Online]. Available:
http://ieeexplore.ieee.org/document/7891540/
[9] F. Ramı́rez-Mireles, “On the performance of ultra-wide-band signals in
TABLE IV: The comparison between three different methods Gaussian noise and dense multipath,” IEEE Transactions on Vehicular
of positioning: Unweighted rn ; unconstrained weighted ruw ; Technology, vol. 50, no. 1, pp. 244–249, 2001.
constrained weighted rcw . σ p represents the standard deviation [10] T. W. Anderson, An Introduction to Multivariate Statistical Analysis.
Wiley, 1958.
of all positioning errors. [11] N. Henze and B. Zirkler, “A class of invariant consistent tests for
multivariate normality,” Communications in Statistics - Theory and
Methods, vol. 19, no. 10, pp. 3595–3617, 1990.
[12] A. Trujillo-Ortiz, R. Hernandez-Walls, K. Barba-Rojo, and L. Cupul-
VII. C ONCLUSIONS Magana, “Hzmvntest: Henze-Zirkler’s multivariate normality test,”
2007, http://www.mathworks.com/matlabcentral/fileexchange/loadFile.d
This paper introduces a new method for determining the rel- o?objectId=17931 [2018-11-22].
ative position and orientation (RPO) of objects to align mobile [13] E. L. Melnick and A. Tenenbein, “Misspecifications of the normal
machinery in industrial environments, without a surrounding distribution,” The American Statistician, vol. 36, no. 4, pp. 372–373,
1982.
UWB-anchor network. Due to this challenging conditions, the [14] K. Al Nuaimi and H. Kamel, “A survey of indoor positioning systems
need for optimization in positioning became apparent. The and algorithms,” 2011 International Conference on Innovations in In-
algorithms developed for this use-case were applied to the formation Technology, IIT 2011, no. September, pp. 185–190, 2011.
[15] R. B. Langley, “Dilution of Precision,” GPS World, vol. 10, no. May,
recorded data. Through comparison, it can be concluded that pp. 52–59, 1999. [Online]. Available: http://www2.unb.ca/gge/Resourc
the method with constrained approximation and covariance es/gpsworld.may99.pdf
weighting provides the best results overall. It reduced the
standard deviation of the error in the y-direction down to
13 mm and the x-direction to 64 mm, which is within the
desired accuracy of ± 10 cm. Compared to existing methods
like trilateration, it has increased the accuracy significantly.
Due to the fact that some algorithms are more accurate in x-
direction than in y-direction, a future improvement will be the
development of separate algorithms for x and y coordinate
components. Another further step will be the combination
Authorized licensed use limited to: Kelvin Smith Library @ CASE. Downloaded on April 10,2022 at 19:15:13 UTC from IEEE Xplore. Restrictions apply.