计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 91-96.doi: 10.11896/j.issn.1002-137X.2016.06.019
沙朝恒,肖甫,陈蕾,孙力娟,王汝传
SHA Chao-heng, XIAO Fu, CHEN Lei, SUN Li-juan and WANG Ru-chuan
摘要: 近年来室内定位技术引起了研究者的广泛关注,现有基于信号指纹的室内定位算法需要大量采集指纹数据,且在噪声干扰下易产生较大的定位误差。针对上述问题,提出了一种鲁棒的基于矩阵补全的室内指纹定位算法,其基于信号指纹矩阵的低秩特性,将噪声干扰下的指纹数据恢复问题建模为范数正则化矩阵补全问题;在此基础上引入L1范数和F范数以平滑野值噪声并提高算法的稳定性,最终通过交替方向乘子法和变量分裂技术进行有效求解。实验结果表明,该算法只需进行少量信号指纹数据采集即可较为完整地恢复出指纹库,在各种噪声场景下均能获得高于同类算法的定位精度。
[1] Gu Y Y,Lo A,Niemegeers I.A survey of indoor positioning systems for wireless personal networks [J].IEEE Communications Surveys and Tutorials,2009,11(1):13-32 [2] Li B,Salter J,Dempster A G,et al.Indoor positioning techniques based on wireless lan[C]∥Proc.of Aus Wireless.2006 [3] Papadakis S,Traganitis A.Wireless positioning using the signal strength difference on arrival[C]∥Proc.of 7th International Conference on Mobile Adhoc and Sensor Systems (MASS).2010:674-681 [4] Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system[C]∥Proc.of INFOCOM 2000.Nineteenth Annual Joint Conference of the IEEE Compu-ter and Communications Societies.IEEE,2000:775-784 [5] Boyd S,Parikh N,Chu E,et al.Distributed optimization and statistical learning via the alternating direction method of multip-liers[J].Foundations and Trends in Machine Learning,2011,3(1):1-122 [6] Afonso M V,Bioucas-Dias J M,Figueiredo M A T.Fast image recovery using variable splitting and constrained optimization [J].IEEE Transactions on Image Processing,2010,19(9):2345-2356 [7] Seshadri V,Zaruba G V,Huber M.A bayesian sampling ap-proach to in-door localization of wireless devices using received signal strength indication[C]∥Proc.of third IEEE Internatio-nal Conference on Pervasive Computing and Communications.2005:75-84 [8] Kushki A,Plataniotis K N,Venetsanopoulos A N.Kernel-based positioning in wireless local area networks [J].IEEE Transactions on Mobile Computing,2007,6(6):689-705 [9] Deasy T P,Scanlon W G.Simulation or measurement:the effect of radio map creation on indoor WLAN-based localization accuracy [J].Wireless Personal Communications,2007,42(4):563-573 [10] Wu C,Yang Z,Liu Y,et al.WILL:Wireless indoor localization without site survey [J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):839-848 [11] Feng C,Au W S A,Valaee S,et al.Received-signal-strength-based indoor positioning using compressive sensing [J].IEEE Transactions on Mobile Computing,2012,11(12):1983-1993 [12] Nikitaki S,Tsagkatakis G,Tsakalides P.Efficient training forfingerprint based positioning using matrix completion[C]∥Proc.of 20th European Signal Processing Conference (EUSIPCO).2012:195-199 [13] Candès E J,Recht B.Exact matrix completion via convex optimization [J].Foundations of Computational Mathematics,2009,9(6):717-772 [14] Donoho D L.Compressed sensing [J].IEEE Transactions on Information Theory,2006,52(4):1289-1306 [15] Li H,Chen N,Li L.Error analysis for matrix elastic-net regula-rization algorithms[J].IEEE Transactions on Neural Networks and Learning Systems,2012,23(5):737-748 [16] Cai J F,Candès E J,Shen Z.A singular value thresholding algorithm for matrix completion [J].SIAM Journal on Optimization,2010,20(4):1956-1982 [17] Hu Y,Zhang D,Ye J,et al.Fast and accurate matrix completion via truncated nuclear norm regularization [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(9):2117-2130 [18] Wang Z,Lai M J,Lu Z,et al.Rank-One Matrix Pursuit for Matrix Completion[C]∥Proc.of the 31st International Conference on Machine Learning (ICML-14).2014:91-99 [19] Rappaport T S.Wireless communications:principles and practice [M].New Jersey:Prentice hall PTR,1996 [20] Lin Zhou-chen,Chen Min-ming,Ma Yi,et al.The augmentedLagrange multiplier method for exact recovery of corrupted low-rank matrices [EB/OL].(2010-09-26).http://arxiv.org/pdf/1009.5055 [21] Bruckstein A M,Donoho D L,Elad M.From sparse solutions of systems of equations to sparse modeling of signals and images [J].SIAM Review,2009,51(1):34-81 |
No related articles found! |
|