超宽带无线通信定位方法分析.docVIP

直接法 设是待测目标的坐标位置；是参考节点i的坐标位置，对于参考点与目标节点之间的距离如下： （1） c是光速,。令 将上式化简为： （2） 将代入到上式并减去的公式得到： （3） 其中：。 参考节点i与j之间的时间差为。 消除可得： （4） 其中： ； ； ； 化简如下： （5） 其中： ；；； 将（5）式代入（3）式中可得： （6） 其中： 将式（5）（6）代入（1）中可得： 其中： 解为： 在发射时刻已知的情况下，只要三个参考节点就可以获得待测目标的位置，一个额外的节点可以用来当存在两个合理解时确定待测目标的位置。公式如下： 定义： ；；； 可以得到如下解： 其中： 泰勒级数展开法 在迭代算法中，通过多次递归运算得到估计值，递归运算直至估计结果的误差满足标准为止。 泰勒级数展开法是一种需要知道待测目标初始估计位置的递归方法，在每一次递归中通过求解TDOA测量误差的局部最小二乘（LS）解来改进对移动台的估计位置。 对于一组TDOA测量值，泰勒级数展开法如下： 待测目标与参考节点i、1的距离差为： 定义如下： 设为参考节点i的TOA估计值，则有： 其中： 是距离估计误差，其协方差矩阵为R。 如果是待测目标的初始估计位置，是待测目标的估计位置，则有： 是估计误差。 对在处进行泰勒展开，并忽略二阶以上分量可得： 其中： ； ； ； ； ； 将泰勒级数写成矩阵形式为： ；；； 对上式进行加权最小二乘法可得： Q为TDOA测量值的协方差矩阵。 在下一次递归中，令 重复上述步骤直到足够小，满足门限： 此时即为待测目标的估计值。 泰勒级数展开法能得到较准确的计算结果，但是该法需要一个与实际位置接近的初始估计位置以保证该算法收敛，对于不收敛的情况不能实现判断，除此之外，还需要有关TDOA测量的先验知识以便确定Q矩阵。 综上所述：泰勒级数展开法的仿真步骤为： 建立坐标系统，设定收敛门限，选定待测目标的初始位置，确定TDOA测量值的协方差矩阵Q； 根据TDOA测量值、待测目标初始位置以及基站坐标计算式中的各矩阵； 计算WLS； 判断门限是否满足。 优化算法 3.1目标函数 优化算法都需要有一个目标函数。定位的目的是得到目标的准确位置，故将目标函数定义为测距误差的平方和。 优化的目的就是选择最佳的估计值使目标函数最小。 定义： ； 此时目标函数如下： 3.1.1高斯-牛顿Gauss-Newton(G-N)法 将目标函数在处展开成泰勒级数： 其中： 是待求的方位矢量（增量矢量）； 是目标函数在处的一阶偏导数矢量： 是目标函数的海森（Hessian）矩阵。 使式取最小值得： 将上式简化得： 其中是在处的Jacobian矩阵。 在通常的冗余定位系统中，是满秩的。由此可知线性最小均方解： 当海森矩阵无法获得时，此法不适用。Levenberg-Marquardt法可以很好的克服此问题。 Levenberg-Marquardt法得到的结果为下式的解： 是一个非负的标量，它控制的幅度和方位。 为实现迭代运算，需要知道初始位置的坐标和初始传输时间。 初始位置坐标通常定为所有参与定位基站的中心位置或测量区域的中心； 初始传输时间一般定为比最早到达时间还要提前的时间，提前量取决于测量区域的直径。 Levenberg-Marquardt（L-M）法 LM算法是介于牛顿法与梯度下降法之间的一种非线性优化方法，对于过参数化问题不敏感，能有效处理冗余参数问题，使代价函数陷入局部极小值的机会大大减小，这些特性使得LM算法在计算机视觉等领域得到广泛应用。 牛顿(Newton)法： 牛顿法（Newtons method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。 牛顿法至少有两个应用方向，1、求方程的根，2、最优化。牛顿法涉及到方程求导，下面的讨论均是在连续可微的前提下讨论。 求解方程。 并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。原理是利用泰勒公式，在处展开，且展开到一阶，即 求解方程即求解因为这是利用泰勒公式的一阶展开，处并不是完全相等，而是近似相等，这里求得的并不能让，只能说的值比更接近 ，于是乎，迭代求解的想法就很自然了，可以进而推出通过迭代，这个式子必然在的时候收敛。 牛顿法用于最优化 在最优化的问题中，线性最优化至少可以使用单纯行法求解，但对于非线性优化问题，牛顿法提供了一种求解的办法。假设任务是优化一个目标函数，求函数的极大极小问题，可以转化为求解函数的导数的问题，这样求可以把优化问题看成方程求解问题（）。剩下的问题就和第一部分提到的牛顿法求解很相似了。 这次为了求解的根