基于半定松弛的到达时差定位算法

TDOA location method based on the semi-definite relaxation

针对到达时差定位系统,提出了一种新的基于半定松弛的时差定位算法。该方法首先将距离测量误差作为一项重要参数,在到达时差测量模型下,建立了一个关于定位估计的非凸优化问题,然后通过松弛约束条件将该非凸优化问题转换成等价的凸优化问题,运用凸优化理论中的半定松弛规划方法求解目标的位置。仿真实验结果表明,该方法可以有效降低定位误差。

A new TDOA location method based on the semi-definite relaxation is proposed. Firstly, the distance measuring error is a very significant parameter to be utilized to establish a nonconvex optimization problem about localization estimation. Then, the noneonvex optimization problem is converted to the equivalence convex optimization problem, and the target localization is solved by using semi-definite relaxation programming method based on convex optimization method. Simulation results show that the proposed approach is effective.