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.