时序测量信息触发的递归贝叶斯定位算法

doi:10.19665/j.issn1001-2400.2020.04.002

摘要/Abstract

摘要：

为了提高定位系统抗干扰性,降低定位误差,提出一种基于递归贝叶斯的指纹定位算法。针对离线阶段指纹数据采集的盲目性与不可靠性,利用样本方差对采样值的可信度进行衡量,降低环境因素对数据的影响,为在线匹配提供更有效的可靠指纹库。利用目标运动过程中相邻时刻间的约束关系构建马尔可夫模型,以预测当前时刻目标位置,克服传统定位算法经常出现的位置估计跳动范围大、鲁棒性差等问题,提高了定位精度。经仿真模拟与路演实景的双重可重复性测试,所提算法的平均定位误差绝对值在模拟与实景测试中均不大于0.927m,较已有经典同类定位方法,其定位精度提高30%以上。

关键词: 室内定位, 指纹定位, 递归贝叶斯, 时序测量

Abstract:

To improve the robustness of a position system and reduce the localization error, this paper proposes a fingerprint positioning method based on the recursive Bayesian. To solve the blindness and unreliability of the location fingerprint data in an offline phase, the fingerprint database based on the sample variance is developed to measure the confidence of sampling values and reduce the impact of environmental factors, improving the reliability for online localization. The proposed method provides the target position at the current moment by utilizing the Markov model that is established by the constraint relationship between moments in the source movement, which avoids the jump problem of the position estimation and poor robustness and improves the localization accuracy. Extensive experimental results demonstrate that the average localization error norm of the proposed algorithm is no more than 0.927m, indicating significantly lower errors than other traditional schemes (often by more than 30 percent).

Key words: indoor positioning, fingerprint positioning, recursive Bayesian, temporal series measurement.

中图分类号:

TN96

秦宁宁,王超. 时序测量信息触发的递归贝叶斯定位算法[J]. 西安电子科技大学学报, 2020, 47(4): 10-17.

QIN Ningning,WANG Chao. Algorithm for recursive Bayesian localization triggered by temporalseries measurement information[J]. Journal of Xidian University, 2020, 47(4): 10-17.

图/表 8

图1

图2

图3

图4

图5

表1

图6

图7

参考文献 15

[1]	BAHL P, PADMANABHANV N. RADAR: An In-building RF-based User Location and Tracking System[C]// Proceedings of the 2000 IEEE INFOCOM. Piscataway: IEEE, 2000: 775-784.
[2]	LIONEL M N, LIU Y, LAU Y C, et al. LANDMARC: Indoor Location Sensing Using Active RFID[C]// Proceedings of the 2003 1st IEEE International Conference on Pervasive Computing and Communications. Washington: IEEE Computer Society. 2003: 407-415.
[3]	马鑫迪, 马建峰, 高胜. 室内定位系统中指纹库的优化方法[J]. 西安电子科技大学学报, 2015,42(6):81-87.
	MA Xindi, MA Jianfeng, GAO Sheng. Fingerprint Optimization Method for the Indoor Localization System[J]. Journal of Xidian University, 2015,42(6):81-87.
[4]	XIE Y, WANG Y, NALLANATHAN A, et al. An Improved K-nearest-neighbor Indoor Localization Method Based on Spearman Distance[J]. IEEE Signal Processing Letters, 2016,23(3):351-355. doi: 10.1109/LSP.2016.2519607
[5]	王博远, 刘学林, 蔚保国, 等. WiFi指纹定位中改进的加权k近邻算法[J]. 西安电子科技大学学报, 2019,46(5):41-47.
	WANG Boyuan, LIU Xuelin, WEI Baoguo, et al. Improved Weightedk-nearest Algorithm for WiFi Fingerprint Positioning[J]. Journal of Xidian University, 2019,46(5):41-47.
[6]	HE S, GARY CHAN S H, YU L, et al. Maxlifd: Joint Maximum Likelihood Localization Fusing Fingerprints and Mutual Distances[J]. IEEE Transactions on Mobile Computing, 2019,18(3):602-617. doi: 10.1109/TMC.7755
[7]	OUYANG R W, WONGA K S, LEA C T, et al. Indoor Location Estimation with Reduced Calibration Exploiting Unlabeled Data via Hybrid Generative/Discriminative Learning[J]. IEEE Transactions on Mobile Computing, 2012,11(11):1613-1626. doi: 10.1109/TMC.2011.193
[8]	CHEN Z, ZOU H, JIANG H, et al. Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization[J]. Sensors, 2015,15(1):715-732. doi: 10.3390/s150100715 pmid: 25569750
[9]	WANG J, LI H, ZHANG X, et al. VLC-basedIndoor Positioning Algorithm Combined with OFDM and Particle Filter[J]. China Communications, 2019,16(1):86-96.
[10]	ZHOU M, WEI Y, TIAN Z, et al. Achieving Cost-efficient Indoor Fingerprint Localization on WLAN Platform: A Hypothetical Test Approach[J]. IEEE Access, 2017,5:15865-15874. doi: 10.1109/ACCESS.2017.2737651
[11]	PAYANDEH S. Recursive Bayesian Tracking for Smart Elderly Living[C]// Proceedings of the 2016 7th IEEE Annual Information Technology, Electronics and Mobile Communication Conference. Piscataway: IEEE, 2016: 7746287.
[12]	YANG Y, ZHAO Y, KYAS M. RBGF: Recursively Bounded Grid-based Filter for Indoor Position Tracking Using Wireless Networks[J]. IEEE Communications Letters, 2014,18(7):1234-1237. doi: 10.1109/LCOMM.2014.2315632
[13]	KHALAJMEHRABADI A, GATSIS N, AKOPIAN D. Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges[J]. IEEE Communications Surveys and Tutorials, 2017,19(3):1974-2002. doi: 10.1109/COMST.2017.2671454
[14]	WANG C, LUO J, ZHENG Y. Optimal Target Tracking Based on Dynamic Fingerprint in Indoor Wireless Network[J]. IEEE Access, 2018,6:77226-77239. doi: 10.1109/Access.6287639
[15]	杨海峰, 张勇波, 黄裕梁, 等. 基于空间特征分区和前点约束的WKNN室内定位方法[J]. 软件学报, 2019,30(11):3427-3439.
	YANG Haifeng, ZHANG Yongbo, HUANG Yuliang, et al. WKNN Indoor Positioning Algorithm Based on Spatial Characteristic Partition and Former Location Restriction[J]. Journal of Software, 2019,30(11):3427-3439.

方法	最小值	最大值	平均值
文中方法	0.048	3.509	0.927
BY方法	0.201	5.251	1.986
KF方法	0.146	6.572	2.497
WKNN方法	0.363	7.411	2.664