[发明专利]基于到达时间差的多目标定位外部逼近近似凸优化方法

摘要

本发明公开了一种基于到达时间差的多目标定位外部逼近近似凸优化方法，首先构造原始问题模型；然后使用松弛方法将原始问题模型松弛为一个凸问题得到第一外部逼近近似算法子模型；并针对半正定矩阵构建新的合适的约束，然后解第一外部逼近近似算法子模型，得到整数解；将已得到的整数解带入第二外部逼近近似算法子模型，求得待定位的各个目标的初略坐标值，将此坐标值作为起始点去计算各个目标的精确位置。然后判断是否已经得到最优解。本发明利用外部近似逼近算法，对基站的布局和待测目标所在区域没有已有方法如此复杂的要求，并且能够确保收敛到全域最优解，并且不需要初始估计点。