Multi Detector Fusion of Dynamic TOA Estimation using Kalman Filter

In this paper, we propose fusion of dynamic TOA (time of arrival) from multiple non-coherent detectors like energy detectors operating at sub-Nyquist rate through Kalman filtering. We also show that by using multiple of these energy detectors, we can achieve the performance of a digital matched filter implementation in the AWGN (additive white Gaussian noise) setting. We derive analytical expression for number of energy detectors needed to achieve the matched filter performance. We demonstrate in simulation the validity of our analytical approach. Results indicate that number of energy detectors needed will be high at low SNRs and converge to a constant number as the SNR increases. We also study the performance of the strategy proposed using IEEE 802.15.4a CM1 channel model and show in simulation that two sub-Nyquist detectors are sufficient to match the performance of digital matched filter

D-SLATS: Distributed Simultaneous Localization and Time Synchronization

Through the last decade, we have witnessed a surge of Internet of Things (IoT) devices, and with that a greater need to choreograph their actions across both time and space. Although these two problems, namely time synchronization and localization, share many aspects in common, they are traditionally treated separately or combined on centralized approaches that results in an ineffcient use of resources, or in solutions that are not scalable in terms of the number of IoT devices. Therefore, we propose D-SLATS, a framework comprised of three different and independent algorithms to jointly solve time synchronization and localization problems in a distributed fashion. The First two algorithms are based mainly on the distributed Extended Kalman Filter (EKF) whereas the third one uses optimization techniques. No fusion center is required, and the devices only communicate with their neighbors. The proposed methods are evaluated on custom Ultra-Wideband communication Testbed and a quadrotor, representing a network of both static and mobile nodes. Our algorithms achieve up to three microseconds time synchronization accuracy and 30 cm localization error

Highly efficient impulse-radio ultra-wideband cavity-backed slot antenna in stacked air-filled substrate integrated waveguide technology

An impulse-radio ultra-wideband (IR-UWB) cavity-backed slot antenna covering the [5.9803; 6.9989] GHz frequency band of the IEEE 802.15.4a-2011 standard is designed and implemented in an air-filled substrate integrated waveguide (AFSIW) technology for localization applications with an accuracy of at least 3 cm. By relying on both frequency and time-domain optimization, the antenna achieves excellent IR-UWB characteristics. In free-space conditions, an impedance bandwidth of 1.92 GHz (or 29.4%), a total efficiency higher than 89%, a front-to-back ratio of at least 12.1 dB, and a gain higher than 6.3 dBi are measured in the frequency domain. Furthermore, a system fidelity factor larger than 98% and a relative group delay smaller than 100 ps are measured in the time domain within the 3 dB beamwidth of the antenna. As a result, the measured time-of-arrival of a transmitted Gaussian pulse, for different angles of arrival, exhibits variations smaller than 100 ps, corresponding to a maximum distance estimation error of 3 cm. Additionally, the antenna is validated in a real-life worst-case deployment scenario, showing that its characteristics remain stable in a large variety of deployment scenarios. Finally, the difference in frequency-and time-domain performance is studied between the antenna implemented in AFSIW and in dielectric filled substrate integrated waveguide (DFSIW) technology. We conclude that DFSIW technology is less suitable for the envisaged precision IR-UWB localization application

New Method for Localization and Human Being Detection using UWB Technology: Helpful Solution for Rescue Robots

International audienceTwo challenges for rescue robots are to detect human beings and to have an accurate positioning system. In indoor positioning, GPS receivers cannot be used due to the reflections or attenuation caused by obstacles. To detect human beings, sensors such as thermal camera, ultrasonic and microphone can be embedded on the rescue robot. The drawback of these sensors is the detection range. These sensors have to be in close proximity to the victim in order to detect it. UWB technology is then very helpful to ensure precise localization of the rescue robot inside the disaster site and detect human beings. We propose a new method to both detect human beings and locate the rescue robot at the same time. To achieve these goals we optimize the design of UWB pulses based on B-splines. The spectral effectiveness is optimized so the symbols are easier to detect and the mitigation with noise is reduced. Our positioning system performs to locate the rescue robot with an accuracy about 2 centimeters. During some tests we discover that UWB signal characteristics abruptly change after passing through a human body. Our system uses this particular signature to detect human body

