CN110542915A - 一种基于载波相位欧式距离分析的室内导航定位方法 - Google Patents

一种基于载波相位欧式距离分析的室内导航定位方法 Download PDF

Info

Publication number
CN110542915A
CN110542915A CN201910822914.9A CN201910822914A CN110542915A CN 110542915 A CN110542915 A CN 110542915A CN 201910822914 A CN201910822914 A CN 201910822914A CN 110542915 A CN110542915 A CN 110542915A
Authority
CN
China
Prior art keywords
carrier phase
euclidean distance
pseudolites
positioning
points
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
Application number
CN201910822914.9A
Other languages
English (en)
Other versions
CN110542915B (zh
Inventor
范广伟
蔚保国
甘兴利
晁磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 54 Research Institute
Original Assignee
CETC 54 Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CETC 54 Research Institute filed Critical CETC 54 Research Institute
Priority to CN201910822914.9A priority Critical patent/CN110542915B/zh
Publication of CN110542915A publication Critical patent/CN110542915A/zh
Application granted granted Critical
Publication of CN110542915B publication Critical patent/CN110542915B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/43Determining position using carrier phase measurements, e.g. kinematic positioning; using long or short baseline interferometry
    • G01S19/44Carrier phase ambiguity resolution; Floating ambiguity; LAMBDA [Least-squares AMBiguity Decorrelation Adjustment] method

Abstract

本发明提出了一种基于载波相位欧式距离分析的室内导航定位方法,首先采集室内不同位置收到的伪卫星载波相位差并建立指纹库,计算指纹库特征与当前接收识别特征的欧式距离,在最小欧式距离小于设定门限的条件下,认定最小欧式距离对应的坐标点即为接收机当前位置,若大于门限,则通过对距离最近几个点的欧式距离质心计算或前两次定位的结果预测当前的位置,本发明能够提升室内复杂环境下导航定位的精度和稳定性;且该方法仅采用一个伪卫星阵列实现,发射的伪卫星信号采用一个阵列的形式实现,便于安装,有助于解决机场、火车站和体育场等开阔室内的导航定位问题。

Description

一种基于载波相位欧式距离分析的室内导航定位方法
技术领域
本发明涉及室内导航定位领域,特别适用于室内复杂环境下运动目标的伪卫星导航定位,采用基于载波相位差动态自适应滤波匹配的形式实现室内复杂环境中动态导航定位。
背景技术
室内的导航定位问题近年来一直是一个技术难题,蓝牙、WIFE采用的能量定位受多径衰减影响较大,不能准确测量观测点和发射点之间的能量衰减,导致定位精度较差,超宽带脉冲定位的方式虽然精度高,但是需要较密的布点,且发射功率较高,实际推广价值不大。因此,找到一种在室内复杂环境下可推广的室内定位方法成为当前需要解决的迫切问题。
发明内容
本发明所要解决的技术问题是:针对室内运动环境下的高精度导航定位问题,提供一种基于载波相位欧式距离分析的室内导航定位方法实现对室内目标的实时导航定位,能够极大提升室内复杂环境下的导航定位精度。
本发明采用的技术方案为:
一种基于载波相位欧式距离分析的室内导航定位方法,包括以下步骤:
(1)在室内安装伪卫星阵列,并将室内分成多个网格区域,在每个区域内采集伪卫星的载波相位差,形成载波相位差的指纹库;
(2)终端在当前区域采集伪卫星的载波相位,并计算不同伪卫星之间的载波相位差,根据载波相位差的变化率剔除存在载波相位跳变的伪卫星,计算剩余伪卫星之间的载波相位差,并取载波相位差的余弦值;
(3)计算载波相位差的余弦值与指纹库中不同区域采集的伪卫星载波相位差之间的欧式距离,并找出最小值,将最小距离与设定的门限进行比较,若小于门限,则最小值对应的区域坐标即为终端的位置坐标;若最小值大于门限,则寻找欧式距离最小的四个点;
(4)判断四个点是否相邻,若相邻则根据距离加权计算四个点坐标的几何重心,重心位置即为终端的位置坐标;若不相邻,则计算四个点与上一时刻定位点的距离,将距离值与设定门限进行比较,若均大于设定门限,则根据前两次时刻终端的定位结果推算出当前时刻终端的定位结果,否则,计算小于设定门限点的几何重心,即为终端的定位结果。
其中,步骤(2)具体包括以下步骤:
(201)终端在当前时刻采集当前区域内不同伪卫星之间的载波相位,则同时收到的载波相位为L为在当前区域上收到的伪卫星个数;
(202)将当前时刻得到的载波相位与上一时刻的载波相位做差,得到载波相位差:将每一颗伪卫星的载波相位差与设定的门限Tqth相比较,若某一颗或几颗伪卫星的载波相位差大于门限,则剔除该颗伪卫星信号,i为当前时刻;
(203)剔除异常伪卫星后,计算剩余不同伪卫星之间的载波相位差:θi=[θi12i13,…θiqd…,θi(Q-1)Q],Q为剩余伪卫星个数,θiqd表i时刻第q颗和第d颗的载波相位差值;
(204)取载波相位差的余弦值得到:
Ci=[cos(θi12),cos(θi13),…,cos(θiqd),…,cos(θi(Q-1)Q)]。
其中,步骤(4)中根据距离加权计算四个点坐标的几何重心,具体包括以下步骤:
(401)根据剩余伪卫星的载波相位余弦值与四个点的载波相位差的欧式距离值计算每个点的权值因子ωis,即Dis为剩余伪卫星的载波相位余弦值与每个点的载波相位差的欧式距离值;
(402)设定四个点的坐标为(x1,y1)、(x2,y2)、(x3,y3)、(x4,y4),则终端的位置坐标(x0,y0)的计算公式为:
其中,步骤(4)中根据前两次时刻终端的定位结果推算出当前时刻终端的定位结果,具体为:
其中,(xi-1,yi-1)、(xi-2,yi-2)分别为前两次时刻的定位点坐标。
本发明相比现有技术的优点为:
本发明通过每次得到的特征参数与指纹库匹配实现室内复杂环境下的导航定位,解决了传统的指纹匹配方法在非标定点上定位性能可能变差,运动模式下存在定位跳点的问题,能够提升室内复杂环境下导航定位的精度和稳定性;且该方法仅采用一个伪卫星阵列实现,发射的伪卫星信号采用一个阵列的形式实现,便于安装,有助于解决机场、火车站和体育场等开阔室内的导航定位问题。
附图说明
图1为本发明实施例的方法流程图。
具体实施方式
下面结合附图对本发明作更进一步的说明。如图1所示为本发明实施例公开的一种基于载波相位欧式距离分析的室内导航定位方法的流程图,具体包括如下步骤:
(1)在室内安装伪卫星阵列,并将室内分成M×N的网格,采集每个网格内所有伪卫星的载波相位差,形成M×N×K的载波相位差指纹库;
(2)终端在当前区域采集伪卫星的载波相位,并计算不同伪卫星之间的载波相位差,根据载波相位差的变化率判断是否存在载波相位的跳变,如果有一颗或多颗伪卫星与其它伪卫星的载波相位差大于设定的门限,则剔除该伪卫星,计算剩余伪卫星之间的载波相位差,并取载波相位差的余弦值;
(201)终端在当前时刻采集当前区域内不同伪卫星之间的载波相位,则同时收到的载波相位为L为在当前区域上收到的伪卫星个数;
(202)将当前时刻得到的载波相位与上一时刻的载波相位做差,得到载波相位差:将每一颗伪卫星的载波相位差与设定的门限Tqth相比较,若某一颗或几颗伪卫星的载波相位差大于门限,则剔除该颗伪卫星信号,i为当前时刻;
(203)剔除异常伪卫星后,计算剩余不同伪卫星之间的载波相位差:θi=[θi12i13,…θiqd…,θi(Q-1)Q],Q为剩余伪卫星个数,θiqd表i时刻第q颗和第d颗的载波相位差值;
(204)取载波相位差的余弦值得到:
Ci=[cos(θi12),cos(θi13),…,cos(θiqd),…,cos(θi(Q-1)Q)]。
(3)与指纹库中不同区域采集的伪卫星载波相位差之间的欧式距离,定义为计算载波相位差的余弦值与指纹库内每一个区域的欧式距离,得到矩阵并找出最小值Di=min(JiMN),Tmn为指纹库中第m行第n列的载波相位差矩阵;并将最小距离与设定的门限进行比较,若小于门限,则最小值对应的区域坐标即为终端的位置坐标;若最小值大于门限,则寻找欧式距离最小的四个点;
(4)判断四个点是否相邻,若相邻则根据距离加权计算四个点坐标的几何重心,重心位置即为终端的位置坐标;
根据距离加权计算四个点坐标的几何重心,具体包括以下步骤:
(401)根据剩余伪卫星的载波相位余弦值与四个点的载波相位差的欧式距离值计算每个点的权值因子ωis,即Dis为剩余伪卫星的载波相位余弦值与每个点的载波相位差的欧式距离值;
(402)设定四个点的坐标为(x1,y1)、(x2,y2)、(x3,y3)、(x4,y4),则终端的位置坐标(x0,y0)的计算公式为:
若不相邻,则计算四个点与上一时刻定位点的距离,将距离值与设定门限进行比较,若均大于设定门限,则根据前两次时刻终端的定位结果推算出当前时刻终端的定位结果,否则,计算小于设定门限点的几何重心,即为终端的定位结果。具体为:
(501)首先计算当前四个点距离上一时刻定位点的距离,小于门限的点认为是真实位置附近的定位点,大于门限的定位点认为是虚假定位点,舍弃大于门限的点,计算剩余点的几何中心即为当前接收机位置;假设上次定位点位(xi-1,yi-1),检测门限定义为thkax,两个点之间欧式距离定位为其中p=1,…,4为四个点,判断thkax与Emp关系确定当前点是否能够用来定位。
(502)若当前四个点均与之前的定位点之间的距离大于门限,则根据之前两次的定位结果推断出一个当前的定位结果,即
其中,(xi-1,yi-1)、(xi-2,yi-2)分别为前两次时刻的定位点坐标。
至此完成本发明的基于载波相位欧式距离分析的室内导航定位。

Claims (4)

1.一种基于载波相位欧式距离分析的室内导航定位方法,其特征在于,包括以下步骤:
(1)在室内安装伪卫星阵列,并将室内分成多个网格区域,在每个区域内采集伪卫星的载波相位差,形成载波相位差的指纹库;
(2)终端在当前区域采集伪卫星的载波相位,并计算不同伪卫星之间的载波相位差,根据载波相位差的变化率剔除存在载波相位跳变的伪卫星,计算剩余伪卫星之间的载波相位差,并取载波相位差的余弦值;
(3)计算载波相位差的余弦值与指纹库中不同区域采集的伪卫星载波相位差之间的欧式距离,并找出最小值,将最小距离与设定的门限进行比较,若小于门限,则最小值对应的区域坐标即为终端的位置坐标;若最小值大于门限,则寻找欧式距离最小的四个点;
(4)判断四个点是否相邻,若相邻则根据距离加权计算四个点坐标的几何重心,重心位置即为终端的位置坐标;若不相邻,则计算四个点与上一时刻定位点的距离,将距离值与设定门限进行比较,若均大于设定门限,则根据前两次时刻终端的定位结果推算出当前时刻终端的定位结果,否则,计算小于设定门限点的几何重心,即为终端的定位结果。
2.根据权利要求1所述的基于载波相位欧式距离分析的室内导航定位方法,其特征在于,步骤(2)具体包括以下步骤:
(201)终端在当前时刻采集当前区域内不同伪卫星之间的载波相位,则同时收到的载波相位为L为在当前区域上收到的伪卫星个数;
(202)将当前时刻得到的载波相位与上一时刻的载波相位做差,得到载波相位差:将每一颗伪卫星的载波相位差与设定的门限Tqth相比较,若某一颗或几颗伪卫星的载波相位差大于门限,则剔除该颗伪卫星信号,i为当前时刻;
(203)剔除异常伪卫星后,计算剩余不同伪卫星之间的载波相位差:θi=[θi12i13,…θiqd…,θi(Q-1)Q],Q为剩余伪卫星个数,θiqd表i时刻第q颗和第d颗的载波相位差值;
(204)取载波相位差的余弦值得到:
Ci=[cos(θi12),cos(θi13),…,cos(θiqd),…,cos(θi(Q-1)Q)]。
3.根据权利要求1所述的基于载波相位欧式距离分析的室内导航定位方法,其特征在于,步骤(4)中根据距离加权计算四个点坐标的几何重心,具体包括以下步骤:
(401)根据剩余伪卫星的载波相位余弦值与四个点的载波相位差的欧式距离值计算每个点的权值因子ωis,即Dis为剩余伪卫星的载波相位余弦值与每个点的载波相位差的欧式距离值;
(402)设定四个点的坐标为(x1,y1)、(x2,y2)、(x3,y3)、(x4,y4),则终端的位置坐标(x0,y0)的计算公式为:
4.根据权利要求1所述的基于载波相位欧式距离分析的室内导航定位方法,其特征在于,步骤(4)中根据前两次时刻终端的定位结果推算出当前时刻终端的定位结果,具体为:
其中,(xi-1,yi-1)、(xi-2,yi-2)分别为前两次时刻的定位点坐标。
CN201910822914.9A 2019-09-02 2019-09-02 一种基于载波相位欧式距离分析的室内导航定位方法 Active CN110542915B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910822914.9A CN110542915B (zh) 2019-09-02 2019-09-02 一种基于载波相位欧式距离分析的室内导航定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910822914.9A CN110542915B (zh) 2019-09-02 2019-09-02 一种基于载波相位欧式距离分析的室内导航定位方法

Publications (2)

Publication Number Publication Date
CN110542915A true CN110542915A (zh) 2019-12-06
CN110542915B CN110542915B (zh) 2021-04-02

Family

ID=68711307

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910822914.9A Active CN110542915B (zh) 2019-09-02 2019-09-02 一种基于载波相位欧式距离分析的室内导航定位方法

Country Status (1)

Country Link
CN (1) CN110542915B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111288983A (zh) * 2020-03-02 2020-06-16 中国电子科技集团公司第五十四研究所 一种适于多源融合的室内狭长地带定位方法
CN111551974A (zh) * 2020-05-20 2020-08-18 中国电子科技集团公司第五十四研究所 一种基于ppp-rtk的动平台编队相对定位方法
CN113051976A (zh) * 2019-12-27 2021-06-29 广东博智林机器人有限公司 指纹定位方法、装置、电子设备及存储介质
CN113311459A (zh) * 2021-06-17 2021-08-27 东南大学 一种室内伪卫星观测量指纹匹配定位方法
CN116540284A (zh) * 2023-07-06 2023-08-04 河北新合芯电子科技有限公司 室内导航定位方法、装置、系统及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003040752A1 (en) * 2001-11-06 2003-05-15 Chang-Don Kee Pseudolite-based precise positioning system with synchronised pseudolites
CN106610487A (zh) * 2015-10-22 2017-05-03 北京金坤科创技术有限公司 一种融合的室内定位方法
CN106646338A (zh) * 2016-12-07 2017-05-10 华南理工大学 一种快速精确的室内定位方法
CN108710121A (zh) * 2018-05-30 2018-10-26 佛山市顺德区中山大学研究院 一种基于相位差的kNN指纹定位算法
CN109526055A (zh) * 2018-12-26 2019-03-26 国网青海省电力公司电力科学研究院 一种基于nnss-avg算法的wlan定位优化方法
CN109581451A (zh) * 2018-12-18 2019-04-05 中国电子科技集团公司第五十四研究所 一种基于载波相位差匹配的室内伪卫星定位方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003040752A1 (en) * 2001-11-06 2003-05-15 Chang-Don Kee Pseudolite-based precise positioning system with synchronised pseudolites
CN106610487A (zh) * 2015-10-22 2017-05-03 北京金坤科创技术有限公司 一种融合的室内定位方法
CN106646338A (zh) * 2016-12-07 2017-05-10 华南理工大学 一种快速精确的室内定位方法
CN108710121A (zh) * 2018-05-30 2018-10-26 佛山市顺德区中山大学研究院 一种基于相位差的kNN指纹定位算法
CN109581451A (zh) * 2018-12-18 2019-04-05 中国电子科技集团公司第五十四研究所 一种基于载波相位差匹配的室内伪卫星定位方法
CN109526055A (zh) * 2018-12-26 2019-03-26 国网青海省电力公司电力科学研究院 一种基于nnss-avg算法的wlan定位优化方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐亚明等: "一种利用载波相位差值的伪卫星定位方法", 《武汉大学学报 信息科学版》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113051976A (zh) * 2019-12-27 2021-06-29 广东博智林机器人有限公司 指纹定位方法、装置、电子设备及存储介质
CN111288983A (zh) * 2020-03-02 2020-06-16 中国电子科技集团公司第五十四研究所 一种适于多源融合的室内狭长地带定位方法
CN111551974A (zh) * 2020-05-20 2020-08-18 中国电子科技集团公司第五十四研究所 一种基于ppp-rtk的动平台编队相对定位方法
CN111551974B (zh) * 2020-05-20 2022-03-01 中国电子科技集团公司第五十四研究所 一种基于ppp-rtk的动平台编队相对定位方法
CN113311459A (zh) * 2021-06-17 2021-08-27 东南大学 一种室内伪卫星观测量指纹匹配定位方法
CN113311459B (zh) * 2021-06-17 2024-01-30 东南大学 一种室内伪卫星观测量指纹匹配定位方法
CN116540284A (zh) * 2023-07-06 2023-08-04 河北新合芯电子科技有限公司 室内导航定位方法、装置、系统及存储介质
CN116540284B (zh) * 2023-07-06 2023-10-20 河北新合芯电子科技有限公司 室内导航定位方法、装置、系统及存储介质

Also Published As

Publication number Publication date
CN110542915B (zh) 2021-04-02

Similar Documents

Publication Publication Date Title
CN110542915A (zh) 一种基于载波相位欧式距离分析的室内导航定位方法
KR101221978B1 (ko) Tdoa 기법을 이용한 다중 재머의 위치 추정방법
US7956808B2 (en) Method for position estimation using generalized error distributions
CN103402258B (zh) 一种基于Wi‑Fi的室内定位系统和方法
CN106249256B (zh) 基于粒子群优化算法的实时glonass相位偏差估计方法
KR101224512B1 (ko) Tdoa 기법을 기반으로 하는 미지신호 발생원 위치 측정방법
EP3646062A1 (en) Three-dimensional city models and shadow mapping to improve altitude fixes in urban environments
CN110926461B (zh) 一种基于超宽带室内定位方法和系统、导航方法和系统
CN109511085B (zh) 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法
US11419088B2 (en) Radiation source positioning method based on radio spectrum monitoring big data processing
CN102427602B (zh) 稀疏直接定位方法
CN102325370A (zh) 一种高精度的无线传感器网络节点的三维定位器
Galov et al. Bayesian filters for ToF and RSS measurements for indoor positioning of a mobile object
CN102288938A (zh) 一种有效的无线传感器网络节点的三维定位器
Lategahn et al. Tdoa and rss based extended kalman filter for indoor person localization
KR101873797B1 (ko) 신호의 도래 시간차 정보 매칭을 이용한 위치 탐지 방법
CN107205226B (zh) 基于信道分类的室内定位跟踪方法及系统
CN104198985B (zh) 单天线测向方法
CN109270489A (zh) 基于uwb的nlos隧道环境下的实时连续定位方法
CN111238480B (zh) 基于距离残差的nlos识别方法及在室内定位中的应用
CN111856528A (zh) 一种基于遗传算法的室内多通道伪卫星定位方法
Mazlan et al. WiFi fingerprinting indoor positioning with multiple access points in a single base station using probabilistic method
Lou et al. Indoor localization and map building for autonomous mobile robot
Kim et al. Fingerprint DB generating system exploiting PDR based dynamic collection for indoor localization of smart-phone users
US20230319762A1 (en) Method and apparatus for estimating location

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