一种基于估计偏差平均的四基站UWB平面定位算法的制作方法

一种基于估计偏差平均的四基站uwb平面定位算法
技术领域
1.本发明涉及一种算法，具体涉及一种基于估计偏差平均的四基站uwb平面定位算法，属于uwb定位算法技术领域。


背景技术：

2.移动物体的定位技术是无人车，无人机以及复杂系统集群控制中的关键技术。基于准确的位置信息，可以实现轨迹跟踪、路径规划、集群控制等应用。
3.目前主流的定位方案根据应用场合可分成两大类，一类适用于室外定位，其中最为成熟的方案是使用卫星定位测量方法的rtk载波相位差分技术，可以在室外得到厘米级的精度。此外，基于激光雷达的slam也是一种较为常见的定位技术。另一类适用于室内定位，常见的有机器视觉标签捕捉定位技术、惯导定位技术、超宽带(uwb)定位技术等。
4.超宽带定位技术的本质是tof(time of flight,飞行时间)测距法，通过测量脉冲信号在基站与标签之间的传输时间，乘以脉冲信号在介质中的传播速度即可得到标签与多个基站之间的直线距离。通过一些几何计算就可以求解出标签与多个基站之间的相对位置。
5.目前使用双边测距的定位算法一般使用标签到基站的距离基于定位误差对标签位置做最小二乘估计。利用平面上任意3个不共线的基站对标签的距离，可以确定唯一标签相对基站的位置。此函数计为：
6.(x,y)＝f(d1,d2,d3)
7.将满足使误差平方
[0008][0009]
取得最小值的位置作为本次的估计位置，也就是多个计算出的坐标值的算术平均值。但是这种估计方法存在一个缺陷：由于每个距离值对于标签位置的计算的影响能力不同，当某个距离值的波动对位置的估计产生较大影响时，仍然采用平均值估计将引入较大的估计误差。因此，迫切的需要一种新的方案解决上述技术问题。


技术实现要素：

