Robust time-of-arrival self calibration and indoor localization using Wi-Fi round-trip time measurements

The problem of estimating receiver-sender node positions from measured receiver-sender distances is a key issue in different applications such as microphone array calibration, radio antenna array calibration, mapping and positioning using UWB and mapping and positioning using round-trip-time measurements between mobile phones and Wi-Fi-units. Thanks to recent research in this area we have an increased understanding of the geometry of this problem. In this paper, we study the problem of missing information and the presence of outliers in the given data. We propose a novel hypothesis and test framework that efficiently finds initial estimates of the unknown parameters and combine such methods with optimization techniques to obtain accurate and robust systems. The proposed systems are evaluated using Wi-Fi round-trip time measurements to give a realistic example of indoor localization. The resulting map of the anchor points is validated against ground truth measurements with promising results.

[1]  Yubin Kuang,et al.  TOA sensor network calibration for receiver and transmitter spaces with difference in dimension , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[2]  Alessio Del Bue,et al.  A Bilinear Approach to the Position Self-Calibration of Multiple Sensors , 2012, IEEE Transactions on Signal Processing.

[3]  Magnus Oskarsson,et al.  Prime Rigid Graphs and Multidimensional Scaling with Missing Data , 2014, 2014 22nd International Conference on Pattern Recognition.

[4]  Lourdes Agapito,et al.  Dense Variational Reconstruction of Non-rigid Surfaces from Monocular Video , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Yubin Kuang,et al.  Minimal solutions for dual microphone rig self-calibration , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[6]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

[7]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[8]  Alessio Del Bue,et al.  A closed form solution to the microphone position self-calibration problem , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Magnus Oskarsson,et al.  On the minimal problems of low-rank matrix factorization , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Yubin Kuang,et al.  Node localization in unsynchronized time of arrival sensor networks , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[11]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[12]  Carl Olsson,et al.  A Convex Approach to Low Rank Matrix Approximation with Missing Data , 2009, SCIA.

[13]  Yubin Kuang,et al.  A complete characterization and solution to the microphone position self-calibration problem , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Henrik Stewenius,et al.  Gröbner Basis Methods for Minimal Problems in Computer Vision , 2005 .

[15]  Viktor Larsson,et al.  Rank Minimization with Structured Data Patterns , 2014, ECCV.

[16]  Anders P. Eriksson,et al.  Robust Weighted Low-Rank Matrix Approximation , 2011 .

[17]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[18]  Andrew W. Fitzgibbon,et al.  Damped Newton algorithms for matrix factorization with missing data , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  Henrik Aanæs,et al.  Robust Factorization , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Ameet Talwalkar,et al.  Divide-and-Conquer Matrix Factorization , 2011, NIPS.

[21]  A. Householder,et al.  Discussion of a set of points in terms of their mutual distances , 1938 .

[22]  Yubin Kuang,et al.  Pose estimation from minimal dual-receiver configurations , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[23]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

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

[25]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[26]  Yubin Kuang,et al.  Understanding TOA and TDOA Network Calibration using Far Field Approximation as Initial Estimate , 2012, ICPRAM.

[27]  Takeo Kanade,et al.  Robust L/sub 1/ norm factorization in the presence of outliers and missing data by alternative convex programming , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[29]  Alexandre Bernardino,et al.  Unifying Nuclear Norm and Bilinear Factorization Approaches for Low-Rank Matrix Decomposition , 2013, 2013 IEEE International Conference on Computer Vision.

[30]  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.