基于半定松弛的时差定位系统优化布站算法
Sensor placement strategies for TDOA location system based on semidefinite relaxation
金家保 1吴宁 1杨全1
作者信息
- 1. 西南电子电信技术研究所,上海200434
- 折叠
摘要
在时差定位系统中,观测站与目标的几何位置关系对定位精度有着重要影响.针对传统布站方法只适用于规则布站区域的不足,本文提出了一种新的可用于不规则布站区域内的近似最优布站算法.该算法所遵循的最优准则是使系统对目标的定位误差椭球体积下限达到最小,通过离散化布站区域将最优布站问题等价为一个组合优化问题,并采用半定松弛方法将难以求解的组合优化问题变换为一个易于求解的半定规划问题,从而得到规定布站区域内的优化布站方案.计算机仿真结果表明,该算法既可以用于规则布站区域也适用于不规则布站区域.
Abstract
The source localization accuracy of passive multi-stations TDOA location system is known to be affected by the relative geometry relationship between sensors and the source.This paper proposes a new optimum sensor allocation method under the constraint that all sensors must be confined within a certain irregular area.The optimization criterion is the minimum volume of the ellipsoid defined by the Cramer-Rao lower bound that is derived under Gaussian noise model.Here,we translate the sensor optimization problem into a equivalent combinatorial optimization problem and propose to approximate the combinatorial optimization by relaxing it to a convex optimization problem using semidefinite programming.The computer simulation shows that this algorithm is effective both within regular and irregular area.
关键词
到达时差/无源定位/半定松弛/优化布站Key words
TDOA/passive location/semidefinite relaxation/optimum sensor placement引用本文复制引用
出版年
2013
NETL
NSTL
维普
万方数据