Adaptive UWB/PDR fusion positioning algorithm based on error prediction

doi:10.11772/j.issn.1001-9081.2019101830

Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (6): 1755-1762.DOI: 10.11772/j.issn.1001-9081.2019101830

• Network and communications • Previous Articles Next Articles

Adaptive UWB/PDR fusion positioning algorithm based on error prediction

ZHANG Jianming^1,2, SHI Yuanhao^1,3, XU Zhengyi^1,2, WEI Jianming¹

1. Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China
2. University of Chinese Academy of Sciences, Beijing 100049, China
3. School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China

Received:2019-10-28 Revised:2019-12-25 Online:2020-06-10 Published:2020-06-18
Contact: XU Zhengyi, born in 1987, Ph. D. His research interests include wireless sensor network, data fusion.
About author:ZHANG Jianming, born in 1995, M. S. candidate. His research interests include data fusion, machine learning.SHI Yuanhao, born in 1994, M. S. candidate. His research interests include inertial sensor application, deep learning.XU Zhengyi, born in 1987, Ph. D. His research interests include wireless sensor network, data fusion.WEI Jianming, born in 1973, Ph. D., research fellow. His research interests include public safety of city, advanced monitoring and warning.
Supported by:
Shanghai Science and Technology Innovation Action Plan (19DZ1202200), the Shanghai Sailing Program (18YF1425600).

基于误差预测的自适应UWB/PDR融合定位算法

张健铭^1,2, 施元昊^1,3, 徐正蓺^1,2, 魏建明¹

1.中国科学院上海高等研究院，上海 201210
2.中国科学院大学，北京 100049
3.上海大学通信与信息工程学院，上海 200444

通讯作者: 徐正蓺(1987—)
作者简介:张健铭(1995—)，男，北京人，硕士研究生，主要研究方向：数据融合、机器学习.施元昊(1994—)，男，浙江绍兴人，硕士研究生，主要研究方向：惯性传感器应用、深度学习.徐正蓺(1987—)，男，上海人，博士，主要研究方向：无线传感网络、数据融合.魏建明(1973—)，男，湖南永州人，研究员，博士，主要研究方向：城市公共安全、先进监测与预警.
基金资助:
上海市科技创新行动计划项目（19DZ1202200）；上海市青年科技英才扬帆计划（18YF1425600）。

Abstract

Abstract: An Ultra WideBand (UWB)/ Pedestrian Dead Reckoning (PDR) fusion positioning algorithm with adaptive coefficient adjustment based on UWB error prediction was proposed in order to improve the UWB performance and reduce the PDR accumulative errors in the indoor Non-Line-Of-Sight (NLOS) positioning scenes and solve the UWB performance degradation caused by environmental factors. On the basis of the creative proposal of predicting the UWB positioning errors in complex environment by Support Vector Machine (SVM) regression model, UWB/PDR fusion positioning performance was improved by adding adaptive adjusted parameters to the conventional Extended Kalman Filter (EKF) algorithm. The experimental results show that the proposed algorithm can effectively predict the current UWB positioning errors in the complex UWB environment, and increase the accuracy by adaptively adjusting the fusion parameters, which makes the positioning error reduced by 18.2% in general areas and reduced by 48.7% in the areas with poor UWB accuracy compared with those of the conventional EKF algorithm, so as to decrease the environmental impact on the UWB performance. In complex scenes of both Line-Of-Sight (LOS) and NLOS including UWB, the positioning error per 100 meters is reduced from meter scale to decimeter scale, which reduces the PDR errors in NLOS scenes.

Key words: indoor positioning, Support Vector Machine (SVM), Extended Kalman Filter (EKF), adaptive, fusion positioning

摘要： 为了解决在室内非视距(NLOS)定位场景中超宽带(UWB)技术性能不佳、航位推算(PDR)算法累积误差过大的问题，以及由环境因素引起的UWB性能下降的问题，提出了一种基于UWB误差预测而自适应系数调节的UWB/PDR融合定位算法。该算法创新地提出了利用支持向量机(SVM)回归模型对复杂环境中UWB定位误差进行预测，并以此为基础，为常规的扩展卡尔曼滤波(EKF)算法添加了自适应调节系数，以提高UWB/PDR的融合定位效果。实验结果表明，所提算法在复杂UWB环境中可以有效预测当前UWB定位误差水平，并通过自适应调整融合系数提高精度，使得较常规EKF算法在一般区域的定位误差降低了18.2%，在UWB精度较差的区域中的定位误差降低了48.7%，从而减小了环境对UWB性能的影响；在包含UWB的视距内(LOS)及NLOS的复杂场景中，通过融合定位算法，将定位每百米误差由米级降低至分米级，解决了NLOS场景中PDR 误差过大的问题。

关键词: 室内定位, 支持向量机, 扩展卡尔曼滤波, 自适应, 融合定位

CLC Number:

TP212.9

ZHANG Jianming, SHI Yuanhao, XU Zhengyi, WEI Jianming. Adaptive UWB/PDR fusion positioning algorithm based on error prediction[J]. Journal of Computer Applications, 2020, 40(6): 1755-1762.

