Evaluation of Multi-Sensor Fusion Methods for Ultrasonic Indoor Positioning

Indoor positioning systems have become a feasible solution for the current development of multiple location-based services and applications. They often consist of deploying a certain set of beacons in the environment to create a coverage volume, wherein some receivers, such as robots, drones or smart devices, can move while estimating their own position. Their final accuracy and performance mainly depend on several factors: the workspace size and its nature, the technologies involved (Wi-Fi, ultrasound, light, RF), etc. This work evaluates a 3D ultrasonic local positioning system (3D-ULPS) based on three independent ULPSs installed at specific positions to cover almost all the workspace and position mobile ultrasonic receivers in the environment. Because the proposal deals with numerous ultrasonic emitters, it is possible to determine different time differences of arrival (TDOA) between them and the receiver. In that context, the selection of a suitable fusion method to merge all this information into a final position estimate is a key aspect of the proposal. A linear Kalman filter (LKF) and an adaptive Kalman filter (AKF) are proposed in that regard for a loosely coupled approach, where the positions obtained from each ULPS are merged together. On the other hand, as a tightly coupled method, an extended Kalman filter (EKF) is also applied to merge the raw measurements from all the ULPSs into a final position estimate. Simulations and experimental tests were carried out and validated both approaches, thus providing average errors in the centimetre range for the EKF version, in contrast to errors up to the meter range from the independent (not merged) ULPSs.

[1]  Guido Pasquini,et al.  Testing the Performance of an Innovative Markerless Technique for Quantitative and Qualitative Gait Analysis , 2020, Sensors.

[2]  Pramod K. Varshney Multisensor data fusion , 1997 .

[3]  Federico Castanedo,et al.  A Review of Data Fusion Techniques , 2013, TheScientificWorldJournal.

[4]  Dinesh Bhatia,et al.  Sensor fusion and control techniques for biorehabilitation , 2019 .

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

[6]  C. J. Harris,et al.  Comparison of two measurement fusion methods for Kalman-filter-based multisensor data fusion , 2001 .

[7]  Francisco Ramos,et al.  Performance Evaluation of 3D-LOCUS Advanced Acoustic LPS , 2009, IEEE Transactions on Instrumentation and Measurement.

[8]  Yuanxi Yang,et al.  An Optimal Adaptive Kalman Filter , 2006 .

[9]  Sauro Longhi,et al.  A Biased Extended Kalman Filter for Indoor Localization of a Mobile Agent Using Low-Cost IMU and UWB Wireless Sensor Network , 2012, SyRoCo.

[10]  Juan C. García,et al.  Simultaneous calibration and navigation (SCAN) of multiple ultrasonic local positioning systems , 2019, Inf. Fusion.

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

[12]  Kosai Raoof,et al.  A novel acoustic indoor localization system employing CDMA , 2012, Digit. Signal Process..

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

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

[15]  Henry Cox,et al.  On the estimation of state variables and parameters for noisy dynamic systems , 1964 .

[16]  Simon A. Dobson,et al.  High-Accuracy Reference-Free Ultrasonic Location Estimation , 2012, IEEE Transactions on Instrumentation and Measurement.

[17]  Alessio De Angelis,et al.  Design and Characterization of a Portable Ultrasonic Indoor 3-D Positioning System , 2015, IEEE Transactions on Instrumentation and Measurement.

[18]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[19]  Alessandro Gardi,et al.  A Novel 3D Multilateration Sensor Using Distributed Ultrasonic Beacons for Indoor Navigation , 2016, Sensors.

[20]  Joaquín Torres-Sospedra,et al.  A Meta-Review of Indoor Positioning Systems , 2019, Sensors.

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