<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Evaluation of positioning and ranging errors for UWB indoor applications</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Vincenzo Di Pietra</string-name>
          <email>vincenzo.dipietra@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paolo Dabove</string-name>
          <email>paolo.dabove@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Marco Piras</string-name>
          <email>marco.piras@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andrea Lingua</string-name>
          <email>andrea.lingua@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Environment, Land, and Infrastructure Engineering</institution>
          ,
          <addr-line>Politecnico di Torino. Torino</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Nowadays location information is a common requirement for numerous application fields like Location Based Services (LBS), Intelligent Transport Systems (ITS), precise agriculture, augmented reality and more. Most common navigation systems rely upon Global Navigation Satellite System (GNSS) which is by far the most cost-effective outdoor positioning system. Unfortunately, when the operation is moved indoor, the radiofrequency signals broadcasted by the satellites network are not able to achieve the receiver on the earth and the positioning is no longer available. So, dealing with GNSS- denied environment makes it necessary to use alternative solutions to aid navigation. Among the numerous solutions for indoor positioning, Ultra-Wide Band (UWB) systems are particularly interesting due to their signal characteristics. UWB signal allows high accuracy in ranging estimation, it doesn't interfere with other RF signal like GNSS and Wi-Fi and the hardware it is easily producible and therefore low-cost. In this work some commercial UWB systems are statistically analysed regarding positioning and ranging capability. Also attitude estimation from an inertial platform embedded in one system is validated. The systems are tested in different environments in order to consider the importance of network geometry, environmental noise and motion of the body. The results confirms the capability of these systems to perform centimetric-level positioning and navigation in standard indoor environments like office room or narrow corridor.</p>
      </abstract>
      <kwd-group>
        <kwd>UWB</kwd>
        <kwd>indoor navigation</kwd>
        <kwd>ranging</kwd>
        <kwd>positioning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Estimate the position of people, objects and vehicles, navigate them through an
unknown environment and monitoring them during their transfer are fundamental
requirements in most relevant application fields (robotics, logistics, smart cities, big data,
internet of things and more).</p>
      <p>GNSS is the infrastructure that allows to define position, velocity and time of the
user when it moves in outdoor environment. Indoor, several technologies have been
investigated in recent years, exploiting different physical quantities, different
methodologies and different hardware. Moreover, most of the research on indoor localization
systems is devoted to providing low cost solutions with high accuracy even in harsh
environments.</p>
      <p>
        Ultra-Wideband systems (UWB) are very popular indoor positioning and navigation
