Crowd-sensing Simultaneous Localization and Radio Fingerprint Mapping based on Probabilistic Similarity Models

Simultaneous localization and mapping (SLAM) has been richly researched in past years particularly with regard to range-based or visual-based sensors. Instead of deploying dedicated devices that use visual features, it is more pragmatic to exploit the radio features to achieve this task, due to their ubiquitous nature and the wide deployment of Wifi wireless network. In this paper, we present a novel approach for crowd-sensing simultaneous localization and radio fingerprint mapping (C-SLAM-RF) in large unknown indoor environments. The proposed system makes use of the received signal strength (RSS) from surrounding Wifi access points (AP) and the motion tracking data from a smart phone (Tango as an example). These measurements are captured duration the walking of multiple users in unknown environments without map information and location of the AP. The experiments were done in a university building with dynamic environment and the results show that the proposed system is capable of estimating the tracks of a group of users with an accuracy of 1.74 meters when compared to the ground truth acquired from a point cloud-based SLAM.

[1]  Michal Reinstein,et al.  WiFi localization in 3D , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Juha Röning,et al.  Magnetic field-based SLAM method for solving the localization problem in mobile robot floor-cleaning task , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[3]  Saurav Agarwal,et al.  RFM-SLAM: Exploiting relative feature measurements to separate orientation and position estimation in SLAM , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Richi Nayak,et al.  Understanding the Lifestyle of Older Population: Mobile Crowdsensing Approach , 2019, IEEE Transactions on Computational Social Systems.

[5]  Chau Yuen,et al.  Fusing Similarity-Based Sequence and Dead Reckoning for Indoor Positioning Without Training , 2017, IEEE Sensors Journal.

[6]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[7]  Wolfram Burgard,et al.  Real-time 3D visual SLAM with a hand-held camera , 2011 .

[8]  Dorian Gálvez-López,et al.  Real-time loop detection with bags of binary words , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Meng Zhang,et al.  Personal Dead Reckoning Using IMU Mounted on Upper Torso and Inverted Pendulum Model , 2016, IEEE Sensors Journal.

[10]  Andreas Zell,et al.  Path following with passive UHF RFID received signal strength in unknown environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Athanasios V. Vasilakos,et al.  Analysis and status quo of smartphone-based indoor localization systems , 2014, IEEE Wireless Communications.

[12]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[13]  Kaigui Bian,et al.  Jigsaw: indoor floor plan reconstruction via mobile crowdsensing , 2014, MobiCom.

[14]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[15]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[16]  Mahesh K. Marina,et al.  Pazl: A mobile crowdsensing based indoor WiFi monitoring system , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[17]  Jiang Dong Unleashing the Power of the Crowd: Towards Efficient and Sustainable Mobile Crowdsensing , 2017 .

[18]  Luís A. Alexandre 3D Descriptors for Object and Category Recognition: a Comparative Evaluation , 2012 .

[19]  Tin Kam Ho,et al.  SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[20]  Andreas Zell,et al.  Efficient self-adjusting, similarity-based location fingerprinting with passive UHF RFID , 2011, 2011 IEEE International Conference on RFID-Technologies and Applications.

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

[22]  Chau Yuen,et al.  Indoor positioning using similarity-based sequence and dead reckoning without training , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[23]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[24]  Chau Yuen,et al.  Sensor Fusion for Public Space Utilization Monitoring in a Smart City , 2017, IEEE Internet of Things Journal.

[25]  Sei Ikeda,et al.  Visual SLAM algorithms: a survey from 2010 to 2016 , 2017, IPSJ Transactions on Computer Vision and Applications.

[26]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[27]  Daniel Cremers,et al.  LDSO: Direct Sparse Odometry with Loop Closure , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

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

[30]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

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

[32]  Eijiro Takeuchi,et al.  Monocular Vision-Based Localization Using ORB-SLAM with LIDAR-Aided Mapping in Real-World Robot Challenge , 2016, J. Robotics Mechatronics.

[33]  M. Newman,et al.  Opportunistic radio SLAM for indoor navigation using smartphone sensors , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[34]  Kourosh Khoshelham,et al.  Robust and Accurate Smartphone-Based Step Counting for Indoor Localization , 2017, IEEE Sensors Journal.

[35]  Agathoniki Trigoni,et al.  Robust pedestrian dead reckoning (R-PDR) for arbitrary mobile device placement , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[36]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[37]  Chau Yuen,et al.  Localizing Heterogeneous Access Points using Similarity-based Sequence , 2018, 2018 3rd International Conference on Advanced Robotics and Mechatronics (ICARM).

[38]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[39]  Kwee-Bo Sim,et al.  SLAM of mobile robot in the indoor environment with Digital Magnetic Compass and Ultrasonic Sensors , 2007, 2007 International Conference on Control, Automation and Systems.

[40]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[41]  Meng Zhang,et al.  Feature Learning and Analysis for Cleanliness Classification in Restrooms , 2019, IEEE Access.

[42]  Andreas Zell,et al.  A Comparison of Similarity Measures for Localization with Passive RFID Fingerprints , 2010, ISR/ROBOTIK.