WiFi Localization for Mobile Robots Based on Random Forests and GPLVM

The proliferation of WiFi networks has attracted many research communities to employ WiFi signals in estimating the location of mobile devices in indoor environments. In this paper, we propose a localization framework that is capable of determining the location of mobile robots in indoor limited areas. The proposed framework exploits the random forests algorithm in both classification and regression techniques, which are used to build cooperative supervised localization models. The localization models are trained offline based on training data that contains measurements of WiFi signal strengths and the location of these measurements. We also propose an extension of our framework using the gaussian process latent variable model (GPLVM), which gives our framework the ability to build subjective localization models which do not require any prior knowledge about ground truth on the localization place. Our experimental evaluation of the proposed framework using the Khepera III mobile robot in one test bed show that it gives high accuracy, where the calculated mean localization error is ±36 cm.

[1]  Neil D. Lawrence,et al.  Probabilistic Non-linear Principal Component Analysis with Gaussian Process Latent Variable Models , 2005, J. Mach. Learn. Res..

[2]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[3]  G. Reina,et al.  Adaptive Kalman Filtering for GPS-based Mobile Robot Localization , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[4]  W. R. Braun,et al.  A physical mobile radio channel model , 1991 .

[5]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[6]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[7]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[8]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Michael H. Bowling,et al.  Subjective Localization with Action Respecting Embedding , 2005, ISRR.

[10]  Manuela M. Veloso,et al.  RSS-based relative localization and tethering for moving robots in unknown environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[12]  James J. Little,et al.  Vision-based mobile robot localization and mapping using scale-invariant features , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Moustafa Youssef,et al.  A Probabilistic Clustering-Based Indoor Location Determination System , 2002 .

[14]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[15]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

[16]  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.