无需中间变量的多运动站时差定位新算法

doi:10.7527/S1000-6893.2013.0544

Abstract

Abstract:

The traditional time difference of arrival (TDOA) localization model needs an intermediate variable to obtain the linear equation, which requires a two-step solution procedure and is not suitable for multiple moving observers continuous localization. Therefore, a TDOA localization model without the intermediate variable is introduced and a constrained weighted least squares algorithm is proposed based on it. First, a weighted least squares problem is formed with respect to the model. Then, error items are deduced after substituting TDOAs in the observation matrix and the observation vector for the measured ones. Each column of error items is expressed as the product of a deterministic matrix and a random vector composed of TDOA measurement errors, based on which the quadratic constraint on the target state is formed. Finally, the estimated target state is obtained through generalized eigendecomposition and its analytic form is derived. Simulation results indicate that the proposed algorithm achieves the Cramer-Rao lower bound and has an asymptotically unbiased solution.

Key words: localization, time difference of arrival, constrained weighted least squares, generalized eigendecomposition, Cramer-Rao lower bound

CLC Number:

XU Zheng, QU Changwen, LUO Huizi. Novel Multiple Moving Observers TDOA Localization Algorithm Without Introducing Intermediate Variable[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(6): 1665-1672.

References

[1] Doanay K. UAV path planning for passive emitter localization[J]. IEEE Transactions on Aerospace and Electronic Systems, 2012, 48(2): 1150-1166.

[2] Kay S, Vankayalapati N. Improvement of TDOA position fixing using the likelihood curvature[J]. IEEE Transactions on Signal Processing, 2013, 61(8): 1910-1914.

[3] Chan Y T, Ho K C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915.

[4] Ho K C. Bias reduction for an explicit solution of source localization using TDOA[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2101-2114.

[5] Xu B, Qi W D, Wei L, et al. Turbo-TSWLS: enhanced two-step weighted least squares estimator for TDOA-based localisation[J]. Electronic Letters, 2012, 48(25): 1597-1598.

[6] Cheung K W, So H C, Ma W K, et al. A constrained least squares approach to mobile positioning: algorithms and optimality[J]. EURASIP Journal on Applied Signal Processing, 2006, 2006: 1-23.

[7] Li C, Liu C F, Liao G S, et al. Solution and analysis of constrained least square passive location algorithm[J]. Systems Engineering and Electronics, 2012, 34(2): 221-226. (in Chinese) 李淳, 刘聪锋, 廖桂生, 等. 约束最小二乘无源定位算法的求解与分析[J]. 系统工程与电子技术, 2012, 34(2): 221-226.

[8] Lin L X, So H C, Chan F K W, et al. A new constrained weighted least squares algorithm for TDOA-based localization[J]. Signal Processing, 2013, 93(11): 2872-2878.

[9] Yang K, An J P, Bu X Y, et al. Constrained total least-squares location algorithm using time-difference-of-arrival measurements[J]. IEEE Transactions on Vehicular Technology, 2010, 59(3): 1558-1562.

[10] Wang Z, Luo J A, Zhang X P. A novel location-penalized maximum likelihood estimator for bearing-only target localization[J]. IEEE Transactions on Signal Processing, 2012, 60(12): 6166-6181.

[11] Okello N, Fletcher F, Muicki F, et al. Comparison of recursive algorithms for emitter localisation using TDOA measurements from a pair of UAVs[J]. IEEE Transactions on Aerospace and Electronic Systems, 2011, 47(3): 1723-1732.

[12] Wei X Q, Song S M. Improved cubature Kalman filter based attitude estimation avoiding singularity[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(3): 610-619. (in Chinese) 魏喜庆, 宋申民. 基于改进容积卡尔曼滤波的奇异避免姿态估计[J]. 航空学报, 2013, 34(3): 610-619.

[13] Doanay K, Hashemi-Sakhtsari A. Target tracking by time difference of arrival using recursive smoothing[J]. Signal Processing, 2005, 85(4): 667-679.

[14] Bakhoum E G. Closed-form solution of hyperbolic geolocation equations[J]. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(4): 1396-1403.

[15] Ho K C, Chan Y T. Geometric-polar tracking from bearings-only and Doppler-bearing measurements[J]. IEEE Transactions on Signal Processing, 2008, 56(11): 5540-5554.

[16] Ho K C. Bias reduction for an explicit solution of source localization using TDOA[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2101-2114.

[17] Ho K C, Chan Y T. An asymptotically unbiased estimator for bearings-only and Doppler-bearing target motion analysis[J]. IEEE Transactions on Signal Processing, 2006, 54(3): 809-822.

[18] Zhang X D. Matrix analysis and application[M]. Beijing: Tsinghua University Press, 2004: 262-266, 528-546. (in Chinese) 张贤达. 矩阵分析与应用[M]. 北京:清华大学出版社, 2004: 262-266, 528-546.

[19] Gu G X. A novel power-bearing approach and asymptotically optimum estimator for target motion analysis[J]. IEEE Transactions on Signal Processing, 2011, 59(3): 912-922.

Novel Multiple Moving Observers TDOA Localization Algorithm Without Introducing Intermediate Variable

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WU Zhiyuan, YAN Han, WU Linchao, MA Hui, QU Yegao, ZHANG Wenming. Vibration characteristics of rotating cracked-blade-flexible-disk coupling system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 625442-625442.
[2]	WANG Ding, YIN Jiexin, GAO Lu, YANG Bin. A novel method for TDOA localization in presence of synchronization clock bias and sensor position uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325405-325405.
[3]	ZHANG Yi, ZHAI Shenghua, TAO Haihong. Identification of interference source for single satellite geolocation using chaotic mapping [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325407-325407.
[4]	ZHAO Liangyu, JIN Rui, ZHU Yeqing, GAO Fengjie. Stereo visual-inertial SLAM algorithm based on merge of point and line features [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325117-325117.
[5]	GAO Zhigang, HE Yuting, MA Binlin, ZHANG Tianyu. Initial fatigue quality comparison of aluminum alloy materials for aircraft wings [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(5): 524375-524375.
[6]	XING Huaixi, ZHANG Yuhui, CHEN You, ZHOU Yipeng, HE Wenbo. Single station passive localization with phase difference change rate based on MCIS technology [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324278-324278.
[7]	GUO Qiang, LI Wentao. Passive location method based on TDOA/FDOA in case of 4 receivers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324236-324236.
[8]	MU Jinzhen, LIU Zongming, HAN Fei, ZHOU Yan, LI Shuang. Long-range relative pose estimation and optimization of a failure satellite [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(11): 524959-524959.
[9]	SHANG Tianxiang, WANG Jingchuan, DONG Lingfeng, CHEN Weidong. 3D lidar SLAM technology in lunar environment [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(1): 524166-524166.
[10]	WANG Xiaotao, ZHANG Jiayou, WANG Xingbo, HAN Liangliang. Simultaneous localization and mapping algorithm based on FastSLAM framework for tethered robots [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(1): 523893-523893.
[11]	XIE Hongle, CHEN Weidong, FAN Yaxian, WANG Jingchuan. Visual-inertial SLAM in featureless environments on lunar surface [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(1): 524169-524169.
[12]	SUN Ting, DONG Chunxi. TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(2): 323317-323317.
[13]	SUN Ting, DONG Chunxi, DONG Yangyang, LIU Mingming. A TDOA/FDOA passive location algorithm with the minimum number of stations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 322902-322902.
[14]	WEI Long, QIN Zhaohong, REN Fang, ZHANG Zhong, LI Min, LIU Xue. An improved acoustic deconvolution method for localizing correlated sound sources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 123100-123100.
[15]	LU Hu, JIANG Xiaoqiang, MIN Huan. Distributed SOR multi-agent trajectory estimation method with communication constraints [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(10): 323056-323056.