CN114063049A - Uwb测距误差的分析和改进方法、***及存储介质 - Google Patents
Uwb测距误差的分析和改进方法、***及存储介质 Download PDFInfo
- Publication number
- CN114063049A CN114063049A CN202111280398.5A CN202111280398A CN114063049A CN 114063049 A CN114063049 A CN 114063049A CN 202111280398 A CN202111280398 A CN 202111280398A CN 114063049 A CN114063049 A CN 114063049A
- Authority
- CN
- China
- Prior art keywords
- ranging
- message
- calculating
- ranging device
- signal interaction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明提供一种UWB测距误差的分析和改进方法、***及存储介质,所述方法中,第一测距设备与第二测距设备进行n轮测距信号交互,每轮测距信号交互以第一测距设备向第二测距设备发送消息开始,以第一测距设备接收到第二测距设备回复的消息结束,分别记录第一测距设备、第二测距设备发送消息和接收消息的时间点,然后基于所记录时间点计算时钟漂移率比,基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果,基于n轮测距的结果计算最终测距结果。本发明相较于传统的双边双距算法能够有效减少测距过程产生的误差,进而提高定位的精度。
Description
技术领域
本发明涉及UWB测距技术领域,尤其涉及一种UWB测距误差的分析和改进方法、***及存储介质。
背景技术
在基于超宽带(Ultra WideBand,UWB)的测距定位算法中,主要分为到达时间差定位法(Time Difference of Arrival,TDOA)和到达时间测距法(Time of Arrival,TOA)。TDOA定位法要求所有定位基站保持严格的时间同步,工程上难以实施。因此,基于UWB的定位法通常采用TOA测距算法。单程测距,双程测距,单边双向测距,双边双向测距都是最常用的TOA估计的测距协议。其中,业界应用最为广泛的是双边双向测距算法(Double-sidedTwo-way Ranging)。该算法的基本原理是定位标签和多个基站进行测距操作(如图1所示),然后通过三角定位,假设定位标签点及基站坐标点可形成一个三角形,通过计算三角形边的长度来测量基站与定位标签点形成的角度,即可计算出定位标签的实时坐标,如图2所示。其本质是通过测量收发节点之间信号的飞行时间(Time of Flight,TOF)乘以光速来计算距离。同时,测距双方通过两次信号的交互,消除因为双方时钟误差不同而造成的测距误差。但是在实际应用的过程中,该算法在消除了测距设备因为时钟误差导致的测距误差后,测距效果仍然不是很理想,在没有障碍物的环境下,定位精度范围在40cm左右。
经过大量测试,UWB测距过程产生误差的主要来源分为以下几种:1)时钟漂移:在测距过程中,不同的时间戳需要通过信号的发送来记录的。在实际情况下,由于客观因素(例如设备材质工艺,以及环境温度等)的存在,会导致收发设备时钟频率些许不同,即时钟漂移现象,因此会导致接收设备获得信号的时间信息不准确。2)读取信号收发时间的误差:设备在读取信号发送、接收时间戳的时候,会存在一个呈现白噪音分布状态的误差,其值在(3E-10)秒左右。如果某设备发送信号的时间为t秒,则设备实际读取到的信号发送时间可能是:t-(3E-10)秒至t+(3E-10)秒之间的任意值。设备进行一次测距至少需要一次信息交互,即分别读写2次。因此,在最恶劣的情况下,误差值为(3E-10)*4*C=0.36米。由于现有的时间漂移纠偏算法都是建立在设备成功读取了正确的收发时间的基础上,因此读取信号产生的时间误差将会导致时钟漂移纠偏过程出现偏差。
经过上述分析可知,原双边双向测距算法只能降低由于时钟漂移而产生的误差,而由于读取信号收发时间的误差导致的偏误,以及同时造成的时间偏移的纠偏误差并无法消除。
发明内容
鉴于此,本发明的目的在于提供一种UWB测距误差的分析和改进方法,能够有效减少测距过程产生的误差,进而提高定位的精度。
为实现上述发明目的,本发明第一方面提供一种UWB测距误差的分析和改进方法,包括以下步骤:
S101、第一测距设备与第二测距设备进行n轮测距信号交互,每轮测距信号交互以第一测距设备向第二测距设备发送消息开始,以第一测距设备接收到第二测距设备回复的消息结束;
S102、分别记录第一测距设备、第二测距设备发送消息和接收消息的时间点;
S103、基于所记录时间点计算时钟漂移率比;
S104、基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果;
S105、基于n轮测距的结果计算最终测距结果。
进一步的,每轮信号交互中,第一测距设备接收第二测距设备回复的消息和第二测距设备接收第一测距设备发送的消息均经过滤波器过滤。
进一步的,记录第一测距设备每次发送消息的时间点为τAs1,τAs2,...,τAsn,每次接收消息的时间点为τAr1,τAr2,...,τArn;第二测距设备每次发送消息的时间点为τBs1,τBs2,...,τBsn,每次接收消息的时间点为τBr1,τBr2,...,τBrn,基于所记录时间点计算时钟漂移率比,其计算公式如式(1)所示,
W=(τAsn-τAs1)/(τBrn-τBr1) (1)
其中W为时钟漂移率比,n为信号交互轮数。
进一步的,所述基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果,具体包括:
计算从第一测距设备发送消息到第二测距设备接收到消息所经过的时间troundAn;
计算从第二测距设备接收到第一测距设备发送的消息到第二测距设备回复消息的时间treplyBn;
根据troundAn、treplyBn和时钟漂移率比计算相应轮次的信号飞行持续时间,其中n表示信号交互轮次;
根据信号飞行持续时间和信号传输速度计算相应轮次的测距结果。
进一步的,所述基于n轮测距的结果计算最终测距结果,具体包括以下步骤:
判断信号交互轮数n是否为奇数,若n为奇数,则最终测距结果L通过式(2)进行计算:
L=L(n+1)/2 (2);
若n为偶数,则最终测距结果通过式(3)进行计算:
本发明第二方面提供一种UWB测距误差的分析和改进***,所述***包括:第一测距设备、第二测距设备、记录模块、第一计算模块、第二计算模块和第三计算模块,其中:
所述第一测距设备用于和第二测距设备进行n轮信号交互,每轮信号交互,以第一测距设备向第二测距设备发送消息开始,以第一测距设备接收到第二测距设备回复的消息结束;
所述记录模块用于分别记录第一测距设备、第二测距设备发送消息和接收消息的时间点;
所述第一计算模块用于基于记录模块所记录的时间点计算时钟漂移率比;
所述第二计算模块用于基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果;
所述第三计算模块用于基于n轮测距的结果计算最终测距结果。
本发明第三方面提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序在被处理器执行时,实现前述第一方面所述的方法。
与现有技术相比,本发明的有益效果是:
1、本发明通过在测距设备之间进行多轮测距信号交互来减少***造成的时间漂移的误差;
2、通过计算时钟漂移率比,在时钟漂移率比的基础上进一步计算出多轮测距的结果,根据多轮测距的结果计算最终测距结果,以此来消除由于设备读取收发信号存在的误差,使得本发明所提供的方法的定位精度远优于传统的双边双距测距算法。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的优选实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是现有技术中定位标签和多个基站测距组网示意图。
图2是现有技术中TOA定位原理示意图。
图3是本发明实施例提供的一种UWB测距误差的分析和改进方法整体流程示意图。
图4是本发明实施例提供的一种UWB测距误差的改进方法原理示意图。
图5是本发明实施例提供的一种UWB测距误差的分析和改进***整体结构示意图。
图6是现有技术中单向测距算法测距结果示意图。
图7是现有技术中双向测距算法测距结果示意图。
图8是本发明实施例提供的改进方法十次交互测距结果示意图。
图9是本发明实施例提供的改进方法百次交互测距结果示意图。
图中,1第一测距设备,2第二测距设备,3记录模块,4第一计算模块,5第二计算模块,6第三计算模块。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所列举实施例只用于解释本发明,并非用于限定本发明的范围。
参照图3和图4,本实施例提供一种UWB测距误差的分析和改进方法,所述方法包括以下步骤:
S101、第一测距设备与第二测距设备进行n轮测距信号交互,每轮测距信号交互以第一测距设备向第二测距设备发送消息开始,以第一测距设备接收到第二测距设备回复的消息结束。
示例性地,第一测距设备首先发送消息给第二测距设备,第二测距设备接收到消息后立即向第一测距设备回复消息,依此循环n个轮次。第一测距设备和第二测距设备所接收的消息均通过过滤器进行过滤,从而过滤掉过多的噪声干扰。
S102、分别记录第一测距设备、第二测距设备发送消息和接收消息的时间点。
S103、基于所记录时间点计算时钟漂移率比。
S104、基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果。
S105、基于n轮测距的结果计算最终测距结果。
具体的,步骤S102中,依次记录第一测距设备每次发送消息的时间点为τAs1,τAs2,...,τAsn,依次记录第一测距设备每次接收消息的时间点为τAr1,τAr2,...,τArn。依次记录第二测距设备每次发送消息的时间点为τBs1,τBs2,...,τBsn,依次记录第二测距设备每次接收消息的时间点为τBr1,τBr2,...,τBrn。步骤S103中,基于所记录时间点计算时钟漂移率比,其计算公式如式(1)所示,
W=(τAsn-τAs1)/(τBrn-τBr1) (1)
其中W为时钟漂移率比,n为信号交互轮数。
步骤S104中,基于时钟漂移率比依次计算n轮测距信号交互中每轮测距的结果,具体包括以下步骤:
计算从第一测距设备发送消息到第二测距设备接收到消息所经过的时间troundAn,如下式所示:
troundAn=τArn-τAsn
其中n表示轮次,τArn为该轮次第一测距设备接收消息的时间点,τAsn为该轮次第一测距设备发送消息的时间点。
计算从第二测距设备接收到第一测距设备发送的消息到第二测距设备回复消息的时间treplyBn,如下式所示:
treplyBn=τBsn-τBrn
其中n表示轮次,τBrn为该轮次第二测距设备接收消息的时间点,τBsn为该轮次第二测距设备发送消息的时间点。
根据troundAn、treplyBn和时钟漂移率比计算相应轮次的信号飞行持续时间,信号飞行持续时间Ttof的表达式如下式所示:
Ttof=(troundAn–treplyBn*W)/2
根据信号飞行持续时间和信号传输速度计算相应轮次的测距结果,第n轮次的测距结果Ln的表达式如下式所示:
Ln=Ttof*C
其中C表示信号传输速度,本实施例中C取光速值。
步骤S105中,所述基于n轮测距的结果计算最终测距结果,具体包括以下步骤:
判断信号交互轮数n是否为奇数,若n为奇数,则最终测距结果L通过式(2)进行计算:
L=L(n+1)/2 (2)
即当测距信号交互轮数为奇数时,取多轮测距结果的中位数作为最终测距结果。
若n为偶数,则最终测距结果通过式(3)进行计算:
作为一种可选的实施方式,在执行前述实施例所述的方法的过程当中,还检测定位标签本身的移动速度是否超出预设阈值,若超出预设阈值则发出提示信息并终止执行方法,因为若定位标签本身处于高速移动状态下会导致测距过程失去意义。
在本发明的一个具体实施例中,将所述方法在实际环境中进行了测试,其中测试结果如表1所示,当测距信号交互次数为10次时,每次测距耗时25毫秒,定位精度在0.05米以内,适用于在机器人移动时使用该方法对其进行定位。当测距信号交互次数为100次时,每次测距耗时250毫秒,定位精度在0.03米以内,适用于在机器人静止时使用该方法对其进行定位。
表1本实施例所提供算法测试结果
信号交互次数n | 每次测距耗时 | 精度 | 适宜场景 |
10 | 25ms | 0.05m | 机器人运动时使用 |
100 | 250ms | 0.03m | 机器人静止时使用 |
参照图6~图9,图6中的单向测距算法和图7中的双向测距算法的测距结果均有较大幅度的波动并且误差较大,从图8和图9可以看出本实施例所提供的方法测距结果相较于前述两种算法更加稳定且误差更小,同时百次交互的结果相较十次交互的测距结果更加平稳,从表2中也可以看出,本实施例所提供的改进算法十次交互及百次交互的均方差分别为0.00857和0.0044878,均远小于单向测距算法和双向测距算法测距结果的均方差,说明其测距结果波动较小,且误差相对较小。
表2测量距离结果值
本实施例所提供的方法藉由测距双方多次信号的交互,成功消除了大部分因为双方时钟误差不同而造成的测距误差,定位精度从0.4米提升到0.03米内,对比传统的双边双距算法有了较大的提升。
基于与前述方法实施例相同的发明构思,本发明另一实施例提供了一种UWB测距误差分析和改进***,参照图5,所述***包括第一测距设备1、第二测距设备2、记录模块3、第一计算模块4、第二计算模块5和第三计算模块6,其中:
所述第一测距设备1用于和第二测距设备2进行n轮信号交互,每轮信号交互,以第一测距设备1向第二测距设备2发送消息开始,以第一测距设备1接收到第二测距设备2回复的消息结束。
所述记录模块3用于分别记录第一测距设备1、第二测距设备2发送消息和接收消息的时间点。
所述第一计算模块4用于基于记录模块所记录的时间点计算时钟漂移率比。
所述第二计算模块5用于基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果。
所述第三计算模块6用于基于n轮测距的结果计算最终测距结果。
所述***用于实现前述方法实施例所述的方法,其工作原理和技术效果均可以参照前述方法实施例,在此不再赘述。
本发明另一实施例还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序在被处理器执行时实现前述方法实施例所述的方法。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种UWB测距误差的分析和改进方法,其特征在于,所述方法包括以下步骤:
S101、第一测距设备与第二测距设备进行n轮测距信号交互,每轮测距信号交互以第一测距设备向第二测距设备发送消息开始,以第一测距设备接收到第二测距设备回复的消息结束;
S102、分别记录第一测距设备、第二测距设备发送消息和接收消息的时间点;
S103、基于所记录时间点计算时钟漂移率比;
S104、基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果;
S105、基于n轮测距的结果计算最终测距结果。
2.根据权利要求1所述的一种UWB测距误差的分析和改进方法,其特征在于,每轮信号交互中,第一测距设备接收第二测距设备回复的消息和第二测距设备接收第一测距设备发送的消息均经过滤波器过滤。
3.根据权利要求1所述的一种UWB测距误差的分析和改进方法,其特征在于,记录第一测距设备每次发送消息的时间点为τAs1,τAs2,...,τAsn,每次接收消息的时间点为τAr1,τAr2,...,τArn;第二测距设备每次发送消息的时间点为τBs1,τBs2,...,τBsn,每次接收消息的时间点为τBr1,τBr2,...,τBrn,基于所记录时间点计算时钟漂移率比,其计算公式如式(1)所示,
W=(τAsn-τAs1)/(τBrn-τBr1) (1)
其中W为时钟漂移率比,n为信号交互轮数。
4.根据权利要求3所述的一种UWB测距误差的分析和改进方法,其特征在于,所述基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果,具体包括:
计算从第一测距设备发送消息到第二测距设备接收到消息所经过的时间troundAn;
计算从第二测距设备接收到第一测距设备发送的消息到第二测距设备回复消息的时间treplyBn;
根据troundAn、treplyBn和时钟漂移率比计算相应轮次的信号飞行持续时间,其中n表示信号交互轮次;
根据信号飞行持续时间和信号传输速度计算相应轮次的测距结果。
6.一种UWB测距误差的分析和改进***,其特征在于,所述***包括第一测距设备、第二测距设备、记录模块、第一计算模块、第二计算模块和第三计算模块,其中:
所述第一测距设备用于和第二测距设备进行n轮信号交互,每轮信号交互,以第一测距设备向第二测距设备发送消息开始,以第一测距设备接收到第二测距设备回复的消息结束;
所述记录模块用于分别记录第一测距设备、第二测距设备发送消息和接收消息的时间点;
所述第一计算模块用于基于记录模块所记录的时间点计算时钟漂移率比;
所述第二计算模块用于基于时钟漂移率比依次计算n轮信号交互中每轮测距的结果;
所述第三计算模块用于基于n轮测距的结果计算最终测距结果。
7.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序在被处理器执行时,实现权利要求1-5任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111280398.5A CN114063049A (zh) | 2021-11-01 | 2021-11-01 | Uwb测距误差的分析和改进方法、***及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111280398.5A CN114063049A (zh) | 2021-11-01 | 2021-11-01 | Uwb测距误差的分析和改进方法、***及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114063049A true CN114063049A (zh) | 2022-02-18 |
Family
ID=80236204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111280398.5A Pending CN114063049A (zh) | 2021-11-01 | 2021-11-01 | Uwb测距误差的分析和改进方法、***及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114063049A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023225962A1 (zh) * | 2022-05-26 | 2023-11-30 | 华为技术有限公司 | 一种测距方法及相关装置 |
-
2021
- 2021-11-01 CN CN202111280398.5A patent/CN114063049A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023225962A1 (zh) * | 2022-05-26 | 2023-11-30 | 华为技术有限公司 | 一种测距方法及相关装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110099354B (zh) | 一种结合tdoa与tof的超宽带通信二维定位方法 | |
US8837316B2 (en) | RTT based ranging system and method | |
US9332383B2 (en) | Time of arrival based positioning system | |
US8755304B2 (en) | Time of arrival based positioning for wireless communication systems | |
US9810766B2 (en) | Method and apparatus for modeling time relationships between clocks | |
US9226260B2 (en) | Initiator-conditioned fine timing measurement service request | |
US8457655B2 (en) | Hybrid time of arrival based positioning system | |
US20130010617A1 (en) | Relative position determination of wireless network devices | |
US8489114B2 (en) | Time difference of arrival based positioning system | |
US8824325B2 (en) | Positioning technique for wireless communication system | |
US20210409132A1 (en) | Apparatus for identifying line of sight and non-line of sight | |
US7103514B1 (en) | Filter turning point detection | |
CN111163513B (zh) | 基站间同步误差测量、上报、计算方法及网络节点 | |
US20200003891A1 (en) | Method and apparatus for determining a position of a terminal | |
WO2018077177A1 (zh) | 一种定位方法及定位装置 | |
CN115244972A (zh) | 使用信道状态的无线站测距 | |
CN114063049A (zh) | Uwb测距误差的分析和改进方法、***及存储介质 | |
CN104618922A (zh) | 一种rtt测量定位***中的测量结果匹配方法和装置 | |
KR20090048837A (ko) | 두 노드간의 거리 측정 방법 | |
CN105933976A (zh) | 一维场景下的心跳定位方法、装置和*** | |
Hollósi | Distribution of ultra wideband (UWB) receive timestamps in dense indoor environment based on the Saleh-Valenzuela channel model | |
CN115004794A (zh) | 一种用于参考信号时间同步与校准的方法 | |
Baba et al. | A naive time of flight ranging scheme for wireless sensor networks | |
CN116033356A (zh) | 节点测距方法、装置、设备及存储介质 | |
CN115792937A (zh) | 一种tof测距方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |