Article in Journal ART-2020-03

BibliographyAbdelaal, Mohamed; Sekar, Suriya; Duerr, Frank; Becker, Susanne; Rothermel, Kurt; Fritsch, Dieter: MapSense: Grammar-Supported Inference of Indoor Objects from Crowd-Sourced 3D Point Clouds.
In: Transactions on Internet of Things (TIOT).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-28, english.
ACM (Online), January 25, 2020.
DOI: 10.1145/3379342.
Article in Journal.
CR-SchemaC.2.4 (Distributed Systems)
KeywordsIndoor Mapping; Crowd-sensing; Machine Learning; Formal Grammars; QoS-aware Sensing

Recently, indoor modeling has gained increased attention thanks to the immense need for realizing efficient indoor location-based services. Indoor environments de facto differ from outdoor spaces in two aspects: spaces are smaller and there are many structural objects such as walls, doors, and furniture. To model the indoor environments in a proper manner, novel data acquisition concepts and data modeling algorithms have been devised to meet the requirements of indoor spatial applications. In this realm, several research efforts have been exerted. Nevertheless, these efforts mostly suffer either from adopting impractical data acquisition methods or from being limited to 2D modeling.

To overcome these limitations, we introduce the MapSense approach that automatically derives indoor models from 3D point clouds collected by individuals using mobile devices, such as Google Tango, Apple ARKit, and Microsoft HoloLens. To this end, MapSense leverages several computer vision and machine learning algorithms for precisely inferring the structural objects. In MapSense, we mainly focus on improving the modeling accuracy through adopting formal grammars which encode design-time knowledge, i.e. structural information about the building. In addition to modeling accuracy, MapSense considers the energy overhead on the mobile devices via developing a probabilistic quality model through which the mobile devices solely upload high-quality point clouds to the crowd-sensing servers. To demonstrate the performance of MapSense, we implemented a crowdsensing Android App to collect 3D point clouds from two different buildings by six volunteers. The results showed that MapSense can accurately infer the various structural objects together with drastically reducing the energy overhead on the mobile devices.

Full text and
other links
PDF (5533514 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)ComNSense, iEnergy
Entry dateJanuary 24, 2020
   Publ. Department   Publ. Institute   Publ. Computer Science