CIR Parametric Rules Precocity For Ranging Error Mitigation In IR-UWB

The cutting-edge technology to support high ranging accuracy within the indoor environment is Impulse Radio Ultra Wide Band (IR-UWB) standard. Besides accuracy, IR-UWB’s low-complex architecture and low power consumption align well with mobile devices. A prime challenge in indoor IR-UWB based localization is to achieve a position accuracy under non-line-of-sight (NLOS) and multipath propagation (MPP) conditions. Another challenge is to achieve acceptable accuracy in the conditions mentioned above without any significant increase in latency and computational burden. This dissertation proposes a solution for addressing the accuracy and reliability problem of indoor localization system satisfying acceptable delay or computational complexity overhead. The proposed methodology is based on rules for identification of line-of-sight (LOS) and NLOS and the range error bias estimation and correction due to NLOS and MPP conditions. The proposed methodology provides accuracy for two major application domains, namely, wireless sensor networks (WSNs) and indoor tracking and navigation (ITN). This dissertation offers two different solutions for the localization problem. The first solution is a rules-based classification of LOS / NLOS and geometric-based range correction for WSN. In the first solution, the Boolean logic based classification is designed for identification of LOS/NLOS. The logic is based on channel impulse response (CIR) parameters. The second solution is based on fuzzy logic. The fuzzy based solution is appealing well for the stringent precision requirements in ITN. In this solution, the parametric Boolean logic from the first solution is converted and expanded into rules. These rules are implemented into a fuzzy logic based mechanism for designing a fuzzy inference system. The system estimates the ranging errors and correcting unmitigated ranges. The expanded rules and designed methodology are based on theoretical analysis and empirical observations of the parameters. The rules accommodate the parameters uncertainties for estimating the ranging error through the relationship between the input parameters uncertainties and ranging error using fuzzy inference mechanism. The proposed solutions are evaluated using real-world measurements in different indoor environments. The performance of the proposed solutions is also evaluated in terms of true classification rate, residual ranging errors’ cumulative distributions and probability density distributions, as well as outage probabilities. Evaluation results show that the true classification rate is more than 95%. Moreover, using the proposed fuzzy logic based solution, the residual errors convergence of 90% is attained for error threshold of 10 cm, and the reliability of the localization system is also more than 90% for error threshold of 15 cm

Performance Evaluation of Threshold -Based TOA Estimation Techniques Using IR-UWB Indoor Measurements

International audienceUltra-wide bandwidth (UWB) technology is a viable candidate for enabling accurate localization through time of ar- rival (TOA) based ranging techniques. These ranging techniques exploit the high time resolution of the UWB signals to estimate the TOA of the first signal path. Nevertheless, these techniques are facing the problem of proper multipath mitigation especially in harsh propagation environments in which the first path may not exist or it may not be the strongest. This paper presents a realistic comparison between the ranging performances of four threshold-based TOA estimation techniques using experimental data collected from an IR-UWB indoor propagation measurement campaign performed in an office building

Accurate Positioning in Ultra-Wideband Systems

Cataloged from PDF version of article.Accurate positioning systems can be realized via ultra-wideband signals due to their high time resolution. In this article, position estimation is studied for UWB systems. After a brief introduction to UWB signals and their positioning applications, two-step positioning systems are investigated from a UWB perspective. It is observed that time-based positioning is well suited for UWB systems. Then time-based UWB ranging is studied in detail, and the main challenges, theoretical limits, and range estimation algorithms are presented. Performance of some practical time-based ranging algorithms is investigated and compared against the maximum likelihood estimator and the theoretical limits. The trade-off between complexity and accuracy is .observe