Accurate three-step algorithm for joint source position and propagation speed estimation

A popular strategy for source localization is to utilize the measured differences in arrival times of the source signal at multiple pairs of receivers. Most of the time-difference-of-arrival (TDOA) based algorithms in the literature assume that the signal transmission speed is known which is valid for in-air propagation. However, for in-solid scenarios such as seismic and tangible acoustic interface applications, the signal propagation speed is unknown. In this paper, we exploit the ideas in the two-step weighted least squares method [ 1] to design a three-step algorithm for joint source position and propagation speed estimation. Simulation results are included to contrast the proposed estimator with the linear least squares scheme as well as Cramer-Rao lower bound.

[1]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[2]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[3]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[4]  Sailes K. Sengijpta.  Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[5]  Kung Yao,et al.  Direct joint source localization and propagation speed estimation , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[6]  R. E. Hudson,et al.  Source localization and beamforming - IEEE Signal Processing Magazine , 2001 .

[7]  Joseph A. Paradiso,et al.  Passive acoustic sensing for tracking knocks atop large interactive displays , 2002, Proceedings of IEEE Sensors.

[8]  Augusto Sarti,et al.  Localization of tactile interactions through TDOA analysis: Geometric vs. inversion-based method , 2006, 2006 14th European Signal Processing Conference.

[9]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[10]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

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

[12]  Ajay Mahajan,et al.  3D position sensing using the differences in the time-of-flights from a wave source to various receivers , 2001, IEEE Trans. Robotics Autom..

[13]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[14]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[15]  B. Friedlander.  A passive localization algorithm and its accuracy analysis , 1987 .

[16]  Ajay Mahajan,et al.  3D position sensing using the difference in the time-of-flights from a wave source to various receivers , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.