张健铭, 施元昊, 徐正蓺, 魏建明. 基于误差预测的自适应UWB/PDR融合定位算法[J]. 计算机应用, 2020, 40(6): 1755-1762.

References

1 王玲玲,马春光,刘国柱.基于位置服务的隐私保护机制度量研究综述[J].计算机应用研究,2017,34(3):647-652. WANGL L, MAC G, LIUG Z. Survey on metrics for location-based privacy protection mechanisms [J]. Application Research of Computers, 2017, 34(3): 647-652.
2 KNOOPV L, DE BAKKERP F, TIBERIUSC C J M, et al. Lane determination with GPS precise point positioning [J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(9): 2503-2513.
3 HAZASM, HOPPERA. Broadband ultrasonic location systems for improved indoor positioning [J]. IEEE Transactions on Mobile Computing, 2006, 5(5): 536-547.
4 OH J H, KIMD, LEE B H. An indoor localization system for mobile robots using an active infrared positioning sensor [J]. Journal of Industrial and Intelligent Information, 2014, 2(1): 35-38.
5 SUBHANF, HASBULLAHH, ROZYYEVA, et al. Indoor positioning in bluetooth networks using fingerprinting and lateration approach [C]// Proceedings of the 2011 International Conference on Information Science and Applications. Piscataway: IEEE, 2011:1-9.
6 FANGS H, WANGC H, HUANGT Y, et al. An enhanced ZigBee indoor positioning system with an ensemble approach [J]. IEEE Communications Letters, 2012, 16(4): 564-567.
7 SAABS S, NAKADZ S. A standalone RFID indoor positioning system using passive tags [J]. IEEE Transactions on Industrial Electronics, 2011, 58(5): 1961-1970.
8 YANGC, SHAOH R. WiFi-based indoor positioning [J]. IEEE Communications Magazine, 2015, 53(3): 150-157.
9 WYMEERSCHH, MARANOS, GIFFORDW M, et al. A machine learning approach to ranging error mitigation for UWB localization [J]. IEEE Transactions on Communications, 2012, 60(6): 1719-1728.
10 SAHOOA K, GUPTAR D, PARIHARM S. Highly selective integrated filter antenna for UWB application [J]. Microwave and Optical Technology Letters, 2017, 59(5): 1032-1037.
11 BASSOM, GALANTIM, INNOCENTIG, et al. Pedestrian dead reckoning based on frequency self-synchronization and body kinematics [J]. IEEE Sensors Journal, 2016, 17(2): 534-545.
12 ZHUANGY, EL-SHEIMYN. Tightly-coupled integration of WiFi and MEMS sensors on handheld devices for indoor pedestrian navigation [J]. IEEE Sensors Journal, 2016, 16(1): 224-234.
13 PITTETS, RENAUDINV, MERMINODB. UWB and MEMS based indoor navigation [J]. The Journal of Navigation, 2008, 61(3): 369-384.
14 ZIHAJEHZADEHS, YOONP K, PARKE J. A magnetometer-free indoor human localization based on loosely coupled IMU/UWB fusion [C]// Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Piscataway: IEEE, 2015: 3141-3144.
15 WANGY, LIX. The IMU/UWB fusion positioning algorithm based on a particle filter [J]. ISPRS International Journal of Geo-Information, 2017, 6(8): Article No.235.
16 XUY, TIANG, CHENX. Enhancing INS/UWB integrated position estimation using federated EFIR filtering [J]. IEEE Access, 2018, 6: 64461-64469.
17 仪玉杰,黄智刚,苏雨.一种UWB与PDR融合的行人室内定位方法[J].导航定位学报,2019,7(3):38-43. YIY J, HUANGZ G, SUY. A method of pedestrian indoor positioning combined UWB with PDR [J]. Journal of Navigation and Positioning, 2019, 7(3): 38-43.
18 CHENP, KUANGY, CHENX. A UWB/improved PDR integration algorithm applied to dynamic indoor positioning for pedestrians [J]. Sensors, 2017, 17(9): Article No.2065.
19 杨秀梓,王敬东,刘亚飞,等.UWB/惯性技术组合优化的室内定位技术研究[J].电子测量技术,2019,42(15):132-138. YANGX Z, WANGJ D, LIUY F, et al. Research on indoor positioning technology optimized by UWB/inertial technology combination [J]. Electronic Measurement Technology, 2019, 42(15): 132-138.
20 PRATAMAA R, WIDYAWAN, HIDAYATR. Smartphone-based pedestrian dead reckoning as an indoor positioning system [C]// Proceedings of the 2012 International Conference on System Engineering and Technology. Piscataway: IEEE, 2012: 1-6.
21 KIMJ W, JANGH J, HWANGD H, et al. A step, stride and heading determination for the pedestrian navigation system [J]. Journal of Global Positioning Systems, 2004, 3(1/2): 273-279.
22 WEINBERGH. Using the ADXL202 in pedometer and personal navigation applications [EB/OL]. [2019-10-01]. http://www.bdtic.com/DownLoad/ADI/AN-602.pdf.
23 SUSIM, RENAUDINV, LACHAPELLEG. Motion mode recognition and step detection algorithms for mobile phone users [J]. Sensors, 2013, 13(2): 1539-1562.
24 TIANQ, SALCICZ, WANGK I K, et al. A multi-mode dead reckoning system for pedestrian tracking using smartphones [J]. IEEE Sensors Journal, 2015, 16(7): 2079-2093.
25 N-HHO, TRUONGP, G-MJEONG. Step-detection and adaptive step-length estimation for pedestrian dead-reckoning at various walking speeds using a smartphone [J]. Sensors, 2016, 16(9): Article No.1423.
26 BERGAMINIE, LIGORIOG, SUMMAA, et al. Estimating orientation using magnetic and inertial sensors and different sensor fusion approaches: accuracy assessment in manual and locomotion tasks [J]. Sensors, 2014, 14(10): 18625-18649.
27 刘盼,张榜,黄超,等.室内环境约束的行人航向粒子滤波修正方法[J].计算机应用,2018,38(12):3360-3366. LIUP, ZHANGB, HUANGC, et al. Pedestrian heading particle filter correction method with indoor environment constraints [J]. Journal of Computer Applications, 2018, 38(12): 3360-3366.
28 MAZHARF, KHANM G, SÄLLBERGB. Precise indoor positioning using UWB: a review of methods, algorithms and implementations [J]. Wireless Personal Communications, 2017, 97(3): 4467-4491.
29 JOURDAND B, DARDARID, WIN M Z. Position error bound for UWB localization in dense cluttered environments [J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(2): 613-628.

[1]	CHEN Jun, HE Qing. Improved butterfly optimization algorithm based on cosine similarity [J]. Journal of Computer Applications, 2021, 41(9): 2668-2677.
[2]	LI Hui, WU Chuansheng, LIU Jun, LIU Wen. Image smoothing method based on gradient surface area and sparsity constraints [J]. Journal of Computer Applications, 2021, 41(7): 2039-2047.
[3]	HOU Xiaohan, JIN Guodong, TAN Lining, XUE Yuanliang. Synthetic aperture radar ship detection method based on self-adaptive and optimal features [J]. Journal of Computer Applications, 2021, 41(7): 2150-2155.
[4]	LIU Shuangyuan, ZHENG Wangli, LIN Yunhan. Adaptive binary simplification method for 3D feature descriptor [J]. Journal of Computer Applications, 2021, 41(7): 2062-2069.
[5]	LIN Junchao, WAN Yuan. Self-adaptive multi-measure unsupervised feature selection method with structured graph optimization [J]. Journal of Computer Applications, 2021, 41(5): 1282-1289.
[6]	WANG Zhihe, CHANG Xiaoqing, DU Hui. Adaptive affinity propagation clustering algorithm based on universal gravitation [J]. Journal of Computer Applications, 2021, 41(5): 1337-1342.
[7]	JIA Heming, JIANG Zichao, LI Yao, SUN Kangjian. Simultaneous feature selection optimization based on improved spotted hyena optimizer algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1290-1298.
[8]	ZHANG Kang, CHEN Jianping. Path planning algorithm in complex environment using self-adjusting sampling space [J]. Journal of Computer Applications, 2021, 41(4): 1207-1213.
[9]	LI Xingfeng, HUANG Yuqing, REN Zhenwen, LI Yihong. Robust multi-view clustering algorithm based on adaptive neighborhood [J]. Journal of Computer Applications, 2021, 41(4): 1093-1099.
[10]	HUANG Siyuan, ZHANG Minqing, KE Yan, BI Xinliang. Image steganalysis method based on saliency detection [J]. Journal of Computer Applications, 2021, 41(2): 441-448.
[11]	YUAN Qianqian, DENG Hongmin, WANG Xiaohang. Citrus disease and insect pest area segmentation based on superpixel fast fuzzy C-means clustering and support vector machine [J]. Journal of Computer Applications, 2021, 41(2): 563-570.
[12]	WANG Daiwei, XU Gaochao, LI Long. Task allocation strategy in unmanned aerial vehicle-assisted mobile edge computing [J]. Journal of Computer Applications, 2021, 41(10): 2928-2936.
[13]	TONG Lin, GUAN Zheng. Fuzzy granulation prediction of traffic flow based on improved whale optimization support vector machine [J]. Journal of Computer Applications, 2021, 41(10): 2919-2927.
[14]	DING Xiangguo, SANG Jitao. Joint extraction of entities and relations based on relation-adaptive decoding [J]. Journal of Computer Applications, 2021, 41(1): 29-35.
[15]	LI Kewen, MA Xiangbo, HOU Wenyan. Enhanced fireworks algorithm with adaptive merging strategy and guidance operator [J]. Journal of Computer Applications, 2021, 41(1): 81-86.

Adaptive UWB/PDR fusion positioning algorithm based on error prediction

基于误差预测的自适应UWB/PDR融合定位算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics