Self-Calibration for the Time Difference of Arrival Positioning

The time-difference-of-arrival (TDOA) self-calibration is an important topic for many applications, such as indoor navigation. One of the most common methods is to perform nonlinear optimization. Unfortunately, optimization often gets stuck in a local minimum. Here, we propose a method of dimension...

Full description

Bibliographic Details
Main Authors: Juri Sidorenko, Volker Schatz, Dimitri Bulatov, Norbert Scherer-Negenborn, Michael Arens, Urs Hugentobler
Format: Article
Language:English
Published: MDPI AG 2020-04-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/7/2079
_version_ 1797571244732710912
author Juri Sidorenko
Volker Schatz
Dimitri Bulatov
Norbert Scherer-Negenborn
Michael Arens
Urs Hugentobler
author_facet Juri Sidorenko
Volker Schatz
Dimitri Bulatov
Norbert Scherer-Negenborn
Michael Arens
Urs Hugentobler
author_sort Juri Sidorenko
collection DOAJ
description The time-difference-of-arrival (TDOA) self-calibration is an important topic for many applications, such as indoor navigation. One of the most common methods is to perform nonlinear optimization. Unfortunately, optimization often gets stuck in a local minimum. Here, we propose a method of dimension lifting by adding an additional variable into the <inline-formula> <math display="inline"> <semantics> <msup> <mi>l</mi> <mn>2</mn> </msup> </semantics> </math> </inline-formula> norm of the objective function. Next to the usual numerical optimization, a partially-analytical method is suggested, which overdetermines the system of equations proportionally to the number of measurements. The effect of dimension lifting on the TDOA self-calibration is verified by experiments with synthetic and real measurements. In both cases, self-calibration is performed for two very common and often combined localization systems, the DecaWave Ultra-Wideband (UWB) and the Abatec Local Position Measurement (LPM) system. The results show that our approach significantly reduces the risk of becoming trapped in a local minimum.
first_indexed 2024-03-10T20:36:36Z
format Article
id doaj.art-341360b1884a4dcbbd4d86507bb9c08a
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-10T20:36:36Z
publishDate 2020-04-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-341360b1884a4dcbbd4d86507bb9c08a2023-11-19T20:56:52ZengMDPI AGSensors1424-82202020-04-01207207910.3390/s20072079Self-Calibration for the Time Difference of Arrival PositioningJuri Sidorenko0Volker Schatz1Dimitri Bulatov2Norbert Scherer-Negenborn3Michael Arens4Urs Hugentobler5Fraunhofer Institute of Optronics, System Technologies and Image Exploitation IOSB, 76275 Ettlingen, GermanyFraunhofer Institute of Optronics, System Technologies and Image Exploitation IOSB, 76275 Ettlingen, GermanyFraunhofer Institute of Optronics, System Technologies and Image Exploitation IOSB, 76275 Ettlingen, GermanyFraunhofer Institute of Optronics, System Technologies and Image Exploitation IOSB, 76275 Ettlingen, GermanyFraunhofer Institute of Optronics, System Technologies and Image Exploitation IOSB, 76275 Ettlingen, GermanyInstitute of Astronomical and Physical Geodesy, Technical University of Munich, 80333 München, GermanyThe time-difference-of-arrival (TDOA) self-calibration is an important topic for many applications, such as indoor navigation. One of the most common methods is to perform nonlinear optimization. Unfortunately, optimization often gets stuck in a local minimum. Here, we propose a method of dimension lifting by adding an additional variable into the <inline-formula> <math display="inline"> <semantics> <msup> <mi>l</mi> <mn>2</mn> </msup> </semantics> </math> </inline-formula> norm of the objective function. Next to the usual numerical optimization, a partially-analytical method is suggested, which overdetermines the system of equations proportionally to the number of measurements. The effect of dimension lifting on the TDOA self-calibration is verified by experiments with synthetic and real measurements. In both cases, self-calibration is performed for two very common and often combined localization systems, the DecaWave Ultra-Wideband (UWB) and the Abatec Local Position Measurement (LPM) system. The results show that our approach significantly reduces the risk of becoming trapped in a local minimum.https://www.mdpi.com/1424-8220/20/7/2079dimension liftingself-calibrationtime-difference-of-arrival (TDOA)
spellingShingle Juri Sidorenko
Volker Schatz
Dimitri Bulatov
Norbert Scherer-Negenborn
Michael Arens
Urs Hugentobler
Self-Calibration for the Time Difference of Arrival Positioning
Sensors
dimension lifting
self-calibration
time-difference-of-arrival (TDOA)
title Self-Calibration for the Time Difference of Arrival Positioning
title_full Self-Calibration for the Time Difference of Arrival Positioning
title_fullStr Self-Calibration for the Time Difference of Arrival Positioning
title_full_unstemmed Self-Calibration for the Time Difference of Arrival Positioning
title_short Self-Calibration for the Time Difference of Arrival Positioning
title_sort self calibration for the time difference of arrival positioning
topic dimension lifting
self-calibration
time-difference-of-arrival (TDOA)
url https://www.mdpi.com/1424-8220/20/7/2079
work_keys_str_mv AT jurisidorenko selfcalibrationforthetimedifferenceofarrivalpositioning
AT volkerschatz selfcalibrationforthetimedifferenceofarrivalpositioning
AT dimitribulatov selfcalibrationforthetimedifferenceofarrivalpositioning
AT norbertscherernegenborn selfcalibrationforthetimedifferenceofarrivalpositioning
AT michaelarens selfcalibrationforthetimedifferenceofarrivalpositioning
AT urshugentobler selfcalibrationforthetimedifferenceofarrivalpositioning