Robust time-of-arrival self calibration with missing data and outliers

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 ultra-wideband 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 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 against current state-of-the-art methods on a large set of benchmark tests. This is evaluated further on Wi-Fi round-trip time and ultra-wideband measurements to give a realistic example of self calibration for indoor localization.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[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]  Anders P. Eriksson,et al.  Efficient Computation of Robust Weighted Low-Rank Matrix Approximations Using the L_1 Norm , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  24th European Signal Processing Conference, EUSIPCO 2016, Budapest, Hungary, August 29 - September 2, 2016 , 2016, European Signal Processing Conference.

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

[21]  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).

[22]  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).

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

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

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

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

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

[28]  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).