Skip to content

UWB的定位算法(简单详细易懂)

系列文章目录


文章目录

  • 系列文章目录
  • 前言
  • 一、控制部分
  • 二、UWB 的测距原理是什么?
  • 三、TOF 数学计算
  • 四、Trilateration 三边测量法的原理与计算方法(TDOA平面)
    • 1.三边测量法的缺陷是:
    • 2.Z 轴准确度比 X 轴 Y 轴要差一些?
  • 五、TDOA(3D空间)。
  • 六、优化定位,更加准确。
  • 七、图示测试。
  • 八、总结。


前言


一、控制部分

在这里插入图片描述

二、UWB 的测距原理是什么?

双向飞行时间法( TW-TOF, two way-time of flight)每个模块从启动开始即会生成一条独立的时间戳。
模块 A 的发射机在其时间戳上的 Ta1发射请求性质的脉冲信号,
模块 B 在 Tb2时刻发射一个响应性质的信号,被模块 A 在自己的时间戳Ta2时刻接收。 有次可以计算出脉冲信号在两个模块之间的飞行时间,从而确定飞行距离 S。
S=Cx[(Ta2-Ta1)-(Tb2-Tb1)]/2 (C 为光速)

图示:在这里插入图片描述

UWB 定位的原理是什么?1) 距离 = 光速 * 时间差 / 2; XY 平面, 3 个圆,能够确定一个点; 2) XYZ 空间, 4个圆,能够确定一个空间点;

三、TOF 数学计算

在这里插入图片描述
在这里插入图片描述

T1 -T6 会在下一节代码里标注出来,官方提供的代码主要用的就是此类算法。

四、Trilateration 三边测量法的原理与计算方法(TDOA平面)

三边测量法的原理如右图所示,以三个节点 A、 B、 C 为圆心作圆,坐标分别为(Xa, Ya), (Xb, Yb), (Xc, Yc),这三个圆周相交于一点 D,交点 D 即为移动节点, A、 B、 C 即为参考节点, A、 B、 C 与交点 D 的距离分别为da,db, dc。假设交点 D 的坐标为(X , Y)

计算公式:
在这里插入图片描述

如图所示:
在这里插入图片描述
可以得到交点 D 的坐标为:
在这里插入图片描述

1.三边测量法的缺陷是:

由于各个节点的硬件和功耗不尽相同,所测出的距离不可能是理想值,从而导致上面的三个圆未必刚好交于一点,在实际中,肯定是相交于一个小区域,因此利用此方法计算出来的(X, Y)坐标值存在一定的误差。这样就需要通过一定的算法来估计一个相对理想的位置,作为当前移动节点坐标的最优解。

2.Z 轴准确度比 X 轴 Y 轴要差一些?

如图所示, A0/A1/A2 为 3 个基站, T0 为标签, LA0T0 LA1T0 LA2T0
表示为每个基站到标签的距离。在测距完全准确的情况下,解算的 Tag 坐标应该在 T0, 但是, 由于实际测量值 LA0T0 LA1T0 LA2T0 可能偏大, 解算的位置在 T0’。 因为 A0/A1/A2 都在 xoy 平面,所以,测距的误差绝大多数会累加到 z 轴上,造成 z 轴数据的抖动。

在这里插入图片描述

五、TDOA(3D空间)。

  1. 概念

到达时间差(Time Difference of Arrival,TDOA)是一种利用到达时间差进行定位的方法又称为双曲线定位。标签卡对外发送一次UWB信号,在标签无线覆盖范围内的所有基站都会收到无线信号,如果有两个已知坐标点的基站收到信号,标签距离两个基站的间隔不同,那么这两个基站收到信号的时间点是不一样的。

2.举例

例如,小明的妈妈在村口喊“小明,回家吃饭啦!”,根据距离=时间*速度,其中速度不变(声音在空气中的传播速度是340m/s),那么声音传播的时间是由距离决定的,因此村里的人听到小明妈妈声音的时间点是不一样的。

同理,标签与不同基站的距离不同,不同基站收到同一标签信号的时间节点不同,因此得出一个“到达时间差”的概念。

TDOA定位的原理正是利用多个基站接收到信号的时间差来确定标签的位置

3.图解
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

TDOA技术不需要定位标签与定位基站之间进行往复通信,只需要定位标签发射一次UWB信号,工作时长缩短了,功耗也就大大降低了,故能做到更高的定位动态和定位容量。

六、优化定位,更加准确。

