CN105792115A - 多网定位数据融合方法和系统 - Google Patents

多网定位数据融合方法和系统 Download PDF

Info

Publication number
CN105792115A
CN105792115A CN201410784777.1A CN201410784777A CN105792115A CN 105792115 A CN105792115 A CN 105792115A CN 201410784777 A CN201410784777 A CN 201410784777A CN 105792115 A CN105792115 A CN 105792115A
Authority
CN
China
Prior art keywords
sigma
location
positioning
user terminal
reference point
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
CN201410784777.1A
Other languages
English (en)
Other versions
CN105792115B (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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201410784777.1A priority Critical patent/CN105792115B/zh
Publication of CN105792115A publication Critical patent/CN105792115A/zh
Application granted granted Critical
Publication of CN105792115B publication Critical patent/CN105792115B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开一种多网定位数据融合方法和系统。该方法包括:在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求;接收从基础网络返回的至少两种定位方式的定位结果;根据用户终端上报的环境参数,获取每种定位方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的基准点;根据所述距离测量误差获取相应定位方式的定位误差;根据所述定位结果和定位误差获取位置估计结果;将位置估计结果返回给用户终端。本发明通过综合多网定位结果的合并分集增益,从而大大提高了终端定位的准确度,克服了终端在恶劣环境下单一定位方式难以定位的难题。

Description

多网定位数据融合方法和系统
技术领域
本发明涉及位置服务领域,特别涉及一种多网定位数据融合方法和系统。
背景技术
在泛在网络特性下,能够辅助终端定位的基础网络形式是多样的。位置服务平台可以向多种网络同时请求定位终端设备,基础网络反馈给平台多个定位结果。
现有技术中,受到基础网络与位置服务平台接口的限制,很多情况下很难直接获得多种定位方式的测量数据。同时,现有技术中对多个定位结果进行加权平均的方案,获取的定位结果不够准确。
发明内容
鉴于以上技术问题,本发明提供了一种多网定位数据融合方法和系统,能够综合多网定位结果的合并分集增益,从而大大提高了终端定位的准确度,克服了终端在恶劣环境下单一定位方式难以定位的难题。
根据本发明的一个方面,提供一种多网定位数据融合方法,包括:
在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求,其中,用户终端的定位服务请求包括用户终端上报的环境参数,基础网络能提供多种定位方式产生的定位结果;
接收从基础网络返回的至少两种定位方式的定位结果;
根据用户终端上报的环境参数,获取每种定位方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的基准点;
根据所述距离测量误差获取相应定位方式的定位误差;
根据所述定位结果和定位误差获取位置估计结果;
将位置估计结果返回给用户终端。
在本发明的一个实施例中,环境参数包括参考点ID;
根据用户终端上报的环境参数,获取每种定位方式下参考点到用户终端的距离测量误差的步骤包括:
根据用户终端上报的参考点ID在数据库中查询所述参考点的已知坐标;
根据所述参考点的已知坐标获取用户终端到所述参考点的真实距离;
根据用户终端上报的环境参数获取每种方式下所述真实距离的距离测量误差。
在本发明的一个实施例中,根据所述距离测量误差获取相应定位方式的定位误差的步骤包括:
根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵;
获取所述定位方式的费舍尔信息矩阵的逆矩阵;
对所述逆矩阵求对角线元素获得相应定位方式的定位误差。
在本发明的一个实施例中,根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵的步骤包括:
根据公式
F t = Σ i = 1 N 1 σ di 2 · ( x t - x i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) 2 d i 2
获取第t种定位方式的费舍尔信息矩阵Ft,其中,t为大于1的自然数,(xt,yt,zt)为第t种定位方式的定位结果,(xi,yi,zi)为第t种定位方式下第i个参考点的已知坐标,di为终端(xt,yt,zt)到第i个参考点的真实距离,σdi为第t种定位方式下di的距离测量误差,i、N为大于0的自然数。
在本发明的一个实施例中,根据所述定位结果和定位误差获取位置估计结果的步骤包括:
根据所述定位结果和定位误差,将至少两种定位方式的定位结果融合后的最大似然估计值,作为位置估计结果。
根据本发明的另一方面,提供一种多网定位数据融合系统,包括请求处理单元、数据接收单元、测量误差获取单元、定位误差获取单元、数据融合单元、结果反馈单元,其中:
请求处理单元,用于在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求,其中,用户终端的定位服务请求包括用户终端上报的环境参数,基础网络能提供多种定位方式产生的定位结果;
数据接收单元,用于接收从基础网络返回的至少两种定位方式的定位结果;
测量误差获取单元,用于根据用户终端上报的环境参数,获取至少两种每种定位方式中每种方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的基准点;
定位误差获取单元,用于根据所述距离测量误差获取相应定位方式的定位误差;
数据融合单元,用于根据所述定位结果和定位误差获取位置估计结果;
结果反馈单元,用于将位置估计结果返回给用户终端。
在本发明的一个实施例中,环境参数包括参考点ID;
所述测量误差获取单元包括坐标获取模块、距离获取模块以及距离误差获取模块,其中:
坐标获取模块,用于根据用户终端上报的参考点ID在数据库中查询所述参考点的已知坐标;
距离获取模块,用于根据所述参考点的已知坐标获取用户终端到所述参考点的真实距离;
距离误差获取模块,用于根据用户终端上报的环境参数获取每种方式下所述真实距离的距离测量误差。
在本发明的一个实施例中,定位误差获取单元包括矩阵获取模块、求逆模块和定位误差获取模块,其中:
矩阵获取模块,用于根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵;
求逆模块,用于获取所述定位方式的费舍尔信息矩阵的逆矩阵;
定位误差获取模块,用于对所述逆矩阵求对角线元素获得相应定位方式的定位误差。
在本发明的一个实施例中,矩阵获取模块具体用于根据公式
F t = Σ i = 1 N 1 σ di 2 · ( x t - x i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) 2 d i 2
获取第t种定位方式的费舍尔信息矩阵Ft,其中,t为大于1的自然数,(xt,yt,zt)为第t种定位方式的定位结果,(xi,yi,zi)为第t种定位方式下第i个参考点的已知坐标,di为终端(xt,yt,zt)到第i个参考点的真实距离,σdi为第t种定位方式下di的距离测量误差,i、N为大于0的自然数。
在本发明的一个实施例中,数据融合单元具体用于根据所述定位结果和定位误差,将至少两种定位方式的定位结果融合后的最大似然估计值,作为位置估计结果。
本发明通过理论下界估计各种终端定位的误差情况,相对现有方案更能综合体现节点几何位置关系与测量误差对定位精度的影响因素,可以将多网定位结果的信任度进行量化;通过将多网定位结果进行融合,能够利用多个基础网络的分集增益,大大提高终端定位精度,从而克服终端在恶劣环境下单一定位方式难以定位的难题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的多网定位数据融合方法一个实施例的示意图。
图2为本发明的多网定位数据融合系统的应用场景图。
图3为本发明一个实施例中获取距离测量误差的示意图。
图4为本发明一个实施例中获取定位误差的示意图。
图5为本发明多网定位数据融合系统一个施例的示意图。
图6为本发明一个实施例中测量误差获取单元的示意图。
图7为本发明一个实施例中定位误差获取单元的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
图1为本发明的多网定位数据融合方法一个实施例的示意图。优选的,本实施例可由多网定位数据融合系统执行。该方法包括以下步骤:
步骤101,在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求,其中,用户终端的定位服务请求包括用户终端上报的环境参数,基础网络能提供多种定位方式产生的定位结果。
在本发明的一个实施例中,如图2所示,本发明多网定位数据融合系统可通过泛在终端接口,接受多种用户终端的定位服务请求。只要用户终端能够以任意一种方式接入网络,如蜂窝通信网络、无线局域网(WLAN)、传感器网络(WSN)等,就可以向本发明多网定位数据融合系统发起定位服务请求,系统对定位数据融合后的终端定位结果也可以通过终端的接入网广播给用户。多种用户终端形式包括北斗终端、手机、WiFi设备、传感器等。
在本发明的一个实施例中,该多网定位数据融合系统通过泛在网络接口,可以向终端周围的多种基础网络发起定位请求。利用包括北斗卫星、地面基准站、通信网基站、WLAN接入点(AP)、WSN节点在内多种网络参考点测量并计算终端的位置。系统得到各个基础网络的反馈结果后经过计算,将最终定位结果广播给终端用户。
在本发明的一个实施例中,所述定位方式包括卫星定位、通信网基站与卫星混合定位、卫星加地面基准站增强定位、通信网基站定位、无线传感网定位、WiFi指纹定位中的至少一个。
在本发明的一个实施例中,定位方式的数量大于基础网络的数量。例如:通信网基站网络和卫星定位网络两种基础网络可以提供通信网基站定位、卫星定位、通信网基站与卫星混合定位三种定位方式的定位结果。
步骤102,接收从基础网络返回的至少两种定位方式的定位结果。
步骤103,根据用户终端上报的环境参数,获取每种定位方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的卫星、基站、传感器节点等基准点。
步骤104,根据所述距离测量误差获取相应定位方式的定位误差。
步骤105,构建概率密度函数,根据所述定位结果和定位误差获取位置估计结果。
步骤106,将位置估计结果返回给用户终端。
基于本发明上述实施例提供的多网定位数据融合方法,通过理论下界估计各种终端定位的误差情况,相对现有方案更能综合体现节点几何位置关系与测量误差对定位精度的影响因素,可以将多网定位结果的信任度进行量化;通过将多网定位结果进行融合,能够利用多个基础网络的分集增益,大大提高终端定位精度,从而克服终端在恶劣环境下单一定位方式难以定位的难题。
在本发明的一个实施例中,环境参数包括参考点ID。
图3为本发明一个实施例中获取距离测量误差的示意图。如图3所示,图1中所示的步骤103具体可以包括:
步骤301,根据用户终端上报的参考点ID在数据库中查询所述参考点的已知坐标,包括查询卫星、基站、传感器节点等参考点的准确坐标记录。定义(xi,yi,zi)为第i个参考点的坐标,i=1,2,3,…,N。
步骤302,根据所述参考点的已知坐标获取用户终端到所述参考点的真实距离di,其中, d i = ( x - x i ) 2 + ( y - y i ) 2 + ( z - z i ) 2 , i=1,2,3,…,N。
步骤303,根据用户终端上报的环境参数和位置求解方程获取每种方式下所述真实距离的距离测量误差,即获取每种定位方式的距离测量值的方差
下面具体实施例中分别针对每种定位方式下如何获取距离测量值的方差进行具体介绍:
1、北斗、GPS等单纯卫星定位方式
环境参数包括:可见卫星数量N以及每颗可见卫星的相关ID信息、以及可见卫星的到达时间测量误差
以单纯北斗卫星定位为例:北斗接收机通过解算之后获得与卫星之间的伪距,通过求解下式的距离方程计算终端坐标。
( x - x SV 1 ) 2 + ( y - y SV 1 ) 2 + ( z - z SV 1 ) 2 = ( t r - t r - SV 1 ) C + τC ( x - x SV 2 ) 2 + ( y - y SV 2 ) 2 + ( z - z SV 2 ) 2 = ( t r - t t - SV 2 ) C + τC ( x - x SV 3 ) 2 + ( y - y SV 3 ) 2 + ( z - z SV 3 ) 2 = ( t r - t r - SV 3 ) C + τC ( x - x SV 4 ) 2 + ( y - y SV 4 ) 2 + ( z - z SV 4 ) 2 = ( t r - t t - SV 4 ) C + τC - - - ( 1 )
在公式(1)中,(x,y,z)为终端的坐标,(xSVi,ySVi,zSVi)为可见卫星的坐标。(tr-tt-SV1)C称为“伪距”没有考虑终端与卫星时钟差τ的距离,C为光速。tr是终端接收到信号记录的终端时间,tt-SV1是卫星原子钟发射信号的时间,这个是由于电离层等因素有误差的。其中钟差τ要通过求解方程确定。
对于单纯北斗卫星定位方式,假设接收机解算后的钟差τ与到达时间差的误差Δti基本相当,则卫星距离方程中的距离方差
2、通信网基站与卫星混合定位
环境参数包括:通信网基站定位方式的视距基站个数N,相邻基站的到达时间测量误差信号强度(RSS)法的距离测量误差终端与主服务基站的时间同步误差στ;以及可见卫星数量N以及每颗可见卫星的相关ID信息、以及可见卫星的到达时间测量误差
以通信网基站与北斗卫星混合定位为例,当卫星数目大于4时,北斗卫星即可确定终端位置。通过通信网基站的辅助,可以获得终端的粗略位置,有利于加快搜星过程,定位精度不会有本质改善,但可以降低首次定位时间,提高接收灵敏度。
当可见卫星数目小于4颗时,需要通信网基站的混合定位才能确定终端位置。终端被服务的主基站可以通过RTD(往返延迟,RoundTripDelay)测量,使得终端与系统时间同步,进而确定终端与系统时间的钟差τ。另外基站可以采用到达时间TOA(timeofarrival)(或者信号强度)的测量获得终端到达基站的距离。通过下面的距离方程计算终端坐标
( x - x SV 1 ) 2 + ( y - y SV 1 ) 2 + ( z - z SV 1 ) 2 = ( t r - t t - SV 1 ) C + τC ( x - x SV 2 ) 2 + ( y - y SV 2 ) 2 + ( z - z SV 2 ) 2 = ( t r - t t - SV 2 ) C + τC ( x - x BS 1 ) 2 + ( y - y BS 1 ) 2 + ( z - z BS 1 ) 2 = Δt BS 1 C ( x - x BS 2 ) 2 + ( y - y BS 2 ) 2 + ( z - z BS 2 ) 2 = Δt BS 2 C τ RTD 2 - - - ( 2 )
根据公式(2),通过基站测量钟差τ的误差设为Δτ,卫星到达时间差的误差Δti、基站达到时间误差ΔtBSi、可以得到:卫星距离方程的距离误差基站距离方程的距离误差
3、卫星加地面基准站增强定位
环境参数包括:地面基准站提供的卫星到达时间测量的校正信息的误差
以北斗卫星加地面基准站增强定位为例:为提高北斗卫星的定位精度,可以采用RTD、RTK(Real-timekinematic,实时动态控制)等地面增强技术。基本原理地面基准站的坐标是已知的,基准站测量卫星的到达时间差与理论值进行比较,对终端的测量卫星到达时间差时由于电离层延时产生的误差进行校正,其中ΔtSVi为第i个基准站的校正信息,ΔtSV为来自多个基准站校正信息经过平均处理的伪距校正信息。经过基准站校正后,公式(3)的距离方程中的测量时间tr,tt-SVi可以认为是准确的,误差主要存在于基准站的校正误差,这种定位方式的定位精度很高。
( x - x SV 1 ) 2 + ( y - y SV 1 ) 2 + ( z - z SV 1 ) 2 = ( t r - t t - SV 1 - Δt SV ) C + τC ( x - x SV 2 ) 2 + ( y - y SV 2 ) 2 + ( z - z SV 3 ) 2 = ( t r - t t - SV 2 - Δt SV ) C + τC ( x - x SV 3 ) 2 + ( y - y SV 3 ) 2 + ( z - z SV 3 ) 2 = ( t r - t t - SV 3 - Δt SV ) C + τC ( x - x SV 4 ) 2 + ( y - y SV 4 ) 2 + ( z - z SV 4 ) 2 = ( t r - t t - SV 4 - Δt SV ) C + τC Δt SV = Σ i = 1 N Δt SVi N - - - ( 3 )
根据公式(3),同样假设接收机解算后的钟差与到达时间差的误差基本相当,由于地面基准站的校正,发送和接收时刻tr,tt-SV1的误差可以忽略,只考虑ΔtSV的误差。那么可得卫星距离方程的距离误差 σ di 2 = 2 σ t SV 2 .
4、通信网基站定位
环境参数包括:通信网基站定位方式的视距基站个数N,相邻基站的到达时间测量误差信号强度(RSS)法的距离测量误差终端与主服务基站的时间同步误差στ
终端还可以通过通信网基站测量的到达时间(TOA)或者接收信号强度,进行三角定位的方程如下
( x - x BS 1 ) 2 + ( y - y BS 1 ) 2 + ( z - z BS 1 ) 2 = d 1 ( x - x BS 2 ) 2 + ( y - y BS 2 ) 2 + ( z - z BS 2 ) 2 = d 2 ( x - x BS 3 ) 2 + ( y - y BS 3 ) 2 + ( z - z BS 3 ) 2 d 3 - - - ( 4 )
其中,di为基站到终端的距离,根据(4)可以获得:通过TOA测量的距离误差通过RSS测量的距离误差
5、无线传感网定位
环境参数包括:无线传感器定位方式的可见参考节点个数N以及到达时间测量误差信号强度法(RSS)的距离测量误差 σ e i , i = 1,2,3 , · · · N .
无线传感器网路也可以通过已知坐标的传感器节点作为参考点(类似于基站),通过TOA/RSS的方式进行定位,基本原理与通信网基站定位方式相同,由此,其测量的距离误差也与通信网基站定位方式相同。
6、WiFi指纹定位
环境参数包括:WiFi指纹定位方式的指纹数据库情况,包括参考节点网格的平均间距Δr。
无线局域网中的WiFi指纹定位是通过在一定AP覆盖区域内,通过划分网格,在每个网格内选择一个参考点进行一次AP信号强度的测量,记录下参考点的坐标与信号强度向量,并将此作为指纹库。定位时,通过匹配终端的指纹既可以确定终端的位置。
由于AP的坐标一般是未知的,指纹定位的误差一般直接采用网格参考点的平均间距Δr作为终端最后的坐标误差。
图4为本发明一个实施例中获取定位误差的示意图。如图4所示,图1中的步骤104可以包括:
步骤401,综合上述实施例中各个定位方式的距离方程,可以统一为下面的形式:
d i = ( x t - x i ) 2 + ( y t - y i ) 2 + ( z t - z i ) 2 , i = 1,2,3 , . . . , N .
由于终端真实坐标无法获知,这里用定位方式给出的定位结果θ=(xt,yt,zt)代替终端真实位置(x,y,z)。
假设第i个距离测量符合高斯分布那么该测量的条件概率的对数为 l i = log [ 1 2 π σ di exp ( - ( d ^ i - d i ) 2 2 σ di 2 ) ] , 可以构成向量l。
该定位方式的费舍尔信息矩阵(Fisherinformationmatrix)可以表示为可以简化为公式(5):
F t = Σ i = 1 N 1 σ di 2 · ( x t - x i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) 2 d i 2 - - - ( 5 )
根据公式(5)可以获取第t种定位方式的费舍尔信息矩阵Ft,其中,t为大于1的自然数,(xt,yt,zt)为第t种定位方式的定位结果,(xi,yi,zi)为第t种定位方式下第i个参考点的已知坐标,di为终端(xt,yt,zt)到第i个参考点的真实距离,σdi为第t种定位方式下di的距离测量误差,i、N为大于0的自然数。
步骤402,获取所述定位方式的费舍尔信息矩阵的逆矩阵。
步骤403,终端估计坐标的协方差矩阵cov(θ)≥F-1。所以,该定位方式的定位误差可以估计为:
[ σ xt 2 , σ yt 2 , σ zt 2 ] = diag ( F - 1 ) - - - ( 6 )
其中diag()为对角线元素。这样计算得到各种定位方式的定位结果在各个轴向的方差t=1,2,3,…,n。
在本发明的一个实施例中,图1所示实施例中的步骤105可以包括:
首先计算x轴方向的多网数据融合结果。第t种定位方式给出的关于终端坐标x的概率密度函数定义为ft(x)。假设定位的结果符合高斯分布,均值为定位反馈的结果xt,方差理论估计的误差那么ft(x)可以表示为
f t ( x ) = 1 2 π σ t exp ( - ( x - x t ) 2 2 σ t 2 ) - - - ( 7 )
那么n种定位方式给出的定位结果融合后的最大似然估计(MaximumLikelihood)为:
max Σ t = 1 n f t ( x ) = max Σ t = 1 n 1 2 π σ t exp ( - ( x - x t ) 2 2 σ t 2 ) - - - ( 8 )
满足式(8)的最优解即为多种定位方式融合后的最大似然估计值。同理,可以得到y轴、z轴上的最优解已知多种定位结果的(xt,yt,zt)和条件下,可以求出数据融合后的终端位置估计
本发明的上述实施例,通过将多种网络的定位结果进行数据融合,提高终端的定位精度。根据终端反馈的定位结果与卫星、基站等参考点的几何位置关系,结合终端各个测量信息的方差,计算终端定位的理论下界,并据此估计终端定位的方差。专利所述的定位方差估计方法旨在衡量每种定位方式的信任度,为多网数据融合提供参考。利用终端定位结果及其方差简历坐标的高斯概率函数,通过求解多网定位结果的最大似然估计,得到数据融合后的最优估计。本发明利用综合多网定位结果的合并分集增益,能够大大提高终端定位的准确度,克服终端在恶劣环境下单一定位方式难以定位的难题。
图5为本发明多网定位数据融合系统一个施例的示意图。如图5所示,所述多网定位数据融合系统包括请求处理单元501、数据接收单元502、测量误差获取单元503、定位误差获取单元504、数据融合单元505、结果反馈单元506,其中:
请求处理单元501,用于在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求,其中,用户终端的定位服务请求包括用户终端上报的环境参数,基础网络能提供多种定位方式产生的定位结果。
数据接收单元502,用于接收从基础网络返回的至少两种定位方式的定位结果。
测量误差获取单元503,用于根据用户终端上报的环境参数,获取至少两种每种定位方式中每种方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的基准点。
定位误差获取单元504,用于根据所述距离测量误差获取相应定位方式的定位误差。
数据融合单元505,用于根据所述定位结果和定位误差获取位置估计结果。
结果反馈单元506,用于将位置估计结果返回给用户终端。
基于本发明上述实施例提供的多网定位数据融合系统,通过理论下界估计各种终端定位的误差情况,相对现有方案更能综合体现节点几何位置关系与测量误差对定位精度的影响因素,可以将多网定位结果的信任度进行量化;通过将多网定位结果进行融合,能够利用多个基础网络的分集增益,大大提高终端定位精度,从而克服终端在恶劣环境下单一定位方式难以定位的难题。
在本发明的一个实施例中,环境参数包括参考点ID。
图6为本发明一个实施例中测量误差获取单元的示意图。如图6所以,图5中的测量误差获取单元503可以包括坐标获取模块601、距离获取模块602以及距离误差获取模块603,其中:
坐标获取模块601,用于根据用户终端上报的参考点ID在数据库中查询所述参考点的已知坐标;包括查询卫星、基站、传感器节点等参考点的准确坐标记录。记定义(xi,yi,zi)为第i个参考点的坐标,i=1,2,3,…,N。
距离获取模块602,用于根据所述参考点的已知坐标获取用户终端到所述参考点的真实距离di,其中,i=1,2,3,…,N。
距离误差获取模块603,用于根据用户终端上报的环境参数获取每种方式下所述真实距离的距离测量误差,即获取每种定位方式的距离测量值的方差
图7为本发明一个实施例中定位误差获取单元的示意图。如图7所以,图5中的定位误差获取单元504可以包括矩阵获取模块701、求逆模块702和定位误差获取模块703,其中:
矩阵获取模块701,用于根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵。
在本发明的一个实施例中,矩阵获取模块701具体用于根据公式(5)获取第t种定位方式的费舍尔信息矩阵Ft
求逆模块702,用于获取所述定位方式的费舍尔信息矩阵的逆矩阵。
定位误差获取模块703,用于根据公式(6)对所述逆矩阵求对角线元素获得相应定位方式的定位误差。
在本发明的一个实施例中,数据融合单元505具体用于构建终端坐标x的概率密度函数定义为ft(x),根据公式(8)获取x轴方向的多网数据融合结果;同理可以得到y轴、z轴上的最优解根据多种定位结果的(xt,yt,zt)和获取数据融合后的终端位置估计
本发明的上述实施例,通过理论下界估计各种终端定位的误差情况,相对现有方案更能综合体现节点几何位置关系与测量误差对定位精度的影响因素,可以将多网定位结果的信任度进行量化,能够为数据融合提供更为准确依据。本发明通过建立高斯概率密度函数,求解多网定位结果的最大似然估计,相对现有的加权平均方案能够得到更准确的终端位置,提高定位算法的鲁棒性。本发明不需要修改现有位置服务平台与基础网络的接口,可以直接对定位的坐标结果进行融合,保持了各个定位方式的独立,有利于专利的推广使用。
下面通过具体示例对的方法进行说明:
在本发明的一个典型实施例中,所述实施例包括以下步骤:
步骤1,一台具有北斗芯片的手机,向位置服务平台发起位置服务请求。
步骤2,三个基础网络返回定位结果,分别是(xt,yt,zt),t=1,2,3。包括北斗地面基准站增强定位、通信网基站定位、通信网基站与卫星混合定位这三种定位方式的定位结果。
步骤3,根据终端上报的环境参数,估算距离测量误差:
步骤3.1,根据终端上报参考点的ID在数据库中查询参考点的已知坐标,包括卫星、基站、传感器节点的准确坐标记录。记定义(xi,yi,zi)为第i个参考点的坐标,i=1,2,3,…,N。
步骤3.2,计算终端到各个参考点的真实距离 d i = ( x - x i ) 2 + ( y - y i ) 2 + ( z - z i ) 2 , i = 1,2,3 , . . . , N .
步骤3.3,三种定位方式距离测量的方差的估算,其中
北斗卫星加地面基准站增强定位:卫星距离方程的距离误差 σ di 2 = 2 σ t SV 2 .
通信网基站定位:TOA测量的距离误差
通信网基站与卫星混合定位:卫星距离方程的距离误差基站距离方程的距离误差
步骤4,根据公式(5)计算多网定位结果的理论下界,从而获取第t种定位方式的费舍尔信息矩阵Ft,从而,第t种定位方式的定位误差可以估计为 [ σ xt 2 , σ yt 2 , σ zt 2 ] = diag ( F t - 1 ) , t = 1,2,3 .
步骤5,构造概率密度函数进行多网数据融合
根据公式(8)最优化方法求解下式最优解
max Σ t = 1 3 1 2 π σ t exp ( - ( x - x t ) 2 2 σ t 2 ) - - - ( 9 )
同理,得到y轴、z轴上的最优解
步骤6,多网定位数据融合系统将位置估计结果返回用户终端。
在上面所描述的测量误差获取单元503、定位误差获取单元504、数据融合单元505、坐标获取模块601、距离获取模块602、距离误差获取模块603、矩阵获取模块701、求逆模块702、定位误差获取模块703等功能单元可以实现为用于执行本申请所描述功能的通用处理器、可编程逻辑控制器(PLC)、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。
至此,已经详细描述了本发明。为了避免遮蔽本发明的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
本发明的描述是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (10)

1.一种多网定位数据融合方法,其特征在于,包括:
在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求,其中,用户终端的定位服务请求包括用户终端上报的环境参数,基础网络能提供多种定位方式产生的定位结果;
接收从基础网络返回的至少两种定位方式的定位结果;
根据用户终端上报的环境参数,获取每种定位方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的基准点;
根据所述距离测量误差获取相应定位方式的定位误差;
根据所述定位结果和定位误差获取位置估计结果;
将位置估计结果返回给用户终端。
2.根据权利要求1所述的方法,其特征在于,环境参数包括参考点ID;
根据用户终端上报的环境参数,获取每种定位方式下参考点到用户终端的距离测量误差的步骤包括:
根据用户终端上报的参考点ID在数据库中查询所述参考点的已知坐标;
根据所述参考点的已知坐标获取用户终端到所述参考点的真实距离;
根据用户终端上报的环境参数获取每种方式下所述真实距离的距离测量误差。
3.根据权利要求2所述的方法,其特征在于,根据所述距离测量误差获取相应定位方式的定位误差的步骤包括:
根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵;
获取所述定位方式的费舍尔信息矩阵的逆矩阵;
对所述逆矩阵求对角线元素获得相应定位方式的定位误差。
4.根据权利要求3所述的方法,其特征在于,根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵的步骤包括:
根据公式
F t = Σ i = 1 N 1 σ di 2 · ( x t - x i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) 2 d i 2
获取第t种定位方式的费舍尔信息矩阵Ft,其中,t为大于1的自然数,(xt,yt,zt)为第t种定位方式的定位结果,(xi,yi,zi)为第t种定位方式下第i个参考点的已知坐标,di为终端(xt,yt,zt)到第i个参考点的真实距离,σdi为第t种定位方式下di的距离测量误差,i、N为大于0的自然数。
5.根据权利要求1所述的方法,其特征在于,根据所述定位结果和定位误差获取位置估计结果的步骤包括:
根据所述定位结果和定位误差,将至少两种定位方式的定位结果融合后的最大似然估计值,作为位置估计结果。
6.一种多网定位数据融合系统,其特征在于,包括请求处理单元、数据接收单元、测量误差获取单元、定位误差获取单元、数据融合单元、结果反馈单元,其中:
请求处理单元,用于在接收到用户终端发送的定位服务请求后,向基础网络发起终端定位请求,其中,用户终端的定位服务请求包括用户终端上报的环境参数,基础网络能提供多种定位方式产生的定位结果;
数据接收单元,用于接收从基础网络返回的至少两种定位方式的定位结果;
测量误差获取单元,用于根据用户终端上报的环境参数,获取至少两种每种定位方式中每种方式下参考点到用户终端的距离测量误差,其中参考点为基础网络中坐标已知、用于终端定位的基准点;
定位误差获取单元,用于根据所述距离测量误差获取相应定位方式的定位误差;
数据融合单元,用于根据所述定位结果和定位误差获取位置估计结果;
结果反馈单元,用于将位置估计结果返回给用户终端。
7.根据权利要求6所述的系统,其特征在于,环境参数包括参考点ID;
所述测量误差获取单元包括坐标获取模块、距离获取模块以及距离误差获取模块,其中:
坐标获取模块,用于根据用户终端上报的参考点ID在数据库中查询所述参考点的已知坐标;
距离获取模块,用于根据所述参考点的已知坐标获取用户终端到所述参考点的真实距离;
距离误差获取模块,用于根据用户终端上报的环境参数获取每种方式下所述真实距离的距离测量误差。
8.根据权利要求7所述的系统,其特征在于,定位误差获取单元包括矩阵获取模块、求逆模块和定位误差获取模块,其中:
矩阵获取模块,用于根据所述定位方式下用户终端到所述参考点的真实距离、以及所述参考点到用户终端的距离测量误差,获取相应定位方式的费舍尔信息矩阵;
求逆模块,用于获取所述定位方式的费舍尔信息矩阵的逆矩阵;
定位误差获取模块,用于对所述逆矩阵求对角线元素获得相应定位方式的定位误差。
9.根据权利要求8所述的系统,其特征在于,
矩阵获取模块具体用于根据公式
F t = Σ i = 1 N 1 σ di 2 · ( x t - x i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( x t - x i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) 2 d i 2 Σ i = 1 N 1 σ di 2 · ( y t - y i ) ( z t - z i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( x t - x i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) ( y t - y i ) d i 2 Σ i = 1 N 1 σ di 2 · ( z t - z i ) 2 d i 2
获取第t种定位方式的费舍尔信息矩阵Ft,其中,t为大于1的自然数,(xt,yt,zt)为第t种定位方式的定位结果,(xi,yi,zi)为第t种定位方式下第i个参考点的已知坐标,di为终端(xt,yt,zt)到第i个参考点的真实距离,σdi为第t种定位方式下di的距离测量误差,i、N为大于0的自然数。
10.根据权利要求6中所述的系统,其特征在于,
数据融合单元具体用于根据所述定位结果和定位误差,将至少两种定位方式的定位结果融合后的最大似然估计值,作为位置估计结果。
CN201410784777.1A 2014-12-17 2014-12-17 多网定位数据融合方法和系统 Active CN105792115B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410784777.1A CN105792115B (zh) 2014-12-17 2014-12-17 多网定位数据融合方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410784777.1A CN105792115B (zh) 2014-12-17 2014-12-17 多网定位数据融合方法和系统

Publications (2)

Publication Number Publication Date
CN105792115A true CN105792115A (zh) 2016-07-20
CN105792115B CN105792115B (zh) 2019-04-23

Family

ID=56374137

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410784777.1A Active CN105792115B (zh) 2014-12-17 2014-12-17 多网定位数据融合方法和系统

Country Status (1)

Country Link
CN (1) CN105792115B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106908756A (zh) * 2017-03-01 2017-06-30 北京邮电大学 一种定位系统误差判别方法及装置
CN109257816A (zh) * 2017-07-12 2019-01-22 华为技术有限公司 一种定位方法及相关设备
CN110166501A (zh) * 2018-02-11 2019-08-23 华为技术有限公司 一种定位方法、终端及服务器
CN110290455A (zh) * 2018-03-15 2019-09-27 奥孛睿斯有限责任公司 基于场景识别的目标场景确定方法及系统
CN110730503A (zh) * 2019-10-23 2020-01-24 珠海优特电力科技股份有限公司 一种定位方法及装置
CN111328013A (zh) * 2018-12-17 2020-06-23 中国移动通信集团山东有限公司 移动终端定位方法及系统
CN111432340A (zh) * 2020-04-17 2020-07-17 无锡真源科技有限公司 区域精准联合定位系统及定位方法
CN112369085A (zh) * 2018-07-13 2021-02-12 华为技术有限公司 用于网络系统中定位移动设备的装置和方法
CN112929434A (zh) * 2021-02-03 2021-06-08 中国联合网络通信集团有限公司 一种定位方法、装置、服务器及存储介质
CN113301594A (zh) * 2020-02-21 2021-08-24 大唐移动通信设备有限公司 一种定位业务处理方法、设备、装置及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101316439A (zh) * 2007-05-31 2008-12-03 株式会社Ntt都科摩 服务器装置、移动终端以及定位方式选择方法
CN101656909A (zh) * 2008-08-21 2010-02-24 中国移动通信集团公司 一种移动终端的定位方法和基站
US20130045750A1 (en) * 2011-08-19 2013-02-21 Snu R&Db Foundation Wireless localization method based on an efficient multilateration algorithm over a wireless sensor network and a recording medium in which a program for the method is recorded
CN103947269A (zh) * 2011-09-19 2014-07-23 高通股份有限公司 基于抵达时间的定位系统
CN104168647A (zh) * 2013-05-17 2014-11-26 北京百度网讯科技有限公司 采用多种定位方式的组合定位方法和定位系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101316439A (zh) * 2007-05-31 2008-12-03 株式会社Ntt都科摩 服务器装置、移动终端以及定位方式选择方法
CN101656909A (zh) * 2008-08-21 2010-02-24 中国移动通信集团公司 一种移动终端的定位方法和基站
US20130045750A1 (en) * 2011-08-19 2013-02-21 Snu R&Db Foundation Wireless localization method based on an efficient multilateration algorithm over a wireless sensor network and a recording medium in which a program for the method is recorded
CN103947269A (zh) * 2011-09-19 2014-07-23 高通股份有限公司 基于抵达时间的定位系统
CN104168647A (zh) * 2013-05-17 2014-11-26 北京百度网讯科技有限公司 采用多种定位方式的组合定位方法和定位系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
YUAN SHEN等: "Fundamental Limits of Wideband Localization--Part I: A General Framework", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 *
朱伟强等: "基于TDOA/FDOA不相关估计的选择融合定位方法", 《宇航学报》 *
束锋等: "基于最大比合并的最大似然TDOA/FDOA联合定位方法", 《宇航学报》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106908756A (zh) * 2017-03-01 2017-06-30 北京邮电大学 一种定位系统误差判别方法及装置
CN106908756B (zh) * 2017-03-01 2019-09-06 北京邮电大学 一种定位系统误差判别方法及装置
CN109257816A (zh) * 2017-07-12 2019-01-22 华为技术有限公司 一种定位方法及相关设备
CN109257816B (zh) * 2017-07-12 2023-12-08 华为技术有限公司 一种定位方法及相关设备
CN110166501A (zh) * 2018-02-11 2019-08-23 华为技术有限公司 一种定位方法、终端及服务器
US11523252B2 (en) 2018-02-11 2022-12-06 Huawei Technologies Co., Ltd. Positioning method, terminal, and server
CN110166501B (zh) * 2018-02-11 2021-06-29 华为技术有限公司 一种定位方法、终端及服务器
CN110290455A (zh) * 2018-03-15 2019-09-27 奥孛睿斯有限责任公司 基于场景识别的目标场景确定方法及系统
CN112369085A (zh) * 2018-07-13 2021-02-12 华为技术有限公司 用于网络系统中定位移动设备的装置和方法
CN111328013A (zh) * 2018-12-17 2020-06-23 中国移动通信集团山东有限公司 移动终端定位方法及系统
CN110730503A (zh) * 2019-10-23 2020-01-24 珠海优特电力科技股份有限公司 一种定位方法及装置
CN113301594A (zh) * 2020-02-21 2021-08-24 大唐移动通信设备有限公司 一种定位业务处理方法、设备、装置及介质
WO2021164450A1 (zh) * 2020-02-21 2021-08-26 大唐移动通信设备有限公司 定位业务处理方法、设备、装置及介质
CN111432340A (zh) * 2020-04-17 2020-07-17 无锡真源科技有限公司 区域精准联合定位系统及定位方法
CN112929434A (zh) * 2021-02-03 2021-06-08 中国联合网络通信集团有限公司 一种定位方法、装置、服务器及存储介质
CN112929434B (zh) * 2021-02-03 2022-11-04 中国联合网络通信集团有限公司 一种定位方法、装置、服务器及存储介质

Also Published As

Publication number Publication date
CN105792115B (zh) 2019-04-23

Similar Documents

Publication Publication Date Title
CN105792115A (zh) 多网定位数据融合方法和系统
US20200379074A1 (en) Estimating characteristics of objects in environment
JP5587292B2 (ja) ポジションロケーション転送のシステムおよび方法
US8521181B2 (en) Time of arrival based positioning system
US9291716B2 (en) Method and apparatus for determining physical characteristics of a receiving device in a navigation system
Han et al. Automatic precision control positioning for wireless sensor network
Lee et al. Method for improving indoor positioning accuracy using extended Kalman filter
US20060240839A1 (en) Methods and systems for location estimation
US8489114B2 (en) Time difference of arrival based positioning system
US9660740B2 (en) Signal strength distribution establishing method and wireless positioning system
Nurminen et al. Statistical path loss parameter estimation and positioning using RSS measurements
CN111781619B (zh) 基于近距离通信网络的定位方法、装置、设备和存储介质
US9933526B2 (en) Techniques to improve the performance of a fixed, timing-based radio positioning network using external assistance information
US9720071B2 (en) Mitigating effects of multipath during position computation
Si et al. An adaptive weighted Wi-Fi FTM-based positioning method in an NLOS environment
US20160124069A1 (en) Systems and methods for estimating a two-dimensional position of a receiver
US8797899B2 (en) System and method for probabilistic WLAN positioning
CN105764025A (zh) 多网定位查询方法和系统
Havyarimana et al. Toward accurate intervehicle positioning based on GNSS pseudorange measurements under non-Gaussian generalized errors
US9939516B2 (en) Determining location and orientation of directional transceivers
CN105182379A (zh) 一种区域定位导航增强信息提取算法
Yue et al. A Fusion Localization Algorithm with Adaptive Kalman Gain for Port Container Seamless Positioning
Chi et al. Robust UWB Localization for Indoor Pedestrian Tracking Using EKF and Adaptive Power-Driven Parallel IMM
TWI411808B (zh) Positioning method of multimode complementarity
US20180324616A1 (en) Generating location data while conserving resources

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant