[导读]本文主要介绍UWB的定位算法。根据上一篇的介绍，UWB的定位算法可以分为三类：基于接收信号的强度（RSS，ReceivedSignalStrength）、基于到达角度（AngleofArrival）、基于到达时间（TOA，TimeofArrival）。不管是什么方式，其技术实现大...
本文主要介绍UWB的定位算法。
根据上一篇的介绍，UWB的定位算法可以分为三类：基于接收信号的强度（RSS，Received Signal Strength）、基于到达角度（Angle of Arrival）、基于到达时间（TOA，Time of Arrival）。不管是什么方式，其技术实现大致是一样的：都是通过测量接收信号中的某些特征值，比如信号强度、角度、时间等，再采用相关算法来实现对目标的定位。下面分别介绍这三类算法：RSS的原理是通过坐标位置已知的探测器测量待测目标所在位置的信号强度，由于信号强度与信号衰减满足一定的关系，可以利用它来估算出待测目标到当前测量探测器的距离。其定位原理与TOA相同，只是获取距离的方法不一样，对于RSS，其测量的距离和衰减之间的关系依赖于信道特性，所以具有一个精确的传输模型是可靠估计距离的前提。然而未知环境下，其信号的传输模型未知，因而其定位误差通常较大。AOA定位是通过基站A和基站B的接收天线或天线阵列，分别测量出A、B与目标之间的角度值，该角度使接收机到移动台组成一条射线，该角度称为方位角，该射线称为方位线。使用两个或两个以上的AOA方位线，即可得出多条射线的交点，该交点几位待测目标的估计位置。
TOA定位法是通过获得N个位置已知的基站和待测目标之间的直线距离（测量两点之间的距离，主要有两种方法，一种是测量两点之间的传播时间（也就是TOF），另一种是测量到达信号的场强变化（也就是RSS）），根据几何原理实现定位。为了实现对待测目标的定位，在无先验知识的情况下，需要基站的数量至少为三个，以三个基站的位置坐标为圆心，他们分别与待测目标之间的距离为半径画圆，在无NLOS误差的情况下，待测目标必然在三个圆的交点上。
TOF的实现方式是需要目标和基站之间进行两次TOA估算，并减去中间处理时间得到目标和基站之间的往返时间。其定位原理和TOA相同，有点在于需要两个节点之间有共同的时钟。因为他是通过测量一个节点收发信息的往返时间来估计两点之间的距离。
由于TOF在实际应用中有各种各样的问题，比如由于设备B时钟源的自我偏差PPM会导致每次Tdelay的不一致性等等。因此TOF也有很多变种，比如RTOF（也叫TW-TOF或者DS-TWR）这种不需要同步的方式，也有TDOA这种需要系统有精确的时间同步功能。
TW-TOF是TOF（也叫SS-TWR）的一种扩展测距方法，记录了两个往返的时间戳，最后得到飞行时间，虽然增加了响应的时间，但会降低测距误差。双边双向测距根据发送消息个数不同，分为两种方法：
-
4消息方式（4 messages）
-
3消息方式（3 messages）
双边双向测距4消息方式分为两次测距，设备A主动发起第一次测距消息，设备B响应，得到4个时间戳；然后过了一段时间，设备B主动发起测距，设备A响应，同样得到4个不同的时间戳。
双边双向测距3消息方式相比较于4消息方式，省掉了第二次测距的发起动作，当设备A收到数据之后，立刻返回数据，最终也可以得到四个时间差。
得到四个时间戳就可以根据下面的公式进行计算了：
TDOA是基于到达时间差定位，系统中需要有精确时间同步功能。时间同步有两种：
一种是通过有线做时间同步，同步精度非常高，能控制到0.1ns，但由于采用有线，所有设备要么采用中心网络的方式，要么采用级联的方式，但增加了网络维护的复杂度，也增加了施工的复杂度，成本较高。并且，系统中还有一个专用的有线时间同步器，价格比较贵。
另一种是通过无线做时间同步，采用无线同步一般可以达到0.25ns，精度稍逊于有线时间同步，但其UWB定位系统相对来说更为简单，定位基站只需要供电，数据回传可以采用WiFi的方式，有效降低了成本。
TDOA定位不必要进行基站和移动终端之间的同步，而只需要基站之间进行同步。因为基站的位置是固定的，基站之间进行同步与基站和移动终端之间进行同步要容易实现得多。这使得TDOA定位比TOA定位要更加容易实现，所以TDOA定位的应用非常广泛。
TDOA定位在二维定位中需要使用4个定位基站。基站时间同步之后，标签发送一个广播报文，基站收到之后，标记接收到此报文的时间戳，并将内容发送到计算服务器，计算服务器根据其他基站的定位报文的时间戳，计算出被定位目标的位置。
通过测量标签到每两个基站之间的距离差，距离差等于常量即可绘制出双曲线，而曲线交点即可确定标签坐标。该方法实现过程中，标签只需要广播一次UWB信号即可，因此有利于标签的功耗及标签并发数量。
以上就是针对UWB定位算法的简单介绍。
本站声明： 本文章由作者或相关机构授权发布，目的在于传递更多信息，并不代表本站赞同其观点，本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者，如若文章内容侵犯您的权益，请及时联系本站删除。
9月2日消息，不造车的华为或将催生出更大的独角兽公司，随着阿维塔和赛力斯的入局，华为引望愈发显得引人瞩目。
关键字：
阿维塔
塞力斯
华为
加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布，该公司与Amazon Web Services （AWS）签订了...
关键字：
AWS
AN
BSP
数字化
伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V，这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具，可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...
关键字：
汽车
人工智能
智能驱动
BSP
北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行，同时企业却面临越来越多业务中断的风险，如企业系统复杂性的增加，频繁的功能更新和发布等。如何确保业务连续性，提升韧性，成...
关键字：
亚马逊
解密
控制平面
BSP
8月30日消息，据媒体报道，腾讯和网易近期正在缩减他们对日本游戏市场的投资。
关键字：
腾讯
编码器
CPU
8月28日消息，今天上午，2024中国国际大数据产业博览会开幕式在贵阳举行，华为董事、质量流程IT总裁陶景文发表了演讲。
关键字：
华为
12nm
EDA
半导体
8月28日消息，在2024中国国际大数据产业博览会上，华为常务董事、华为云CEO张平安发表演讲称，数字世界的话语权最终是由生态的繁荣决定的。
关键字：
华为
12nm
手机
卫星通信
要点： 有效应对环境变化，经营业绩稳中有升 落实提质增效举措，毛利润率延续升势 战略布局成效显著，战新业务引领增长 以科技创新为引领，提升企业核心竞争力 坚持高质量发展策略，塑强核心竞争优势...
关键字：
通信
BSP
电信运营商
数字经济
北京2024年8月27日 /美通社/ -- 8月21日，由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...
关键字：
VI
传输协议
音频
BSP
北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上，软通动力信息技术（集团）股份有限公司（以下简称"软通动力"）与长三角投资（上海）有限...
关键字：
BSP
信息技术
山海路引 岚悦新程 三亚2024年8月27日 /美通社/ -- 近日，海南地区六家凯悦系酒店与中国高端新能源车企岚图汽车（VOYAH）正式达成战略合作协议。这一合作标志着两大品牌在高端出行体验和环保理念上的深度融合，将...
关键字：
新能源
BSP
PLAYER
ASIA
上海2024年8月28日 /美通社/ -- 8月26日至8月28日，AHN LAN安岚与股神巴菲特的孙女妮可•巴菲特共同开启了一场自然和艺术的疗愈之旅。 妮可·巴菲特在疗愈之旅活动现场合影 ...
关键字：
MIDDOT
BSP
LAN
SPI
8月29日消息，近日，华为董事、质量流程IT总裁陶景文在中国国际大数据产业博览会开幕式上表示，中国科技企业不应怕美国对其封锁。
关键字：
华为
12nm
EDA
半导体
上海2024年8月26日 /美通社/ -- 近日，全球领先的消费者研究与零售监测公司尼尔森IQ（NielsenIQ）迎来进入中国市场四十周年的重要里程碑，正式翻开在华发展新篇章。自改革开放以来，中国市场不断展现出前所未有...
关键字：
BSP
NI
SE
TRACE
上海2024年8月26日 /美通社/ -- 第二十二届跨盈年度B2B营销高管峰会(CC2025)将于2025年1月15-17日在上海举办，本次峰会早鸟票注册通道开启，截止时间10月11日。 了解更多会议信息：cc.co...
关键字：
BSP
COM
AI
INDEX
上海2024年8月26日 /美通社/ -- 今日，高端全合成润滑油品牌美孚1号携手品牌体验官周冠宇，开启全新旅程，助力广大车主通过驾驶去探索更广阔的世界。在全新发布的品牌视频中，周冠宇及不同背景的消费者表达了对驾驶的热爱...
关键字：
BSP
汽车制造
此次发布标志着Cision首次为亚太市场量身定制全方位的媒体监测服务。 芝加哥2024年8月27日 /美通社/ -- 消费者和媒体情报、互动及传播解决方案的全球领导者Cis...
关键字：
CIS
IO
SI
BSP
上海2024年8月27日 /美通社/ -- 近来，具有强大学习、理解和多模态处理能力的大模型迅猛发展，正在给人类的生产、生活带来革命性的变化。在这一变革浪潮中，物联网成为了大模型技术发挥作用的重要阵地。 作为全球领先的...
关键字：
模型
移远通信
BSP
高通
北京2024年8月27日 /美通社/ -- 高途教育科技公司（纽约证券交易所股票代码：GOTU）（"高途"或"公司"），一家技术驱动的在线直播大班培训机构，今日发布截至2024年6月30日第二季度未经审计财务报告。 2...
关键字：
BSP
电话会议
COM
TE
8月26日消息，华为公司最近正式启动了“华为AI百校计划”，向国内高校提供基于昇腾云服务的AI计算资源。
关键字：
华为
12nm
EDA
半导体
下载文档
