MagSpider: a localization-free approach for constructing global indoor map for navigation purpose

ABSTRACT

This paper presents MagSpider, a unique localization-free indoor navigational map construction approach. It only utilizes the unlabeled and noisy measurements by inertial sensors on the smartphones to construct the navigation space; and hence can avoid the labor-intensive indoor floor plan calibration. The current approaches for indoor floor plan construction pursue accurately characterize the indoor structures, which require the support of indoor localization techniques. However, accurate localizing the indoor users is non-trivial, rather to say the labor-intensive process of extracting all the walkable paths from the floor plan. We present a novel idea with MagSpider for constructing a localization-free indoor navigational map. The main idea is to mesh the isolated trajectories with their inherent temporal and spatial characteristics, and ease the burden of localization. We conduct extensive experiments in both an office building and an urban shopping mall over 4,000 m². We believe our approach can greatly ease the burden of constructing the indoor navigational maps, and pave the way for the rapid deployment and adoption of indoor navigation services.

References

1. Moustafa Alzantot and Moustafa Youssef. 2012. CrowdInside: automatic construction of indoor floorplans. In Proc. 14th ACM SIGSPATIAL, Redondo Beach,USA, November. 99--108.
2. Si Chen, Muyuan Li, Kui Ren, and Chunming Qiao. 2015. Crowd Map: Accurate Reconstruction of Indoor Floor Plans from Crowdsourced Sensor-Rich Videos. In Proc. 35th IEEE ICDCS, Columbus, USA, June. 1--10.
3. Jiang Dong, Yu Xiao, Marius Noreikis, Zhonghong Ou, and Antti Ylä-Jääski. 2015. iMoon: Using Smartphones for Image-based Indoor Navigation. In Proc. 13th IEEE SenSys, Seoul, South Korea, November. 85--97.
4. Kircher Electronics. 2016. Gyroscope Explorer. "https://github.com/KalebKE/GyroscopeExplorer". (2016).
5. Brandon Gozick, Kalyan Pathapati Subbu, Ram Dantu, and Tomyo Maeshiro. 2011. Magnetic maps for indoor navigation. Instrumentation and Measurement, IEEE Transactions on 60, 12 (2011), 3883--3891.
6. Yifei Jiang, Xiang Yun, Xin Pan, Kun Li, Qin Lv, Robert P. Dick, Li Shang, and Michael Hannigan. 2013. Hallway based automatic indoor floorplan construction using room fingerprints. In Proc. 2013 ACM UbiComp, Zurich, Switzerland, September. 315--324.
7. Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate indoor localization with zero start-up cost. In Proc. 20th ACM MobiCom, Maui, USA, September. ACM Press, New York, New York, USA, 483--494.
8. Damian Philipp, Patrick Baier, Christoph Dibak, Frank Dürr, Kurt Rothermel, Susanne Becker, Michael Peter, and Dieter Fritsch. 2014. MapGENIE: Grammar-enhanced indoor map construction from crowd-sourced data. In Proc. IEEE Per-Com, Budapest, Hungary, March. 139--147.
9. Nirupam Roy, He Wang, and Romit Roy Choudhury. 2014. I am a smartphone and i can tell my user's walking direction. In Proc. of AMC MobiSys. ACM, 329--342.
10. H. Sakoe and S. Chiba. 1978. Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing 26, 1 (Feb 1978), 43--49.
11. Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor Pathway Mapping Made Easy. In Proc. 10th USENIX NSDI. 85--98.
12. Yuanchao Shu, Cheng Bo, Guobin Shen, Chunshui Zhao, Liqun Li, and Feng Zhao. 2015. Magicol: indoor localization using pervasive magnetic field and opportunistic wifi sensing. IEEE Journal on Selected Areas in Communications 33, 7 (2015), 1443--1457.
13. Yuanchao Shu, Kang G Shin, Tian He, and Jiming Chen. 2015. Last-Mile Navigation Using Smartphones. In Proc. of 21st ACM MobiCom. ACM, 512--524.
14. Mostafa Uddin and Tamer Nadeem. SpyLoc: a light weight localization system for smartphones. In Proc. 2014 IEEE SECON, Singapore, June.
15. Jiang Xiao, Youwen Yi, Lu Wang, Haochao Li, Zimu Zhou, Kaishun Wu, and Lionel M Ni. 2014. NomLoc: Calibration-free Indoor Localization With Nomadic Access Points. In Proceedings of IEEE 34th International Conference onDistributed Computing Systems (ICDCS'14),. IEEE, 587--596.
16. Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: a fine-grained indoor location system. In NSDI'13.
17. Zheng Yang, Chenshu Wu, and Yunhao Liu. 2012. Locating in fingerprint space: wireless indoor localization with little human intervention. In Proc. 18th ACM MobiCom, Istanbul, Turkey, August.
18. Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. Travi-navi: Self-deployable indoor navigation system. In Proc. 20th ACM MobiCom ,Maui,USA,September.
19. Pengfei Zhou, Mo Li, and Guobin Shen. 2014. Use it free. In Proc. 23rd ACM MobiSys, Lombard, USA, April. ACM Press, New York, New York, USA, 605--616.

Index Terms

• Human-centered computing

  • Ubiquitous and mobile computing

    • Ubiquitous and mobile computing theory, concepts and paradigms

      • Mobile computing