改进的三维加权质心定位算法

Improved three-dimension weighted centroid localization algorithm

针对现有煤矿引爆源(电气火花源)定位方法采用二维加权质心定位算法存在误差较大的问题,提出了一种改进的三维加权质心定位算法。根据电气火花能在周围空间产生电磁波的特点,建立了自由空间下的接收信号强度指示(RSSI)传播模型,利用高斯模型对RSSI信号强度进行修正,得到更准确的测距模型;在三维空间内,合理选择检测点,并引入新的加权因子指数k,求出目标节点的坐标,实现对电气火花源的定位。模拟测试结果表明,该算法具有较高的定位精度,最大定位误差为0.319m,平均误差为0.265m。

In view of problem of big error existed in current location method of coal mine detonated source （electric spark source） adopting two-dimension weighted centroid localization algorithm, an improved three-dimension weighted centroid localization algorithm was proposed. RSSI propagation model in free space is established according to the characteristics of electromagnetic wave generated by electric spark in the surrounding space, and the Gaussian model is used to correct the RSSI value, so as to obtain more accurate distance; in the three-dimensional space, detection node is selected and the weighting factor index k is introduced, and coordinates of target node is determined in order to realize positioning of electric spark source. The simulation test results show that the algorithm has high positioning accuracy, and the maximum position error is 0. 319 m, the average error is 0. 265 m.