nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2022, 09, v.52 1580-1588
高精度室内融合定位算法研究
基金项目(Foundation): 国家自然科学基金(52175460,61405051); 浙江省公益性技术应用研究计划基金资助项目(2017C31067); 浙江省自然科学基金(LY17F050012)~~
邮箱(Email):
DOI:
投稿时间: 2021-12-24
投稿日期(年): 2021
终审时间: 2022-03-07
终审日期(年): 2022
审稿周期(年): 1
发布时间: 2022-05-26
出版时间: 2022-05-26
网络发布时间: 2022-05-26
移动端阅读
摘要:

为了实现高精度室内定位,在超宽带(Ultra-Wideband, UWB)定位中运用天牛须搜索(Beetle Antennae Search, BAS)算法,将三维定位的非线性方程组求解问题转化为最优化问题,在行人航位推算(Pedestrian Dead Reckoning, PDR)定位中采用基于时间周期性的峰值检测法与自适应步长估计算法减少伪波峰对步态检测的干扰,以提高2种定位技术的定位精度和可靠性。采用基于PDR航向角动态改变过程噪声Q值的偏移卡尔曼滤波法来识别UWB信号传播情况,从而实现利用UWB定位修正PDR航向角累积误差,利用PDR定位修正UWB非视距(Non-Line-of-Sight, NLOS)定位误差。搭建一套室内定位的实验演示系统进行验证,测试结果表明,所提算法可以有效降低视距(Line-of-Sight, LOS)和NLOS情况下UWB定位误差。特别是在NLOS情况下,融合定位算法比单一UWB定位算法的定位精度提升了约68%,平均定位误差达到0.137 m。

Abstract:

To achieve high precision indoor positioning, the Beetle Antennae Search(BAS) is used in Ultra-Wideband(UWB) positioning, transforming the solution of nonlinear equations of three-dimensional positioning into an optimization problem.The time-periodic peak detection method and self-adaptive step size estimation algorithm are adopted in Pedestrian Dead Reckoning(PDR) positioning to reduce the interference of pseudo peaks on step detection, which will improve the positioning accuracy and reliability of both techniques.The biased Kalman filter whose process noise Q value is dynamically changed with the PDR heading angle is used to identify the signal transmission conditions, as a result, the cumulative error of PDR heading angle is corrected by UWB positioning and the error of UWB positioning in Non-Line-of-Sight(NLOS) condition is corrected by PDR positioning.An experimental indoor positioning system is built for verification, and the testing results show that the proposed fusion method can effectively reduce the UWB positioning error under both Line-of-Sight(LOS) and NLOS conditions.Especially in NLOS condition, as compared with single UWB positioning method, the positioning accuracy of fusion positioning algorithm is improved by about 68%,and the average positioning error is about 0.137 m.

参考文献

[1] 王慧强,高凯旋,吕宏武.高精度室内定位研究评述及未来演进展望[J].通信学报,2021,42(7):198-210.

[2] 汤晓峰,杨国伟,樊冰,等.基于K-means聚类的可见光通信室内定位系统的研究[J].聊城大学学报(自然科学版),2019,32(5):24-31.

[3] 黄兆标,杨国伟,樊冰,等.基于朗伯模型参数估计的VLC室内定位优化算法[J].光电子·激光,2020,31(6):641-647.

[4] 旷俭,刘韬,牛小骥.一种脚绑 IMU 辅助的行人室内定位定姿方法[J].无线电工程,2020,50(8):637-642.

[5] 徐湘寓,崔颖强,罗丽燕.基于多传感器融合的室内定位算法研究[J].无线电工程,2018,48(1):10-16.

[6] QIAN J C,PEI L,MA J B,et al.Vector Graph Assisted Pedestrian Dead Reckoning Using an Unconstrained Smartphone[J].Sensors,2015,15(3):5032-5057.

[7] YAO H Y,SHU H,SUN H X,et al.An Integrity Monitoring Algorithm for WiFi/PDR/Smartphone Integrated Indoor Positioning System Based on Unscented Kalman Filter[J].EURASIP Journal on Wireless Communications and Networking,2020,246:1-25.

[8] XIA M,XIU C D,YANG D K,et al.A Novel PDR Aided UWB Indoor Positioning Method[C]//Ubiquitous Positioning,Indoor Navigation and Location-based Services.Wuhan:IEEE,2018:1-7.

[9] WANG Q T,SEKERCIOGLU A Y,NEILD A,et al.Position Accuracy of Time-of-arrival Based Ranging Using Visible Light with Application in Indoor Localization Systems[J].Journal of Lightwave Technology,2013,31(20):3302-3308.

[10] 赵继东,侯庆.基于TOA算法的UWB的室内定位系统设计[J].计算机科学与应用,2020,10(8):1437-1443.

[11] 杨国伟,黄兆标,樊冰,等.基于可见光通信的室内定位与定向系统[J].通信学报,2020,41(12):162-170.

[12] JIANG X Y,LI S.BAS:Beetle Antennae Search Algorithm for Optimization Problems[J].International Journal of Robotics and Control,2017,1(1):1-3.

[13] YAO Y B,PAN L,FEN W,et al.A Robust Step Detection and Stride Length Estimation for Pedestrian Dead Reckoning Using a Smartphon[J].IEEE Sensors Journal,2020,20(17):9685-9697.

[14] WEINBERG H.Using the ADXL202 in Pedometer and Personal Navigation Applications[J].Analog Devices AN-602 Application Note,2002,2(2):1-6.

[15] SHIN S H,PARK C G,KIM J W,et al.Adaptive Step Length Estimation Algorithm Using Low-cost MEMS Inertial Sensors[C]//IEEE Sensors Applications Symposium.San Diego:IEEE,2007:1-5.

[16] 李静,刘琚.用卡尔曼滤波器消除TOA中NLOS误差的三种方法[J].通信学报,2005,26(1):130-135.

[17] 王长强,徐爱功,隋心.UWB测距的NLOS误差削弱方法[J].导航定位学报,2017,5(3):24-27.

[18] 高尚.基于垂直距离的直线拟合[J].大学数学,2011,27(2):149-152.

[19] 孙建强,尚俊娜,施浒立.PDR辅助UWB的室内非视距定位方法[J].传感技术学报,2020,33(5):711-717.

[20] 杨秀梓,王敬东,刘亚飞,等.UWB/惯性技术组合优化的室内定位技术研究[J].电子测量技术,2019,42(15):132-138.

基本信息:

中图分类号:TN925

引用信息:

[1]黄健,杨国伟,胡起立,等.高精度室内融合定位算法研究[J].无线电工程,2022,52(09):1580-1588.

基金信息:

国家自然科学基金(52175460,61405051); 浙江省公益性技术应用研究计划基金资助项目(2017C31067); 浙江省自然科学基金(LY17F050012)~~

投稿时间:

2021-12-24

投稿日期(年):

2021

终审时间:

2022-03-07

终审日期(年):

2022

审稿周期(年):

1

发布时间:

2022-05-26

出版时间:

2022-05-26

网络发布时间:

2022-05-26

检 索 高级检索