A Bilinear Approach to the Position Self-Calibration of Multiple Sensors

This paper presents a novel algorithm for the automatic 3D localization of a set of sensors in an unknown environment. Given the measures of a set of time of arrival delays at each sensor, the approach simultaneously estimates the 3D position of the sensors and the sources that have generated the event. Such inference is obtained with no assumption about the sensor localization; the only assumption made is that the emission time of the sources must be known in order to evaluate the time of flight for each event. Moreover, we propose a further method that deals with the likely case of missing data in the measurements. This occurs when sensors are far apart or behind natural barriers that avoids the registration of the given event. Simulated experiments show the validity of the approach for different setups of sensors and number of events.

[1]  Ramani Duraiswami,et al.  Automatic position calibration of multiple microphones , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[3]  John Platt,et al.  FastMap, MetricMap, and Landmark MDS are all Nystrom Algorithms , 2005, AISTATS.

[4]  Rudower Chaussee,et al.  AUTOMATIC DETECTION OF MICROPHONE COORDINATES 1 , 2010 .

[5]  Stanley T. Birchfield,et al.  Microphone array position calibration by basis-point classical multidimensional scaling , 2005, IEEE Transactions on Speech and Audio Processing.

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

[7]  Harvey F. Silverman,et al.  Position calibration of large-aperture microphone arrays , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[9]  Vesna Kirandziska,et al.  Improved MDS-based algorithm for nodes localization in wireless sensor networks , 2013, Eurocon 2013.

[10]  Ivan Himawan,et al.  Microphone Array Shape Calibration in Diffuse Noise Fields , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[11]  Yingning Peng,et al.  Mobile localization method based on multidimensional similarity analysis [cellular radio applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Rainer Lienhart,et al.  Position calibration of microphones and loudspeakers in distributed computing platforms , 2005, IEEE Transactions on Speech and Audio Processing.

[13]  Anthony J. Weiss,et al.  Array shape calibration using sources in unknown locations-a maximum likelihood approach , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[14]  P. Schönemann,et al.  A generalized solution of the orthogonal procrustes problem , 1966 .

[15]  Ahmad Hashemi-Sakhtsari,et al.  Automatic microphone array position calibration using an acoustic sounding source , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[16]  Minghua Chen,et al.  Energy-Based Position Estimation of Microphones and Speakers for Ad Hoc Microphone Arrays , 2007, 2007 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

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

[18]  Dennis M. Wilkinson,et al.  Large-Scale Parallel Collaborative Filtering for the Netflix Prize , 2008, AAIM.

[19]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[20]  Petros Drineas,et al.  Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[21]  Geert Leus,et al.  Extending the Classical Multidimensional Scaling Algorithm Given Partial Pairwise Distance Measurements , 2010, IEEE Signal Processing Letters.

[22]  Amin Karbasi,et al.  Ultrasound Tomography Calibration Using Structured Matrix Completion , 2010 .

[23]  Gaurav S. Sukhatme,et al.  Deployment and Connectivity Repair of a Sensor Net with a Flying Robot , 2004, ISER.

[24]  Augusto Sarti,et al.  Geometric calibration of distributed microphone arrays from acoustic source correspondences , 2010, 2010 IEEE International Workshop on Multimedia Signal Processing.

[25]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

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

[27]  Andrea Montanari,et al.  Matrix completion from a few entries , 2009, 2009 IEEE International Symposium on Information Theory.

[28]  René Vidal,et al.  Multiframe Motion Segmentation with Missing Data Using PowerFactorization and GPCA , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[29]  Gernot A. Fink,et al.  A hierarchical approach to unsupervised shape calibration of microphone array networks , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[30]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[31]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[32]  B. C. Ng,et al.  Sensor-array calibration using a maximum-likelihood approach , 1996 .