文档详情

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

壹****1
实名认证
店铺
DOC
790.30KB
约9页
文档ID:559200696
超宽带无线通信的定位方法分析_第1页
1/9

1. 直接法设是待测目标的坐标位置;是参考节点i的坐标位置,对于参考点与目标节点之间的距离如下:(1)c是光速,令将上式化简为:(2)将代入到上式并减去的公式得到:(3)其中:参考节点i与j之间的时间差为消除可得:(4)其中:;;;化简如下:(5)其中:;;;将(5)式代入(3)式中可得:(6)其中:将式(5)(6)代入(1)中可得:其中:解为:在发射时刻已知的情况下,只要三个参考节点就可以获得待测目标的位置,一个额外的节点可以用来当存在两个合理解时确定待测目标的位置公式如下:定义:;;;可以得到如下解:其中:2. 泰勒级数展开法在迭代算法中,通过多次递归运算得到估计值,递归运算直至估计结果的误差满足标准为止泰勒级数展开法是一种需要知道待测目标初始估计位置的递归方法,在每一次递归中通过求解TDOA测量误差的局部最小二乘(LS)解来改进对移动台的估计位置对于一组TDOA测量值,泰勒级数展开法如下:待测目标与参考节点i、1的距离差为:定义如下:设为参考节点i的TOA估计值,则有:其中:是距离估计误差,其协方差矩阵为R如果是待测目标的初始估计位置,是待测目标的估计位置,则有:是估计误差对在处进行泰勒展开,并忽略二阶以上分量可得:其中:;;;;;将泰勒级数写成矩阵形式为:;;;对上式进行加权最小二乘法可得:Q为TDOA测量值的协方差矩阵。

在下一次递归中,令重复上述步骤直到足够小,满足门限:此时即为待测目标的估计值泰勒级数展开法能得到较准确的计算结果,但是该法需要一个与实际位置接近的初始估计位置以保证该算法收敛,对于不收敛的情况不能实现判断,除此之外,还需要有关TDOA测量的先验知识以便确定Q矩阵综上所述:泰勒级数展开法的仿真步骤为:一、 建立坐标系统,设定收敛门限,选定待测目标的初始位置,确定TDOA测量值的协方差矩阵Q;二、 根据TDOA测量值、待测目标初始位置以及基站坐标计算式中的各矩阵;三、 计算WLS;四、 判断门限是否满足3. 优化算法3.1目标函数优化算法都需要有一个目标函数定位的目的是得到目标的准确位置,故将目标函数定义为测距误差的平方和优化的目的就是选择最佳的估计值使目标函数最小定义:;此时目标函数如下:3.1.1高斯-牛顿Gauss-Newton(G-N)法将目标函数在处展开成泰勒级数:其中:是待求的方位矢量(增量矢量);是目标函数在处的一阶偏导数矢量:是目标函数的海森(Hessian)矩阵使式取最小值得:将上式简化得:其中是在处的Jacobian矩阵在通常的冗余定位系统中,是满秩的由此可知线性最小均方解:当海森矩阵无法获得时,此法不适用。

Levenberg-Marquardt法可以很好的克服此问题Levenberg-Marquardt法得到的结果为下式的解:是一个非负的标量,它控制的幅度和方位为实现迭代运算,需要知道初始位置的坐标和初始传输时间初始位置坐标通常定为所有参与定位基站的中心位置或测量区域的中心;初始传输时间一般定为比最早到达时间还要提前的时间,提前量取决于测量区域的直径Levenberg-Marquardt(L-M)法LM算法是介于牛顿法与梯度下降法之间的一种非线性优化方法,对于过参数化问题不敏感,能有效处理冗余参数问题,使代价函数陷入局部极小值的机会大大减小,这些特性使得LM算法在计算机视觉等领域得到广泛应用算法流程: 牛顿(Newton)法:牛顿法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是一种在实数域和复数域上近似求解方程的方法方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根牛顿法至少有两个应用方向,1、求方程的根,2、最优化牛顿法涉及到方程求导,下面的讨论均是在连续可微的前提下讨论1、 求解方程并不是所有的方程都有求根公式,或者求根公式很复杂,导致求解困难。

利用牛顿法,可以迭代求解原理是利用泰勒公式,在处展开,且展开到一阶,即:求解方程即因为这是利用泰勒公式的一阶展开,处并不是完全相等,而是近似相等,这里求得的并不能让,只能说的值比更接近,于是乎,迭代求解的想法就很自然了,可以进而推出通过迭代,这个式子必然在的时候收敛2、 牛顿法用于最优化在最优化的问题中,线性最优化至少可以使用单纯行法求解,但对于非线性优化问题,牛顿法提供了一种求解的办法假设任务是优化一个目标函数,求函数的极大极小问题,可以转化为求解函数的导数的问题,这样求可以把优化问题看成方程求解问题()剩下的问题就和第一部分提到的牛顿法求解很相似了这次为了求解的根,把的泰勒展开,展开到2阶形式:这个式子是成立的,当且仅当 Δx 无线趋近于0此时上式等价与:求解:得出迭代公式:一般认为牛顿法可以利用到曲线本身的信息,比梯度下降法更容易收敛(迭代更少次数)在上面讨论的是2维情况,高维情况的牛顿迭代公式是: 其中H是hessian矩阵 雅可比矩阵 假设F:Rn→Rm 是一个从欧式n维空间转换到欧式m维空间的函数这个函数由m个实函数组成: y1(x1,...,xn), ..., ym(x1,...,xn). 这些函数的偏导数(如果存在)可以组成一个m行n列的矩阵,这就是所谓的雅可比矩阵:此矩阵表示为: ,或者 海森矩阵:3.1.2拟牛顿(Quasi-Newton)法 此法与牛顿法颇为相似,只是将海森矩阵用一个对称的正有限矩阵来近似,其取值在迭代过程中不断更新。

第k次迭代结果是: 采用线性搜索,得到: 其中,是搜索步长此时,被更新为更新的常用的方法:1>、DFP(Davidon-Fletcher-Powell)公式如下:其中:,的初始矩阵可以是任意的正有限矩阵,一般采用单位阵2>、BFGS(Broyden-Fletcher-Goldfarb-Shanno)公式:此式虽然复杂,但是性能更优。

下载提示
相似文档
正为您匹配相似的精品文档