煤矿井下Bounding-Box的二次定位算法研究

摘要

The Bounding-Box repositioning algorithm based on TOF ( time of flight ) was proposed according to the requirements of the coal miners ’ positioning system to the real-time performance and positioning precision. This algorithm combined the advantages of TOF ranging free from environmental interference and Bounding-Box calculation with high real-time performance. The distance was obtained by ranging the node to be positioned to the reference node,and after the initial regional information was obtained with Bounding-Box, the positioned node was taken into account, and then the repositioning was conducted by Bounding-Box algorithm so as to reduce the region where the unknown node was and finally obtain the position information. The experimental results showed the proposed algorithm has the advantages of high real-time performance and positioning precision.%根据煤矿井下人员精确定位系统对实时性和定位精度的要求,提出了基于TOF( time of flight,飞行时间)的Bounding-Box二次定位算法,该算法综合了TOF测距不易受环境干扰和Bounding-Box计算实时性高的优点。利用待定位节点与参考节点测距获得距离,并利用Bounding-Box得到初始区域位置信息后,再将周围已定位的节点考虑进去,并再次利用Bounding-Box算法进行二次定位,缩小未知节点所在的区域,最终获得位置信息。实验结果表明,该算法实时性高,并且能够提高定位精度。