Abstract
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).
Keywords: ultra-wideband (UWB), time of arrival (TOA), navigation
1. Introduction
In the last century, autonomous systems became omnipresent in almost every field of the industry. One of the most important tasks in robotics is the interaction between a robot and its environment. This task can only be accomplished if the location of the robot with respect to its environment is known. Visual sensors are very common for localization [1,2]. In some cases, estimating the position in non-line-of-sight conditions is required. Radio-frequency-based (RF) sensors are able to operate in such conditions, but the outcome depends highly on measurement principles, such as received signal strength indicator (RSSI) [3], fingerprinting [4], FMCW [5] and UWB [6], as well as on techniques such as the angle of arrival [7], time of arrival [8] or time difference of arrival [9]. Indoor positioning is, in general, a challenge for RF-based localization systems. Reflections could cause interference with the main signal. In contrast to narrowband signals are ultra-wideband (UWB) signals, which are more robust to fading [10,11]. A common UWB system is the Decawave UWB transceiver [12], which is low cost and provides centimeter precision. The accuracy and precision of this chip are affected by three factors: hardware delays, clock drift, and signal power [13,14]. This article discusses clock drift correction and signal power error, which is specific to the Decawave UWB transceiver and affects the accuracy of the position significantly. The general approach to estimating signal power dependency is to use ground truth data, which are provided by additional measurement equipment [15]. The clock drift error is caused by the different frequencies of the transceiver clocks. The general approach to Decawave UWB clock drift correction is to use the integrator of the phase-locked loop (PLL) [16,17,18,19]. In the following section, we explain that the general approach to clock drift correction is not suitable because the PLL is also affected by the signal power. Therefore, a more accurate method for clock drift correction is presented. The middle sections of this article discuss the estimation of the signal power correction curve without the need for additional hardware. As far as we know, nobody has obtained a signal power correction curve by self-calibration before. The last part of this article presents a two-way ranging (TWR) method that is able to use the correction methods for distance estimation.
2. Decawave UWB
Decawave transceivers are based on UWB technology and are compliant with IEEE802.15.4-2011 standards [20]. They support six frequency bands with center frequencies from 3.5 GHz to 6.5 GHz and data rates of up to 6.8 Mb/s. The bandwidth varies with the selected center frequencies from 500 up to 1000 MHz. With higher bandwidth, the send impulse becomes shorter. The timestamps for the positioning are provided by an estimation of the channel impulse response, which is obtained by correlating a known preamble sequence against the received signal and accumulating the result over a period of time. In contrast to narrowband signals, UWB is more resistant to multipath fading. Reflections would cause an additional peak in the impulse response. The probability that two peaks interfere with each other is small. The sampling of the signal is performed by an internal 64 GHz chip with 15 ps event-timing precision (4.496 mm). Because of general regulations, the transmit power density is limited to −41.3 dBm/MHz. These regulations are due to the high bandwidth occupied by the UWB transceiver. The following experiments were carried out with the Decawave EVK1000. This board mainly consists of a DW1000 chip and an STM32 ARM processor.
3. Clock Drift Correction
In practice, it is not possible to manufacture exactly the same clock generators, so every transceiver has a different clock frequency. Clock drift correction represents the difference between clock frequencies but not current time values.
3.1. General Approach
The general approach to clock drift correction is to use the PLL integrator [16,17,18,19]. Figure 1 shows an example of frequency demodulation by a PLL. The voltage-controlled oscillator (VCO) is set to the mid-position and the loop is locked in at the frequency of the carrier wave. Modulations on the carrier would cause the VCO frequency to follow the incoming signal, so changes in the voltage correspond to the applied modulations. The difference between the received carrier frequency (VE) and the internal loop frequency (VI) can be observed in the integrator of the loop filter. In Figure 2, the integrator output is presented. The test scenario is based on measurements obtained at every 50 ms between two stationary transceivers. The difference between the two frequencies is about five parts per million. Reaching the final condition took up to 15 min. The tests were repeated four times with another two stationary stations. Figure 3 shows the filtered results of the obtained curves provided by a 500-point moving average filter. The curve progression is deterministic. Decawave indicates that the logarithmic increase of the integrator at the beginning is due to the warm-up when the crystal oscillator is activated, graphically represented in Figure 4. This oscillator follows from the combination of a quartz crystal and the circuitry within the DW1000-based design.
In the following test scenario, the effect of the signal power on the integrator was investigated. Both the transmitter and receiver stations were stationary. Figure 5 shows the measured signal strength at the receiving station. After about 2340 s, we arranged the transmitter to reduce the signal power. The integrator of the receiver jumped after the signal power changed to a new level (Figure 6), indicating that distance changes between the transmitter and receiver would affect the integrator, and so, affect the clock drift correction as well.
The reason for this dependency could be the analog phase detectors of the PLL, in which the loop gain is a function of amplitude, which affects the error signal , and so, affects the pull-in time (total time taken by the PLL to lock) as well.
3.2. Proposed Approach for the Clock Drift Correction
In this section, we present an alternative method for the clock drift correction, which is independent of the signal power. The measurement setup is presented in Figure 7. All measurements and calibrations were conducted with Decawave EVK1000 boards. The station with the identification number (id) 2 is the transmitting station (TX). The receiving station (RX) has the identification number 1. The receiving signal power, as well as the timestamps, were obtained by reading the register provided by the transceivers [14,15]. The general settings for the hardware setup can be found in Table 1 and the notations in Table 2.
Table 1.
Parameter | Value |
---|---|
Center Frequency | 3993.6 MHz |
Bandwidth | 499.2 MHz |
Pulse repetition frequency | 64 MHz |
Preamble length | 128 |
Data rate | 6.81 Mbps |
Table 2.
Notations | Definition |
---|---|
Timestamp | |
Clock drift with respect to the timestamps n and m | |
Timestamp error due to signal power | |
Z | Hardware delay and signal power correction offset |
Figure 8 shows a schematic diagram of the approach. TX is sending three signals at times , , and . The clocks of the transmitter and receiver are not synchronous. If the clocks have no drift, then both clocks should have the same frequency and the difference between should be the same for the transmitter and the receiver; otherwise, . The same applies to . If the clock of RX is running faster than that of TX, then and the clock drift error becomes .
Previously, the frequency difference between the two clocks was presented by the integrator of the PLL. After the warm-up time, the clocks reached their final frequencies. The clock error now increased linearly. For short measurement periods the clock drift error can be assumed to be linear even during the the oscillator’s warm-up.
The main idea is for the clock drift error to be used for correcting the timestamp by simple linear interpolation. In Figure 9, three messages, P1, P2, and P3, with constant signal powers have been sent. The delay between every message was about 2 ms. The values are already filtered; hence, every point consists of the mean of 2000 measurements. The Figure 10 shows the clock drift error . Because of the long delay, the distance error resulting from the clock drift is about 1 m.
In the next step, the clock drift error is corrected by the linear interpolation of .
(1) |
The results are shown in Figure 11. The correction requires only three messages and the remaining average offset is about m. The linear interpolation is also suitable for the warm-up phase. The implementation of the presented clock drift correction for the TWR is presented in the last section. A position error caused by a constant velocity of the object is also corrected by the linear interpolation, due to the linear increase of the position error (pseudo clock drift). In practice, it is possible to obtain = 1 ms. An acceleration high enough to cause an error greater than 5 mm would require almost 1000 g .
4. Signal Power Correction
The next section discusses the signal power correction. It is known that the time stamp of the DW1000 is affected by the signal power, in which an increase causes a negative shift of the time stamp and vice versa.
4.1. General Approach
Figure 12 illustrates the reported distance error with respect to the received signal power. At a certain signal strength, the range bias effect should be zero. In Figure 12 the bias vanishes between −80 and −75 dBm. The correction curve is affected by the system design elements, such as printed circuit boards, antenna gain, and pulse repetition frequency (PRF). The general approach to correction curve estimation is to compare the distance measurements with the ground truth distances. This method has two disadvantages. First of all, additional measurement equipment is necessary. Second, every created curve applies to two stations but not every individual station.
Figure 13 shows the relationship between the measured and correct signal strengths for different PRF. The measured signal power is correct only for measurements smaller than −85 dBm. The knowledge of the difference between the measured and correct signal strengths can be used for additional measurement techniques, such as the RSSI, for distance estimation.
4.2. Proposed Approach for the Signal Power Correction
In the previous section, we discussed an alternative approach to clock drift correction with three messages (P1, P2, and P3). The following method is based on this concept, but the TX station changes the signal strength of the second message (P2). Figure 14 shows how the signal strengths of the first and last messages (P1 and P3) remain constant and only the signal strength of the second signal (P2) decreases after 1000 measurements. Every measurement point is the result of the mean of 2000 signals. The tests were conducted with a cable connection of 10 cm and the transmitter decreased the signal gain with a step size of 3 dB. The transmit power settings can be adjusted by changing the gain of the transmit Driver Amplifier (DA) and the transmit Mixer. These changes are not equivalent to the output power. Figure 11 shows that, after the clock drift correction, the remaining error of (1) is close to zero. With the decreasing signal strength of P2, the error of is increasing, see Figure 15. Hence, it is possible to create a dependency between the measured signal strength and the timestamp error.
In the following test scenario, the power calibration was repeated with an antenna and a distance of m between the RX and TX stations. The gain step size was reduced to dB. Figure 16 and Figure 17 shows the results of the filtered signal power calibration curve. The main difference between Decawave’s curve, as shown in Figure 12, and our curve is that the zero line is unknown. This line marks the signal power at which the timestamp error is zero. The step size of the decreasing transmitting signal power gain was constant, but the measured decreasing signal power curve for P2 was nonlinear because the measured signal power did not equate to the correct signal power for high signal strength, as shown in Figure 12.
It is necessary to pay attention to the timing between the messages. With short delays between the messages, it is possible that they affect each other. This effect can be seen by the offset between P1 and P3 in Figure 18. In Figure 16 a delay of 2 ms was used between the messages and in Figure 18 a delay of 150 s was used.
It was previously mentioned that the measured signal strength equals the correct signal power only for small signal powers. Therefore, it is possible to use the very first measurements with small signal strengths to estimate the slope. Figure 19 shows an estimated line based on the estimated slope. The results are the same as the curve obtained by Decawave except that no additional measurement equipment is required and our curves can be obtained individually for every station. Figure 20 illustrates the correction curve with respect to the signal power.
Even for the same hardware design, it is possible that the shape of the correction curve differs. In Figure 21 and Figure 22, the final results of the power correction curve are obtained from another station. The calibration was repeated six times. The shapes of the curves are deterministic but different from those of the station above. Therefore, it makes sense to repeat the calibration for every individual station.
5. Two Way Ranging
The following section describes how the presented clock drift and signal power correction can be used for precise TWR. Figure 23 shows the concept for the TWR. The initial message is sent by the reference station at and received by the tag. The timestamp is affected by the signal power and causes an error E1. After some delay caused by internal processing, the tag sends a response message at . The reference station receives the response from the tag and saves the timestamp , which is affected by the signal power error E2. In this example, the delay due to the hardware offset is not considered.
The time of flight between the reference station and the tag can be determined by the following formula. It is assumed that the distance between the two devices does not change between time stamp and .
(2) |
The values E1 and E2 can be obtained from the signal power correction curve. It should be taken into account that the signal power affects the tag and reference station differently. The time difference increases with decreasing signal power. The zero lines for both the signal power and hardware offset are unknown but constant; hence, both values are represented by the variable Z. In the previous section, we explained that the clock drift could be corrected by three messages. Figure 24 shows how this principle can be adapted for TWR. The last message was used to obtain the clock drift error . The signal power E1 had no effect on the time stamp difference . The final time of the flight equation with the clock drift correction becomes:
The results of the TWR with signal power and clock drift correction are illustrated in Figure 25. The blue line represents the difference between laser distance measurements (ground truth) and distances provided by the TWR. The 11 distances extend from m to m. Every point results from the mean of 2000 measurements. The unknown hardware offset, which causes the m offset, is not relevant in this example. The signal power error depends on the distance and the clock drift on time. If both effects are corrected properly, the resulting difference between the mean error and every measurement error should be as small as possible. The standard deviation of the error is m. The small error difference between the blue and red line shows that the signal power and clock drift correction are both sufficient. The antenna area was m; therefore, it is not possible to obtain ground truth data with a precision higher than a few centimeters.
6. Conclusions
This article presents a new method for signal power and clock drift correction. It was shown that the curves obtained for the signal power correction could be highly accurate and deterministic, as well as provide individual results for every station. The signal power correction procedure can be performed once as a factory calibration. In addition to the estimation of the signal power correction curve, it was also possible to obtain the relationship between the measured and real signal powers. Knowing the relationship allows for better distance estimations with methods based on the signal strength. In contrast to the general approach, our clock drift correction is independent of the signal power and promises results with centimeter accuracy. The last part of the article explained how the signal power and clock drift correction are fused together to provide highly accurate TWR.
7. Patents
Patent pending.
Abbreviations
The following abbreviations are used in this manuscript:
UWB | Ultra-wideband (UWB) |
TOA | Time of Arrival (TOA) |
PLL | Phase-locked loop |
TWR | Two-way ranging |
FMCW | Frequency modulated continuous wave |
VCO | Voltage-controlled oscillator |
VE | Received carrier frequency |
VI | Internal loop frequency |
PPM | Parts per million |
TX | Transmitting station |
RX | Receiving station |
PRF | Pulse repetition frequency |
RSSI | Received signal strength indication |
Author Contributions
The idea for the power self-calibration algorithm as well as the clock drift correction was done by J.S.; The coauthors V.S., N.S.-N., M.A. and U.H. improved the paper through their comments and corrections about the layout, content and the obtained results. Conceptualization, methodology, software, validation, visualization, formal analysis, investigation and writing-original draft preparation was done by J.S.; Supervision, project administration was done by N.S.-N. and U.H.; Funding acquisition was done by M.A.
Funding
This research was funded by Fraunhofer Institute of Optronics, System Technologies and Image Exploitation IOSB.
Conflicts of Interest
The authors declare no conflict of interest.
References
- 1.Liu C., Wang J., Zhang Z., Bian X., Mei X. SLAM for planar mobile robot; Proceedings of the 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IM-CEC); Xi’an, China. 25–27 May 2018; pp. 1239–1242. [Google Scholar]
- 2.Wang Z., Jia Q., Ye P., Sun H. A depth camera based lightweight visual SLAM algorithm; Proceedings of the 4th International Conference on Systems and Informatics (ICSAI); Hangzhou, China. 11–13 November 2017; pp. 143–148. [Google Scholar]
- 3.Shen X., Yang S., He J., Huang Z. Improved localization algorithm based on RSSI in low power bluetooth network; Proceedings of the 2nd International Conference on Cloud Computing and Internet of Things (CCIOT); Dalian, China. 22–23 October 2016; pp. 134–137. [Google Scholar]
- 4.Zhu J.Y., Xu J., Zheng A.X., He J., Wu C., Li V.O.K. WIFI fingerprinting indoor localization system based on spatio-temporal (s-t) metrics; Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN); Busan, Korea. 27–30 October 2014; pp. 611–614. [Google Scholar]
- 5.Resch A., Pfeil R., Wegener M., Stelzer A. Review of the LPM local positioning measurement system; Proceedings of the International Conference on Localization and GNSS; Starnberg, Germany. 25–27 June 2012; pp. 1–5. [Google Scholar]
- 6.Zwirello L., Schipper T., Jalilvand M., Zwick T. Realization limits of impulse-based localization system for large-scale indoor applications. IEEE Trans. Instrum. Meas. 2015;64:39–51. doi: 10.1109/TIM.2014.2332241. [DOI] [Google Scholar]
- 7.Dotlic I., Connell A., Ma H., Clancy J., McLaughlin M. Angle of arrival estimation using decawave DW1000 integrated circuits; Proceedings of the 14th Workshop on Positioning, Navigation and Communications (WPNC); Bremen, Germany. 25–26 October 2017; pp. 1–6. [Google Scholar]
- 8.Barua B., Kandil N., Hakem N. On performance study of TWR UWB ranging in underground mine; Proceedings of the Sixth International Conference on Digital Information, Networking, and Wireless Communications (DINWC); Beirut, Lebanon. 25–27 April 2018; pp. 28–31. [Google Scholar]
- 9.Zhou Y., Law C.L., Guan Y.L., Chin F. Indoor elliptical localization based on asynchronous UWB range measurement. IEEE Trans. Instrum. Meas. 2011;60:248–257. doi: 10.1109/TIM.2010.2049185. [DOI] [Google Scholar]
- 10.Gerrits J.F.M., Farserotu J.R., Long J.R. Multipath behavior of FM-UWB signals; Proceedings of the IEEE International Conference on Ultra-Wideband; Singapore. 24–26 September 2007; pp. 162–167. [Google Scholar]
- 11.Saeed R.A., Khatun S., Ali B.M., Khazani M.A. Ultra-wideband (UWB) geolocation in NLOS multipath fading environments; Proceedings of the 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic; Kuala Lumpur, Malaysia. 16–18 November 2005; pp. 1068–1073. [Google Scholar]
- 12.Ruiz A.R.J., Granja F.S. Comparing ubisense, bespoon, and decawave UWB location systems: Indoor performance analysis. IEEE Trans. Instrum. Meas. 2017;66:2106–2117. doi: 10.1109/TIM.2017.2681398. [DOI] [Google Scholar]
- 13.McElroy C., Neirynck D., McLaughlin M. Comparison of wireless clock synchronization algorithms for indoor location systems; Proceedings of the IEEE International Conference on Communications Workshops (ICC); Sydney, NSW, Australia. 10–14 June 2014; pp. 157–162. [Google Scholar]
- 14.DECAWAVE DW1000 User Manual, Version 2.15, p. 45. [(accessed on 3 July 2019)]; Available online: https://www.decawave.com.
- 15.DECAWAVE APS011 APPLICATION NOTE: Sources of Error in TWR Schemes, Version 1.0, p. 10. [(accessed on 3 July 2019)]; Available online: https://www.decawave.com.
- 16.Fofana N.I., Van Den Bossche A., Dalcé R., Val T. Ad-Hoc Mobile and Wireless Networks, Proceedings of the International Conference on Ad-Hoc Networks and Wireless, Lille, France, 4–6 July 2016. Volume 9724. Springer; Berlin, Germany: 2016. An original correction method for indoor ultra wide band rangingbased localisation system; pp. 79–92. [Google Scholar]
- 17.Van Den Bossche A., Dalce R., Fofana N.I., Val T. DecaDuino: An ppen framework for wireless time-of-flight ranging systems; Proceedings of the IFIP Wireless Days (WD); Toulouse, France. 23–25 March 2016; pp. 1–7. [Google Scholar]
- 18.Martel F.M., Sidorenko J., Bodensteiner C., Arens M. Augmented reality and UWB technology fusion: Localization of objects with head mounted displays; Proceedings of the 31st International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+); Miami, FL, USA. 24–28 September 2018; pp. 685–692. [Google Scholar]
- 19.Dotlic I., Connell A., McLaughlin M. Ranging methods utilizing carrierfrequency offset estimation; Proceedings of the 15th Workshop on Positioning, Navigation and Communications (WPNC); Bremen, Germany. 25–26 October 2018; pp. 1–6. [Google Scholar]
- 20.Haluza M., Vesely J. Analysis of signals from the DecaWave TREK1000 wideband positioning system using AKRS system; Proceedings of the International Conference on Military Technologies (ICMT); Brno, Czech Republic. 31 May–2 June 2017; pp. 424–429. [Google Scholar]