CN113891245B - 一种火场消防员协同接力定位方法 - Google Patents
一种火场消防员协同接力定位方法 Download PDFInfo
- Publication number
- CN113891245B CN113891245B CN202111361899.6A CN202111361899A CN113891245B CN 113891245 B CN113891245 B CN 113891245B CN 202111361899 A CN202111361899 A CN 202111361899A CN 113891245 B CN113891245 B CN 113891245B
- Authority
- CN
- China
- Prior art keywords
- positioning
- labels
- priority
- uwb
- tag
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 107
- 238000004891 communication Methods 0.000 claims abstract description 14
- 238000005259 measurement Methods 0.000 claims description 89
- 239000011159 matrix material Substances 0.000 claims description 83
- 239000013598 vector Substances 0.000 claims description 33
- 238000001914 filtration Methods 0.000 claims description 24
- 230000004927 fusion Effects 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 12
- 230000002159 abnormal effect Effects 0.000 claims description 6
- 238000012216 screening Methods 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 6
- 230000026676 system process Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 13
- 238000006073 displacement reaction Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 206010000369 Accident Diseases 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 101000802640 Homo sapiens Lactosylceramide 4-alpha-galactosyltransferase Proteins 0.000 description 1
- 102100035838 Lactosylceramide 4-alpha-galactosyltransferase Human genes 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种火场消防员协同接力定位方法及系统。按照待定位标签能通信的UWB基站数目,先将其分为多种优先级,再进行针对性定位。针对第一优先级标签,将UWB和INS相结合,在UWB基站充足但却多半处于NLOS环境的情况下,削弱了UWB测距值中的NLOS误差,提高了第一优先级标签的定位精度。然后将已经定位的标签作为移动锚点,与对应的UWB基站组合成参考节点,针对其余优先级标签,根据其周围分布的UWB基站和移动锚点情况,采用基于UWB的协同定位算法,以分组定位的方式对待定位标签进行接力定位,提高了其余优先级标签的定位率。本发明可以降低定位对UWB基站分布密度高或者通信半径长的要求,最大程度的使用整个协同定位网络资源,从而获取更多的定位参考信息。
Description
技术领域
本发明涉及室内定位技术领域,特别是涉及一种火场消防员协同接力定位方法及系统。
背景技术
建筑物内火灾事故频发,常需消防员深入火场内部展开灭火救援,如果没有一种良好的消防员定位方法相辅助,那么负责协调调度任务的消防指挥人员因对消防员所在位置及运动状态不了解,在消防员自身遭遇险情时,就无法通知邻近消防员对被困同伴进行施救,也无法为其规划合理的逃生路线,从而错失自救以及营救时机,导致消防员的伤亡率不断攀升。因此,消防员定位问题已然成为现阶段亟待解决的热点问题。
现有的消防员定位方法均是对定位基础设施覆盖范围内的消防员进行定位,未考虑某些消防员因处于定位盲区而造成的定位失效问题,导致消防员的定位率不高;由于定位方式比较单一,导致消防员的定位精度有限;定位基础设施常需提前在建筑物内布设,灵活性和实用性不够。
因此,本领域亟需一种利用多种参考节点准确定位的协同接力定位方案。
发明内容
本发明的目的是提供一种火场消防员协同接力定位方法及系统,利用多重参考节点进行层层定位,有效解决了定位基础设施不足的问题。
为实现上述目的,本发明提供了如下方案:
一种火场消防员协同接力定位方法,所述方法包括:
将处于三个及以上数量的UWB基站范围内的所有标签设置为第一优先级标签,将处于三个以下数量的UWB基站范围内的标签设置为其余优先级标签;所述标签由消防员随身携带;
利用融合UWB/INS的定位算法定位第一优先级标签;
将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签。
在一些实施例中,所述将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签,具体包括:
确定与待定位标签距离最近的第一已定位标签;所述待定位标签为所述其余优先级标签中的一个;
确定与所述第一已定位标签的距离在设定范围内的第二已定位标签;所述第一已定位标签和所述第二已定位标签均为定位后的第一优先级标签;
以所述第一已定位标签、所述第二已定位标签以及能够覆盖所述其余优先级标签的基站为参考节点,采用基于UWB的协同定位算法确定所述其余优先级标签的位置。
在一些实施例中,所述利用融合UWB/INS的定位算法定位第一优先级标签,具体包括:
获取佩戴标签的消防员的定位数据;所述定位数据包括:坐标数据、步数、步长和航向角;
根据所述定位数据利用EKF和PDR算法计算标签的初始位置估计坐标;
根据所述标签的初始位置估计坐标计算所述标签到每个UWB基站的距离,得到距离计算值;
计算所述距离计算值与所述标签到每个UWB基站的距离测量值的残差,得到残差矩阵;所述距离测量值使用UWB定位设备直接测量得到;
根据所述定位数据、所述距离测量值以及所述残差矩阵,通过EKF计算标签的联合位置估计坐标。
在一些实施例中,所述根据所述定位数据利用EKF和PDR算法计算标签的初始位置估计坐标,具体包括:
根据所述定位数据得到EKF的状态变量为:X=[Ek-1,Nk-1,Sk-1,θk-1]T;其中Ek-1和Nk-1分别为第k-1时刻消防员的东向和北向位置坐标值,Sk-1为第k-1时刻的步长,θk-1为第k-1时刻的航向角;
根据所述定位数据利用PDR算法得到第一级状态方程:其中,Ek和Nk分别为第k时刻消防员的东向和北向位置坐标值,Sk为第k时刻的步长,θk为第k时刻的航向角,ωE和ωN分别为消防员的东向和北向位置坐标E和N的过程噪声,服从数学期望为0、方差为/>和/>的正态分布,记为ωS为步长值S的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>ωθ为航向角θ的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>
根据所述定位数据得到第一级观测量为:Zins=[Sins,θins]T;其中,Sins和θins分别为消防员每一步的步长和航向角;
根据所述定位数据得到第一级观测方程为:其中,/>和/>分别为步长S和航向角θ的观测噪声,服从数学期望为0、方差为/>和/>的正态分布,记为
通过EKF的预测过程和更新过程得到标签的初始位置估计坐标。
在一些实施例中,所述计算所述距离计算值与所述标签到每个UWB基站的距离测量值的残差,得到残差矩阵,具体包括:
将所述距离计算值与所述标签到每个UWB基站的距离测量值的差值与设定的差值阈值比较;若所述差值小于或等于所述差值阈值,则判定所述距离测量值在正常的误差范围内,若所述差值大于所述差值阈值,则判定所述距离测量值异常;
计算异常距离测量值的残差:residuem,k=λ·(||Dum,k-Dinsm,k||-Threshold),其中,λ为残差系数,Dum,k为距离测量值,Dinsm,k为距离计算值,Threshold为设定的差值阈值;
将正常距离测量值的残差设置为1,利用所有残差值构成残差矩阵。
在一些实施例中,所述根据所述定位数据、所述距离测量值以及所述残差矩阵,通过EKF计算标签的联合位置估计坐标,具体包括:
根据所述定位数据得到EKF的状态变量为:X=[Ek-1,Nk-1,Sk-1,θk-1]T;其中Ek-1和Nk-1分别为第k-1时刻消防员的东向和北向位置坐标值,Sk-1为第k-1时刻的步长,θk-1为第k-1时刻的航向角;
根据所述定位数据利用PDR算法得到第二级状态方程:其中,Ek和Nk分别为第k时刻消防员的东向和北向位置坐标值,Sk为第k时刻的步长,θk为第k时刻的航向角,ωE和ωN分别为消防员的东向和北向位置坐标E和N的过程噪声,服从数学期望为0、方差为/>和/>的正态分布,记为ωS为步长值S的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>ωθ为航向角θ的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>
根据所述距离测量值得到第二级观测量为:Zfusion=[Zuwb,Zins]T,其中Zuwb=[Du1,...,Dum,...,DuM],Dum是定位标签到第m(m=1,2,...,M)个UWB基站的距离测量值,Zins为第一级观测量;
观测噪声的协方差矩阵为:其中Ruwb为UWB的观测噪声协方差矩阵,Rins为INS的观测噪声协方差矩阵;
将残差矩阵乘以所述观测噪声的协方差矩阵,得到调整观测噪声协方差矩阵;
通过EKF的预测过程和更新过程得到标签的联合位置估计坐标。
在一些实施例中,所述以所述第一已定位标签、所述第二已定位标签以及能够覆盖所述其余优先级标签的基站为参考节点,采用基于UWB的协同定位算法确定所述其余优先级标签的位置,具体包括:
根据其余优先级标签的运动状态,建立多目标状态方程,并根据所述其余优先级标签与所述参考节点之间、所述其余优先级标签彼此之间的测量距离,建立多目标测量方程;
根据所述多目标状态方程和所述多目标测量方程,利用基于偏移扩展卡尔曼滤波的协同定位算法估算所述其余优先级标签的初始位置;
利用基于阈值筛选的均值滤波算法对所述其余优先级标签的初始位置进行优化。
在一些实施例中,所述根据其余优先级标签的运动状态,建立多目标状态方程,并根据所述其余优先级标签与所述参考节点之间、所述其余优先级标签彼此之间的测量距离,建立多目标测量方程,具体包括:
利用M个参考节点和N个标签组成二维协同定位小组,参考节点的坐标向量记为xa∈R2,a=1,2,...,M,标签的坐标向量记为xi∈R2,i=1,2,...,N,则第i个标签在k时刻的状态向量表示为其中,/>分别代表标签i在k时刻的横坐标、纵坐标、x轴方向的速度分量、y轴方向的速度分量;
N个相互协同的标签在时刻k的状态向量表示为:S(k)=[s1(k),s2(k),...,sN(k)]T;其中,sN(k)表示第N个相互协同的标签在时刻k的状态向量;
以距离的平方作为观测量,则在k时刻,M个参考节点和N个标签之间形成维数为的测量向量Z(k):Z(k)=[r11 2(k),...,ria 2(k),...,rNM 2(k),d12 2(k),...,dij 2(k),...,d(N-1)N 2(k)]T;其中,/> ||·||表示欧氏距离,/> 分别表示参考节点a(a=1,2,...,M)、标签i,j(i,j=1,2,...,N且i≠j)在直角坐标系下的真实坐标,via,vij分别表示标签i和参考节点a、标签j之间的距离测量噪声,且/>δR的取值由UWB模块的测量精度决定;
利用泰勒级数展开所述测量向量,得到多目标测量方程为:Z(k)=H(k)S(k)+V(k);其中,V(k)为测量噪声,V~N(0,R),R为测量噪声协方差矩阵。
在一些实施例中,所述根据所述多目标状态方程和所述多目标测量方程,利用基于偏移扩展卡尔曼滤波的协同定位算法估算所述其余优先级标签的初始位置,具体包括:
根据所述N个相互协同的标签在k-1时刻的状态和误差协方差P(k-1)预测对应标签在k时刻的状态/>和误差协方差P(k|k-1):/>P(k|k-1)=Φ(k)P(k-1)ΦT(k)+Q;其中,Φ表示系统状态转移矩阵,Q表示系统过程噪声的协方差矩阵;
根据预测得到的状态和误差协方差计算k时刻的观测矩阵和测量残差向量;
根据所述观测矩阵计算k时刻的卡尔曼增益;
将所述残差向量表示为:yres(k)=[yres1(k),...,yresi(k),...,yresn(k)]T,i=1,2,...,n;其中,yresi(k)表示所述残差向量中的第i个元素,n表示元素的总个数;
根据所述残差向量中元素的值的正负,构造调整系数:其中,0<α<1,β≥1;
利用所述调整系数构造调整矩阵:
将所述调整矩阵与所述卡尔曼增益相乘,得到调整后的卡尔曼增益;
利用调整后的卡尔曼增益计算所述N个相互协同的标签在k时刻的状态和误差协方差矩阵。
在本发明的另一方面,还提供了一种火场消防员协同接力定位系统,所述系统包括:
优先级确定模块,用于将处于三个及以上数量的UWB基站范围内的标签设置为第一优先级标签,将处于三个以下数量的UWB基站范围内的标签设置为其余优先级标签;所述标签由消防员随身携带;
第一优先级标签定位模块,用于利用融合UWB/INS的定位算法定位第一优先级标签;
其余优先级标签定位模块,用于将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明涉及一种火场消防员协同接力定位方法及系统。按照待定位标签能通信的UWB基站数目,先将其分为多种优先级,再进行针对性定位。针对第一优先级标签,将UWB和INS相结合,在UWB基站充足但却多半处于NLOS环境的情况下,削弱了UWB测距值中的NLOS误差,提高了第一优先级标签的定位精度。然后将已经定位的标签作为移动锚点,与对应的UWB基站组合成参考节点,针对其余优先级标签,根据其周围分布的UWB基站和移动锚点情况,采用基于UWB的协同定位算法,以分组定位的方式对待定位标签进行接力定位,提高了其余优先级标签的定位率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的火场消防员定位方法示意图。
图2为本发明实施例提供的火场消防员协同接力定位方法流程图。
图3为本发明实施例提供的火场消防员协同接力定位方法的详细步骤流程图。
图4为本发明实施例提供的火场消防员协同接力定位方法的定位优先级设置示意图。
图5为本发明实施例提供的火场消防员协同接力定位方法的第一优先级标签的定位算法流程图。
图6为本发明实施例提供的火场消防员协同接力定位方法的定位分组图。
图7为本发明实施例提供的火场消防员协同接力定位方法的移动锚点选举算法示意图。
图8为本发明实施例提供的火场消防员协同接力定位方法的移动锚点选举算法流程图。
图9为本发明实施例提供的火场消防员协同接力定位方法的基于UWB的协同定位算法流程图。
图10为本发明实施例提供的火场消防员协同接力定位方法的第二、三优先级标签的定位算法流程图。
图11为本发明实施例提供的火场消防员协同接力定位方法的定位场景示意图。
图12为本发明实施例提供的火场消防员协同接力定位方法的参与定位的移动锚点数示意图。
图13为本发明实施例提供的火场消防员协同接力定位方法的定位算法运行时间比较图。
图14为本发明实施例提供的火场消防员协同接力定位方法的定位率与定位标签关系图。
图15为本发明实施例提供的火场消防员协同接力定位系统的框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种火场消防员协同接力定位方法及系统,利用多重参考节点进行层层定位,有效解决了定位基础设施不足的问题。
为了便于理解,本发明中用到的部分专业术语和简称解释如下:
UWB(Ultra-Wideband):超宽带。
INS(Inertial Navigation System):惯性导航系统。
待定位标签:消防员身上佩戴的未知位置的UWB标签。
已定位标签:消防员身上佩戴的已知位置的UWB标签。
移动锚点:可协助定位待定位标签的已定位标签。
LOS(Line-of-Sight):视距,基站之间或者标签与基站之间没有遮挡。
NLOS(Non-Line-of-Sight):非视距,基站之间或者标签与基站之间存在遮挡。
EKF(Extended Kalman Filter):扩展卡尔曼滤波。
PDR(Pedestrian Dead Reckoning):行人轨迹推测。
为了提高火场消防员的定位精度和定位率,本发明提出一种基于UWB的火场消防员协同接力定位方法。当火灾事故发生时,将挂载有UWB定位基站和北斗接收模块的无人机快速悬停在利于UWB信号穿透的窗口、门口等处,消防员携带集成有UWB定位标签和INS模块的定位设备进入火场展开救援。利用北斗卫星导航系统快速获取室外UWB基站的精确位置坐标,作为整个室内定位系统的参考基准。对于能够和足量UWB基站保持良好通信的待定位标签,设计融合UWB/INS的定位算法,借助INS消除UWB测距值中的NLOS误差,实现对每个标签的精确定位;对于不能和足量UWB基站通信的待定位标签,设计移动锚点选举算法选举出一定数量的已定位标签作为移动锚点,与UWB基站组合成新的参考节点,然后采用分组定位的方式,利用待定位标签到其周围参考节点以及若干个相邻待定位标签的UWB测距信息,设计基于UWB的协同定位算法,接力定位待定位标签,达到对处于定位系统覆盖区域和处于定位盲区的消防员都能实现可靠定位的目的,为消防指挥人员提供重要的作战指挥信息。火场消防员定位方法示意图如图1所示,当消防员携带定位设备深入火场内部展开灭火救援时,因部分消防员处于定位系统的弱覆盖区域,从而导致定位不准或者难以定位,为此,本发明提出一种火场消防员协同接力定位方法,在保证消防员高精度定位的同时还能提高消防员的定位率。首先,根据待定位目标可通信的UWB基站数目设置定位优先级。然后针对不同的优先级设计相应的定位算法,对于能够和三个及以上UWB基站通信的第一优先级定位目标,设计融合UWB/INS的定位算法,在定位过程中借助INS消除UWB测距值中的NLOS误差,保证第一优先级定位目标的精确定位。对于不能和足量UWB基站通信的第二和第三优先级定位目标,首先按照待定位目标有可共同通信的UWB基站和已定位目标的原则对其进行分组,然后设计移动锚点选举算法,在定位小组中选举出可与待定位目标可靠通信的已定位目标作为移动锚点,并与UWB基站组合成新的参考节点,最后通过基于UWB的协同定位算法,估计出定位系统弱覆盖区域的目标位置坐标。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例一:
如图2所示,本实施例提供了一种火场消防员协同接力定位方法,该方法的详细步骤流程图如图3所示,其具体步骤包括:
S1、将处于三个及以上数量的UWB基站范围内的所有标签设置为第一优先级标签,将处于三个以下数量的UWB基站范围内的标签设置为其余优先级标签;所述标签由消防员随身携带。
详见图4,根据标签可通信的UWB基站数目对标签进行优先级划分,图4是定位优先级设置图,正方形代表UWB基站A0-A3、虚线圆代表基站的通信范围,五角星、三角形、圆点代表待定位标签。将在3个及以上UWB基站通信范围内的标签设置为第一优先级,在两个UWB基站通信范围内的标签设置为第二优先级,在一个UWB基站通信范围内的标签设置为第三优先级。
在待定位标签的优先级确定之后,将在共同UWB基站通信范围内的标签划分到一个定位小组中。如图4中,第一优先级待定位标签T0、T1和UWB基站A0、A1、A2、A3被分为一组;第一优先级待定位标签T4、T5和UWB基站A0、A2、A3被分为一组;第二优先级待定位标签T6、T7、T8和UWB基站A0、A3被分为一组;第三优先级T9、T10和UWB基站A3被分为一组。
S2、利用融合UWB/INS的定位算法定位第一优先级标签。
由于第一优先级标签在定位之后要参与第二、第三优先级标签的定位,所以第一优先级标签的精确定位是保证其他优先级标签位置精确的前提。虽然能与第一优先级标签通信的UWB基站数量充足,但UWB精确定位的前提是定位标签和基站均处于LOS环境中,而消防员在实际火场救援过程中需要不断的移动位置,标签和基站之间的通信常处于NLOS环境,会导致较大的定位误差。本发明借助INS的短时定位精确特性,采用融合UWB/INS的定位算法,在两级EKF的框架下完成对UWB测距值的NLOS检测和UWB/INS定位数据的融合,实现对第一优先级标签的精确定位。
具体的:
S21、获取佩戴标签的消防员的定位数据;所述定位数据包括:坐标数据、步数、步长和航向角;在消防员行走过程中,先利用INS模块获取消防员的加速度值、角速度值和磁场强度值,转换为步数、步长和航向角,然后利用第一级EKF和PDR算法计算消防员在惯性导航系统下的初始位置估计坐标。
根据所述定位数据得到EKF的状态变量为:
X=[Ek-1,Nk-1,Sk-1,θk-1]T; (1)
其中,Ek-1和Nk-1分别为第k-1时刻消防员的东向和北向位置坐标值,Sk-1为第k-1时刻的步长,θk-1为第k-1时刻的航向角;
利用PDR算法得到第一级状态方程:
其中,Ek和Nk分别为第k时刻消防员的东向和北向位置坐标值,Sk为第k时刻的步长,θk为第k时刻的航向角,ωE和ωN分别为消防员的东向和北向位置坐标E和N的过程噪声,服从数学期望为0、方差为和/>的正态分布,记为/>ωS为步长值S的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>ωθ为航向角θ的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>
根据公式(2),可将系统的状态方程统一表示为fins,k=fins(X)+Wins。其中X为状态变量,fins(X)为未加入任何噪声的真实状态方程,Wins为过程噪声。
第一级观测量为:
Zins=[Sins,θins]T; (3)
其中,Sins和θins分别为消防员每一步的步长和航向角。
第一级观测方程为:
其中,和/>分别为步长S和航向角θ的观测噪声,服从数学期望为0、方差为/>和/>的正态分布,记为/>
通过EKF的预测过程和更新过程得到标签在惯性导航系统下的初始位置估计坐标,具体实现过程如下:
(1)预测过程:
首先根据k-1时刻消防员在超宽带和惯性导航融合系统下的状态估计值利用公式(2)预测k时刻消防员在惯性导航系统下的状态值:
其中, 和/>分别为第k时刻消防员在惯性导航系统下的东向和北向位置坐标预测值,/>为第k时刻的步长预测值,/>为第k时刻的航向角预测值。
然后根据k-1时刻误差协方差矩阵预测k时刻的误差协方差矩阵:
其中,Φk为惯性导航系统k时刻的状态转移矩阵,Qins为过程噪声协方差矩阵。由于公式(2)表示的状态方程是非线性方程,根据EKF原理,可对状态方程求取雅各比矩阵近似表示Φk,即:
过程噪声Wins的协方差矩阵Qins可表示为:
其中,协方差矩阵Qins中对角线位置的字母分别是公式(2)中4个过程噪声ωE、ωN、ωS、ωθ对应的方差值。
(2)更新过程:
由于观测方程是线性方程,则观测矩阵可表示为:
观测噪声的协方差矩阵为:
于是根据k时刻的误差协方差预测矩阵观测矩阵Hins、观测噪声的协方差矩阵Rins,k,可计算出卡尔曼增益:
k时刻预测出的观测值可表示为:
最后根据k时刻的状态预测值卡尔曼增益Kins,k、观测值Zins,k以及观测预测值/>对状态变量/>和误差协方差/>进行更新:
更新后的状态变量可表示为:
那么k时刻消防员在惯性导航系统下的初始位置估计坐标为
S22、得到初始位置估计坐标之后,检测UWB测距值的NLOS误差:
根据所述标签的初始位置估计坐标计算所述标签到每个UWB基站的距离,得到距离计算值;根据第一级EKF得到的第一优先级标签的初始位置估计坐标,计算出它到各个UWB基站的距离:
其中(Eum,Num)是第m(m=1,2,...,M)个UWB基站的位置坐标。
计算所述距离计算值与所述标签到每个UWB基站的距离测量值的残差,得到残差矩阵。所述距离测量值使用UWB定位设备直接测量得到。
计算残差矩阵的具体步骤包括:
将所述距离计算值与所述标签到每个UWB基站的距离测量值的差值与设定的差值阈值比较;若所述差值小于或等于所述差值阈值,则判定所述距离测量值在正常的误差范围内,若所述差值大于所述差值阈值,则判定所述距离测量值异常。
在具体操作过程中,用k时刻定位的第一优先级标签到第m个UWB基站的距离测量值Dum,k减去Dinsm,k并取绝对值,若此绝对值大于预设的阈值Threshold,则判定当前时刻的UWB距离测量值异常,包含NLOS误差,若小于等于阈值Threshold,则判定此刻的UWB距离测量值在正常的误差范围内:
对包含NLOS误差的UWB距离测量值求取残差:
residuem,k=λ·(||Dum,k-Dinsm,k||-Threshold) (18)
式中λ为残差系数,通常设置为一个比较大的值。NLOS误差越大,所求取的残差值也越大,Dum,k为距离测量值,Dinsm,k为距离计算值,Threshold为设定的差值阈值。
将正常距离测量值的残差设置为1,利用所有残差值构成残差矩阵:
S23、根据所述定位数据、所述距离测量值以及所述残差矩阵,通过EKF计算标签在超宽带和惯性导航融合系统下的联合位置估计坐标。
此次EKF的状态变量和状态方程与第一级EKF相同。
第二级EKF观测量为:
Zfusion=[Zuwb,Zins]T, (20)
其中Zuwb=[Du1,...,Dum,...,DuM],Dum是定位标签到第m(m=1,2,...,M)个UWB基站的距离测量值,Zins为第一级观测量;
第二级观测方程为:
式中:UWB观测噪声满足M为UWB基站的数量,步长Sins、航向角θins的观测噪声与第一级观测量的观测噪声一致。
根据公式21,可将系统的观测方程统一表示为Zfusion,k=hfusion,k(X)+Wfusion。其中X为状态变量,hfusion,k(X)为未加入任何噪声的真实观测方程,Wfusion为观测噪声。
由于观测方程是非线性方程,在k时刻对观测方程求取雅各比矩阵,得到观测矩阵:
式中:
观测噪声Wfusion的协方差矩阵为:
其中Ruwb为UWB的观测噪声协方差矩阵,Rins为INS的观测噪声协方差矩阵,与公式10相同。即:
δum由超宽带设备的测量精度决定,和/>由惯性导航设备的测量精度决定。
将残差矩阵乘以融合滤波器的观测噪声的协方差矩阵,得到调整观测噪声协方差矩阵:
Rfusion,k=Rresidue,kRfusion (27)
残差矩阵中的元素大小和对应UWB距离测量值中的NLOS误差成正比,通过该方式调整对应UWB距离测量值中的噪声协方差矩阵,可达到缓解NLOS误差的目的。
通过第二级EKF的预测过程和更新过程得到标签在超宽带和惯性导航系统下的联合位置估计坐标,具体步骤如下:
(1)融合预测过程:
根据k-1时刻误差协方差矩阵预测k时刻的误差协方差矩阵:
其中,Φk,Qins的定义与第一级EKF预测过程中Φk,Qins的定义相同。
(2)融合更新过程:
根据k时刻的误差协方差预测矩阵观测矩阵Hfusion,k、调整后的观测噪声协方差矩阵Rfusion,k,可计算出卡尔曼增益:
将第一级EKF预测过程得到的状态预测值代入hfusion,k(X),则k时刻预测出的观测值可表示为:
最后根据k时刻的状态预测值卡尔曼增益Kfusion,k、观测值Zfusion,k以及观测预测值/>对状态变量/>和误差协方差/>进行更新:
第二级EKF将输出最终的联合位置估计向量:
由此可以得到k时刻UWB和INS融合后的位置估计坐标
第一优先级标签的定位算法流程图如图5所示。
S3、将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签。
首先,确定与待定位标签距离最近的第一已定位标签;所述待定位标签为所述其余优先级标签中的一个;
然后,确定与所述第一已定位标签的距离在设定范围内的第二已定位标签;所述第一已定位标签和所述第二已定位标签均为定位后的第一优先级标签;
再以所述第一已定位标签、所述第二已定位标签以及能够覆盖所述其余优先级标签的基站为参考节点,采用基于UWB的协同定位算法确定所述其余优先级标签的位置。
作为一种可选的实施方式,本实施例中在利用融合UWB/INS的定位算法得到第一优先级标签的精确位置后,将它们分配到第二、第三优先级标签所在的定位小组中,分组原则为待定位标签有共同通信的UWB基站和已定位标签。图6是定位分组图,虚线圆表示待定位标签的通信范围,对于第二优先级标签T6、T7、T8,它们所在的定位小组包含UWB基站A0、A3,第一优先级已定位标签T2、T3、T4;对于第三优先级标签T9、T10,它们所在的定位小组包含UWB基站A0,第一优先级已定位标签T4。
在此次分组完成之后,便可利用定位小组中已定位标签的位置接力定位第二优先级标签的位置坐标。但当定位小组中的已定位标签数量较多时,为了减小因参考节点冗余带来的计算量,本实施例提出了移动锚点选举算法,按照与待定位标签距离适中且均匀分布在待定位标签周围的原则选举一定数量的已定位标签作为移动锚点参与待定位标签的定位。图7是移动锚点选举算法示意图,假如一个定位小组中有m个待定位标签和l个已定位标签。
在第一轮选举中,先对m个待定位标签进行随机排序,将排在第1位的标签单独列出,然后寻找距离该标签最近的已定位标签作为第1个移动锚点。
在第二轮选举中,以第1个移动锚点为参照,按照距离公式34计算该移动锚点与小组内其他已定位标签之间的距离值,然后判断距离值是否符合公式35,如果距离值在预设的距离阈值下限Lth和阈值上限Uth之间,那么就将已定位标签保留下来,否则就将已定位标签剔除。
其中(xTa,yTa)表示移动锚点a的坐标,(xTi,yTi)表示已定位标签i的坐标。
Lth≤dTaTj≤Uth (35)
其中Lth表示预设的距离阈值下限,Uth表示预设的距离阈值上限。
根据保留下来的定位标签个数,判断是否进行下一轮选举,如果保留下来的个数为0,直接结束选举;如果个数为1,那么就将这个被保留的已定位标签升级为第2个移动锚点,锚点选举算法至此结束;否则就进行第三轮选举,以此类推。
在经历了若干轮选举之后,从l个已定位标签中选举出合适数量的移动锚点,与定位小组中的UWB基站组合成新的参考节点,接力定位待定位标签。移动锚点选举算法流程图如图8所示。
在完成移动锚点选举之后,以定位小组为单元,将移动锚点与UWB基站组合成新的参考节点,采用基于UWB的协同定位算法估算定位小组中第二、第三优先级标签的位置坐标。
基于UWB的协同定位算法的设计思路如下:首先是系统模型的构建,根据定位小组中目标的运动状态,建立多目标状态方程,再根据目标节点与参考节点之间、目标节点彼此之间的测量距离,建立多目标测量方程。然后根据系统模型,设计偏移扩展卡尔曼滤波算法,通过适当调整卡尔曼增益,减小UWB测距值中的正向NLOS偏差对定位结果的影响,将目标的状态估计修正至更加准确的方向。最后根据目标前后时刻行走步伐的稳定性特征,设计基于阈值筛选的均值滤波算法,根据设定的阈值先剔除状态估计中的粗大点,再采用均值滤波算法实现定位结果的二次优化。
首先,根据其余优先级标签的运动状态,建立多目标状态方程,并根据所述其余优先级标签与所述参考节点之间、所述其余优先级标签彼此之间的测量距离,建立多目标测量方程。
具体步骤如下:
利用M个参考节点和N个标签组成二维协同定位小组,参考节点的坐标向量记为xa∈R2,a=1,2,...,M,标签的坐标向量记为xi∈R2,i=1,2,...,N,则第i个标签在k时刻的状态向量表示为:
其中,分别代表标签i在k时刻的横坐标、纵坐标、x轴方向的速度分量、y轴方向的速度分量。
假设k时刻标签i在运动过程中受到的随机干扰为且可以将第i个标签的状态方程表示为:
其中,ΔT为采样时间间隔,根据公式37,将状态方程统一为:
式中,为状态转移矩阵,τi为噪声驱动矩阵,ui的协方差为qi,定义如下:
其中,方差δx 2和δy 2的取值与环境有关,标签i的过程噪声协方差Qi=τiqiτi T。
N个相互协同的标签在时刻k的状态向量表示为:
S(k)=[s1(k),s2(k),...,sN(k)]T (42)
其中,sN(k)表示第N个相互协同的标签在时刻k的状态向量。
那么系统状态方程可表示为:
S(k)=ΦS(k-1)+W(k-1) (43)
其中,系统状态转移矩阵Φ、系统过程噪声W的协方差矩阵Q分别为:
式中0表示的是4阶零矩阵。
协同定位所需的测量信息来自于标签i和参考节点a之间的测距值ria,以及标签i和标签j之间的测距值dij,以距离的平方作为观测量,则在k时刻,M个参考节点和N个标签之间形成维数为的测量向量Z(k):
Z(k)=[r11 2(k),...,ria 2(k),...,rNM 2(k),d12 2(k),...,dij 2(k),...,d(N-1)N 2(k)]T(46)
其中,
式中,||·||表示欧氏距离,分别表示参考节点a(a=1,2,...,M)、标签i,j(i,j=1,2,...,N且i≠j)在直角坐标系下的真实坐标,via,vij分别表示标签i和参考节点a、标签j之间的距离测量噪声,且via,/>δR的取值由UWB模块的测量精度决定;根据公式47、48,可将系统的测量方程统一表示为:
Z(k)=h(S(k))+V(k) (49)
h(S(k))为由状态向量表示的没有添加任何噪声的测量方程,V(k)表示测量噪声,V~N(0,R),R为测量噪声协方差矩阵,定义为:
利用泰勒级数展开可将非线性测量方程转化为线性测量方程,得到多目标测量方程为:
Z(k)=H(k)S(k)+V(k) (51)
其中,
H(k)表示测量矩阵,定义为:
其中,H(N*M)×(N*M)、的定义分别如下:
/>
根据所述多目标状态方程和所述多目标测量方程,利用基于偏移扩展卡尔曼滤波的协同定位算法估算所述其余优先级标签的初始位置。
具体步骤包括:
(1)预测阶段
根据所述N个相互协同的标签在k-1时刻的状态和误差协方差P(k-1)预测对应标签在k时刻的状态/>和误差协方差P(k|k-1):
P(k|k-1)=Φ(k)P(k-1)ΦT(k)+Q (56)
其中,Φ表示系统状态转移矩阵,Q表示系统过程噪声的协方差矩阵;
根据预测得到的状态和误差协方差计算k时刻的观测矩阵和测量残差向量;
其中是指将k时刻的状态预测值/>代入没有添加任何噪声的测量方程h(S(k))后所得到的观测预测值。
根据所述观测矩阵计算k时刻的卡尔曼增益:
K(k)=P(k|k-1)HT[H(k)P(k|k-1)HT(k)+R]-1。 (59)
(2)卡尔曼增益调整
一旦UWB信号受到障碍物遮挡,UWB模块间的距离测量值就会产生较大的正向偏移,此时将距离值直接代入运算必然会降低定位精度,为此本实施例通过调整卡尔曼增益把偏离的状态估计值拉回到正确的方向上。
在上一步的预测阶段,测量残差向量中的元素可表示为:yres(k)=[yres1(k),...,yresi(k),...,yresn(k)]T,i=1,2,...,n;其中,yresi(k)表示所述残差向量中的第i个元素,n表示元素的总个数;通过判断测量残差元素的正负,可得到如下调整系数ξi和调整矩阵ξ:
其中,0<α<1,β≥1;
将所述调整矩阵与所述卡尔曼增益相乘,得到调整后的卡尔曼增益:
K'(k)=K(k)*ξ (62)
即先对元素yresi进行符号判断,如果yresi>0,代表状态估计值会大于状态预测值,可通过系数α下调卡尔曼增益以削弱预测值往正向修正的程度,如果yresi<0,代表状态估计值会小于状态预测值,可通过系数β上调卡尔曼增益以增强预测值往负向修正的程度;然后将得到的n个增益系数构造成系数矩阵ξ;再通过新的卡尔曼增益代替原来的卡尔曼增益,把估计值往较小的方向修正,从而达到减小正向非视距误差的目的。
(3)更新阶段
利用调整后的卡尔曼增益计算所述N个相互协同的标签在k时刻的状态和误差协方差矩阵:
P(k)=[I-K(k)H(k)]P(k|k-1) (64)
由此便可得到一个定位小组中N个消防员的初始位置坐标
最后,利用基于阈值筛选的均值滤波算法对所述其余优先级标签的初始位置进行优化。
具体优化步骤如下:
考虑到正常情况下,人在前后时刻行走步伐的稳定性特征,即:
其中,为目标节点在k时刻、k-1时刻估算出的初始位置坐标,Uth为位移阈值上限。
如果出现位移较大的情况,很有可能该时刻的定位结果受到了随机噪声的影响。为此本实施例采用基于阈值筛选的均值滤波算法进一步缓解定位坐标的跳变问题。具体做法是:当k-1时刻到k时刻的位移满足公式65时,对初始位置坐标直接进行均值滤波处理;当不满足公式65时,将k时刻的初始位置坐标舍弃,将滤波窗口内k-l,...,k-1,k+1...,k+l(l=(L-1)/2)时刻的初始位置坐标相加取平均值作为k时刻目标节点i的滤波输出值。
其中,为定位目标i的位置滤波中心点,k=1,2,...,T,L=2l+1为均值滤波窗口的大小。
图9是基于UWB的协同定位算法流程图。第一部分是根据偏移扩展卡尔曼滤波算法初步估计移动目标的位置坐标。第二部分是二次优化移动目标的位置坐标,在初步估计出一个时刻的移动目标状态后,累计一个滤波窗口长度,当累计窗口长度L未达到预设长度时,返回第一部分进行下一次状态估计,直至达到预设长度,就可以进入基于阈值筛选的改进均值滤波算法环节,假如滤波窗口长度达到要求的时刻是k,那么需要判断移动目标节点从k'-1到k'时刻(k'=k-(L-1)/2)的位移是否在预设的阈值范围内,然后根据公式66进行相应的滤波处理,处理完成后,将滤波窗口中数据队列的队首去掉,此时窗口长度已不满足要求,如果定位时间未到,那么再次通过窗口长度判断,返回第一部分估计出最新时刻的移动目标节点位置,将其加入到队尾,周而复始,达到滑动滤波的效果。
图10是第二、三优先级标签的定位算法流程图。在第一优先级标签的位置确定后,如果第二和第三优先级标签所在定位小组分配到的已定位标签数量较多,与UWB基站组合之后,数量大于3个,那么经过移动锚点选举算法和基于UWB的协同接力定位算法,就可以同时解算出第二、第三优先级标签的位置。如果第三优先级标签所在定位小组的已定位标签和UWB基站数目小于3个,则需等待第二优先级标签的位置确定后,将其分配到第三优先级标签所在的定位小组中,增加定位所需的参考信息,然后再经过移动锚点选举算法和基于UWB的协同接力定位算法,方可实现对第三优先级标签的定位。
本发明实施例提出了一种火场消防员协同接力定位方法。该方法按照待定位标签能通信的UWB基站数目,先将其分为三种优先级,再进行针对性定位。
(1)针对第一优先级标签,将UWB和INS相结合,在UWB基站充足但却多半处于NLOS环境的情况下,削弱了UWB测距值中的NLOS误差,提高了第一优先级标签的定位精度。
(2)在进行协同接力定位时,会出现待定位标签周围的参考节点数量过多的情况,本发明以定位小组中待定位标签与已定位标签的距离、已定位标签彼此之间的距离为突破口,提出了一种基于距离的移动锚点选择方法,快速选举出与待定位标签距离适中且均匀分布在待定位标签周围的移动锚点辅助定位,与现有技术相比,降低了算法的时间复杂度。
(3)针对第二、第三优先级标签,根据其周围分布的UWB基站和移动锚点情况,采用基于UWB的协同定位算法,以分组定位的方式对待定位标签进行接力定位,提高了第二、三优先级标签的定位率。
总体来讲,本发明可以降低定位对UWB基站分布密度高或者通信半径长的要求,最大程度的使用整个协同定位网络资源,从而获取更多的定位参考信息,对深入火场内部的消防员因障碍物遮挡导致的定位不准和定位困难问题予以解决。
为了验证本发明的定位性能,在一个包含4个UWB基站A0-A3和34个待定位标签T0-T33的大面积定位场景下进行了实验,实验布局图如图11所示,虚线弧分别代表4个UWB基站的通信范围,34个待定位标签在不同的UWB基站的覆盖范围内,其中T0-T13沿不同方向做直线运动,而T14-T33处于静止状态。与本发明相对比的方法有基于最小二乘的三边协同接力定位算法(CP-LS)、基于最小二乘和扩展卡尔曼滤波的协同接力定位算法(CP-LS-EKF)、基于偏移扩展卡尔曼滤波和改进均值滤波的协同接力定位算法(CP-BEKF-IMF)、基于UWB/INS无移动锚点选举的协同接力定位算法(CP-UWB/INS-BI)。
从时间复杂度和定位精度的角度分析,本发明方法可使参与定位的锚点个数下降33%~50%,定位运算时间比前3种方法稍长,但比第4种方法要短一些,且平均定位误差可以控制在0.0505~0.3425m之间,在时间复杂度和定位精度的平衡上优于其他定位方法,实验结果如图12、图13和表1所示。
从定位率的角度分析,随着定位标签数量的不断增加,本发明方法可使目标的定位率得到迅速提升,在本实验场景下,定位率可达到90%以上,明显优于传统非协同接力定位方法,实验结果如图14所示。
总之,本发明在定位精度、实时性、定位率方面都表现良好,为提高消防员的定位精度以及扩大定位系统的定位覆盖范围问题提供了一种有效的解决方案。
表1时间复杂度和定位精度分析对照表
此外,本发明实施例还提供了一种火场消防员协同接力定位系统,详见图15,该系统包括:
优先级确定模块M1,用于将处于三个及以上数量的UWB基站范围内的标签设置为第一优先级标签,将处于三个以下数量的UWB基站范围内的标签设置为其余优先级标签;所述标签由消防员随身携带。
第一优先级标签定位模块M2,用于利用融合UWB/INS的定位算法定位第一优先级标签。
其余优先级标签定位模块M3,用于将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签。
对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种火场消防员协同接力定位方法,其特征在于,所述方法包括:
将处于三个及以上数量的UWB基站范围内的所有标签设置为第一优先级标签,将处于三个以下数量的UWB基站范围内的标签设置为其余优先级标签;所述标签由消防员随身携带;
利用融合UWB/INS的定位算法定位第一优先级标签;
将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签;
其中,在待定位标签的优先级确定之后,将在共同UWB基站通信范围内的标签划分到一个定位小组中;
在利用融合UWB/INS的定位算法得到第一优先级标签的精确位置后,将它们分配到第二、第三优先级标签所在的定位小组中,分组原则为待定位标签有共同通信的UWB基站和已定位标签;
在此次分组完成之后,便利用定位小组中已定位标签的位置接力定位第二优先级标签的位置坐标;但当定位小组中的已定位标签数量较多时,为了减小因参考节点冗余带来的计算量,利用移动锚点选举算法,按照与待定位标签距离适中且均匀分布在待定位标签周围的原则选举一定数量的已定位标签作为移动锚点参与待定位标签的定位;
当一个定位小组中有m个待定位标签和l个已定位标签时:在第一轮选举中,先对m个待定位标签进行随机排序,将排在第1位的标签单独列出,然后寻找距离该标签最近的已定位标签作为第1个移动锚点;在第二轮选举中,以第1个移动锚点为参照,按照距离公式34计算该移动锚点与小组内其他已定位标签之间的距离值,然后判断距离值是否符合公式35,如果距离值在预设的距离阈值下限Lth和阈值上限Uth之间,那么就将已定位标签保留下来,否则就将已定位标签剔除;
其中(xTa,yTa)表示移动锚点a的坐标,(xTi,yTi)表示已定位标签i的坐标;
Lth≤dTaTj≤Uth (35)
其中Lth表示预设的距离阈值下限,Uth表示预设的距离阈值上限;
根据保留下来的定位标签个数,判断是否进行下一轮选举,如果保留下来的个数为0,直接结束选举;如果个数为1,那么就将这个被保留的已定位标签升级为第2个移动锚点,锚点选举算法至此结束;否则就进行第三轮选举,以此类推;
在经历了若干轮选举之后,从l个已定位标签中选举出合适数量的移动锚点,与定位小组中的UWB基站组合成新的参考节点,接力定位待定位标签。
2.根据权利要求1所述的火场消防员协同接力定位方法,其特征在于,所述将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签,具体包括:
确定与待定位标签距离最近的第一已定位标签;所述待定位标签为所述其余优先级标签中的一个;
确定与所述第一已定位标签的距离在设定范围内的第二已定位标签;所述第一已定位标签和所述第二已定位标签均为定位后的第一优先级标签;
以所述第一已定位标签、所述第二已定位标签以及能够覆盖所述其余优先级标签的基站为参考节点,采用基于UWB的协同定位算法确定所述其余优先级标签的位置。
3.根据权利要求1所述的火场消防员协同接力定位方法,其特征在于,所述利用融合UWB/INS的定位算法定位第一优先级标签,具体包括:
获取佩戴标签的消防员的定位数据;所述定位数据包括:坐标数据、步数、步长和航向角;
根据所述定位数据利用EKF和PDR算法计算标签的初始位置估计坐标;
根据所述标签的初始位置估计坐标计算所述标签到每个UWB基站的距离,得到距离计算值;
计算所述距离计算值与所述标签到每个UWB基站的距离测量值的残差,得到残差矩阵;所述距离测量值使用UWB定位设备直接测量得到;
根据所述定位数据、所述距离测量值以及所述残差矩阵,通过EKF计算标签的联合位置估计坐标。
4.根据权利要求3所述的火场消防员协同接力定位方法,其特征在于,所述根据所述定位数据利用EKF和PDR算法计算标签的初始位置估计坐标,具体包括:
根据所述定位数据得到EKF的状态变量为:X=[Ek-1,Nk-1,Sk-1,θk-1]T;其中Ek-1和Nk-1分别为第k-1时刻消防员的东向和北向位置坐标值,Sk-1为第k-1时刻的步长,θk-1为第k-1时刻的航向角;
根据所述定位数据利用PDR算法得到第一级状态方程:其中,Ek和Nk分别为第k时刻消防员的东向和北向位置坐标值,Sk为第k时刻的步长,θk为第k时刻的航向角,ωE和ωN分别为消防员的东向和北向位置坐标E和N的过程噪声,服从数学期望为0、方差为/>和/>的正态分布,记为/> ωS为步长值S的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>ωθ为航向角θ的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>
根据所述定位数据得到第一级观测量为:Zins=[Sins,θins]T;其中,Sins和θins分别为消防员每一步的步长和航向角;
根据所述定位数据得到第一级观测方程为:其中,/>和/>分别为步长S和航向角θ的观测噪声,服从数学期望为0、方差为/>和/>的正态分布,记为
通过EKF的预测过程和更新过程得到标签的初始位置估计坐标。
5.根据权利要求3所述的火场消防员协同接力定位方法,其特征在于,所述计算所述距离计算值与所述标签到每个UWB基站的距离测量值的残差,得到残差矩阵,具体包括:
将所述距离计算值与所述标签到每个UWB基站的距离测量值的差值与设定的差值阈值比较;若所述差值小于或等于所述差值阈值,则判定所述距离测量值在正常的误差范围内,若所述差值大于所述差值阈值,则判定所述距离测量值异常;
计算异常距离测量值的残差:residuem,k=λ·(||Dum,k-Dinsm,k||-Threshold),其中,λ为残差系数,Dum,k为距离测量值,Dinsm,k为距离计算值,Threshold为设定的差值阈值;
将正常距离测量值的残差设置为1,利用所有残差值构成残差矩阵。
6.根据权利要求3所述的火场消防员协同接力定位方法,其特征在于,所述根据所述定位数据、所述距离测量值以及所述残差矩阵,通过EKF计算标签的联合位置估计坐标,具体包括:
根据所述定位数据得到EKF的状态变量为:X=[Ek-1,Nk-1,Sk-1,θk-1]T;其中Ek-1和Nk-1分别为第k-1时刻消防员的东向和北向位置坐标值,Sk-1为第k-1时刻的步长,θk-1为第k-1时刻的航向角;
根据所述定位数据利用PDR算法得到第二级状态方程:其中,Ek和Nk分别为第k时刻消防员的东向和北向位置坐标值,Sk为第k时刻的步长,θk为第k时刻的航向角,ωE和ωN分别为消防员的东向和北向位置坐标E和N的过程噪声,服从数学期望为0、方差为/>和/>的正态分布,记为/> ωS为步长值S的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>ωθ为航向角θ的过程噪声,服从数学期望为0、方差为/>的正态分布,记为/>
根据所述距离测量值得到第二级观测量为:Zfusion=[Zuwb,Zins]T,其中Zuwb=[Du1,...,Dum,...,DuM],Dum是定位标签到第m(m=1,2,...,M)个UWB基站的距离测量值,Zins为第一级观测量;
观测噪声的协方差矩阵为:其中Ruwb为UWB的观测噪声协方差矩阵,Rins为INS的观测噪声协方差矩阵;
将残差矩阵乘以所述观测噪声的协方差矩阵,得到调整观测噪声协方差矩阵;
通过EKF的预测过程和更新过程得到标签的联合位置估计坐标。
7.根据权利要求2所述的火场消防员协同接力定位方法,其特征在于,所述以所述第一已定位标签、所述第二已定位标签以及能够覆盖所述其余优先级标签的基站为参考节点,采用基于UWB的协同定位算法确定所述其余优先级标签的位置,具体包括:
根据其余优先级标签的运动状态,建立多目标状态方程,并根据所述其余优先级标签与所述参考节点之间、所述其余优先级标签彼此之间的测量距离,建立多目标测量方程;
根据所述多目标状态方程和所述多目标测量方程,利用基于偏移扩展卡尔曼滤波的协同定位算法估算所述其余优先级标签的初始位置;
利用基于阈值筛选的均值滤波算法对所述其余优先级标签的初始位置进行优化。
8.根据权利要求7所述的火场消防员协同接力定位方法,其特征在于,所述根据其余优先级标签的运动状态,建立多目标状态方程,并根据所述其余优先级标签与所述参考节点之间、所述其余优先级标签彼此之间的测量距离,建立多目标测量方程,具体包括:
利用M个参考节点和N个标签组成二维协同定位小组,参考节点的坐标向量记为xa∈R2,a=1,2,...,M,标签的坐标向量记为xi∈R2,i=1,2,...,N,则第i个标签在k时刻的状态向量表示为其中,/>分别代表标签i在k时刻的横坐标、纵坐标、x轴方向的速度分量、y轴方向的速度分量;
N个相互协同的标签在时刻k的状态向量表示为:S(k)=[s1(k),s2(k),...,sN(k)]T;其中,sN(k)表示第N个相互协同的标签在时刻k的状态向量;
以距离的平方作为观测量,则在k时刻,M个参考节点和N个标签之间形成维数为的测量向量Z(k):Z(k)=[r11 2(k),...,ria 2(k),...,rNM 2(k),d12 2(k),...,dij 2(k),...,d(N-1)N 2(k)]T;其中,/> ||·||表示欧氏距离,分别表示参考节点a(a=1,2,...,M)、标签i,j(i,j=1,2,...,N且i≠j)在直角坐标系下的真实坐标,via,vij分别表示标签i和参考节点a、标签j之间的距离测量噪声,且/>δR的取值由UWB模块的测量精度决定;
利用泰勒级数展开所述测量向量,得到多目标测量方程为:Z(k)=H(k)S(k)+V(k);其中,V(k)为测量噪声,V~N(0,R),R为测量噪声协方差矩阵。
9.根据权利要求8所述的火场消防员协同接力定位方法,其特征在于,所述根据所述多目标状态方程和所述多目标测量方程,利用基于偏移扩展卡尔曼滤波的协同定位算法估算所述其余优先级标签的初始位置,具体包括:
根据所述N个相互协同的标签在k-1时刻的状态和误差协方差P(k-1)预测对应标签在k时刻的状态/>和误差协方差P(k|k-1):/>P(k|k-1)=Φ(k)P(k-1)ΦT(k)+Q;其中,Φ表示系统状态转移矩阵,Q表示系统过程噪声的协方差矩阵;
根据预测得到的状态和误差协方差计算k时刻的观测矩阵和测量残差向量;
根据所述观测矩阵计算k时刻的卡尔曼增益;
将所述残差向量表示为:yres(k)=[yres1(k),...,yresi(k),...,yresn(k)]T,i=1,2,...,n;其中,yresi(k)表示所述残差向量中的第i个元素,n表示元素的总个数;
根据所述残差向量中元素的值的正负,构造调整系数:其中,0<α<1,β≥1;
利用所述调整系数构造调整矩阵:
将所述调整矩阵与所述卡尔曼增益相乘,得到调整后的卡尔曼增益;
利用调整后的卡尔曼增益计算所述N个相互协同的标签在k时刻的状态和误差协方差矩阵。
10.一种火场消防员协同接力定位系统,其特征在于,所述系统包括:
优先级确定模块,用于将处于三个及以上数量的UWB基站范围内的标签设置为第一优先级标签,将处于三个以下数量的UWB基站范围内的标签设置为其余优先级标签;所述标签由消防员随身携带;
第一优先级标签定位模块,用于利用融合UWB/INS的定位算法定位第一优先级标签;
其余优先级标签定位模块,用于将定位后的所述第一优先级标签与能够覆盖所述其余优先级标签的UWB基站组合成参考节点,利用基于UWB的协同定位算法定位所述其余优先级标签;
其中,在待定位标签的优先级确定之后,将在共同UWB基站通信范围内的标签划分到一个定位小组中;
在利用融合UWB/INS的定位算法得到第一优先级标签的精确位置后,将它们分配到第二、第三优先级标签所在的定位小组中,分组原则为待定位标签有共同通信的UWB基站和已定位标签;
在此次分组完成之后,便利用定位小组中已定位标签的位置接力定位第二优先级标签的位置坐标;但当定位小组中的已定位标签数量较多时,为了减小因参考节点冗余带来的计算量,利用移动锚点选举算法,按照与待定位标签距离适中且均匀分布在待定位标签周围的原则选举一定数量的已定位标签作为移动锚点参与待定位标签的定位;
当一个定位小组中有m个待定位标签和l个已定位标签时:在第一轮选举中,先对m个待定位标签进行随机排序,将排在第1位的标签单独列出,然后寻找距离该标签最近的已定位标签作为第1个移动锚点;在第二轮选举中,以第1个移动锚点为参照,按照距离公式34计算该移动锚点与小组内其他已定位标签之间的距离值,然后判断距离值是否符合公式35,如果距离值在预设的距离阈值下限Lth和阈值上限Uth之间,那么就将已定位标签保留下来,否则就将已定位标签剔除;
其中(xTa,yTa)表示移动锚点a的坐标,(xTi,yTi)表示已定位标签i的坐标;
Lth≤dTaTj≤Uth (35)
其中Lth表示预设的距离阈值下限,Uth表示预设的距离阈值上限;
根据保留下来的定位标签个数,判断是否进行下一轮选举,如果保留下来的个数为0,直接结束选举;如果个数为1,那么就将这个被保留的已定位标签升级为第2个移动锚点,锚点选举算法至此结束;否则就进行第三轮选举,以此类推;
在经历了若干轮选举之后,从l个已定位标签中选举出合适数量的移动锚点,与定位小组中的UWB基站组合成新的参考节点,接力定位待定位标签。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111361899.6A CN113891245B (zh) | 2021-11-17 | 2021-11-17 | 一种火场消防员协同接力定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111361899.6A CN113891245B (zh) | 2021-11-17 | 2021-11-17 | 一种火场消防员协同接力定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113891245A CN113891245A (zh) | 2022-01-04 |
CN113891245B true CN113891245B (zh) | 2024-04-26 |
Family
ID=79017820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111361899.6A Active CN113891245B (zh) | 2021-11-17 | 2021-11-17 | 一种火场消防员协同接力定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113891245B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115022800B (zh) * | 2022-05-27 | 2024-02-20 | 国网江苏省电力有限公司电力科学研究院 | 一种变电站室内人员自适应定位方法及系统 |
CN117729505A (zh) * | 2022-09-09 | 2024-03-19 | 上海朗帛通信技术有限公司 | 一种被用于定位的方法和装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105807254A (zh) * | 2016-03-03 | 2016-07-27 | 华侨大学 | 一种基于移动设备自身信息的无线定位方法 |
CN105928518A (zh) * | 2016-04-14 | 2016-09-07 | 济南大学 | 采用伪距和位置信息的室内行人uwb/ins紧组合导航系统及方法 |
CN106413085A (zh) * | 2016-09-09 | 2017-02-15 | 华侨大学 | 一种基于分布式选举的移动锚点定位方法 |
CN107255795A (zh) * | 2017-06-13 | 2017-10-17 | 山东大学 | 基于ekf/efir混合滤波的室内移动机器人定位方法和装置 |
WO2018107907A1 (zh) * | 2016-12-13 | 2018-06-21 | 天津理工大学 | 基于uwb定位的汽车仓储场地管理系统及其管理方法 |
CN110161461A (zh) * | 2019-03-28 | 2019-08-23 | 南京工程学院 | 一种水下传感网络节点自定位方法 |
KR20210057364A (ko) * | 2019-11-12 | 2021-05-21 | 주식회사 오딘로보틱스 | Uwb 태그를 추적하는 객체 추적 이동 로봇의 객체 위치 인식률 향상을 위한 uwb 앵커 제어 시스템 |
WO2021203871A1 (zh) * | 2020-04-10 | 2021-10-14 | 中兴通讯股份有限公司 | 协同定位方法、装置、设备和存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI712327B (zh) * | 2019-03-28 | 2020-12-01 | 英屬維爾京群島商飛思捷投資股份有限公司 | 超寬頻輔助精確定位系統及方法 |
-
2021
- 2021-11-17 CN CN202111361899.6A patent/CN113891245B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105807254A (zh) * | 2016-03-03 | 2016-07-27 | 华侨大学 | 一种基于移动设备自身信息的无线定位方法 |
CN105928518A (zh) * | 2016-04-14 | 2016-09-07 | 济南大学 | 采用伪距和位置信息的室内行人uwb/ins紧组合导航系统及方法 |
CN106413085A (zh) * | 2016-09-09 | 2017-02-15 | 华侨大学 | 一种基于分布式选举的移动锚点定位方法 |
WO2018107907A1 (zh) * | 2016-12-13 | 2018-06-21 | 天津理工大学 | 基于uwb定位的汽车仓储场地管理系统及其管理方法 |
CN107255795A (zh) * | 2017-06-13 | 2017-10-17 | 山东大学 | 基于ekf/efir混合滤波的室内移动机器人定位方法和装置 |
CN110161461A (zh) * | 2019-03-28 | 2019-08-23 | 南京工程学院 | 一种水下传感网络节点自定位方法 |
KR20210057364A (ko) * | 2019-11-12 | 2021-05-21 | 주식회사 오딘로보틱스 | Uwb 태그를 추적하는 객체 추적 이동 로봇의 객체 위치 인식률 향상을 위한 uwb 앵커 제어 시스템 |
WO2021203871A1 (zh) * | 2020-04-10 | 2021-10-14 | 中兴通讯股份有限公司 | 协同定位方法、装置、设备和存储介质 |
Non-Patent Citations (6)
Title |
---|
A novel ultra-wideband weighted ATR receiver based on MMSE estimation for localization applications;Gang Yang;《2011 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems》;20210905;全文 * |
Convolutional Neural Network based UWB/BLE/BDS Fusion Positioning System;Gang Yang et al.;《 13th International Conference on Microwave and Millimeter Wave Technology (ICMMT)》;20210811;全文 * |
任莉 等.RFID系统中基于不精确锚点的移动用户定位方案.《计算机科学》.2015,全文. * |
基于UWB的消防员室内协同定位算法;杨刚 等;《计算机工程与应用》;正文第1-3节 * |
无线传感器网络优化与目标三维定位研究;张朝辉;《中国优秀硕士学位论文全文数据库 信息科技辑》;20200215;全文 * |
融合 UWB与 INS的消防员室内定位与 NLOS检测算法;杨刚 等;《计算机工程》;正文第0-3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN113891245A (zh) | 2022-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113891245B (zh) | 一种火场消防员协同接力定位方法 | |
Moon et al. | Deep reinforcement learning multi-UAV trajectory control for target tracking | |
CN109916410A (zh) | 一种基于改进平方根无迹卡尔曼滤波的室内定位方法 | |
CN101221235B (zh) | 一种基于跳数的无线传感器网络定位求精方法 | |
US6947880B2 (en) | Method for improving accuracy of a velocity model | |
CN113074739A (zh) | 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法 | |
CN108156580B (zh) | 一种基于智能手机的室内楼层定位方法 | |
Rohani et al. | A new decentralized Bayesian approach for cooperative vehicle localization based on fusion of GPS and inter-vehicle distance measurements | |
Lytrivis et al. | Cooperative path prediction in vehicular environments | |
CN112711055A (zh) | 一种基于边缘计算的室内外无缝定位系统及方法 | |
Ouyang et al. | Cooperative navigation of UAVs in GNSS-denied area with colored RSSI measurements | |
CN114615740A (zh) | 一种基于蓝牙、pdr和地图匹配融合的室内人员定位方法 | |
CN113899369A (zh) | 一种基于自适应降噪算法的超宽带/pdr室内定位方法 | |
Khan et al. | Hybrid positioning through extended Kalman filter with inertial data fusion | |
CN105807254A (zh) | 一种基于移动设备自身信息的无线定位方法 | |
Shahidian et al. | Autonomous trajectory control for limited number of aerial platforms in RF source localization | |
CN112540345A (zh) | 一种基于高斯分布检测uwb质量的双模型定位方法及系统 | |
CN114839658B (zh) | 定位消防员建筑物进入点的方法及系统 | |
Ebner et al. | On prior navigation knowledge in multi sensor indoor localisation | |
Janapati et al. | Indoor localization of cooperative WSN using PSO assisted AKF with optimum references | |
Whitacre et al. | Cooperative estimation using mobile sensor nodes in the presence of communication loss | |
Han et al. | Research on indoor positioning based on fusion of Wi-Fi/PDR | |
Lee et al. | RSS Signal Modeling-Based Rapid and Accurate Fingerprinting Database Construction of Indoor Localization Technology | |
Lee et al. | A Bayesian approach for conformance monitoring | |
Behnke et al. | HDLS: Improved Localization via Algorithm Fusion |
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 |