Automatic estimation of multiple target positions and velocities using passive TDOA measurements of transients

IEEE Transactions on Signal Processing

Volumn 55, Issue 2, 2007, Pages 424-436

  Carevic, Dragana ^a  

^a DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

Author keywords

Deterministic annealing; EM algorithm; Gaussian mixture model; Relative time delay estimation; Source localization; Underwater acoustic transients

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; SIGNAL TO NOISE RATIO;

DETERMINISTIC ANNEALING; GAUSSIAN MIXTURE MODEL; RELATIVE TIME-DELAY ESTIMATION; SOURCE LOCALIZATION; UNDERWATER ACOUSTIC TRANSIENTS;

ACOUSTIC SIGNAL PROCESSING;

EID: 33847610207     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.885745     Document Type: Article

References (41)

1. G. C. Carter, "Time delay estimation for passive sonar signal processing," IEEE Trans. Acoust., Speech, Signal Process., vol. 29, no. 3, pp. 463-470, Jun. 1981.
2. C. H. Knapp and G. C. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust., Speech, Signal Process., vol. 24, no. 4, pp. 320-327, Aug. 1976.
3. B. G. Ferguson and J. L. Cleary, "In situ source level and source position estimates of biological transient signals produced by snapping shrimp in an underwater environment," J. Acoust. Soc. Amer., vol. 109, no. 6, pp. 3031-3037, 2001.
4. J. C. Hassab and R. E. Boucher, "Optimum estimation of time delay by a generalized correlator," IEEE Trans. Acoust., Speech, Signal Process., vol. 27, no. 4, pp. 373-380, Aug. 1979.
5. J. L. Spiesberger, "Identifying cross-correlation peaks due to multipaths with the application to optimal passive localization of transient signals and tomographic mapping of the environment," J. Acoust. Soc. Amer., vol. 100, pp. 910-917, 1996.
6. J. L. Spiesberger, "Linking auto- and cross-correlation functions with correlation equations: Application to estimating the relative travel times and amplitude in multipath," J. Acoust. Soc. Amer., vol. 104, no. 1, pp. 300-312, 1998.
7. J. L. Spiesberger, "Finding the right cross-correlation peak for locating sounds in multipath environments with a fourth-moment function," J. Acoust. Soc. Amer., vol. 108, no. 3, pp. 1349-1352, 2000.
8. B. G. Ferguson, "Improved time-delay estimates of underwater acoustic signals using beamforming and prefiltering techniques," IEEE J. Ocean. Eng., vol. 14, no. 3, pp. 238-244, Jul. 1989.
9. J. P. Ianniello, "Time delay estimation via cross-correlation in the presence of large estimation errors," IEEE Trans. Acoust., Speech, Signal Process., vol. 30, no. 6, pp. 998-1003, Dec. 1982.
10. L. A. Pflug, G. E. Ioup, J. W. Ioup, R. L. Field, and J. H. Leclere, "Time-delay estimation for deterministic transients using second- and higher-order correlations," J. Acoust. Soc. Amer., vol. 94, no. 3, pp. 1385-1399, 1993.
11. B. G. Ferguson, "Variability in passive ranging of acoustic sources in air using a wavefront curvature technique," J. Acoust. Soc. Amer., vol. 108, no.4, pp. 1535-1543, 2000.
12. D. Carevic, "Robust estimation techniques for target-motion analysis using passively sensed transient signals," IEEE J. Ocean. Eng., vol. 28, pp. 250-261, 2003.
13. D. Carevic, "Tracking target in cluttered environment using multilateral time-delay measurements," J. Acoust. Soc. Amer., vol. 115, no.3, pp. 1198-1206, 2004.
14. Y. Bar-Shalom and T. E. Fortman, Tracking and Data Association. New York: Academic, 1988.
15. H. M. Shertukde and Y. Bar-Shalom, "Detection and estimation for multiple targets with two omnidirectional sensors in the presence of false measurements," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 5, pp. 749-763, May 1990.
16. C. Jauffret and Y. Bar-Shalom, "Track formation with bearing and frequency measurements in clutter," IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 6, pp. 999-1010, 1990.
17. T. Kirubarajan and Y. Bar-Shalom, "Low observable target motion analysis using amplitude information," IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 4, pp. 1367-1384, 1995.
18. H. Gauvrit, J. P. Le Cadre, and C. Jauffret, "A formulation of multitarget tracking as an incomplete data problem," IEEE Trans. Aerosp. Electron. Syst., vol. 33, no. 4, pp. 1242-1257, Oct. 1997.
19. D. Avitzour, "A maximum likelihood approach to data association," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 2, pp. 560-566, Apr. 1992.
20. R. L. Sreit and T. E. Luginbuhl, "Maximum likelihood method for probabilistic multi-hypothesis tracking," in Proc. SPIE, 1994, vol. 2235, pp. 394-405.
21. R. L. Sreit and T. E. Luginbuhl, "Probabilistic multi-hypothesis tracking," Naval Undersea Warfare Center, Newport, RI, Tech. Rep. 10428, 1995.
22. A. P. Dempster, N. M. Liard, and D. B. Rubin, "Maximum likelihood from incomplete data via EM algorithm," J. Roy. Stat. Soc. B, vol. 39, pp. 1-38, 1977.
23. R. G. Hutchins and D. T. Dunham, "Evaluation of a probabilistic multihypothesis tracking algorithm in cluttered environment," in Proc. 30th Asilomar Conf. Signals, Systems, Computers, Los Alamitos, CA, Nov. 3-6, 1996, vol. 2, pp. 1260-1264.
24. J. C. Hassab, B. W. Guimond, and S. C. Nardone, "Estimation of location and motion parameters of a moving source observed from a linear array," J. Acoust. Soc. Amer., vol. 70, no. 4, pp. 1054-1061, 1981.
25. S. K. Katsikas, A. K. Leros, and D. G. Lainiotis, "Underwater tracking of maneuvering target using time delay measurements," Signal Process., vol. 41, no. 1, pp. 17-29, 1995.
26. B. Xerri, J.-F. Cavassilas, and B. Borloz, "Passive tracking in underwater acoustics," Signal Process., vol. 82, no. 8, pp. 1067-1085, 2002.
27. B. Vo, S. Singh, and W. K. Ma, "Tracking multiple speakers with random sets," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Montreal, QC, Canada, 2004, pp. 357-360.
28. B. Vo, W. K. Ma, and S. Singh, "Localizing an unknown time-varying number of speakers: A Bayesian random finite set approach," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Philadelphia, PA, 2005.
29. W. K. Ma, B. Vo, S. Singh, and A. Baddley, "Tracking an unknown time-varying number of speakers using TDOA measurements: A random finite set approach," IEEE Trans. Signal Process., vol. 54, no. 9, pp. 3291-3304, Sep. 2006.
30. P. Willett, Y. Ruan, and R. Streit, "PMHT: Problems and some solutions," IEEE Trans. Aerosp. Electron. Syst., vol. 38, no. 3, pp. 738-754, Jul. 2002.
31. N. Ueda and R. Nakano, "Deterministic annealing EM algorithm," Neural Netw., vol. 11, no. 2, 1998.
32. N. Ueda and R. Nakano, "Mixture density estimation via EM algorithm with deterministic annealing," in Proc. IEEE Workshop Neural Networks Signal Processing, Ermioni, Greece, Sep. 6-8, 1994, pp. 69-77.
33. M. Takada and R. Nakano, "Multi-thread search with deterministic annealing EM algorithm," in Proc. Int. Joint Conf. Neural Networks (IJCNN), Honolulu, HL May 12-17, 2002, vol. 1, pp. 1034-1038.
34. M. Takada and R. Nakano, "Threshold-based dynamic annealing for multi-thread DEAM and its extreme," in Proc. Int. Joint Conf. Neural Networks (IJCNN), Oregon, PA, Jul. 20-24, 2003, vol. 1, pp. 501-506.
35. M. A. Tanner, Tools for Statistical Inference. New York: Springer-Verlag, 1996.
36. S. Kirkpatrick, J. C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-679, 1983.
37. K. C. Ho and W. Xu, "An accurate algebraic solution for moving source location using TDOA and FDOA measurements," IEEE Trans. Signal Process., vol. 52, no. 9, pp. 2453-2463, Sep. 2004.
38. P. R. Gill, W. Murray, and M. H. Wright, Practical Optimization. London, U.K.: Academic, 1981.
39. G. Celeux and J. Diebolt, "The SEM algorithm: A probabilistic teacher algorithm derived from the EM algorithm for mixture problem," Comput. Stat. Quart., vol. 2, pp. 73-82, 1985.
40. G. C. G. Wei and M. A. Tanner, "A Monte Carlo implementation of the EM algorithm and poor man's data augmentation algorithm," J. Am. Stat. Assoc., vol. 85, no. 411, pp. 699-704, 1990.
41. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.