BatMapper: Acoustic Sensing Based Indoor Floor Plan Construction Using Smartphones Bing Zhou1, Mohammed Elbadry2, Ruipeng Gao3, Fan Ye1 1Department of Electrical and Computer Engineering, Stony Brook University 2Department of Computer Science, Stony Brook University 3School of Software Engineering, Beijing Jiaotong University {bing.zhou, mohammed.salah, fan.ye}@stonybrook.edu
[email protected] ABSTRACT over 80% of the time [17], such maps are extremely scarce The lack of digital floor plans is a huge obstacle to per- and unavailable in most buildings. This has become a huge vasive indoor location based services (LBS). Recent floor obstacle to pervasive indoor LBS. plan construction work crowdsources mobile sensing data Accurate, scalable indoor floor plan construction at low from smartphone users for scalability. However, they incur costs is urgently needed. Autonomous robots equipped with long time (e.g., weeks or months) and tremendous efforts high precision special sensors (e.g., laser rangers [33], depth in data collection, and many rely on images thus suffering cameras [16], sonars [35] ) can produce high quality maps. technical and privacy limitations. In this paper, we propose However, the high manufacturing costs, operational and BatMapper, which explores a previously untapped sensing logistic obstacles make it difficult to deploy robots in large modality { acoustics { for fast, fine grained and low cost quantities. Recently some work [2, 8, 15, 5, 4] have leveraged floor plan construction. We design sound signals suitable crowdsourced data (e.g., WiFi, inertial, images) from com- for heterogeneous microphones on commodity smartphones, modity mobile devices to achieve scalability. However, they and acoustic signal processing techniques to produce accu- require large amounts of data to combat inevitable errors rate distance measurements to nearby objects.