[0010]
本发明正是针对现有技术中存在的问题，提供一种基于估计偏差平均的四基站uwb平面定位算法，该方案通过调整四组位置参数估计值的权重，使最终的位置参数估计结果中，每一组的估计偏差相等,进而降低了定位效果在标签靠近某一基站时测量距离扰动对最终估计的影响，提高了四基站定位系统在边缘区域的准确度。
[0011]
为了实现上述目的，本发明的技术方案如下，一种基于估计偏差平均的四基站uwb平面定位算法，所述方法包括以下步骤：
[0012]
步骤1：标签向四个基站发送测距请求，获得标签到四个基站的距离值d
i
(i＝a,b,c,d)；
[0013]
步骤2：计算几何误差如果几何误差e大于误差容限e
threshold
，则放弃对本次数据做进一步处理，重新执行步骤1。
[0014]
步骤3：根据公式：
[0015][0016]
计算出x
i
,i＝a,b,c,d的值并检查所有相邻的距离数据是否符合约束，若发现存在不符合约束的数据，则放弃对本次数据做进一步处理，重新执行步骤1；
[0017]
步骤4：根据标签到四个基站的距离值d
i
(i＝a,b,c,d)，取所有相邻基站的距离数据，根据公式(4)计算出四组位置参数(k
1_ab
,k
2_ab
)、(k
1_bc
,k
2_bc
)、(k
1_cd
,k
2_cd
)、(k
1_da
,k
2_da
)；
[0018]
步骤5：根据标签到四个基站的距离值d
i
(i＝a,b,c,d)计算出权重矩阵；
[0019][0020][0021]
其中
[0022][0023][0024]
步骤6：计算以图中d'为原点，为x轴正方向，为y轴正方向的平面直角坐标系xoy
‑
1为参考系的位置系数矩阵k:
[0025][0026][0027]
其中
[0028]
步骤7：计算基于平面直角坐标系xoy
‑
1的估计位置参数：
[0029][0030][0031]
乘以定位场地的边长l即可得到标签t在平面直角坐标系xoy
‑
1的位置坐标(x
t
,y
t
)，其中：
[0032]
[0033]
其中，步骤2中，引入几何误差e来衡量当前一组距离数据的可靠性，当可靠性达不到要求时，则将该组距离数据视为不可靠数据并放弃本组数据，重新测量。
[0034]
其中，在步骤4中，使用公式(4)计算出四组位置参数(k
1_ab
,k
2_ab
)、(k
1_bc
,k
2_bc
)、(k
1_cd
,k
2_cd
)、(k
1_da
,k
2_da
)，具体如下：
[0035]
使用相邻的两基站到标签的距离计算可得到四组位置参数：
[0036][0037]
其中，在步骤5、6中，使用位置参数对距离数据的梯度的模值倒数作为计算权重，使最后估计出的位置参数中每一个距离数据引入的估计偏差相等。
[0038]
相对于现有技术，本发明具有如下优点，(1)提出了几何误差e的概念，用于衡量距离数据可靠性，当因为某些原因导致距离数据明显偏离正常范围时，可以自动忽略该组数据，防止过大的误差被引入位置估计的计算，提升最终定位的准确性。(2)提出了基于估计偏差平均的位置估计算法，通过调整多组数据的权重，使参与最终位置估计的每一组位置参数都拥有相同的估计偏差，解决了标签在定位区边缘时由于过于靠近某一基站导致测距数据带上过大的估计偏差的缺陷，从而提升位置估计算法的准确度,有效避免传统最小二乘定位产生的误差放大问题。
附图说明
[0039]
图1为四基站平面定位示意图；
[0040]
图2为算法2部分参数示意图；
[0041]
图3为底面为矩形的四棱柱图。
具体实施方式：
[0042]
为了加深对本发明的理解，下面结合附图对本实施例做详细的说明。
[0043]
实施例1：参见图1，本发明克服了现有定位技术中存在的上述不足，提出了一种基于估计偏差平均的平面定位算法，实验平台示意图如图1所示a、b、c、d分别为四个基站所在位置，每个基站距离标签t所在平面高度为h四个基站在标签所在平面的投影点正好是一个边长为l的正方形的四个顶点。
[0044]
首先，需要了解uwb定位模组测距信息的特点：
[0045]
(1)测距范围在0.3
‑
300米之间，小于0.3m时的数据波动较大。大于300米时由于信号强度的衰减容易失联。
[0046]
(2)在los(line of sight,直线可视)情况下，距离数据存在
±
0.1米的随机噪声，
噪声幅值与距离几乎无关。
[0047]
基站往往需要定位多个标签，场地中也可能存在部分障碍，为确保标签与所有基站处于los状态下，不被其他标签或障碍物阻挡，因此需要将四个基站的位置抬高至距离标签平面上方垂直高度为h处。需要注意的是，在保证所有标签不被遮挡的情况下，应确保h尽可能小。
[0048]
由于几何特性，标签到四个基站的距离满足以下公式(具体证明见附录1)：
[0049]
at2+ct2＝bt2+dt2ꢀꢀ
(1)
[0050]
定义几何误差e表达式：
[0051][0052]
本实验提出一种算法，记为算法1：当几何误差e大于几何误差容限e
threshold
时，可以认定当次获得的距离测量值误差过大，考虑直接放弃当次测量值。
[0053]
本发明还提出一种算法，记为算法2：可以根据任意两点a,b到第三点t的距离得到第三点与ab的相对位置参数k1,k2,各项参数示意图如图2所示：
[0054]
位置参数k1,k2的意义为：
[0055][0056]
位置参数k1,k2可以通过任意两点a,b到第三点t的距离得到。公式如下：
[0057][0058]
应用此公式需满足l,x
a
,x
b
能构成三角形的三边且∠tab,∠tba均小于等于90度。写成公式约束即为：
[0059][0060]
根据四基站定位的几何结构，由勾股定理可知：
[0061][0062]
d
i
为标签到各基站的距离长度，x
i
为标签到个基站的距离在标签所在平面的投影长度。使用相邻的两基站到标签的距离计算可得到四组位置参数：
[0063][0064]
对任何一组位置参数分别求取梯度的模(以ab组为例)：
[0065][0066]
显然不是一个常数，由于测量距离存在噪声扰动，通过上述公式中的可以得到测量距离摄动对位置参数k1,k2的影响。当某一组未知参数的梯度的模特别大时(如标签非常靠近某一个基站)，若将其解算得到的位置参数与其他组平均，将导致最终的位置估计偏差包含较大部分的该组位置参数的估计偏差，从而导致最终估计的偏差变得较大。
[0067]
为解决上述问题，本发明提供了一种基于估计偏差平均的四基站uwb平面定位算法。通过调整四组位置参数估计值的权重，使最终的位置参数估计结果中，每一组的估计偏差相等。总而降低了定位效果在标签靠近某一基站时测量距离扰动对最终估计的影响。提高了四基站定位系统在边缘区域的准确度。
[0068]
按照本发明提供的技术方案，提出一种基于估计偏差平均的四基站uwb平面定位算法。所述平面定位算法主要包括如下步骤：
[0069]
步骤1：标签向四个基站发送测距请求，获得标签到四个基站的距离值d
i
(i＝a,b,c,d)。
[0070]
步骤2：计算几何误差如果几何误差e大于误差容限e
threshold
，则放弃对本次数据做进一步处理。重新执行步骤1。
[0071]
步骤3：根据公式(6)计算出x
i
(i＝a,b,c,d)的值并检查所有相邻的距离数据是否符合约束，若发现存在不符合约束的数据，则不再放弃对本次数据做进一步处理，重新执行步骤1。
[0072]
步骤4：根据x
i
(i＝a,b,c,d)使用公式(4)计算出四组位置参数(k
1_ab
,k
2_ab
)、(k
1_bc
,k
2_bc
)、(k
1_cd
,k
2_cd
)、(k
1_da
,k
2_da
)
[0073]
步骤5：根据标签到四个基站的距离值d
i
(i＝a,b,c,d)计算出权重矩阵:
[0074][0075][0076]
其中
[0077][0078][0079]
步骤6：计算以图中d'为原点，为x轴正方向，为y轴正方向的平面直角坐标系xoy
‑
1为参考系的位置系数矩阵k:
[0080][0081][0082]
其中
[0083][0084]
步骤7：计算基于平面直角坐标系xoy
‑
1的估计位置参数
[0085][0086][0087]
乘以定位场地的边长l即可得到标签t在平面直角坐标系xoy
‑
1的位置坐标(x
t
,y
t
)其中：
[0088][0089]
附录1
[0090]
证明：
[0091]
在底面为矩形的四棱柱(如图3)中
[0092]
因为ae2+ce2‑
be2‑
de2[0093]
＝(ah2+eh2)+(ch2+eh2)
‑
(bh2+eh2)
‑
(dh2+eh2)
[0094]
＝ah2+ch2+bh2‑
dh2[0095]
＝(af2+ag2)+(bf2+gd2)
‑
(bf2+ag2)
‑
(gd2+af2)
[0096]
＝0
[0097]
所以ad2+ce2＝be2+de2。
[0098]
需要说明的是上述实施例，并非用来限定本发明的保护范围，在上述技术方案的基础上所作出的等同变换或替代均落入本发明权利要求所保护的范围。