307 research outputs found

    A Study on UWB-Aided Localization for Multi-UAV Systems in GNSS-Denied Environments

    Get PDF
    Unmanned Aerial Vehicles (UAVs) have seen an increased penetration in industrial applications in recent years. Some of those applications have to be carried out in GNSS-denied environments. For this reason, several localization systems have emerged as an alternative to GNSS-based systems such as Lidar and Visual Odometry, Inertial Measurement Units (IMUs), and over the past years also UWB-based systems. UWB technology has increased its popularity in the robotics field due to its high accuracy distance estimation from ranging measurements of wireless signals, even in non-line-of-sight measurements. However, the applicability of most of the UWB-based localization systems is limited because they rely on a fixed set of nodes, named anchors, which requires prior calibration. In this thesis, we present a localization system based on UWB technology with a built-in collaborative algorithm for the online autocalibration of the anchors. This autocalibration method, enables the anchors to be movable and thus, to be used in ad-doc and dynamic deployments. The system is based on Decawave's DWM1001 UWB transceivers. Compared to Decawave's autopositioning algorithm we drastically reduce the calibration time while increasing accuracy. We provide both experimental measurements and simulation results to demonstrate the usability of this algorithm. We also present a comparison between our UWB-based and other non-GNSS localization systems for UAVs positioning in indoor environments

    Identification and Mitigation of NLOS based on Channel Information Rules for Indoor UWB Localization

    Get PDF
    Indoor localization is an emerging technology that can be utilized for developing products and services for commercial usage, public safety, military applications and so forth. Commercially it can be applied to track children, people with special needs, help navigate blind people, locate equipment, mobile robots, etc. The objective of this thesis is to enable an indoor mobile vehicle to determine its location and thereby making it capable of autonomous localization under Non-light of sight (NLOS) conditions. The solution developed is based on Ultra Wideband (UWB) based Indoor Positioning System (IPS) in the building. The proposed method increases robustness, scalability, and accuracy of location. The out of the box system of DecaWave TREK1000 provides tag tracking features but has no method to detect and mitigate location inaccuracies due to the multipath effect from physical obstacles found in an indoor environment. This NLOS condition causes ranges to be positively biased, hence the wrong location is reported. Our approach to deal with the NLOS problem is based on the use of Rules Classifier, which is based on channel information. Once better range readings are achieved, approximate location is calculated based on Time of Flight (TOF). Moreover, the proposed rule based IPS can be easily implemented on hardware due to the low complexity. The measurement results, which was obtained using the proposed mitigation algorithm, show considerable improvements in the accuracy of the location estimation which can be used in different IPS applications requiring centimeter level precision. The performance of the proposed algorithm is evaluated experimentally using an indoor positioning platform in a laboratory environment, and is shown to be significantly better than conventional approaches. The maximum positioning error is reduced to 15 cm for NLOS using both an offline and real time tracking algorithm extended from the proposed approach

    Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods

    Get PDF
    Lian Sang C, Adams M, Hörmann T, Hesse M, Porrmann M, Rückert U. Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods. Sensors. 2019;19(3): 616.The Two-Way Ranging (TWR) method is commonly used for measuring the distance between two wireless transceiver nodes, especially when clock synchronization between the two nodes is not available. For modeling the time-of-flight (TOF) error between two wireless transceiver nodes in TWR, the existing error model, described in the IEEE 802.15.4-2011 standard, is solely based on clock drift. However, it is inadequate for in-depth comparative analysis between different TWR methods. In this paper, we propose a novel TOF Error Estimation Model (TEEM) for TWR methods. Using the proposed model, we evaluate the comparative analysis between different TWR methods. The analytical results were validated with both numerical simulation and experimental results. Moreover, we demonstrate the pitfalls of the symmetric double-sided TWR (SDS-TWR) method, which is the most highlighted TWR method in the literature because of its highly accurate performance on clock-drift error reduction when reply times are symmetric. We argue that alternative double-sided TWR (AltDS-TWR) outperforms SDS-TWR. The argument was verified with both numerical simulation and experimental evaluation results

    Bidirectional UWB Localization: A Review on an Elastic Positioning Scheme for GNSS-deprived Zones

    Full text link
    A bidirectional Ultra-Wideband (UWB) localization scheme is one of the three widely deployed design integration processes ordinarily destined for time-based UWB positioning systems. The key property of the bidirectional UWB localization is its ability to serve both the navigation and tracking assignments on-demand within a single localization scheme. Conventionally, the perspective of navigation and tracking in wireless localization systems is viewed distinctly as an individual system because different methodologies were required for the implementation process. The ability to flexibly or elastically combine two unique positioning perspectives (i.e., navigation and tracking) within a single scheme is a paradigm shift in the way location-based services are observed. Thus, this article addresses and pinpoints the potential of a bidirectional UWB localization scheme. Regarding this, the complete system model of the bidirectional UWB localization scheme was comprehensively described based on modular processes in this article. The demonstrative evaluation results based on two system integration processes as well as a SWOT (strengths, weaknesses, opportunities, and threats) analysis of the scheme were also discussed. Moreover, we argued that the presented bidirectional scheme can also be used as a prospective topology for the realization of precise location estimation processes in 5G/6G wireless mobile networks, as well as Wi-Fi fine-time measurement-based positioning systems in this article.Comment: 30 pages, 12 figure

    Ultra-Wideband Trained Artificial Neural Networks for Bluetooth Proximity Detection in Small Crowded Areas

    Get PDF
    Estimating the distance between indoor users is increasingly important in unexpected ways. One specific example is the need for electronic contact tracing demonstrated during the recent global pandemic. Smartphones are now routinely equipped with Bluetooth Low Energy radios, among other sensors, and these can be used for proximity detection based on received signal strength that is subject to errors due to poor modelling of the indoor propagation environment. Some high-end smartphones have now also been equipped with ultra-wideband ranging radios that provide a much more precise range measurement. This thesis demonstrates the concept of using a limited number of UWB-equipped smartphones to gather data to train Artificial Neural Networks (ANN) to improve short-range distance estimation among Bluetooth users. The trained RSSI to range model can be used for proximity determination by other Bluetooth users in small, crowded areas. Two ANN algorithms were trained using RSSI measurements from three BLE advertising channels and UWB range as ground truth and training data. The initial training and testing were conducted in a semi-empty office laboratory with 2130 observations. The RF model used 1917 samples (90% of data) for training and 213 samples (10%) for testing, while the CNN method used 1704 samples (80% of data) for training and 426 samples (20%) for evaluation. The trained neural network models were tested in two other office environments under different user conditions. The results indicate that the ANN models can estimate proximity in a new environment without further training with a mean error of less than 1.2 metres, within a range of up to 6 metres at line-of-sight (LOS). In highly constrained non-line-of-sight (NLOS) areas in the first office room, the proposed models provided proximity accuracy better than 2.9 metres. Furthermore, during testing across two adjacent office environments, each containing a single BLE device with complex furniture arrangements, the ANN models showed the proximity between the BLE devices with an error of less than 2-3 metres

    Enabling optimization-based localization for IoT devices

    Get PDF
    In this paper, we propose an embedded optimization approach for the localization of Internet of Things (IoT) devices making use of range measurements from ultra-wideband (UWB) signals. Low-cost, low-power UWB radios provide time-of-arrival measurements with decimeter accuracy over large distances. UWB-based localization methods have been envisioned to enable feedback control in IoT applications, particularly, in GPS-denied environments, and large wireless sensor networks. In this paper, we formulate the localization task as a nonlinear least-squares optimization problem based on two-way time-of-arrival measurements between the IoT device and several UWB radios installed in a 3-D environment. For the practical implementation of large-scale IoT deployments we further assume only approximate knowledge of the UWB radio locations. We solve the resulting optimization problem directly on IoT devices equipped with off-the-shelf microcontrollers using state-of-the-art code generation techniques for plug-and-play deployment of the nonlinear-programming algorithms. This paper further provides practical implementation details to improve the localization accuracy for feedback control in experimental IoT applications. The experimental results finally show that subdecimeter localization accuracy can be achieved using the proposed optimization-based approach, even when the majority of the UWB radio locations are unknown

    Constrained Localization: A Survey

    Get PDF
    International audienceIndoor localization techniques have been extensively studied in the last decade. The wellestablished technologies enable the development of Real-Time Location Systems (RTLS). A good body of publications emerged, with several survey papers that provide a deep analysis of the research advances. Existing survey papers focus on either a specific technique and technology or on a general overview of indoor localization research. However, there is a need for a use case-driven survey on both recent academic research and commercial trends, as well as a hands-on evaluation of commercial solutions. This work aims at helping researchers select the appropriate technology and technique suitable for developing low-cost, low-power localization system, capable of providing centimeter level accuracy. The article is both a survey on recent academic research and a hands-on evaluation of commercial solutions. We introduce a specific use case as a guiding application throughout this article: localizing low-cost low-power miniature wireless swarm robots. We define a taxonomy and classify academic research according to five criteria: Line of Sight (LoS) requirement, accuracy, update rate, battery life, cost. We discuss localization fundamentals, the different technologies and techniques, as well as recent commercial developments and trends. Besides the traditional taxonomy and survey, this article also presents a hands-on evaluation of popular commercial localization solutions based on Bluetooth Angle of Arrival (AoA) and Ultra-Wideband (UWB). We conclude this article by discussing the five most important open research challenges: lightweight filtering algorithms, zero infrastructure dependency, low-power operation, security, and standardization
    • …
    corecore