On the Statistical Model of Source Localization based on Range Difference Measurements

In this work we study the statistical model of source localization based on Range Difference measurements. We investigate the case of planar localization of a source using a minimal configuration of three non aligned receivers. Our analysis is based on a previous work of the same authors concerning the localization in a noiseless scenario. As the set of feasible measurements is a semialgebraic variety, this investigation makes use of techniques from Algebraic Statistics and Information Geometry.

[1]  J. Chaffee,et al.  On the exact solutions of pseudorange equations , 1994 .

[2]  Joseph Shmuel Picard,et al.  Time difference localization in the presence of outliers , 2012, Signal Process..

[3]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[4]  Joan Josep Ferrando,et al.  Positioning systems in Minkowski space-time: Bifurcation problem and observational data , 2012, 1204.2241.

[5]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[6]  J. Hoshen,et al.  The GPS equations and the Problem of Apollonius , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[8]  Marco Compagnoni,et al.  TDOA-based Localization in Two Dimensions: the Bifurcation Curve , 2014, Fundam. Informaticae.

[9]  Hans Schönemann,et al.  SINGULAR: a computer algebra system for polynomial computations , 2001, ACCA.

[10]  Wolfgang Koch,et al.  Accuracy analysis for TDOA localization in sensor networks , 2011, 14th International Conference on Information Fusion.

[11]  Bin Yang,et al.  Disambiguation of TDOA Estimation for Multiple Sources in Reverberant Environments , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[12]  Yimin Zhang,et al.  Localization of Inanimate Moving Targets Using Dual-Frequency Synthetic Aperture Radar and Time-Frequency Analysis , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[13]  Rekha R. Thomas,et al.  The Euclidean Distance Degree of an Algebraic Variety , 2013, Foundations of Computational Mathematics.

[14]  Shun-ichi Amari,et al.  Methods of information geometry , 2000 .

[15]  Joseph Leva,et al.  An alternative closed-form solution to the GPS pseudo-range equations , 1995 .

[16]  S. Spencer.  Closed-form analytical solutions of the time difference of arrival source location problem for minimal element monitoring arrays. , 2010, The Journal of the Acoustical Society of America.

[17]  Garry Tamlyn,et al.  Music , 1993 .

[18]  J. Mcneff.  The global positioning system , 2002 .

[19]  Augusto Sarti,et al.  Source localization and denoising: a perspective from the TDOA space , 2015, Multidimens. Syst. Signal Process..

[20]  Ella M. Atkins.  Aerospace Avionics Systems , 2010 .

[21]  Javier Macías Guarasa,et al.  TDOA Matrices: Algebraic Properties and Their Application to Robust Denoising With Missing Data , 2016, IEEE Transactions on Signal Processing.

[22]  Yongduan Song,et al.  Fault Detection Filtering for Nonlinear Switched Stochastic Systems , 2016, IEEE Transactions on Automatic Control.

[23]  J. Schicho,et al.  Ambiguities in a Problem in Planar Geodesy , 2014, 1410.7630.

[24]  B. Coll,et al.  Positioning systems in Minkowski spacetime: from emission to inertial coordinates , 2009, 0910.2568.

[25]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[26]  Augusto Sarti,et al.  Tracking Multiple Acoustic Sources in Reverberant Environments using Regularized Particle Filter , 2007, 2007 15th International Conference on Digital Signal Processing.

[27]  Augusto Sarti,et al.  A Robust and Low-Complexity Source Localization Algorithm for Asynchronous Distributed Microphone Networks , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[28]  Augusto Sarti,et al.  A Geometrical–Statistical Approach to Outlier Removal for TDOA Measurements , 2016, IEEE Transactions on Signal Processing.

[29]  David A. Cox,et al.  Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) , 2007 .

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

[31]  K. C. Ho,et al.  Simple Formulae for Bias and Mean Square Error Computation [DSP Tips and Tricks] , 2013, IEEE Signal Processing Magazine.

[32]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[33]  Shmuel Friedland,et al.  Some approximation problems in semi-algebraic geometry , 2014, 1412.3178.

[34]  Steven J Spencer,et al.  The two-dimensional source location problem for time differences of arrival at minimal element monitoring arrays. , 2007, The Journal of the Acoustical Society of America.

[35]  Jwu-Sheng Hu,et al.  Estimation of Sound Source Number and Directions under a Multisource Reverberant Environment , 2010, EURASIP J. Adv. Signal Process..

[36]  Steven A. Tretter,et al.  Optimum processing for delay-vector estimation in passive signal arrays , 1973, IEEE Trans. Inf. Theory.

[37]  Augusto Sarti,et al.  TDOA-based acoustic source localization in the space–range reference frame , 2014, Multidimens. Syst. Signal Process..

[38]  P. Henrard,et al.  Analysis of the resonant components in (B)over-bar(s)(0) -> J/psi pi(+)pi(-) , 2012, 1204.5643.

[39]  K. Liang,et al.  Asymptotic Properties of Maximum Likelihood Estimators and Likelihood Ratio Tests under Nonstandard Conditions , 1987 .

[40]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[41]  Jacob Benesty,et al.  Audio Signal Processing for Next-Generation Multimedia Communication Systems , 2004 .

[42]  Brendon Baker,et al.  Global Positioning System , 2010 .

[43]  Joseph L. Awange,et al.  Algebraic Solution of GPS Pseudo-Ranging Equations , 2002, GPS Solutions.

[44]  K. C. Ho.  Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[45]  Augusto Sarti,et al.  Localization of Acoustic Sources Through the Fitting of Propagation Cones Using Multiple Independent Arrays , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[46]  Mark R. Morelande,et al.  Information geometry of target tracking sensor networks , 2013, Inf. Fusion.

[47]  Ting-Jun Li,et al.  Use of the Location Inverse Solution to Reduce Ghost Images , 2010, EURASIP J. Adv. Signal Process..

[48]  Jonathan D. Hauenstein,et al.  Numerically Solving Polynomial Systems with Bertini , 2013, Software, environments, tools.

[49]  Augusto Sarti,et al.  The Algebro-geometric Study of Range Maps , 2016, J. Nonlinear Sci..

[50]  S. Bancroft.  An Algebraic Solution of the GPS Equations , 1985, IEEE Transactions on Aerospace and Electronic Systems.

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

[52]  H. Chernoff.  On the Distribution of the Likelihood Ratio , 1954 .

[53]  Jan Verschelde,et al.  Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation , 1999, TOMS.

[54]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[55]  J. Ianniello,et al.  Time delay estimation via cross-correlation in the presence of large estimation errors , 1982 .

[56]  A. Sarti,et al.  A comprehensive analysis of the geometry of TDOA maps in localization problems , 2014, ArXiv.

[57]  R. Schmidt.  A New Approach to Geometry of Range Difference Location , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[58]  J. Chaffee,et al.  Existence and uniqueness of GPS solutions , 1991 .

[59]  I.A. Getting,et al.  Perspective/navigation-The Global Positioning System , 1993, IEEE Spectrum.

[60]  Kung Yao,et al.  Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field , 2002, IEEE Trans. Signal Process..

[61]  Radu Horaud,et al.  A Geometric Approach to Sound Source Localization from Time-Delay Estimates , 2013, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[62]  Erik W. Grafarend,et al.  GPS Solutions: Closed Forms, Critical and Special Configurations of P4P , 2002, GPS Solutions.

[63]  Shengli Zhou,et al.  Iterative Sparse Channel Estimation and Decoding for Underwater MIMO-OFDM , 2009, OCEANS 2009.