摘要
为了提高井下定位系统的定位精度,提出了基于梯度提升回归树(gradient boost regression tree,GBRT)的井下定位算法。首先介绍了GBRT算法的实现过程,然后利用射线追踪算法模拟井下多径信号叠加后的接收信号强度(received signal strength,RSS)数据集,最后对比了GBRT、K最近邻(K-nearest neighbor,KNN)、随机森林(random forest,RF)、支持向量机(support vector machine,SVM)和神经网络多层感知器(multi-layer perceptron regressor,MLPR)算法的定位结果并对GBRT的定位结果进行5点平均滤波。实验结果表明,在100个点组成的行人轨迹定位中,GBRT算法的定位结果的均方误差为0. 381 m,明显优于其他四种算法,平滑滤波后的定位轨迹更加贴合真实轨迹。所提算法可以有效提高定位精度,可以满足井下定位系统的精度要求。
In order to improve the positioning accuracy of the downhole positioning system,a downhole positioning algorithm was proposed based on the gradient boosting regression tree(GBRT).Firstly,this article introduced the implementation of the GBRT algorithm.Then,the ray tracing algorithm was used to simulate the superimposed RSS(received signal strength)data set of downhole multipath signals.Finally,the positioning results of GBRT,K-nearest neighbor(KNN),random forest(RF),support vector machine(SVM)and multi-layer perceptron regressor(MLPR)algorithms were compared and the 5-point average filtering of GBRT positioning results was performed.The experimental results show that in the pedestrian trajectory of 100 points,the mean square error of the positioning result of GBRT algorithm is 0.381,which is obviously better than the other four algorithms.The filtered positioning trajectory is more in line with the real trajectory.Therefore,this algorithm can effectively improve the positioning accuracy and can meet the accuracy requirements of the downhole positioning system.
作者
郭银景
宋先奇
杨蕾
吕文红
GUO Yin-jing;SONG Xian-qi;YANG Lei;LV Wen-hong(College of Electronic,Communication and Physics,Shandong University of Science and Technology,Qingdao 266590,China)
出处
《科学技术与工程》
北大核心
2019年第8期138-144,共7页
Science Technology and Engineering
基金
国家自然科学基金(61471224)
中国煤炭工业协会项目(MTKJ2016-293)资助
关键词
梯度提升回归树
井下定位
接收信号强度
回归树
gradient boosting regression tree
downhole positioning
received signal strength
regression tree
