井下精确人员定位系统定位重测机制研究
2022-01-25唐丽均吴畏刘世森
唐丽均, 吴畏, 刘世森
(1.重庆工程职业技术学院 大数据与物联网学院, 重庆 402260; 2.重庆城市管理职业学院 智能工程学院, 重庆 401331; 3.中煤科工集团重庆研究院有限公司, 重庆 400039)
0 引言
近年来,随着国家对煤矿安全的日益重视,保障井下人员生命安全成为煤矿安全的首要任务。精确人员定位系统[1-3]可及时掌握井下人员实时动态变化情况,在很大程度上提高了井下人员作业安全系数。
现有精确人员定位系统中,读卡器采用超帧模式为其覆盖范围内的标志卡分配测距时隙[4-6],当读卡器与标志卡之间的信号强度较强时,标志卡能在固定时隙里与读卡器进行测距。由于矿井巷道结构复杂,同时存在大量悬浮的煤尘、瓦斯及各种设备的电磁干扰,使得无线信号在井下传输过程中的信号强度衰减和干扰比在地面传输更严重[7-9],导致读卡器与标志卡之间的信号强度无法得到保证,从而增加了读卡器与标志卡之间测距失败的概率。当测距失败后,标志卡只能等到下一超帧内的固定测距时隙再次与读卡器进行测距,由于标志卡与读卡器进行重新测距的间隔时间较长,不利于及时掌控井下人员实时动态分布情况。
为解决上述问题,本文提出一种井下精确人员定位系统定位重测机制。该机制在标志卡测距失败后使用空闲时隙进行重新测距,可提高标志卡的测距成功率,减少读卡器与标志卡进行重新测距的延迟时间。
1 定位重测机制设计
井下精确人员定位系统主要由人员定位服务器、交换机、人员管理分站、定位读卡器和标志卡组成,如图1所示。当人员携带标志卡首次进入定位读卡器覆盖范围时,定位读卡器采用超帧模式为标志卡分配固定的测距时隙,每张标志卡在分配的测距时隙里与定位读卡器完成定期测距,定位读卡器获取相应标志卡的位置信息。定位读卡器将其覆盖范围内所有标志卡的位置数据进行汇总,再将汇总数据通过人员管理分站和交换机上传至人员定位服务器。
本文在定位读卡器为标志卡分配测距时隙的超
图1 井下精确人员定位系统结构Fig.1 Architecture of underground precise personnel positioning system
帧模式中引入一种改进的定位重测机制,用于减少标志卡测距失败时的重新测距等待时间。井下精确人员定位系统定位重测机制原理如图2所示。
(a) 测距失败
(b) 第1次重测成功
(c) 第2次重测成功
(d) 重测失败
(e) 竞争空闲时隙
假设定位读卡器与标志卡A测距失败,如图2(a)所示,在下一时隙,标志卡A重新发送测距信号,如存在空闲时隙,读卡器将该空闲时隙临时分配给标志卡A,在该时隙里再次与标志卡A进行测距,如测距成功,则收回该时隙,如图2(b)所示;如测距仍失败,则根据设置的单超帧最大重测次数,标志卡确定是否继续进行重新测距,如未超过最大重测次数限制,则继续重测直至重测成功,如图2(c)所示,否则停止重测,如图2(d)所示。当多个标志卡都需重新测距时,会出现同时竞争1个空闲时隙的情况,如图2(e)所示,这时根据标志卡的重测优先级将当前空闲时隙分配给相应的标志卡。
2 定位重测机制实现
2.1 定位重测机制的分析模型
在定位重测机制中,为了避免多个标志卡抢占空闲时隙进行重测导致无序竞争,读卡器根据覆盖区域内标志卡平均测距成功率、平均重测延时及平均时隙利用率来对重测标志卡确定优先级,从而根据优先级进行空闲时隙重测分配。为了能更加直接体现各标志卡重测条件的差异,本定位重测机制以各标志卡的累计重测次数、信号强度、运动速度替代平均测距成功率、平均重测延时及平均时隙利用率来计算各标志卡抢占空闲时隙的重测优先级。
通过层次分析法建立定位重测机制的分析模型[10-13],确定标志卡的累计重测次数、信号强度、运动速度在重测优先级中所占权重,如图3所示。
图3 定位重测机制的分析模型Fig.3 Analysis model of positioning re-measurement mechanism
根据定位重测机制的分析模型,按以下流程计算标志卡的重测优先级。
(1) 构建方案层的累计重测次数因素S1、信号强度因素S2、运动速度因素S3对于准则层判断矩阵Tj。
(1)
式中tij为Si与Sj相对平均测距成功率的重要性之比,tij>0,tji=1/tij,tii=1,i,j=1,2,3。
(2) 获取判断矩阵Tj的最大特征值λmax及特征向量Wj。
(2)
(3)
(4)
(3) 为了确保特征向量的不一致性程度在容许范围内,需对判断矩阵进行一致性检验。
Xi=λmax-r/r-1
(5)
Yi=Xi/Zi
(6)
式中:Xi为一致性指标;Yi为一致性比率,当Yi<0.1时,认为判断矩阵具有满意的一致性;Zi为随机平均一致性指标,当r=3时,Zi=0.58。
(5) 当平均测距成功率、平均重测延时及平均时隙利用率在重测优先级中所占权重确定之后,对其一致性进行检验。分别计算平均测距成功率、平均重测延时及平均时隙利用率对于方案层一致性指标X1,X2,X3,同时得到其随机平均一致性指标Z1,Z2,Z3,分别计算总体一致性指标X及总体随机平均一致性指标Z。
(7)
(8)
计算总体一致性比率Y,Y=X/Z,当Y<0.1时,认为判断矩阵具有满意的一致性。
(6) 按照步骤(1)—(5)分别获得累计重测次数、信号强度、运动速度在重测优先级中所占权重(h1,h2,h3)。
(7) 计算标志卡的重测优先级Ck。
Ck=Lkh1+Pkh2+Vkh3
(9)
式中:Lk为归一化后的累计重测次数,该参数值越大,表示标志卡所处位置的环境越恶劣,重测优先级越高;Pk为归一化后的信号强度,该参数值越大,表示标志卡重测成功率越高,重测优先级越高;Vk为归一化后的运动速度,该参数值越大,表示在相同时间内,标志卡的测距值变化越大,对延时要求越高,重测优先级也就越高。
(8) 生成标志卡的重测集合C。
C={C1,C2,…,Cm}
(10)
式中m为标志卡总数。
2.2 定位重测机制流程
(1) 初始化相关参数。配置超帧的测距时隙总数、单超帧最大重测次数、层次分析法的判断矩阵。
(2) 获取标志卡的重测集合。计算平均时隙利用率、平均测距成功率及平均重测延时在重测优先级中所占权重;获取各标志卡的Lk,Pk,Vk,计算标志卡的重测优先值Ck,生成标志卡的重测集合C。
(3) 重新测距。当标志卡测距失败时,读卡器分配空闲时隙用于重测;当多张标志卡均要抢占该时隙进行重测,则将该时隙分配给优先级最高的标志卡,其余标志卡则认为重测失败;如果重测仍失败,且该标志卡在本超帧内的重测次数不超过单超帧最大重测次数,则继续重新测距,否则标志卡在本超帧内的重测结束。
(4) 如标志卡未离开读卡器覆盖区域,则获取标志卡的重测集合,否则,重测结束。
3 测试验证
在黑龙江龙煤矿业集团股份有限公司某煤矿搭建精确人员定位系统,对定位重测机制的性能进行验证。定位系统包括1台测试电脑、1个定位读卡器、100张标志卡,测试参数见表1。
表1 测试参数Table 1 Test parameters
邀请专家根据影响井下精确人员定位系统无线通信的因素及各因素之间的关系[14-15],对各因素进行打分,以确定判断矩阵,并通过一致性检验。
准则层-目标层的判断矩阵见表2。通信可靠性是无线通信的重要指标,通过提高平均测距成功率可提升定位系统无线通信的可靠性,因此平均测距成功率相对重测优先级的重要性高于平均重测延时和平均时隙利用率;降低平均重测延时可提升定位系统无线通信的实时性,实时性对定位系统及时准确监测人员运动轨迹的性能有较大影响,相对重测优先级的重要性次于平均测距成功率,高于平均时隙利用率;提高平均时隙利用率可改善定位系统无线通信的QoS(Quality of Service,服务质量),重要性最低。
表2 准则层-目标层的判断矩阵Table 2 Criterion layer-target layer judgment matrix
平均测距成功率-方案层的判断矩阵见表3。信号强度直接影响读卡器与标志卡的通信是否成功,对平均测距成功率影响最大,因此其相对平均测距成功率的重要性高于累计重测次数和运动速度;累计重测次数间接反映标志卡与读卡器通信质量,其相对平均测距成功率的重要性次于信号强度,高于运动速度;运动速度对平均测距成功率影响很小,其重要性最低。
表3 平均测距成功率-方案层的判断矩阵Table 3 Average measurement success rate-schematic layer judgment matrix
平均重测延时-方案层的判断矩阵见表4。累计重测次数越多,会直接增加平均重测延时,因此累计重测次数相对平均重测延时的重要性高于运动速度和信号强度;标志卡运动速度越快,相同时间内标志卡位置变化越大,监测到快速移动的轨迹点所需平均重测延时越短,运动速度相对平均重测延时的重要性次于累计重测次数,高于信号强度;信号强度间接影响平均重测延时,其重要性最低。
表4 平均重测延时-方案层的判断矩阵Table 4 Average re-measurement delay-schematic layer judgment matrix
平均时隙利用率-方案层的判断矩阵见表5。跟踪快速运动标志卡的完整轨迹需要保证足够多的成功测距点,则需要占用更多的时隙来确保重测成功,因此运动速度相对平均时隙利用率的重要性高于累计重测次数和信号强度;累计重测次数越多,累计占用的时隙也越多,对平均时隙利用率的影响越大,累计重测次数相对平均时隙利用率的重要性次于运动速度,高于信号强度;信号强度间接影响平均时隙利用率,其重要性最低。
表5 平均时隙利用率-方案层的判断矩阵Table 5 Average slot utilization-schematic layer judgment matrix
有无定位重测机制下井下精确人员定位系统平均时隙利用率、平均测距成功率和平均重测延时的对比如图4—图6所示。
图4 平均时隙利用率Fig.4 Average slot utilization
图5 平均测距成功率Fig.5 Average measurement success rate
图6 平均重测延时Fig.6 Average re-measurement delay
从图4可看出,当标志卡数量少于70张时,定位重测机制能提高平均时隙利用率20%~25%;但当标识卡数量超过70张后,定位重测机制平均时隙利用率提高幅度低于20%。从图5可看出,当标志卡数量少于70张时,定位重测机制能提高平均测距成功率10%~20%;当标志卡数量超过70张后,定位重测机制平均测距成功率提高幅度低于10%。从图6可看出,当标志卡数量少于70张时,定位重测机制能使平均重测延时从2.6~2.9 s降低到0.05~1 s;当标志卡数量超过70张后,平均重测延时从2.6~3 s只能降低到1.4~2.8 s。
无定位重测机制的标志卡运动轨迹如图7所示。可看出标志卡A在16,36 s这2个时间点处测距失败,标志卡B在8,16,28,30 s这4个时间点处测距失败,导致标志卡的运动轨迹不连续。有定位重测机制的标志卡运动轨迹如图8所示。可看出标志卡B在4个测距失败时间点处重测均成功,其运动轨迹在全时段内均连续;标志卡A在16 s处重测失败,因为在该时间点,标志卡A的重测优先级低于标志卡B,但在36 s处重测成功,其在16~38 s内的运动轨迹未出现中断。
图7 无定位重测机制的标志卡运动轨迹Fig.7 The trajectory of flag card without positioning and re-measurement mechanism
图8 有定位重测机制的标志卡运动轨迹Fig.8 The trajectory of marker card with positioning and re-measurement mechanism
4 结论
(1) 提出了标志卡在测距失败后利用空闲时隙进行重新测距的井下精确人员定位系统定位重测机制,并采用层次分析法根据标志卡的累计重测次数、信号强度、运动速度,计算标志卡的重测优先级。
(2) 定位读卡器根据标志卡的重测优先级为标志卡分配重测时隙,重测优先级高的标志卡优先进行重测。测试结果表明,当标志卡数量少于70张时,定位重测机制能提高井下精确人员定位系统的平均测距成功率、降低平均重测延时、提升平均时隙利用率,从而能实时监测到不间断的标志卡运动轨迹。