基于室内地图推演与信号穿墙修正的定位优化方法

doi:10.11959/j.issn.1000-436x.2022187

摘要/Abstract

摘要：

摘要：针对室内定位中信号穿墙非视距传播带来的测量误差问题，提出了一种穿墙测距与视距测距相混合的穿墙修正定位优化方法。在室内典型的隔墙非视距场景中，建立了近似拟合信号穿墙传播特性的测距模型，将穿墙入射角、墙体结构、介电常数、墙体厚度等因素参数化，并借助室内地图进行节点与锚点间的隔墙判定，仅根据室内地图及冗余测距信息即可进行定位求解。仿真与UWB实测实验结果表明，在考虑信号穿墙传播的多变地图场景下，所提方法的室内定位平均精度优于加权最小二乘法的平方测距定位方法。

关键词: 室内定位, 超宽带测距, 信号穿墙修正, 地图推演

Abstract:

An optimization method of through-wall corrected positioning based on mixed measurements of through-wall ranging and LoS ranging was proposed to solve the problem caused by NLoS measurement error.An approximate model of through-wall measurements was first proposed aiming at the typical through-wall NLoS scenario, which made indoor positioning method independent to the factors of the signal incident angle, the structure, the dielectric constant and the thickness of the wall.Then with the help of map deduction, whether there was a wall between the to-be-located node and the anchor node could be judged, and the positioning optimization method was proposed so that localization can be solved with only the redundant measurements.Simulations and UWB experiments show that in a variable map scenario considering through-wall propagation the proposed method outperforms SR-WLS (squared-range and weighted least square) in the aspect of average accuracy of indoor positioning.

Key words: indoor positioning, UWB ranging, signal through-wall correction, map deduction

中图分类号:

TN92

孙大洋, 石文孝, 张定国. 基于室内地图推演与信号穿墙修正的定位优化方法[J]. 通信学报, 2022, 43(10): 146-156.

Dayang SUN, Wenxiao SHI, Dingguo ZHANG. Positioning optimization method based on indoor map deduction and signal through-wall correction[J]. Journal on Communications, 2022, 43(10): 146-156.

图/表 28

图1

图2

图3

表1

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

表2

图17

图18

图19

图20

图21

图22

图23

图24

图25

图26

参考文献 25

[1]	王慧强, 高凯旋, 吕宏武 . 高精度室内定位研究评述及未来演进展望[J]. 通信学报, 2021,42(7): 198-210.
	WANG H Q , GAO K X , LYU H W . Survey of high-precision localization and the prospect of future evolution[J]. Journal on Communications, 2021,42(7): 198-210.
[2]	PASCACIO P , CASTELEYN S , TORRES-SOSPEDRA J , ,et al. Collaborative indoor positioning systems:a systematic review[J]. Sensors, 2021,21(3): 1002.
[3]	KIANFAR A E , UTH F , BALTES R ,et al. Development of a robust ultra-wideband module for underground positioning and collision avoidance[J]. Mining,Metallurgy ＆ Exploration, 2020,37(6): 1821-1825.
[4]	王春琦, 冯大权, 何春龙 ,等. 基于 UWB 的增强非对称双边双向测距算法研究[J]. 南昌航空大学学报(自然科学版), 2019,33(1): 66-73.
	WANG C Q , FENG D Q , HE C L ,et al. Enhanced asymmetric double side two-way ranging algorithm for UWB ranging system[J]. Journal of Nanchang Hangkong University (Natural Sciences), 2019,33(1): 66-73.
[5]	仰胜, 胡志刚, 赵齐乐 ,等. 基于ToF模式的UWB定位原理与精度验证[J]. 大地测量与地球动力学, 2020,40(3): 247-251.
	YANG S , HU Z G , ZHAO Q L ,et al. Principle and precision verification of UWB positioning based on ToF[J]. Journal of Geodesy and Geodynamics, 2020,40(3): 247-251.
[6]	孙大洋, 王雪莹, 韩双雪 ,等. 虚拟锚点高维坐标的非视距识别及定位优化[J]. 吉林大学学报(工学版), 2021,51(6): 2207-2215.
	SUN D Y , WANG X Y , HAN S X ,et al. Non-line-of-sight identification and optimization based on virtual coordinates of anchors[J]. Journal of Jilin University (Engineering and Technology Edition), 2021,51(6): 2207-2215.
[7]	肖竹, 于全, 易克初 ,等. 适用于NLoS环境的UWB定位方案研究[J]. 通信学报, 2008,29(4): 1-7.
	XIAO Z , YU Q , YI K C ,et al. Research on localization scheme of UWB in NLoS environment[J]. Journal on Communications, 2008,29(4): 1-7.
