×

Accurate time delay estimation based passive localization. (English) Zbl 1178.94147

Summary: A conventional approach for source localization is to utilize time delay measurements of the emitted signal received at an array of sensors. The time delay information is then employed to construct a set of hyperbolic equations from which the target position can be determined. In this paper, we utilize semi-definite programming (SDP) technique to derive a passive source localization algorithm which can integrate the available a priori knowledge such as admissible target range and other cues. It is shown that the SDP method is superior to the well-known two-step weighted least squares method at lower signal-to-noise ratio conditions.

MSC:

94A13 Detection theory in information and communication theory
93E10 Estimation and detection in stochastic control theory
90C22 Semidefinite programming

Software:

SDPT3; YALMIP
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] H. Werstiuk, A.E. Winter, The search and rescue satellite (SARSAT) system project, in: Proceedings of AGARD Symposium Operational Modeling of the Aerospace Environment, Ottawa, Canada, April 1978.
[2] S.L. Gay, J. Benesty (Eds.), Acoustic Signal Processing for Telecommunication, Kluwer Academic Publishers, Norwell, MA, 2000.
[3] Caffery, J. J.: Wireless location in CDMA cellular radio systems, (1999)
[4] Tsui, J. B.: Fundamentals of global positioning system receivers, (2000)
[5] Torrieri, D. J.: Statistical theory of passive location systems, IEEE transactions on aerospace and electronic systems 20, 183-197 (March 1984)
[6] Chan, Y. T.; Ho, K. C.: A simple and efficient estimator for hyperbolic location, IEEE transactions on signal processing 42, 1905-1915 (August 1994)
[7] Boyd, S.; Vandenberghe, L.: Convex optimization, (2004) · Zbl 1058.90049
[8] Hahn, W. R.; Tretter, S. A.: Optimum processing for delay-vector estimation in passive signal arrays, IEEE transactions on information theory 19, 608-614 (September 1973) · Zbl 0273.94003 · doi:10.1109/TIT.1973.1055077
[9] J. Löfberg, YALMIP: a toolbox for modeling and optimization in MATLAB, in: Proceedings of the International Symposium CACSD, Taipei, Taiwan, September 2004, pp. 284 – 289.
[10] Toh, K. C.; Todd, M. J.; Tutuncu, R. H.: SDPT3 — a Matlab software package for semidefinite programming, Optimization methods and software 11, 545-581 (1999) · Zbl 0997.90060 · doi:10.1080/10556789908805762
[11] Tutuncu, R. H.; Toh, K. C.; Todd, M. J.: Solving semidefinite-quadratic-linear programs using SDPT3, Mathematical programming series B 95, 189-217 (2003) · Zbl 1030.90082 · doi:10.1007/s10107-002-0347-5
[12] Wang, Z.; Zheng, S.; Boyd, S.; Ye, Y.: Further relaxation of the SDP approach to sensor network localization, SIAM journal of optimization 19, No. 2, 655-673 (July 2008) · Zbl 1173.90498 · doi:10.1137/060669395
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.