UWB常规TOF、TDOA、AOA算法

巨视安防

于 2023-10-26 10:49:21 发布

阅读量3.3k

点赞数 4

文章标签：算法 python 人工智能网络数据结构大数据物联网

本文链接：https://blog.csdn.net/Covondpeng/article/details/134050784

版权

UWB定位的最基础技术是TOF测距、TDOA到达时间差、AOA到达角度测量：

定位算法：TOF、TDOA、AOA／PDOA

UWB定位算法

(1) TOF（Time of Flight飞行时间）：

以基站为圆心，以标签和基站距离为半径画圆，相交区域即为标签位置。标签和基站间的距离是通过多次收发脉冲测量。

优点：算法简单、精度较高
缺点：标签费电、系统容量小

(2) TDOA（Time Difference of Arrival）：

基站彼此需高精度时间同步，标签定时广播，根据标签广播信号到达不同基站的时间差值画出双曲线，相交区域即为标签位置。

优点：标签省电、系统容量大
缺点：基站需高精度时间同步、包络线外精度低

(3) AOA／PDOA（Angle of Arrival）：

标签的广播信号到达不同基站角度连线的交点，就是标签的位置。

优点：需要基站数量少
缺点：准确测量角度困难，信号遮挡敏感

实际部署

最常见的是基于TOF测距和TDOA到达时间差可以实现基于最小二乘法的三角定位实现三维定位；真实的应用环境由于定位基站的安装不可能保证基站之间的高度差，实际也只能实现二维定位；
三角定位有很多应用限制条件，除非环境条件很好，否则采用三角定位实现二维定位是个灾难；
高度定位目前唯一可行的技术手段就是基于标签和基站的气压差，演算标签的高度值，相对稳定的气流环境，精度可以在50厘米左右；
TOA定位对传播中产生的误差比较敏感，这些误差来自于传播中的反射、多径传播、非视距传播和噪声等干扰，会造成各圆无法相交或相交处不是一个点而是一个区域。同时TOA定位要求移动终端和基站之间在时间上要准确同步，1ns的同步误差将会给定位带来大约0．3米的不确定性。
TDOA定位不必要进行基站和移动终端之间的同步，而只需要基站之间进行同步。因为基站的位置是固定的，基站之间进行同步与基站和移动终端之间进行同步要容易实现得多。
AOA的优点是所需要的基站比较少，最少只要两个基站就可以进行定位。AOA的缺点是当移动终端和基站的距离比较远的时候，即使有微小的定位角度的误差，都会造成比较大的定位距离的偏差。因此AOA定位多见于中、短距离的定位。

TOF

飞行时间法（Time of flight，TOF）是一种双向测距技术，它通过测量UWB信号在基站与标签之间往返的飞行时间来计算距离。

基于TOF的定位方法测距不依赖基站与标签的时间同步，故没有时钟同步偏差带来的误差，但TOF测距方法的时间取决于时钟精度，时钟偏移会带来误差。为了减少时钟偏移量造成的测距误差，通常采用正反两个方向的测量方法，即远端基站发送测距信息，标签接收测距信息并回复，然后再由标签发起测距信息，远端基站回复，通过求取飞行时间平均值，减少两者之间的时间偏移，从而提高测距精度。

TOF类，在这个大类里，有人采用传统单边或者双边测量，也有人采用群发群收的共用模式提高容量。当然这是模式和发包速率有关；这种传统模式对于电池电量是一个苛刻的考验。

优点

算法简单，可靠，相比TDOA而言，鲁棒性强，抗环境干扰能力强
通过TWR，可以基本可以抵消时钟精度的误差，无需时钟同步。精度较高
算法可以前置在各定位区域主基站，不同场景定义不同定位算法。使用灵活
可以实现全无线方式，即无线定位和无线通讯
采用定位算法前置，避免了集中定位引擎，系统可靠性高

缺点

相比TDOA，标签费电，大致在5倍以上。需要类似集成加速度传感器、BLE等技术实现非定位状态下的低功耗。
系统容量小，TOF是采用分区定位策略，典型单个定位区域<200个标签，多数可以满足应用要求。TDOA如果采用分区无线同步，有类似同样的限制。
采用TDM的通讯方式，带宽有效利用率低，相比TDOA，定位延时大，对于实时要求高的定位需求，不建议采用。
严格的划区部署，部署复杂度相比TDOA要高

TDOA

到达时间差（Time Differenceof Arrival，TDOA）是一种利用到达时间差进行定位的方法又称为双曲线定位。TDOA算法并不是直接利用信号到达时间，而是利用多个基站接收到信号的时间差来确定移动目标的位置。因此与TOA相比并不需要加入专门的时间戳来进行时钟同步，定位精度相对有所提高。

TDOA 是基于到达时间差定位，系统中需要有精确时间同步功能。

时间同步有两种，一种是通过有线做时间同步，有线时间同步可以控制在 0.1ns 以内，同步精度非常高，由于采用有线，所有设备要么采用中心网络的方式，要么采用级联的方式，但增加了网络维护的复杂度，也增加了施工的复杂度，成本升高。并且，系统中还有一个专用的有线时间同步器，综合价格比较昂贵。

另一种是通过无线做时间同步，采用无线同步一般可以达到 0.25ns，精度稍逊于有线时间同步，但其系统相对来说更为简单。

TDOA类：利用标签广播、基站同步接收的方式，高速、省电、容量大，成本也低。这种算法虽然好处多，但是总体精度低于tof（这是因为算法在扰动环境中收敛有问题）。因此大概的精度0.3m，扰动情况下、边界情况下，精度0.3-0.8甚至1.5m。