[8]	XIE L , LI S , TIAN Z ,et al. Indoor NLoS localization based on collaboration of multiple base stations[C]// Proceedings of 2020 IEEE Asia-Pacific Microwave Conference (APMC 2020). Piscataway:IEEE Press, 2020.
[9]	LIU M Y , LOU X Z , JIN X P ,et al. NLoS identification for localization based on the application of UWB[J]. Wireless Personal Communications, 2021,119(4): 3651-3670.
[10]	谢良波, 李升, 周牧 ,等. 基于散射体信息的室内 NLoS 多站协作定位算法[J]. 通信学报, 2021,42(5): 63-74.
	XIE L B , LI S , ZHOU M ,et al. Scatterer information based indoor NLoS multiple base station cooperative localization algorithm[J]. Journal on Communications, 2021,42(5): 63-74.
[11]	JIANG C H , CHEN S , CHEN Y W ,et al. An UWB channel impulse response de-noising method for NLoS/LoS classification boosting[J]. IEEE Communications Letters, 2020,24(11): 2513-2517.
[12]	CHEN C , DING H , HUANG X T ,et al. Through-wall localization with UWB sensor network[C]// Proceedings of 2012 IEEE International Conference on Ultra-Wideband. Piscataway:IEEE Press, 2012: 284-287.
[13]	陈晨, 李欣, 丁宏 ,等. 减小超宽带穿墙定位中NLoS误差的方法[J]. 电子测量与仪器学报, 2012,26(5): 451-457.
	CHEN C , LI X , DING H ,et al. NLoS error mitigation for ultra-wideband through-wall localization[J]. Journal of Electronic Measurement and Instrument, 2012,26(5): 451-457.
[14]	蒙静, 张钦宇, 张乃通 ,等. IR-UWB 定位系统距离误差建模及性能研究[J]. 通信学报, 2011,32(6): 10-16.
	MENG J , ZHANG Q Y , ZHANG N T ,et al. Modeling the distance error and performance analysis in IR-UWB positioning system[J]. Journal on Communications, 2011,32(6): 10-16.
[15]	GIBSON T B , JENN D C . Prediction and measurement of wall insertion loss[J]. IEEE Transactions on Antennas and Propagation, 1999,47(1): 55-57.
[16]	COPPENS D , DE POORTER E , SHAHID A ,et al. An overview of ultra-wideband (UWB) standards (IEEE 802.15.4,FiRa,Apple):interoperability aspects and future research directions[J]. arXiv Preprint,arXiv:2202.02190, 2022.
[17]	DOMUTA I , PALADE T P . Two-way ranging algorithms for clock error compensation[J]. IEEE Transactions on Vehicular Technology, 2021,70(8): 8237-8250.
[18]	BU?A J . Target localization by UWB signals[C]// International Conference on Numerical Methods and Applications. Berlin:Springer, 2014: 254-261.
[19]	JOHANSSON E M , MAST J E . Three-dimensional ground-penetrating radar imaging using synthetic aperture time-domain focusing[J]. Advanced Microwave and Millimeter-Wave Detectors, 1994,2275: 205-214.
[20]	AMINI K , ROSTAMI F , CARISTI G . An efficient Levenberg- Marquardt method with a new LM parameter for systems of nonlinear equations[J]. Optimization, 2018,67(5): 637-650.
[21]	ZHANG C J , XIE T , YANG K ,et al. Positioning optimisation based on particle quality prediction in wireless sensor networks[J]. IET Networks, 2019,8(2): 107-113.
[22]	JIANG C H , SHEN J C , CHEN S ,et al. UWB NLoS/LoS classification using deep learning method[J]. IEEE Communications Letters, 2020,24(10): 2226-2230.
[23]	CAFFERY J J , . A new approach to the geometry of TOA location[C]// Proceedings of Vehicular Technology Conference Fall 2000.IEEE VTS Fall VTC2000.52nd Vehicular Technology Conference (Cat.No.00CH37152). Piscataway:IEEE Press, 2000: 1943-1949.
[24]	TOMIC S , BEKO M . A bisection-based approach for exact target localization in NLoS environments[J]. Signal Processing, 2018,143: 328-335.
[25]	RAITOHARJU M , NURMINEN H , CILDEN-GULER D ,et al. Kalman filtering with empirical noise models[C]// Proceedings of 2021 International Conference on Localization and GNSS (ICL-GNSS). Piscataway:IEEE Press, 2021: 1-7.

墙体	厚度	相对介电常数
墙体1	0.30	4.43
墙体2	0.35	4.63
墙体3	0.40	5.53
墙体4	0.30	4.43

算法	开销/s
LS	0.000 544
SR-WLS	0.003 568
TWO-L	0.017 334