systems based on impulse radio frequency carrier-less signals, whose characteristics
give major advantages in position estimation with respect to other indoor localization
techniques [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Firstly, the very short pulses used in transmission results in a wide
spectrum band due to the inverse relationship between time and frequency. This means the
capability of the system to measure and discretize transmission and reception time with
high accuracy. High time resolution means also precise range measurements and
consequently good potential in positioning estimation. However, some limitations are
present when RF-based technologies are used. These are signal degradation, multipath
effect and interferences. The presence of obstacles, near surfaces and radiation pattern
directionality can affect the capability of these systems to discretize between line of
sight (LOS) and non-line-of-sight (NLOS) signal, can cause wrong detection of the first
path in channel impulse response or produce low power signal that can’t reach the
receiver antenna. In these situations, the accuracy and robustness of these systems are
strongly affected, and some mitigation procedure are required [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        Considering the environmental dependency of the ranging error distribution, the
present work tries to characterize some low-cost UWB positioning systems observing
different response changing the scenario, the network geometry, the motion of the body
and the number of anchors. Similar tests have been performed in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] where
different sensors have been characterized. Statistical analysis allows to validate the
performance of these systems in term of position and range accuracy and precision.
2
      </p>
      <p>Experimental Analysis
The goal of the experimental analysis was to evaluate the performances of the UWB
technology in performing ranging and positioning estimation. Characterizing
observations behavior and positioning accuracy with different algorithms and changing the
scenario, it is possible to define methodologies to hybridize these systems with aiding
sensors for efficiently navigating in GNSS-denied environments. To do so, a set of
commercial UWB sensors has been chosen and tested both indoor and outdoor. Several
onfield variables have been considered: inter-visibility conditions, number of sensors,
scale of application, type of environment, dynamic of the motion and geometry of the
configuration. The position estimation was performed with proprietary algorithms,
which usually are black box, and with more robust algorithms like weighted least mean
square and extended Kalman filter. For this research two low-cost UWB solutions have
been tested in several condition and compared in specific applications. We chose the
Pozyx “Ready to Localize” development kit and the TREK 1000 evaluation kit from
DecaWave.</p>
    </sec>
    <sec id="sec-2">
      <title>Ranging measurements</title>
      <p>UWB sensors manufacturer declares ranging capabilities of their systems which usually
do not reflect real case applications. Therefore, LOS ranging measurements were
performed in an open area ensuring no obstacles between two UWB sensors. For this test,
an anchor was placed on a fixed position while a person holding the tag upwards in his
hand has moved away from the anchor. The true distance between the anchor and the
tag was continuously measured with a measurement tape. Fixed steps were established
for acquiring some minutes of measurement in static condition. The steps were
increased till reaching the maximum measurable distance which correspond to the
interruption of signal communication. 13 measurements were performed at 5, 6, 7, 8, 9, 10,
20, 30, 40, 50, 60, 70 meters and for each step about 2 minutes of observations were
recorded. From the data acquired, outlier rejection was performed to remove
recursively the measurements away from a fixed threshold. The number of samples acquired
in each step ranged from a minimum of 200 to a maximum of 1200 in function of the
data rates and packets. For each step the distribution of the ranging errors was analyzed.
To verify how the errors are distributed, the skewness and the kurtosis were computed
(table 1).</p>
      <p>Reference distance
[m]
5,000
6,000
7,000
8,000
9,000
10,000
20,000
30,000
40,000
50,000
60,000
Fig. 1. Ranging precision and accuracy in LOS conditions for Pozyx and TREK1000. The
boxplot shows the 25th and the 75th percentiles. The red crosses are outliers.</p>
      <p>Observing the results in figure 1 and table 1, it is possible to state that the behavior
is mainly gaussian with some exceptions related to some accidental movement of the
sensors. The results showed that both the error and the standard deviation increase with
the distance, although not in a linear way, mainly due to the signal fading. The
maximum error is always less than 35 cm while the maximum standard deviation is around
10 cm. Similar results were obtained for the TREK 1000 sensor. In this case the system
performs better with a mean error of 20 cm at least (at 70 meters distance) and standard
deviation always under few centimeters, due to the presence of the external UWB
antenna. For both sensors the distance from which the data communication is completely
lost has been measured. The maximum operational range in LOS for Pozyx UWB
system is 120 m while for TREK1000 is 157 m.
2.2</p>
    </sec>
    <sec id="sec-3">
      <title>Static and Kinematic Positioning</title>
      <p>
        Testing the positioning capabilities of different UWB sensors consist in evaluating the
response of the system in different environmental conditions [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. The parameters that
influence the response of these systems are:
1. Geometry configuration: The configuration of the UWB network changes the
geometric precision as for the GNSS system;
2. Number of anchors: the number of anchors can both increase the positioning
accuracy of the systems or, in some cases, inject noise and decrease the performances;
3. Type of environment: the presence of furnitures, the passage of people, reflective or
absorbing surfaces are environmental conditions that can affect the range
measurements and consequently the positioning behavior;
4. Body motion: also, the motion is a variable to take into account as the system could
perform differently in static or in kinematic condition;
5. Estimation algorithm: trilateration techniques or minimization procedures lead to
different results.
      </p>
      <p>Several tests were made changing above parameters in order to stress the system in
different environments. Anchors were located in office rooms and in narrow corridors
to evaluate the influence of geometric network configuration. The anchor number has
been increased and decreased to observe changes in accuracy and precision. The
provided inner algorithms were used to perform both positioning and navigation together
with some more robust estimation procedure. Finally, one system was tested outdoor.
In this work only the office room test is presented in detail, while only statistical results
are reported for narrow corridors and the outdoor environment.</p>
      <p>Several tests were conducted in an office room of 6,44 x 4,91 m. This environment
was selected to reduce multipath and blocking effects from furniture, people and walls.
The network of fixed anchors was located in the room at different eight and measured
accurately with a topographic survey. On the floor, several reference points were
materialized and measured with millimetric level of accuracy. The coordinates of these
points were used to compute estimation errors of the tag located statically on those
points for several seconds. Moreover, raw ranges were acquired during the test to
perform comparison between proprietary algorithms and external post-processing
estimation procedures. Table 2 provide the results of the numerical analysis in terms of
accuracy and precision of the system, both for 2D and 3D estimation. The UWB systems
allows to select two different algorithms for pose estimation, the UWB-ONLY, which
compute positioning with multilateration algorithm, and the TRACKING algorithm,
which integrates also the IMU measurements in the estimation and is recommended for
kinematic scenarios. The results of these two inner algorithms were compared with a
NLLSE which was developed using raw ranges measurements acquired during the test.
Observing the results is evident how in static conditions the three algorithms give
almost the same estimation results. Moreover, it is possible to observe how the Tracking
algorithm, which relies on the integration of other sensors, inject some noise on the
observables so that the RMSE increase of about 10 cm with respect to the other two
algorithms. Although, it is possible to observe a major accuracy of the Tracking
algorithm in the three-dimensional test mainly due to the integration of the pressure sensor
in the positioning estimation which affect the Z direction. Finally, the inner
“UWBonly” algorithm and the NL-LMS estimation provides the same results, so it is possible
to conclude that also the Pozyx system use the same approach of the authors.</p>
      <sec id="sec-3-1">
        <title>Error</title>
        <p>this relation exists, in this case the environmental conditions affect more the results.
Moreover, the power emission has been taken into account, especially observing point
4, but no correlation was found.</p>
        <p>In the same environment, a kinematic test was performed. Two different paths were
followed again with both 4 and 6-anchors configuration. The acquired observations
were used to compare the results of the NL-LMS estimation (“UWB-only) and the KF
(“Tracking”). The results are reported in table 3 and represented graphically in figure
3. What is possible to observe is the smoothness of the KF solution and a major error
estimation along the vertical lines of the path. This is due to the presence of glass walls
which generate strong multipath effects.</p>
      </sec>
      <sec id="sec-3-2">
        <title>Outer Track</title>
        <p>UWB-only
0,001
0,538
0,203
0,211</p>
        <p>In order to check the Pozyx system competence in a harsh environment, several tests
were made in a narrow corridor, which present an unfavorable geometric configuration.
In this test, the anchor network was installed in a corridor of 1,8 x 12 m dimension.
Again, several points were materialized and accurately measured to perform analysis
on the estimation algorithms. The results proposed in tables 4 are referred to a 6-anchor
configuration, comparing the NL-LMS and the Tracking solutions both for planimetric
and three-dimensional position estimation. The typical 2D accuracy of the system in
this kind of environment is around 15 cm with a precision less than 10 cm.
To evaluate the performances of UWB ranging capability and positioning estimation,
several tests were made changing environmental characteristics and estimation
procedures. Two commercial sensors (Pozyx and TREK1000) were used to acquire several
ranging samples at different distances in order to characterize the behavior of the error
distribution. This analysis in fundamental to design a data fusion algorithm. From the
analysis of the ranging measurements acquired, it is possible to affirm that the external
UWB antenna of the TREK1000 hardware allows to provide more accurate and precise
ranging with respect to the Pozyx system and his onboard antenna. This increment in
accuracy is in most of cases around 20 cm. The accuracy decreases with the distance
although not in linear way. The distribution of the measurements is mainly gaussian, as
demonstrated by the skewness and kurtosis parameters although some environmental
factor can produce a gaussian mixture behavior.</p>
        <p>Regarding the position capability, the Pozyx system has been evaluated in different
indoor scenarios, an office room and a narrow corridor. Several tests were made
considering the geometry of the network, the number of anchors, the environmental noise
and the tag motion. The most relevant results were reported in this work also
considering different algorithms. The Pozyx can provide better than 50 cm accuracyso in the
harshest conditions. In favorable environment the best accuracy obtained was of 15 cm
with a RMSE of 10 cm.</p>
        <p>Thanks to all the performed test it is possible to affirm that UWB technology is a
suitable solution for positioning and navigation purposes in indoor environment.
Although it works well as stand-alone solution, major benefits are achieved with the
hybridization with other sensors. The low-cost and the scalability of the system are great
advantages. Further research should evaluate considering the multi-floor behavior, the
material effect to the ranges and the data transmission capabilities.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Oppermann</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hämäläinen</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Iinatti</surname>
            ,
            <given-names>J</given-names>
          </string-name>
          . (Eds.). (
          <year>2005</year>
          ).
          <article-title>UWB: theory and applications</article-title>
          . John Wiley &amp; Sons.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Perakis</surname>
            and
            <given-names>V.</given-names>
          </string-name>
          <string-name>
            <surname>Gikas</surname>
          </string-name>
          ,
          <article-title>"Evaluation of Range Error Calibration Models for Indoor UWB Positioning Applications,"</article-title>
          <source>2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN)</source>
          ,
          <year>Nantes</year>
          ,
          <year>2018</year>
          , pp.
          <fpage>206</fpage>
          -
          <lpage>212</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Jiménez</surname>
            ,
            <given-names>A. R.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Seco</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          (
          <year>2016</year>
          ,
          <article-title>October)</article-title>
          .
          <article-title>Comparing Decawave and Bespoon UWB location systems: Indoor/outdoor performance analysis</article-title>
          .
          <source>In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN)</source>
          (pp.
          <fpage>1</fpage>
          -
          <lpage>8</lpage>
          ). IEEE.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Ruiz</surname>
            ,
            <given-names>A. R. J.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Granja</surname>
            ,
            <given-names>F. S.</given-names>
          </string-name>
          (
          <year>2017</year>
          ).
          <article-title>Comparing ubisense, bespoon, and decawave uwb location systems: Indoor performance analysis</article-title>
          .
          <source>IEEE Transactions on instrumentation and Measurement</source>
          ,
          <volume>66</volume>
          (
          <issue>8</issue>
          ),
          <fpage>2106</fpage>
          -
          <lpage>2117</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Dabove</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Di Pietra</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Piras</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jabbar</surname>
            ,
            <given-names>A. A.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Kazim</surname>
            ,
            <given-names>S. A.</given-names>
          </string-name>
          (
          <year>2018</year>
          , April).
          <article-title>Indoor positioning using Ultra-wide band (UWB) technologies: Positioning accuracies and sensors' performances</article-title>
          . In 2018 IEEE/ION Position,
          <source>Location and Navigation Symposium (PLANS)</source>
          (pp.
          <fpage>175</fpage>
          -
          <lpage>184</lpage>
          ). IEEE.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>