Dynamic Adjustment of Weighted GCC-PHAT for Position Estimation in an Ultrasonic Local Positioning System

Ultrasonic local positioning systems (ULPS) have been brought to the attention of researchers as one of the possibilities that can be used for indoor localization. Acoustic systems combine a suitable trade-off between precision, ease of development, and cost. This work proposes a method for measuring the time of arrival of encoded emissions from a set of ultrasonic beacons, which are used to implement an accurate ULPS. This method uses the generalized cross-correlation technique with PHAT filter and weighting factor β (GCC-PHAT-β). To improve the performance of the GCC-PHAT-β in encoded emission detection, the employment is proposed of mixed-medium multiple-access techniques, based on code division and time division multiplexing of beacon emissions (CDMA and TDMA respectively), and to dynamically adjust the PHAT filter weighting factor. The receiver position is obtained by hyperbolic multilateration from the time differences of arrival (TDoA) between a reference beacon and the rest, thus avoiding the need for receiver synchronization. The results show how the dynamic adaptation of the weighting factor significantly reduces positioning errors from 20 cm to 2 cm in 80% of measurements. The simulated and real experiments prove that the proposed algorithms improve the performance of the ULPS in situations with lower signal-to-noise ratios (SNR) than 0 dB and in environments where the multipath effect makes it difficult to correctly detect the encoded ultrasonic emissions.

[1]  Raúl Montoliu,et al.  Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems , 2015, Expert Syst. Appl..

[2]  Jian Wang,et al.  An Approach to Improve the Positioning Performance of GPS/INS/UWB Integrated System with Two-Step Filter , 2017, Remote. Sens..

[3]  Fernando Seco Granja,et al.  Comparing Ubisense, BeSpoon, and DecaWave UWB Location Systems: Indoor Performance Analysis , 2017, IEEE Transactions on Instrumentation and Measurement.

[4]  Jesús Ureña,et al.  LOCATE-US: Indoor Positioning for Mobile Devices Using Encoded Ultrasonic Signals, Inertial Sensors and Graph-Matching , 2021, Sensors.

[5]  Morteza Ziaee Seghaleh,et al.  Implementation of Time Delay Estimation Using different Weighted Generalized Cross Correlation in Room Acoustic Environments , 2013 .

[6]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[7]  Kevin I-Kai Wang,et al.  A Low-Cost INS and UWB Fusion Pedestrian Tracking System , 2019, IEEE Sensors Journal.

[8]  Carlos De Marziani,et al.  Evaluation of Zadoff–Chu, Kasami, and Chirp-Based Encoding Schemes for Acoustic Local Positioning Systems , 2020, IEEE Transactions on Instrumentation and Measurement.

[9]  Fei Liu,et al.  An UWB/Vision Fusion Scheme for Determining Pedestrians’ Indoor Location , 2020, Sensors.

[10]  Yusuke Hioka,et al.  Noise robust bird call localisation using the generalised cross-correlation with phase transform in the wavelet domain. , 2019, The Journal of the Acoustical Society of America.

[11]  Lin Chen,et al.  Acoustic Source Localization Based on Generalized Cross-correlation Time-delay Estimation , 2011 .

[12]  Mohsen Machhout,et al.  Characterization of an Ultrasonic Local Positioning System for 3D Measurements , 2020, Sensors.

[13]  Naser El-Sheimy,et al.  Seamless navigation and mapping using an INS/GNSS/grid-based SLAM semi-tightly coupled integration scheme , 2019, Inf. Fusion.

[14]  Alessandro Gardi,et al.  Network Optimisation and Performance Analysis of a Multistatic Acoustic Navigation Sensor † , 2020, Sensors.

[15]  Koichi Mizutani,et al.  Robust Indoor Localization in a Reverberant Environment Using Microphone Pairs and Asynchronous Acoustic Beacons , 2019, IEEE Access.

[16]  Yi Lu,et al.  Opportunities and Challenges in the Industrial Internet of Things based on 5G Positioning , 2018, 2018 8th International Conference on Localization and GNSS (ICL-GNSS).

[17]  Fernando J. Álvarez,et al.  Robust Airborne Ultrasonic Positioning of Moving Targets in Weak Signal Coverage Areas , 2020, IEEE Sensors Journal.

[18]  Xiaoji Niu,et al.  A High-Accuracy Indoor Localization System and Applications Based on Tightly Coupled UWB/INS/Floor Map Integration , 2021, IEEE Sensors Journal.

[19]  Álvaro Hernández,et al.  FPGA-Based Architecture for Managing Ultrasonic Beacons in a Local Positioning System , 2017, IEEE Transactions on Instrumentation and Measurement.

[20]  Kevin D. Donohue,et al.  Experimental performance analysis of sound source detection with SRP PHAT-β , 2009, IEEE Southeastcon 2009.

[21]  Yan Chen,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Multi-Antenna Approach , 2017, IEEE Internet of Things Journal.

[22]  Álvaro Hernández,et al.  Measuring Time-of-Flight in an Ultrasonic LPS System Using Generalized Cross-Correlation , 2011, Sensors.

[23]  Mark Weiser The computer for the 21st century , 1991 .

[24]  Juan D. Tardós,et al.  ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras , 2016, IEEE Transactions on Robotics.

[25]  Jesús Ureña,et al.  Visible Light Positioning System Based on a Quadrant Photodiode and Encoding Techniques , 2020, IEEE Transactions on Instrumentation and Measurement.

[26]  J. M. Villadangos,et al.  Technical Description of Locate-US : an Ultrasonic Local Positioning System based on Encoded Beacons , 2016 .

[27]  Jesús Ureña,et al.  Calibration of Beacons for Indoor Environments based on a Digital Map and Heuristic Information , 2019, Sensors.

[28]  Álvaro Hernández,et al.  Acoustic Local Positioning With Encoded Emission Beacons , 2018, Proceedings of the IEEE.

[29]  Xiwang Cui,et al.  3-D Ultrasonic Localization of Transformer Patrol Robot Based on EMD and PHAT-β Algorithms , 2021, IEEE Transactions on Instrumentation and Measurement.

[30]  Fei Liu,et al.  An Indoor Localization Method for Pedestrians Base on Combined UWB/PDR/Floor Map , 2019, Sensors.

[31]  P. Hartvigsen The Computer for the 21st Century (1991) , 2014 .