一种利用半正定松弛的TDOA定位算法

摘要

针对TDOA定位中的非凸优化问题,提出了一种利用半正定松弛的多个不相干信号源的TDOA联合定位算法.首先将高度非线性的多信号源TDOA定位问题转化为约束加权最小二乘估计问题;然后在此基础上通过半正定松弛转化为凸的半正定规划问题,进行优化求解,避免了传统迭代算法中出现的局部收敛和发散问题.主要针对两个不相关信号源的定位问题进行推导求解,同时也给出了单个和多个不相关信号源的半正定规划形式.仿真结果验证了该方法的有效性,在测量误差较大时,新方法与传统的TDOA定位方法如泰勒级数法、Chan算法和MDS算法等相比具有更好的稳健性.