JustWalk: A Crowdsourcing Approach for the Automatic Construction of Indoor Floorplans

Abstract

Mapping and navigation applications are now considered popular services for mobile phones users. However, despite the fact that people spend most of their time indoors, these applications are still limited to indoor spaces due to the lack of large-scale indoor floorplan databases. In this paper, we present JustWalk: a crowd intelligence-based system for the automatic construction of buildings floorplans. JustWalk employs a participatory sensing approach using smartphones that are ubiquitously available with users who visit a building to automatically and transparently construct accurate motion traces. These accurate traces are generated by reducing the errors in the inertial motion traces by using the points of interest in the indoor environment (e.g., elevators and stairs, etc.) for error resetting. The collected traces are then processed by means of different mathematical and image processing techniques to detect the overall floorplan shape as well as higher level semantics such as detecting rooms and corridors shapes along with a variety of points of interest in the environment. In comparison to other approaches, our system depends only on the users walking patterns and motion traces. It does not require any explicit inputs or obtrusive actions (e.g., taking photos). Experimental evaluation of JustWalk using different android phones in three testbeds shows that it achieves high accuracy for the point of interest detection (0.6 percent false positive and 1 percent false negative rates). In addition, the proposed error resetting technique leads to more than 12 times enhancement in the median distance error compared to the state-of-the-art. Moreover, the detailed floorplan can be accurately estimated with a relatively small number of traces. This number is amortized over the number of users visiting the building. Finally, we show that JustWalk has a small energy footprint on cell-phones, and could be generalized to other buildings; highlighting its promise as a ubiquitous indoor mapping service.