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

摘要

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