传感器位置误差条件下的约束总体最小二乘时差定位算法
收稿日期: 2012-04-09
修回日期: 2012-12-25
网络出版日期: 2013-03-04
基金资助
国家"863"计划(2011AA7014061)
Constrained Total Least-squares for Source Location Using TDOA Measurements in the Presence of Sensor Position Errors
Received date: 2012-04-09
Revised date: 2012-12-25
Online published: 2013-03-04
Supported by
National High-tech Research and Development Program of China (2011AA7014061)
现代定位系统中,传感器往往被安放在运动平台上,其位置无法精确得知,存在估计误差,将严重影响对目标的定位精度。针对这一问题,提出基于约束总体最小二乘(CTLS)的到达时差(TDOA)定位算法。首先通过引入中间变量,将非线性TDOA定位方程转化为伪线性方程,再利用CTLS技术,全面考虑伪线性方程所有系数中的噪声。在此基础上推导了定位方程的目标函数,再根据牛顿迭代方法,进行数值迭代,快速得到精确解。采用一阶小噪声扰动分析方法,对该算法的理论性能进行了分析,证明了算法的无偏性和逼近克拉美-罗下限(CRLB)。仿真实验表明,该算法克服了现有总体最小二乘(TLS)算法不能达到CRLB、两步加权最小二乘(two-step WLS)算法在较高噪声时性能发散的缺陷,在较高噪声时定位精度仍然能达到CRLB。
陈少昌 , 贺慧英 , 禹华钢 . 传感器位置误差条件下的约束总体最小二乘时差定位算法[J]. 航空学报, 2013 , 34(5) : 1165 -1173 . DOI: 10.7527/S1000-6893.2013.0060
Modern location system often uses dynamic mobile platforms as receivers. The sensors' position may not be known exactly when using dynamic mobile platforms as receivers, and a slight error in sensor positions can lead to a big error in source localization estimation. In this paper, by utilizing the time difference of arrival (TDOA) measurements of a signal received at a number of sensors, a constrained total least-squares (CTLS) algorithms for estimating the position of a source with sensor position errors is proposed. By introducing an intermediate variable, the nonlinear TDOA location problem has been mathematically reformulated as a pseudo linear equations. And the CTLS method, as a natural extension of least-squares (LS) when noise occurs in all data and the noise components of the equations' coefficients are linearly dependent, is more appropriate than LS method for the above problem. On the basis of Newton's method, a numerical iterative solution can be obtained allowing real-time implementation. After the perturbation analysis, the bias and covariance of the proposed CTLS algorithm are also derived, indicating that the proposed CTLS algorithm is an unbiased estimator, and it could achieve the CRLB when the TDOA measurement noise and the sensor position errors are sufficiently small. Simulation results show that the proposed estimator achieves remarkably better performance than the total least-squares (TLS) and two-step weighted least squares (WLS) approach, which makes it possible that the Cramér-Rao lower bound (CRLB) is reached at a sufficiently high noise level before the threshold effect occurs.
[1] Liu H, Darabi H, Banerjee P, et al. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on System, Man, and Cybernetics, Part C: Applications and Reviews, 2007, 37(6): 1067-1080.
[2] Sathyan T, Sinha A, Kirubarajan T. Passive geolocation and tracking of an unknown number of emitters. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(2): 740-750.
[3] Chan Y T, Ho K C. A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915.
[4] Huang Y T, Benesty J, Elko G W, et al. Real-time passive source localization: a practical linear-correction least-squares approach. IEEE Transactions on Speech Audio Processing, 2001, 9(8): 943-956.
[5] Li W C, Wei P, Xiao X C. A robust TDOA-based location method and its performance analysis. Science in China, Series F: Informantion Sciences, 2009, 52(5): 876-882.
[6] Yang K, An J P, Bu X Y, et al. Constrained total least-squares location algorithm using time-difference-of-arrival measurements. IEEE Transactions on Vehicle Technology, 2010, 59(3): 1558-1562.
[7] Ho K C, Lu X, Kovavisaruch L. Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution. IEEE Transactions on Signal Processing, 2007, 55(2): 684-696.
[8] Li J Z, Guo F C. Performance analysis for passive source localization using merely FDOA measurements with erroneous receiver positions. Acta Aeronautica et Astronautica Sinica, 2011, 32(8): 1497-1505. (in Chinese) 李金洲, 郭福成. 传感器位置误差条件下仅用到达频率差的无源定位性能分析. 航空学报, 2011, 32(8): 1497-1505.
[9] Abatzoglou T J, Mendel J M, Harada G A. The constrained total least squares technique and its applications to harmonic superresolution. IEEE Transactions on Signal Processing, 1991, 39(5): 1070-1087.
[10] Zhang X D. Matrix analysis and applications. Beijing: Tsinghua University Press, 2004: 356-362. (in Chinese) 张贤达. 矩阵分析与应用. 北京: 清华大学出版社, 2004: 356-362.
[11] Sun X Y, Li J D, Huang P Y, et al. Total least-squares solution of active target localization using TDOA and FDOA measurements in WSN. Proceedings of IEEE 22nd International Conference on Advanced Information Networking and Applications (AINAW'08). 2008: 995-999.
[12] Luenberger D G, Ye Y. Linear and nonlinear programming. 3rd ed. New York: Springer-Verlag, 2008.
[13] Friedlander B. A passive localization algorithm and its accuracy analysis. IEEE Journal of Oceanic Engineering, 1987, 12(1): 234-245.
[14] Ho K C, Xu W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 2004, 52(9): 2453-2463.
[15] Wei H W, Peng R, Wan Q, et al. Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 2010, 58(3): 1677-1688.
/
| 〈 |
|
〉 |
CJA