Zaid Bin Tariq;Jayson P. Van Marter;Anand G. Dabak;Naofal Al-Dhahir;Murat Torlak
{"title":"A Data-Driven Signal Subspace Approach for Indoor Bluetooth Ranging","authors":"Zaid Bin Tariq;Jayson P. Van Marter;Anand G. Dabak;Naofal Al-Dhahir;Murat Torlak","doi":"10.1109/JISPIN.2024.3501973","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3501973","url":null,"abstract":"Bluetooth ranging relies on two-way multicarrier phase difference (MCPD) channel frequency response measurements to mitigate time and phase offsets. However, the challenge of doubled multipath components under the two-way MCPD approach, especially with a low number of snapshots, further degrades the performance of the commonly utilized multiple signal classification (MUSIC) algorithm. In this article, we investigate a reduced complexity signal-subspace-based approach for wireless ranging using bluetooth low energy (BLE) in high multipath environments. We propose a novel signal subspace decomposition (SSD) algorithm where we utilize the span of individual signal subspace eigenvectors for range estimation. We formulate the integration of the Fourier transform and randomized low rank approximation into the SSD algorithm to reduce the computational complexity for better utilization in embedded devices. We then make use of the output features from the estimated pseudospectrum of the individual eigenvectors, obtained from the enhanced SSD algorithm, as an input to the long–short-term-memory (LSTM) recurrent neural network to obtain a data-driven SSD-LSTM wireless range estimator for the BLE. We evaluate our proposed approach using our real-world BLE data for single- and multiple-antenna scenarios. Our results show an improved performance of our proposed approach by more than 37%, while still enjoying the lowest computational complexity than existing MUSIC and support vector regression approaches for BLE ranging.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"292-303"},"PeriodicalIF":0.0,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10756722","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142777888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Georg K.J. Fischer;Niklas Thiedecke;Thomas Schaechtle;Andrea Gabbrielli;Fabian Höflinger;Alexander Stolz;Stefan J. Rupitsch
{"title":"Evaluation of Sparse Acoustic Array Geometries for the Application in Indoor Localization","authors":"Georg K.J. Fischer;Niklas Thiedecke;Thomas Schaechtle;Andrea Gabbrielli;Fabian Höflinger;Alexander Stolz;Stefan J. Rupitsch","doi":"10.1109/JISPIN.2024.3476011","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3476011","url":null,"abstract":"Angle-of-arrival (AoA) estimation technology, with its potential advantages, emerges as an intriguing choice for indoor localization. Notably, it holds the promise of reducing installation costs. In contrast to time-of-flight (ToF)/time-difference-of-arrival (TDoA) based systems, AoA-based approaches require a reduced number of nodes for effective localization. This characteristic establishes a tradeoff between installation costs and the complexity of hardware and software. Moreover, the appeal of acoustic localization is further heightened by its capacity to provide cost-effective hardware solutions while maintaining a high degree of accuracy. Consequently, acoustic AoA estimation technology stands out as a feasible and compelling option in the field of indoor localization. Sparse arrays additionally have the ability to estimate the direction-of-arrival (DoA) of more sources than available sensors by placing sensors in a specific geometry. In this contribution, we introduce a measurement platform designed to evaluate various sparse array geometries experimentally. The acoustic microphone array comprises 64 microphones arranged in an 8×8 grid, following an uniform rectangular array (URA) configuration, with a grid spacing of 8.255 mm. This configuration achieves a spatial Nyquist frequency of approximately 20.8 kHz in the acoustic domain at room temperature. Notably, the array exhibits a mean spherical error of 1.26\u0000<inline-formula><tex-math>$^{circ }$</tex-math></inline-formula>\u0000 when excluding higher elevation angles. The platform allows for masking sensors to simulate sparse array configurations. We assess four array geometries through simulations and experimental data, identifying the open-box and nested array geometries as robust candidates. In addition, we demonstrate the array's capability to concurrently estimate the directions of three emitting sources using experimental data, employing waveforms consisting of orthogonal codes.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"263-274"},"PeriodicalIF":0.0,"publicationDate":"2024-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10707198","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142600131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Indoor Drone 3-D Tracking Using Reflected Light From Floor Surfaces","authors":"Yusei Onishi;Hiroki Watanabe;Masanari Nakamura;Hiromichi Hashizume;Masanori Sugimoto","doi":"10.1109/JISPIN.2024.3453775","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3453775","url":null,"abstract":"Because of the drone's penetration into our society, the demand for their indoor positioning has increased. However, its standard technology has not been established yet. This article describes an indoor 3-D tracking method for drones, using the drone's built-in camera to capture light reflected from the floor. Using a captured image and video data captured during the drone's flight, the proposed method can estimate the drone's position and trajectory. A drone's built-in camera is usually unable to capture light directly from ceiling light sources because of its limited field of view and gimbal angles. To address this problem, the proposed method captures the light indirectly, as the reflections from the floor of ceiling light-emitting diodes (LEDs), in the video stream acquired by its rolling-shutter camera. The 3-D position is estimated by calculating the received signal strength of each individual LED for a single video frame during the flight and fitting this data to a model generated by simulation images. In an indoor environment without external lights, we captured the reflected light from floor surfaces using the drone's camera under gimbal control and analyzed the captured images offline. Experimental results gave an absolute error of 0.34 m at the 90th percentile for 3-D positioning when hovering and using a single-frame image. For a linear flight path, the error was 0.31 m. The computation time for 3-D position estimation was 1.12 s. We also discussed limitations related to real-time and real-world applications, together with approaches to addressing these limitations.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"251-262"},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10664003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142246553","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Employing an Embedded Renderer as Recognition Tool for Odometry, Map-Building, Navigation, and Localization on Active Sensing Robotics","authors":"Park Kunbum;Tsuchiya Takeshi","doi":"10.1109/JISPIN.2024.3433671","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3433671","url":null,"abstract":"This study proposes a method that employs a renderer as a tool for environmental recognition. In the proposed system, features are extracted from sensors and cameras; the renderer represents scenes in a 3-D space to suit the purpose of the applications, and the applications resample the scenes to achieve their purpose after manipulating the renderer. As an example, this study presents implementation mechanisms of environmental recognition—odometry, map-building, navigation, and localization of automotive indoor robots. This method has a higher computational cost than typical feature-based methods; however, the algorithms are considerably intuitive. Although commercial rendering engines cannot be used as they are, a lightweight rendering engine dedicated to recognition can operate in embedded systems to enable real-time recognition. In addition, this study presents an experiment that corresponds to the simulation of moving robots indoors. In conclusion, this study proposes a change from the perspective of adopting a renderer–a well-established software technology that has been thoroughly investigated and can manipulate space–as an essential tool in the recognition framework.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"275-291"},"PeriodicalIF":0.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10609476","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142777887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"LuViRA Dataset Validation and Discussion: Comparing Vision, Radio, and Audio Sensors for Indoor Localization","authors":"Ilayda Yaman;Guoda Tian;Erik Tegler;Jens Gulin;Nikhil Challa;Fredrik Tufvesson;Ove Edfors;Kalle Åström;Steffen Malkowsky;Liang Liu","doi":"10.1109/JISPIN.2024.3429110","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3429110","url":null,"abstract":"In this article, we present a unique comparative analysis, and evaluation of vision-, radio-, and audio-based localization algorithms. We create the first baseline for the aforementioned sensors using the recently published Lund University Vision, Radio, and Audio dataset, where all the sensors are synchronized and measured in the same environment. Some of the challenges of using each specific sensor for indoor localization tasks are highlighted. Each sensor is paired with a current state-of-the-art localization algorithm and evaluated for different aspects: localization accuracy, reliability and sensitivity to environment changes, calibration requirements, and potential system complexity. Specifically, the evaluation covers the Oriented FAST and Rotated BRIEF simultaneous localization and mapping (SLAM) algorithm for vision-based localization with an RGB-D camera, a machine learning algorithm for radio-based localization with massive multiple-input multiple-output (MIMO) technology, and the StructureFromSound2 algorithm for audio-based localization with distributed microphones. The results can serve as a guideline and basis for further development of robust and high-precision multisensory localization systems, e.g., through sensor fusion, and context- and environment-aware adaptations.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"240-250"},"PeriodicalIF":0.0,"publicationDate":"2024-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10599608","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142246463","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Maximilian Stahlke;George Yammine;Tobias Feigl;Bjoern M. Eskofier;Christopher Mutschler
{"title":"Velocity-Based Channel Charting With Spatial Distribution Map Matching","authors":"Maximilian Stahlke;George Yammine;Tobias Feigl;Bjoern M. Eskofier;Christopher Mutschler","doi":"10.1109/JISPIN.2024.3424768","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3424768","url":null,"abstract":"Radio fingerprinting (FP) technologies improve localization performance in challenging non-line-of-sight environments. However, FP is expensive as its life cycle management requires recording reference signals for initial training and when the environment changes. Instead, novel channel charting technologies are significantly cheaper. Because they implicitly assign relative coordinates to radio signals, they require few reference coordinates for localization. However, even channel charting still requires data acquisition and reference signals, and its localization is slightly less accurate than FP. In this article, we propose a novel channel charting framework that does not require references and dramatically reduces life-cycle management. With velocity information, e.g., pedestrian dead reckoning or odometry, we model relative charts. And with topological map information, e.g., building floor plans, we transform them into real coordinates. In a large-scale study, we acquired two realistic datasets using 5G and single-input and multiple-output distributed radio systems with noisy velocities and coarse map information. Our experiments show that we achieve the localization accuracy of FP but without reference information.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"230-239"},"PeriodicalIF":0.0,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10591331","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142077623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jonathan Ott;Maximilian Stahlke;Tobias Feigl;Christopher Mutschler
{"title":"Estimating Multipath Component Delays With Transformer Models","authors":"Jonathan Ott;Maximilian Stahlke;Tobias Feigl;Christopher Mutschler","doi":"10.1109/JISPIN.2024.3422908","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3422908","url":null,"abstract":"Multipath in radio propagation provides essential environmental information that is exploited for positioning or channel-simultaneous localization and mapping. This enables accurate and robust localization that requires less infrastructure than traditional methods. A key factor is the reliable and accurate extraction of multipath components (MPCs). However, limited bandwidth and signal fading make it difficult to detect and determine the parameters of the individual signal components. In this article, we propose multipath delay estimation based on a transformer neural network. In contrast to the state of the art, we implicitly estimate the number of MPCs and achieve subsample accuracy without using computationally intensive super-resolution techniques. Our approach outperforms known methods in detection performance and accuracy at different bandwidths. Our ablation study shows exceptional results on simulated and real datasets and generalizes to unknown radio environments.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"219-229"},"PeriodicalIF":0.0,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10584252","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141965265","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mihkel Tommingas;Muhammad Mahtab Alam;Ivo Müürsepp;Sander Ulp
{"title":"UWB Positioning Integrity Estimation Using Ranging Residuals and ML Augmented Filtering","authors":"Mihkel Tommingas;Muhammad Mahtab Alam;Ivo Müürsepp;Sander Ulp","doi":"10.1109/JISPIN.2024.3418296","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3418296","url":null,"abstract":"This article investigates the use of ultrawideband (UWB) ranging residuals for coordinate integrity estimation and their use in a filtering scheme. Typically, UWB system accuracy is improved using channel statistics (CSs) to detect and mitigate non-line-of-sight effects between UWB sensors and the object to be located, potentially improving the end coordinate solution. However, in practice, when considering UWB system with a high positioning update rate, this is not a feasible approach, as gathering and processing CS data takes too much time. In contrast to this approach, this article proposes a set of features based on UWB ranging residuals that could be used as an alternative in integrity assessment. By using machine learning (ML), the most important features were extracted from the initial set, and then, used to train and validate a model for UWB coordinate error prediction. Finally, the prediction was applied in an adaptive Kalman filtering scheme as an input for measurement uncertainty. Model testing was done using UWB measurement test dataset gathered at an industrial site. The overall results showed significant improvement in 2-D and 3-D positioning metrics of ML-augmented filtering when compared to non-ML filtering. On average, the end coordinates in the test set had ca. 10 cm smaller mean location error and ca. 40 cm smaller dispersion in 2-D positioning. In addition, the presence of outliers was reduced significantly as the maximum error offset decreased by several meters. Although ML augmented filtering is computationally slower than non-ML filtering (e.g., ordinary and extended Kalman filter), it is still faster than using CS for UWB integrity estimation. The results show that using the proposed residual features in an ML model provides a feasible approach to predict UWB positioning integrity and use it as a measure of uncertainty in a coordinate filtering scheme.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"205-218"},"PeriodicalIF":0.0,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10568925","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141561019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Wi-Fi RSS-RTT Indoor Positioning Model Based on Dynamic Model Switching Algorithm","authors":"Xu Feng;Khuong An Nguyen;Zhiyuan Luo","doi":"10.1109/JISPIN.2024.3385356","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3385356","url":null,"abstract":"The advances in Wi-Fi technology have encouraged the development of numerous indoor positioning systems. However, their performance varies significantly across different indoor environments, making it challenging to identify the most suitable system for all scenarios. To address this challenge, we propose an algorithm that dynamically selects the most optimal Wi-Fi positioning model for each location. Our algorithm employs a machine learning weighted model selection algorithm trained on raw Wi-Fi received signal strength (RSS), raw Wi-Fi round-trip time (RTT) data, statistical RSS and RTT measures, and access point line-of-sight information. We tested our algorithm in four complex indoor environments, and compared its performance to traditional Wi-Fi indoor positioning models and state-of-the-art stacking models, demonstrating an improvement of up to 1.8 m on average.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"151-165"},"PeriodicalIF":0.0,"publicationDate":"2024-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10493073","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140813902","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Maija Mäkelä;Martta-Kaisa Olkkonen;Martti Kirkko-Jaakkola;Toni Hammarberg;Tuomo Malkamäki;Jesperi Rantanen;Sanna Kaasalainen
{"title":"Ubiquitous UWB Ranging Error Mitigation With Application to Infrastructure-Free Cooperative Positioning","authors":"Maija Mäkelä;Martta-Kaisa Olkkonen;Martti Kirkko-Jaakkola;Toni Hammarberg;Tuomo Malkamäki;Jesperi Rantanen;Sanna Kaasalainen","doi":"10.1109/JISPIN.2024.3384909","DOIUrl":"https://doi.org/10.1109/JISPIN.2024.3384909","url":null,"abstract":"Ultra wideband (UWB) signals are a promising choice for indoor positioning applications, since they are able to penetrate walls to a certain extent. Nevertheless, signal reflections and non-line-of-sight propagation cause bias in the measured range. This ranging error can be corrected with machine learning (ML) methods, such as convolutional neural networks (CNNs). However, these ML models often generalize poorly between different environments. In this work we present an instance-based transfer learning (TL) approach, that enables generalizing a CNN-based ranging error mitigation approach to a new situation with only a few unlabeled training samples. The performance of the UWB error correction approach is demonstrated in a real-life infrastructure-free cooperative positioning setting.","PeriodicalId":100621,"journal":{"name":"IEEE Journal of Indoor and Seamless Positioning and Navigation","volume":"2 ","pages":"143-150"},"PeriodicalIF":0.0,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10490099","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140641622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}