CN106793087A - 一种基于aoa和pdoa的阵列天线室内定位算法 - Google Patents
一种基于aoa和pdoa的阵列天线室内定位算法 Download PDFInfo
- Publication number
- CN106793087A CN106793087A CN201710156453.7A CN201710156453A CN106793087A CN 106793087 A CN106793087 A CN 106793087A CN 201710156453 A CN201710156453 A CN 201710156453A CN 106793087 A CN106793087 A CN 106793087A
- Authority
- CN
- China
- Prior art keywords
- theta
- pdoa
- signal
- calculated
- aoa
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种基于AOA和PDOA的阵列天线室内定位算法,包括:利用阵列天线来区分多径信号;根据接收到的信号的能量大小来选取出两条能量最强的信号路径,并且从天线中获取两条信号路径的相位信息;利用AOA估计方法来计算两条信号的到达角度;利用PDOA估计方法来计算两条信号的传播距离;根据定位场景总障碍物的位置,能够建立虚拟基站,将非视距NLOS路径转化为视距LOS路径;利用加权最小二乘WLS算法计算待定位物体的位置坐标;利用残差加权LS算法对得到更加准确的位置坐标。
Description
技术领域
本发明属于室内定位算法技术领域,特别针对多径和非视距的室内定位环境。
背景技术
定位技术的研究和应用十分广泛,渗透于军事、商业、生活等各个方面,全球定位***(GPS)提供了良好的全球定位服务,但是它在室内环境下无法使用。无源超高频射频识别(UHF RFID)室内定位技术受到越来越多的人的关注,因为无源标签具有体积小、部署简单、无需供电、价格低廉、读取距离较远、较快的读写速度等优势,无源超高频RFID定位技术已逐步被应用到情景感知领域,如物流管理、智能交通、机器人、自动化办公等方面。
室内无线定位的方法包括基于到达时间(TOA)、到达时间差(TDOA)、到达角度(AOA)、到达信号强度(RSS)和到达相位差(PDOA)等。然而,在带宽很窄的UHF FRID***中,TOA和TDOA的方法很难被实现;基于RSS的方法对多径的信号衰落很敏感,所以基于单纯的RSS方法的定位***,定位精度不是很高;基于PDOA的方法也受到多径的影响,使得测距结果不准确;同时,基于AOA的方法受到非视距(NLOS)和多径的影响。
常见的减弱多径和非视距对室内定位精度影响的方法分为统计学办法和几何学办法。这两类方法不论在前端的建模环节,还是在后端的定位算法环节都有着广泛的应用。对于建模环节抑制误差的方法,统计建模一般是针对非视距误差进行建模,用某种统计特征来描述非视距误差,或者是对造成多径问题的散射体进行建模;而几何建模,如射线跟踪(Ray-tracing),主要是利用无线信号传播特性与光的传播特性相近,分析信号在具体环境下传播的路径。对于定位算法环节抑制误差的方法,统计学的方法是通过测量接收信号误差分布来确定信号路径是视距还是非视距;而几何学的方法是通过几何关系来确定信号路径是视距还是非视距。
统计学方法最大的缺点是需要已知信号在某种环境下的统计特性,这就需要通过大量的实际测量来获得这种统计特性。当环境改变时,统计特性会发生变化,需要重新大量的测量来修正参数。而几何学的方法不需要大量的测量,只需已知室内布局图即可。但是现有的方法都是利用直射路径或一次散射路径进行定位,对于多次散射问题,或者假设不存在,或者通过算法判断来滤除。
发明内容
本发明提供一种可以很好地改善多径和非视距对室内定位的影响、有效地提高定位精度的室内定位算法,技术方案如下:
一种基于AOA和PDOA的阵列天线室内定位算法,包括如下步骤:
1)利用阵列天线来区分多径信号;
2)根据接收到的信号的能量大小来选取出两条能量最强的信号路径,并且从天线中获取两条信号路径的相位信息;
3)利用AOA估计方法来计算两条信号的到达角度;
4)利用PDOA估计方法来计算两条信号的传播距离;
5)根据定位场景总障碍物的位置,能够建立虚拟基站,将非视距NLOS路径转化为视距LOS路径;
6)根据步骤3)中得到的角度信息、步骤4)中得到的距离信息,联合步骤5)中建立的虚拟基站,利用加权最小二乘WLS算法计算待定位物体的位置坐标(x′,y′):
Z1=[x′,y′,x′2+y′2]T=(GTWG)-1GTWH
其中diag{·}表示对角矩阵,
Z=[x,y,x2+y2]T,Xk=[xk,yk]T,k=1,2,...,N,是与第k条信号路径相对应的虚拟基站,dk是由PDOA估计出来的第k条信号路径的路径长度,并且dk≤dk+1,θk是第k条信号路径的到达角度;
7)利用残差加权LS算法对步骤6)得到的位置进行优化,得到更加准确的位置坐标(x,y)。
本发明利用天线阵列来区分多径信号,利用虚拟基站来将非视距路径转化为视距路径。选取两条能量最强的信号路径,利用AOA和PDOA估计算法,联合加权最小二乘和残差加权算法来计算待定位物体的位置。可以很好地改善多径和非视距对室内定位的影响、有效地提高定位精度。
附图说明
图1是本发明的整体流程框图。
图2是本发明的定位场景示意图。
图3利用虚拟基站将非视距路径转化为视距路径的示意图。
图4是利用本发明中的算法的定位精度的仿真图,仿真的环境是一个10m*10m的屋子,在高斯白噪声的环境下,利用本发明的算法,定位精度以80%的概率小于0.5m。
具体实施方式
下面利用均匀线性阵列,对本发明所述的算法进行详细的描述。
1)利用阵列天线来区分多径信号。
2)根据接收到的信号的能量大小来选取出两条能量最强的信号路径,并且从天线中获取两条信号路径的相位信息。
3)利用AOA估计方法来计算两条信号的到达角度,根据步骤2)中得到的相位信息,利用AOA估计方法中经典的基于空间平滑的MUSIC算法就能计算信号的到达角度。
4)利用PDOA估计方法来计算两条信号的传播距离,PDOA方法测距的公式如下所示:
其中,c是光在空气中的传播速度,Δφ表示信号从阵列天线传播到待定位物体产生的相位差,π=3.14,Δf是两个不同频率的信号之间的频率差,d是计算得到的信号的传播距离。
5)根据定位场景总障碍物的位置,能够建立虚拟基站,将非视距(NLOS)路径转化为视距(LOS)路径。如图3所示,Xb是阵列天线的位置,Xt是待定位物体的位置,Xv是根据障碍物l建立的位置建立的虚拟基站。从虚拟基站向待定位的物体看去,我们就会得到一条视距路径。
6)根据步骤3)中得到的角度信息、步骤4)中得到的距离信息,联合步骤5)中建立的虚拟基站,利用加权最小二乘(WLS)算法计算待定位物体的位置:
设有N条信号路径的距离d和角度θ被实体基站估计出来,Xk=[xk,yk]T,k=1,2,...,N是与第k条信号路径相对应的虚拟基站,dk是由PDOA估计出来的第k条信号路径的路径长度,并且dk≤dk+1,θk是第k条信号路径的到达角度。用X=[x,y]T代表待定位物体的位置,则:
x sin(θi)-y cos(θi)=xi sin(θi)+yi cos(θi)
将上面的两个公式写成矩阵形式,可以得到GZ=H,其中:
Z=[x,y,x2+y2]T。
利用加权最小二乘算法计算待定位物体的位置,得到待定位物体的初始位置坐标(x′,y′):
Z1=[x′,y′,x′2+y′2]T=(GTWG)-1GTWH,
其中diag{·}表示对角矩阵,
7)设利用残差加权(LS)算法对步骤6)得到的位置进行优化,得到更为准确的待定位物体的位置X=[x,y]T,其中:
X′i=[x′i,y′i]T i=1,2,...,N是从第i条信号路径中推导出来的待定位物体的位置。
Claims (1)
1.一种基于AOA和PDOA的阵列天线室内定位算法,包括如下步骤:
1)利用阵列天线来区分多径信号。
2)根据接收到的信号的能量大小来选取出两条能量最强的信号路径,并且从天线中获取两条信号路径的相位信息;
3)利用AOA估计方法来计算两条信号的到达角度;
4)利用PDOA估计方法来计算两条信号的传播距离;
5)根据定位场景总障碍物的位置,能够建立虚拟基站,将非视距NLOS路径转化为视距LOS路径;
6)根据步骤3)中得到的角度信息、步骤4)中得到的距离信息,联合步骤5)中建立的虚拟基站,利用加权最小二乘WLS算法计算待定位物体的位置坐标(x′,y′):
Z1=[x′,y′,x′2+y′2]T=(GTWG)-1GTWH
其中diag{·}表示对角矩阵,
Z=[x,y,x2+y2]T,Xk=[xk,yk]T,k=1,2,...,N,是与第k条信号路径相对应的虚拟基站,dk是由PDOA估计出来的第k条信号路径的路径长度,并且dk≤dk+1,θk是第k条信号路径的到达角度;
7)利用残差加权LS算法对步骤6)得到的位置进行优化,得到更加准确的位置坐标(x,y)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710156453.7A CN106793087B (zh) | 2017-03-16 | 2017-03-16 | 一种基于aoa和pdoa的阵列天线室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710156453.7A CN106793087B (zh) | 2017-03-16 | 2017-03-16 | 一种基于aoa和pdoa的阵列天线室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106793087A true CN106793087A (zh) | 2017-05-31 |
CN106793087B CN106793087B (zh) | 2020-01-21 |
Family
ID=58966896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710156453.7A Active CN106793087B (zh) | 2017-03-16 | 2017-03-16 | 一种基于aoa和pdoa的阵列天线室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106793087B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107831517A (zh) * | 2017-10-18 | 2018-03-23 | 国家新闻出版广电总局广播科学研究院 | 对不明广播电视侵入信号多点协同测向的组合定位方法 |
CN107883959A (zh) * | 2017-10-31 | 2018-04-06 | 西安交通大学 | 一种基于相控阵原理的WiFi室内多人定位方法 |
CN108811082A (zh) * | 2018-06-26 | 2018-11-13 | 中国人民解放军陆军工程大学 | 一种无线定位方法、***及定位终端 |
GB2563834A (en) * | 2017-06-23 | 2019-01-02 | Decawave Ltd | Wideband antenna array |
CN109669176A (zh) * | 2019-01-17 | 2019-04-23 | 普联技术有限公司 | 基于无线多径测量户型的方法、装置及存储介质 |
CN109698999A (zh) * | 2017-10-23 | 2019-04-30 | 深圳市优必选科技有限公司 | 定位方法及终端设备 |
CN109991572A (zh) * | 2019-04-25 | 2019-07-09 | 哈尔滨工业大学 | 一种基于方位角和俯仰角信息的双机无源定位方法 |
CN111615050A (zh) * | 2020-04-24 | 2020-09-01 | 郑州联睿电子科技有限公司 | 应急定位搜寻装置及方法和*** |
CN112505624A (zh) * | 2020-12-09 | 2021-03-16 | 电子科技大学 | 一种基于环境反向散射的定位*** |
CN116106823A (zh) * | 2023-02-18 | 2023-05-12 | 中国人民解放军海军工程大学 | 一种基于粒子群优化的tdoa-pdoa联合定位方法 |
CN117939630A (zh) * | 2024-01-23 | 2024-04-26 | 电子科技大学 | 基于超高频rfid技术的室内复杂环境无源定位***及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104812063A (zh) * | 2015-04-08 | 2015-07-29 | 天津大学 | 室内环境下基于虚拟传感器的波达时间toa定位方法 |
CN105572635A (zh) * | 2016-01-25 | 2016-05-11 | 西安电子科技大学 | 基于最小二乘法的单站无源快速定位方法 |
CN105960013A (zh) * | 2016-05-06 | 2016-09-21 | 华东交通大学 | 一种非视距环境下的利用aoa的协作定位方法 |
KR101658465B1 (ko) * | 2015-03-05 | 2016-09-22 | 국방과학연구소 | 신호의 도착시간을 이용한 방향탐지 장치 및 그의 위치 추정 방법 |
CN106291540A (zh) * | 2016-09-14 | 2017-01-04 | 河北省电力勘测设计研究院 | 一种基于doa估计的多输入多输出探地雷达逆向投影目标成像方法 |
-
2017
- 2017-03-16 CN CN201710156453.7A patent/CN106793087B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101658465B1 (ko) * | 2015-03-05 | 2016-09-22 | 국방과학연구소 | 신호의 도착시간을 이용한 방향탐지 장치 및 그의 위치 추정 방법 |
CN104812063A (zh) * | 2015-04-08 | 2015-07-29 | 天津大学 | 室内环境下基于虚拟传感器的波达时间toa定位方法 |
CN105572635A (zh) * | 2016-01-25 | 2016-05-11 | 西安电子科技大学 | 基于最小二乘法的单站无源快速定位方法 |
CN105960013A (zh) * | 2016-05-06 | 2016-09-21 | 华东交通大学 | 一种非视距环境下的利用aoa的协作定位方法 |
CN106291540A (zh) * | 2016-09-14 | 2017-01-04 | 河北省电力勘测设计研究院 | 一种基于doa估计的多输入多输出探地雷达逆向投影目标成像方法 |
Non-Patent Citations (2)
Title |
---|
SAMEH SOROUR ; YVES LOSTANLEN ; SHAHROKH VALAEE ; KHAQAN MAJEED: "Joint Indoor Localization and Radio Map Construction with Limited Deployment Load", 《IEEE》 * |
YISHUANG GENG ; KAVEH PAHLAVAN: "Design, Implementation, and Fundamental Limits of Image and RF Based Wireless Capsule Endoscopy Hybrid Localization", 《IEEE》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2563834A (en) * | 2017-06-23 | 2019-01-02 | Decawave Ltd | Wideband antenna array |
US11128058B2 (en) | 2017-06-23 | 2021-09-21 | DecaWave, Ltd. | Wideband antenna array |
CN107831517A (zh) * | 2017-10-18 | 2018-03-23 | 国家新闻出版广电总局广播科学研究院 | 对不明广播电视侵入信号多点协同测向的组合定位方法 |
CN109698999B (zh) * | 2017-10-23 | 2021-04-16 | 深圳市优必选科技有限公司 | 定位方法及终端设备 |
CN109698999A (zh) * | 2017-10-23 | 2019-04-30 | 深圳市优必选科技有限公司 | 定位方法及终端设备 |
CN107883959A (zh) * | 2017-10-31 | 2018-04-06 | 西安交通大学 | 一种基于相控阵原理的WiFi室内多人定位方法 |
CN108811082A (zh) * | 2018-06-26 | 2018-11-13 | 中国人民解放军陆军工程大学 | 一种无线定位方法、***及定位终端 |
CN108811082B (zh) * | 2018-06-26 | 2020-07-21 | 中国人民解放军陆军工程大学 | 一种无线定位方法、***及定位终端 |
CN109669176A (zh) * | 2019-01-17 | 2019-04-23 | 普联技术有限公司 | 基于无线多径测量户型的方法、装置及存储介质 |
CN109991572A (zh) * | 2019-04-25 | 2019-07-09 | 哈尔滨工业大学 | 一种基于方位角和俯仰角信息的双机无源定位方法 |
CN111615050A (zh) * | 2020-04-24 | 2020-09-01 | 郑州联睿电子科技有限公司 | 应急定位搜寻装置及方法和*** |
CN112505624A (zh) * | 2020-12-09 | 2021-03-16 | 电子科技大学 | 一种基于环境反向散射的定位*** |
CN112505624B (zh) * | 2020-12-09 | 2023-01-24 | 电子科技大学 | 一种基于环境反向散射的定位*** |
CN116106823A (zh) * | 2023-02-18 | 2023-05-12 | 中国人民解放军海军工程大学 | 一种基于粒子群优化的tdoa-pdoa联合定位方法 |
CN117939630A (zh) * | 2024-01-23 | 2024-04-26 | 电子科技大学 | 基于超高频rfid技术的室内复杂环境无源定位***及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106793087B (zh) | 2020-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106793087A (zh) | 一种基于aoa和pdoa的阵列天线室内定位算法 | |
CN109275095B (zh) | 一种基于蓝牙的室内定位***、定位设备和定位方法 | |
Poulose et al. | Localization error analysis of indoor positioning system based on UWB measurements | |
Thomas et al. | Performance of a TDOA-AOA hybrid mobile location system | |
CN103501538B (zh) | 基于多径能量指纹的室内定位方法 | |
CN109341679A (zh) | 一种智能设备导航方法及导航*** | |
CN102928813A (zh) | 基于rssi质心加权算法的无源rfid标签定位方法 | |
CN103995250B (zh) | 射频标签轨迹追踪方法 | |
CN107071732B (zh) | 一种基于rssi的mle-pso室内定位方法 | |
CN103813448A (zh) | 一种基于rssi的室内定位方法 | |
CN112929826B (zh) | 一种基于uwb三角定位与指纹信息的室内混合定位方法 | |
CN104330771A (zh) | 一种室内rfid精准定位方法和装置 | |
CN104181500A (zh) | 一种基于惯性信息和机会无线信号特征的实时定位方法 | |
CN204166130U (zh) | 射频定位装置和*** | |
CN113271540A (zh) | 一种蓝牙信号定位方法、多信号融合定位方法及*** | |
Sung et al. | Accurate indoor positioning for UWB-based personal devices using deep learning | |
CN104869636A (zh) | 基于测距信息融合的室内定位方法 | |
CN113794991B (zh) | 一种基于UWB和LoRa的单基站无线定位*** | |
CN107356903A (zh) | 基于相位差测量的无源rfid定位方法和装置 | |
CN106950528A (zh) | 一种基于线性调频信号的波达方向估计方法 | |
EP4137835A1 (en) | Ultra-wide band distance determination with an angle-of-arrival based disturbance compensation | |
CN110187333A (zh) | 一种基于合成孔径雷达技术的rfid标签定位方法 | |
Wang et al. | Single base station positioning based on multipath parameter clustering in NLOS environment | |
CN108344411A (zh) | 室内高精度定位*** | |
CN109254264A (zh) | 一种改进的uhf-rfid定位方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |