Exact and approximate solutions of source localization problems

IEEE Transactions on Signal Processing

Volumn 56, Issue 5, 2008, Pages 1770-1778

  Beck, Amir ^a   Stoica, Petre ^b   Li, Jian ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UPPSALA UNIVERSITY   (Sweden)

^c University of Florida   (United States)

Author keywords

Efficiently and globally optimal solution; Generalized trust region subproblems (GTRS); Least squares; Nonconvex; Quadratic function minimization; Range measurements; Range difference measurements; Single quadratic constraint; Source localization; Squared range observations

Indexed keywords

EFFICIENTLY AND GLOBALLY OPTIMAL SOLUTION; GENERALIZED TRUST REGION SUBPROBLEMS (GTRS); LEAST SQUARES; NONCONVEX; QUADRATIC FUNCTION MINIMIZATION; RANGE MEASUREMENTS; RANGE-DIFFERENCE MEASUREMENTS; SINGLE QUADRATIC CONSTRAINT; SOURCE LOCALIZATION; SQUARED RANGE OBSERVATIONS;

CURVE FITTING; LEAST SQUARES APPROXIMATIONS; OPTIMAL SYSTEMS; OPTIMIZATION;

MEASUREMENTS;

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

References (22)

1. 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. 12, pp. 1661-1669, Dec. 1987.
2. J. O. Smith and J. S. Abel, "The spherical interpolation method of source localization," IEEE J. Ocean. Eng., vol. OE-12, pp. 246-252, Jan. 1987.
3. Y. Huang, J. Benesty, G. W. Elko, and R. M. Mersereau, "Realtime passive source localization: A practical linear correction least-squares approach," IEEE Trans. Speech Audio Process., vol. 9, no. 8, pp. 943-956, Nov. 2002.
4. H. Schau and A. 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.
5. D. Li and H. Hu, "Least square solutions of energy based acoustic source localization problems," in Proc. ICPPW, 2004.
6. K. Yao, R. Hudson, C. Reed, D. Chen, and F. Lorenzelli, "Blind beam-forming on a randomly distributed sensor array system," IEEE J. Sel. Areas Commun., vol. 16, pp. 1555-1567, Oct. 1998.
7. K. W. Cheung, W. K. Ma, and H. C. So, "Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming," in Proc. ICASSP, 2004, vol. 2, pp. 145-148.
8. K. W. Cheung and H. C. So, "A multidimensional scaling framework for mobile location using time-of-arrival measurements," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 460-470, Feb. 2005.
9. K. W. Cheung, H. C. So, W. K. Ma, and Y. T. Chan, "Least squares algorithms for time-of-arrival-based mobile location," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1121-1228, Apr. 2004.
10. A. H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, July 2005.
11. J. J. Moré, "Generalizations of the trust region subproblem," Optim. Methods Softw., vol. 2, pp. 189-209, 1993.
12. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev. vol. 38, no. 1, pp. 40-95, Mar. 1996.
13. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optim. Methods Softw., vol. 11-12, pp. 625-653, 1999.
14. P. Stoica and J. Li, "Source localization from range-difference measurements," IEEE Signal Process. Mag., vol. 23, pp. 63-65,69, Nov. 2006.
15. C. Fortin and H. Wolkowicz, "The trust region subproblem and semidefinite programming," Optim. Methods Softw., vol. 19, no. 1, pp. 41-67, 2004.
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. Y. T. Chan, H. Y. C. Hang, and P. C. Ching, "Exact and approximate maximum likelihood localization algorithms," IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 10-16, Jan. 2006.
18. C. Mensing and S. Plass, "Positioning algorithms for cellular networks using TDOA," in Proc. ICASSP, 2006, vol. 4, pp. 513-516.
19. Y. Ye and S. Zhang, "New results on quadratic minimization," SIAM J. Optim., vol. 14, no. 1, pp. 245-267, 2003.
20. A. Beck and Y. C. Eldar, "Strong duality in nonconvex quadratic optimization with two quadratic constraints," SIAM J. Optim., vol. 17, no. 3, pp. 844-860, 2006.
21. D. P. Bertsekas, Nonlinear Programming., 2nd ed. Belmont, MA: Athena Scientific, 1999.
22. R. Bellman, Introduction to Matrix Analysis. New York: McGraw-Hill, 1960.