Semi-supervised learning for mobile robot localization using wireless signal strengths

This paper proposes a new semi-supervised machine learning for localization. It improves localization efficiency by reducing efforts needed to calibrate labeled training data by using unlabeled data, where training data come from received signal strengths of a wireless communication link. The main idea is to treat training data as spatio-temporal data. We compare the proposed algorithm with the state-of-art semi-supervised learning methods. The algorithms are evaluated for estimating the unknown location of a smartphone mobile robot. The experimental results show that the developed learning algorithm is the most accurate and robust to the varying amount of training data, without sacrificing the computation speed.

[1]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[2]  H. Jin Kim,et al.  Online estimation using semi-supervised least square SVR , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[3]  Stefano Carpin,et al.  Combining classification and regression for WiFi localization of heterogeneous robot teams in unknown environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Alain Biem,et al.  Semisupervised Least Squares Support Vector Machine , 2009, IEEE Transactions on Neural Networks.

[5]  Jaehyun Yoo,et al.  Distributed estimation using online semi-supervised particle filter for mobile sensor networks , 2015 .

[6]  Ivor W. Tsang,et al.  Laplacian Embedded Regression for Scalable Manifold Regularization , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Jason Weston,et al.  Transductive Inference for Estimating Values of Functions , 1999, NIPS.

[8]  Qiang Yang,et al.  Tracking Mobile Users in Wireless Networks via Semi-Supervised Colocalization , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Harald Uhlig,et al.  On Adjusting the Hodrick-Prescott Filter for the Frequency of Observations , 2002, Review of Economics and Statistics.

[10]  Noel E. O'Connor,et al.  SEAMLOC: Seamless Indoor Localization Based on Reduced Number of Calibration Points , 2014, IEEE Transactions on Mobile Computing.

[11]  Karl Henrik Johansson,et al.  Mapless indoor localization by trajectory learning from a crowd , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[12]  Duc A. Tran,et al.  Fingerprint-based location tracking with Hodrick-Prescott filtering , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[13]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Shih-Hau Fang,et al.  Principal Component Localization in Indoor WLAN Environments , 2012, IEEE Transactions on Mobile Computing.

[15]  Mikhail Belkin,et al.  Semi-Supervised Learning on Riemannian Manifolds , 2004, Machine Learning.

[16]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[17]  Xuelong Li,et al.  Semisupervised Dimensionality Reduction and Classification Through Virtual Label Regression , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Luis Gómez-Chova,et al.  Semisupervised Image Classification With Laplacian Support Vector Machines , 2008, IEEE Geoscience and Remote Sensing Letters.

[19]  H. Jin Kim,et al.  Target Localization in Wireless Sensor Networks Using Online Semi-Supervised Support Vector Regression , 2015, Sensors.

[20]  Jiming Chen,et al.  Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks , 2011, Comput. Networks.

[21]  Yi Liu,et al.  SemiBoost: Boosting for Semi-Supervised Learning , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.