An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions

IEEE Transactions on Signal Processing

Volumn 57, Issue 12, 2009, Pages 4598-4615

  Yang, Le ^a   Ho, K C ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Disjoint sources; Localization; Sensor position errors; Time difference of arrival (TDOA)

Indexed keywords

ALGORITHM DEVELOPMENT; CLOSED FORM; CLOSED FORM SOLUTIONS; HIGHLY NONLINEAR; JOINT ESTIMATION; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; MEASUREMENT EQUATIONS; MEASUREMENT NOISE; SENSOR POSITION; SINGLE SOURCE; SOURCE LOCALIZATION; SOURCE LOCATION; THEORETICAL DEVELOPMENT; TIME DIFFERENCE OF ARRIVAL; TIME-DIFFERENCES;

ALGORITHMS; LINEARIZATION; LOCATION; MEASUREMENT ERRORS; NONLINEAR EQUATIONS;

SENSORS;

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

References (33)

1. E. Weinstein, "Optimal source localization and tracking from passive array measurements," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-30, pp. 69-76, Feb. 1982.
2. F. Ahmad and M. Amin, "Noncoherent approach to through-the-wall radar localization," IEEE Trans. Aerosp. Electron. Syst., vol.42, pp. 1405-1419, Oct. 2006. (Pubitemid 46502266)
3. G. C. Carter, "Time delay estimation for passive sonar signal processing," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-29, pp. 462-470, Jun. 1981.
4. S. Coraluppi, "Multistatic sonar localization," IEEE J. Ocean. Eng., vol.31, pp. 964-974, Oct. 2006.
5. M. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Autom., vol.17, pp. 229-241, Jun. 2001.
6. R. Kozick and B. Sadler, "Source localization with distributed sensor arrays and partial spatial coherence," IEEE Trans. Signal Process., vol.52, no.3, pp. 601-616, Mar. 2004.
7. S. Gezici, T. Zhi, G. Giannakis, H. Kobayashi, A. Molisch, H. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol.22, pp. 70-84, Jul. 2005.
8. T. Li, A. Ekpenyong, and Y.-F. Huang, "Source localization and tracking using distributed asynchronous sensors," IEEE Trans. Signal Process., vol.54, no.10, pp. 3991-4003, Oct. 2006.
9. W. K. Ma, B. N. Vo, S. S. Singh, and A. Baddeley, "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.
10. W. H. Foy, "Position-location solutions by Taylor-series estimation," IEEE Trans. Aerosp. Electron. Syst., vol.AES-12, pp. 187-194, Mar. 1976.
11. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol.AES-20, pp. 183-198, Mar. 1984.
12. D. Carevic, "Automatic estimation of multiple target positions and velocities using passive TDOA measurements of transients," IEEE Trans. Signal Process., vol.55, no.2, pp. 424-436, Feb. 2007.
13. J. O. Smith and J. S. Abel, "Closed-form least-squares source location estimation from range-difference measurements," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-35, pp. 1661-1669, Dec. 1987.
14. H. C. Schau and A. Z. Robinson, "Passive source localization employing intersecting spherical surfaces from time-of-arrival differences," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-35, pp. 1223-1225, Aug. 1987.
15. B. Friedlander, "A passive localization algorithm and its accuracy analysis," IEEE J. Ocean. Eng., vol.OE-12, pp. 234-245, Jan. 1987. (Pubitemid 17632047)
16. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol.42, no.8, pp. 1905-1915, Aug. 1994.
17. M. Gillette and H. Silverman, "A linear closed-form algorithm for source localization from time-difference of arrival," IEEE Signal Process. Lett., vol.15, pp. 1-4, Jan. 2008.
18. Y. Rockah and P. M. Schultheiss, "Array shape calibration using sources in unknown location, Part I: Far-field source," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-35, pp. 286-299, Mar. 1987.
19. Y. Rockah and P. M. Schultheiss, "Array shape calibration using sources in unknown location, Part II: Near-field source and estimator implementation," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-35, pp. 724-735, Jun. 1987.
20. W. H. Khong and M. Brookes, "The effect of calibration errors on source localization with microphone arrays," in Proc. IEEE Acoust. Speech, Signal Process. (ICASSP), Apr. 2007, vol.1, pp. 1137-1140.
21. K. C. Ho, X. Lu, and L. Kovavisaruch, "Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution," IEEE Trans. Signal Process., vol.55, no.2, pp. 684-696, Feb. 2007.
22. V. C. Raykar, I. V. Kozintsev, and R. Lienhart, "Position calibration of microphones and loudspeakers in distributed computing platforms," IEEE Trans. Speech Audio Process., vol.13, pp. 70-83, Jan. 2005.
23. A.Weiss and B. Friedlander, "Array shape calibration using sources in unknown locations-A maximum likelihood approach," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-37, pp. 1958-1966, Dec. 1989.
24. H. S. Mir, J. D. Sahr, G. F. Hatke, and C. M. Keller, "Passive source localization using an airborne sensor array in the presence of manifold pertubations," IEEE Trans. Signal Process., vol.55, no.6, pp. 2486-2496, Jun. 2007.
25. I. Ziskind and M. Wax, "Maximum likelihood localization of multiple sources by alternating projection," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-36, pp. 1533-1560, Oct. 1988.
26. J. C. Chen, R. E. Hudson, and K. Yao, "Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near field," IEEE Trans. Signal Process., vol.50, no.8, pp. 1843-1854, Aug. 2002.
27. L.Yang and K. C. Ho, "Alleviating sensor position error in source localization using calibration emitters at inaccurate locations," IEEE Trans. Signal Process., vol.58, no.1, Jan. 2008, to be published.
28. Y. Qi, "Wireless geolocation in a non-line-of-sight environment," Ph.D. dissertation, Princeton Univ., Princeton, NJ, Dec. 2003.
29. H. W. Sorenson, Parameter Estimation: Principles and Problems. New York: Marcel Dekker, 1980.
30. S. M. Kay, Fundamentals of Statistical Signal Processing, Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
31. L. L. Scharf, Statistical Signal Processing. Reading, MA: Addison- Wesley, 1991.
32. K. C. Ho and L. Yang, "On the use of a calibration emitter for source localization in the presence of sensor position uncertainty," IEEE Trans. Signal Process., vol.56, no.12, pp. 5758-5772, Dec. 2008.
33. P. Stoica and K. Sharman, "Maximum likelihood methods for direction of arrival estimation," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-38, pp. 1132-1143, Jul. 1990.