Time-Difference-of-Arrival Estimation Based on Cross Recurrence Plots, with Application to Underwater Acoustic Signals
The estimation of the time difference of arrival (TDOA) consists of the determination of the travel-time of a wavefront between two spatially separated receivers, and it is the first step of processing systems dedicated to the identification, localization and tracking of radiating sources. This article presents a TDOA estimator based on cross recurrence plots and on recurrence quantification analysis. Six recurrence quantification analyses measures are considered for this purpose, including two new ones that we propose in this article. Simulated signals are used to study the influence of the parameters of the cross recurrence plot, such as the embedding dimension, the similarity function, and the recurrence threshold, on the reliability and effectiveness of the estimator. Finally, the proposed method is validated on real underwater acoustic data, for which the cross recurrence plot estimates correctly 77.6 % of the TDOAs, whereas the classical cross-correlation estimates correctly only 70.2 % of the TDOAs.
KeywordsCorrect Estimate Recurrence Pattern Simulated Signal Recurrence Plot Recurrence Quantification Analysis
The authors would like to thank the DGA for supporting the postdoctoral scholarship of O. Le Bot, the Water Agency of Rhone-Mediterranean-Corsica for supporting the project SEAcoustic during which the acoustic data were recorded, the research team STARESO based in Calvi, and Julie Lossent for technical support during the recording of the data in the Bay of Calvi (France).
- 2.R.O. Schmidt, A signal subspace approach to multiple emitter location and spectral estimation, Ph.D. Dissertation, Stanford University, Stanford, CA (1981)Google Scholar
- 5.P.R. White, T.G. Leighton, D.C. Finfer, C. Powles, O.N. Baumann, Localisation of sperm whales using bottom-mounted sensors. Appl. Acoust. 67(11–12), 1074–90 (2006)Google Scholar
- 7.Y. Simard, N. Roy, Detection and localization of blue and fin whales from large-aperture autonomous hydrophone arrays: a case study from the St. Lawrence estuary. Can. Acoust. 36(1), 104–110 (2008)Google Scholar
- 10.J. Chen, J. Benesty, Y. Huang, Time delay estimation in room acoustic environments: an overview. EURASIP J. Appl. Signal Process. 1–19 (2006)Google Scholar
- 11.W.C. Knight, R.G. Pridham, S.M. Kay, Digital signal processing for sonar. Proc. IEEE 69(11), 1451–1506 (1981)Google Scholar
- 19.N. Marwan, M.H. Trauth, M. Vuille, J. Kurths, Comparing modern and Pleistocene ENSO-like influences in NW Argentina using nonlinear time series analysis methods. Clim. Dyn. 21(3–4), 317–326 (2003)Google Scholar
- 22.F. Taken, Detecting Strange Attractors in Turbulence. Dynamical Systems and Turbulence, Lecture Notes in Mathematics, vol. 898, pp. 366–381 (1981)Google Scholar
- 24.F.M. Birleanu, C. Ioana, C. Gervaise, A. Serbanescu, J. Chanussot, Jocelyn: Caractérisation des signaux transitoires par l’analyse des récurrences de phase. XXIIIème colloque GRETSI (2011)Google Scholar
- 25.O. Le Bot: Détection, localisation, caractérisation de transitoires acoustiques sous-marins. Thése de l’Université de Grenoble (2014)Google Scholar
- 27.C.L. Webber, J.P. Zbilut, Dynamical assessment of physiological systems and states using recurrence plot strategies. J. Appl. Physiol. 76(2), 965–973 (1994)Google Scholar