UWB 模块测量值,总是比实际距离要大一些;部分用户反应, UWB模块测量值比实际距离要小,这是怎么一回事呢?这是由于,我们使用的现场,环境都是不同的,受经纬度、空气质量、环境障碍物、海拔等等因素干扰,所以在产品化的进程中,必须要对模块进行校准。

一般情况下,校准只需要在现场进行一次,通过 1 个 Anchor 和 1 个 Tag 的测距,得到修正系数,并不需要每个 Anchor和 Tag 都进行标定。
利用 Microsoft 2016 Excel 软件,进行数据拟合,并生成拟合公式。拟合公式有很多,最简单的是线性方程。

在这里插入图片描述

测距值存在 instancegetidist_mm(0), instancegetidist_mm(1), instancegetidist_mm(2), instancegetidist_mm(3),这四个变量里,
每个距离,都需要代入刚才计算出来的校准公式内。在 main.c 函数中, 对于 mc 帧的程序:
在这里插入图片描述
修正后:
在这里插入图片描述

解释下:
消息 ID, 一共有三类,分别为 mr, mc, ma
mr 代表标签-基站距离(原生数据)
mc 代表标签-基站距离(优化修正过的数据,用于定位标签)
ma 代表基站-基站距离(修正优化过,用于基站自动定位)

七、图示测试。

注意:其中一个基站必须跟电脑的USB口相连。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
四个基站,两个标签运动轨迹。

八、总结。

下一张讲代码,超级详细。有点累了,睡觉!晚安。


深圳SEO优化公司文山百度竞价公司盘锦关键词按天计费哪家好河池百度网站优化排名郑州网站优化按天计费多少钱十堰百度竞价价格南宁营销网站多少钱本溪seo网站优化哪家好鞍山优秀网站设计公司白城模板推广价格果洛百度网站优化排名多少钱宁波关键词按天计费推荐德阳模板制作报价东莞百度seo价格贺州关键词排名哪家好伊春百姓网标王推广哪家好大芬至尊标王多少钱平顶山网站排名优化淮南建网站多少钱广州百度关键词包年推广公司雅安设计网站报价枣庄seo网站推广哪家好辽阳外贸网站制作报价哈尔滨百度竞价哪家好那曲网站推广系统推荐石家庄关键词按天计费兴安盟模板制作哪家好鸡西网页制作报价丽江网站设计价格仙桃网站推广方案价格诸城推广网站报价歼20紧急升空逼退外机英媒称团队夜以继日筹划王妃复出草木蔓发 春山在望成都发生巨响 当地回应60岁老人炒菠菜未焯水致肾病恶化男子涉嫌走私被判11年却一天牢没坐劳斯莱斯右转逼停直行车网传落水者说“没让你救”系谣言广东通报13岁男孩性侵女童不予立案贵州小伙回应在美国卖三蹦子火了淀粉肠小王子日销售额涨超10倍有个姐真把千机伞做出来了近3万元金手镯仅含足金十克呼北高速交通事故已致14人死亡杨洋拄拐现身医院国产伟哥去年销售近13亿男子给前妻转账 现任妻子起诉要回新基金只募集到26元还是员工自购男孩疑遭霸凌 家长讨说法被踢出群充个话费竟沦为间接洗钱工具新的一天从800个哈欠开始单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#中国投资客涌入日本东京买房两大学生合买彩票中奖一人不认账新加坡主帅:唯一目标击败中国队月嫂回应掌掴婴儿是在赶虫子19岁小伙救下5人后溺亡 多方发声清明节放假3天调休1天张家界的山上“长”满了韩国人?开封王婆为何火了主播靠辱骂母亲走红被批捕封号代拍被何赛飞拿着魔杖追着打阿根廷将发行1万与2万面值的纸币库克现身上海为江西彩礼“减负”的“试婚人”因自嘲式简历走红的教授更新简介殡仪馆花卉高于市场价3倍还重复用网友称在豆瓣酱里吃出老鼠头315晚会后胖东来又人满为患了网友建议重庆地铁不准乘客携带菜筐特朗普谈“凯特王妃P图照”罗斯否认插足凯特王妃婚姻青海通报栏杆断裂小学生跌落住进ICU恒大被罚41.75亿到底怎么缴湖南一县政协主席疑涉刑案被控制茶百道就改标签日期致歉王树国3次鞠躬告别西交大师生张立群任西安交通大学校长杨倩无缘巴黎奥运

深圳SEO优化公司 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化