常用的基于无线射频( UWB)室内定位技术的原理与算法

室内定位技术是对GPS定位技术的一种补充,弥补GPS在建筑物等遮挡时定位精度差或者无法定位的缺点。

GPS定位

在使用 UWB 信号作为通讯信号的室内定位中,测距和非测距方法都可以用于确定移动目标的位置。传统用于测距的方法分别有: 三边测量法( Trilateration) 、三角测量法( Triangulation) ,无需测距的定位方法中运用最多的是指纹匹配法( Fingerprint) 。

UWB logo

一、RSSI 匹配定位算法

RSSI的主要思想是: 根据距离和能量衰减公式用指纹匹配法来估计接入点与移动物体两者的距离。

RSSI

具体操作时,提前计算好距离与能量的数据,将其提前录入指纹数据库中。在测量定位过程

中,将真实的待测点 RSSI 值与数据库中的数据进行匹配,得到定位点与基站的距离。

RSSI

在不考虑有遮挡等误差的情况下,待测点将会落在三个基站以距离为半径的三个圆的交点处。

在实际的应用中难免会有误差,使得三个圆不能交于一点,这时一般的做法就是采用最小二

乘法。

RSSI

设 A基站坐标为(x1,y1,z1),B基站坐标为(x2,y2,z2),n基站坐标为(xn,yn,zn),待测点的坐标为(x,y,z)。则有方程组:

RSSI方程

直接求解以上 n 维的非线性方程组是比较困难的,可以通过第 j=1,2,3...n 个方程减去第一个方程,得:

RSSI方程

这是一个关于 X=(x,y,z)的线性方程组:

RSSI方程

其中b为

RSSI方程

通过对矩阵求偏导可以得到最小二乘法的解:

RSSI方程

使用矩阵计算库或者工具可以很快的计算出 X 的坐标。

二、AOA 定位算法

到达角度测距(Angle-of-Arrival:AOA),定位算法的主要思想: 通过至少两个基站设备,测出移动标签与基站角度基准线的夹角,再运用三角函数定位移动标签的位置坐标。

AOA定位示意图

已知基站 A、B 与基站的角度基准线,测得待测点与基站角度基准线形成的夹角β和γ。

AOA定位示意图

通过做待测点与角度基准线的垂线,获得二元二次方程组。

AOA方程

通过解方程即可求得待测点的坐标(x,y)。

三、TOA 定位算法

到达时间定位算法 TOA(Time-of-Arrival:TOA)与 RSSI匹配定位算法基本相同,区别在于 RSSI通过信号强度匹配来确定距离,而 TOA 直接测量时间差换算为距离。他们的方程和解法基本相同,这里不再累述。

四、TDOA 定位算法

TOA 中待测点负责接收,TDOA 中基站负责接收。基站 A,B 接收到待测点的信号,记录下时间 Ta,Tb,由于不知道待测点发送数据的时间,但是却可以计算到达基站 A 与基站 B 的时间差 T=(Ta-Tb),这个时间差可以确定一条曲线。

TDOA定位示意图

图中虚线上的所有点都满足到基站 A 的距离与到基站 B 的距离的差,等于到基站 A、B 的时间差乘以光速。多个基站可以画出多条虚线,多条虚线的交点就是待测点的位置,这里至少

需要两条曲线。

曲线需满足

变形为

TDOA 最终展现出来的是双曲线定位模型,模型求得的解就是移动标签的位置信息,但该模型是非线性方程组。非线性方程组的求解过程比较困难,目前的求解算法主要有: Fang 算法、Chan 算法、Friedlander 算法以及 Taylor 算法。

相关推荐
lu_rong_qq32 分钟前
决策树 DecisionTreeClassifier() 模型参数介绍
算法·决策树·机器学习
LNTON羚通6 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4088 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Microsoft Word9 小时前
c++基础语法
开发语言·c++·算法
天才在此9 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐10 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_11 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸13 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn13 小时前
二分基本实现
数据结构·算法
萝卜兽编程13 小时前
优先级队列
c++·算法