基于改进近邻传播算法的露天煤矿人员定位方法

Personnel positioning method of open-pit coal mine based on improved affinity propagation algorithm

摘要

为解决目前露天煤矿人员定位方法计算量大、精准度低等问题,提出一种改进的露天煤矿人员定位方法。研究首先引入区域划分思想,将近邻传播算法均匀分布在子区域,之后结合高斯卡波算法和链路质量指示滤波器分别对离线阶段和在线阶段接收信号强度指示数据进行滤波处理。由此得到改进后的近邻传播算法。最后基于该算法,在Android平台构建人员定位系统。为验证策略有效性,文章设计仿真测试实验。实验结果表明,改进算法定位最大误差、最小误差、平均误差值分别为1.65 m、1.49 m和1.04 m。在噪声环境影响下,其定位误差变化仅为35%,误差值增长最大不超过0.05m。相较于其他算法,其受影响程度更低。在功能测试中,7个测试用例表现皆符合预期,能够有效实现煤矿作业人员的精准定位。由此可知,所提策略的定位精度和收敛性能得到极大提升,能够精准定位煤矿作业人员位置轨迹,对矿山安全管理具有较强的应用价值。

Abstract

To solve the problems of large computational complexity and low accuracy in current open-pit coal mine personnel positioning methods, this paper proposes an improved open-pit coal mine personnel positioning method. The study first introduces the idea of region partitioning, which evenly distributes the nearest neighbor propagation algorithm in sub regions. Then, it combines Gaussian Capo algorithm and link quality indicator filter to filter the received signal strength indicator data in offline and online stages, respectively. Thus, an improved nearest neighbor propagation algorithm is obtained. Finally, based on this algorithm, a personnel positioning system is constructed on the Android platform. To verify the effectiveness of the strategy, the article designs simulation testing experiments. The experimental results indicate that, the maximum error, minimum error, and average error values of the improved algorithm for localization are 1.65 m, 1.49 m, and 1.04 m, respectively. Under the influence of noise environment, the variation of its localization error is only 35%, and the maximum increase in error value does not exceed 0.05 m. Compared with other algorithms, its degree of influence is lower. In the functional testing, all 7 test cases performed as expected, effectively achieving precise positioning of coal mine operators. From this, it can be seen that the positioning accuracy and convergence performance of the proposed strategy are greatly improved, which can accurately locate the position trajectory of coal mine operators and has strong application value for mine safety management.

关键词

近邻传播算法 / 定位技术 / 区域划分 / 高斯滤波算法 / 露天煤矿 / 安全管理

Key words

neighborhood propagation algorithm / positioning technology / area division / Gaussian filtering algorithm / open-pit coal mine / safety management