Simple Floor Plan Construction via Cloudsourcing

Indoor localization has significant growth in recent years. The key requirement to indoor location based-service (LBS) is the availability of floor plans. However, floor plans are difficult to obtain. In this paper, we present a system, Traces-to-Map (T2M), that automatically infers floor plans from pedestrian trajectories collected by smartphones. T2M consists of two parts. First, it takes advantage of collected trajectories to infer a floor plan with wall information. Second, it identifies the region type by considering the standard deviation of moving directions within an area. We validate our method with multiple floor plans. The result shows the T2M system is able to provide a floor plan highly correlated to the real floor plan.

[1]  Jie Wu,et al.  Cooperative Trajectory-Based Map Construction , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[2]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization, Mapping and Moving Object Tracking , 2007, Int. J. Robotics Res..

[3]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[4]  Moustafa Youssef,et al.  CrowdInside: automatic construction of indoor floorplans , 2012, SIGSPATIAL/GIS.

[5]  Hojung Cha,et al.  Unsupervised Construction of an Indoor Floor Plan Using a Smartphone , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..