Juri Sidorenko

In the field of indoor localization, ultra-wideband (UWB) technology is no longer dispensable. The market demands that the UWB hardware has to be cheap, precise and accurate. These requirements lead to the popularity of the DecaWave UWB system. The great majority of the publications about this system deals with the correction of the signal power, hardware delay or clock drift. It has traditionally been assumed that this error only appears at the beginning of the operation and is caused by the warm-up process of the crystal. In this article, we show that the warm-up error is influenced by the same error source as the signal power. To our knowledge, no scientific publication has explicitly examined the warm-up error before. This work aims to close this gap and, moreover, to present a solution which does not require any external measuring equipment and only has to be carried out once. It is shown that the empirically obtained warm-up correction curve increases the accuracy for the twoway- ranging (TWR) significantly.

Precise indoor localization is a major challenge in the field of localization. In this work we investigate multiple error corrections for the ultra-wideband (UWB) technology, in particular the DecaWave DW1000 transceiver. Both the time-of-arrival (TOA) and the time-difference-of-arrival (TDOA) methods are considered. Various clock-drift correction methods for TOA from the literature are reviewed and compared experimentally. The best performing method is extended to TDOA, corrections for the signal power dependence and the hardware delay are added, and two additional enhancements suggested. These are compared to each other and to TOA in positioning experiments.

Self-calibration of time-of-arrival positioning systems is made difficult by the non-linearity of the relevant set of equations. This work applies dimension lifting to this problem. The objective function is extended by an additional dimension to allow the dynamics of the optimization to avoid local minima. Next to the usual numerical optimization, a partially analytical method is suggested, which makes the system of equations overdetermined proportionally to the number of measurements. Results with the lifted objective function are compared to those with the unmodified objective function. For evaluation purposes, the fractions of convergence to local minima are determined, for both synthetic data with random geometrical constellations and real measurements with a reasonable constellation of base stations. It is shown that the lifted objective function provides improved convergence in all cases, often significantly so.

In this work we introduce a relative localization method that estimates the coordinate frame transformation between two devices based on distance measurements. We present a linear algorithm that calculates the relative pose in 2D or 3D with four degrees of freedom (4-DOF). This algorithm needs a minimum of five or six distance measurements, respectively, to estimate the relative pose uniquely. We use the linear algorithm in conjunction with outlier detection algorithms and as a good initial estimate for iterative least squares refinement. The proposed method outperforms other related linear methods in terms of distance measurements needed and in terms of accuracy. In comparison with a related linear algorithm in 2D, we can reduce 10% of the translation error. In contrast to the more general 6-DOF linear algorithm, our 4-DOF method reduces the minimum distances needed from ten to six and the rotation error by a factor of four at the standard deviation of our ultra-wideband (UWB) transponders. When using the same amount of measurements the orientation error and translation error are approximately reduced to a factor of ten. We validate our method with simulations and an experimental setup, where we integrate ultra-wideband (UWB) technology into simultaneous localization and mapping (SLAM)-based devices. The presented relative pose estimation method is intended for use in augmented reality applications for cooperative localization with head-mounted displays. We foresee practical use cases of this method in cooperative SLAM, where map merging is performed in the most proactive manner.

The position accuracy based on Decawave Ultra-Wideband (UWB) is affected mainly by three factors: hardware delays, clock drift, and signal power. This article discusses the last two factors. The general approach to clock drift correction uses the phase-locked loop (PLL) integrator, which we show is subject to signal power variations, and therefore, is less suitable for clock drift correction. The general approach to the estimation of signal power correction curves requires additional measurement equipment. This article presents a new method for obtaining the curve without additional hardware and clock drift correction without the PLL integrator. Both correction methods were fused together to improve two-way ranging (TWR).

This article presents a new approach for the wireless clock synchronization of Decawave ultra-wideband transceivers based on the time difference of arrival. The presented techniques combine the time-of-arrival and time-difference-of-arrival measurements without losing the advantages of each approach. The precision and accuracy of the distances measured by the Decawave devices depends on three effects: signal power, clock drift, and uncertainty in the hardware delay. This article shows how all three effects may be compensated with both measurement techniques.

The quadratic system provided by the Time of Arrival technique can be solved analytically or by nonlinear least squares minimization. An important problem in quadratic optimization is the possible convergence to a local minimum, instead of the global minimum. This problem does not occur for Global Navigation Satellite Systems (GNSS), due to the known satellite positions. In applications with unknown positions of the reference stations, such as indoor localization with self‐calibration, local minima are an important issue. This article presents an approach showing how this risk can be significantly reduced. The main idea of our approach is to transform the local minimum to a saddle point by increasing the number of dimensions. In addition to numerical tests, we analytically prove the theorem and the criteria that no other local minima exist for nontrivial constellations.

The quadratic system provided by the Time of Arrival technique can be solved analytical or by optimization algorithms. In real environments the measurements are always corrupted by noise. This measurement noise effects the analytical solution more than non-linear optimization algorithms. On the other hand it is also true that local optimization tends to find the local minimum, instead of the global minimum. This article presents an approach how this risk can be significantly reduced in noisy environments. The main idea of our approach is to transform the local minimum to a saddle point, by increasing the number of dimensions.

The Local Position Measurement system (LPM) is one of the most precise systems for 3D position estimation. It is able to operate in- and outdoor and updates at a rate up to 1000 measurements per second. Previous scientific publications focused on the time of arrival equation (TOA) provided by the LPM and filtering after the numerical position estimation. This paper investigates the advantages of the TOA over the time difference of arrival equation transformation (TDOA) and the signal smoothing prior to its fitting. The LPM was designed under the general assumption that the position of the base station and position of the reference station are known. The information resulting from this research can prove vital for the systems self-calibration, providing data aiding in locating the relative position of the base station without prior knowledge of the transponder and reference station positions.