Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System
Positioning systems are used in a wide range of applications which require determining the position of an object in space, such as locating and tracking assets, people and goods; assisting navigation systems; and mapping. Indoor Positioning Systems (IPSs) are used where satellite and other outdoor p...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/23/9136 |
| _version_ | 1797462186627432448 |
|---|---|
| author | Paolo Grasso Mauro S. Innocente Jun Jet Tai Olivier Haas Arash M. Dizqah |
| author_facet | Paolo Grasso Mauro S. Innocente Jun Jet Tai Olivier Haas Arash M. Dizqah |
| author_sort | Paolo Grasso |
| collection | DOAJ |
| description | Positioning systems are used in a wide range of applications which require determining the position of an object in space, such as locating and tracking assets, people and goods; assisting navigation systems; and mapping. Indoor Positioning Systems (IPSs) are used where satellite and other outdoor positioning technologies lack precision or fail. Ultra-WideBand (UWB) technology is especially suitable for an IPS, as it operates under high data transfer rates over short distances and at low power densities, although signals tend to be disrupted by various objects. This paper presents a comprehensive study of the <i>precision</i>, <i>failure</i>, and <i>accuracy</i> of 2D IPSs based on UWB technology and a pseudo-range multilateration algorithm using Time Difference of Arrival (TDoA) signals. As a case study, the positioning of a <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>4</mn><mo>×</mo><mn>4</mn><mspace width="3.33333pt"></mspace><msup><mi mathvariant="normal">m</mi><mn>2</mn></msup></mrow></semantics></math></inline-formula> area, four anchors (transceivers), and one tag (receiver) are considered using bitcraze’s Loco Positioning System. A Cramér–Rao Lower Bound analysis identifies the convex hull of the anchors as the region with highest <i>precision</i>, taking into account the anisotropic radiation pattern of the anchors’ antennas as opposed to ideal signal distributions, while bifurcation envelopes containing the anchors are defined to bound the regions in which the IPS is predicted to <i>fail</i>. This allows the formulation of a so-called <i>flyable area</i>, defined as the intersection between the convex hull and the region outside the bifurcation envelopes. Finally, the static bias is measured after applying a built-in Extended Kalman Filter (EKF) and mapped using a Radial Basis Function Network (RBFN). A debiasing filter is then developed to improve the <i>accuracy</i>. Findings and developments are experimentally validated, with the IPS observed to <i>fail</i> near the anchors, <i>precision</i> around <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>±</mo><mn>3</mn><mspace width="3.33333pt"></mspace><mi>cm</mi></mrow></semantics></math></inline-formula>, and <i>accuracy</i> improved by about <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>15</mn><mspace width="3.33333pt"></mspace><mi>cm</mi></mrow></semantics></math></inline-formula> for static and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>5</mn><mspace width="3.33333pt"></mspace><mi>cm</mi></mrow></semantics></math></inline-formula> for dynamic measurements, on average. |
| first_indexed | 2024-03-09T17:32:55Z |
| format | Article |
| id | doaj.art-7a139e1232e64943b7cc04c28271333c |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T17:32:55Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-7a139e1232e64943b7cc04c28271333c2023-11-24T12:09:07ZengMDPI AGSensors1424-82202022-11-012223913610.3390/s22239136Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning SystemPaolo Grasso0Mauro S. Innocente1Jun Jet Tai2Olivier Haas3Arash M. Dizqah4Autonomous Vehicles & Artificial Intelligence Laboratory (AVAILAB), Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UKAutonomous Vehicles & Artificial Intelligence Laboratory (AVAILAB), Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UKAutonomous Vehicles & Artificial Intelligence Laboratory (AVAILAB), Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UKCentre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UKSmart Vehicles Control Laboratory (SVeCLab), University of Sussex, Brighton BN1 9RH, UKPositioning systems are used in a wide range of applications which require determining the position of an object in space, such as locating and tracking assets, people and goods; assisting navigation systems; and mapping. Indoor Positioning Systems (IPSs) are used where satellite and other outdoor positioning technologies lack precision or fail. Ultra-WideBand (UWB) technology is especially suitable for an IPS, as it operates under high data transfer rates over short distances and at low power densities, although signals tend to be disrupted by various objects. This paper presents a comprehensive study of the <i>precision</i>, <i>failure</i>, and <i>accuracy</i> of 2D IPSs based on UWB technology and a pseudo-range multilateration algorithm using Time Difference of Arrival (TDoA) signals. As a case study, the positioning of a <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>4</mn><mo>×</mo><mn>4</mn><mspace width="3.33333pt"></mspace><msup><mi mathvariant="normal">m</mi><mn>2</mn></msup></mrow></semantics></math></inline-formula> area, four anchors (transceivers), and one tag (receiver) are considered using bitcraze’s Loco Positioning System. A Cramér–Rao Lower Bound analysis identifies the convex hull of the anchors as the region with highest <i>precision</i>, taking into account the anisotropic radiation pattern of the anchors’ antennas as opposed to ideal signal distributions, while bifurcation envelopes containing the anchors are defined to bound the regions in which the IPS is predicted to <i>fail</i>. This allows the formulation of a so-called <i>flyable area</i>, defined as the intersection between the convex hull and the region outside the bifurcation envelopes. Finally, the static bias is measured after applying a built-in Extended Kalman Filter (EKF) and mapped using a Radial Basis Function Network (RBFN). A debiasing filter is then developed to improve the <i>accuracy</i>. Findings and developments are experimentally validated, with the IPS observed to <i>fail</i> near the anchors, <i>precision</i> around <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>±</mo><mn>3</mn><mspace width="3.33333pt"></mspace><mi>cm</mi></mrow></semantics></math></inline-formula>, and <i>accuracy</i> improved by about <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>15</mn><mspace width="3.33333pt"></mspace><mi>cm</mi></mrow></semantics></math></inline-formula> for static and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>5</mn><mspace width="3.33333pt"></mspace><mi>cm</mi></mrow></semantics></math></inline-formula> for dynamic measurements, on average.https://www.mdpi.com/1424-8220/22/23/9136IPSultra-widebandtime difference of arrivalCramér–Rao lower boundCRLBbifurcation curve |
| spellingShingle | Paolo Grasso Mauro S. Innocente Jun Jet Tai Olivier Haas Arash M. Dizqah Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System Sensors IPS ultra-wideband time difference of arrival Cramér–Rao lower bound CRLB bifurcation curve |
| title | Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System |
| title_full | Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System |
| title_fullStr | Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System |
| title_full_unstemmed | Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System |
| title_short | Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System |
| title_sort | analysis and accuracy improvement of uwb tdoa based indoor positioning system |
| topic | IPS ultra-wideband time difference of arrival Cramér–Rao lower bound CRLB bifurcation curve |
| url | https://www.mdpi.com/1424-8220/22/23/9136 |
| work_keys_str_mv | AT paolograsso analysisandaccuracyimprovementofuwbtdoabasedindoorpositioningsystem AT maurosinnocente analysisandaccuracyimprovementofuwbtdoabasedindoorpositioningsystem AT junjettai analysisandaccuracyimprovementofuwbtdoabasedindoorpositioningsystem AT olivierhaas analysisandaccuracyimprovementofuwbtdoabasedindoorpositioningsystem AT arashmdizqah analysisandaccuracyimprovementofuwbtdoabasedindoorpositioningsystem |