Pedestrian Walking Model for Floor Plan Building Based on Crowdsourcing PDR Data

  • Guangda Yang
  • Yongliang Zhang
  • Lin MaEmail author
  • Leqi Tang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 251)


Indoor navigation has gained lots of interest in the last few years due to its broad application prospect. However, indoor floor plan for position display is not always available. In this paper, we utilize the crowdsourcing pedestrian dead reckoning (PDR) data got from the smart phone to build the indoor floor plan. According to the crowdsourcing PDR data, we propose new walking model that reflects the distribution of indoor pedestrian trajectory. This model is can well express the pedestrian walking pattern. In addition, the proposed model can also estimate the hallway width through the PDR data in hallway. According to the proposed model, we can draw the floor plan with the width of hallway. We have implemented the proposed algorithm in our lab and evaluated its performances. The simulation results showed that the proposed algorithm can efficiently generate the floor plan in the unknown environments with lower cost, which can contribute a lot for indoor navigation.


Floor plan Mobile crowdsourcing IMU PDR 



This paper is supported by National Natural Science Foundation of China (61571162), Ministry of Education - China Mobile Research Foundation (MCM20170106) and Heilongjiang Province Natural Science Foundation (F2016019).


  1. 1.
    Purohit, A., Sun, Z., Pan, S., Zhang, P.: SugarTrail: indoor navigation in retail environments without surveys and maps. In: 2013 IEEE International Conference on Sensing, Communications and Networking (SECON), New Orleans, LA, pp. 300–308 (2013)Google Scholar
  2. 2.
    Murray, A.T.: Advances in location modeling: GIS linkages and contributions. J. Geogr. Syst. 12(3), 335–354 (2010)CrossRefGoogle Scholar
  3. 3.
    Fallah, N., Apostolopoulos, I., Bekris, K., Folmer, E.: Indoor human navigation systems: a survey. Interact. Comput. 25(1), 21–33 (2013)Google Scholar
  4. 4.
    Marck, J.W., Mohamoud, A., vd Houwen, E., van Heijster, R.: Indoor radar SLAM A radar application for vision and GPS denied environments. In: 2013 European Microwave Conference, Nuremberg, pp. 1783–1786 (2013)Google Scholar
  5. 5.
    Wang, Q., Zhang, X., Chen, X., Chen, R., Chen, W., Chen, Y.: A novel pedestrian dead reckoning algorithm using wearable EMG sensors to measure walking strides. In: 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service, Kirkkonummi, pp. 1–8 (2010)Google Scholar
  6. 6.
    Liu, Y., Li, S., Mu, C., Wang, Y.: Step length estimation based on D-ZUPT for pedestrian dead-reckoning system. Electron. Lett. 52(11), 923–924 (2016)CrossRefGoogle Scholar
  7. 7.
    Alzantot, M., Youssef, M.: CrowdInside: automatic construction of indoor floorplans. In: 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL 2012), pp. 99–108 (2012)Google Scholar
  8. 8.
    Luo, C., Hong, H., Cheng, L., Sankaran, K., Chan, M.C.: iMap: automatic inference of indoor semantics exploiting opportunistic smartphone sensing. In: 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Seattle, WA, pp. 489–497 (2015)Google Scholar
  9. 9.
    Ma, W., Wu, J., Long, C., Zhu, Y.: HiHeading: smartphone-based indoor map construction system with high accuracy heading inference. In: 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Shenzhen, pp. 172–177 (2015)Google Scholar
  10. 10.
    Zhou, B., Li, Q., Mao, Q., Tu, W., Zhang, X., Chen, L.: ALIMC: activity landmark-based indoor mapping via crowdsourcing. IEEE Trans. Intell. Transp. Syst. 16(5), 2774–2785 (2015)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Guangda Yang
    • 1
  • Yongliang Zhang
    • 2
  • Lin Ma
    • 2
    Email author
  • Leqi Tang
    • 2
  1. 1.Mobile Communications Group Heilongjiang Co., Ltd.HarbinChina
  2. 2.Communication Research CenterHarbin Institute of TechnologyHarbinChina

Personalised recommendations