Abstract
Floor plan plays an essential role in many indoor pervasive and mobile applications, but its collection and on-site calibration are inconvenient and usually prohibitively costly for map providers. In this chapter, we explore the possibility of automatically generating floor plans. Based on the thoughts of human-centric sensing and crowdsourcing, the key idea is gathering mobility information from a large amount of contributing users to enrich the records to an applicable level so that the interior layout of a building emerges. An inexpensive and pervasive building tomography system is accordingly designed and implemented. No building knowledge is required and all sensor readings are collected by off-the-shelf smartphones.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alzantot, M., Youssef, M.: Crowdinside: automatic construction of indoor floorplans. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 99–108. ACM, New York (2012)
Bao, L., Intille, S.S.: Activity recognition from user-annotated acceleration data. In: Pervasive Computing, pp. 1–17 (2004)
Beauregard, S.: Omnidirectional pedestrian navigation for first responders. In: 4th Workshop on Positioning, Navigation and Communication, WPNC ’07, pp. 33–36 (2007)
Chen, S., Li, M., Ren, K., Fu, X., Qiao, C.: Rise of the indoor crowd: reconstruction of building interior view via mobile crowdsourcing. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, pp. 59–71. ACM, New York (2015)
Constandache, I., Bao, X., Azizyan, M., Choudhury, R.R.: Did you see bob? Human localization using mobile phones. In: Proceedings of the ACM MobiCom, pp. 149–160. ACM, New York (2010)
Constandache, I., Choudhury, R., Rhee, I.: Towards mobile phone localization without war-driving. In: Proceedings of the IEEE INFOCOM, pp. 1–9 (2010)
Evennou, F., Marx, F.: Advanced integration of WiFi and inertial navigation systems for indoor mobile positioning. EURASIP J. Adv. Sig. Process. 2006, 1–12 (2006)
Feliz, R., Zalama, E., Gómez, J.: Pedestrian tracking using inertial sensors. J. Phys. Agents 3(1), 35–42 (2009)
Ferris, B., Fox, D., Lawrence, N.: WiFi-slam using gaussian process latent variable models. In: Proceedings of IJCAI, pp. 2480–2485 (2007)
Gao, R., Zhao, M., Ye, T., Ye, F., Wang, Y., Bian, K., Wang, T., Li, X.: Jigsaw: indoor floor plan reconstruction via mobile crowdsensing. In: ACM International Conference on Mobile Computing and Networking (MobiCom) (2014)
He, Y., Liang, J., Liu, Y.: Pervasive floorplan generation based on only inertial sensing: feasibility, design, and implementation. IEEE J. Sel. Areas Commun. 35(5), 1132–1140 (2017)
Huang, D., Nandakumar, R., Gollakota, S.: Feasibility and limits of Wi-Fi imaging. In: Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, pp. 266–279. ACM, New York (2014)
Jiang, Y., Xiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Shang, L., Hannigan, M.: Hallway based automatic indoor floorplan construction using room fingerprints. In: ACM International Conference on Ubiquitous Computing (UbiComp) (2013)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fastslam: a factored solution to the simultaneous localization and mapping problem. In: Proceedings of AAAI, pp. 593–598 (2002)
Parsons, J.D.: The Mobile Radio Propagation Channel. Wiley Ltd, Chichester (2000)
Sankar, A., Seitz, S.: Capturing indoor scenes with smartphones. In: Proceedings of the 25th Annual ACM Symposium on User Interface Software and Technology, pp. 403–412. ACM, New York (2012)
Shin, H., Chon, Y., Cha, H.: Unsupervised construction of an indoor floor plan using a smartphone. IEEE Trans. Syst. Man Cybern. C Appl. Rev. C (Appl. Rev.) 42(6), 889–898 (2012)
Tan, B., Chetty, K., Jamieson, K.: Thrumapper: through-wall building tomography with a single mapping robot. In: Proceedings of the 18th International Workshop on Mobile Computing Systems and Applications, pp. 1–6. ACM, New York (2017)
Varshavsky, A., LaMarca, A., Hightower, J., de Lara, E.: The SkyLoc floor localization system. In: Proceedings of the IEEE PerCom, pp. 125–134 (2007)
Woodman, O., Harle, R.: Pedestrian localisation for indoor environments. In: Proceedings of the ACM UbiComp. ACM, New York (2008)
Wu, C., Yang, Z., Liu, Y., Xi, W.: WILL: wireless indoor localization without site survey. In: Proceedings of the IEEE INFOCOM (2012)
Zhou, B., Elbadry, M., Gao, R., Ye, F.: Batmapper: acoustic sensing based indoor floor plan construction using smartphones. In: Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services, pp. 42–55. ACM, New York (2017)
Zhu, Y., Zhu, Y., Zhao, B.Y., Zheng, H.: Reusing 60ghz radios for mobile radar imaging. In: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking, MobiCom ’15 (2015)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Wu, C., Yang, Z., Liu, Y. (2018). Building Tomography: Automatic Floor Plan Generation. In: Wireless Indoor Localization. Springer, Singapore. https://doi.org/10.1007/978-981-13-0356-2_4
Download citation
DOI: https://doi.org/10.1007/978-981-13-0356-2_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0355-5
Online ISBN: 978-981-13-0356-2
eBook Packages: Computer ScienceComputer Science (R0)