基于半定松弛的时差定位系统优化布站算法

被引:6
作者
金家保
吴宁
杨全
机构
[1] 西南电子电信技术研究所
关键词
到达时差; 无源定位; 半定松弛; 优化布站;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
在时差定位系统中,观测站与目标的几何位置关系对定位精度有着重要影响。针对传统布站方法只适用于规则布站区域的不足,本文提出了一种新的可用于不规则布站区域内的近似最优布站算法。该算法所遵循的最优准则是使系统对目标的定位误差椭球体积下限达到最小,通过离散化布站区域将最优布站问题等价为一个组合优化问题,并采用半定松弛方法将难以求解的组合优化问题变换为一个易于求解的半定规划问题,从而得到规定布站区域内的优化布站方案。计算机仿真结果表明,该算法既可以用于规则布站区域也适用于不规则布站区域。
引用
收藏
页码:134 / 138+133 +133
页数:6
相关论文
共 1 条
[1]  
Convex Optimization .2 Boyd S,Vandenberghe L. Cambridge University Press . 2004