Exploiting Acoustic Echoes for Smartphone Localization and Microphone Self-Calibration

We present a novel approach for locating a smartphone in mixed non-line-of-sight (NLOS) and line-of-sight (LOS) environments when the positions of the sensor nodes are unknown. The reception times of acoustic signals emitted by the smartphone are used to estimate the position of the target and the microphones in three dimensions. The acoustic reflections from walls are treated as unknown virtual receivers, which facilitate the task of finding the sender. The observed time differences by the microphones and the virtual receivers are tracked by a joint probability data association filter. Afterward, the trajectory of the target and the receiver positions are estimated using a far-field approximation approach.

[1]  Gyula Simon,et al.  Fast Adaptive Acoustic Localization for Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[2]  Christian Schindelhauer,et al.  Calibration-free TDOA self-localisation , 2013, J. Locat. Based Serv..

[3]  Ulrich Hammes,et al.  Robust MT Tracking Based on M-Estimation and Interacting Multiple Model Algorithm , 2011, IEEE Transactions on Signal Processing.

[4]  Paul Meissner,et al.  UWB positioning with virtual anchors and floor plan information , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[5]  Martin Vetterli,et al.  Acoustic echoes reveal room shape , 2013, Proceedings of the National Academy of Sciences.

[6]  Fredrik Tufvesson,et al.  Single antenna anchor-free UWB positioning based on multipath propagation , 2013, 2013 IEEE International Conference on Communications (ICC).

[7]  Rui Zhang,et al.  TDOA-Based Localization Using Interacting Multiple Model Estimator and Ultrasonic Transmitter/Receiver , 2013, IEEE Transactions on Instrumentation and Measurement.

[8]  Ivan Markovic,et al.  Detection and tracking of dynamic objects using 3D laser range sensor on a mobile platform , 2014, 2014 11th International Conference on Informatics in Control, Automation and Robotics (ICINCO).

[9]  Sebastian Thrun,et al.  Affine Structure From Sound , 2005, NIPS.

[10]  Christian Schindelhauer,et al.  Acoustic Self-calibrating System for Indoor Smartphone Tracking (ASSIST) , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[11]  Sebastian Thrun,et al.  A passive approach to sensor network localization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[12]  Robert Piché,et al.  Robust Extended Kalman Filtering in Hybrid Positioning Applications , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[13]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[14]  Yubin Kuang,et al.  TOA-Based Self-Calibration of Dual-Microphone Array , 2015, IEEE Journal of Selected Topics in Signal Processing.

[15]  Ferial El-Hawary,et al.  Robust regression-based EKF for tracking underwater targets , 1995 .

[16]  Byung Kook Kim,et al.  Accurate Hybrid Global Self-Localization Algorithm for Indoor Mobile Robots With Two-Dimensional Isotropic Ultrasonic Receivers , 2011, IEEE Transactions on Instrumentation and Measurement.

[17]  Marc Pollefeys,et al.  Direct computation of sound and microphone locations from time-difference-of-arrival data , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Christian Schindelhauer,et al.  Acoustic Self-Calibrating System for Indoor Smart Phone Tracking , 2015 .

[19]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  Christian Schindelhauer,et al.  Exploiting ground reflection for robust 3D smartphone localization , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[21]  Christian Schindelhauer,et al.  Localization Solely based on Ambient Signals , 2010 .

[22]  John G. Griffiths,et al.  Least squares ellipsoid specific fitting , 2004, Geometric Modeling and Processing, 2004. Proceedings.