CN106405496A - 一种基于tdoa的室内定位方法 - Google Patents
一种基于tdoa的室内定位方法 Download PDFInfo
- Publication number
- CN106405496A CN106405496A CN201610798407.2A CN201610798407A CN106405496A CN 106405496 A CN106405496 A CN 106405496A CN 201610798407 A CN201610798407 A CN 201610798407A CN 106405496 A CN106405496 A CN 106405496A
- Authority
- CN
- China
- Prior art keywords
- receiving end
- base station
- base stations
- tdoa
- position coordinates
- 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
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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0273—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves using multipath or indirect path propagation signals in position determination
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明属于通信导航领域,涉及一种基于TDOA的室内定位方法。所述方法包括:接收端接收4个基站发送的通信导航数据,以所述4个基站中的任意一个基站为参考基站,根据TDOA算法求其它三个基站与参考基站到接收端的时延差,并将所述时延差乘以光速得到距离差,根据解析几何中的距离公式得到以接收端的位置坐标和基站与接收端的距离为未知量的方程组,直接求解该方程组得到接收端的位置坐标。本发明没有采用传统的迭代法求解接收端的位置坐标,而是采用直接求解方程组的方法实现接收端的位置坐标解算,在保证定位精确的前提下减小了运算量,提高了导航定位的实时性。
Description
技术领域
本发明属于通信导航领域,特别涉及一种基于TDOA的室内定位方法。
背景技术
以北斗/GPS为主的卫星定位系统因技术设备复杂目前主要应用于室外导航定位,无法全面覆盖室内定位领域。随着网络信息、传感器技术的飞速智能化发展,低成本、低功耗、多功能的无线传感器网络已广泛应用于定位跟踪领域,尤其是室内定位、矿井作业、军事目标跟踪、公路隧道定位等。
基于无线传感器网络的定位技术可以分为基于测距和非测距的定位技术。TDOA算法是基于测距定位技术的一种主要算法,具有定位精度高、速度较快、对时间同步机制要求低、抗干扰能力较强等优点,因不需要通过相位计算方位角,从根本上解决了信号耦合问题。目前TDOA技术中的位置计算普遍采用基于迭代原理的算法,例如牛顿法、最速下降法、共轭梯度法等。利用迭代算法解决问题,需要确定迭代变量、建立迭代关系式、对迭代过程进行控制,由此可见此类算法应用条件受到很大限制,对于初始值与步长需要精确设计,对每次迭代前一阶段的数值要求较高,给系统设计增加了难度,成本升高,实时性较差。
申请号为201210229997.9的中国发明专利,公开了一种基于迭代的最小二乘定位方法,该方法首先对蜂窝基站数据进行分组,再利用球面相交(SSI)技术分别进行单次SSI-LS估计,得到中间估计值,然后计算残差,得到相应的权值,并归一化加权,得到移动站的位置初始估计值,代入残差Taylor法,通过迭代得到最终位置估计值。该发明方法经残差Taylor法的迭代求解,能提升抗NLOS能力;能够实现在蜂窝通信系统中可靠的移动站定位功能以及较强的抗NLOS能力。其存在问题是,由于采用迭代法进行定位解算,运算数据量大,数据处理速度慢,实时性较差。
发明内容
为了提高导航定位的实时性,本发明提出一种基于TDOA的室内定位方法,接收端接收基站的导航数据,根据TDOA算法计算两个基站与接收端的时延差以及距离差,根据解析几何知识直接解算接收端的位置坐标,在保证定位精确的前提下减小了运算量,提高了导航定位的实时性。
为实现上述目的,本发明采用如下技术方案:
一种基于TDOA的室内定位方法,包括以下步骤:
接收端接收4个基站发送的通信导航数据。以所述4个基站中的任意一个基站为参考基站,根据TDOA算法求其它三个基站中的第i个基站与参考基站到接收端的时延差,并将所述时延差乘以光速得到距离差Ri,0,i=1,2,3。解下面的方程组得到接收端的位置坐标(x,y,z):
其中,(x0,y0,z0)为参考基站的位置坐标,(xi,yi,zi)为第i个基站的位置坐标。
进一步地,求解所述方程组的方法如下:
S1.计算:
S2.计算:
b=2mx(nx-x0)+2my(ny-y0)+2mz(nz-z0)
c=(nx-x0)2+(ny-y0)2+(nz-z0)2
S3.计算:
S4.计算:
与现有技术相比,本发明具有以下有益效果:
本发明通过在接收端接收4个基站发送的通信导航数据,以所述4个基站中的任意一个基站为参考基站,根据TDOA算法求其它三个基站与参考基站到接收端的时延差,并将所述时延差乘以光速得到距离差,根据解析几何中的距离公式得到以接收端的位置坐标和基站与接收端的距离为未知量的方程组,直接求解该方程组得到接收端的位置坐标。本发明没有采用传统的迭代法求解接收端的位置坐标,而是采用直接求解方程组的方法实现接收端的的定位,在保证定位精度的前提下减小了运算量,提高了导航定位的实时性。
附图说明
图1为基于TDOA的室内定位方法的流程图。
具体实施方式
下面结合附图和实施例对本发明做进一步说明。
一种基于TDOA的室内定位方法,包括以下步骤:
接收端接收4个基站发送的通信导航数据。4个基站分布示意图如图1所示。以所述4个基站中的任意一个基站为参考基站,根据TDOA算法求其它三个基站中的第i个基站与参考基站到接收端的时延差,并将所述时延差乘以光速得到距离差Ri,0,i=1,2,3。解下面的方程组得到接收端的位置坐标(x,y,z):
其中,(x0,y0,z0)为参考基站的位置坐标,(xi,yi,zi)为第i个基站的位置坐标。
作为一种实施方式,求解所述方程组的方法如下:
S1.计算:
在式(1)~(4)中,除x、y、z和R0外,其它量均为已知量或经简单的运算求得,将各已知量代入上式即可。
S2.计算:
b=2mx(nx-x0)+2my(ny-y0)+2mz(nz-z0)
c=(nx-x0)2+(ny-y0)2+(nz-z0)2
S3.计算:
S4.计算:
下面给出式(1)~(5)组成的方程组的推导过程。
以Ri和R0分别表示接收端到第i个基站和参考基站的距离,则Ri,0=Ri-R0,所以:
Ri 2=(Ri,0+R0)2=Ri,0 2+2Ri,0R0+R0 2 (6)
根据解析几何中的距离公式得:
令Ki=xi 2+yi 2+zi 2,式(7)变为:
由式(7)和(8)得:
将代入式(9)得:
令K0=x0 2+y0 2+z0 2得:
令xi,0=xi-x0,yi,0=yi-y0,zi,0=zi-z0得:
将i=1,2,3分别代入上式即可得到式(1)~(3),联立及各中间变量得到式(1)~(5)组成的方程组。
下面给出上述实施方式求解所述方程组的原理:
解式(1)、(2)、(3)组成的关于x、y、z的方程组,得到用矩阵表示的包含R0的x、y、z的表达式:
令:
则式(10)变为:
将式(11)代入式(4)得到一个关于R0的一元二次方程:
aR0 2+bR0+c=0
其中,
b=2mx(nx-x0)+2my(ny-y0)+2mz(nz-z0)
c=(nx-x0)2+(ny-y0)2+(nz-z0)2
将a、b、c的值代入一元二次方程的求根公式得到所述一元二次方程的两个根:
经大量的计算机仿真表明,当上式的“±”取“-”时,R0的值要么为负,要么为一数值非常大的正数,明显超出测量范围,因此,取:
将R0代入式(11)得到接收端的位置坐标(x,y,z)。
本发明不限于上述实施方式,本领域技术人员所做出的对上述实施方式任何显而易见的改进或变更,都不会超出本发明的构思和所附权利要求的保护范围。
Claims (2)
1.一种基于TDOA的室内定位方法,其特征在于,包括以下步骤:
接收端接收4个基站发送的通信导航数据;以所述4个基站中的任意一个基站为参考基站,根据TDOA算法求其它三个基站中的第i个基站与参考基站到接收端的时延差,并将所述时延差乘以光速得到距离差Ri,0,i=1,2,3;解下面的方程组得到接收端的位置坐标(x,y,z):
其中,(x0,y0,z0)为参考基站的位置坐标,(xi,yi,zi)为第i个基站的位置坐标。
2.根据权利要求1所述的基于TDOA的室内定位方法,其特征在于,求解所述方程组的方法如下:
S1.计算:
S2.计算:
b=2mx(nx-x0)+2my(ny-y0)+2mz(nz-z0)
c=(nx-x0)2+(ny-y0)2+(nz-z0)2
S3.计算:
S4.计算:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610798407.2A CN106405496A (zh) | 2016-08-31 | 2016-08-31 | 一种基于tdoa的室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610798407.2A CN106405496A (zh) | 2016-08-31 | 2016-08-31 | 一种基于tdoa的室内定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106405496A true CN106405496A (zh) | 2017-02-15 |
Family
ID=58000625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610798407.2A Pending CN106405496A (zh) | 2016-08-31 | 2016-08-31 | 一种基于tdoa的室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106405496A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106932751A (zh) * | 2017-04-01 | 2017-07-07 | 昆明理工大学 | 一种高精度办公楼内手持终端的定位方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030017832A1 (en) * | 2001-07-18 | 2003-01-23 | Anderson Robert J. | Method for estimating TDOA and FDOA in a wireless location system |
CN1413058A (zh) * | 2001-10-18 | 2003-04-23 | 华为技术有限公司 | 利用信号达到时间和时间差估计移动台位置的方法及装置 |
CN101400047A (zh) * | 2007-09-26 | 2009-04-01 | 北京三星通信技术研究有限公司 | 蜂窝通信系统中到达时间差定位算法盲区消除的装置和方法 |
CN104080165A (zh) * | 2014-06-05 | 2014-10-01 | 杭州电子科技大学 | 一种基于tdoa的室内无线传感器网络定位方法 |
CN105807253A (zh) * | 2016-03-16 | 2016-07-27 | 中国人民解放军总参谋部工程兵科研三所 | 一种无须先验信息的多基站冗余信息法定位技术 |
-
2016
- 2016-08-31 CN CN201610798407.2A patent/CN106405496A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030017832A1 (en) * | 2001-07-18 | 2003-01-23 | Anderson Robert J. | Method for estimating TDOA and FDOA in a wireless location system |
CN1413058A (zh) * | 2001-10-18 | 2003-04-23 | 华为技术有限公司 | 利用信号达到时间和时间差估计移动台位置的方法及装置 |
CN101400047A (zh) * | 2007-09-26 | 2009-04-01 | 北京三星通信技术研究有限公司 | 蜂窝通信系统中到达时间差定位算法盲区消除的装置和方法 |
CN104080165A (zh) * | 2014-06-05 | 2014-10-01 | 杭州电子科技大学 | 一种基于tdoa的室内无线传感器网络定位方法 |
CN105807253A (zh) * | 2016-03-16 | 2016-07-27 | 中国人民解放军总参谋部工程兵科研三所 | 一种无须先验信息的多基站冗余信息法定位技术 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106932751A (zh) * | 2017-04-01 | 2017-07-07 | 昆明理工大学 | 一种高精度办公楼内手持终端的定位方法 |
CN106932751B (zh) * | 2017-04-01 | 2019-09-27 | 昆明理工大学 | 一种高精度办公楼内手持终端的定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Deng et al. | An AOA assisted TOA positioning system | |
CN107817469A (zh) | 基于非视距环境下超宽频测距实现室内定位方法 | |
CN103399326A (zh) | 一种gnss动态测量精度检验系统及方法 | |
CN102928860B (zh) | 基于局部定位信息提高gps定位精度的方法 | |
CN107770859A (zh) | 一种考虑基站位置误差的tdoa‑aoa定位方法 | |
CN104459740A (zh) | 一种定位终端的高精度位置差分定位方法 | |
CN101158719A (zh) | 伪卫星亚分米级室内定位系统及其载波相位定位方法 | |
CN101466145A (zh) | 基于神经网络的双基站精确定位方法 | |
CN102288938B (zh) | 一种有效的无线传感器网络节点的三维定位方法 | |
CN104507097A (zh) | 一种基于WiFi位置指纹的半监督训练方法 | |
CN105044667A (zh) | 一种运动目标的双星跟踪方法、装置和系统 | |
CN105353351A (zh) | 一种基于多信标到达时间差改进型定位方法 | |
CN108882149A (zh) | 距离相关概率的nlos补偿定位方法 | |
CN107271957A (zh) | 基于tdoa和toa的室内三维定位方法 | |
CN110044357A (zh) | 一种室内高精度三维无线定位方法 | |
CN104535993A (zh) | 一种机载多主动雷达测距的地面物体高精度定位方法 | |
CN103096465B (zh) | 一种环境自适应的多目标直接定位方法 | |
CN110456304A (zh) | 机载测向定位方法 | |
CN104569915A (zh) | 多光电探测系统中基于目标运动模型的定位方法 | |
CN105548962A (zh) | 非同步基站系统下的无线测距定位方法及系统 | |
CN104994580B (zh) | 一种室内定位方法 | |
CN104735779A (zh) | 一种基于troa的nlos传输环境无线定位方法 | |
CN106792533A (zh) | 基于WiFi与步行者航位测算的多点拓扑逼近定位方法 | |
CN110554418A (zh) | 卫星信号遮蔽区域rtk/uwb组合测图方法及系统 | |
CN106792516A (zh) | 基于无线通信基站的三维定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170215 |
|
RJ01 | Rejection of invention patent application after publication |