Iterative constrained weighted least squares estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor position and velocity uncertainties

被引:18
|
作者
Wang, Ding [1 ,2 ]
Yin, Jiexin [1 ,2 ]
Zhang, Tao [3 ]
Jia, Changgui [1 ,2 ]
Wei, Fushan [4 ]
机构
[1] Natl Digital Switching Syst Engn & Technol Res Ct, Zhengzhou 450002, Henan, Peoples R China
[2] Zhengzhou Inst Informat Sci & Technol, Zhengzhou 450002, Henan, Peoples R China
[3] Changshu Inst Technol, Sch Comp Sci & Engn, Changshu 215500, Jiangsu, Peoples R China
[4] State Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Henan, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Source localization; Time difference of arrival (TDOA); Frequency difference of arrival (FDOA); Multiple disjoint sources; Weighted least squares (WLS); Convergence analysis; ASYMPTOTICALLY EFFICIENT ESTIMATOR; SOURCE LOCALIZATION; TARGET LOCALIZATION; JOINT SOURCE; CLOSED-FORM; LOCATION; ARRIVAL; ALGORITHM;
D O I
10.1016/j.dsp.2019.06.001
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Sensor position and velocity uncertainties are known to be able to degrade the source localization accuracy significantly. This paper focuses on the problem of locating multiple disjoint sources using time differences of arrival (TDOAs) and frequency differences of arrival (FDOAs) in the presence of sensor position and velocity errors. First, the explicit Cramer-Rao bound (CRB) expression for joint estimation of source and sensor positions and velocities is derived under the Gaussian noise assumption. Subsequently, we compare the localization accuracy when multiple-source positions and velocities are determined jointly and individually based on the obtained CRB results. The performance gain resulted from multiple-target cooperative positioning is also quantified using the orthogonal projection matrix. Next, the paper proposes a new estimator that formulates the localization problem as a quadratic programming with some indefinite quadratic equality constraints. Due to the non-convex nature of the optimization problem, an iterative constrained weighted least squares (ICWLS) method is developed based on matrix QR decomposition, which can be achieved through some simple and efficient numerical algorithms. The newly proposed iterative method uses a set of linear equality constraints instead of the quadratic constraints to produce a closed-form solution in each iteration. Theoretical analysis demonstrates that the proposed method, if converges, can provide the optimal solution of the formulated non-convex minimization problem. Moreover, its estimation mean-square-error (MSE) is able to reach the corresponding CRB under moderate noise level. Simulations are included to corroborate and support the theoretical development in this paper. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:179 / 205
页数:27
相关论文
共 14 条
  • [1] An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties
    Sun, Ming
    Ho, K. C.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (07) : 3434 - 3440
  • [2] A Novel Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Calibration Emitters
    Wang, Ding
    Zhang, Peichang
    Yang, Zeyu
    Wei, Fushan
    Wang, Cheng
    IEEE ACCESS, 2020, 8 : 1613 - 1643
  • [3] Iterative Constrained Weighted Least Squares Source Localization Using TDOA and FDOA Measurements
    Qu, Xiaomei
    Xie, Lihua
    Tan, Wenrong
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (15) : 3990 - 4003
  • [4] A Lagrangian Multiplier Method for TDOA and FDOA Positioning of Multiple Disjoint Sources with Distance and Velocity Correlation Constraints
    Yang, Bin
    Yang, Zeyu
    Wang, Ding
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [5] Improved incomplete constrained weighted least squares TDOA/FDOA passive location method
    Zhou G.
    Yang L.
    Liu Z.
    1686, Chinese Institute of Electronics (40): : 1686 - 1692
  • [6] An Efficient Constrained Weighted Least Squares Algorithm for Moving Source Location Using TDOA and FDOA Measurements
    Yu, Huagang
    Huang, Gaoming
    Gao, Jun
    Liu, Bing
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2012, 11 (01) : 44 - 47
  • [7] A TDOA/FDOA cooperative localization method for multiple disjoint sources based on weighted multidimensional scaling analysis
    Wang D.
    Yin J.
    Zhang X.
    Zheng N.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2023, 44 (07):
  • [8] Constrained total least-squares for source location using TDOA measurements in the presence of sensor position errors
    Yu, H. (yu_huagang@hotmail.com), 1600, Chinese Society of Astronautics (34):
  • [9] Passive Multiple Disjoint Sources Localization Using TDOAs and GROAs in the Presence of Sensor Location Uncertainties
    Hao, Benjian
    Li, Zan
    Si, Jiangbo
    Yin, Weiyi
    Ren, Yunmei
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [10] Quadratic constrained weighted least-squares method for TDOA source localization in the presence of clock synchronization bias: Analysis and solution
    Wang, Ding
    Yin, Jiexin
    Tang, Tao
    Chen, Xin
    Wu, Zhidong
    DIGITAL SIGNAL PROCESSING, 2018, 82 : 237 - 257