A comparison of SLAM algorithms with range only sensors

Localization and mapping in indoor environments, such as airports and hospitals, are key tasks for almost every robotic platform. Some researchers suggest the use of RO (Range Only) sensors based on WiFi (Wireless Fidelity) technology with SLAM (Simultaneous Localization And Mapping) techniques. The current state of the art in RO SLAM is mainly focused on the filtering approach, while the study of smoothing approach with RO sensors is quite incomplete. This paper presents a comparison between a filtering algorithm, the EKF, and a smoothing algorithm, the SAM (Smoothing And Mapping). Experimental results are obtained, first in an outdoor environment using two types of RO sensors and then in an indoor environment with WiFi sensors. The results demonstrate the feasibility of the smoothing approach with WiFi sensors in indoors.

[1]  David Fernández Llorca,et al.  Automatic training method applied to a WiFi+ultrasound POMDP navigation system , 2009, Robotica.

[2]  E. Olson,et al.  Robust Range-Only Beacon Localization , 2004, IEEE Journal of Oceanic Engineering.

[3]  L. M. Bergasa,et al.  Studying of WiFi range-only sensor and its application to localization and mapping systems , 2010 .

[4]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[5]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[6]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[7]  Javier González,et al.  Efficient probabilistic Range-Only SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Joseph A. Djugash,et al.  Geolocation with Range: Robustness, Efficiency and Scalability , 2010 .

[9]  Peter I. Corke,et al.  Further Results with Localization and Mapping Using Range from Radio , 2005, FSR.

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

[11]  Stephan Roth,et al.  Navigating with ranging radios: Five data sets with ground truth , 2009, J. Field Robotics.

[12]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[13]  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).

[14]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[15]  José María Cañas,et al.  WiFi localization methods for autonomous robots , 2006, Robotica.

[16]  Javier González,et al.  A pure probabilistic approach to range-only SLAM , 2008, 2008 IEEE International Conference on Robotics and Automation.

[17]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[18]  Alok Aggarwal,et al.  Efficient, generalized indoor WiFi GraphSLAM , 2011, 2011 IEEE International Conference on Robotics and Automation.

[19]  Sanjiv Singh,et al.  A Robust Method of Localization and Mapping Using Only Range , 2008, ISER.