Journal of Systems Engineering and Electronics

• ELECTRONICS TECHNOLOGY • Previous Articles     Next Articles

Semidefinite programming approach for TDOA/GROA based source localization

Yanshen Du*, Ping Wei, and Huaguo Zhang   

  1. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Online:2015-08-25 Published:2010-01-03

Abstract:

Time-differences-of-arrival (TDOA) and gain-ratios-ofarrival (GROA) measurements are used to determine the passive source location. Based on the measurement models, the constrained weighted least squares (CWLS) estimator is presented. Due to the nonconvex nature of the CWLS problem, it is difficult to obtain its globally optimal solution. However, according to the semidefinite relaxation, the CWLS problem can be relaxed as a convex semidefinite programming problem (SDP), which can be solved by using modern convex optimization algorithms. Moreover, this relaxation can be proved to be tight, i.e., the SDP solves the relaxed CWLS problem, and this hence guarantees the good performance of the proposed method. Furthermore, this method is extended to solve the localization problem with sensor position errors. Simulation results corroborate the theoretical results and the good performance of the proposed method.