改进加权质心算法用于煤矿井下人员精准定位

Application of Improved Weighted Centroid Algorithm to Precise Positioning of Underground Personnel in Coal Mines

煤矿安全避险六大系统是煤矿安全生产的重要保障条件,为提高井下人员的精准定位,针对传统加权质心算法的不足,提出了改进加权质心算法。该算法在三角质心算法的基础上,取五个信标节点,2次利用修正加权质心算法求出未知节点的坐标值,实现人员的精准定位。实验结果表明:改进加权质心算法的平均误差为0.41m,比一般加权质心算法的平均误差减少了1.16m,比修正加权质心算法的平均误差减少了0.66m,且改进加权质心算法的最大值和最小值也明显优于其他两种算法。基于接收信号强度RSSI的改进加权质心算法定位更精确,更能满足于井下人员定位的要求。

Six major systems of coal mine safety avoidance are important guarantee conditions for coal mine safety production.In order to improve the accurate positioning of underground personnel,an improved weighted centroid algorithm is proposed to overcome the shortcomings of traditional weighted centroid algorithm.Based on the triangular centroid algorithm,the algorithm takes five beacon nodes and uses the modified weighted centroid algorithm to calculate the coordinates of unknown nodes twice,so as to realize the precise positioning of personnel.The experimental results show that the average error of the improved weighted centroid algorithm is 0.41m,1.16M less than that of the general weighted centroid algorithm,0.66M less than that of the modified weighted centroid algorithm,and the maximum and minimum values of the improved weighted centroid algorithm are obviously better than those of the other two algorithms.The improved weighted centroid algorithm based on received signal strength RSSI can locate more accurately and meet the requirement of underground personnel location.