Deep learning based wireless localization for indoor navigation

Location services, fundamentally, rely on two components: a mapping system and a positioning system. The mapping system provides the physical map of the space, and the positioning system identifies the position within the map. Outdoor location services have thrived over the last couple of decades because of well-established platforms for both these components (e.g. Google Maps for mapping, and GPS for positioning). In contrast, indoor location services haven't caught up because of the lack of reliable mapping and positioning frameworks. Wi-Fi positioning lacks maps and is also prone to environmental errors. In this paper, we present DLoc, a Deep Learning based wireless localization algorithm that can overcome traditional limitations of RF-based localization approaches (like multipath, occlusions, etc.). We augment DLoc with an automated mapping platform, MapFind. MapFind constructs location-tagged maps of the environment and generates training data for DLoc. Together, they allow off-the-shelf Wi-Fi devices like smartphones to access a map of the environment and to estimate their position with respect to that map. During our evaluation, MapFind has collected location estimates of over 105 thousand points under 8 different scenarios with varying furniture positions and people motion across two different spaces covering 2000 sq. Ft. DLoc outperforms state-of-the-art methods in Wi-Fi-based localization by 80% (median & 90th percentile) across the two different spaces.

[1]  Lei Zhang,et al.  Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising , 2016, IEEE Transactions on Image Processing.

[2]  Alexei A. Efros,et al.  Colorful Image Colorization , 2016, ECCV.

[3]  KatabiDina,et al.  Dude, where's my card? , 2013 .

[4]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[5]  Michal R. Nowicki,et al.  Low-effort place recognition with WiFi fingerprints using deep learning , 2016, AUTOMATION.

[6]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[7]  Kamin Whitehouse,et al.  Multipath Triangulation: Decimeter-level WiFi Localization and Orientation with a Single Unaided Receiver , 2018, MobiSys.

[8]  Michael S. Bernstein,et al.  ImageNet Large Scale Visual Recognition Challenge , 2014, International Journal of Computer Vision.

[9]  Shiwen Mao,et al.  BiLoc: Bi-Modal Deep Learning for Indoor Localization With Commodity 5GHz WiFi , 2017, IEEE Access.

[10]  Xiaofeng Tao,et al.  Transient attributes for high-level understanding and editing of outdoor scenes , 2014, ACM Trans. Graph..

[11]  Shwetak N. Patel,et al.  Whole-home gesture recognition using wireless signals , 2013, MobiCom.

[12]  Yunhao Liu,et al.  Design and Implementation of a CSI-Based Ubiquitous Smoking Detection System , 2017, IEEE/ACM Transactions on Networking.

[13]  F. Michaud,et al.  Appearance-Based Loop Closure Detection for Online Large-Scale and Long-Term Operation , 2013, IEEE Transactions on Robotics.

[14]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[15]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[16]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[17]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

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

[19]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Mo Li,et al.  xD-track: leveraging multi-dimensional information for passive wi-fi tracking , 2016, HotWireless@MobiCom.

[21]  Yunhao Liu,et al.  Peer-to-Peer Indoor Navigation Using Smartphones , 2017, IEEE Journal on Selected Areas in Communications.

[22]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Jan Kautz,et al.  High-Resolution Image Synthesis and Semantic Manipulation with Conditional GANs , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[24]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[25]  Yuan Feng,et al.  RSSI-based Algorithm for Indoor Localization , 2013 .

[26]  Brian Coltin,et al.  HTC Vive: Analysis and Accuracy Improvement , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[27]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[28]  Jie Xiong,et al.  Towards fine-grained radio-based indoor location , 2012, HotMobile '12.

[29]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[30]  Xiaoou Tang,et al.  Image Super-Resolution Using Deep Convolutional Networks , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Kaiming He,et al.  Group Normalization , 2018, ECCV.

[32]  Stian Sandve Indoor Positioning System Using BLE Beacons , 2016 .

[33]  Rob Miller,et al.  3D Tracking via Body Radio Reflections , 2014, NSDI.

[34]  G. N. Pillai,et al.  SqueezeGAN: Image to Image Translation With Minimum Parameters , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[35]  Jie Xiong,et al.  mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking , 2018, MobiCom.

[36]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[37]  Frédo Durand,et al.  Data-driven hallucination of different times of day from a single outdoor photo , 2013, ACM Trans. Graph..

[38]  François Michaud,et al.  RTAB‐Map as an open‐source lidar and visual simultaneous localization and mapping library for large‐scale and long‐term online operation , 2018, J. Field Robotics.

[39]  Dinesh Bharadia,et al.  BLoc: CSI-based accurate localization for BLE tags , 2018, CoNEXT.

[40]  Henrik I. Christensen,et al.  OmniMapper: A modular multimodal mapping framework , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[41]  Chen Wang,et al.  Low Human-Effort, Device-Free Localization with Fine-Grained Subcarrier Information , 2018, IEEE Transactions on Mobile Computing.

[42]  拓海 杉山,et al.  “Unpaired Image-to-Image Translation using Cycle-Consistent Adversarial Networks”の学習報告 , 2017 .

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

[44]  Andrea Vedaldi,et al.  Instance Normalization: The Missing Ingredient for Fast Stylization , 2016, ArXiv.

[45]  Alexei A. Efros,et al.  Image-to-Image Translation with Conditional Adversarial Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[46]  Fadel Adib,et al.  See through walls with WiFi! , 2013, SIGCOMM.

[47]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[48]  H. T. Kung,et al.  Localization Convolutional Neural Networks Using Angle of Arrival Images , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[49]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[50]  Kyoung Mu Lee,et al.  Accurate Image Super-Resolution Using Very Deep Convolutional Networks , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[51]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[52]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[53]  Antonio Torralba,et al.  RF-based 3D skeletons , 2018, SIGCOMM.

[54]  Fei Wang,et al.  Person-in-WiFi: Fine-Grained Person Perception Using WiFi , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[55]  Karthik Dantu,et al.  Improving RGB-D SLAM using wi-fi: poster abstract , 2017, IPSN.

[56]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[57]  Li Fei-Fei,et al.  Perceptual Losses for Real-Time Style Transfer and Super-Resolution , 2016, ECCV.

[58]  Antonio Torralba,et al.  Through-Wall Human Pose Estimation Using Radio Signals , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[59]  Stephan ten Brink,et al.  Novel Massive MIMO Channel Sounding Data Applied to Deep Learning-based Indoor Positioning , 2018, 1810.04126.

[60]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[61]  Joel Barnes,et al.  Experimental results of Locata: A high accuracy indoor positioning system , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[62]  Martin Hägele,et al.  Indoor Coverage Path Planning: Survey, Implementation, Analysis , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).